现小弟有三道题待求，本周二即交(急)

[visual]

1.操作题
某分页管理系统中内存总容量576k，平均每个进程占用32k，若页面每行总使用一个单元，试求：
1． 最佳页面尺寸。
2． 支持分页管理总的空间开销。
(好像是操作系统的题，恐怕也是这三道中最难的，无论如何也请您帮忙解一下这道题。我查遍了《操作系统》书也没个头绪。
2.编程题
设整数A1、A2、…An已存放在数组A中，试编写一个程序输出从这n个数中取出k个数的所有组合。（k<=n）例：n=3，A中有2、3、4，k=2，则组合为23,24,34。
（请您最好用PASCAL编写）
3.编程题 背包问题
设有一个背包，可装入物体总重为T，现有n件物品，重量分别为W1、W2…Wn。问能否从这n件物品中选择若干件放入背包，使放入的重量之和恰好为T，若能找到满足上述条件的一组解，则称此问题有解，否则视为无解。
（请您最好用PASCAL编写）
如果您不愿意提供Pascal的代码，请告知算法或用C也可.
谢！
(只有3个小时就星期二了)

[visual]

谢谢！

[visual]

按照该算法，如果是从2,3,4中取出2个数,结果是2,3 2,4 ,3,4 ,4,3, 4,2 3,2。
如果只想取2,3 2,4 3,4应该如何改进？

[cloud]

一个循环即可:

For(int i=0;i<ALength;i++)
//ALength 为数组A的长度.
{
For(int j=i+1;j<ALength;j++)
{
returnA[k]=A[i]+A[j];
k++;
}
}

[cloud]

第一道题我无能为力,至于下面的吗:
第二题药用递归法.定义一函数:
char[] arrange(char[] myA,int K)
//返回数组MyA在K=k时的所有组合得数组.
{
char[] theA;
int count;

if(K=1)
//如果K=1,返回数组MyA.
return myA;
//否则,返回myA中每个数myA[i]和剩下的数在K=k-1夏的所有组合的组合.
else
{
count=0;
for(int i=0;i<Length;i++)
//Length是myA中元素的个数.
//想办法取到她.
{
char[] restA;
char[] returnA;
restA=myA-i;
//restA是myA中除去第i个元素的数组.
//递归调用
//取restA在K-1时的所有组合.
returnA=arrange(restA,K-1);
for(int j=0;j<LengthOfReturnA;j++)
{
//myA中每个数myA[i]和returnA的组合
theA[count]=myA[i]+returnA[j];
count++;
}
}
return theA;
}
}

第三提盒第二题算法相同,用递归秋所有组合的总体重.
这只是算法.

Good Lucky.

[visual]

cloud :您在线吗？如您有闲暇时间，还望提供些原代码（C or pascal)。我做到returnA时，竟然用到了二位数组，且越来越复杂。(我真苯，真的)

feng:我查遍了99年的擂台题，没有找到。是不是98年的？

thanks again!

[visual]

[e-mail].再次致谢.

[feng]

可能是我记错了，我回去找一找。找到后，怎么通知你？