1 /* 2
题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5
需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类：
其他好文 时间：
2014-05-05 22:34:16
阅读次数：
403
题目链接：http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类：
其他好文 时间：
2014-05-05 13:28:57
阅读次数：
290
这篇对应的是习题16，读写文件
# -*- coding: utf-8 -*-
#对文件更多操作复制A文件的内容到B文件
#from sys import argv
from os.path import exists
prompt = "> "
from_file = raw_input("please input the filename where you want to copy...
分类：
编程语言 时间：
2014-05-05 12:54:02
阅读次数：
402
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41805
Accepted: 12160
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2014-05-04 12:42:36
阅读次数：
330
Poj-3922 A simple stone game
博弈，k倍动态减法详解...
分类：
其他好文 时间：
2014-05-04 00:21:34
阅读次数：
296
我记得前段时间有个朋友问我为什么在emacs中打不开matlab程序?明明在terminal下是能打开的,却在emacs中不行.
今天自己终于遇到了类似的问题,我今天安装racket 6.0.安装好后racket程序的执行路径为/usr/local/racket/bin
然后我将这个路径加入到PATH里了,在terminal环境下能打开
接下来安装Geiser,它是emacs下连接r...
分类：
其他好文 时间：
2014-05-03 23:50:28
阅读次数：
429
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
poj 2249 Binomial Showdown 组合数公式优化...
分类：
其他好文 时间：
2014-05-03 17:24:41
阅读次数：
329
1、什么是好的代码？
从工作角度上看，我觉得就是能用的代码，适用的代码，通用的代码。比如来说，一段的代码把功能实现了，这个是能用的代码。但是呢，代码可能中间还是有一些偏差，比如界面上数据显示很粗糙，运行速度不够快。所以写完能用的代码后，我们会再修改，修改，显示数据优化下，优化线程，优化内存管理。好的，再看一看，功能看起来还不错，心满意足了，这个是适用的代码。某一天我们把这个程序搬到另一个平台上面...
分类：
其他好文 时间：
2014-05-03 17:24:01
阅读次数：
331
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网...
分类：
其他好文 时间：
2014-05-03 15:44:45
阅读次数：
284
