Найти точное или ближайшее решение [дубликата]

Question

Найти точное или ближайшее решение [дубликата]

0

Как написать программу, которая вычисляет математическое выражение, состоящее из заданных чисел, которое оценивает и данный результат? Если выражение, которое оценивает точный результат, не существует, то вычисляется ближайший результат. Пример: вам предоставляется случайный результат: 520, и вам дается 6 случайных чисел: 2,4,1,6,15,44. Используя операнды +, -, *,/и 6 случайных чисел, найдите этот результат 520 или ближайший номер до 520. Любые идеи?

ShomyLee 22 авг. 2014, в 09:27

Источник

1

Это может быть NP трудно ...
invalid_id 22 авг. 2014, в 07:23
0

Вам разрешено использовать одно и то же случайное число дважды? Для вашего примера что-то вроде 44 + 44 * 6 + ... ...?
Tony Delroy 22 авг. 2014, в 08:05
1

Если бы ему было разрешено использовать их более одного раза, он мог бы делать (X / X) + (X / X) + ... до тех пор, пока не достигнет результата, даже не используя второе целое число.
Seyfülislam Özdemir 22 авг. 2014, в 08:22
0

Признавая / угадывая первоначальный источник проблемы, я искал алгоритм обратного отсчета: вопрос, и я нашел эти обманщики: как спроектировать алгоритм для вычисления математической головоломки в стиле обратного отсчета ; 24 Game / Countdown / Number Решатель игр, но без скобок в ответе ; Code Golf: Countdown Number Игра, первая из которых кажется лучшей, так же как и моя цель в VTC.
AakashM 22 авг. 2014, в 09:14
0

Вы получаете 4 случайных числа от 1 до 10, 1 случайное число от 10 до 20 и 1 случайное число от 20 до 100. Числа нельзя использовать более одного раза.
ShomyLee 22 авг. 2014, в 09:58

Показать ещё 3 комментария

Теги:

c++

algorithm

1 ответ

Ещё вопросы

Вам разрешено использовать одно и то же случайное число дважды? Для вашего примера что-то вроде 44 + 44 * 6 + ... ...?
Если бы ему было разрешено использовать их более одного раза, он мог бы делать (X / X) + (X / X) + ... до тех пор, пока не достигнет результата, даже не используя второе целое число.
Признавая / угадывая первоначальный источник проблемы, я искал алгоритм обратного отсчета: вопрос, и я нашел эти обманщики: как спроектировать алгоритм для вычисления математической головоломки в стиле обратного отсчета ; 24 Game / Countdown / Number Решатель игр, но без скобок в ответе ; Code Golf: Countdown Number Игра, первая из которых кажется лучшей, так же как и моя цель в VTC.
Вы получаете 4 случайных числа от 1 до 10, 1 случайное число от 10 до 20 и 1 случайное число от 20 до 100. Числа нельзя использовать более одного раза.

Seyfülislam Özdemir · Answer 1 · 2014-08-22T06-24-00.000Z

Это проблема NP-hard. Вы должны использовать все возможности для решения проблемы. Если вы хотите сократить время, вы можете попытаться найти эвристический метод, чтобы приблизиться к возможному решению (и сократить время на решение). Однако это может быть не так просто, как разработка метода грубой силы.

Это займет довольно много времени, когда количество входов велико.

Если вы хотите пойти дальше, вот ключевые слова: np, np-complete, np-hard, сложность, эвристика

Благодарю. Я собираюсь сначала попробовать метод грубой силы.