有1000人,代号为1,2,3,……1000。其身高为H,体重为G,

来源:百度知道 编辑:UC知道 时间:2024/06/21 23:02:41
有1000人,代号为1,2,3,……1000。其身高为H,体重为G,分别计为(H1,G1),(H2,G2),…….(H1000,G1000),列如下表:

代号 1 2 3 … … 1000
身高 H1 H2 H3 H1000
体重 G1 G2 G3 G1000

要分成K个班,每班10人。要求分班时,每个班中10个人的身高和体重尽可能相近,每个班中身高极差不能超过△H,体重极差不能够超过△G。最佳的分班结果是:

1, K尽量大(当然不可能大于100);
2, 并且每个班中的△H和△G尽量小。
请按以上要求建立适当的数学模型。(第一个阶段工作)。

为此数学模型用高级语言编写一个可行的程序,只要输入△H,△G和每班人数X,就可以得到各班级人员的代号(第二阶段工作)。

编程头痛

用结构体实现

有1000人,按每班10人分成k个班,k要尽量大???

个人认为这个题目有问题,第一阶段要求△H,△G尽量小;而第二阶段的△H,△G是用户自己输入的.第一阶段的模型与第二阶段的要求好象不相关.