close
3822
泡沫排序.....
請問誰會泡沫排序阿...??教一下好不好 還是幫我弄一個出來 感恩
之前有個匿名要人寫樂透的也有問過
可能稱為超級樂透問題可能比較恰當. 我比較訝異的是您不知道怎麼算出每一筆怎麼就已經能夠理解共有幾筆的算法...?這個問題是屬於 Computational Mathematics
您可以找 Combinatorial Enumeration 這個 topic 的 Set Enumeration. 一般來說是要從 size=0 開始一直跑到 size=|set|
但為了樂透就直接給它 size=6 吧.這題有兩種求法. 一種是依觀念把 {1
2
3
4
5
6
7
8} 中拿掉兩個不同的號碼
每次拿掉的號碼必需不一樣. 另一種是完全以 enumeration 方式處理: given 一個 set
找出下一個 set. 在此我用這種方式
因為求出來的答案是由大到小排好的.首先定義一個 score 或是 value
用來做比較大小的依據. 採用 polynomial 方式
{1
2
3
4
5
6} = x^5 2x^4 3x^3 4x^2 5x 6
其中 x 值大於 set 中任何數值. 因此最的數字是最高位數
最右是最低位數
好比十進位的 123456
文章標籤
全站熱搜
留言列表