На тикле у меня программа считала 0.000471 секунды на P4 3ГГц и 0.023618 секунды на PDA n311, соответственно.
Ссылку на код выложу позже, что бы дать вам подумать над алгоритмом:)
Отталкивался от следующего:
abc*de=khgf равноценно
(a*100+b*10+c)*(d*10+e)=k*1000+h*100+g*10+f, то есть
1000*a*d+100*(a*e+d*b)+(e*b+c*d)*10+c*e=k*1000+h*100+g*10+f
а далее смотрю на остатки при делении и того 0.03 на TCL, почти догнал брут форс на C=)
Думаю, что нет. По сути, все алгоритмы, которые здесь представленны — брут форс. Если замутить генерацию перестановок, то можно выиграть на проверках, но это тоже перебор и не учитывает специфику задачи. Это задание, как школьные задания вида: ABC+ZA=SDF, где все разные буквы это разные цифры, а от сюда следует, что (C+A)%10 == F и область перебора сужается:)
Контрпример тоже легко придумать. Я знаю людей, которые 20 лет преподают в физ.-мат. школе, которые считают что темная энергия/материя — величайшее открытие XX века, но на вопрос что это ответить не могут.
Может мне очень повезло, но у меня в школе преподаватель географии много времени провел в экспидициях. Биологию вели преподаватели кафедры генетики СПбГУ, а МХК зав отдела Эрмитажа. Эти предметы я посещал с удовальствием.
Когда в школе вели практикантки из Герцена, я прогуливал занятия — их было невозможно слушать.
Если в гододе много больниц, а больных часто перевозят из одной в другую, то при некоторых условиях обладая средней температурой в каждой больнице можно померить температуру в точности до одного больного=)
А так же мне эта информация скажет о выразительности языка, при решении той же задачи, которую я уже решал.
ОК, замечательно, я рад. Я тоже не гонюсь за скоростью, мои рамки — меньше минуты на КПК. Просто иногда интересно что-то решать не в лоб. Уверен, что у данной задачи есть решение, которое легко посчатать и без компьютера.
А указывать для любого алгоритма время его работы интересно тем, что можно сравнить языки и машины. Например, P4 работает в среднем на подобных задачах в 20 раз быстрее PDA Acer n311 если кодить на TCL. Если будет больше данных, то можно будет собрать статистику по интересней.
Добавь время работы, теги project_euler_php, project_euler_29, ссылку на задание и запости его не как комментарий. А пока чую, что мой tcl быстрее будет
Я буду, если хабру, интересна эта тема переводить, решать и публиковать решения здесь. Надеюсь к этому блогу присоединяться люди, которые будут заниматься тем — же.
Не знаю. Мне интереснее учиться у человека, который, например, учил в университете физику, а не у того, который учил как её преподавать. Первый имеет шанс сделать из меня физика, а второй педагога. Разве не так?
Ссылку на код выложу позже, что бы дать вам подумать над алгоритмом:)
abc*de=khgf равноценно
(a*100+b*10+c)*(d*10+e)=k*1000+h*100+g*10+f, то есть
1000*a*d+100*(a*e+d*b)+(e*b+c*d)*10+c*e=k*1000+h*100+g*10+f
а далее смотрю на остатки при делении и того 0.03 на TCL, почти догнал брут форс на C=)
clipie.org/view.php? key=B9K47FLMVSP03EDUJIX5
Пользователь Linux на платформах ARM, PS3 и x86.
P.S. Новость классная может мой следующий компбютер будет на этой платформе.
clipie.org/view.php? key=5ZPF4SCV7Q1M32UJ6GE8
Может мне очень повезло, но у меня в школе преподаватель географии много времени провел в экспидициях. Биологию вели преподаватели кафедры генетики СПбГУ, а МХК зав отдела Эрмитажа. Эти предметы я посещал с удовальствием.
Когда в школе вели практикантки из Герцена, я прогуливал занятия — их было невозможно слушать.
А так же мне эта информация скажет о выразительности языка, при решении той же задачи, которую я уже решал.
А указывать для любого алгоритма время его работы интересно тем, что можно сравнить языки и машины. Например, P4 работает в среднем на подобных задачах в 20 раз быстрее PDA Acer n311 если кодить на TCL. Если будет больше данных, то можно будет собрать статистику по интересней.
Я буду, если хабру, интересна эта тема переводить, решать и публиковать решения здесь. Надеюсь к этому блогу присоединяться люди, которые будут заниматься тем — же.
Заниматься наукой и получать за деньги за то, что имеет отношение к тому, чем ты занимаешься.
Крутиться в околонаучной среде.