码迷,mamicode.com
首页 >  
搜索关键字:std    ( 41627个结果
HDU 1231
求最大连续子序列一开始想到的一种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
UVA 12657 Boxes in a Line
双向链表注意:如果算法是最后处理翻转情况时,注意指令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
HDU 1599
裸的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
矩阵快速幂——将运算推广到矩阵上HDU 1575
/*本题的思路比较简单,就是将递推公式写出来,然后表达成为一个矩阵的形式最后通过计算就可以得到一个符合题目要求的矩阵,然后就是将矩阵上面所有的对角线元素相加得到的结果即为所求的目标*/#include #include using namespace std; const int maxn = 15...
分类:其他好文   时间:2014-07-18 18:24:07    阅读次数:295
uva 1586 - Molar mass
在想更好的处理方法,现在却只能有这个糟烂的代码了……不好意思#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
hdu 4308 Saving Princess claire_ BFS
为了准备算法考试刷的,想明白一点就行,所有的传送门相当于一个点,当遇到一个传送门的时候,把所有的传送门都压入队列进行搜索 贴代码: #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
动态规划 is beginning。。。。。。。。。
感觉动态规划很模糊,怎么办呢??? 狂刷题吧!!!!!!!!!!!!!!!!!!!!!!!!! 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
矩阵快速幂AC代码HDU 2035
#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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!