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

Існує мережа до 26 вузлів (званих Aв Zабо aна zза вашим бажанням). Кожна пара вузлів може бути підключена або відключена. Вузол може бути підключений щонайбільше до 4 інших вузлів. Ваше завдання - намалювати мережу на 2D-схемі. Введення буде надано таким чином, що це завдання можливо (див. Більше обмежень у розділі …

24 code-golf  ascii-art  graph-theory 

Міцний квадрат (подібний до магічного квадрата ) - це розташування цілих чисел 1 до N 2 на сітці N по N таким чином, що кожна підгрупа 2 на 2 має однакову суму. Наприклад, для N = 3 один міцний квадрат - це 1 5 3 9 8 7 4 2 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

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

23 code-golf  random  graph-theory 

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

23 code-golf  decision-problem  graph-theory 

Забити гру Go - це завдання, яке не надто просто. У минулому було кілька дебатів про те, як розробити правила, щоб охопити всі дивні кутові випадки, які можуть статися. На щастя, у цьому завданні вам не доведеться робити такі складні речі, як життя та смерть чи виявлення seki. У цьому …

23 code-golf  game  graph-theory  board-game  go 

Вхідні дані Непорожня перетасована рядок, що складається з символів ASCII в діапазоні .[32..126][32..126][32..126] Вихідні дані Вихід отримується шляхом застосування послідовних обертів до вхідного рядка. Для кожної літери ( [a-zA-Z]) у вхідному рядку, що йде зліва направо: якщо літеру у верхньому регістрі оберніть усі символи перед ним на одне положення ліворуч …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

Фон На момент написання цього завдання проблема P vs NP все ще не вирішена, але ви, можливо, чули про нову книгу Норберта Блума, яка стверджує доказ того, що P! = NP, який, як підозрюється, є помилковим (але ми побачимо). Проблема, обговорювана в цій роботі, - проблема кліку . Принаймні, це …

22 code-golf  graph-theory 

Напишіть програму або функцію, яка приймає наступний текст у розумному форматі на ваш вибір: Два натуральних числа W і H, які визначають ширину і висоту зображення, яке ви будете створювати. Два кольори RGB C1 і C2, які будуть використані для фарбування зображення. Список 3-х кортезів форми, (r, x, y)які визначають …

22 code-golf  graphical-output  geometry  graph-theory  color 

Я стою в точці (0,0)на карті Hx, Wде висота представлена ​​цифрами, наприклад: 1132 2221 1230 # H = 3, W = 4 Я хотів би випробувати погляди з кожної вершини, що в даному випадку - це райони з висотою 3. Однак сходження на горби - завдання не з легких, і …

22 code-golf  path-finding  puzzle-solver  graph-theory 

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

22 code-golf  ascii-art  graph-theory 

Це одне з декількох викликів, які залишаються перед громадою захопленнями Кальвіна . Візьміть файл "опис родинного дерева" з рядками форми: [ID] [mother ID] [father ID] [gender] [full name] наприклад, що описує перше генеалогічне дерево на http://en.wikipedia.org/wiki/Cousin : 1 ? ? M Adam 2 ? ? F Agatha 3 ? ? …

22 code-golf  graph-theory 

Припустимо, у нас є масив довжини із вказівниками, що вказують на якесь місце в масиві: Процес " стрибки вказівника " встановить кожен вказівник на місце, на яке вказує вказівник.пспс\texttt{ps}ннn Для цієї задачі покажчик - це (нульовий) індекс елемента масиву, це означає, що кожен елемент масиву буде більшим або рівним і …

21 code-golf  array-manipulation  graph-theory 

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

21 code-golf  grid  graph-theory  path-finding 

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

21 code-golf  array-manipulation  graph-theory  decision-problem 

Сюжет : Джиммі відсутній; ми мусимо його знайти. Ми повинні розділитися. Скрут сюжету : Джиммі вже мертвий. Але наш акторський склад цього не знає, тому їм все одно потрібно шукати всю область. Існує N стовпців x M рядків (1 <= M, N <= 256) сітка комірок, або позначених як "S" …

21 code-challenge  graph-theory  path-finding