-
该程序用递归的方法产生格雷码序列,它需要一定的额外的空间....
该程序用递归的方法产生格雷码序列,它需要一定的额外的空间.-the procedures used recursive methods Gray code sequence, it needs the additional space.
- 2022-04-11 15:53:22下载
- 积分:1
-
学生管理系统
这是一篇很好的代码,希望可以帮助他人,而且我也收益颇多,所以我把这代码上传上来,希望可以解决更多人的问题
- 2022-02-27 01:33:11下载
- 积分:1
-
用C++实现的 用链表实现无限大整数的加减运算,
用C++实现的 用链表实现无限大整数的加减运算,-C achieved with Chain achieve infinite integer addition and subtraction operations.
- 2023-02-05 01:30:03下载
- 积分:1
-
小波分解
小波分解图像使图像分为低频和高频信息,通过这种方法可以增强图像的清晰度
- 2023-05-14 18:10:03下载
- 积分:1
-
遗传算法求解货郎担问题(TSP)
本代码用遗传算法求解货郎担问题(TSP)。货郎担问题是组合数学中的著名问题,在算法领域颇受关注。问题是这样提出的:某旅行推销商,要到n个城市去推销商品,从其中某个城市出发,进出每个城市一次,最后返回驻地城市,问如何安排其路线,使行程最短。对于TSP问题,若采用穷举搜索算法,则需要考虑所有可能的情况,找出所有的回路,在对其进行比较,找出最佳路径。在n个城市TSP问题中,一条有效路径可以看成n个城市的排列。n个城市的全排列共有n!种,TSP问题没有限定路径的起点及方向,因此路径总数为n!/2n,可见穷举法随着城市数n的增大复杂度急剧增长。用遗传算法求解TSP问题的思想是先随机生成若干条有效路径,在选择其中较优的路径参与繁殖,生成下一代。再对下一代进行类似操作。经过若干代的进化后,将会收敛于一个较优解。此外,在遗传过程中可以加入变异算子来模仿生物界中的变异现象。
- 2022-07-04 17:09:54下载
- 积分:1
-
LZW压缩算法c++实现
应用背景本程序是一个使用C++实现的压缩算法,LZW算法,LZW压缩算法是Lempel-Ziv-Welch 3个人共同发明的,简称 LZW 的压缩算法,可以用任何一种语言来实现它.
LZW是GIF图片文件的压缩算法,而且zip压缩的思想也是基于LZW实现的,所以LZW对文本文件具有很好的压缩性能。
LZW压缩算法的基本原理:提取原始文本文件数据中的不同字符,基于这些字符创建一个编码表,然后用编码表中的字符的索引来替代原始文本文件数据中的相应字符,减少原始数据大小。看起来和调色板图象的实现原理差不多,但是应该注意到的是,我们这里的编码表不是事先创建好的,而是根据原始文件数据动态创建的,解码时还要从已编码的数据中还原出原来的编码表.
关键技术编码表中每一项的大小一般为12位,用来代表一个字符串。这样编码表有2**12=4096项,编码值是0~4095。通常情况下0~255是固定的,用
来代表单个字符0~255。而值256通常用来表示开始新的编码表,因为如果编码表的4096项都用完了,而待压缩文件还没有处理完,那么就需要生成新的
编码表继续压缩;257表示压缩结束,用来写到压缩文件尾。从258开始,每个值都代表一个字符串(至少2个字符)。
举个例子,有下面的字符串:ababcdefgefg。(a的ascii码是0x61=97)
压缩后的数据是:97 98 258 99 100 101 102 103 263 103。
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-11 09:38:15下载
- 积分:1
-
objective function for the solution of optimization problem, the objective funct...
用于解决目标函数的最优化问题,目标函数自编,在vc++6.0中运行通过-objective function for the solution of optimization problem, the objective function writing, the vc++6.0 running through
- 2022-05-24 20:22:06下载
- 积分:1
-
有二叉树计算表达式的值
有二叉树计算表达式的值-a binary tree calculate the value of the expression
- 2023-04-10 11:00:03下载
- 积分:1
-
Delaunay剖分Bowyer Watson算法
应用背景
基于MS Visual Studio 2010的C++算法设计。
三维建模中,最重要的一步就是平面区域的三角网格剖分。一般来说有很多方法可以实现这一步,比如贪心算法,周培德算法。但是效果最好的应当是Delaunay方法。本代码采用了Delaunay方法的Bowyer-Watson算法。
关键技术
Bowyer-Watson算法。
数据结构支持off文件的数据格式。
设计按照Delaunay剖分方法,执行Bowyer-Watson算法。
当运算结点过多时,程序占用资源较大。
读入读出均为off文件。
- 2022-12-11 14:00:03下载
- 积分:1
-
基于Harris多尺度角点检测的图像配准新算法
为改进角点检测算子的检测性能,提高基于角点的图像配准算法的配准精度,把多分辨分析的思想引入到经典
的Harris角点检测中。构造了基于小波变换的灰度强度变化公式,并得到了具有尺度变换特性的自相关矩阵,从而构建
了一种新的Harris多尺度角点检测算法。这样,使得新的角点检测可以在不同的尺度下获取角点,并克服了单一尺度的
Harris角点检测可能存在的角点信息丢失、位置偏移和易受噪而提取出伪角点等问题。然后根据角度直方图得到的旋转
角度,和提取的以角点为中心的特征子图,定义了角点点对的对齐度。最后,运用最大化对齐度准则来精确地确定角点匹
配点对。实验表明,该配准算法具有精确性、有效性和抗噪性,实现了良好的配准效果。
- 2022-02-06 06:33:57下载
- 积分:1