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 元
你应该给他看我算的第一种算法,即正确的算法,不行的话可以告他。