
状态压缩
文章平均质量分 77
驱动幽灵百鬼夜行小肆
活在驱动层的一个幽灵专业课不行数学不行算法不行但是我就是爱计算机PE structure是如此的美妙不关心任何黑产
展开
-
【POJ1077】Eight 八数码问题,解题报告+思路+代码
#include #include #include #define INPUTusing namespace std;/** Problem : poj1077,hdu1043,经典的八数码问题。 知识点: BFS + HASH + 打表 + 父亲节点记录 境界:3 - BFS+HASH+打表 A了两天!!! 记得拿启发式,双向BFS重新写原创 2012-03-24 12:48:48 · 5660 阅读 · 0 评论 -
【UVA11205】The broken pedometer,思路+代码,可能是最不装逼最朴素最易懂效率也最差的代码。
#include #include #include #include #include using namespace std;/** Problem : UVA11205 - The broken pedometer Begin Time: 28th/Mar/2012 11:30 a.m. Finish Time: 29th/Mar/2012 2:14 a.原创 2012-03-29 02:17:52 · 3379 阅读 · 1 评论 -
【POJ1198 Solitaire 】 思路+解题报告+测试数据生成器
#include #include #include #include //#define DBG//#define INPUT//#define DBG1using namespace std;/** Problem: poj1198 - Solitaire Begin Time : 18:33 15th/Mar/2012 End原创 2012-03-16 18:43:26 · 1781 阅读 · 0 评论 -
【ZOJ3471】Most Powerful, 思路+源代码+解题报告(好久没写解题报告了……)【目标达成:0.1%】
/** Problem:ZOJ3471-Most Powerful. Reference:http://blog.youkuaiyun.com/magicnumber/article/details/6182891 Knowledge point:状态压缩DP Thought: 根据炮兵阵地(那是别的题)和这道题,还有一次多校的经验(就是那个类似拼图的那个题,给你原创 2012-08-01 23:46:47 · 2590 阅读 · 0 评论