能量点在区域中的最优放置.docxVIP

能量点在区域中的最优放置 摘要 本题主要研究在某一区域内放置一些能量装置，使得该区域内的能量达到一定的要求，能量覆盖由点到面。 问题一，此题主要是对n个能量点做一个圆排列，取任意一个排列，使相邻的m(mn)个能量点取得最小值，对于这(n-1) 问题二，此题是研究在一个特定区域中任意摆放n个能量点，任意能量点i(i=1,2，…，n)的能量辐射就是以自己为圆心，i为半径的圆，且其能量是沿半径方向线性递减，正方形区域内任意一点的能量为这n个圆在这一点的能量叠加之和，其中存在一个最小值，而所有的排列中，这些最小值中的最大值即为题目中所需 问题三，本题中n个能量点的能量是不定的，由假设能量知能量的取值为整数，则能量的取值方式有 cm-1 关键字：能量效应 圆排列 递归法 循环队列 圆 八皇后问题 叠加 问题重述 进行一项物理实验，在某一区域内放置一些能量装置，使得该区域内的能量达到一定的要求，请针对不同的要求建立相应的数学模型，并给出求解的算法与结果。如果你无法给出精确的结果，尽量给出上界或下界。 （1）在正n边形的每个顶点放置一个能量点，这些能量点的能量依次为1,2,…,n。该区域的总的能量效应可以用相邻的mmn个顶点的能量之和的最小值En,m来衡量。问这n个能量点应该如何放置，使得总的能量效应达到最大？对于n≤8以及m≤3 （2）在一个正方形区域（四个顶点的坐标分别为）内，放置能量分别为1,2,…,n的n个能量点，每个能量点向各个方向发出能量，一个能量为k的能量点发送到距离为dd≤k的点的能量为k-d，在距离大于k的点，该能量点发送到的能量为0.在正方形区域内任何一点的能量是该区域内所有能量点发送到该点的能量之和。该区域总的能量效应可以用正方形内所有点的能量的最小值来衡量，问这n个点如何放置，使得总的能量效应达到最大？对n=8，给出具体结果。 （3）正方形区域同上一问。要将能量之和为m的n个点放置在该区域，其它条件同上一问，这n个点的能量分别是多少，放置在何处，使得总的能量效应达到最大？对n=8,m=64 给出具体结果。m取值为多少时，才能保证总的能量效应大于0？ 2.问题分析 2.1第（1）题分析： 由题（1）知在正n边形的每个顶点放置一个能量点，这些能量点的能量依次为1,2,…,n。该区域的总的能量效应可以用相邻的mmn个顶点的能量之和的最小值En,m来衡量。为了使放置后能量效应最大，即将正n边形的n个顶点进行排列，由圆排列可知有n-1！种不同排列，从而得到不同得 2.2第（2）题分析 分析第（2）题知，即在一个特定区域中任意摆放n个能量点，任意能量点i(i=1,2，…， 2.3第（3）题分析 本题中n个能量点的能量是不定的，由假设能量知能量的取值为整数，则能量的取值方式有 cm-1 3.基本假设 1.假设能量在各个顶点上无损失。 2.假设第三题中每一点的能量都为整数。 4.符号说明 n 正多边形的边数 m 相邻顶点个数 Em,n 衡量相邻m A(x, i=1,2， Pi( Qi(x,y) 能量点i在点 e(x,y) 能量最小点的能量值 ∑ 求和 5.模型建立及求解 5.1第1题模型建立 将正n边形的n个顶点进行排列，由圆排列可知有n-1！种不同排列，从而得到不同得En,m,从中得到最大的E 首先，从特殊情况来看： E(n,m) m=1 m=2 m=3 m=4 m=5 m=6 n=3 1 3 　 　 　 　 n=4 1 4 6 　 　 　 n=5 1 5 8 10 　 　 n=6 1 6 10 13 15 　 n=7 1 7 10 14 19 21 n=8 1 8 12 17 21 26 n=9 1 9 14 18 23 29 那么对于一般的m,n，En,m 当n为奇数时: 若m=n-1,则 m为奇数时, E m为偶数时, En,m 当n为偶数时： 4.若m=n-1,则 5.若 n/2m,且m为奇数时，有E 6.若 n/2m,且m为偶数时，有E 7.若n/2≤m,且 m为偶数时，则有 8.若n/2≤m,且 m为奇数时，则有 5.2第2题模型建立 设正方形内任意一点A(x,y)为能量值的最小点，则能量点坐标为P Q 每个放置方法中能量最小点的能量值