Вопросы с тегом «combinatorics»

Для задач, связанных с комбинаторикой.

2
Гольф мне немного наличных в банкомате
Задача проста. Дайте мне несколько 1000, 500и 100заметки. Как ? Вы можете спросить. Не беспокойтесь, не нужно грабить банк, так как поблизости есть банкомат, который принимает вашу кредитную карту. Но ваш кредитный лимит достаточен для выполнения этой задачи, поэтому вы должны быть осторожны с выводом средств. Вызов Учитывая количество 1000, …

24
Произвольная случайность
Случайность это весело. Проблемы без смысла весело. Напишите функцию, которая при заданном целочисленном вводе nвыведет набор (неупорядоченный, уникальный) точно nслучайных целых чисел между 1и n^2(включительно) таким образом, чтобы сумма всех целых чисел была равна n^2. Случайность не обязательно должна быть равномерной, при условии, что каждый действительный набор имеет ненулевую вероятность …

22
Рекурсивная подстановка строк
Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно слева направо) заменяются на, Cпока Bбольше не содержится в A. …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

1
Экран блокировки Android
вступление Вы сидите в зале заседаний в конце длинного стола. Вы оглядываетесь вокруг и видите Тима Кука, совет директоров Apple, призрака Стива Джобса и Джека Донахи. Apple созвала эту встречу, потому что они поняли, насколько холоднее экран блокировки Android, и хотят их 1-UP. Все в комнате смотрят на тебя, как …

24
Deranged! Комбинаторика: вычислить субфакториал
В subfactorial или Rencontres номер ( A000166 ) представляет собой последовательность чисел , подобных факторным числа , которые показывают в комбинаторике перестановок. В частности, n- й субфакториал ! N дает количество нарушений для набора из n элементов. Нарушение - это перестановка, в которой ни один элемент не остается в том …

30
Подкачка сумм
Учитывая непустой список целых положительных чисел , ваша задача - определить количество уникальных значений± x ± y ± z ± …( х , у, z, ... )(Икс,Y,Z,...)(x, y, z, \dots)± х ± у± z± …±Икс±Y±Z±...\pm x \pm y \pm z \pm \dots Например, рассмотрим список . Существует восемь возможных способов …

3
Реализовать упрощенный кернинг
Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы могли бы просто заполнить пробелы между глифами точками …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

10
Кратчайшие однозначно определяющие подстроки
При наличии списка строк замените каждую строку одной из ее непустых подстрок, которая не является подстрокой ни одной из других строк в списке, и настолько короткой, насколько это возможно. пример Учитывая список ["hello","hallo","hola"], "hello"должен быть заменен так же, "e"как эта подстрока не содержится в "hallo"и "hola"и это как можно короче. …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

26
Найти звание слова
Определение Ранг слова определяется как позиция слова, когда все возможные перестановки (или расположения) его букв расположены в алфавитном порядке, как в словаре, независимо от того, являются ли слова значимыми или нет. Давайте рассмотрим эти два слова - «синий» и «увиденный». Для начала, мы бы написали все возможные расположения букв этих …

5
Определите, сколько колес есть
Нематематическое объяснение Это объяснение, которое должно быть доступно независимо от вашего происхождения. К сожалению, это требует математики, но должно быть понятно большинству людей с уровнем понимания средней школы Последовательность указателя - это любая последовательность, такая что a (n + 1) = a (na (n)) . Давайте немного разберем эту формулу, …

10
Муравьи на натуральном бревне
Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3, n=6) | | | \O/ \O/ …

14
Повторно используйте ваш код!
В этой задаче мы пытаемся решить две важные проблемы одновременно. Они есть: Учитывая целые числа a и b , скажите, является ли a b -1 простым числом. Даны целые числа a и b , вернуть nCr (a, b). В частности, вы должны написать две программы, одна из которых выполняет первую …

15
Повторяй за мной!
Задав строку в качестве аргумента, выведите длину самой длинной (-ых) непересекающейся повторной подстроки (-ов) или ноль, если такой строки нет. Вы можете предположить, что входная строка не пуста. Примеры abcdefabc: подстрока abcповторяется в позициях 1 и 7, поэтому программа должна вывести 3 abcabcabcabcab: abcabcили bcabcaили cabcabповторяются, поэтому программа должна вывести …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

6
Частичные факторизации натурального числа
Коллекция положительных целых чисел d_1 d_2 ... d_kявляется факторизацией положительного целого числа, nесли d_1 * d_2 * ... * d_k = n Каждое положительное целое число имеет уникальную первичную факторизацию , но в целом они также имеют факторизации, в которых некоторые термины являются составными. Например 12 = 6 * 2 …

27
Список всех упорядоченных разделов n
Задача состоит в том, чтобы перечислить все упорядоченные разбиения (состав (комбинаторика)) заданного положительного целого числа n. Эти списки чисел от 1к nкоторой сумма n. Например, при заданном входе n = 4результат должен быть: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.