2016-09-26
收藏
有多少人轮空
如果你用直观的方法解决这个问题,你可以实际画一下37个人实际的比赛表。你可以看到无论怎样画,总有4个轮空。轮空数是比赛者人数n的函数,怎样来计算这个数呢?
n已知,可按如下方祛确定轮空数。用2的最小指数幂,要求它大于等于n,减去n,差额用二进制来表示。二进制表达式中1的个数就是转空数。在我们的例子中,我们用64(26)减去37得到27,用二进制表示27=11011,有4个1,所以比赛中共有4个轮空,这是满足这种奇妙算法的有趣验证。
这种问题所描述的比赛被称为是淘汰赛。计算机专家们总结这种算法是通过成对比较,确定一组几个元素中最大元素。我们看到要确定最大值,实际需要n-1次比较,计算机处理器可以比较3组,4组,5组等等这样的集合。
数据处理这个问题在计算机理论和应用上非常重要,所有的书都阐述这个问题。你可以很容易想到许多实际问题在数据处理方面的重要性。据估计,在科技、商业和工业方面花费在数据处理问题上的计算时间要占计算机运行时间的1/4。
小学数学应用题综合训练(24)
小学数学应用题综合训练(14)
【小学数学解题思路大全】式题的巧解妙算(三)
【小学数学解题思路大全】式题的巧解妙算六)
【小学数学解题思路大全】式题的巧解妙算(二)
六年级奥数(下)第二讲 关于取整计算 习题解答
小学六年级数学上册期中考试卷一
六年级奥数(下)第三讲 最短路线问题 习题
小学二年级奥数(上)第十四讲 列表尝试法
小学六年级数学上册期中考试卷七
六年级奥数(下)第四讲 奇妙的方格表 习题解答
六年级奥数(下)第六讲 最大与最小问题 习题解答
小学数学应用题综合训练(21)
六年级奥数(下)第五讲 巧求面积
六年级奥数(下)第八讲 图论中的匹配与逻辑 习题解答
小学数学应用题综合训练(17)
小学数学应用题综合训练(15)
小学六年级数学上册期中考试模拟练习
【小学数学解题思路大全】式题的巧解妙算(四)
六年级奥数(下)第七讲 整数的分拆 习题解答
六年级奥数(下)第五讲 巧求面积 习题解答
“希望杯”数学邀请赛培训题2
六年级奥数(下)第六讲 最大与最小问题
小学六年级数学上册期中考试卷四
六年级奥数(下)第三讲 最短路线问题
小学六年级数学上册期中考试卷五
六年级奥数(下)第四讲 奇妙的方格表 习题
小学数学应用题综合训练(20)
小学六年级数学上册期中考试卷八
六年级奥数(下)第八讲 图论中的匹配与逻辑推理问题
小学 |
初中 |
高中 |
不限 |
一年级 | 二年级 |
三年级 | 四年级 |
五年级 | 六年级 |
初一 | 初二 |
初三 | 高一 |
高二 | 高三 |
小考 | 中考 |
高考 |
不限 |
数学教案 |
数学课件 |
数学试题 |
不限 |
人教版 | 苏教版 |
北师版 | 冀教版 |
西师版 | 浙教版 |
青岛版 | 北京版 |
华师大版 | 湘教版 |
鲁教版 | 苏科版 |
沪教版 | 新课标A版 |
新课标B版 | 上海教育版 |
部编版 |
不限 |
上册 |
下册 |
不限 |