C语言
TianXiaobie
这个作者很懒,什么都没留下…
展开
-
C语言简单实现Josephu问题
C语言简单实现Josephu问题上问题:上代码: 上问题: 【问题描述】 编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 【测试数据】 m的初值为20;n=7,7各人的密码依次为:3,1,7,2,4,8,4。 上代码: #include原创 2020-05-24 13:30:49 · 418 阅读 · 2 评论 -
C语言递归方法求解背包问题
C语言递归方法求解背包问题C语言递归方法求解背包问题,编译环境vs2019上问题:上代码: C语言递归方法求解背包问题,编译环境vs2019 上问题: 十、背包问题的求解 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2) (1,4,5) (8,2) (3,5,原创 2020-05-24 10:44:33 · 2035 阅读 · 2 评论