算法
crystal__love
这个作者很懒,什么都没留下…
展开
-
NIM游戏
(一)NIM simplfied 现在有一堆棋子,共有n颗,两人轮流取子,每次能取1或2颗,谁取到最后一颗棋子谁就是loser,你先开始取 输入:n 输出:必胜第一次应该取出的棋子数量,如果必败,则输出为0 分析:关键在于n%3——如果n%3=1则不可能获胜,必败;如果n%3=2则输出为1给最后对手剩一个;如原创 2016-05-31 08:54:37 · 375 阅读 · 0 评论 -
POJ1455 Crazy tea patry
Descriptionn participants of > sit around the table. Each minute one pair of neighbors can change their places. Find the minimum time (in minutes) required for all participants to sit in reverse o原创 2016-05-31 09:35:58 · 305 阅读 · 0 评论 -
分治算法
1.基本概念分治,分而治之,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。中心思想:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。2.分治策略对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较...原创 2019-08-13 14:54:17 · 155 阅读 · 1 评论 -
贪心算法介绍及区间调度问题
一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。...原创 2019-08-09 10:18:05 · 924 阅读 · 0 评论 -
背包问题
1.经典的0-1背包问题(无物品的价值):问题描述:假设有一个能装入容量为C的背包和n件重量分别为w1,w2,,...,wn的物品,能否从n件物品中挑选若干件恰好装满背包,要求找出所有满足上述条件的解。当C=10,各件物品重量为{1,8,4,3,5,2}时,可以找到下列4组解:(1,4,3,2)、(1,4,5)、(8,2)和(3,5,2)。根据这个问题的一个变形是:已知一...原创 2019-08-12 18:08:25 · 723 阅读 · 1 评论