noip2001第4题 装箱问题

一、noip2001第4题 装箱问题

program lxy(input,output);

var v:array[0..20000] of boolean;

    w:array[0..30] of integer;

    vsum,n,m,i,j:integer;

begin

 fillchar(v,sizeof(v),false);

 v[0]:=true;

 readln(vsum);

 readln(n);

 for i:=1 to n do readln(w[i]);

 for i:=1 to n do

  for j:=vsum downto w[i] do

   if v[j-w[i]] then v[j]:=true;

 for i:=vsum downto 0 do

  if v[i] then

    begin

    writeln(vsum-i);

    break;

    end;

end.

v[i]表示体积为i时是否可以装满 程序应该容易看懂吧=。=

二、哪位高手帮忙写一下背包问题的C++源程序

写得仓促,有错请见谅

基本思想是穷举

//baihacker

//1.12.2006

#include<iostream>

using namespace std;

int solution[100];//solution[i]==1时含对应的数字,为0时不含

bool IsSolve(int* data, int beg, int end, int des)

{

if (data[beg]==des)

{

solution[beg]=1;

return true;

}

if (beg<end)

{

if (IsSolve(data, beg+1, end, des-data[beg]))

{

solution[beg]=1;

return true;

}

if (IsSolve(data, beg+1, end, des))

{

solution[beg]=0;

return true;

}

}

return false;

}

main()

{

for (int i=0;i<100;i++)

solution = 0;

int data[] = {1,2,6,9,44,21};

if (IsSolve(data,0,3,67))

cout<<有解<<endl;

else

cout<<无解<<endl;

}

三、求一个用动态规划算法编写的C语言程序。要求说明改程序是干什么的，谢谢了。

动态规划很多运用的呀！要啥程序呀？0-1背包问题行不？刚好做了一个，你去查一下0-1背包问题吧！

#include #define n 7 #define V 12 //int n=7; int p[n]={1,4,3,6,8}; int w[n]={2,3,4,5,6}; //int V=12; int gross[n][13]={0};//价值。。。 void main() { int i,j; i=0; for(i=0;i { for(j=0;j<=V;j++) { gross[i][j]=0; } } i=0; for(j=w[0];j<=V;j++) { gross[0][j]=p[i]; } for(i=1;i { for(j=w[i];j<=V;j++)//空间 { if(gross[i-1][j] gross[i][j]=gross[i-1][j-w[i]]+p[i]; else gross[i][j]=gross[i-1][j]; } printf(\n); for(j=0;j<=V;j++) { printf(%d ,gross[i][j]); } printf(\n); } printf(\n\n%d\n\n,gross[n-1][V]); }

四、求EXO十二只的考核问题~~ 要分开哦~ 每个人艺名什么的都要！！1

[选部门]

1，【音乐部】半年做一次应援曲，做好交给音乐部长或管理员审核。

2，【活动部】在群里组织大家多多活跃起来，做做游戏！聊聊天！

3，【文字部】负责收集EX0的图片制做文字头像和日志。

4，【接待部】欢迎新人，接待新人，审核新人。

5，【反黑部】以最快的办法清除黑粉，不要过火了。

6，【前线部】打探EX0最新消息，演唱会，娱乐节目。

7，【设计部】设计，制作，创意。

8，【马甲格式】

X部◇XX职位～？

  鹿[鹿部考核题目]

1, 籍贯：

2, 生日：

3, 星座：

4, 昵称：(至少5个)

6, 特长：

7, 身高：

8, 兴趣爱好：

9, 队内职务：

10, 爱喝的奶茶：

新人进群先报本命考核！再选部门改名！

【勋部考核题目】

1，籍贯：

2，生日：

3，身高：

4，星座：

5，血型：

6，性格：

7，特长：

8，队内职务：

9，喜欢的颜色：

10，经常做的习惯：

[凡部考核题目]

1, 籍贯：

2, 生日：

3, 血型：

4, 星座：

5, 身高：

6, 性格：

7, 队内职务：

8, 兴趣爱好：

9, 喜欢的昵称：

10, 做的最好的料理：

【贤部考核题目】

1，籍贯：

2，生日：

3，身高：

4，星座：

5，血型：

6，性格：

7，特点：

8，队内职务：

9，睡觉的习惯：

10，喜欢的食物：

  【橙部考核题目】

1，籍贯：

2，生日：

3，身高：

4，血型：

5，性格：

6，特长：

7，队内职务：

8，练习时间：

9，喜欢的数字：

10，经常去的地方：

【嘟部考核题目】

1，籍贯：

2，生日：

3，身高：

4，星座：

5，血型：

6，性格：

7，特长：

8，队内职务：

9，将来的梦想：

10，喜欢的电影；    

【韬部考核题目】

1，籍贯：

2，生日：

3，星座：

4，身高：

5，血型：

6，特长：

7，兴趣爱好：

8，队内职务：

9，昵称：（至少5个）

10，喜欢的图案：

【兴部考核题目】

1，籍贯：

2，生日：

3，身高：

4，星座：

5，血型：

6，特长：

7，昵称：（至少5个）

8，兴趣爱好：

9，队内职务：

【包部考核题目】

1，籍贯:

2，生日:

3，身高:

4，星座:

5，血型:

6，特长:

7，鞋码:

8，队内职务:

9，喜欢的艺人:

10，经常做的表情:

10，

【开部考核题目】

1，籍贯:

2，生日:

3，身高:

4，特长:

5，榜样:

6，座右铭:

7，队内职务:

8，喜欢的电影:

9，喜欢的食物:

10，MAMA中的技能:

【锦部考核题目】

1，籍贯:

2，生日:

3，身高:

4，血型:

5，性格:

6，兴趣爱好:

7，队内职务:

8，练习时间:

9，喜欢的颜色:

10，喜欢的中国莱:

【灿部考核题目】

1，籍贯：

2，生日：

3，身高：

4，鞋码：

5，血型：

6，性格：

7，兴趣爱好：

8，队内职务：

9，喜欢的食物：

10，喜欢的颜色：

喜欢的数字：