上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页
摘要: 理论分析 尼姆博弈模型,大致上是这样的: 有3堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取1个,多者不限,最后取光者得胜。 分析 1、首先自己想一下,就会发现只要最后剩两堆物品一样多(不为零),第三堆为零,那面对这种局势的一方就必败 那我们用(a,b,c)表示某种局势,首先(0, 阅读全文
posted @ 2018-02-13 20:36 TQCAI 阅读(790) 评论(0) 推荐(0) 编辑
摘要: 理论分析 问题:首先有两堆石子,博弈双方每次可以取一堆石子中的任意个,不能不取,或者取两堆石子中的相同个。先取完者赢。 分析:首先我们根据条件来分析博弈中的奇异局势 第一个(0 , 0),先手输,当游戏某一方面对( 0 , 0)时,他没有办法取了,那么肯定是先手在上一局取完了,那么输。 第二个(1, 阅读全文
posted @ 2018-02-13 19:20 TQCAI 阅读(347) 评论(0) 推荐(1) 编辑
摘要: 问题描述: 有一堆物品,共n个,两人轮流从这堆物品中取,规定每次至少取一个,至多m个,获胜条件分为两种,分别是最后取光者胜或者是最后取光者败。 情形一:最后取光者胜 分析: 若n=m+1,则无论先手取走多少,后手一定可以一次性取走剩下的全部物品,这时后手胜; 若n=(m+1)*r+s,且s<=m,r 阅读全文
posted @ 2018-02-13 15:05 TQCAI 阅读(736) 评论(0) 推荐(0) 编辑
摘要: 1.三国游戏(完全信息静态博弈) 代码: #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <stack> #inc 阅读全文
posted @ 2018-02-13 13:31 TQCAI 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1.TOYS 双语描述: Calculate the number of toys that land in each bin of a partitioned toy box. 计算一个分区玩具箱每个箱子里的玩具数量。 Mom and dad have a problem - their chil 阅读全文
posted @ 2018-02-12 12:31 TQCAI 阅读(246) 评论(0) 推荐(1) 编辑
摘要: 1.实现split 阅读全文
posted @ 2018-02-11 18:06 TQCAI 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 1.最大正方形 我的瞎猜分析: 我的瞎猜算法: #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <stack> # 阅读全文
posted @ 2018-02-10 20:57 TQCAI 阅读(352) 评论(0) 推荐(0) 编辑
摘要: memset可以对高位数组进行初始化,非常方便。需要注意的是memset的头文件是string.h和memory.h 。 下面来谈memset的4个使用技巧: (注:一下dp高维数组都是全局变量,局部变量请自行修改sizeof语句) 1. 用memset赋 0 2. 用memset赋 -1 在计算机 阅读全文
posted @ 2018-02-10 17:31 TQCAI 阅读(1635) 评论(0) 推荐(0) 编辑
摘要: 在编码中,有时候要求当前的一个bool变量是true,但是随后要对他取反成false。一般我们用 这样的语句来实现。但是今天我想到了一个更加好的办法,请看代码和测试: 代码: 测试结果: 我们用int类型代替bool进行逻辑判断,计算机的数据用补码表示,int的-1就是0xFFFFFFFF,用取反符 阅读全文
posted @ 2018-02-10 17:03 TQCAI 阅读(2517) 评论(0) 推荐(0) 编辑
摘要: 1.数字三角形 学习链接:http://blog.csdn.net/zwhlxl/article/details/46225947 输入样例: 输出样例: 递归代码: #include <stdio.h> #include <memory.h> #include <math.h> #include 阅读全文
posted @ 2018-02-10 11:54 TQCAI 阅读(245) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 22 下一页