Ваша задача - определить, является ли график плоским. График является плоским, если он может быть встроен в плоскость, или, другими словами, если его можно нарисовать без каких-либо пересекающихся ребер. Входные данные: Вам будет предоставлен неориентированный граф на ваш выбор следующих форматов:...
Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две...
Вы катаетесь на каноэ по довольно быстрой реке Уайтуотер. Внезапно ваши весла взрываются, и вы попадаете в опасную ситуацию, быстро несущуюся по реке без каких-либо весел. К счастью, у вас все еще есть свои навыки программирования, поэтому вы решили вырезать программу на байдарке, чтобы помочь вам...
Эта задача о преобразовании 2D лабиринтов в 1D лабиринты. обзор +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ +-+-+ + \ | E -- F | | |C D E F| C---D-E---F E -- G +-+-+-+ +-+ + +-+-+-+ +-+ + | | B...
London Underground AKA The Tube является старейшим подземной железной дорогой в мире, в настоящее время он состоит из одиннадцати линий * обслуживание 267 названных станций (строго 269 ** станций , так как «Эджвэр Road» и «Хаммерсмит» каждый занимают два места) Соревнование Выведите названия линий,...
Обратите внимание, вызов скопирован из вопроса, заданного на math.stackexchange . Недавно я приобрел некоторые навыки выдувания пузырей. Сначала я бы пускал пузыри вот так: Но потом все стало странным: Через некоторое время я начал пускать довольно странные пузыри: Выдув сотни, может быть, даже...
Golf Me A ООП! Двумя важными компонентами объектно-ориентированного программирования являются наследование и компоновка. Вместе они позволяют создавать простые, но мощные иерархии классов для решения проблем. Ваша задача - проанализировать ряд утверждений об иерархии классов и ответить на вопросы...
Если задано текстовое представление (полное имя без учета регистра или трехбуквенное сокращение) месяца, укажите количество дней в месяце. Так , например, december, DECи decвсе должны вернуться 31. Февраль может иметь 28 или 29 дней. Предположим, что ввод - это месяц в одной из правильных...
В шахматах Рыцарь на сетке (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) за один шаг. Представьте себе бесконечную шахматную доску, на которой только Рыцарь (0, 0): Сколько шагов требуется для перемещения Рыцаря...
Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы...
В сети может быть до 26 узлов (названных Aпо Zили aпо zвашему желанию). Каждая пара узлов может быть подключена или отключена. Узел может быть подключен максимум к 4 другим узлам. Ваша задача - нарисовать сеть на двухмерной диаграмме. Ввод будет дан так, чтобы эта задача была возможна (см. Больше...
Забить игру в Го - задача не из легких. В прошлом было несколько споров о том, как разработать правила, чтобы охватить все странные случаи, которые могут возникнуть. К счастью, в этом задании вам не нужно делать сложные вещи, такие как жизнь и смерть или обнаружение секи. В этом задании вы должны...
В теории графов Кактус - это связный граф, в котором любые два простых цикла в графе имеют не более одной вершины. Вот Кактус с 3 простыми циклами, обведенными пунктирными линиями. Следующий график похож на изображенный выше, но не является Кактусом, потому что две вершины, помеченные красным,...
Пьяное путешествие домой В этом задании вы должны написать программу, которая имитирует пьяницу, спотыкающегося по дороге домой из бара. Входные данные: Входными данными будет матрица смежности (представляющая ориентированный граф), которая представляет пути, по которым пьяница может идти. В каждой...
вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре,...
Цель этой задачи - написать программу, которая визуализирует граф зависимостей в форме дерева. В то время как «граф зависимостей» в этом контексте означает не что иное, как ориентированный граф, описанный здесь метод визуализации лучше всего подходит для графов, описывающих некоторое отношение...
Напишите программу или функцию, которая принимает следующие данные в приемлемом формате по вашему выбору: Два натуральных числа W и H, которые определяют ширину и высоту изображения, которое вы будете генерировать. Два цвета RGB C1 и C2, которые будут использоваться для окрашивания изображения....
Я стою в точке (0,0)на карте Hx, Wгде высота представлена цифрами, например: 1132 2221 1230 # H = 3, W = 4 Я хотел бы испытать взгляды от каждой вершины, которые в данном случае являются областями с высотой 3. Однако взбираться на холмы - непростая задача, и у меня тоже не хватает времени. Вызов...
Задний план На момент написания этой статьи проблема P против NP все еще не решена, но вы, возможно, слышали о новой статье Норберта Блюма, в которой утверждается, что P! = NP, что уже считается ошибочным (но мы увидим). Проблема, обсуждаемая в этой статье, является проблемой клики . По крайней...
Это одна из нескольких проблем, оставленных сообществу Хобби Кальвина . Возьмите файл описания семейного древа со строками вида: [ID] [mother ID] [father ID] [gender] [full name] например, это описывает первое генеалогическое древо по адресу http://en.wikipedia.org/wiki/Cousin : 1 ? ? M Adam 2 ? ?...