以前做贪心题目都第一步对数据进行从大到小的排序,大部分贪心题目的的处理方法也是这样。但是NYOJ的1057题,在解题中
并不需要排序,一时间都没有意识到是贪心题。在看了讨论区之后意识到要用贪心的思想,才解出题目。认识到贪心算法并非是排序后再处理的机械操作,而是从局部寻求最优解的思想。
原题如下:
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 ...
分类:
编程语言 时间:
2015-01-13 17:48:45
阅读次数:
146
近几天在处理的一个项目,需要频繁对一些有序超大集合进行目标查找,二分查找算法是这类问题的最优解。但是java的Arrays.binarySearch()方法,如果集合中有重复元素,而且遇到目标元素正好是这些重复元素之一,该方法只能返回一个,并不能将所有的重复目标元素都返回,没办法,只能自造轮子了。先...
分类:
编程语言 时间:
2015-01-09 00:12:37
阅读次数:
361
贪心问题,我的可能不是最优解,但是比较通俗易懂,注释也比较易懂,与大家分享 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 double J[1000]; 8 double F[1000]; 9 double R...
分类:
其他好文 时间:
2015-01-04 13:31:44
阅读次数:
120
http://acm.fzu.edu.cn/problem.php?pid=2150
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using ...
分类:
其他好文 时间:
2014-12-31 20:12:42
阅读次数:
231
贪心算法的基本思路1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对每一子问题求解,得到子问题的局部最优解。 4.把子问题的解局部最优解合成原来解问题的一个解。 实现该算法的过程: 从问题的某一初始解出发; while 能朝给定总目标前进一步 do 求出可行解的一...
分类:
编程语言 时间:
2014-12-31 15:50:48
阅读次数:
184
背景:周赛题,当时未读。就算读了也只能想到暴力,不可ac。
学习:1.在暴力搜索超时的情况下,必须找到优秀的算法,这个题就是用类似变化趋势的角度来审视最优解而不是算出每层楼对应的值,找最大值。思路:假设当前楼层以下有n1人,当前楼层有n2人,当前楼层以上有n3人。每向上走一层就有n1+n2人要多走一楼,来
人要少走一楼,若从第0楼开始考虑,这时n1+n2是0,n3为总人数,然后依次上楼,n1+...
分类:
其他好文 时间:
2014-12-27 09:00:44
阅读次数:
127
/*分析:因为他给的数据是递增的 而求得是这些数据总的 最优解所以我们可以考虑,它的子问题求解不影响总的求解 也就是我们可以先求出 第一个的最优解 第二个....以此类推到总的最优解那么我们想如何利用前面一个的最优解推出当前的最优解 考虑这个与背包问题类似 我们在加入当前物品时判断当前加入后...
分类:
其他好文 时间:
2014-12-25 23:21:02
阅读次数:
129
题意:经典的01背包题,给出了石头的数量与背包的容量,然后分别给出每个石头的容量与价值,要求最优解,可以说是01背包果题。http://acm.hdu.edu.cn/showproblem.php?pid=2602#include#include#include#includeusing names...
分类:
其他好文 时间:
2014-12-25 20:02:37
阅读次数:
144
算法描述: Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的...
分类:
编程语言 时间:
2014-12-23 13:53:46
阅读次数:
224
java Map 遍历速度最优解第一种:Map map = new HashMap();Iterator iter = map.entrySet().iterator();while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next...
分类:
其他好文 时间:
2014-12-22 11:07:33
阅读次数:
164