Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.04.2009, 19:29   #1
Pavel.d
Новичок
Джуниор
 
Регистрация: 29.11.2008
Сообщений: 1
По умолчанию поиск в ширину на с++

Доброго времени суток!
Есть проблемка:
первое число-1234567,второе-7654321.
Первое число состоит из пар цифр 12,23,34,45,56 и 67.
Нужно взяв все пары поочередно,раскидать их по краям исходного числа(то есть беря первую пару,получим новое число 1345672,вторую пару-2145673,ну и т.д для всех пар).
Для новых получиных чисел(в нашем случае 1345672,2145673 и т.д) проделать тоже самое,что и с исходным числом.
Проделывать нужно этот алгоритм до тех,пока не наткнемся на число 7654321.
В итоге работы получится что то вроде дерева с корнем 1234567.
Получение новых чисел с помощью разброса пар по краям организовано,надо сделать сам поиск.
Надеюсь на помощь
Pavel.d вне форума Ответить с цитированием
Старый 19.04.2009, 12:08   #2
megachuhancer
Форумчанин
 
Регистрация: 16.04.2009
Сообщений: 247
По умолчанию

Причём здесь поиск в ширину и поиск чего надо сделать? И ещё, можешь показать, что уже написано?
megachuhancer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Обход графа в ширину. ZhooZhik Помощь студентам 1 06.04.2009 08:35
1) Поиск кратчайшего пути в графе методом полного перебора в ширину(очередь) Serega123 Помощь студентам 3 30.10.2008 22:26
Построить дерево в ширину JET_FLASH Помощь студентам 3 06.02.2008 08:18