第247章 對拍、Day1第三題
沒錯,剛才的猜想是憑直覺和少量筆算搞出來的。
要想驗證自己的猜想,除了數(shù)學(xué)證明,最實用的方式就是對拍。
所謂對拍程序,通俗的說法,就是數(shù)據(jù)比較器。
方法很簡單。
將窮舉暴力搜索版本的代碼,編譯成可執(zhí)行文件a;
將運(yùn)用了猜想,優(yōu)化后的代碼編譯成b;
然后編寫一個隨機(jī)數(shù)據(jù)生成器,命名為rand;
接下來,就可以制作對拍程序了。
...
沒錯,剛才的猜想是憑直覺和少量筆算搞出來的。
要想驗證自己的猜想,除了數(shù)學(xué)證明,最實用的方式就是對拍。
所謂對拍程序,通俗的說法,就是數(shù)據(jù)比較器。
方法很簡單。
將窮舉暴力搜索版本的代碼,編譯成可執(zhí)行文件a;
將運(yùn)用了猜想,優(yōu)化后的代碼編譯成b;
然后編寫一個隨機(jī)數(shù)據(jù)生成器,命名為rand;
接下來,就可以制作對拍程序了。
...