A*算法 与 IDA*算法

A* IDA*

2016-05-31 16:13:50

阅读数 786

评论数 0

康托展开

康托展开 代码实现

2016-05-31 14:12:45

阅读数 221

评论数 0

POJ 1077 八数码 三种解法

POJ 1077 Eight题目链接:http://poj.org/problem?id=1077

2016-05-31 13:41:40

阅读数 3069

评论数 1

POJ 1324 Holedox Moving

Name: Holedox Moving P_ID: POJ 1324 题目链接:http://poj.org/problem?id=1324题意描述: n*m(最大20)的迷宫,l长(不超过8)的贪吃蛇,蛇身可弯曲,出口在(1,1),不能走石头所在格子,求蛇身最少移动次数。题目分析: 题...

2016-04-27 15:54:29

阅读数 174

评论数 0

HDU 1026 Ignatius and the Princess I

Name:Ignatius and the Princess I P_ID:HDU 1026 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1026题意描述: 就是普通迷宫加上一些权重。另外要输出路径。题目分析: 本题的难点在于路径的输出。为...

2016-04-22 18:40:22

阅读数 163

评论数 0

POJ 1167 The Buses

Name: The Buses P_ID: POJ 1167 题目链接:http://poj.org/problem?id=1167题意关键点: 1. 同一时刻可能有不同路线的车到达。这个要区分。 2. 每种路线的interval一定大于等于这条路线的第一辆车到达的时间。(强剪枝,因为这说...

2016-04-21 15:10:40

阅读数 308

评论数 0

POJ 1475

Name: Pushing Boxes P_ID: POJ 1475 嵌套bfs

2016-04-18 10:36:34

阅读数 438

评论数 2

生日蛋糕POJ 1190

POJ 生日蛋糕(Tag 深搜 + 剪枝) DFS 剪枝优化 极限思想

2016-04-13 23:57:48

阅读数 1814

评论数 1

POJ 1664 放置苹果

Name: 放置苹果 P_ID: POJ1664(BNUOJ1783) 题目描述: 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input: 第一行是测试数据的数目t(0 <= t <= ...

2016-04-06 22:40:15

阅读数 251

评论数 0

Escape BNUOJ 49278

Name: Escape P_ID: BNUOJ 49278 题目描述:小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你(当然是用手机联系),并告诉你他...

2016-04-05 16:47:58

阅读数 289

评论数 0

棋盘问题 BNUOJ 1440

棋盘问题 Time Limit: 1000ms Memory Limit: 10000KB问题描述: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆...

2016-03-31 16:50:44

阅读数 4176

评论数 6

Maze Problem BNUOJ 1055

Maze Problem BNUOJ 1055Time Limit: 1000ms Memory Limit: 65535KB走迷宫是很有趣的一种游戏,能够锻炼人的记忆力和思维.现在,HK被困在一个迷宫里面了,请你帮助他计算一下有多少种不同的走法,能够让他走出迷宫.这个迷宫很奇怪,HK...

2016-03-31 00:07:11

阅读数 258

评论数 0

A strange lift BNUOJ 5746

name: A strange lift ID: BNUOJ 5746这是一道BFS算法应用的经典入门题型。——最短路 相对DFS的“勇气”来说,BFS作为广度优先搜索,更加注重的是“谨慎”。 整体来说就是BFS最原本的应用,没有进行过多变化,但是有助于理解BFS本身。思路: ...

2016-03-21 09:27:35

阅读数 185

评论数 0

Xcode + glfw 配置openGL环境

Xcode + glfw 配置openGL环境

2016-03-16 14:36:14

阅读数 348

评论数 0

提示
确定要删除当前文章?
取消 删除