随笔分类 -  数学,算法

摘要:导言 约瑟夫环(Josephus Problem)是一个经典的数学问题,涉及一个编号为 1 到 n 的人围成一圈,从第一个人开始报数,报到某个数字 m 的人出列,然后再从下一个人开始报数,如此循环,直到所有人都出列。本篇博客将详细解析约瑟夫环问题,并使用 Python 实现算法。 问题分析 在约瑟夫 阅读全文
posted @ 2023-07-06 21:57 繁依Fanyi 阅读(318) 评论(0) 推荐(0)
摘要:文章目录 提出问题作出假设进一步假设进一步思考进一步探索 (二叉树编码字符)拓展(二叉树解码位串) 提出问题 计算机常用 位串(一串0和1组成的字符串) 来表示各种字符。如果想要用0和1表示26个英文字母,最少需要几位长度的位串呢? 作出假设 相信不少人想到的都是五位吧?因为 2⁵ = 32 > 2 阅读全文
posted @ 2022-02-09 16:36 繁依Fanyi 阅读(68) 评论(0) 推荐(0)