1368: 八数码 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从 ...
分类：
其他好文 时间：
2017-09-12 15:46:19
阅读次数：
193
题目链接： https://vjudge.net/problem/UVA-122 题目描述： 给你一种二叉树的构造方法， 让你逐层输出二叉树的节点值， 如果不能够则输出"not complete" 解题思路： 这道题就是硬搞就可以了， 参考紫书去做的， 首先处理输入就是非常麻烦的事情， 用到了ssc ...
分类：
其他好文 时间：
2017-09-08 22:48:03
阅读次数：
197
这道题为简单题 题目： 思路： 1、我的思路：首先利用广搜，保存每个节点值在列表中，然后两个for循环列表，使对应列表中的每个值变为题目要求的值，然后再将广搜的列表与节点值列表对应。 这种方法复杂，时间空间复杂度高，运行时还出现超时 2、大神的思路：利用递归。其实我最开始也是想用递归，但是没有找到转 ...
分类：
其他好文 时间：
2017-09-08 14:41:39
阅读次数：
187
这道题被标记为简单，学过广搜（BFS）应该会很容易做出来 思路： BFS算法搜索每一层的节点，并把他们保存在一个列表a中，再利用循环将这一层的total加起来，并判断当前节点是否有子节点，有就添加到列表的后面，当搜索完一层的节点，就计算每一层的平均值并添加到另外一个新的列表b中，然后再判断是否列表为 ...
分类：
其他好文 时间：
2017-09-05 20:57:53
阅读次数：
141
哎，其实很久前就学过网络流了，但是一直嫌比较恶心就没有把他拿起认真学过。 现在重新补上。 因为我们熊本熊(网络流dalao)说这种算法一般出出来都不会故意卡数据什么的，那我就用标号法（层次图优化版）。 代码： ...
分类：
其他好文 时间：
2017-08-19 18:46:06
阅读次数：
102
洛谷P1132 数字生成计划 广搜 三种操作 因为要步数最少，所以广搜 ...
分类：
其他好文 时间：
2017-08-16 14:01:47
阅读次数：
182
Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7147 Accepted Submission(s): 2254 ...
分类：
其他好文 时间：
2017-08-16 11:33:18
阅读次数：
219
题意：本题的题意是给你三个杯子，第一二个杯子是空的，第三个杯子装满水，要求是量出一定容量d升的水。若是得不到d升的水，那就让某一个杯子里面的水达到d‘，使得d'尽量接近d升。 解题思路：本题是给出初始状态，让你寻找一条通往目标的路径，此题也可看成是有向图中在起点和目标点之间寻找一条最短路径，但是这个 ...
分类：
其他好文 时间：
2017-08-13 11:06:51
阅读次数：
246
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 ...
分类：
其他好文 时间：
2017-08-11 10:59:47
阅读次数：
154
65. [NOIP2002] 字串变换 时间限制：1 s 内存限制：128 MB [问题描述] 已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）: A1$ -> B1$ A2$ -> B2$ 规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。 例如：A$＝' ...
分类：
其他好文 时间：
2017-08-09 22:23:15
阅读次数：
247
