Изпечатай

[clovenhoof]

Като бивш участник в конкурсите на мусала сега ми дойде raw idea за generic solution за тези задачи.
Идеята ми е да направя помощен инструмент за решението на тези задачи.

Грубо, осмисляш задачата, правиш брут форсе решение и моят инструмент да посочва (някак) къде, какво, се повтаря повреме на изпълнение. Под "повтаря" имам предвид, ако трябва да съпоставиш, сравниш, комбинираш N items в M slots инструмента да напраправи статистика за излишни проверки, разклонения.

Ще е подобно на профайлер, но иска ми се да е по-специализирано към комбинативни (?)  задачи. Може да има някаква база с шаблони на стандратни алгоритми?!

[clovenhoof]

Само някой да ми вземе идеята и да монополизира света!!!

... ще го проклиням до гроб

[Odido]

дебъгинг ,хакинг ,кракинг?

[gat3way]

Никога не съм виждал тези задачи на Мусала, но все си мисля, че ако въпросната програма по някакъв начин имаше база с алгоритми и можеше да преценява кой е по-ефективен, то не би имало особен смисъл да вади статистики - спокойно можеше просто да ти даде оптималното решение.

[clovenhoof]

Ами виж ги, в момента са на 3-та задача.
Прилагаш алгоритъм ако - не следващият ... глупости ми говориш.

Идеята на тези задачи е на база съществуващи алгоритми (аксиоми, или да преотктиеш колелото, което пак е ок) да съставиш твой такъв.

То да не е ей ти сирене режи па яж.

ПП: Много съм емоционален, 100 редакции на този пост.

[gat3way]

Много добре тогава, нещата не са толкова прости - но в такъв случай откъде програмата трябва да знае кои точно проверки са излишни, някак не мога да си го представя това. Монте Карло симулация на даденото решение ли ще се прави?

[clovenhoof]

Програмата ще е помощен инструмент. Тя няма да ти реши задачата.

Шаблоните с алгоритми може например да ти дава предположени(я)е на кой известен алгоритъм задачата наподобява. Това да е резултат от анализ базиран на повтарящи се (излишни) сравнения,проверки в грубият (brute force) алгоритъм.
Предварително може да се наравят евристики.

.. и това в цикъл който при всеки пас подобрява brute force-a

[clovenhoof]

Представете си едно сравнение като пример.
Симулатор за формула 1, който прави статистики с критични данни определящи доброто представяне на състезателя.
Всъщност симулатора е едно а програмата за статистики и анализ на обиколките я съпоставям с тази в моята идея.

Състезателя прави 100 обиколки, а програмата показва и дава препоръки за кога и до колко е най-удачно да се натиска спирачка и дава газ според завоя.

Такъв принцип би могъл да се приложи и към тези алгоритмичните задачи. В този случай, вместо състезател на формула 1 имаме брут форс алгоритъм, който реално би решил задачата в незадоволително време, но го ползваме защото все още няма софтуер който с такова AI, че от текста на задачата да генерира алгоритъм, па макар и брут форс. Просто помагаме на помощната програма с нещата в които човека е незаменим и обратно! ... .

[zxz]

Според мен ти трябва нещо такова http://en.wikipedia.org/wiki/Artificial_neural_network - щото с тоя brute-force много време ще отнема и няма да се самообучава за всеки опит, ще бъде по отделно.

[gat3way]

Ми значи доколкото ми става ясно точно монте-карло симулация на решението целиш.

Проблемът с това е че изработването на симулацията обикновено е по-сложно от изработването на решението и си остава статистически метод - т.е всичко зависи от входното множество доколко е да кажем "представително". Другият проблем е че няма generic метод по който се правят тези неща - всичко е доста обвързано с алгоритъма на решението - първо разписваш решението, после разписваш и симулацията му.

В някои случаи има много смисъл от тези неща - когато се тестват разни ботове за форекс търговия, физиците доколкото знам също си играят доста с тези неща (знам покрай заниманията с opencl, беше станало много модерно симулациите да ги търкалят върху GPU-та по едно време и се търсеше доста хора да им ги пишат). В случаят сигурно е overkill, вероятно ще ти помогне да си оптимизираш решението, да си оптимизираш циклите, да си подредиш условията, някои дори някои може да отпаднат...но не знам дали си заслужава усилията.

[clovenhoof]

Именно това ме притеснява - дали не е overkill. Дали си заслужава усилията.

Вероятностни алгоритми никога не съм ползвал/ровил из тях, но имам някаква представа. Май наистина до там ще се опре. Помня че се правеха някакви мутации на генерациите.

Аз в момента само разсъждавам по идеята, а не конкретизирам.

Имай предвид че това би могло да има доста приложения.

[clovenhoof]

Според мен ти трябва нещо такова http://en.wikipedia.org/wiki/Artificial_neural_network - щото с тоя brute-force много време ще отнема и няма да се самообучава за всеки опит, ще бъде по отделно.

Това също го имам предвид. Там има много хляб също.

[clovenhoof]

Чудя се защо Наков с тези знания и акъл се занимава с глупости - школи за обучение, академии и др. простотии. Сега университет шял да прави.
Безпорно има акъл, но май само с него не става. Трябва и креативност.

Не случайно не са го одобрили в Гугъл.

[go_fire]

Ами всъщност не са. Неговата версия е, че отишъл „само за проба да види как е“, ама някой зли езици, твърдят съвсем друго нещо и то е доста срамно за светията на индустрията.

[backinblack]

Чудя се защо Наков с тези знания и акъл се занимава с глупости - школи за обучение, академии и др. простотии. Сега университет шял да прави

Хихихихи! Потвърждение на приказката, че тези които могат го правят, а тези които не могат учат другите как се прави