Linux за българи: Форуми

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

идеята е добра, но и трябва доразвиване.