|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.01.2008, 19:07 | #1 |
ObjectPascal,CISCO
Форумчанин
Регистрация: 22.05.2007
Сообщений: 294
|
значение получившегося выражения должно быть равно заданному целому S
Посмотрите плз задачку.я для общего развития серого вещества, решаю задачки.Вот тормознул на этой:
Даны N целых чисел X1, X2,...,Xn. Расставить между ними + и - так ,чтобы значение получившегося выражения было равно заданному целому S. ПРИМЕР Вводим N=3 S=10 вводим 3 значения N- 15 ,25,30 Вывод 15+25-30=10 Если комбинацию найти нельзя, то выводим соответств. сообщение. Алгоритм я понимаю но...не понимаю как осуществить перебор в массиве...может case'ом? |
16.01.2008, 19:12 | #2 |
Форумчанин
Регистрация: 24.06.2007
Сообщений: 351
|
Код:
Я не маюсь бездельем, я от него тащусь!
|
16.01.2008, 19:26 | #3 |
With best regards
Участник клуба
Регистрация: 20.04.2007
Сообщений: 1,448
|
Life is too short, play more...
Как правильно задавать вопросы |
16.01.2008, 19:34 | #4 | |
Форумчанин
Регистрация: 24.06.2007
Сообщений: 351
|
Цитата:
Отказался от рекурсии, можно гораздо проще Код:
0,0,0,0,0,...,0 -Всеминусы 1,0,0,0,0,....,0 - Один плюс на первой позиции 0,1,0,0,0,....,0 - Один плюс на второй позиции 1,1,0,0,0,....,0 - Два плюса... 0,0,1,0,0,.....,0 -Один, на 3 позиции ................................... ................................ 1,1,1,1,1,.....,1 - Все плюсы Я не маюсь бездельем, я от него тащусь!
Последний раз редактировалось Tayfun; 17.01.2008 в 18:27. Причина: Добавляю коментарии |
|
16.01.2008, 21:06 | #5 |
ObjectPascal,CISCO
Форумчанин
Регистрация: 22.05.2007
Сообщений: 294
|
Не могли бы вы выложенный Вами код пополнить комментариями.
Был бы очень благодарен. |
17.01.2008, 17:09 | #6 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
Предлагаю ускорить немного ускорить алгоритм
Код:
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
18.01.2008, 00:13 | #7 |
ObjectPascal,CISCO
Форумчанин
Регистрация: 22.05.2007
Сообщений: 294
|
Большое всем спасибо за помощь!!!
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Процесс - на вкладке процессы, напротив процесса программы должно быть написано SYSTEM | Terran | Общие вопросы Delphi | 3 | 10.01.2008 21:03 |
Регулярные выражения | Adamant | Общие вопросы C/C++ | 1 | 26.11.2007 19:44 |
TStringGrid - изначально мы видим одну ячейку в конце должно быть столько сколько заполнили. | Ensoph | Компоненты Delphi | 5 | 18.10.2007 22:24 |