求最大连续子序列一开始想到的一种O(n^2)的算法,应该会超时运用动态规划的思想,想出了下面的方法#include using namespace std;struct DP{ int sum,sta,end; void init(int su,int st,int en){ sum=su; sta...
分类:
其他好文 时间:
2014-07-19 18:04:36
阅读次数:
230
双向链表注意:如果算法是最后处理翻转情况时,注意指令4翻转后1,2两个指令也要翻转处理; 指令3 中交换盒子要注意两个盒子相邻的情况 1 #include 2 #include 3 using namespace std; 4 5 int ri[100010],le[100010]; 6 ...
分类:
其他好文 时间:
2014-07-19 17:15:13
阅读次数:
154
裸的FLOYD 求最小环。 1 #include 2 #include 3 using namespace std; 4 const int inf=100000000; 5 const int MAXN=105; 6 int n,m,minc; 7 int map[MAXN][MAXN],di.....
分类:
其他好文 时间:
2014-07-19 17:14:38
阅读次数:
212
#include #include #include #include #include #include #include using namespace std ;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool fre...
分类:
其他好文 时间:
2014-07-19 00:17:37
阅读次数:
300
#include "stdafx.h"//vs2010下运行通过#undef UNICODE#include #include #include #include using namespace std;void browseFile(char* path){ char pattern[FILENA...
分类:
其他好文 时间:
2014-07-18 18:36:12
阅读次数:
187
/*本题的思路比较简单,就是将递推公式写出来,然后表达成为一个矩阵的形式最后通过计算就可以得到一个符合题目要求的矩阵,然后就是将矩阵上面所有的对角线元素相加得到的结果即为所求的目标*/#include #include using namespace std; const int maxn = 15...
分类:
其他好文 时间:
2014-07-18 18:24:07
阅读次数:
295
在想更好的处理方法,现在却只能有这个糟烂的代码了……不好意思#include
#include
#include
using namespace std;
const int maxn=200;
char s[maxn];
double ans[maxn];
int get_num(int pos,int len)
{
int temp;
for(int i=pos;i<len...
分类:
其他好文 时间:
2014-07-18 18:07:51
阅读次数:
220
为了准备算法考试刷的,想明白一点就行,所有的传送门相当于一个点,当遇到一个传送门的时候,把所有的传送门都压入队列进行搜索
贴代码:
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 5000+50;
int r,c,f,si,sj,ei,ej,ans;...
分类:
其他好文 时间:
2014-07-18 14:08:32
阅读次数:
245
感觉动态规划很模糊,怎么办呢???
狂刷题吧!!!!!!!!!!!!!!!!!!!!!!!!!
1.POJ 2479 Maximum sum
首刷水题!!!!
双向统计最大和。
AC代码如下:
#include
#include
#include
#define inf -1000000000
using namespace std;
int main()
{
int ...
分类:
其他好文 时间:
2014-07-18 12:37:39
阅读次数:
228
#include using namespace std;const int MOD = 1000;//像这样的一个常量就应该专门定义一下int PowMod(int a, int n)//a^n%MOD { int ret = 1; while(n) { ...
分类:
其他好文 时间:
2014-07-18 12:15:38
阅读次数:
190