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

Натхненний нещасним сортуванням цифр-цифр-без використання-масиву , але я подумав, що це поліпшив гольф коду, ніж питання ТАК. Давши додатне ціле число, відсортуйте цифри в цьому цілому. Найнижчий рахунок виграє! Почніть з 0 балів. Додайте по одній точці на символ. Додайте 20 балів за кожен використовуваний масив. Додайте 10 балів за …

19 code-challenge  sorting 

Ось досить поширена схема сортування алгоритмів: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Ці алгоритми працюють добре, оскільки індекси iта jобираються ретельно, виходячи зі стану списку l. Однак що робити, якщо ми не могли бачити …

18 code-challenge  random  sorting 

Блок сортування перетасовок Блок перетасування сортування є (а штучним) методом сортування списку. Це працює так, проілюстровано прикладом. [6, 1, 0, 3, 2, 4, -2, -1] Break list into contiguous blocks [6][1, 0][3, 2, 4][-2, -1] Sort each block [6][0, 1][2, 3, 4][-2, -1] Sort blocks lexicographically [-2, -1][0, 1][2, 3, …

18 code-golf  array-manipulation  sorting  optimization 

Враховуючи несортований список унікальних суворопозитивних цілих чисел, мінімально сортуйте їх у 2D матриці. Список входу гарантовано композітнога довжини, що означає , що вихід матриця не обов'язково квадрата, але має розміру n x mз n,m > 1. "Мінімально сортувати" тут означає наступне: Сортувати список у порядку зростання. Максимально ущільнюйте вихідну матрицю …

18 code-golf  array-manipulation  sorting  matrix 

Визначення Позитивне ціле число n- це практичне число (OEIS-послідовність A005153 ), якщо всі менші додатні цілі числа можна представити у вигляді сум різних дільників n. Наприклад, 18це практичне число: його дільники дорівнюють 1, 2, 3, 6, 9 і 18, а інші додатні цілі числа, менші за 18, можуть утворюватися так: …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

Добрий вечір гольфістів! Ваше завдання - повністю скасувати ряд чисел. Вхідні дані Рівно 100 цілих чисел буде подано у вашу програму. Ваша програма може сприймати вхід як файл, або через stdin. Кожне ціле число буде відокремлено символом нового рядка. Ці 100 цілих чисел будуть варіюватися від мінімальних до максимальних значень …

18 code-challenge  sorting  permutations 

Давши додатне ціле число, ми можемо сформувати нове число, яке описується його цифрами, взятими попарно (з провідними 0 додаються числа з непарною кількістю цифр). Наприклад: 1234 можна прочитати як один 2, три 4s - значить, вихід для 1234 становить 2444. 643 має непарну кількість цифр, тому для додавання парного нуля …

17 code-golf  math  number  sequence  sorting 

Дано список двох або більше прописаних серійних номерів однакової довжини більше двох, наприклад [[ "three" , "one" , "four" ], [ "one" , "five" , "nine" ], [ "two" , "six" , "five" ], [ "three" , "five" , "eight" ]] сортуйте список за числами, які представляють слова: [[ "one" …

17 code-golf  string  array-manipulation  sorting  natural-language 

Давши рядок Sі список індексів X, модифікуйте S, видаляючи елемент у кожному індексі S, використовуючи цей результат як нове значення S. Наприклад, дані S = 'codegolf'та X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Подавши від’ємне число n, сортуйте цифри nза першим їх виникненням у pi . Введення можна сприймати через аргумент функції cli або STDIN і як рядок, char [] або ціле число. Ви можете виводити через повернене значення, статус виходу або STDOUT.

17 code-golf  number  sorting  pi 

Вступ Лексикографічні перестановки списку з п елементами можуть бути пронумеровані від 0 до n ! - 1. Наприклад, 3! = 6 перестановок (1,2,3)буде (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Коли перестановка застосована до списку, її елементи упорядковуються в тому ж порядку, що і числа в перестановці. Наприклад, застосування перестановки (2,3,1)до …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Враховуючи n(кількість гравців), t(порогове значення) та s(секрет), виведіть nсекрети, що генеруються алгоритмом «Таємного обміну Шаміра» . Алгоритм Для цілей цього виклику обчислення будуть проведені в GF (251) (кінцеве поле розміру 251, інакше відоме як цілі числа mod 251 ). Зазвичай поле було б вибране таким, щоб його розмір був просто …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Натхнення . Завдання Зворотні прогони непарних чисел у заданому списку від 2 до 2 15 невід’ємних цілих чисел. Приклади 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → …

17 code-golf  number-theory  sorting  subsequence  search 

Підпишіть це слово 2! Не так давно я опублікував виклик під назвою Підписати це слово! . У виклику ви повинні знайти підпис слова, яке є порядками букв (наприклад, Підпис thisє hist). Тоді цей виклик пройшов досить добре, але виникло одне ключове питання: це було НАЙЧАЛЬНО легко (див. Відповідь GolfScript ). …

17 code-golf  string  sorting  word 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну коду Golf Golf. Закрито 2 роки тому . Створіть регулярний вираз, який буде приймати рядок регулярного виразу як вхідний і перевірити, чи він дійсний. По суті, ваш регулярний …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random