Форум программистов, компьютерный форум CyberForum.ru

Минимальное количество белых слонов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Разложение числа http://www.cyberforum.ru/cpp-beginners/thread529513.html
Условие Заданы три числа а, b, с. Можно ли представить число а таким образом, что а = х1 ⋅ х2 ⋅ … ⋅ хk, где b ≤ хi ≤ c и хi, а, b, с — целые числа? Лучшим считается алгоритм, находящий такое представление с наименьшим числом множителей. Предусмотреть вариант, когда такого представления не существует. Входные данные подготовлены в файле input.txt, который содержит строку, содержащую числа...
C++ Списки: что такое и с чем едят? Сейчас тупо втыкаю в 4 часть учебника Полякова по Си. В самом начале про списки. Почему тупо-потому, что не понимаю: что такое, и зачем оно вообще надо? Может кто-нибудь доходчиво объяснит? http://www.cyberforum.ru/cpp-beginners/thread529512.html
Деревья. C++
Условие Найти и удалить (правым удалением), если существует, среднюю по значению из вершин дерева, у которых количество потомков в левом поддереве отличается от количества потомков в правом поддереве наибольшим образом. Если у вершины отсутствует некоторое поддерево, то количество потомков в этом поддереве будем полагать равным 0. Входные данные tst.in содержит последовательность ключей...
создание класса C++
Создайте класс bMoney, в котором перегрузите арифметические операции для работы с денежным форматом. Перегрузите два оператора следующим образом: long double * bMoney //умножить число на деньги long double / bMoney //делить число на деньги Эти операции требуют наличия дружественных функций, так как справа от оператора находится объект, а слева –...
C++ Рекурсия: сумма ряда http://www.cyberforum.ru/cpp-beginners/thread529497.html
Здравствуйте. Помогите написать программу: В основном трудности возникли с Ak и Bk. Заранее благодарен.
C++ Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. Решите на С++. Буду очень благодарна! подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
27.03.2012, 23:14     Минимальное количество белых слонов
Скорее всего алгоритм аналогичен поиску выхода из лабиринта. Я вчера только обсуждал его в одной теме. Ты ставишь слона на одну из белых клеток, и начинаешь рекурсивно "раскрашивать" все клетки, в которые можешь пойти из исходной. затем ставишь второго слона на нераскрашенную белую клетку и продолжаешь. Так пока не раскрасишь все белые клетки.

Далее ставишь слона на некрашенную чёрную клетку и начинаешь красить чёрные клетки. В конце, когда все клетки закрашены, выводишь ответ, сколько тебе понадобилось слонов!

Загляни ещё в эту тему.
понять рекурсию
 
Текущее время: 03:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru