|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.03.2009, 17:39 | #1 |
Регистрация: 15.03.2009
Сообщений: 4
|
Задача поставлена следующим образом:
Используя знаки арифметических операций +, -, *,/ постройте выражение, значение которого равно заданному. Вопрос в следующем : существует ли у данной задачи алгоритм решения, отличный от полного перебора всех возможных вариантов? Буду благодарен за любые идеи, оставленные Вами. Забыл добавить : из заданных чисел. Последний раз редактировалось Stilet; 16.03.2009 в 09:43. |
15.03.2009, 19:12 | #2 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
NB. поищите, помнится, тут такая задача решалась... |
|
15.03.2009, 22:42 | #3 |
Регистрация: 15.03.2009
Сообщений: 4
|
Печально(((
|
15.03.2009, 22:50 | #4 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
|
|
16.03.2009, 01:26 | #5 |
Регистрация: 15.03.2009
Сообщений: 4
|
В том смысле что количество вычислений резко возрастёт, если менять ещё местами введённые числа... Получается двойной перебор.
Например 2*5+10*9 будет отличаться от: 2*9+10*5 |
16.03.2009, 09:49 | #6 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
В таком случае, да, согласен с Вами, задача усложняется... А как точно сформулированы условия задачи? |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сокращение выражения | Simon..14 | Общие вопросы C/C++ | 4 | 25.01.2009 13:33 |
Арифметические выражения | spirit0k | Общие вопросы C/C++ | 0 | 26.10.2008 18:06 |
Регулярные выражения | Adamant | Общие вопросы C/C++ | 1 | 26.11.2007 19:44 |
Нахождение среднего арифметического | AliVe | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 12.04.2007 00:25 |