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

Нет, я не имею в виду ϕ = 1.618...и π = 3.14159.... Я имею в виду функции . φ (x) - число целых чисел, меньших или равных числу, к xкоторому относятся простые числа x. π (x) - число простых чисел, меньших или равных x. Допустим, что «не пи» - это тогда π̅ (x), и определим его как число композитов,...

Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...

У меня есть музыкальная шкатулка с ручным управлением, которая может сыграть серию из четырех нот. Когда я поворачиваю рукоятку, она дергает одну из четырех струн, в зависимости от положения рукоятки и направления поворота. Когда рукоятка поворачивается на север, коробка (с ее рядами,...

Введение У вас есть несчастье застрять в бегущей машине на полосе препятствий. Все функции автомобиля не реагируют, за исключением системы рулевого управления, которая повреждена. Он может ехать прямо или поворачивать направо. Можно ли направить машину в безопасное место? механика Ваша машина...

В одной из самых знаковых полос xkcd Рэндалл Манро визуализировал временные рамки нескольких фильмов в повествовательных диаграммах: (Нажмите для увеличения версии.) Источник: хзкд № 657 . Учитывая спецификацию временной шкалы фильма (или другого повествования), вы должны создать такую ​​диаграмму....

Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...

Рисование треугольника Серпинского было сделано до смерти . Есть и другие интересные вещи, которые мы можем сделать с этим, хотя. Если мы достаточно прищуримся в треугольнике, мы можем рассматривать перевернутые треугольники как узлы фрактального графа. Давайте найдем способ обойти этот график!...

Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...

Существует 40 способов размещения направленного гамильтонова пути на сетке 3 × 3: на этом графике ( спасибо Sp3000! ) Показаны только 20 ненаправленных путей. Пройдите каждую цветную линию в обоих направлениях для 40 направленных путей. Вызов Используя только ASCII для печати , напишите сетку...

Пользователь CarpetPython опубликовал новый взгляд на эту проблему, в котором гораздо больше внимания уделяется эвристическим решениям из-за увеличенного пространства поиска. Я лично считаю, что этот вызов намного приятнее моего, поэтому подумайте над тем, чтобы попробовать его! Векторные гонки -...

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

Для любой строки выведите ее в форме треугольника, где текст проходит вверх и вниз по каждой диагонали. Например, вход "Hello World"должен вывести: d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r d o l W r d o l r d l d Пробел между каждым символом в...

Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...

Соревнование При заданном целочисленном входе, xгде 1 <= x <= 255возвращаются результаты степеней двух, которые при суммировании дают x. Примеры Учитывая вход: 86 Ваша программа должна вывести: 64 16 4 2 Входные данные: 240 Выход: 128 64 32 16 Входные данные: 1 Выход: 1 Входные данные: 64...

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...

Обратите внимание, что этот вопрос в первую очередь касается структур данных. Введение Bacefook хочет, чтобы люди были дружелюбнее! Таким образом, они внедряют новую систему, чтобы предложить друзьям! Ваша задача - помочь Bacefook внедрить их новую систему предложений. Характеристики: Ваша...

Мы все знакомы с последовательностью Фибоначчи : 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, после этого различия...

Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...

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

По совету госпожи Пак-Мэн, которая беспокоится о том, чтобы он набрал лишний вес, Пак-Мэн решил отслеживать его ежедневное употребление Пак-Дот. Помогите ему подсчитать количество Pac-точек на заданном пути в лабиринте! Лабиринт Чтобы помочь вам создать собственную кодировку лабиринта, вы можете...