分治法选讲=课件
分治法的课件,包括二分和快排。里面可能会有错误,欢迎指出!
用户评论
推荐下载
-
分治法棋盘覆盖算法vc实现
在一个2^kx2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的
38 2019-07-08 -
分治法_棋盘覆盖L型骨牌
用MFC实现棋盘覆盖,可以看到算法的走法
37 2019-07-08 -
Hanoi分治法之汉诺塔
Hanoi(分治法之汉诺塔)计算机算法设计与分析实验,分治法实现汉诺塔mfc编程,用多线程解决了界面卡的问题vc6.0中编译通过
35 2019-06-04 -
分治法求最小数对问题
通过所学的算法设计方法,利用分治法求最小数对问题。
29 2019-07-10 -
分治法求解天际线问题
给定n座建筑物B[1,2,...,n],每个建筑物B[i]表示为一个矩形,用三元组B[i]=(ai,bi,hi)表示,其中ai表示建筑左下顶点,bi表示建筑的右下顶点,hi表示建筑的高,请设计一个O(
233 2019-06-05 -
分治法解残缺棋盘问题
Divide and cure the problem of the missing chessboard
23 2019-06-22 -
分治法求最近点对代码
1.对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。2.要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。3.要求随机生成
60 2019-07-22 -
分治法查找最小值代码
分治法查找最小值代码,C语言编写,可能需要用input.txt输入,分治法查找最小值代码
17 2020-09-17 -
用分治法解决棋盘覆盖问题
题目:在一个(2^k)*(2^k)个方格组成的棋盘上,有一个特殊方格与其他方格不同,称为特殊方格,称这样的棋盘为一个特殊棋盘。现在要求对棋盘的其余部分用L型方块填满(注:L型方块由3个单元格组成。即围
24 2020-09-21 -
最近对问题用分治法解决
#include #include float jinsui(float c[100][2]) { int i=0,j=0,p=0,q=0,t,m,n; float x=2,f,d1,d2,d=100
21 2020-09-24
暂无评论