摘要： 题目是求最长的边，在生成最小生成树时，用一个变量保存最大的值即可 阅读全文

摘要： //hdu1879 还是畅通工程#include <iostream>#include <algorithm>#define MAX 5000using namespace std;int father[MAX];int my_rank[MAX];void make_set(){ for (int i = 0; i < MAX; i++) { my_rank[i]... 阅读全文

摘要： 这题一开始做，什么优化都没做， 直接MLM+TLM, 后来用了康托展开+双向bfs过了，注意这题答案不唯一，开始与sample给的例子不同，以为自己错了，后来发现两个都对，果断交上去，结果AC掉了~ 阅读全文

摘要： 这题一般bfs都能过，尝试写了个双向bfs 单向bfs, 450+ms, 双向300+ms 阅读全文

摘要： 典型的bfs, 第一个是自己写的没有做任何优化，需要8^8的空间保存状态后来看了别人解题报告，学会了康托展开，全排列压缩，只需要8！空间 #include #include #include #include using namespace std; struct my_status { int a[2][4]; string path; my_status(){} my_s... 阅读全文

摘要： 虽然程序一早就交上去，但是这篇文章现在才有时间写。这是用来参加google挑战赛的程序，从10月初开始做，做了一个月，在11月10号交上去（虽然最后有些赶）这个可以算是完全由自己做出的android游戏，虽然之前都做了一些游戏，但都是和别人一起写的。（程序还是有些不满意地方，AI做得不如意） 废话少说，下面是截图： 另外，这个程序进入了网络公投阶段，请大家多多支持下： http://www.goo... 阅读全文

摘要： bfs, 这题WA了好几次，百思不得其解，后来发现判断状态是否合法是想错了，误认为一定要在给定两个数范围内，其实只要是4位数就可以 阅读全文

摘要： 本认为自己掌握了bfs，今天下午被这题卡了，以前做的迷宫都是单独一个人为状态的迷宫，队列保存的状态就是一个坐标，而这题就两个人，两个状态量，一开始我以一个人为状态量，WA好几次，后来发现自己之前对bfs有些误解， bfs的队列是保存每一次结果的状态，谨记谨记！！ 阅读全文

摘要： 前序输入二叉树 阅读全文

摘要： //三维迷宫 //标准的bfs #include #include #include using namespace std; struct coordinate { int x,y,z,step; }; int L,R,C; bool isvisited[31][31][31]; bool place[31][31][31]; coordinate goal; coordinate ... 阅读全文