Задача на комбинаторику

[ХакИрФсимагущий]

не все но 1 2 3 4 это единстенны случай который я видел не праильно вышел вероятно где то он всеже жадный

-~{}~ 10.09.10 03:10:

Вуаля проблема решилась за 10 сек))
http://to-osada.ru/test.php?a0=1&a1=2&a2=3&a3=4)))
спасибо что сообшили о баге, я просто неудачно оптимизирыал код

-~{}~ 10.09.10 15:11:

Автор оригинала: Sluggard

P.S. Не все, что просто, то гениально.

Естественно, но обычно то что гениальное оно на то и гениальное, что решает сложную проблему просто.

 

[zerkms]

http://to-osada.ru/test.php?a0=1&a1=2&a2=3&a3=4

а теперь сделай так, чтобы в php у тебя была возможность получить как $_GET['a'][0], так и $_GET['a0']

 

[Sluggard]

1 2 3 4 это единстенны случай который я видел

Единственный? Что ж поделать, но видишь ты не далеко.

Вуаля проблема решилась за 10 сек))

Нет, не решилась.

спасибо что сообшили о баге, я просто неудачно оптимизирыал код

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

Естественно, но обычно то что гениальное оно на то и гениальное, что решает сложную проблему просто.

Это не проблема, а простенькая задача. Ты ее не решил.

а вот мой алгоритм куда точнее алгаритмов соклубников))

Смешно, правда?

или это ничто не значит? скорость выолнения надо тестить, но зато без всяких рандомов и точности обработки информации.

Между правильным и быстрым решениями я выберу первый. А ты?

 

[ХакИрФсимагущий]

безусловно первый)) Но вы меня н поняли мой агаритм порзваляет сделать все без рандомов и делает мой алгоритм я надеюсь точно. а если нужен просто приблизительный вариант то самый оптимальный вариант это самый первый в этом топике.

А вот если какая последоательность не прошла то напишите.

-~{}~ 11.09.10 00:47:

Единственный? Что ж поделать, но видишь ты не далеко.

А вот зачем зря трепать руками напишите еше один который не пройдет.

-~{}~ 11.09.10 00:52:

Автор оригинала: zerkms
http://to-osada.ru/test.php?a0=1&a1=2&a2=3&a3=4

а теперь сделай так, чтобы в php у тебя была возможность получить как $_GET['a'][0], так и $_GET['a0']

а что это принципиально важно?

 

[Sluggard]

А вот зачем зря трепать руками напишите еше один который не пройдет.

Да хотя бы: 3, 5, 7, 10 или 8, 9, 15, 20
Знаешь, мне выступать в роли твоего тестера не с руки. Ты можешь и дальше бить себя в грудь, постоянно дополняя код условиями.

а что это принципиально важно?

Не поверишь, но важно. Причем для тебя.

 

[ХакИрФсимагущий]

не правы я не дополняю условя я корректирую сушествуюшие

-~{}~ 11.09.10 12:42:

Не поверишь, но важно. Причем для тебя.

Ну это мне решать.
Но раз уж вас это так задело то объясню что
1. делал я все это на скорую руку
2. мне не нужно чтобы мне ктото присылл на обработку безмерный массив
3. никогда не интересовался как поведет себя переданый элемент массива с иминем a[$a] или a[$_GET[a]]
4. мой фильтр работает на array_walk опять же не проверял что он делает с 2 мерными массивами
именно поэтому я ограничился обычными переменными, которые через цикл с 0 до 9 преврашаются в нужный массив

-~{}~ 11.09.10 14:05:

уверен гораздо удачнее будет алгоритм перебора всех сушествуюшх вариантов и сравнение их))) вот
для последоатеольности 8 9 15 20 нужно добовлять еше одну проверку но мне уже лень)))
Мhttp://to-osada.ru/test.php?a1=8&a2=9&a3=15&a4=20

-~{}~ 11.09.10 14:49:

Автор оригинала: Sluggard
Знаешь, мне выступать в роли твоего тестера не с руки. Ты можешь и дальше бить себя в грудь, постоянно дополняя код условиями.

Тебя и никто не заставляет быть тестером у меня например тоже не много времени чтобы тестить или чтобы сразу написать код без багов.