摘要: 文章首发于微信公众号:几何思维 问题1 1.1 问题描述 从1到100排列成一排,总共100个数,每一轮抽走奇数位置的数,问最后剩下哪个数? 1.2.分析 先思考小规模的问题,例如从1到10,模拟整个抽取过程如下。 第1轮抽取完剩下所有偶数,如果都除以2,就变成了1到5的小问题;第2轮抽取后,还是剩 阅读全文
posted @ 2021-02-20 11:23 小K算法 阅读(690) 评论(0) 推荐(0) 编辑