[Вавася]

ааатлична)))
дописал программу для диплома, исправил ошибки, работает...
вот только даже с облегченной прогонкой (всего 46 тысяч вместо 2,2 миллиарда), он уже час проверяет еще только 258 автомат... думаю о смысле бытия и о мощностях супер ЭВМ...

Comments

[Girl-camomile]

час это нормально)))
а как ты это будешь демонстрировать?

[Вавася]

только итоги) ну их в пень)

[un_seen]

Вавася А оно какой-нибудь хитрой оптимизации не допускает? Там пару переменных срезать, поколдовать с типами и вообще?

[Вавася]

un_seen боюсь что нет. большую часть времени занимает брутфорсный перебор 2 в 25 степени. Его оптимизировал еще Ласт год с гаком назад. Но тогда у нас была еще пара предпроверок, отсеивающих не нужное, а сейчас они не актуальны. Да и перебор тогда был только до 2 в 6 степени. Короче можно было бы еще подумать, может написать какую-нибудь новую предпроверку (но вот за две недели ничего особо не придумалось), но это еслиб у меня было время, а оного у меня нет. Придется завтра утром брать сколько он напроверял и экстраполировать их.