这是做的第一道BFS，很基础很简单的题目广度优先搜索算法如下：（用QUEUE）(1) 把初始节点S0放入Open表中；(2) 如果Open表为空，则问题无解，失败退出；(3) 把Open表的第一个节点取出放入Closed表，并记该节点为n；(4) 考察节点n是否为目标节点。若是，则得到问题的解，成功...
分类：
其他好文 时间：
2014-08-09 02:32:26
阅读次数：
307
看到Palindrome的题目，首先想到的应该是中心问题，然后从中心出发，思考如何解决。
DP问题一般是从更加小的问题转化到更加大的问题，然后是从地往上 bottom up地计算答案的。
能得出状态转移方程就好办了，本题的状态转移方程是：
if (cowID[i] == cow{j]) tbl[id][i] = tbl[id][i+1];//相等的时候无需改动
else tbl[id][i...
分类：
其他好文 时间：
2014-08-09 00:14:16
阅读次数：
344
Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:12674Accepted:5651DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl...
分类：
其他好文 时间：
2014-08-08 01:31:44
阅读次数：
367
Description
FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤...
分类：
其他好文 时间：
2014-08-07 23:19:25
阅读次数：
346
COW技术初窥： 在Linux程序中，fork（）会产生一个和父进程完全相同的子进程，但子进程在此后多会exec系统调用，出于效率考虑，linux中引入了“写时复制“技术，也就是只有进程空间的各段的内容要发生变化时，才会将父进程的内容复制一份给子进程。 那么子进程的物理空间没有代码，怎么去取指令执行...
分类：
系统相关 时间：
2014-08-07 21:46:00
阅读次数：
373
$data = array(‘foo‘, ‘bar‘, ‘baz‘, ‘boom‘, ‘cow‘ => ‘milk‘, ‘php‘ =>‘hypertext processor‘, ‘words‘ =>‘你好 啊‘); $a = http_build_query($data); echo $a; $a = urldecode($a); echo $a; 根据数组产生一个...
分类：
Web程序 时间：
2014-08-06 19:33:22
阅读次数：
375
1.二叉树的相关算法的实现（链表）。
#include
#include
#define NULL 0
typedef struct tree
{
int data;
struct tree *left, *right;
}ElemBT;
void create_btree(ElemBT *root, int list[], int n) /*n表示list数组中元素的个数*/
{...
分类：
其他好文 时间：
2014-08-06 12:00:01
阅读次数：
183
D - Cow Ski Area
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Farmer John's cousin, Farmer Ron, who lives in the mountains o...
分类：
其他好文 时间：
2014-08-05 19:36:20
阅读次数：
376
题目地址：Catch That Cow题目大意： 一位农夫追赶一头牛，题目给出农夫和牛的坐标分别为N,K。农夫可以通过坐标的加一或减一也可以坐标乘以2。问你最少多少步到达牛的坐标。解题思路; 简单BFS。代码: 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-08-04 20:52:56
阅读次数：
215
