2021-11-18 09:06:46 271KB C++ 递归算法
1
C语言全排列的递归算法,超简单的功能排序
2021-11-05 15:41:12 426B C语言算法 算法 递归算法
1
二维空间的最接近点对问题 下面来考虑二维的情形。 选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1和S2。 递归地在S1和S2上找出其最小距离d1和d2,并设d=min{d1,d2},S中的最接近点对或者是d,或者是某个{p,q},其中p∈P1且q∈P2 ,如图2-9所示。 能否在线性时间内找到p,q? 考虑P1中任意一点p,它若与P2中的点q构成最接近点对的候选者,则必有distance(p,q)<d。满足这个条件的P2中的点一定落在一个d×2d的矩形R中,如图2-10所示。 由d的意义可知,P2中任何2个S中的点的距离都不小于d。由此可以推出矩形R中最多只有6个S中的点。 图2-9距离直线l小于d的所有点 图2-10包含q的d×2d矩形R
2021-11-05 10:39:25 1.69MB 递归算法 分治策略
1
递归算法与高效算法整理.pdf
2021-11-02 19:06:44 1.03MB
递归算法与非递归算法的转换文.pdf
2021-11-02 15:05:08 49KB
编写递归算法,在二叉树中求位于先序序列中第K个位置的结点。
1
数据结构第二章上机作业,张宪超。 已知head为单链表的表头指针,链表中储存的都是整形数据,实现下列运算的递归算法: 1.求链表中最大值 2.求链表中的节点个数 3.求所有整数平均值
2021-10-09 15:26:52 940B 递归 算法 数据结构 链表
1
用java写的查询地铁的最短路径,有界面,采用递归算法,可以查询指定起点到终点的距离以及线路,以及所有的线路之间的距离
2021-10-06 12:44:49 21KB 最短距离 递归 算法地铁
1
算法设计与分析实验报告--分治与递归算法 内含二分搜索、汉诺塔问题、循环赛日程安排 算法设计思想
1
非常短小的汉诺塔小程序 C语言撰写,方便C语言爱好者 使用,主要采用递归算法
2021-09-30 20:11:55 199KB 汉诺塔
1