2019年3月25日
bfs
摘要： 1 #include 2 #include 3 using namespace std; 4 const int INF = 100000000; 5 const int maxn = 10000; 6 typedef pair P; //储存坐标下x,y 7 int maze[maxn][maxn]; 8 int d[maxn][maxn]; //储... 阅读全文
posted @ 2019-03-25 21:36 Coodyzのblog 阅读(132) 评论(0) 推荐(0) 编辑
01背包
摘要： 例：hnitoj_1490 阅读全文
posted @ 2019-03-25 21:34 Coodyzのblog 阅读(123) 评论(0) 推荐(0) 编辑
巴什博弈
摘要： 巴什博弈: 一堆物品，规定每次取物品的个数是[1,m]，最后取尽物体的一方赢。 策略分析：如果n=m+1，那么由于一次最多取m个物品，所以无论先取者拿走多少， 后取者都能一次性拿走剩余的物品，后者取胜。因此我们发现取胜的法则是： 如果n=(m+1)*r+s (r为任意自然数，s<=m)，那么先取者要 阅读全文
posted @ 2019-03-25 21:33 Coodyzのblog 阅读(333) 评论(0) 推荐(0) 编辑
2019年3月24日
pta建立与遍历二叉树
摘要： L1-008 建立与遍历二叉树 （20 分) 以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。 输入格式: 字符串形式的先序序列（即结点的数据类型为单个字 阅读全文
posted @ 2019-03-24 19:23 Coodyzのblog 阅读(2399) 评论(0) 推荐(0) 编辑