分配策略.doc

PAGE PAGE 1 （分配策略） 目录 录 TOC \o 1-4 \h \z \u HYPERLINK \l _Toc186096008 1. 需求分析 PAGEREF _Toc186096008 \h 2 HYPERLINK \l _Toc186096009 1.1. 以无歧义地陈述说明课程设计的任务，即要求本程序所完成的功能。 PAGEREF _Toc186096009 \h 2 HYPERLINK \l _Toc186096010 1.2. 程序的功能： PAGEREF _Toc186096010 \h 2 HYPERLINK \l _Toc186096011 1.2.1. 功能描述 PAGEREF _Toc186096011 \h 2 HYPERLINK \l _Toc186096012 1.2.2. 举例说明 PAGEREF _Toc186096012 \h 2 HYPERLINK \l _Toc186096013 1.3. 输入与输出 PAGEREF _Toc186096013 \h 3 HYPERLINK \l _Toc186096014 2. 测试数据的设计 PAGEREF _Toc186096014 \h 3 HYPERLINK \l _Toc186096015 3. 概要设计 PAGEREF _Toc186096015 \h 3 HYPERLINK \l _Toc186096016 3.1. 主程序的流程： PAGEREF _Toc186096016 \h 3 HYPERLINK \l _Toc186096017 3.2. 类的设计 PAGEREF _Toc186096017 \h 3 HYPERLINK \l _Toc186096018 3.2.1. 类1（Class1）的声明 PAGEREF _Toc186096018 \h 4 HYPERLINK \l _Toc186096019 3.2.2. 类1（Class1）的实现 PAGEREF _Toc186096019 \h 4 HYPERLINK \l _Toc186096020 4. 详细设计 PAGEREF _Toc186096020 \h 4 HYPERLINK \l _Toc186096021 4.1. 总体描述 PAGEREF _Toc186096021 \h 5 HYPERLINK \l _Toc186096022 4.2. 关键算法1 PAGEREF _Toc186096022 \h 5 HYPERLINK \l _Toc186096023 4.2.1. 算法1的基本思想 PAGEREF _Toc186096023 \h 5 HYPERLINK \l _Toc186096024 4.2.2. 算法1流程图 PAGEREF _Toc186096024 \h 6 HYPERLINK \l _Toc186096025 5. 调试分析 PAGEREF _Toc186096025 \h 6 HYPERLINK \l _Toc186096026 6. 用户使用说明 PAGEREF _Toc186096026 \h 7 HYPERLINK \l _Toc186096027 7. 测试结果 PAGEREF _Toc186096027 \h 7 HYPERLINK \l _Toc186096028 8. 附录 PAGEREF _Toc186096028 \h 7 需求分析 以无歧义地陈述说明课程设计的任务，即要求本程序所完成的功能。 有n个人去分m个蛋糕，每个蛋糕的底面积不等。（假设蛋糕的高度是相同的） 要求，1：一个人只能从某块蛋糕中分到其中的一块，不能从2个以上的不同蛋糕中分得蛋糕。 2：要求每个人分到的蛋糕块体积相同，同时，每个分到的蛋糕的体积是最大的。 对于给定的n，m以及m各蛋糕的底面积，求分配的方案，以及每人能分到多大面积的蛋糕。 分别从以下几个方面予以详细说明： 程序的功能： 完成分配方案，且求出每人能分到最大面积的蛋糕。 希望本程序所能达到的功能，具体包含以下几个方面： 功能描述 有n个人去分m个蛋糕，每个蛋糕的底面积不等。（假设蛋糕的高度是相同的） 要求，1：一个人只能从某块蛋糕中分到其中的一块，不能从2个以上的不同蛋糕中分得蛋糕。 2：要求每个人分到的蛋糕块体积相同，同时，每个分到的蛋糕的体积是最大的。 对于给定的n，m以及m各蛋糕的底面积，求分配的方案，以及每人能分到多大面积的蛋糕。 。 举例说明 假定有6个人分3块蛋糕，每块底面积的大小分别为：3，9，7。 那么最终的分配方案为：1人分面积为3蛋糕，2人分面积为7的蛋糕，