Запитання з тегом «sorting»

Концептуально цей виклик справді простий. Вам надано список невід’ємних цілих чисел . Якщо можливо, знайдіть невід'ємне ціле число таким чином, щоб список, що складається з, був відсортований. Якщо такого не існує, виведенням повинно бути що-небудь, що не можна помилитися з дійсним , наприклад, від'ємне число, взагалі нічого, помилка тощо.aiNbi = …

105 code-golf  array-manipulation  sorting  bitwise 

Ваш начальник зумів прочитати таємне приховане повідомлення . Він не звільнив вас, однак він просто зробив вас секретарем і заборонив вам писати код. Але ти програміст. Вам потрібно написати код. Ви повинні кодувати. Тому ваш код повинен виглядати якомога ближче до англійської, мати сенс і виглядати якомога менше, як код. …

98 popularity-contest  number  sorting  obfuscation 

Алгоритм сортування виглядає так: Поки список не відсортований, оснастіть половину всіх елементів (видаліть їх зі списку). Продовжуйте, поки список не буде відсортований або залишиться лише один елемент (який сортується за замовчуванням). Цей алгоритм сортування може давати різні результати на основі реалізації. Процедура вилучення предмета вирішуватиме впровадження, але список повинен бути …

93 code-golf  sorting 

Скажіть, у мене такий текст (кожне слово в одному рядку, без пробілів) Programming Puzzles & Code Golf В цьому немає сенсу! Це повністю не відповідає законам фізики. Ваше завдання - виправити цю неможливу ситуацію та згортати текст так: P Prog &uzz Coderam Golflesming Так що під жодним символом немає порожнього …

85 code-golf  string  sorting 

Виклик Створіть функцію або програму, яка при заданні цілого числа sizeвиконує такі дії: Якщо sizeдорівнює 1, виведіть H H HHH H H Якщо sizeбільше 1, виведіть X X XXX X X де Xє вихід програми / функції дляsize - 1 (Якщо ви віддаєте перевагу, можливо, вам відповідає базовий випадок 0, …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Ні, я не маю на увазі ϕ = 1.618...і π = 3.14159.... Я маю на увазі функції . φ (x) - кількість цілих чисел, менших або рівних, xщо відносно простих x. π (x) - кількість простих чисел, менших або рівних x. Скажімо, що "не pi" - це π̅ (x), і …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Після інтересу до цього питання , я подумав, що було б цікаво зробити відповіді трохи більш об'єктивними та кількісними, запропонувавши конкурс. Ідея проста: я створив двійковий файл, що містить 50 мільйонів подвійних розподілених гауссів (у середньому: 0, stdev 1). Мета полягає в тому, щоб зробити програму, яка буде сортувати їх …

71 fastest-code  sorting 

Dropsort , розроблений Девідом Морган-Мар, є прикладом лінійного "алгоритму сортування" за лінійним часом, який створює список, який насправді відсортований, але містить лише деякі оригінальні елементи. Будь-який елемент, який не менше як максимум елементів, що передують йому, просто видаляється зі списку та відкидається. У цьому завданні вам буде надано список цілих …

61 code-golf  array-manipulation  sorting 

У нас є кілька нових шерифи модераторів в місті, Mego і DJMcMayhem . Нам потрібен виклик, щоб належним чином вшанувати їх на нових посадах, тому ми йдемо. Ось щось, що привернуло мою увагу під час наведення на їхні профілі - їх ідентифікатори користувачів - 31716 та 45941 . Якщо ви …

60 code-golf  array-manipulation  decision-problem  sorting 

Я повинен сортувати список номерів, але я дуже ледачий. Дійсно важко зрозуміти, як поміняти всі числа навколо, поки всі вони не будуть у порядку зростання, тому я придумав власний алгоритм, який гарантуватиме, що новий список буде відсортований¹. Ось як це працює: Для списку розміру N нам знадобляться ітерації N-1 . …

44 code-golf  array-manipulation  sorting 

Виклик Дано не порожній масив цілих чисел, наприклад: [5, 2, 7, 6, 4, 1, 3] Спочатку розділіть його на масиви, де жоден елемент не перевищує попередній (тобто масив, що не збільшується): [5, 2] [7, 6, 4, 1] [3] Далі, переверніть кожен масив: [2, 5] [1, 4, 6, 7] [3] Нарешті, …

44 code-golf  array-manipulation  sorting 

Напишіть програму або функцію, яка містить непорожній список натуральних чисел. Ви можете припустити, що він введений у прийнятному зручному форматі, наприклад, "1 2 3 4"або [1, 2, 3, 4]. Цифри у вхідному списку представляють фрагменти повної діаграми пирога, де розмір кожного шматочка пропорційний його відповідній кількості, а всі скибочки розташовані …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Завдання дуже просте. З урахуванням цілого введення nвиведіть n x nматрицю ідентичності Матриця ідентичності - це матриця, що має 1від верхнього лівого до нижнього правого краю. Ви напишете програму або функцію, яка повертає або виводить створену матрицю ідентичності. Вихідним може бути двовимірний масив або числа, розділені пробілами / вкладками та …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

Ось для вас порівняно простий виклик. Давши рядок довжиною N , виведіть рядок вперед, потім назад, потім вперед, потім назад ... і т.д. N разів. Наприклад, якщо ваш вхід був Hello! Вам слід вивести: Hello!!olleHHello!!olleHHello!!olleH Ви також можете вивести один зворотний рядок. Ваше повідомлення може бути або повною програмою, або …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

Як описано в цьому запитанні : Dropsort, розроблений Девідом Морган-Мар, є прикладом лінійного "алгоритму сортування" за лінійним часом, який створює список, який насправді відсортований, але містить лише деякі оригінальні елементи. Будь-який елемент, який не менше як максимум елементів, що передують йому, просто видаляється зі списку та відкидається. Для того, щоб …

41 code-golf  sorting