|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
05.01.2008, 21:22 | #1 |
Новичок
Джуниор
Регистрация: 05.01.2008
Сообщений: 1
|
помогите пожалуйста с задачей!
раскраска графов метод последовательной раскраски: задается любой граф и надо раскрасить его
|
06.01.2008, 16:15 | #2 |
Новичок
Джуниор
Регистрация: 06.01.2008
Сообщений: 2
|
Привет! Помогите пожалуйста с задачей!!!
Она должна быть выполнеа на C# (Microsoft Visual Studio 2005) Выбранный проект - WindowsApplications Задача 1. Новобранцы На первом построении вновь призванные в армю солдаты построились в шеренгу. После небольшого вступления им последовала команда "налево".В результате исполнения этой команды некоторые солдаты повернулись налево, а некоторые - направо.Солдаты, которые оказались лицом к лицу со своим соседом, сразу поняли, что совершили ошибку. Чтобы её исправить, каждый из них опять быстро повернулся на 180 градусов.Эта процедура продолжалась до тех пор, пока в шеренге была хотя бы одна пара солдат, стоящих лицом друг к другу. Требуется:написать программу, которая по расположению солдат сразу после исполнения команды "налево" вычисляет число пар солдат, совершивших в последствии развороты на 180 градусов в соответствии с вышеописанной процедурой. Технические требования: Входной файл: Input.txt (должен находиться в той же директории где файл запуска программы .exe (С:\Мои документы\Soldaty\PrSoldaty\PrSolda ty\bin\Debug)) Выходной файл: Output.txt (местоположение - там же) Формат входных данных: Входной файл Input.txt состоит из 2 строк. В первой строке записано число N (1<=N<=30000)-количество солдат в шеренге. Во второй строке содержиться последовательность из N символов, каждый из которых может быть либо символом < , либо символом > (символ < означает солдата, повернувшегося налево, символ > - солдата, повернувшегося направо). Формат выходных данных: Выходной файл Output.txt должен содержать либо одно число - количество развернувшихся пар, либо слово NO, если процесс бесконечен. Пример файла входных данных: 6 >><<>< Пример файла выходных данных: (для приведенного выше входного файла) 7 |
06.01.2008, 23:07 | #3 |
аккаунт недоступен
Форумчанин
Регистрация: 23.01.2007
Сообщений: 107
|
2Coolmanz: надо последовательно просматривать вершины графа, придерживаясь следующих правил:
1. делаем список из цветов, в нем изначально есть 1 элемент. 2. просматриваем очередную вершину и сравниваем цвета смежных с ней вершин последовательно со всеми элементами списка цветов если после очередного просмотра всех смежных вершин с n - м элементом списка цветов соответсвия не найдено, то окрашиваем вершину в цвет n - го элемента списка цветов если после просмотра всего списка цветов найдены соответсвия, то добавляем в список цветов новый элемент (новый цвет) и окрашиваем в него рассматриваемую вершину
ввел пароль, который мне не известен
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите пожалуйста с наилегчайшей задачей | Тарсаков Михаил | Фриланс | 6 | 26.05.2008 20:51 |
Пожалуйста, помогите с задачей по C++ | Maksimym | Помощь студентам | 2 | 10.01.2008 23:18 |
Помогите пожалуйста с задачей по С++ | Riddick2013 | Помощь студентам | 2 | 11.11.2007 16:54 |