搜索资源列表
2
- 用回溯解背包问题 假设有n件物品,定义一个结构体a[]来存储,结构体有两个成员weight和value(weight表示重量,value表示价值)先定义一个数组col[]表示每个物品当前状态(为1表示被选,为0表示未被选),其初值全为1,从下标为0开始遍历,当前所选物品总重和总价值分别设为tw和tv(初值均为0),背包的限重设为limit,若第i个物品满足tw+a[i].weight<=limit且col[i]==1 就将a[i].weight和value加入tw和tv,否则col[i]设
编制Josephus问题的程序
- 一、需求分析 (1)、以结构体变量linklist表示利用单循环链表建立的Josephus环变量。其中num表示链表中的元素号码,也即Josephus环问题中成员的号数。next表示指向下一个结点的地址指针。 (2)、人数n,每次出列人号数m,开始时的人的号数s均可设定。 (3)、按给定的数据输出Josephus环问题的解,把每次出列的人的号数输出到屏幕上 (4)、测试数据以n=8,m=4,s=1为例,则执行结果为:
Mail
- 这个程序从大体上给出了POP3和SMTP的功能,但是它的接收程序有一些错误。我们在263.net上接收文件时它不能识别文件头。原因出在它判断信件头和信件体那条语句上。如果将其中的标记字符从/r/n/r/n改成/n/n,那就对了。类似这样的问题还有一些。 它不能处理附件文件。但是它确实把附件文件全部给取下来了,但其中取得信件内容信息时把附件内容给删除了。 总的说来,它基本的功能已经实现了。-This program from the POP3 and SMTP are give
new-Joseph-problem
- 约瑟夫问题的一个变体,踢人的过程变成了顺向n个然后逆向k个的循环模式-A variant of Joseph problems the kicking process into cis and then reverse the k-th to the n cycle mode