|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы | Поиск в этой теме |
06.04.2018, 19:17
|
#11 | ||
|
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Цитата:
Цитата:
Интуитивно будет что-то dp[n][a][b][c][d] Правда переходы будут очень простые А что-то быстрее пока в голову не пришло |
||
|
|
|
07.04.2018, 01:47
|
#12 |
|
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
сперва надо вычилить сколько вариантов может быть a+b+c+d =123
|
|
|
|
|
10.04.2018, 12:23
|
#13 |
|
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Там то и нужно сложение двух длинных, и умножение и деление длинного на короткое. И не все 10660 вариантов обсчитывать, а отбрасывая повторяющиеся сочетания, т.е. в 24 раза меньше, отсюда и 4!. Считается не более половины секунды и в результате 76-разрядное число
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
|
|
|
11.04.2018, 02:43
|
#14 | |
|
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
Цитата:
|
|
|
|
|
|
11.04.2018, 09:45
|
#15 |
|
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
8,94358989081932E75
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
|
|
|
11.04.2018, 12:39
|
#16 | |
|
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
Цитата:
|
|
|
|
|
|
11.04.2018, 14:47
|
#17 |
|
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Согласен, упустил, что не все сочетания решений повторяются 24 раза
a,b,c,d разные - 24 из них два совпадают - 12 из них две пары совпадают - 6 из них три совпадают - 4 или просто все 10к решений просчитать, но дольше Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
|
|
|
11.04.2018, 22:10
|
#18 | |
|
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
Цитата:
из них две пары совпадают это 31 31 32 и 32 ? |
|
|
|
|
|
11.04.2018, 22:13
|
#19 |
|
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
Аватар понял ты считаешь по другому.
|
|
|
|
|
11.04.2018, 22:17
|
#20 |
|
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
именно так
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Как узнать сколько сводных таблиц и сколько срезов на рабочем листе? | RISagitov | Microsoft Office Excel | 0 | 31.10.2015 19:30 |
| Маленька проблема окраски | Dimka Wumok | Microsoft Office Excel | 16 | 28.10.2012 14:10 |
| Скорректировать код окраски повторяющих значений в листе.. | Slavatron1984 | Microsoft Office Excel | 2 | 19.12.2011 17:06 |
| Сколько стоит такая программка? И сколько по времени её сделать? | Палыч I | Фриланс | 8 | 10.09.2010 16:23 |
| Помогите оценить, сколько может стоить проект. Его покупают - сколько взять? | grenles | Свободное общение | 4 | 16.07.2008 09:38 |
