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

10
Насколько сильны нонарные числа?

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

10
Четвертое занятие по математике на неделю: самый неэффективный коммивояжёр

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

10
Формы слизи могут рассчитывать!

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

10
Играй в идеальную игру 4x4 Hex

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

10
Найди пути!

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

10
Гипотеза фон Коха

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

10
Что можно назначить на что?

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

10
Самый большой квадрат в сетке [закрыто]

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

9
Кратчайший маршрут через одностороннюю систему

В моем родном городе Рил есть система одностороннего движения, которая, кажется, была разработана для того, чтобы люди как можно дольше не попадали в пункт назначения. Ваша задача, если вы решите попробовать это, - создать программу, обеспечивающую кратчайший маршрут через такую ​​систему трафика....

9
3x3 подключенных компонентов

Соревнование Рассмотрим сетку короля 3x3, как показано на следующем рисунке ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I В качестве входных данных вы получаете список целых чисел длиной 9, которые обозначают маркировку узлов. Например, ввод [0,1,1,2,1,0,5,5,1]представляет...

9
Downhill Maze Solver

Лабиринт под уклоном представлен в виде ряда строк, разделенных пробелами от 0 до 9 включительно, плюс один «S» и один «X», где S обозначает начало, а X обозначает конец. В спусковом лабиринте вы можете идти только в пространство, которое находится рядом с вами на севере, юге, востоке или западе...

9
Подсчитать максимальные заборы

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

9
Прогулка по гиперкубу

Недавно я прочитал теорию графов, особенно гиперкубы, и подумал об интересных способах построения путей на них. Вот что я придумал. Как вы знаете, вы можете построить п-мерный гиперкуб путем принятия всех кортежей , состоящих из 1и в 0качестве вершин и соединить их, тогда и только тогда они...

9
Гольф псевдопраймы!

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

9
Развернуть цепочки сравнения

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в...

9
Для заданного ввода int n выведите n * reversed (n)

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004...

9
Advent Challenge 2: Настоящий Рейд Убежища!

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

9
Советы по игре в гольф в The Powder Toy

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

9
Проблема минимальной стоимости потока

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