Определить наименьшее число операций для того, чтобы используя заданные операции получить из числа 1 заданное число N - C++ - Обсуждение 2853217 |
|
|
Обсуждение
Всего сообщений: 30
|
||||
| Имя | Дата | Сообщение | ||
|
Читать обсуждение полностью: Определить наименьшее число операций для того, чтобы используя заданные операции получить из числа 1 заданное число N |
||||
| vitek2000 | 25.06.2021 14:21 |
https://www.cyberforum.ru/post15589147.html
Задача с курсов сириуса, прошу смотреть на примеры ввода и...
|
||
| TheCalligrapher | 25.06.2021 18:19 |
https://www.cyberforum.ru/post15589635.html
Не понял. Но 32718 больше, чем 106.
|
||
| vitek2000 | 25.06.2021 18:25 |
https://www.cyberforum.ru/post15589649.html
TheCalligrapher, там 10 в 6, не заметил что перекопировалось
|
||
| Catstail | 26.06.2021 14:11 |
https://www.cyberforum.ru/post15590687.html
#include <iostream>
using namespace std;
void calc(int...
|
||
| vitek2000 | 26.06.2021 14:53 |
https://www.cyberforum.ru/post15590746.html
Catstail, спасибо большое за код, проверил в вижуал студио,...
|
||
| Catstail | 26.06.2021 14:56 |
https://www.cyberforum.ru/post15590753.html
Возможно, не хватает стекового пространства.
|
||
| vitek2000 | 26.06.2021 15:23 |
https://www.cyberforum.ru/post15590763.html
Catstail, возможно, только вот не знаю как решить данную...
|
||
| Catstail | 26.06.2021 16:34 |
https://www.cyberforum.ru/post15590909.html
Значит, нужно отсекать лишние рекурсивные вызовы.
|
||
| vitek2000 | 26.06.2021 17:02 |
https://www.cyberforum.ru/post15590950.html
Catstail, ну да, правда не понимаю какие именно, чтобы код...
|
||
| Catstail | 26.06.2021 17:18 |
https://www.cyberforum.ru/post15590973.html
vitek2000, Можно зайти с другого конца. Если целевое число...
|
||
| vitek2000 | 26.06.2021 17:24 |
https://www.cyberforum.ru/post15590979.html
Catstail, ну кстати логично, только вот пишет неверный...
|
||
| Catstail | 26.06.2021 17:58 |
https://www.cyberforum.ru/post15591035.html
vitek2000, да, от жары я лопухнулся. Нужно тянуть до...
|
||
| TheCalligrapher | 26.06.2021 18:49 |
https://www.cyberforum.ru/post15591102.html
??? Мы не складываем тройки, а перемножаем.
---
...
|
||
| Catstail | 26.06.2021 18:55 |
https://www.cyberforum.ru/post15591110.html
Нет, боюсь, что без рекурсии тут не обойтись. Но она сильно...
|
||
| TheCalligrapher | 26.06.2021 19:03 |
https://www.cyberforum.ru/post15591122.html
Нет, мое предположение неверно уже для 10.
По моему...
|
||
| woldemas | 26.06.2021 19:20 |
Решение https://www.cyberforum.ru/post15591137.html
А что динамика с простой мемоизацией не прокатывает? 10^6 -...
|
||
| TheCalligrapher | 26.06.2021 20:01 |
https://www.cyberforum.ru/post15591186.html
??? А о чем, по-вашему, шла речь выше?
|
||
| woldemas | 26.06.2021 20:05 |
https://www.cyberforum.ru/post15591194.html
TheCalligrapher, так тут дольше речь вести, чем написать. ...
|
||
| TheCalligrapher | 26.06.2021 20:10 |
https://www.cyberforum.ru/post15591201.html
"Написать"? Написать - задача автора вопроса, а не...
|
||
| vitek2000 | 26.06.2021 21:16 |
https://www.cyberforum.ru/post15591284.html
woldemas, спасибо большое вам за решение, и всем отвечающим...
|
||
| alexu_007 | 27.06.2021 10:23 |
https://www.cyberforum.ru/post15591710.html
А что это такое?
Добавлено через 53 минуты
У меня чёто...
|
||
| vitek2000 | 27.06.2021 10:29 |
https://www.cyberforum.ru/post15591777.html
alexu_007, я уже пометил ответ, мемоизация - в...
|
||
| TheCalligrapher | 27.06.2021 19:31 |
https://www.cyberforum.ru/post15592571.html
В данной задаче каждый перебор вариантов естественным...
|
||
| alexu_007 | 27.06.2021 22:34 |
https://www.cyberforum.ru/post15592880.html
Объясните пожалуйста, как работает ваш код. Я вывел на...
|
||
| TheCalligrapher | 27.06.2021 22:58 |
https://www.cyberforum.ru/post15592912.html
Значение mem - это длина решения для i. Неужели так трудно...
|
||
| woldemas | 27.06.2021 23:00 |
https://www.cyberforum.ru/post15592918.html
alexu_007 вы немножко не о вывели, в каждом элементе...
|
||
| alexu_007 | 28.06.2021 00:26 |
https://www.cyberforum.ru/post15593067.html
Я и сам вижу, что нет. Условия задачи вспомните. Мы можем...
|
||
| woldemas | 28.06.2021 00:38 |
https://www.cyberforum.ru/post15593085.html
Ну по сути да.
Можно усложнить дело, обернуть их в...
|
||
| alexu_007 | 28.06.2021 00:55 |
https://www.cyberforum.ru/post15593101.html
Да не нужно усложнять, вы объясните, как их получить....
|
||
| woldemas | 28.06.2021 01:38 |
https://www.cyberforum.ru/post15593127.html
#include<vector>
#include<iostream>
enum Op { INC = 1,...
|
||
|
|
||||
| Similar |
Определить, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N Какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N |
|||
| Ads |
|
|||
| MoreAnswers |
Нужно определить, сколько существует способов получить n число из x числа используя заданные математические действия Определить минимальное количество операций необходимо для того, чтобы сделать число a равным числу b Определить, на какое наименьшее число нужно умножить x, чтобы получить квадрат целого числа |
|||
