Запитання з тегом «graph-theory»

Для викликів щодо графіків математичні структури використовуються для моделювання відносин між об'єктами.

3
Розв’яжіть задачу на візок
Філософи давно обдумували проблему Тролейбуса . На жаль, ще ніхто не вирішив цю проблему. На щастя, як програмісти ми можемо використовувати комп’ютери для вирішення проблеми для нас! Вхідні дані Ваша програма прийме як вхід графік (кінцево), орієнтований (максимум на один край від xдо y, для будь-якого xі y), із визначеним …
3
Обчисліть ширину ширини
Деревна шириною неориентированного графа є дуже важливим поняттям в теорії графів. Винайдено тони алгоритмів графіків, які швидко працюють, якщо розкладається графік з невеликою шириною. Ширина ширини часто визначається з точки зору розкладу дерев. Ось графік та розкладка дерева цього графіка, люб’язно надано Вікіпедією: Декомпозиція дерева - це дерево, де кожна …
3
Найдовший шлях на 2d площині
Вам надається набір довільних, унікальних, 2d, цілих декартових координат: наприклад [(0,0), (0,1), (1,0)] Знайдіть найдовший шлях із цього набору координат з обмеженням, що координату можна "відвідати" лише один раз. (І ви не «повертаєтесь» до тієї координати, яку ви почали). Важливо: Ви не можете "передати" координату чи навколо неї. Наприклад, в …
1
Підрахунок ланцюгів Каннінгам
Прості номери завжди заворожували людей. 2300 років тому Евклід писав у своїх "Елементах" Просте число - це те, що вимірюється лише одиницею. що означає, що прайм ділиться лише на 1 (або сам по собі). Люди завжди шукали відносини між простими числами і придумували якісь дивні (як у "цікавих") речі. Наприклад, …
3
Підрахунок кількості лісів з обмеженими можливостями на сходах Мебіуса довжиною n
Послідовність OEIS A020872 підраховує кількість лісів з обмеженими можливостями на сходах Möbius M n . Змагання Завдання полягає в тому, щоб написати програму, яка приймає ціле число як вхід n > 1і повертає A020872(n)кількість лісів з обмеженням на сходах Мебіуса M n . Це код-гольф , тому найкоротший код виграє. …
12
Малі номери Рамзі
Передумови: число Рамзі дає мінімальну кількість вершин у повному графіку таким чином, що в червоному / синьому забарвленні краю є щонайменше один червоний або один синій . Межі для більших дуже важко встановити.R(r,s)R(r,s)R(r,s)vvvKvKvK_vKvKvK_vKrKrK_rKsKsK_sr,sr,sr, s Ваше завдання - вивести число для .R(r,s)R(r,s)R(r,s)1≤r,s≤51≤r,s≤51 \le r,s \le 5 Вхідні дані Два цілих числа …
30
Відновити розквіт від першої сили
Визначення : проста сила - це натуральне число, яке може бути виражене у вигляді p n, де p - просте, а n - натуральне число. Завдання : Давши просту потужність p n > 1, поверніть просте p. Тести : input output 9 3 16 2 343 7 2687 2687 59049 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
7
Точки вирізу в лабіринті
Лабіринт подається у вигляді матриці 0s (стіни) та 1s (прохідний простір) у будь-якому зручному форматі. Кожна клітина вважається пов'язаною зі своїми 4 (або меншими) ортогональними сусідами. Підключений компонент являє собою набір прохідних клітин все транзитивно з'єднаних один з одним. Ваше завдання - визначити точки вирізу - гойдалки, які, якщо їх …
3
Гекселентна мінна зачистка
Hexcells - це гра, яка базується на « Шахтниках», яку грають на шестикутники. (Повне розкриття інформації: Я не маю нічого спільного з Hexcells. Насправді гра мені не дуже подобається.) Більшість правил Hexcells можна досить легко виразити в Generalized Minesweeper (Тральщик грається на довільному графіку). Найважче - це {X}та -X-правила. {X}Правило …
4
Це двостороннє?
Двочастковий граф являє собою графік, вершини якого можна розділити на два безлічі НЕ перетинаються, таким чином, що ні одне ребро не з'єднує дві вершини в одному наборі. Графік є двостороннім і тоді, і лише тоді, коли він є двоколірним. Виклик Ваше завдання полягає в тому, щоб, враховуючи матрицю суміжності непрямого …
7
Знайдіть набір максимально узгоджуваних ребер
Розглянемо пов'язаний непрямий графік. Відповідний набір ребер на цьому графіку визначається як набір ребер таким чином, що жоден з двох ребер у множині не має спільної вершини. Наприклад, ліва цифра позначає відповідний набір зеленим кольором, тоді як права цифра позначає невідповідний набір червоним кольором. Кажуть, що збігається набір maximally matching, …
4
Негативні пробіли
Завдання Вам буде дано додатне ціле число, і ви повинні вивести " самодоповнюючий графік " з такою кількістю вузлів. Якщо ви не знаєте, що саме доповнює графік, це стаття у Вікіпедії, то вам не дуже допоможуть, тому нижче наведено два пояснення - технічне та нетехнічне. Нетехнічні Графік - це набір …
4
Отримати Getters
Завдання Я думаю, що всі люблять автоматичне створення коду та економлять деякий час під час роботи. Ви повинні створити багато класів і членів протягом дня, і ви не хочете створювати всі ці gettersвручну. Завдання полягає в тому, щоб написати програму або функцію, яка автоматично генерує gettersдля вас усіх членів класу. …
13 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 
1
Врятуйте гусей від вимирання
Види гусей, відомі як Алекс А , відомі тим, що проживають в трикутних сітках, що складаються з 64 клітин: (Знімок, зроблений із цієї непов'язаної проблеми проекту Euler .) Ми будемо маркувати кожну клітинку з номерами , 0щоб 63починаючи з верхнього ряду , а потім рухаючись зліва направо в кожному рядку …
3
Теорема чотирьох кольорів
Теорема кольору Чотири держави , які не більше ніж чотири кольори повинні фарбувати області карти. Змагання Даний список державних кордонів присвоює кожному ідентифікатору стану колір так, що жодне з двох сусідніх станів не має однакового кольору. Вихід повинен бути таблицею стилів CSS, що призначає колір двозначному ідентифікаційному коду штату. Ось …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.