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

Перестановка - це особливе впорядкування деякого списку об’єктів. Проблеми, позначені перестановкою, зазвичай включають пошук або генерацію перестановок, включаючи анаграми тексту.

5
Скручувальні вироки
Правила Програма повинна отримати рядок / масив слів у якості введення. Для кожного слова в рядку / масиві воно буде реконструювати слово, переймаючи символи по черзі з передньої та задньої частини слова. 12345 678 9 -> 15243 687 9. Потім вони будуть переставляти слова по черзі між найранішим та останнім …

1
Hold'em або Fold'em?
Ваш друг запросив вас в останню хвилину в покер на високі ставки, і, як комп'ютер, ви вирішили використати свої навички, щоб отримати перевагу в грі. Ваше завдання буде, дано 2 cards(ваша рука) та 0, 3, 4 or 5 cards(роздані картки), ви повинні вирішити, якою найкращою може бути рука. Якщо всі …

15
Обчисліть ейлерові числа
Ейлерову число A(n, m) є число перестановок , [1, 2, ..., n]в яких рівно mелементах більше , ніж попередній елемент. Вони також називаються підйомами . Наприклад, якщо n = 3, є 3! = 6 перестановок[1, 2, 3] 1 2 3 < < 2 elements are greater than the previous 1 …

13
Індекс зворотної перестановки
Вступ Лексикографічні перестановки списку з п елементами можуть бути пронумеровані від 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 

12
Таємний обмін Шаміра
Враховуючи 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 

8
Спіральна послідовність перестановки
Ми можемо згорнути натуральні числа у прямокутній спіралі: 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 Але тепер, коли їх у нас на прямокутній сітці, ми можемо розмотувати спіраль у іншому порядку, наприклад, рухаючись за годинниковою стрілкою, …

2
Випадковий гольф дня №6: катання на d20
Про серію По-перше, ви можете ставитися до цього, як і до будь-якого іншого виклику коду для гольфу, і відповісти на нього, не турбуючись про серію взагалі. Однак існує лідери в усіх викликах. Ви можете знайти таблицю лідерів разом з додатковою інформацією про серію в першій публікації . Хоча у мене …

14
Весело з перестановками
Хто абсолютно не любить перестановки, правда? Я знаю, вони дивовижні - так весело! Ну чому б не взяти цю забаву і зробити її веселішою ? Ось виклик: Враховуючи вхід у точній формі:, nPrзвідки nвзятий пул і rкількість вибору з цього пулу ( nі rє цілими числами), виведіть / поверніть точну …

14
Перестановки в маскуванні
З огляду на nnn - мірний вектор vvv з речовими елементами, знайти найближчу перестановку з по відношенню до -відстані.ppp(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 Деталі Якщо це зручніше, ви можете використовувати перестановки замість цього. Якщо є декілька найближчих перестановок, ви можете вивести будь-яку або альтернативно всі з них.(0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) Відстань між двома векторами визначається якl1l1l_1u,vu,vu,vd(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

16
Знайдіть усі Анаграми!
Незважаючи на те, що в 17-ти записках є анаграми , у нас все ще немає цього питання, тому ось воно. Ваше завдання Ви повинні написати програму або функцію, яка, отримуючи рядок, друкує всі можливі анаграми з неї. Для цілей цього запитання анаграма - це рядок, який містить той самий символ, …

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

20
Розкладіть число!
Ваше завдання - розкласти число у форматі нижче. Це схоже на перетворення бази, за винятком того, що замість того, щоб перелічувати digitsв базі, ви перераховуєте список values, такий, що список додає до вхідних даних. Якщо дана база є n, то кожне число у списку має бути у формі k*(n**m), де …
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

24
Випадковий масив без повторення
Я відповідав на один виклик тут, і це завдання було частиною виклику. Я отримав 73-байтне рішення в JavaScript. Але я вважаю, що це занадто багато для простої речі. Виклик Введено як вхід два цілих числа: N довжина очікуваного масиву Rдіапазон інтервалу, починаючи з одного:, 1..Rне0..R-1 Виведіть у кожному запуску програми …

6
Знайдіть максимальну відповідність у відношенні подільності
Вам дається набір натуральних чисел. Ви повинні розташувати їх на пари таким чином: Кожна пара містить 2 числа, одне з яких є кратним іншому. Наприклад, 8 кратне 4, а 9 кратне 9. Якщо однакова кількість зустрічається багато разів у початковій множині, її можна використовувати стільки разів у парах; число навіть …

3
Реконструюйте перестановку
Вступ Припустимо, вам передають випадкову перестановку nоб'єктів. Перестановка запечатана у коробці, тому ви не маєте уявлення, яка з n!можливих. Якщо вам вдалося застосувати перестановку до nрізних об'єктів, ви можете негайно вивести її ідентичність. Однак вам дозволяється застосовувати перестановку лише до nбінарних векторів, а значить, вам доведеться застосувати її кілька разів, …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.