一种应用分治策略改进的FCM聚类算法.pdf

算法设计与分析 寻找第k小的数

n=1时，Gray码：0，1 n=2时，Gray码：00，10， 11，01 n=3时，Gray码：000，010，011，001， 101，111，110，100 n=4,时，Gray码：0000，0010，0011，0001，0101，0111，0110，0100， 1100，1110，1111，1101，1001，1011，1010，1000 从上面可以看出如下规律：从n=2开始，每个n的Gray码由两部分组成。后一位的Gray码可以从前一位的Gray码求出，即，在n的Gray码的前半部分是n-1的所有Gray码顺次在前面加0得到；n的Gray码的后半部分是n-1的所有Gray码逆序在前面加1得到。

必做：n 用分治思想设计实现二分搜索、合并排序，并且用不同数据量进行实验对比分析。 选做：阶乘（递归与分治）。

循环赛日程表（分治策略）.c

归并排序（分治策略）.c

棋盘覆盖问题（分治策略）.c

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

使用分治算法实现寻找n个点中最邻近点的距离的平方。时间复杂度O（nlogn）.

南京邮电大学 算法设计与分析 陈慧南 实验一分治策略实验报告