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

Ваше завдання - створити графік з 54 вершинами, кожна відповідає грані на кубі Рубіка. Між двома вершинами є край, якщо відповідні грані мають спільну сторону. Правила Ви можете вивести список суміжності, матрицю суміжності, список ребер або будь-який розумний формат для представлення графіка в алгоритмі. (Візуальний графік, який читається людиною, як …

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

Виклик Вам надаються два чітко розрядні рядки однакової довжини. (Наприклад, 000і 111.) Ваша мета - знайти шлях від одного до іншого таким, що: На кожному кроці, ви зміните тільки один біт (ви можете перейти від 000будь-якої з 001, 010, 100). Ви не можете двічі відвідати один і той же бітовий …

18 code-golf  binary  graph-theory 

Завдання: Виведіть значення для x, де a mod x = bдля двох заданих значень a,b. Припущення aі bзавжди будуть додатними цілими числами Не завжди знайдеться рішення x Якщо існує кілька рішень, виведіть принаймні одне з них. Якщо немає жодних рішень, нічого не виведіть або вкажіть, що немає рішень. Вбудовані дозволені …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

Давши спрямований графік, виведіть найдовший цикл. Правила Дозволений будь-який розумний формат введення (наприклад, список ребер, матриця підключення). Мітки не важливі, тому ви можете накладати будь-які обмеження на потрібні та / або бажані мітки, якщо вони не містять додаткової інформації, не вказаної у вводі (наприклад, ви не можете вимагати, щоб вузли …

18 code-golf  graph-theory 

У повороті на знаходження голки в копиці сіна потрібно знайти найбільший суміжний стог сіна, що містить саме одну голку . Зауважте, що ви не можете підключати комірки по діагоналях, лише вліво / вправо / вгору / вниз. Вхідні дані Масив (або кількість ліній для введення користувача, ваш вибір ) символів …

18 code-golf  grid  graph-theory 

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

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

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

18 code-golf  ascii-art  graph-theory  graphical-output 

графічна послідовність є послідовністю позитивних цілих чисел , що позначають кожен число ребер для вузла в простому графіку . Наприклад, послідовність 2 1 1позначає графік з 3 вузлами, один з 2 ребрами і 2 з одним з'єднанням. Не всі послідовності є графічними послідовностями. Наприклад, 2 1це не графічна послідовність, оскільки …

17 code-golf  sequence  decision-problem  graph-theory 

Це завдання полягає в тому, щоб знайти найдовший ланцюжок англійських слів, де перші 3 символи наступного слова відповідають останнім 3 символам останнього слова. Ви будете використовувати загальний словник, доступний у дистрибутивах Linux, який можна завантажити тут: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 яка містить 99171 англійських слів. Якщо ваш локальний Linux /usr/share/dict/words- це той самий …

17 code-challenge  combinatorics  graph-theory 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб це було темою для обміну коду 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 

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

17 code-golf  graph-theory 

Давайте визначимо просту мову, яка працює на одному 8-бітному значенні. Він визначає три бітові операції (пояснення коду передбачає 8-бітну valueзмінну): !Негатуйте найменш значущий біт ( value ^= 1) <Обертання лівої зміни ( value = value << 1 | value >> 7) >загортання правої зміни ( value = value >> 1 …

16 code-golf  binary  graph-theory 

Фон Три роки тому цей хлопець Том Мерфі взяв його в голову, щоб поширити ідею про портманто до всіх слів мовою і назвав це портмантом ( portmanteau plus tout [французька для всіх ]). Визначивши англійську як список зі 108709 слів, він зумів знайти послідовність 611 820 букв із наступними двома …

16 code-golf  string  graph-theory 

Збалансовані дерева бінарного пошуку є важливими для гарантування O (log n) пошуку (або подібних операцій). У динамічному середовищі, де безліч клавіш вставлено і / або видалено, дерева можуть перерости у пов’язані списки, які є жахливими для пошуку. Таким чином, існують різні види самоврівноважуючих бінарних дерев, які протидіють цьому ефекту (наприклад, …

16 code-golf  graph-theory  data-structures  binary-tree 

Змагання Ваша програма повинна взяти 3 входи: Позитивне ціле число - кількість змінних, Сукупність не упорядкованих пар цілих чисел, де кожна пара являє собою рівність між змінними, і Позитивне ціле число, яке представляє стартову змінну, Він повинен повернути набір невід’ємних цілих чисел, які представляють усі змінні, які можуть бути показані …

16 code-golf  graph-theory  equation