2009年02月_sunacmer

09月 02月

原创 POJ3414 Pots

考查：BFS提交：220K 16MS1次MLE，visit数组开始设为MAX了，后来改为visit[101][101]就过了收获：这次的收获也还是很大的，首先，当从队列中的一个状态可以到达很多状态的时候，通过循环、switch进行状态的遍历，之后吧该状态的节点入队，接着置访问数组true（老忘~），和上次三维BFS的差不多。AC_CODE：#include #inclu

2009-02-28 15:17:00 1952

原创 POJ3087 Shuffle'm Up

考查：好像不是BFS提交：1次WA收获：最后判别不可能是经过N次洗牌后s1和s2和开始相同AC_CODE：#include #include char s1[110],s2[110],temp[210],dest[210],b[110],c[110];int k,n,step;void bfs(int num){ step=1; strcpy(b,s1)

2009-02-26 16:57:00 500

原创 POJ1426 Find The Multiple

考查：广度优先搜索提交情况：1次RE，队列设的太小了，开始为100000，后来改为1100000就好了1次WA，将scanf和printf改为cin和cout就好了AC_CODE：#include #define MAX 100000using namespace std;int n;void bfs(){ int front=0,rear=0; l

2009-02-26 10:31:00 735 1

原创 POJ3278 Catch That Cow

考查点：广度优先搜索提交情况：一次WAAC_CODE：#include #define MAX 100001int n,k;typedef struct Node{ int v,step;};void bfs(){ bool visit[MAX]; for(int i=0;i<MAX;i++) visit[i]=false; Node que

2009-02-24 22:02:00 440

原创 POJ2251 Dungeon Master

考查点：广度优先搜索提交情况：1次RE收获：对广度优先又有了更深刻的认识AC_CODE：#include #define MAX 40typedef struct dungeon { char cell[MAX][MAX]; bool visit[MAX][MAX];};typedef struct position{ int x,y,z,ste

2009-02-23 21:25:00 850 1

pku acm课件动态规划回溯贪心等

北大ACM课件，包括动态规划、回溯、贪心等。

2008-10-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人