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

Враховуючи не порожній список цілих чисел, виведіть усі можливі розділи списку, де кожен розділ є не порожнім підписом. Отже для списку [1, 2, 3, 4]результат такий: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, 3, 4]] [[1], [2, 3], [4]] …

11 code-golf  array-manipulation  combinatorics  set-partitions 

Дано будь-яке ціле число x> 0 і будь-яка база y> 3. Підсумовуйте всі цифри x (якщо вони записані в заданій базі). Помножте це на максимально можливу цифру (завжди base -1). Повторюйте, поки це значення не буде (y - 1) ^ 2 Пошуком є ​​кількість повторень та кроків. Приклад 1: x= …

11 code-golf  combinatorics  base-conversion 

Роз'яснення: В принципі, ви повинні зробити це Тотієнтська функція Ейлера має ім'я фі. Спробуємо обчислити фі (8) По-перше, перерахуйте всі числа 8 і назад, не включаючи 0 або нижче 8 7 6 5 4 3 2 1 Тепер знайдіть, які числа не діляться на коефіцієнт з 8 (1 не рахується), …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

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

11 code-golf  combinatorics  sequence  graph-theory 

Нам надається перелік цілих чисел p1, ..., pk (не обов'язково окремий), де кожне має значення від 1 до 9 включно. Використовуючи кожен з p1, ..., pk рівно один раз, ми можемо сформувати об'єднання цифр, щоб досягти нового списку чисел; Потім ми виводимо продукт цього нового списку. Мета - максимізувати цей …

11 code-golf  arithmetic  combinatorics  set-partitions 

Ця проблема є частково викликом алгоритмів, частково завданням оптимізації та частково просто викликом найшвидшого коду. Матриця AT повністю задається своїм першим рядком rта першим стовпцем c. Кожен залишився елемент матриці - це лише копія елемента, який знаходиться по діагоналі вгору та вліво. Тобто M[i,j] = M[i-1,j-1]. Допустимо T матриць, які …

11 code-challenge  math  combinatorics  binary-matrix 

Фон Послідовність Давенпорта-Шінзеля має два цілих параметри dі n. Позначимо набір усіх послідовностей Давенпорта-Шінзеля для заданих параметрів через DS(d,n). Розглянемо всі послідовності натуральних чисел 1до nвключно, які задовольняють: Немає двох послідовних чисел у послідовності однакові. Немає жодної послідовності (не обов'язково послідовної) довжини, більшої ніж d, яка чергується між двома різними …

11 code-golf  combinatorics  sequence  subsequence 

Це завдання не стосується гри Snake. Уявіть 2d змію, утворену малюванням горизонтальної лінії довжини n. У цілих точках уздовж її тіла ця змія може обертати своє тіло на 90 градусів. Якщо ми визначимо передню частину змії, що знаходиться вліво зліва, для початку обертання перемістить задню частину змії, а передня частина …

11 code-challenge  combinatorics  counting 

Існує класичний комбінаторний результат, згідно з яким кількість способів плитки 2*nсмуги 1*2доміно є n- м числом Фібоначчі. Ваша мета - роздрукувати всі обшивки для даної n, намальовані штрихами та вертикальними лініями, як ці 8 обрешіток для n=5: |———— |———— ——|—— ——|—— |||—— |||—— ————| ————| ||——| ||——| |——|| |——|| ——||| …

11 code-golf  math  ascii-art  combinatorics  tiling 

Це досить складний, але дуже цікавий математичний предмет (відомий як "висвітлення проблеми" ), І я хотів би, щоб ваша допомога була реалізована. Уявіть лотерейну гру, де кожен квиток повинен вибрати 5 випадкових чисел у наборі з 50 номерів (від 1 до 50). Досить легко дізнатися ймовірність виграшного квитка або ймовірність …

11 code-challenge  combinatorics 

Контекст Chess960 (або випадкові шахи Фішера) - це варіант шахів, винайдений та обстоюваний колишнім чемпіоном світу з шахів Боббі Фішером, оприлюднений публічно 19 червня 1996 року в Буенос-Айресі, Аргентина. На ній є та сама дошка та шматки, що і стандартні шахи; однак вихідне положення фігур у домашніх рядах гравців рандомізоване …

11 code-golf  combinatorics  chess 

Напишіть програму, яка приймає такі дані, як: n,k який потім обчислює: а потім друкує результат. Числовий приклад: Вхід: 5,2 Внутрішні обчислення: Друкований вихід: 10 Я хотів би побачити відповідь, яка перемагає моє рішення пітона 65 символів, але всі мови, очевидно, вітаються. Ось моє рішення: n,k=input();f=lambda x:+(x<2)or x*f(x-1);print f(n)/(f(k)*f(n-k)) Редагувати: Я …

11 code-golf  combinatorics 

Для даної DAG (спрямований ациклічний графік) кожен її топологічний різновид є перестановкою всіх вершин, де для кожного ребра (u, v) в DAG, u з'являється перед v в перестановці. Ваше завдання - обчислити загальну кількість топологічних різновидів даного DAG. Правила Ви можете використовувати будь-який формат для представлення графіка, наприклад матрицю суміжності, …

11 code-golf  combinatorics  graph-theory  permutations 

Задавши ціле число n, обчисліть набір nвипадкових унікальних цілих чисел у діапазоні 1..n^2(включно) таким чином, що сума множини дорівнюєn^2 Випадково в цьому випадку означає рівномірно випадкові між дійсними результатами. Кожен дійсний вихід для даної nповинен мати рівномірний шанс генеруватися. Наприклад, n=3повинні мати 1/3 шансу кожен з виведення 6, 1, 2, …

10 random  combinatorics  fastest-code 

Якщо вам надано список значень і натуральне ціле число n, ваш код повинен вивести декартовий добуток списку із самим nчасом. Наприклад, у псевдокоді ваша функція може бути схожа на: for x1 in list: for x2 in list: for x3 in list: ... for xn in list: print x1, x2, x3, …

10 code-golf  math  array-manipulation  combinatorics