- 博客(9)
- 收藏
- 关注
原创 思考题:背包问题
问题描述:有多种物品选择每种物品需要消耗相应的代价,得到对应的价值,求总消耗少于N时最大能获得多少价值。(N《5000)例:设有2种物品,每种物品的代价与价值分别为3,4;2,3;,总消耗小于10.1:数据结构:可以用结构体数组存。结构体中设置两个变量Prize和Value表示代价和价值。再设置一个变量ValuePerPrice表示价值代价比2:如何选择装入物品的优先级(贪心策略)?价...
2019-05-12 20:54:06
453
1
原创 思考题11:活动时间安排
问题描述:设有活动集合,每个活动都使用同一公共资源(如会议室),而在同一时间内只有一个活动占用该资源。每个活动都有一个使用资源的起始时间和结束时间构成的时间区间。若两活动的时间区间不相交,则称两活动是相容的。活动安排问题是要求在所给的活动集合中选出最大的相容的活动子集。(活动时间区间的格式(08,12),(12,14)等)。1:怎么判断两个活动是否相容?若一个活动A的起始时间Ta1,终止时间T...
2019-05-12 18:44:00
1164
原创 思考题5:狼追兔子
问题描述:一只兔子躲进了n个环形分布的洞中的一个,狼在第一个洞中没有找到兔子,就隔一个洞到第三个洞中去找,也没有找到,就隔两个洞。到第六个洞中去找,以后每次多去一个洞找兔子。。。这样下去,假设一直找不到兔子,请问兔子可能藏在那个洞中?分析:用数组的下标表示洞口的编号(0到n-1),先把数组全部置0,若狼已经找过这个洞口就把数置1。最后遍历一遍数组找到仍为0的位置即为兔子藏身的位置。但问题是...
2019-04-13 19:57:59
1186
原创 趣味问题:四方算盘
问题补充:求每个空格的数字是什么。问题分析:一共有加减乘除四种运算,且每个空格中是1到8中的一个(不重复的整数)。可能的乘法等式:2* 3=6 2*4=8可能的除法等式 8/2=4 6/2=3即可确定最左下角一定是2。根据加减法,右上角一定为一。下图为两种可能的情况现思考如何用编程实现这个问题(注意编程中不要加入人脑的运算)。分析如下:1:这其实是一个排列组合问题。将8...
2019-04-04 17:05:47
754
原创 思考题4:掷骰子游戏
问题描述:掷骰子游戏:每个骰子有6面,点数分别为1,2,3,4,5,6.游戏者在程序开始时输入一个无符号整数,作为产生随机数的种子。每轮掷两次骰子,第一轮如果和数为7或11则为胜,游戏结束;和数为2,3或12则为负,游戏结束;和数为其他值,则将此值作为自己的点数,继续第二轮,第三轮。。。直到某轮的和数等于点数则取胜,若在此前出现和数为7则为负。题目分析:每轮使用random产生两个数。两次掷...
2019-04-01 21:26:17
4485
原创 思考题3:简单投票票数统计
问题描述:已知10个投票人,三个候选人。统计候选人的票数和分别来自教师,学生,职工的票数。并输出无效票数。选票格式:候选人 A:Li B:Zhang C:Wang投票人1:teacher 2:Student 3:worker分析:一张选票上有两个信息即1:谁投的票(1或2或3)2:投给了谁(A or B or C)所以每读一张选票就把选票上的信息输入到存储信息的地方。(那么信息该...
2019-04-01 18:12:09
3738
原创 求30000以内所有的相亲数
问题描述:两个数彼此的全部约数和(本身除外)都与另一方相等。例如220和284:220的全部约数(除了220)相加是:1+2+4+5+10+11+20+22+44+55+110=284同样284的全部约数(除了284)相加是:1+2+4+71+142=220算法关键:1:如何求一个数N的全部约数?可知N%约数 == 0;...
2019-03-18 18:34:27
1582
原创 趣味问题:颠倒的密码
问题描述:奇人小张从来不记自家楼下开门的密码,每次都叫小区保安帮忙解锁,某日,保安不干了,说到:“密码改了,还是四位,恰为原密码颠倒过来,且恰为原密码的4倍。‘就凭这么一点信息,能算出唯一确定的新密码吗?分析:假设原密码为ABCD,颠倒后即为DBCA且DBCA=4*ABCD。1000《ABCD《10000。且1000=<DBCA=4*ABCD<=10000所以A只能是1或2...
2019-03-15 19:50:44
1946
原创 键入十进制无符号实数和所需转换的进制基数(2~16),输出对应的进制数。
算法关键:1:整数部分:设有无符号10进制数D,要转化为N进制数:用D%N得余数,再将D的值更新为D/N,将余数存在数组T中,并逆序输出T即可得到do{T[i++] = D%N; D = D/N}while(D);for(i-- ; i>=0 ;i--) printf("%d\n",T[i]); 2:小数部分:...
2019-03-15 13:35:17
655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人