阮健勤的博客

从r=0开始，此时格子上有一个方块，然后逐步演化，每一步都在上一步的基础上添加一圈儿方块，当r=n时，会有多少个方块呢？分析假设初始方块为O，从r=0到r=1时，在O的水平和垂直方向上各增加了两个方块；从r=1到r=2时，也是如此，同时在其它方向上也增加了若干方块。由此，可以把方块的增加分为两部分，一是水平和垂直方向D1，二是其它方向D2。可以看到，每到新的一步，D1方向上增加的都

用来产生一个不大于给定整数n的连续质数序列。数学人员认为1既不是质数也不是合数基本算法思想就是从第一个质数2开始，把2的所有倍数标记为非素数，然后进入到3，把3的所有倍数标记为非素数，然后跳过4（因为4是2的倍数而且已经被标记为非素数了），然后进入到5，把5的所有倍数标记为非素数，循环直至结束。外层循环只需遍历到根号n即可，因为大于根号n的数要么是素数，要么是有一个小于根号n的因数，这是不

考虑n个数的数组A：首先找出A中的最小元素并将其与A[1]中的元素进行交换，然后找出A中次最小元素并将其与A[2]中的元素进行交换，对A中的前n-1个元素进行该操作。

题目某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经（或南或北）与主管道相连。 如果给定n口油井的位置，即它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？ 给定n口油井的位置，编程计算各油井到主管道之间的输油管道最小长度总和。输入

棋盘覆盖问题：问题描述：现在有一个大小的棋盘，在棋盘内部有一只特别的棋子，输入的坐标为X和Y。要求尝试用4种不同类型的骨牌将棋盘覆盖，要求，骨牌之间不得重叠，并且骨牌不得覆盖特殊棋子，每个骨牌占用3个单位大小，形状如下。棋盘假设如下：思路分析：对于这种题目，我们先从k=0开始分析：当k=0的时候，棋盘大小为1，整个棋盘被特殊棋子覆盖。当k=1