本程序是一个最近邻分类算法的演示程序,本程序完成了三种最近邻的演示并实现算法的分析
上传时间: 2014-01-19
上传用户:皇族传媒
麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。
标签: Introduction Algorithms MIT 算法
上传时间: 2013-12-19
上传用户:宋桃子
基于RA准则的多用户OFDM自适应资源分配算法改进,速率自适应算法的分析,对于自适应算法研究的朋友很有帮助
上传时间: 2014-01-11
上传用户:xfbs821
实现了PRIM算法,可记录实验数据,并带有算法时间分析
上传时间: 2016-08-02
上传用户:515414293
关于三维重建算法原理的一个小论文,包括MC,RayCasting算法的分析。
上传时间: 2016-10-10
上传用户:古谷仁美
关于残缺棋盘的问题分析,及算法的分析和具体的程序实现
标签: 分
上传时间: 2016-12-15
上传用户:www240697738
用Kruskal算法求最小生成树,算法与分析实验
上传时间: 2016-12-17
上传用户:gut1234567
qq登录口令加密算法 ,数据结构分析、加密算法的分析,并且给出解密的算法和实例
标签: 加密算法
上传时间: 2017-07-28
上传用户:banyou
一种嵌入可读水印的自适应盲水印算法, 本文提出了一种基于DWT的嵌入可读水印的自适应盲水印算法,通过分析图像经离散小波变换后细 节子带系数的特性,把细节子带系数的均值和方差作为水印信息的一部分来自适应地修改图像小波分解后某些细节 子带的系数值,在满足水印不可感知性的条件下自适应地嵌入水印信息,实现了水印不可感知性和鲁棒性之间的折 衷. 同时,水印的提取无须求助于原图像,很好的实现了水印的盲检测. 这里的水印是一幅有实际意义的二值图像. 实 验结果和攻击测试表明,本文提出的算法对JPEG/ JPEG2000 压缩、添加噪声、剪切、像素移位等多种攻击有较强的鲁棒 性,同时对直方图均衡化、对比度调整和高斯滤波等图像处理操作也具有一定的抵抗能力.
上传时间: 2017-08-30
上传用户:阳光少年2016
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间: 2016-06-27
上传用户:梁雪文以