- 博客(3)
- 收藏
- 关注
原创 棋盘覆盖的详细算法如下(分治法)
分析数组board[M][M]表示棋盘该数组的所有元素 的初值都为0。 ①chessBoard(0,0,0 ,1 ,4) t=1,(tile=2,tile的初值1赋给t,而后tile自增1变为2) s=2; 经判断特殊方格在棋盘的左上角。 ②chessBoard(0,0,0 ,1 ,2) t=2,(tile=3) s=1; 左上角无特殊方格 bo
2017-10-05 22:51:03 5093 1
原创 输油管道的实现
问题描述:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。«编程任务:给定n口油井的位置,编程计算
2017-10-05 21:38:42 1051
原创 四叉树通常用来以紧凑的形式对数字图像进行编码(1.根据叶子节点构造四叉树 2.根据四叉树结构对加密图像进行解码 3.输出解码后的图像信息 )
#include <iostream>#include<iomanip>#include <memory.h>#include<string>#include<stdio.h>using namespace std;int tree[400][4];///四叉树的数组int leaf[350];///存储叶子节点int image[16][16];///图像的矩阵int m;///叶
2017-10-05 21:34:16 1501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人