今天继续看《算法的乐趣》，学习了阿拉伯数字与中文数字的转化。 汉字用零一二三四五六七八九作为基本计数，与阿拉伯数字靠数字偏移位置的权位不一样。中文数字是才有“数字+权位”的方式组成数字，比方百，千，万。 中文数字每一个数字后都会跟上一个权位。权位就是数字的量值，相当于阿拉伯数字的数位。 中文计数以万 ...
分类：
其他好文 时间：
2017-07-29 21:24:57
阅读次数：
196
(1) 问题描述： 有两艘船和需要装运的n个货箱，第一艘船的载重量是c1，第二艘船的载重量是c2,wi是货箱的质量，且w1+w2+...+wn <= c1+c2. 希望确定是否有一种可将所有n个货箱全部装船的方法。若有的话，找出该方法。 (2) 举例描述： 当n=3，c1=c2=50，w=[10,4 ...
分类：
其他好文 时间：
2017-07-26 01:55:19
阅读次数：
284
近期在准备复习算法设计的考试，下边记录一些，看笔记时突然想到的解法。 问题是这种 用递归实现 n 个元素的全排列。 当时老师给出的解答是 假定第i个元素 ri 放在首位，于是 f(r1,r2,…,rn) = f(ri U {r1, r2,….,rn}) = U (ri & f(r1,r2, …, r ...
分类：
其他好文 时间：
2017-07-25 22:50:56
阅读次数：
379
一、设计题目 对一幅BMP格式的灰度图像（个人证件照片）进行二元霍夫曼编码和译码 二、算法设计 （1）二元霍夫曼编码： ①:图像灰度处理： 利用python的PIL自带的灰度图像转换函数，首先将彩色图片转为灰度的bmp图像，此时每个像素点可以用单个像素点来表示。 ②：二元霍夫曼编码： 程序流程图： ...
分类：
编程语言 时间：
2017-07-23 22:45:09
阅读次数：
475
一、需求描写叙述输入一个字符串，编敲代码找出这个字符串中的最长连续字符，并求出其连续出现的次数。比如。“123444445”中的最长连续字符是4，其连续出现的次数为5；“abcddef”中的最长连续字符是d。其连续出现的次数为2。“ab”中的最长连续字符是a，其连续出现的次数为1。 二、算法设计我们 ...
分类：
编程语言 时间：
2017-07-23 15:26:14
阅读次数：
142
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问某个月的兔子总数为多少？ 分析:出生后第3个月起每个月都生一对兔子,说明第n个月一对兔子生下了n-3对兔子; 小兔子长到第三个月后每个月又生一对兔子;说明这是一个同样问题,可以递归 ...
分类：
编程语言 时间：
2017-07-21 13:28:05
阅读次数：
176
算法定义 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 算法特性 算法设计要求 算法描述 如何描述输出型参数 C++语言中提供引用运算符“&”用于描述输出型参数。 a、b两个变量共享内存空间——>a、b同步发生改变 示例：交换两个整数的算法。 编写 ...
分类：
编程语言 时间：
2017-07-16 18:17:41
阅读次数：
180
1. 特征点提取的意义 2.角点 3. Harris角点检測的基本原理 4.Harris角点检測算法的步骤 5.Harris角点提取算法设计 <span style="font-size:18px;">function [ptx,pty] = HarrisPoints(ImgIn,threshold ...
分类：
其他好文 时间：
2017-07-15 14:56:47
阅读次数：
162
