资源位分治法求最近点对,包含几种算法,以及图形界面,是一套完整的工程。全部为java实现。
2023-03-05 22:04:59 5KB 分治法 算法导论
1
题目:在一个(2^k)*(2^k)个方格组成的棋盘上,有一个特殊方格与其他方格不同,称为特殊方格,称这样的棋盘为一个特殊棋盘。现在要求对棋盘的其余部分用L型方块填满(注:L型方块由3个单元格组成。即围棋中比较忌讳的愚形三角,方向随意),切任何两个L型方块不能重叠覆盖。 [此程序在TC下课成功运行。VC下缺少头文件 ,编译时会出现错误。]
1
ACM程序设计,分治法的课件,相关练习,以及各种题型,由简单到复杂,由容易到困难的各个阶段。是学习这一基本算法的很好的辅助资料。
2022-01-06 23:34:51 393KB 算法竞赛,ACM程序设计
1
有一实数序列a1,a2,....an,若iaj,则(ai,aj)形成了一个逆序对,请使用分治算法求整个序列中逆序对个数,并分析算法时间复杂度。
2021-12-19 21:30:43 1KB 分治法 算法基础 逆序数
1
分治法Solution.zip
2021-06-26 11:03:07 64KB 分治法 算法 最近点对
1
给定n座建筑物B[1,2,...,n],每个建筑物B[i]表示为一个矩形,用三元组B[i]=(ai,bi,hi)表示,其中ai表示建筑左下顶点,bi表示建筑的右下顶点,hi表示建筑的高,请设计一个O(nlogn)的算法求出这n座建筑物的天际轮廓。例如,左下图所示中8座建筑的表示分别为(1,5,11),(2,7,6),(3,9,13),(12,16,7),(14,25,3),(19,22,18),(23,29,13)和(24,28,4),其中天际轮廓如右下图所示可用9个高度的变化(1,11),(3,13),(9,0),(12,7),(16,3),(19,18),(22,3),(23,13)和(29,0)表示。另举一个例子,假定只有一个建筑物(1,5,11),其天际轮廓输出为2个高度的变化(1,11),(5,0)。
2019-12-21 20:53:06 74KB 天际线 分治法 算法基础
1
这个是学校期末C#课程设计,通过C#编程语言实现图形化界面,并运用分治法的算法思想来实现棋盘的全覆盖(L型骨牌),用VS就可以直接运行
1