- 博客(4)
- 收藏
- 关注
RSS订阅原创 POJ 3126 Prime Path（素数打表+bfs）
题意： 输入两个数X1,X2，将x1变成X2，变化规则为：X1每次修改一位数，问修改多少次能够变成X2，并且X1每修改一次都必须是质数。输出最少次数，如果不可以输出Impossible。例：1033 8179 1033 1733 3733 3739 3779 8779 8179分析：有关素数判断的这类问题，我们第一时间会想到的素数打表，因此在程序中采用了筛选法，不懂的朋
2016-08-12 10:50:08
338
原创 POJ 2386 Lake Counting（BFS）
Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei
2016-08-10 10:58:27
462
原创 DP算法---最长公共子序列
一、题意：求两个字符串的最长公共子序列 二、状态转移方程： if（i==0||j==0） dp[i,j]=0; else if (x[i]==y[j]) dp[i,j]=dp[i-1][j-1]; else dp[i,j]=max{dp[i-1][j],dp[i][j-1]}; 三、字符规定： dp[i,j]表示x的前面i个字符
2016-06-01 18:47:24
324
原创 POJ 迷宫问题+基础bfs
#include"stdio.h" #include"stdlib.h" struct dd{ int x; int y; }; int map[5][5]; int dir[4][2]={1,0,-1,0,0,1,0,-1}; //方向 struct dd queue[50],record[5][5]; //队列和路径 void bfs(
2016-04-19 20:42:23
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人