- 博客(13)
- 资源 (2)
- 收藏
- 关注
原创 poj 1386 判断欧拉图存在
网上转载,有点偷懒 //求欧拉回路,注意欧拉图的性质 //构图的思想是以单词的首字母和末字母作为结点构图,将单词作为一条有向边 //(A)----acm------>(M)-----malform---->(M)------mouse----->(E) //1、第一步是要先对图的连通性进行判断,...
2011-01-23 20:55:00 167
原创 poj 1700 过河问题 贪心法
#include <iostream> #include <algorithm> using namespace std; /* 贪婪法: 1)当人数<3时:直接过 2)当人数=3时:假设为a,b,c.(升序) 如果用最小的来送:c+
2011-01-23 16:46:00 240
原创 pku 1077 Eight
做了好几天,几个小错误,没耐心都没调试出来.. A* 最小堆 hash表 还是超时..诶 告一段落... /* 分析: A*搜索的状态包含了布局和在搜索树中的深度. 因为在优先队列的优先级是f,所以无法实现布局的二分查找.但是在open和close表中又要查找布局.不可行.. 通过h...
2011-01-21 22:56:00 154
原创 八数码(未优化版本,跑的时间很长很长)
#include <iostream> #include <cmath> #include <stack> using namespace std; /* *八数码,未优化版 *总结 *如果用vector来保存的话,路径回溯有问题&
2011-01-18 21:24:00 200
原创 IDAstar搜索
http://poj.org/problem?id=1077 Source Code Problem: 1077 User: p_hoenix Memory: 220K Time: 0MS Language: C++ Result: Accepted So...
2011-01-16 21:29:00 340
原创 IDA*算法
http://poj.org/problem?id=1077 /* procedure dfs(depth:longint); begin if 要剪枝 then exit; if 可行 then Print; if Depth<MaxDepth t...
2011-01-16 02:13:00 142
原创 放苹果 分治法
http://poj.org/problem?id=1664 //整数划分问题 #include <iostream> using namespace std; /* f(n,m)表示将正整数n划分成若干个不大于m的整数的和的分法 f(n,m) = 1 ...
2011-01-15 13:54:00 151
原创 A*寻路算法
//http://poj.org/problem?id=2449 #include <iostream> #include <utility> #include <vector> #include <queue&
2011-01-14 17:57:00 102
原创 智能指针
#include <iostream> #include <string> using namespace std; class Screen; class ScreenPtr; class Screen { public:&a
2011-01-13 20:24:00 89
原创 AVL树
#include <iostream> #include <string> #include <fstream> using namespace std; const int LH = 1; const int EH = 0; const
2011-01-13 18:42:00 107
原创 MFC程序初始化过程
//MFC.h #define BOOL int #define TRUE 1 #define FALSE 0 #include <iostream> using namespace std; class CObject
2011-01-03 20:14:00 145
原创 MFC类层次结构
//MFC.h #include <iostream> using namespace std; class CObject { public: CObject() { cout<<"CObject Constr
2011-01-03 20:10:00 183
原创 类与对象解剖(虚函数)
#include <iostream> using namespace std; class ClassA { public: int m_data1; int m_data2; void func1(){} void func
2011-01-03 20:06:00 87
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人