小堃哥的专栏

写博客:网址链接+名称:oj名+所用算法名称+该题注意事项和心得

poj 1050动态规划+最大子矩阵和+二维化为一维来求最大子串和值

/* 二维化为一维来求最大子序列值 */ #include #include using namespace std; int Arr[110][110] = { 0 },N=0,sum1=0,max1=0; void dp(int n) { int a = 0; sum1 += Arr[n]...

2014-08-30 00:14:06

阅读数:151

评论数:0

poj 1088+动态规划+记忆化搜索

/* 不能找最高点进行搜索 1 1 1 1 0 1 1 1 1 */ #include #include using namespace std; int Arr[110][110] = { 0 }, R = 0, C = 0, dp[110][110] = { 0 };//dp存储长度,记忆化搜...

2014-08-29 11:58:25

阅读数:240

评论数:0

poj2533 动态规划+最长上升子序列

#include #include using namespace std; int Arr[10000] = { 0 }, dp[10000] = { 0 }; int main() { int N = 0, i = 0,j=0,maxlength=0; cin >> N;    f...

2014-08-28 19:24:28

阅读数:229

评论数:0

poj3126广搜、筛选法

#include #include #define N 10000 using namespace std; int flag[N + 1] = { 0 }, prime[N + 1] = { 0 },pnum=0,a = 0, b = 0; struct number { int ...

2014-08-28 11:22:46

阅读数:251

评论数:0

筛选法求素数

/*1. 每个合数必有一个最大因子(不包括它本身) ,用这个因子筛选合数   2.对于每一个数i,乘上 小于等于i的最小素因数 的素数,就得到以i为最大因数的合数。   3设有一个数t,只要将 所有以比t小的数为最大因数 的合数筛去, */

2014-08-28 01:37:01

阅读数:286

评论数:0

素数的求解

blog.csdn.net/insistgogo/article/details/11594247

2014-08-27 23:54:29

阅读数:181

评论数:0

poj1321变种8皇后

#include #include using namespace std; char Arr[8][8] = { '\0' }; int num = 0, k = 0, n = 0, map[8] = { 0 }; void dfs(int row, int p) {    int a = 0,...

2014-08-27 18:54:22

阅读数:204

评论数:0

八皇后问题

#include #include #include using namespace std; int Arr[8][8] = { 0 },num=0; int valid(int h, int v) { int x = 0, y = 0; for (x = 0; x { for (y = 0;...

2014-08-27 00:06:49

阅读数:259

评论数:0

poj1664+放苹果+递归和动态规划

#include #include using namespace std; int dp(int m, int n) { if (m == 1 || n == 1||m==0||n==0) return 1; else if (m 0&&n>0)  return dp(m,...

2014-08-26 18:55:05

阅读数:231

评论数:0

归并排序

blog.csdn.net/crcr/article/details/5965454

2014-08-26 14:17:58

阅读数:216

评论数:0

poj2299+归并排序+注意输出来的那个数据的类型。。。

#include #include #include #include using namespace std; int Arr[500005] = { 0 }, temp[500005] = { 0 }, N = 0; __int64 num; void merge(int low,int m,...

2014-08-26 14:17:28

阅读数:318

评论数:0

合并排法求逆序数

点击打开链接

2014-08-26 00:50:25

阅读数:212

评论数:0

逆序法

点击打开链接

2014-08-26 00:47:36

阅读数:294

评论数:0

快速排序算法

点击打开链接

2014-08-25 23:03:48

阅读数:210

评论数:0

二十世纪最伟大的十大算法

点击打开链接

2014-08-25 22:41:32

阅读数:344

评论数:0

poj2388快排

#include #include using namespace std; int Arr[10000] = { 0 }; void qsort(int Left, int right) { int temp = 0; if (Left >= right) return; ...

2014-08-25 22:34:17

阅读数:280

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭