|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
06.04.2018, 19:17 | #11 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Только если a<=b<=c<=d
Чет не верится. Интуитивно будет что-то 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 |