資源描述：
《旋轉矩陣原理及算法》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在應用文檔-天天文庫。
1、揭秘大樂透旋轉矩陣原理及算法?(2014-08-0713:16:36)轉載▼標簽：?股票?財經(jīng)?彩票?旋轉矩陣?大樂透分類：?藝眸原創(chuàng)教程?摘要：本研究針對樂透型彩票模型，采用的覆蓋設計數(shù)學方法，并針對傳統(tǒng)的“恰好全部至少有一次覆蓋”的簡單目標向“恰好全部覆蓋一次的最少成本”的目標升級。此研究的理論依據(jù)并不是概率論，是純粹的數(shù)據(jù)組合。算法可用于研究并不僅限于樂透型彩票的選號應用，可以拓展應用于醫(yī)藥測試、育種等等其他領域。算法的可靠度較強，算法的測試結果接近最優(yōu)解的100%~95%；算法僅供參考學習研究，請勿用于其他目的。關鍵詞：彩票；旋轉矩陣；覆蓋
2、設計；算法。?一、緒論改革開放30多年來，隨著人們的精神生活日益豐富，公益彩票行業(yè)也激起了廣大群眾的參與熱情，其中原由一是出于對公益事件的支持，二是受彩票巨額獎金的吸引。眾所周知，彩票的開獎結果是隨機性極強的，國家也大力支持開獎過程的透明化。然而畢竟受到諸多因素限制，即便結果接近“隨機”，也呈現(xiàn)出一定規(guī)律。這種規(guī)律的研究方法很多，較于廣大彩民接受的是統(tǒng)計法以及概率論。對于更高層的部分“技術彩民”而言，簡單的統(tǒng)計與概率學分析已經(jīng)無法滿足對研究的準確性的要求，因為相對于開獎結果數(shù)量的千萬種，現(xiàn)有的標本才幾千個根本無法作出準確的判斷，于是數(shù)據(jù)的組合運籌開
3、始得到彩民的接受與青睞，因為這種方法可以“擺脫概率”。在彩票數(shù)據(jù)的組合之中，有一種方法叫做“聰明組合”，其目標是提高中獎機會。這種所謂的“聰明組合”就是一種數(shù)學里面的覆蓋設計，簡單地講就是把“可供用于選擇的數(shù)據(jù)”最少地選擇，要求是“犧牲最大的胃口能滿足最佳的要求”。當然不同的覆蓋設計具有不同的設計目標。網(wǎng)絡上流行的一些“中6保5”“中5保4”之類的就是“聰明組合”的應用。為了更好地讓讀者理解后文所說的“恰好全部覆蓋一次的最少成本”這一概念，先講述一下所謂的“中M保N”到底是怎么回事。舉個實例：大樂透35選5（籃球12選2的研究此處略去），如果選擇8
4、個數(shù)，這8個數(shù)里面如果有即將開獎的5個數(shù)，現(xiàn)在通過一個組合，要求不管怎樣，這個組合都能保證至少有一組能滿足中4個（也有可能中5個）。那么，我們稱這個組合叫做“大樂透選8中5保4”的“聰明組合”。比如選擇的是{01,02,03,04,05,06,07,08}，開獎結果在這8個數(shù)內(nèi)，下面的組合（5注）將保證能至少有一個中4個結果。01,02,03,05,0801,02,04,06,0701,03,04,06,0702,03,04,06,0704,05,06,07,08可能讀者會問，這個“聰明組合”到底怎么“聰明”了？大家可以看到上面這個簡單的例子里，如
5、果要保證一定能中4的投注單出現(xiàn)，則復式投注需要C（8,5）=56注；而上面的“聰明組合”只有5注就能滿足要求。當然，這個基數(shù)小時，優(yōu)越性不夠明顯，假如是“大樂透選18中5保4”，那么“聰明組合”需要234注，復試組合需要8568注。一般來講，“聰明組合”的注數(shù)只有復式組合的9%~2%，并且選擇的基數(shù)越大，效果越明顯。二、算法研究根據(jù)緒論所講述，我們不禁要問道：“聰明組合”到底是怎么的出來的呢？它的運行機制到底是怎樣的呢？下面我將以緒論中的“大樂透選8中5保4”的“聰明組合”作例進行算法分析與設計。首先，我們要知道我們可以選擇的有哪些。為了方便操作，
6、我們先對組合進行編號。可供我們選擇的當然就是8個數(shù)里面任意選擇5個數(shù)的組合數(shù)了，共計56組。編號方法為：01,02,03,04,05標記為組1，然后從最右邊數(shù)據(jù)進行累加，組號也進行累加，其中單獨一組數(shù)據(jù)滿足從左到右依次增大的規(guī)律，比如組1中，01到05依次變大。那么，我們知道了可供我們來設計“聰明組合”的“原材料”有56組數(shù)據(jù)。從緒論中可以知道，只要56組中的5組就可以滿足要求了。那么，是什么樣的5組數(shù)組可以達到要求呢？我們不妨列出這5組數(shù)據(jù)為：{Z1，Z2，Z3，Z4，Z5}，Z1~Z5表示組號，在1~56內(nèi)。把這5組數(shù)組列為縱列，再把56組可能
7、出現(xiàn)中獎號碼的數(shù)組{A1，A2，A3，…,A56}列為橫行，則剛好交互為一個二維坐標系。將橫豎兩個數(shù)組的共同數(shù)記錄在其交點處，則剛好組成一個5*56的矩陣，記為“條件矩陣”。為了方便統(tǒng)計，再增加一列，在每一行末尾進行統(tǒng)計，如果此行B中5個交點值達到要求，則表明這5組數(shù)據(jù){Z1，Z2，Z3，Z4，Z5}滿足開獎結果為B的數(shù)組的要求。同理，全部56組都滿足要求，則表明這5組數(shù)據(jù){Z1，Z2，Z3，Z4，Z5}滿足全部開獎結果的可能性下達到要求，也就是“不管怎樣都可以符合要求”了。上面的表述就是“聰明組合”的基本原理，在數(shù)學上表述為兩個數(shù)組的集合的對應數(shù)
8、組的交集全部滿足條件。上例中要求5*56的矩陣，每一個交點處數(shù)據(jù)滿足要求即等價于題設要求。那么在實際求解中，我們并不知道是
