bracelet

经典背包问题 POJ 3624

Charm Bracelet Time Limit:1000MS Memory Limit:65536K Total Submissions:6996 Accepted
thecloud·2010-12-01 22:00

经典背包问题 POJ 3624

Charm Bracelet Time Limit:1000MS Memory Limit:65536K Total Submissions:6996 Accepted
soboer·2010-12-01 22:00

poj 3624 Charm Bracelet(0-1背包~DP~)

0-1背包~~~ 我是基本原理理解差不多了，就是没自己写过。。。今晚自己写了。写完蛮不自信的，还找代码对了对，居然对着类，哦也~~ 具体分析详见背包九讲~~~ 背包啊背包。。。大家天天都背包。。。==。。。 这个题二维的大啊，大致算下，得超内存吧，13000*13000*4/1024>65535。。。 今天光棍节，外面有男生在鬼吼==。。。真是一群寂寞的人呢。。。呵呵。。 我去拿二维写写去。。。 
zxy_snow·2010-11-11 23:00

POJ_2888 Magic Bracelet (有限制的Burnside , 矩阵幂 )

给一串有n(11,则从某一个编号的项链开始顺时针（或逆时针）相邻的len个珠子两两处于不同的循环节中。这样k置换（1  2 #include   3 #include   4 using namespace std;  5   6 const int max_n=15;  7 const int MOD=9973;  8 int N;  9  10 struct Mat{ 11     int m
ArefaElvis·2010-10-10 00:00

[0-1背包]PKU 3624 Charm Bracelet

[0-1背包]PKU3624CharmBracelet问题:http://acm.pku.edu.cn/JudgeOnline/problem?id=3624思路:典型的01背包问题，动态规划，参考背包九讲注意需要使用滚动数组，否则MLE代码: 1 #include 2 #include 3 #include 4 #define MAX_N 3403 5 #define MAX_M 12881 6
A Za, A Za, Fighting...·2010-08-11 10:00

POJ 3624 Charm Bracelet(DP动态规划+滚动数组)

#include#includeusingnamespacestd;intf[15000];intmax(inta,intb){returna>b?a:b;}intmain(){intmaxd=-1,n,m,w,d;scanf("%d%d",&n,&m);//滚动数组memset(f,0,sizeof(f));for(inti=1;i=1;--j){if(j>=w)f[j]=max(d+f[j-w
ChinaCzy·2010-03-03 23:00

【动态规划】【01背包入门】PKU 3624 Charm Bracelet

#include#include#defineMAX_N3500#defineMAX_W13000structthings{intweight;intvalue;};intGetMax(inta,intb){returna>b?a:b;}thingst[MAX_N];intw[2][MAX_W];intmain(){intm,n;inti,j;intpos;while(scanf("%d%d",&
cclsoft·2009-09-30 21:00

POJ 3624-Charm Bracelet 简单的0/1背包问题

POJ3624-CharmBracelet简单的0/1背包问题经典的背包问题.#include #include using namespace std;int w[3500];int v[3500];int dp[13000];int main (){    int n,m;    int i,j;    scanf("%d%d",&n,&m);    for(i=1;i=w[i];j--)  
The Fourth Dimension Space·2009-02-19 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他