在一个划分成网格的操场上

资 源 简 介

在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。 实验任务：计算使所有士兵排成一行需要的最少移动步数。

您 可 能 感 兴 趣 的

• 在分析三维ＳＴＬ文件格式数据结构的基础上,分析了建立拓扑结构的优点并提出了建立拓扑结构关系的方法 ,并建立了快速优化分层算法,从而大大提高了铸件三维有限差分网格自动剖分的速度和效率,开发了能适用于任
• aqua3d
• delaunay三角剖分实现离散点生成三角网格算法
• 针对有限差分问题中的均匀网格技术存在的弊端提出了变网格技术,并提出了区分粗细网格的假设与原则,给出了区分粗细网格在算法上实现的流程图。
• 一个二维Delaunay三角网格剖分算法
• Delaunay三角形的网格剖分程序
• 该程序是turbo码仿真程序,由12个m文件组成,分别是turbo编码(包括凿孔和非凿孔turbo码生成),译码网格和软判决迭代译码等模块,主程序可以直接运行,也可根据需要修改相应参数
• 用c语言编写的约束Delauney网格剖分程序源代码
• 关于网格剖分的
• 五点差分型多重网格方法：各种插值算子的比较）