分治法解决赛程问题 算法分析与设计 源代码工程 实验报告 完整

Strassen是采用分治算法的思想，将所给矩阵分成2阶矩阵 分治的方法循序渐进处理各个小矩阵的相乘，一个矩阵可以分成更多小的矩阵的。

循环赛日程表是非常典型的分治递归的例子，也的一个稍微有点难的问题。但是，我相信大家一定没问题

课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的

算法分析与设计之javaGray码的分治构造算法源代码和实验报告 算法作为计算机专业学生的必修课，同时也是软件开发过程中必备的编程思想，对学习研究计算机专业意义重大；正因为这门课程难，所以除了相关方面的书籍，网络资源少的可怜,尤其是java代码简直如大海捞针。因此，做完这次课程设计，我决定把这些资源传到广大学生钟爱的CSDN上供大家分享学习，希望能真正帮到大家！

分治法解决骑士巡游问题。.NET中实现。fin66,fin68,fin88,fin810,fin1010,fin1012为读入文件，output为a的读出文件。本算法适用于m，n>=12且|m-n|<=2的情况。并且Hamilton回路为结构化回路。

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

主要是算法的课程设计，对分治法进行详细的分析和讲解，同时用java语言对其进行实现

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得到。

（1）利用分治算法，编程实现循环赛日程表安排问题，并进行时间复杂性分析； （注：想最后成绩比较高的同学必须做：当N2k 的情况，有能力的同学也可做） （2）利用分治算法、蛮力法，编程实现最近点对问题，并进行时间复杂性分析。注：要求针对计算机随机生成的100点对数据，分别用蛮力法和分治法求解最近点对，对比其复杂性。