KID_XiaoYuan

导航

2017年2月12日 #

【算法设计】(综合)博弈树的了解与创建

摘要: 对博弈树的理解 简单而言就是对每一步可能的结果进行分析 之后对当前步骤的下一步的所有可能结果进行分析而创建的树 专业表示极大极小博弈树:极大极小博弈树是因描绘这种结构的一种简单算法而得名。我们来对ttt游戏的结果分配一下分值。如果叉(X)获胜,则分值为1。如果圈(O)获胜,则分值为-1。现在,叉将试 阅读全文

posted @ 2017-02-12 23:30 KID_XiaoYuan 阅读(996) 评论(0) 推荐(0) 编辑

【搜索】Shuffle'm Up

摘要: 运用第i个s12和第i+1个s12中,每个位置具有的确定的映射关系: pos = pos * 2 + 1 (pos < c) pos = pos * 2 - c * 2 (pos >= c) 例如c =3, 则位置为 0 1 2 3 4 5 会映射成 3 0 4 1 5 2 从第1到第2c个位置依次 阅读全文

posted @ 2017-02-12 23:14 KID_XiaoYuan 阅读(138) 评论(0) 推荐(0) 编辑

【搜索】 Prime Path

摘要: #include #include #include #include #include using namespace std; int n, m; const int N = 1e4 + 100; int vis[N]; struct node { int x, step; }; queue Q; bool judge_prime(int x) //判断素数 { if(x... 阅读全文

posted @ 2017-02-12 22:59 KID_XiaoYuan 阅读(108) 评论(0) 推荐(0) 编辑

【搜索】 Find The Multiple

摘要: #include #include #include bool found; void DFS(unsigned __int64 t ,int n,int k) { if(found) return ;//如果已经发现了答案就没搜的必要了 if(t%n==0) {//发现答案,输出,标记变量该true printf("%I64u\n",t)... 阅读全文

posted @ 2017-02-12 22:57 KID_XiaoYuan 阅读(160) 评论(0) 推荐(0) 编辑

【搜索】Fliptile

摘要: #include #include #include const int maxn=20; const int inf=210000; typedef long long ll; int m,n; int opt[maxn][maxn]; int a[maxn][maxn]; int tmp[maxn][maxn]; int dx[]= {0,0,1,-1,0};... 阅读全文

posted @ 2017-02-12 22:53 KID_XiaoYuan 阅读(127) 评论(0) 推荐(0) 编辑

【搜索】C - Catch That Cow

摘要: 本题使用DFS搜索对当前点进行N*2 N+1 N-1三种操作进行搜索 阅读全文

posted @ 2017-02-12 22:48 KID_XiaoYuan 阅读(87) 评论(0) 推荐(0) 编辑

2017年1月26日 #

【搜索】Dungeon Master

摘要: Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille 阅读全文

posted @ 2017-01-26 00:35 KID_XiaoYuan 阅读(107) 评论(0) 推荐(0) 编辑

2017年1月25日 #

【搜索】棋盘问题(DFS)

摘要: Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k, 阅读全文

posted @ 2017-01-25 20:27 KID_XiaoYuan 阅读(122) 评论(0) 推荐(0) 编辑

【算法专题】重要公式与定理

摘要: 阅读全文

posted @ 2017-01-25 10:35 KID_XiaoYuan 阅读(194) 评论(0) 推荐(0) 编辑

【算法专题】工欲善其事必先利其器—— 常用函数和STL

摘要: 一. 常用函数 #include <stdio.h> int getchar( void ); //读取一个字符, 一般用来去掉无用字符 char *gets( char *str ); //读取一行字符串 #include <stdlib.h> void * malloc( size_t size 阅读全文

posted @ 2017-01-25 10:27 KID_XiaoYuan 阅读(168) 评论(0) 推荐(0) 编辑