范仁义

2017年7月8日

摘要：贪心5--活动选择一、心得二、题目和分析问题描述：有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间，且 0<= s < f < 。一旦被选择后，活动a就占据半开时间区间[s,f]。如果[s,f]和阅读全文

posted @ 2017-07-08 04:43 范仁义阅读(392) 评论(0) 推荐(0) 编辑

贪心4--拦截导弹

摘要：贪心4--拦截导弹一、心得二、题目和分析某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导阅读全文

posted @ 2017-07-08 03:53 范仁义阅读(526) 评论(0) 推荐(0) 编辑

2017年7月7日

贪心3--删数问题

摘要：贪心3--删数问题一、心得二、题目及分析题目：键盘输入一个高精度的正整数ｎ（<=240位），去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 4 Simple Output 13 思阅读全文

posted @ 2017-07-07 07:00 范仁义阅读(324) 评论(0) 推荐(0) 编辑

贪心2--均分纸牌

摘要：贪心2--均分纸牌一、心得二、题目及分析贪心法：贪⼼算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪⼼心策略的选择,选择的贪⼼策略必须具备⽆阅读全文

posted @ 2017-07-07 06:42 范仁义阅读(351) 评论(0) 推荐(0) 编辑

贪心1--排队打水问题

摘要：贪心1--排队打水问题一、心得二、题目及分析题目意思:有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。分析:看题目意思,要使每个人平均等待时间最小,当然是接水时间小的排在前面了，因此解法如下。 1、读入n个人接水时间。阅读全文

posted @ 2017-07-07 06:28 范仁义阅读(1385) 评论(0) 推荐(0) 编辑

栈1--出栈序列

摘要：栈1--出栈序列一、心得二、题目及分析进栈序列是123，求所有的出栈序列用回溯法做三、代码及结果阅读全文

posted @ 2017-07-07 06:06 范仁义阅读(349) 评论(0) 推荐(0) 编辑

2017年7月6日

回溯9--回溯总结

摘要：回溯9--回溯总结一、心得四个数组 1、原数据数组 2、标志数组 3、数据条件数组 4、结果数组二个模式分别是输出结果在内还是在外 for下的if下的，保存数据，下一层，回溯阅读全文

posted @ 2017-07-06 07:58 范仁义阅读(318) 评论(0) 推荐(0) 编辑

回溯8--跳马问题

摘要：回溯8--跳马问题一、心得二、题目及分析三、代码及结果阅读全文

posted @ 2017-07-06 07:55 范仁义阅读(1208) 评论(0) 推荐(0) 编辑

回溯7--选书