问题与算法
文章平均质量分 76
纫秋兰以为佩
我的公众号:一朵深渊
展开
-
约瑟夫环
问题描述:已知n个人(编号1~n)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,最后一个出列的人的编号?解法一: 模拟此过程,依次出队 https://www.zhihu.com/question/20065611 解法二:建立一种映射关系 n个人时,出去一人后,重新编号,转化为n-1人的情况 1原创 2017-09-25 18:46:19 · 125 阅读 · 0 评论 -
优先级位图算法
教材:嵌入式系统及应用,罗蕾、李允、陈丽蓉等,电子工业出版社 优先级位图算法主要的数据结构都是从0开始算优先级就绪表 OSRdyTbl char OSRdyTbl[8];每个数组元素对应64个优先级中的8个 若对应优先级存在就绪任务,相应的二进制位置1 优先级就绪组 OSRdyGrp char OSRdyGrp; OSRdyGrp 的每个二进制位对应一个 OSRdyTbl 的数组元素,第 i 位对应原创 2017-12-19 22:25:33 · 5610 阅读 · 3 评论