简单01背包状态转移方程 dp[j] = max{dp[j], dp[j - volume[i]] + value[i]}; 1 #include 2 #include 3 #include 4 #define mem(a) memset(a, 0, sizeof(a)) 5 using names...
分类:
其他好文 时间:
2015-05-01 13:17:56
阅读次数:
154
最小生成树kruskal算法。
首先必须形成一棵最小生成树,然后找出最长的路。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,m,a,b,c,par[1005],rankk[1005], max_road;
struct edge {
int u,v,c...
分类:
其他好文 时间:
2015-05-01 12:08:49
阅读次数:
147
快速幂+素数判断
p必须不是素数。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll a,p;
ll mod_pow(ll x,ll n,ll mod) {
ll res = 1;
while(n>0) {
...
分类:
其他好文 时间:
2015-05-01 12:05:55
阅读次数:
151
#include
#include
using namespace std;
char * Grial(char *str,int x)
{
int j = x-1;
int i = 0;
char *p = str+j;
char *q = str;
char temp;
while(i<j)
{
while(*p!='0')
{
p--;
j--;
}
...
分类:
编程语言 时间:
2015-05-01 12:05:45
阅读次数:
142
首先,这是一个TextArea的bug,真的似乎是一个bug只需要在poj1459中提交如下代码,就会发现,,,它其实提交不了…#include
#include
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2015-05-01 12:05:30
阅读次数:
141
wcount.cc 1 #include 2 #include 3 #include 4 #include 5 #include 6 // So we don't have to type "std::" everywhere... 7 using namespace std...
分类:
其他好文 时间:
2015-05-01 11:56:11
阅读次数:
104
提纲题目要求程序代码结果图片要言妙道题目要求:优秀代码参考: 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const CvSize size = cvSize(200,200); 8 cons...
分类:
其他好文 时间:
2015-05-01 11:55:08
阅读次数:
117
1 using System; 2 using System.Collections.Generic; 3 4 //用KVP来代替KeyValuePair;相当于C中的typedef 5 using KVP = System.Collections.Generic.KeyValuePa...
分治求等比数列和的模: 1 #include 2 using namespace std; 3 4 typedef long long ll; 5 6 ll pow_mod( ll a, ll b, ll mod ) 7 { 8 ll ans = 1, w = a % mod; 9 ...
分类:
其他好文 时间:
2015-05-01 11:51:24
阅读次数:
116
题意:求n是否只有4个因子,如果是就输出除1外的所有因子。模板题,就不排版了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namesp...
分类:
其他好文 时间:
2015-05-01 11:49:42
阅读次数:
129