s2演算法簡介
1. 一副撲克牌演算法問題
總共組合為
S = C(52,3) = 52*51*50/(3*2*1)=22100
三張一樣組合總數為
S1=13,概率13/22100 = 0.000588235294117647
三張成一對組合總數為
S2=13*C(4,2)*48 = 3744 ,概率3744/22100 = 0.16941176470588235
3張牌成同花順組合總數為
S3=11*4 = 44 ,概率44/22100 = 0.001990950226244344
3張牌成順子組合總數為
S4=11*4*4*4 = 704,概率704/22100 = 0.031855203619909504
總體為三張一樣<同花順<順子<三張成一對
2. 解決某問題有三種演算法,復雜性分別為……問在同樣時間內可處理問題的大小,結果怎麼來的求步驟。如圖
S1速度和規模成正比例線性關系,很好理解
S2換個說法:當計算規模增大到多櫻帆少時計算時間變為原來的10倍,那麼對於時間復雜度是N²的演算法來說,坦頌檔時間的增長幅度是計算規模增長幅度的平方,假設規模到K的時候,時間增長10倍,那麼就有(K平方/S2平方)=10 得 k/s2=√10 的k=3.16*S2
S3: 對於₂ⁿ的時間復雜度來說,同樣假設規模到K的時候,時間增長10倍,那麼就有(2的K次方/2的讓亂S3次方)=10 得k=s3+log₂10=S3+3.32
3. 算公分與價錢
你可以用折紙方法計算出正確的答案!
以下是正確的演算法:
總面積:S1=(長+0.3)*(高+0.3)-4個角不需要材料的面積
=(1.97+0.30)*(1.77+0.30)-0.15*0.15*4
=4.6989-0.09
= 4.6089 平方米
應付價錢:M1=4.6089*90=414.801 元
(你可以想像下全部展開的話。應該減去4個角的正方形!即0.15*0.15*4的面積。)
以下是按他的演算法:
如果按他的演算法,也就是忽略多出來的4個正方形,面積也錯了啊!多算了你的!
以下是按他演算法來的:
總面積:S2=(長+0.3)*(高+0.3)=(1.97+0.30)*(1.77+0.30)
=4.6989 平方米
總價錢:M2=4.6989*90=422.901 元
綜上所述,無論從哪個方面來說,他的5.2平方米都是錯的!多收了你大約50元。你可以問他還錢!
他收了你M3=5.2*90=468 元
你應該給他看我算的第一種演算法,即正確的演算法,不行的話可以告他。