![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_algorithm
yhl369822176
大学毕业,从博客园到这来了。
展开
-
ACM题目分类
贪心:1. HDOJ 1009 :FatMouse' Trade2. HDOJ 2037 :今年暑假不AC3. HDOJ 1050 : Moving Tables4. POJ 1065 :Wooden Sticks5. HDOJ 1203 :I NEED AN OFFER!6. POJ 2287 :Tian Ji -- The Horse Racing7. HDOJ 2093:考试排名http://acm.hdu.edu.cn/typeclass.ph原创 2011-05-11 11:37:00 · 257 阅读 · 0 评论 -
3、递归与分治策略
一、算法思想 1、递归思想: (1)要将求解的较大规模的问题分(divide)割成k个更小规模的子问题。对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归(conquer)的进行下去,直到问题规模足够小,很容易求出其解为止。 (2)将求出的小规模的问题的解合并(combine)为一个更大规模的问题的解,自底向上逐步求出原来问题的解。 2、分治思想: 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 3、总结原创 2011-05-10 16:52:00 · 314 阅读 · 0 评论 -
1.递推求解
一、算法思想: 递推法是把一个复杂的计算过程转化为简单过程的多次重复。因此又成为迭代法。递推分顺推和逆推两种。二、入门: 1、逆推:http://acm.hdu.edu.cn/showproblem.php?pid=2013 顺着最后一天的挑子树依次推出前面几天的。 由于知道最后一天剩余一个桃子,则倒数第二天剩余(1+1)*2{4/2-1=1,它第二天吃了三个},第n天剩余(zong+1)*2; #include using namespace std;int main()原创 2011-05-09 15:12:00 · 1188 阅读 · 0 评论 -
2、穷举(枚举、暴力)
一、算法思想 列举出所有可能的情况,逐个判断哪些符合问题的要求,从而得到问题的全部解答。 穷举法的关键问题:确定穷举范围、确定判断条件。二、入门 1、百鸡问题 鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?#includeusing namespace std;int main( ){ int i,j,k; for(i=1;i原创 2011-05-09 23:19:00 · 791 阅读 · 0 评论 -
4、贪心(Greedy Algorithm)
一、算法思想 1、将问题的求解过程看作是一系列选择,每次选择一个输入,每次选择都是当前状态下的最好选择(局部最优解)。每作一次选择后,所求问题会简化为一个规模更小的子问题,从而通过每一步的最优解逐步达到整体的最优解。 2、适用问题:具备贪心选择和最优子结构性质的最优化问题。 贪心选择:整体的最优解可通过一系列局部最优解达到。每次的选择可以依赖以前作出的选择,但不能依赖于后面的选择。 最优子结构:问题的整体最优解中包含着它的子问题的最优解。 3、常见应用:背包问题,最小生成树,最短路径,原创 2011-05-10 21:27:00 · 455 阅读 · 0 评论