- 博客(6)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 图像插值运算总结
**图像插值就是利用已知邻近像素点的灰度值（或RGB图像中的三色值）来产生未知像素点的灰度值，以便由原始图像再生出具有更高分辨率的图像。图像插值常常用在图像的放缩，旋转等变换中。常用的插值运算有三种：最邻近插值、双线性插值和立方卷积插值（cubic运算）。假设变换（放缩，旋转等等）前的图像为S，变换后的图像为T。**1. 最邻近插值【基本思想】变换后图像T中像素 映射在原图像S中的点为 ，需要
2015-03-24 20:33:34
11424
原创 分治策略（快速排序）
【算法思想】快速排序的基本思想是对输入的子数组a[p:r]，按照以下三个步骤进行排序：【实现代码】#include using namespace std;template inline void Swap(Type a,Type b){ Type tmp = a; a = b; b = tmp;}template int Find(Type
2015-03-17 21:19:35
2152
原创 分治策略（归并排序）
【问题描述】将n个无大小顺序的数，按照大小排序。【算法思想】将待排序元素分成大致相同的两组，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。#include using namespace std;int a[11] = {9,8,4,65,21,31,6,17,101,11,52};int b[11];template void Merge(T
2015-03-11 09:43:15
1471
原创 分治策略（棋盘覆盖）
【问题描述】 在一个2^k×2^k个方格组成的棋盘中，有一个方格与其他方格不同，称该方格为一特殊方格，并称该棋盘为一个特殊棋盘。显然特殊方格在棋盘上出现的位置有4^k种情形。因而对任何k≥0,有4^k种不同的特殊棋盘。棋盘如图所示：现在要求使用下面四种骨牌填充整个区域【算法思路】 先确定特殊方格的位置，也就是将大的棋牌分割成四块之后的
2015-03-08 16:22:36
1227
原创 分治策略（汉诺塔、二分查找）
1、 汉诺塔问题【问题描述】有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。【问题分析】先考虑两个盘子时的情况，只有两个盘子的时候只需要将上面的盘子移到C柱子上，然后将下面的盘子移动到B柱子上，再将C柱子上的盘子移
2015-03-08 11:54:45
1945
原创 分治策略（递归，排列问题）
1、递归概念 直接或者间接调用自身的算法叫做递归算法。用函数自身给出定义的函数称为递归函数。有些数据结构，比如二叉树等，由于自身固有的递归特性，特别适合用递归来描述。 递归算法结构清晰，可读性强，且容易用数学归纳法证明算法的正确性。但是递归算法无论从耗费的时间还是从占用的空间角度看，递归算法的效率都比较低。所以常常在递归算法消除递归调用。 分治策略的思
2015-03-05 17:40:01
2455
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人