Сумма неизвестных слагаемых

[tardis]

а задача то не имеет однозначного решения. если сумма нескольких членов даёт число из данного ряда, то получается несколько возможных вариантов ответа. интересно, как девушка поступает в этом случае.

сказала, что ей не критично, например, если в числе прочих будут слагаемые (201, 217) и (418), которые войдут в сумму, то неважно как проводить 201 и 217 или 418, потому что, если проведет 201 и 217, то 418 проведет в следующую оплату, оплачивают то в конечном счете все кредитки. Проблемы могут быть только в том случае, если что-то не оплатят.

-~{}~ 07.10.08 17:11:

Вопрос, массив на выходе должен сохранять ключи? заданные в начале?

не принципиально, по крайней мере мне, у меня задача была просто получить слагаемые в любом удобоваримом виде

-~{}~ 07.10.08 17:25:

запустил свой в полет на точный замер времени

-~{}~ 07.10.08 17:55:

полет окончен
итого: 1233.21898794

 

[kabachok]

у меня не получается

 

[dimagolov]

мне кажется, или эта задача сводится к транспортной?

 

[kabachok]

srv1# /usr/local/bin/php /usr/home/test/data/www/test/test.php
Segmentation fault (core dumped)

я сломал php

-~{}~ 07.10.08 23:20:

сделал, работает в разы быстрее
последний раз выполнился за 10 сек

-~{}~ 07.10.08 23:22:

6 => 2420.64
45 => 2169.72
35 => 1398.27
44 => 21638.16
29 => 606.14
34 => 2942.16
15 => 5697.36
37 => 211.56
27 => 9613.68
38 => 68.88
24 => 12290.16
20 => 2538.72
28 => 2607.60
2 => 1566.53
14 => 2490.50
4 => 10676.40
39 => 7901.52
12 => 1492.73
5 => 7812.96
8 => 34302.24
130445.93
0.6228

вот!

-~{}~ 07.10.08 23:23:

только не смейтесь над реализацией, через 40 мин покажу.

 

[dr-sm]

http://pastebin.ru/297427

 

[kabachok]

Автор оригинала: dr-sm
http://pastebin.ru/297427

а время выполнения скока?

 

[dr-sm]

ну запусти ))

 

[kabachok]

Автор оригинала: dr-sm
ну запусти ))

запустил, круто, у меня покривее сделано

-~{}~ 07.10.08 23:55:

http://pastebin.ru/297429 вот

 

[dr-sm]

оптимизировал децл, не факт что работает быстрей ))
http://pastebin.ru/297430

kabachok, не могу запустить, нотайсы прут,
сделай по нормальному )

 

[kabachok]

Автор оригинала: dr-sm
оптимизировал децл, не факт что работает быстрей ))
http://pastebin.ru/297430

kabachok, не могу запустить, нотайсы прут,
сделай по нормальному )

да твой вариант круче, можно мой не смотреть, там результат на удачу )

 

[tardis]

да круто, моя поделка и рядом не стояла, хотя немного погодя попытаюсь ее оптимизировать
но тут мне моя девушка еще одно условие подкинула: слагаемые, входящие в сумму желательно должны быть в том порядке, в котором забит массив (начиная с первого возможного для данной суммы), так как чем больше индекс тем позже оплачена кредитка, т.е. слагаемые, идущие по возрастанию времени оплаты, предпочтительнее разрозненных слагаемых

 

[kabachok]

tardis
ну под эти условия можно переделать вариант dr-sm