![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#11 |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
![]()
Только если a<=b<=c<=d
Чет не верится. Интуитивно будет что-то dp[n][a][b][c][d] Правда переходы будут очень простые А что-то быстрее пока в голову не пришло |
![]() |
![]() |
![]() |
#12 |
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
![]()
сперва надо вычилить сколько вариантов может быть a+b+c+d =123
|
![]() |
![]() |
![]() |
#13 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
Там то и нужно сложение двух длинных, и умножение и деление длинного на короткое. И не все 10660 вариантов обсчитывать, а отбрасывая повторяющиеся сочетания, т.е. в 24 раза меньше, отсюда и 4!. Считается не более половины секунды и в результате 76-разрядное число
Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
#14 | |
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
![]() Цитата:
|
|
![]() |
![]() |
![]() |
#15 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
8,94358989081932E75
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
#16 |
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
![]() |
![]() |
![]() |
![]() |
#17 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
![]()
Согласен, упустил, что не все сочетания решений повторяются 24 раза
a,b,c,d разные - 24 из них два совпадают - 12 из них две пары совпадают - 6 из них три совпадают - 4 или просто все 10к решений просчитать, но дольше Код:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
![]() |
![]() |
![]() |
#18 | |
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
![]() Цитата:
из них две пары совпадают это 31 31 32 и 32 ? |
|
![]() |
![]() |
![]() |
#19 |
Пользователь
Регистрация: 04.04.2018
Сообщений: 16
|
![]()
Аватар понял ты считаешь по другому.
|
![]() |
![]() |
![]() |
#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 |