Вопросы с тегом «graph-theory»

График *** ameoba **** - это тип дерева , все узлы которого имеют значения от 0 до некоторого неотрицательного целого числа N, и любой конкретный узел со значением x <N соединяется с x + 1 различными узлами со значениями x + 1. Граф Амеоба для N = 3: (обозначается A …

11 code-golf  graph-theory 

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

11 code-golf  combinatorics  graph-theory  permutations 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме обмена стеками Code Golf. Закрыто 2 года назад . Вызов Учитывая сетку, как это, 1 2 3 4 5 6 7 8 1 . . . …

10 math  grid  graph-theory  fastest-code 

связанные с Что можно назначить на что? В этом задании вам дадут два типа, Aи вы Bопределите, можно ли их Aназначить B, Bназначить Aили нет. Система типов (Я буду использовать tдля представления любого типа) Основные типы Основные типы представлены одной заглавной буквой, например X. Они в основном классы. Xявляется присваиваемые …

10 code-golf  graph-theory  classification 

Вы можете знать математика фон Коха по его знаменитой снежинке. Однако у него есть более интересные проблемы информатики до рукава. Действительно, давайте посмотрим на эту гипотезу: Дано дерево с nузлами (таким образом n-1ребрами). Найдите способ перечислить узлы от 1до nи, соответственно, ребра от 1до n-1таким образом, чтобы для каждого ребра …

10 code-golf  math  graph-theory 

Вы должны написать программу или функцию. Вход представляет собой «карту» чисел. Вы можете взять карту в виде строки с символами новой строки (\n ) или двухмерного массива строк. Все карты 5 символов на 5 символов, и символы всегда либо цифры больше 0, либо пробелы. Вот пример карты: 12 45 11233 …

10 code-golf  string  graph-theory 

Фон Hex - это абстрактная стратегическая игра для двух игроков, играемая на K×Kромбе с шестиугольными плитками. Две противоположные стороны ромба окрашены в белый цвет, а два других - в черный, а два игрока, черный и белый, по очереди размещают жетон своего цвета на незанятой клетке. Игрок, который первым сумел построить …

10 code-golf  graph-theory  board-game  hexagonal-grid 

Фон Формы слизи потрясающие. Если вы разместите их на поверхности с источниками пищи, они разложат свои усики, чтобы найти пищу, после чего они образуют сеть связей между источниками. В этом задании вы будете имитировать слизистую плесень в поисках пищи. Более того, эта конкретная плесень остановится, как только она будет найдена. …

10 code-golf  graph-theory  grid 

У моей дочери было следующее задание по математике. Представьте себе шестерых друзей, живущих на линии с именами E, F, G, H, J и K. Их позиции на линии такие, как указано (не в масштабе) ниже: Таким образом, F живет в пяти единицах от E и двух единицах от G и …

10 code-golf  graph-theory  path-finding 

Вам дается неотрицательное (основание 9) неотрицательное целое число, состоящее из цифр от 0 до 8, как обычно. Однако число цифр в этом числе (без начальных нулей) является квадратом префекта. Из-за этого число может быть расположено в квадратной сетке (с сохранением порядка чтения). Пример с 1480 (1125 основание 10): 14 80 …

10 code-golf  graph-theory 

В граф-теориякод прюферово является уникальной последовательностью целых чисел , которое обозначает конкретное дерево. Вы можете найти код дерева Prüfer с помощью следующего алгоритма, взятого из Википедии: Рассмотрим помеченное дерево T с вершинами {1, 2, ..., n}. На шаге i удалите лист с наименьшей меткой и установите i- й элемент последовательности …

10 code-golf  graph-theory 

Сетевой поток представляет собой ориентированный граф G = (V, E)с исходной вершиной s ϵ Vи вершиной раковины t ϵ V, и где каждое ребро (u, v) ϵ Eна графике (узлы подключения u ϵ Vи v ϵ V) имеют 2 величин , связанные с этим: c(u, v) >= 0, емкость края …

9 code-golf  graph-theory  optimization 

Веселитесь с этим, Пороховая Игрушка - интересная задача для гольфа, особенно с логикой фильтра. То, что делает TPT сложной задачей, - это много-много-много способов решения проблемы: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Таким образом, расположение подсказок для игры в гольф …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

<< Пред. След. >> Вызов Теперь, когда Санта наконец понял, как попасть в свое настоящее хранилище, он понимает, что эльфы каким-то образом оказались там перед ним и украли некоторые из его подарков! Они еще не выяснили, как покинуть хранилище, поэтому Санта должен попытаться поймать их всех. У Санты и эльфов …

9 code-golf  graph-theory 

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд Кармайкл, по существу тест злейший …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry