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

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

30
ASCII трикутники
Ваше завдання - написати програму або функцію, яка друкує трикутник ASCII. Вони виглядають так: |\ | \ | \ ---- Ваша програма буде приймати один цифровий вхід nіз обмеженнями 0 <= n <= 1000. Вищезгаданий трикутник мав значенняn=3 . Трикутник ASCII матиме nзворотні косої риски ( \) та вертикальні смуги …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 
26
Цифрова сума Фібоначчі
Всі ми знайомі з послідовністю Фібоначчі : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Однак замість цього f(n) = f(n-1) + f(n-2)ми візьмемо цифрову суму попередніх 2 записів. Послідовність все-таки повинна починатися з цього 0, 1, …
2
Допоможіть Pac-Man підрахувати точки Pac-Dots
За порадою пані Пак-Ман, яка переживає за те, щоб він набрав зайву вагу, Пак-Ман вирішив слідкувати за щоденним прийомом Пак-Дота. Допоможіть йому порахувати кількість Pac-Dots на заданому шляху в лабіринті! Лабіринт Щоб допомогти вам створити власне кодування лабіринту, ви можете отримати тут кілька необроблених даних . Подорож Пак-Мана У контексті …
28
Обчисліть супер-логарифм
Це має бути простим викликом. Враховуючи число n >= 0, виведіть супер-логарифм (або log *, log-зірку або ітераційний логарифм , які є еквівалентними, оскільки nніколи не є негативним для цього виклику) n. Це одна з двох обернених функцій тетрації . Інший - це суперкорень , який знаходиться у спорідненому питанні …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 
1
Мій графік планарний?
Ваше завдання - визначити, чи графік планарний. Графік є планарним, якщо він може бути вбудований в площину, або іншими словами, якщо його можна намалювати без будь-яких пересічних ребер. Введення: Вам буде наданий непрямий графік у виборі наступних форматів: Список країв, наприклад [(0, 1), (0, 2), (0, 3)] Карта суміжності, наприклад …
8
Ви в найбільшій кімнаті?
Вступ Нещодавно ви прийняли пропозицію про роботу в компанії «Гарне програмне забезпечення». Ви досить задоволені розмірами свого офісу, але у вас найбільший офіс? Як би то не було важко розібратися з того, що просто заглянеш у кабінети колег, коли ти заїжджаєш. Єдиний спосіб зрозуміти це - вивчити креслення будівлі ... …
6
Довідка! Несправності мого калькулятора!
Вступ Мій калькулятор поводиться дивно. Іноді під час введення в 8ньому відображається а 2. І іноді, коли я набираю в 6ньому, відображається a +. Деякі кнопки змішані! Може хтось допоможе мені визначити, який? Виклик: Введення: Список неправильних рівнянь з правильними результатами. Вихід: дві кнопки, які поміняються. Наприклад: Вхід може бути: …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 
8
Екстремальне біловодне каное
Ви катаєтеся на каное по досить швидкій річці біловодних. Раптом ваші весла вибухають, і ви потрапляєте в небезпечну ситуацію, що впадає в річку швидкої, без жодних весла. На щастя, у вас все ще є навички програмування, тому ви вирішили вирізати програму на боці свого каное, щоб допомогти вам пережити пороги. …
2
2D мінус лабіринт 1D
Ця проблема полягає в перетворенні 2D лабіринтів у 1D лабіринти. Огляд +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | …
8
Десь на трубці ... Але на яких лініях?
London Underground AKA Tube є найстарішим підземною залізницею в світі, в даний час він складається з одинадцяти ліній * обслуговування 267 названих станцій (строго 269 ** станцій , так як «Еджвер Road» і «Хаммерсміт» кожен займають два місця) Змагання Виведіть назви ліній, що обслуговують станцію, заданих назвою як вхід. Введення: …
3
Впорядкування бульбашок
Зауважте, виклик, скопійований із запитання, заданого на math.stackexchange . Нещодавно я здобув досить певну майстерність у видуванні бульбашок. Спочатку я б надував такі бульбашки: Але потім все стало дивно: Через деякий час я видував досить дивні бульбашки: Після видування сотень, може, навіть тисяч таких бульбашок мій лоб раптом зморщився запитанням: …
4
Гольф мене ООП!
Гольф мене ООП! Дві важливі складові об'єктно-орієнтованого програмування - спадкування та склад. Разом вони дозволяють створити прості, але потужні ієрархії класів для вирішення проблем. Ваше завдання - проаналізувати ряд висловлювань про ієрархію класів та відповісти на запитання про ієрархію. Вхідні дані Серія висловлювань і запитань про ієрархію класів, прочитану з …
27
Скільки днів на місяць?
Враховуючи текстове зображення (повне ім’я без регістру або абревіатура з 3 символами) місяця повертайте кількість днів у місяці. Так , наприклад, december, DECі decвсі повинні повернутися 31. Лютий може мати або 28, або 29 днів. Припустимо, що введення - це місяць в одній з правильних форм.
10
Лицарська відстань
У Шахах Лицар на сітці (x, y) може переміститися до (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) за один крок. Уявіть нескінченну шахівницю з лише …
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 
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.