欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標(biāo)題: 安卓手機(jī)屏幕鎖一共有多少種方案 [打印本頁]

作者: xueren 時間: 2013-7-13 00:31
標(biāo)題: 安卓手機(jī)屏幕鎖一共有多少種方案
最近在學(xué)習(xí)編程，前段時間在中國電信參加存話費送手機(jī)的活動，得到一個安卓系統(tǒng)的手機(jī)。安卓手機(jī)啟動的時候都有屏幕保護(hù)，其中有一項是屏幕鎖。
安卓系統(tǒng)的屏幕鎖的核心是一個3X3的點陣。一共九個點。用戶可以從這九個點上滑動，連接不同的點，形成一條路徑，這條路徑就是屏幕鎖的密碼。
對于手機(jī)鎖的設(shè)定，有兩個默認(rèn)的規(guī)定，不知道大家有沒有發(fā)現(xiàn)。
1.一條路徑至少要包含4個點。這應(yīng)該是出于對安全性的的考慮。如果只選取一個點，那么只有9種方案；如果只選取兩個點，共有56中方案；如果只選取三個點，共有320種方案。對于選取1,2,3個點，方案數(shù)都太少了，容易破解。
2,跳點是有條件的。何謂跳點？
如下圖的第一個方案，是錯誤的，不能從點1直接跳到點3，因為從點1到點3的路徑上，經(jīng)過了點2。如果強(qiáng)行從1到3，那么系統(tǒng)會在路徑上強(qiáng)行加入點2。方案一原本的路徑是（4，1，3，6）。但是強(qiáng)行從點1到點3，路徑就會變成（4,1,2,3,6）。類似（4,1,3,6）這種方案的，都是不行的，如下圖的方案二，從點1不能直接跳到點9。跳點不能跳過一個之前未經(jīng)過的點。
但是如果你想從點1到點3，也是可行的，除非在從點1到點3之前，你的路徑上已經(jīng)存在點2。也就是說，這次跳點，跳過的是一個之前已經(jīng)通過的點，這種方法是可行的。如下圖的方案三和方案四。

基于上述兩個條件，我編寫了一個程序，由于自己沒有學(xué)過算法方面的內(nèi)容，我的計算方法非常復(fù)雜，代碼非常多，但是總算把結(jié)果計算出來了。
   如果選取4個點，一共有 1 624種方案。
如果選取5個點，一共有 7 152種方案。
如果選取6個點，一共有 26 016種方案。
如果選取7個點，一共有 72 912種方案。
如果選取8個點，一共  140 704種方案。
如果選取9個點，一共  140  704種方案。
  累計上述，一共389 112種方案。沒錯，安卓手機(jī)屏幕鎖一共 389 112種方案。之前在網(wǎng)上也百度過，不同的人的都不同的結(jié)果，有牛人也編程算過一共389 112方案，他的程序非常簡潔，共30行代碼。我輩還不能理解其中之精髓，自己編寫的程序有120行代碼。這就是好的算法和差的算法之間的差異吧。由此產(chǎn)生了想好好學(xué)習(xí)算法的沖動。

   最后，給使用安卓手機(jī)屏幕鎖的朋友一點建議。設(shè)置屏幕鎖的時候，如下圖所示，如果不想那么容易被別人破解，多選取從點1到點6這樣的紅色虛線表示的路徑，這樣的路徑一般比較隱秘，有一種方案是（1,6,7,2,9,4,3,8,5）這是自己想出來的，感覺還挺美觀，不過比較繁瑣，喜歡的朋友可以試試。而實際上大多數(shù)用戶喜歡使用下圖藍(lán)色的路徑，這樣的路徑更加直觀。單手都很容易劃出正確的路徑。

作者: smwn 時間: 2014-1-13 05:35
我的是7896只是為了放口袋里不誤解

作者: gouxiantao 時間: 2015-5-9 11:12
太多了

作者: 李清波8 時間: 2019-3-6 22:36
一個點 9
兩個點（9*8）/(2*1)
三個點 ( 9*8*7)/(3*2*1)
四個點 (9*8*7*6)/(4*3*2*1)
······················
總共 9+（9*8）/(2*1)+( 9*8*7)/(3*2*1)* (9*8*7*6)/(4*3*2*1)+....................
j就是排列組合

歡迎光臨 (http://m.raoushi.com/bbs/)