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

помогите с алгоритмом! - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.56
rostykm
2 / 2 / 0
Регистрация: 30.03.2011
Сообщений: 34
12.11.2011, 11:22     помогите с алгоритмом! #1
Заполните пустые ячейки пирамиды числами так, чтобы каждое число, которое содержится в прямоугольнике, равнялось сумме чисел, расположенных в двух нижних прямоугольниках. Кроме того, каждое число следует использовать только один раз.


может кто сталкивался раньше ..
помогите с алгоритмом
есть какие идеи???
Миниатюры
помогите с алгоритмом!  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
magistr011
 Аватар для magistr011
6 / 6 / 0
Регистрация: 22.10.2011
Сообщений: 164
12.11.2011, 11:33     помогите с алгоритмом! #2
Есть идея верхний квадрат делить на 2 и результат записывать ниже в два квадратика.
rostykm
2 / 2 / 0
Регистрация: 30.03.2011
Сообщений: 34
12.11.2011, 11:56  [ТС]     помогите с алгоритмом! #3
Цитата Сообщение от magistr011 Посмотреть сообщение
Есть идея верхний квадрат делить на 2 и результат записывать ниже в два квадратика.

Кроме того, каждое число следует использовать только один раз.
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
12.11.2011, 12:09     помогите с алгоритмом! #4
головоломочка :cofee:
вот умозрительное распределение:
...20
..11 9
.7 4 5
6 1 3 2
кто-нить видит закономерности?
... или придется заставить комп проходить по всем возможным вариантам?
rostykm
2 / 2 / 0
Регистрация: 30.03.2011
Сообщений: 34
12.11.2011, 19:55  [ТС]     помогите с алгоритмом! #5
Цитата Сообщение от BRcr Посмотреть сообщение
или придется заставить комп проходить по всем возможным вариантам?
есть еще один розвязок!
20
12 8
9 3 5
7 2 1 4

Добавлено через 2 минуты
Цитата Сообщение от BRcr Посмотреть сообщение
... или придется заставить комп проходить по всем возможным вариантам?
Кажется что так

используя деревья?

Добавлено через 1 час 12 минут
Цитата Сообщение от rostykm Посмотреть сообщение
используя деревья?
или граф???

Добавлено через 1 час 12 минут
которые еще ​​предложения???
как реализовать на с???
с чего начинать???


Добавлено через 4 часа 34 минуты
Цитата Сообщение от rostykm Посмотреть сообщение
как реализовать на с???
с чего начинать???
[/B]
?????????
magistr011
 Аватар для magistr011
6 / 6 / 0
Регистрация: 22.10.2011
Сообщений: 164
13.11.2011, 19:04     помогите с алгоритмом! #6
Я могу написать кусок программы, до третей ступеньки... Если надо...
До конца длинно, неохото сидеть, да с циклами неочень дружу (циклы в перемешку с метками)
rostykm
2 / 2 / 0
Регистрация: 30.03.2011
Сообщений: 34
13.11.2011, 19:14  [ТС]     помогите с алгоритмом! #7
Цитата Сообщение от magistr011 Посмотреть сообщение
Я могу написать кусок программы, до третей ступеньки... Если надо...

лучше расскажи как вы будете это делать!?

Добавлено через 37 секунд
Цитата Сообщение от rostykm Посмотреть сообщение
лучше расскажи как вы будете это делать!?
или покажите
magistr011
 Аватар для magistr011
6 / 6 / 0
Регистрация: 22.10.2011
Сообщений: 164
14.11.2011, 09:54     помогите с алгоритмом! #8
Вот программа, если это то, что надо выложу код... Правдо корявый, т.к. с циклами не силён пока, использовал метки в перемешку с циклами...
Вложения
Тип файла: rar Project1.rar (1.5 Кб, 15 просмотров)
Bers
Заблокирован
14.11.2011, 09:59     помогите с алгоритмом! #9
количество нижних ступенек равно верхним+1
Значения нижних ступенек равно значения верхних/2

Для формирования пирамиды нужно только задать высоту пирамиды, и значение самой верхней ступеньки
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
14.11.2011, 13:51     помогите с алгоритмом! #10
Цитата Сообщение от Bers Посмотреть сообщение
Значения нижних ступенек равно значения верхних/2
не так просто :

Цитата Сообщение от rostykm Посмотреть сообщение
каждое число следует использовать только один раз.
magistr011
 Аватар для magistr011
6 / 6 / 0
Регистрация: 22.10.2011
Сообщений: 164
14.11.2011, 13:56     помогите с алгоритмом! #11
А вот так если ??? Всё ровно по заданию...
Вложения
Тип файла: rar Project2.rar (5.2 Кб, 11 просмотров)
magistr011
 Аватар для magistr011
6 / 6 / 0
Регистрация: 22.10.2011
Сообщений: 164
14.11.2011, 14:52     помогите с алгоритмом! #12
"Project1.rar" не по заданию, не смотрите

Я написал: "Project2.rar" вот это самое то!!! Всё ровно по заданию...
rostykm, если тебе это понравится, скину код...
BRcr
 Аватар для BRcr
4003 / 2292 / 155
Регистрация: 03.02.2011
Сообщений: 5,064
Записей в блоге: 10
14.11.2011, 16:24     помогите с алгоритмом! #13
Цитата Сообщение от magistr011 Посмотреть сообщение
Я написал: "Project2.rar" вот это самое то!!! Всё ровно по заданию...
rostykm, если тебе это понравится, скину код...
Любопытно, а почему не выложить код сразу?:cofee:
rostykm
2 / 2 / 0
Регистрация: 30.03.2011
Сообщений: 34
14.11.2011, 16:38  [ТС]     помогите с алгоритмом! #14
Цитата Сообщение от magistr011 Посмотреть сообщение
Вот программа, если это то, что надо выложу код... Правдо корявый, т.к. с циклами не силён пока, использовал метки в перемешку с циклами...
чтото не то вы бросили?!
rostykm
2 / 2 / 0
Регистрация: 30.03.2011
Сообщений: 34
14.11.2011, 16:42  [ТС]     помогите с алгоритмом! #15
неполадки при открывании
лучше выложите код
Миниатюры
помогите с алгоритмом!  
magistr011
 Аватар для magistr011
6 / 6 / 0
Регистрация: 22.10.2011
Сообщений: 164
14.11.2011, 17:04     помогите с алгоритмом! #16
rostykm, прикольно )) На C++ Builder 6 собрал, почему не пашет exeшник ???
У меня-то работает...
Вложения
Тип файла: rar пирамидка.rar (117.2 Кб, 13 просмотров)
rostykm
2 / 2 / 0
Регистрация: 30.03.2011
Сообщений: 34
14.11.2011, 17:29  [ТС]     помогите с алгоритмом! #17
как бы работает
как сделал?
код можно посмотреть?
XemyL
1 / 1 / 0
Регистрация: 23.03.2011
Сообщений: 14
14.11.2011, 20:48     помогите с алгоритмом! #18
идея - создать массив 1*10 елементов, с первым елементом =20, а дальше тупым перебором с возвратом генерировать значения в следующих ячейках
Bers
Заблокирован
15.11.2011, 00:21     помогите с алгоритмом! #19
Цитата Сообщение от BRcr Посмотреть сообщение
е так просто :
Сообщение от rostykm
каждое число следует использовать только один раз.
Ну так число и будит использовано только один раз.
Один раз используется значение верхней ступеньки, что бы проинициализировать значения всех нижних ступенек.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2011, 21:17     помогите с алгоритмом!
Еще ссылки по теме:

Помогите с алгоритмом C++
C++ Помогите с алгоритмом
Помощь с алгоритмом C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
rostykm
2 / 2 / 0
Регистрация: 30.03.2011
Сообщений: 34
18.11.2011, 21:17  [ТС]     помогите с алгоритмом! #20
Цитата Сообщение от Bers Посмотреть сообщение
Ну так число и будит использовано только один раз.
Один раз используется значение верхней ступеньки, что бы проинициализировать значения всех нижних ступенек.
нет !!!!
Yandex
Объявления
18.11.2011, 21:17     помогите с алгоритмом!
Ответ Создать тему
Опции темы

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