摘要：
a先把石头分堆，然后bababa的顺序取石头，只能取其中一堆中的若干颗(不能不取)这种问题先考虑 先取者的胜态问题(1,1)先取者必败，所以(1,x)，当x>1时可以转换为(1,1)使后取的人必败，所以必胜(2,2)，必败。。。所以发现(x,x)是先取者的必败态，也就是a的必胜态，这是偶数的情况如果... 阅读全文
posted @ 2014-10-29 20:25
juandx
阅读(295)
评论(0)
推荐(0)
摘要：
两个人取一排石头，轮流取，可以取一个，也可以取相邻的两个。如果5被取走了，4和6不算相邻。假设a先取1 y2 y3 y 先取中间，b只能取一个，所以必胜4 y 取中间两个，变为3的情况5 取中间一个，然后b取什么后，a也取对称的，所以必胜...所以先取必胜如果为奇数，取中间的一个，如果是偶数，取中间... 阅读全文
posted @ 2014-10-29 19:41
juandx
阅读(170)
评论(0)
推荐(0)
摘要：
就是求解冲突问题，只要找出冲突条件就好了http://www.cnblogs.com/qinyg/archive/2012/05/21/2512353.html#3045146问题描述：八皇后问题是十九世纪著名数学家高斯于1850年提出的。问题是：在8*8的棋盘上摆放8个皇后，使其不能互相攻击，即任... 阅读全文
posted @ 2014-10-29 18:41
juandx
阅读(338)
评论(0)
推荐(0)
摘要：
安排会面问题，有几个研究组，不同的学生各自有自己感兴趣的若干个组想去看，每个组讨论时间为t，求总的最小的时间。1、枚举颜色的可能 o((n-1)^n)2、进行k着色，从1开始，看可能与否，不行把k加1然后再判断3、韦尔奇。鲍威尔法对图G进行着色a）将图G中的结点按度数的递减次序排列b）用第一种颜色对... 阅读全文
posted @ 2014-10-29 18:28
juandx
阅读(963)
评论(0)
推荐(0)
摘要：
奶牛分配(stall4.pas/in.out)描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛... 阅读全文
posted @ 2014-10-29 18:16
juandx
阅读(264)
评论(0)
推荐(0)
摘要：
使用select来选择，，，选择就响应真是花了好大的功夫。。。。你妹。。。在controller设置变量来储存选择后的值。。。js中如果select选择为空那么传入的值是””而不是nullselectedIndex的值都是数字，从0开始，而不是option的值controller#sdn的网络流量监... 阅读全文
posted @ 2014-10-29 00:28
juandx
阅读(1863)
评论(0)
推荐(0)
浙公网安备 33010602011771号