2018年04月_VM_Alike

06月 05月 04月

原创循环赛日程表，分治法（n为任意数，n=2^k），多边形轮转法（n为任意数），递归和指针，共五种解决方案。

笔者对循坏赛日程表的问题进行了一定深究，以下是该问题的五种解决方案（讨论原理时，笔者默认读者对分治法解决循坏赛日程表问题有理论基础）。一、分治法，n=2^k，初始化为2*2的矩阵。该方法的思想是利用递归对数组进行拆分，待数据左上角可用时：左下角=左上角+（此时数组长度）/2，右上角=左下角，右下角=左上角。代码如下（由于代码较多，笔者只贴核心代码，需要全部代码的读者可在笔者...

2018-04-27 09:43:17 7092 4

原创分治法求最值问题，典型的错误示范及正确的代码

笔者在进行分治法学习和跟同学讨论时发现一个比较有意思的错误，在此分享给大家。我们知道，分治法的核心思想时将待处理对象先分后治，而且当待处理对象基本有序时分治法将退化为冒泡算法。下面我们看一个有意思的错误示范（伪代码）： void MaxMin(A[l..r],Max,Min){ if(r==l) { if(A[1]>Max) Max=A[l]; e...

2018-04-22 09:36:51 2886 1

cover letter模板.doc

cover letter模板，笔者自己写的。

2021-01-27

嵌入式操作系统实验报告

河北工业大学《嵌入式操作系统》实验报告实验一 Linux下C编程实验二搭建NFS服务器实验三守护进程实验四进程间通信——有名管道实验五进程间通信——信号机制实验六进程间通信——共享内存综合实验——课程考核

2018-06-21

循环赛日程表，分治法（n=2K，n为任意数），多边形旋转法，C++

笔者用5中方法解决循环赛日程表问题。一、n=2^k，采用递归，指针数组解决，左上角和左下角填充，剩下的copy。二、n=2^k，采用递归，指针数组解决，左上角填充，剩下的copy。三、n为任意数，采用递归，指针数组解决。四，n为任意数，采用多边形轮转法。五、n为任意数，是笔者对多边形轮转法的优化。

2018-04-27

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 循环赛日程表，分治法（n为任意数，n=2^k），多边形轮转法（n为任意数），递归和指针，共五种解决方案。