資源簡介
人在江湖漂,哪能不湊票!
可手拿一大把,咋搭配才好?
貼多了,虧的慌;貼少了,人家財務不干啊!
所以造了這個工具,專門計算怎么貼浪費的最少。。。
核心算法:
架設有N張票,那么每張票都有用/不用兩種可能,即0/1,共有2的N次方種。那么就可以從0到2^N-1,每個數字的2進制碼分別就代表了每張票的用或者不用,把所有位分別取出來,乘以票面值,并最終相加,就是一個選擇的總額,從中跳出最接近預期值的就ok了。
存在的問題:
1、longint型是32位的,所以最多只能算32張票。
2、運算量太大,所以超過20張以后就很慢了,除非有剛剛好的強行退出。所以還可以選擇差額不超過1塊錢(當然可以改成其他額度)就退出的模式,以加快速度。如果張數太多,會看起來跟死機一樣。。。

代碼片段和文件信息
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????1233920??2009-03-03?09:10??湊票.exe
-----------?---------??----------?-----??----
??????????????1233920????????????????????1
-----------?---------??----------?-----??----
?????文件????1233920??2009-03-03?09:10??湊票.exe
-----------?---------??----------?-----??----
??????????????1233920????????????????????1
評論
共有 條評論