摘要：
动态规划入门 DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050(一) POJ1088，动态规划的入门级题目。嘿嘿，连题目描述都是难得一见的中文。题目分析：求最长的滑雪路径，关键是确定起点，即从哪开始滑。不妨设以( i, j )为起点，现在求滑行的最长路径。首先，( ... 阅读全文
|
摘要：
动态规划入门 DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050(一) POJ1088，动态规划的入门级题目。嘿嘿，连题目描述都是难得一见的中文。题目分析：求最长的滑雪路径，关键是确定起点，即从哪开始滑。不妨设以( i, j )为起点，现在求滑行的最长路径。首先，( ... 阅读全文
摘要：
原题目：http://poj.org/problem?id=1014题目大意：有分别价值为1,2,3,4,5,6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等，其中一个物品不能切开，只能分给其中的某一方，当输入六个0是（即没有物品了），这程序结束，... 阅读全文
摘要：
参考的这里题目：http://acm.hdu.edu.cn/showproblem.php?pid=2516题意：一堆石子有n个，两人轮流取，先取者第1次可以取任意多个，但不能全部取完，以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"Firs... 阅读全文
摘要：
#includeusing namespace std;int main(){int a,b;cin>>a>>b;a^=b;b^=a; //交换a^=b;cout<<a<<" "<<b<<endl;puts(a?"Stan wins.":"Ollie wins.");return 0;}给定两个正... 阅读全文
摘要：
原题：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2083大意：两个人分别对n条绳子染 每次染m长 最后染不下的输，问先手胜负思路：每一条绳子看做一个子问题(求每个绳子的SG再异或就是整个事件的SG)，每条绳子 染的m的段... 阅读全文
摘要：
尼姆博奕（Nimm Game）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n... 阅读全文
摘要：
这个写的不错威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对... 阅读全文
摘要：
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r... 阅读全文
|