用于将有向超图嵌入加权环的多项式时间逼近方案
2024/11/10 14:46:06 433KB 研究论文
1
前言第1章 绪论第2章 算法复杂度与问题的下界2.1 算法的时间复杂度2.2 最好、平均和最坏情况的算法分析2.3 问题的下界2.4 排序的最坏情况下界2.5 堆排序:在最坏情况下最优的排序算法2.6 排序的平均情况下界2.7 通过神谕改进下界2.8 通过问题转换求下界2.9 注释与参考2.10 进一步的阅读资料习题第3章 贪心法3.1 生成最小生成树的Kruka1算法3.2 生成最小生成树的Prim算法3.3 单源最短路径问题3.4 二路归并问题3.5 用贪心法解决最小圈基问题3.6 用贪心法解决2终端一对多问题3.7 用贪心法解决1螺旋多边形最小合作警卫问题3.8 实验结果3.9 注释与参考3.10 进一步的阅读资料习题第4章 分治策略4.1 求2维极大点问题4.2 最近点对问题4.3 凸包问题4.4 用分冶策略构造Voronoi图4.5 voronoi图的应用4.6 快速傅里叶变换4.7 实验结果4.8 注释与参考4.9 进一步的阅读资料习题第5章 树搜索策略5.1 广度优先搜索5.2 深度优先搜索5.3 爬山法5.4 最佳优先搜素策略5.5 分支限界策略5.6 用分支限界策略解决人员分配问题5.7 用分支限界策略解决旅行商优化问题5.8 用分支限界策略解决O,1背包问题5.9 用分支限界方法解决作业调度问题5.10 A*算法5.11 用特殊的A*算法解决通道路线问题5.12 用A*算法解决线性分块编码译码问题5.13 实验结果5.14 注释与参考5.15 进一步的阅读资料习题第6章 剪枝搜索方法6.1 方法概述6.2 选择问题6.3 两变量线性规划6.4 圆心问题6.5 实验结果6.6 注释与参考6.7 进一步的闷读瓷料习题弟7章 动态规划方法7.1 资源配置问题7.2 最长公共f序列问题7.3 2序列比对问题7.4 RNA最大碱基对匹配问题7.5 0,1背包问题7.6 最优二卫树问题7.7 树的带权完垒支配问题7.8 树的带权单步图边的搜索问题7.9 用动态规划方法解决1螺旋多边形m守卫路由问题7.10 实验结果7.11 注释与参考7.12 进一步的阅读资料习题第8章 NP完全性理论8.1 关十NP完垒性理论的非形式化讨论8.2 判定问题8.3 可满足性问题8.4 NP问题8.5 库克定理8.6 NP完全问题8.7 证明NP完全性的例子8.8 2可满足性问题8.9 注释与参考8.10 进一步的阅读资料习题第9章 近似算法9.1 顶点覆盖问题的近似算珐9.2 欧几里得旅行商问题的近似算法9.3 特殊瓶颈旅行商问题的近似算珐9.4 特殊瓶颈加权K供应商问题的近似算法9.5 装箱问题的近似算法9.6 直线m中心问题的最优近似算法9.7 多序列比对问题的近似算珐9.8 对换排序问题的2近似算法9.9 多项式时间近似方案9.10 最小路径代价生成树问题的2近似算法9.11 最小路径代价生成树问题的Pns9.12 NP0完全性9.13 注释与参考9.14 进一步的阅读资料习题第10章 分摊分析10.1 使用势能函数的例子10.2 斜堆的分摊分析10.3 Av1树的分摊分析10.4 自组织顺序检索启发式方法的分摊分析10.5 配对堆及其分摊分析10.6 不相交集合并算法的分摊分析10.7 一些磁盘调度算法的分摊分析10.8 实验结果10.9 注释与参考10.10 进步的阅读资料习题第11章 随机算法11.1 解决最近点对问题的随机算珐11.2 随机最近点对问题的平均性能11.3 素数测试的随机算法11.4 模式匹配的随机算法11.5 交互证明的随机算法11.6 最小生成树的随机线性时间算法11.7 注释与参考11.8 进一步的阅读资料习题第12章 在线算法12.1 用贪心法解决在线欧几里得生成树问题12.2 在线K服务员问题及解决定义在平面树上该问题的贪心算法12.3 基于平衡策略的在线穿越障碍算法12.4 用补偿策略求解在线二分匹配问题12.5 用适中策略解决在线m台机器调度问题12.6 基于排除策略的三个计算几何问题的在线算法12.7 基于随机策略的在线生成树算法12.8 注释与参考12.
2024/11/10 12:04:19 12.76MB 算法
1
从用户的实际需求出发,分析了聚类系统的使用者可能对系统提出的功能要求,提出了一种基于加权Eucfid距离的模糊C聚类分析算法。
在该算法中,权值是由用户或领域的专家直接指定的,加在不同特征指标上的权值体现了用户对各个特征指标重视程度的差别。
与传统的模糊C聚类分析相比,该算法增加了聚类的灵活性,能够产生令用户更加满意的聚类结果
2024/10/15 22:37:56 167KB 模糊数学 聚类分析 加权 Euclid距离
1
5点3次加权滤波通过Matlab实现作出平滑前和平滑后的曲线
2024/10/10 21:38:24 3KB 5点3次加权滤波
1
加权Voronoi的生成算法
2024/9/9 5:18:29 5KB Matlab Powerdiagram Voronoi
1
基于哈希的最近邻居搜索已在许多应用程序中变得有吸引力。
但是,在使用汉明距离排序时,散列中的量化通常会降低判别能力。
此外,对于大规模的视觉搜索,现有的散列方法不能直接支持对具有多个源的数据进行有效搜索,而文献表明自适应地合并来自不同源或视图的补充信息可以显着提高搜索性能。
为了解决这些问题,本文提出了一种新颖且通用的方法来构建具有多个视图的多个哈希表,并在按位和按表级别生成细粒度的排名结果。
对于每个哈希表,引入了查询自适应按位加权,以通过同时利用哈希函数的质量及其对最近邻居搜索的补充来减轻量化损失。
从表格的角度来看,针对不同的数据视图构建了多个哈希表作为联合索引,在该哈希表上,提出了特定于查询的排名融合,以通过散布在图表中对按位排名的所有结果进行排名。
在三个著名基准上进行图像搜索的综合实验表明,与最新方法相比,该方法在单表和多表搜索中可分别实现17.11%和20.28%的性能提升。
2024/8/29 18:15:06 896KB Locality-sensitive hashing; hash code
1
实现图像融合处理操作,以及融合影像质量的客观评价。
包含有主成分分析PCA、高通滤波HPF、乘积性变换和其改进型、Brovey变换及其改进型、相关系数的加权平均、IHS变换(IHS、三角IHS、圆柱体IHS及其变种)等算法,以及信息熵、平均梯度、空间频率、相关关系等客观评价指标。
1
用MATLAB实现梯度倒数加权的滤波算法代码。
2024/8/12 21:08:42 1.23MB matlab 梯度倒数加权 滤波 遥感
1
目录第1章数字信号处理引言  1.1引言  1.2数字信号处理起源  1.3信号域  1.4信号分类  1.5DSP:一个学科第2章采样原理  2.1引言  2.2香农采样原理  2.3信号重构  2.4香农插值  2.5采样方法  2.6多通道采样  2.7MATLAB音频选项第3章混叠  3.1引言  3.2混叠  3.3圆判据  3.4IF采样第4章数据转换和量化  4.1域的转换  4.2ADC分类  4.3ADC增强技术  4.4DSP数据表示方法  4.5量化误差  4.6MAC单元  4.7MATLAB支持工具第5章z变换  5.1引言  5.2z变换  5.3原始信号  5.4线性系统的z变换  5.5z变换特性  5.6MATLABz变换设计工具  5.7系统稳定性  5.8逆z变换  5.9赫维赛德展开法  5.10逆z变换MATLAB设计工具  第6章有限冲激响应滤波器[1]6.1引言  6.2FIR滤波器  6.3理想低通FIR滤波器  6.4FIR滤波器设计  6.5稳定性  6.6线性相位  6.7群延迟  6.8FIR滤波器零点位置  6.9零相位FIR滤波器  6.10最小相位滤波器第7章窗函数设计法  7.1有限冲激响应综述  7.2基于窗函数的FIR滤波器设计  7.3确定性设计  7.4数据窗  7.5基于MATLAB窗函数的FIR滤波器设计  7.6Kaiser窗函数  7.7截尾型傅里叶变换设计方法  7.8频率采样设计法第8章最小均方设计方法  8.1有限冲激响应综述  8.2最小二乘法  8.3最小二乘FIR滤波器设计  8.4MATLAB最小均方设计  8.5MATLAB设计对比  8.6PRONY方法第9章等波纹设计方法  9.1等波纹准则  9.2雷米兹交换算法  9.3加权等波纹FIR滤波器设计  9.4希尔伯特等波纹FIR滤波器  9.5等波纹滤波器阶次估计  9.6MATLAB等波纹FIR滤波器实现  9.7LPFIR滤波器设计  9.8基于Lp范数的MATLAB滤波器设计第10章FIR滤波器特例  10.1引言  10.2滑动平均FIR滤波器  10.3梳状FIR滤波器[1]10.4L波段FIR滤波器  10.5镜像FIR滤波器  10.6补码FIR滤波器  10.7频率抽样滤波器组  10.8卷积平滑FIR滤波器  10.9非线性相位FIR滤波器  10.10FarrowFIR滤波器第11章FIR的实现  11.1概述  11.2直接型FIR滤波器  11.3转置结构  11.4对称FIR滤波器结构  11.5格型FIR滤波器结构  11.6分布式算法  11.7正则符号数  11.8简化加法器图  11.9FIR有限字长效应  11.10计算误差  11.11缩放  11.12多重MAC结构[1]第12章经典滤波器设计  12.1引言  12.2经典模拟滤波器  12.3模拟原型滤波器  12.4巴特沃斯原型滤波器  12.5切比雪夫原型滤波器  12.6椭圆原型滤波器  12.7原型滤波器到最终形式的转换  12.8其他IIR滤波器形式  12.9PRONY(PADE)法  12.10尤尔—沃尔第13章无限冲激响应滤波器设计  13.1引言  13.2冲激响应不变法  13.3冲激响应不变滤波器设计  13.4双线性z变换法  13.5翘曲  13.6MATLABIIR滤波器设计  13.7冲激响应不变与双线性z变换IIR对比  13.8最优化第14章状态变量滤波器模型  14.1状态空间系统  14.2状态变量  14.3模拟仿真  14.4MATLAB仿真  14.5状态变量模型  14.6基变换  14.7MATLAB状态空间  14.8转置系统  14.9MATLAB状态空间算法结构第15章数字滤波器结构  15.1滤波器结构  15.2直Ⅰ、Ⅱ型结构  15.3直Ⅰ、Ⅱ型IIR滤波器的MATLAB相关函数  15.4直Ⅰ、Ⅱ型结构的MATLAB实现  15.5级联型结构  15.6一阶、二阶子滤波器  15.7一阶、二阶子滤波器的MATLAB实现[1]15.8并联型结构  15.9级联/并联型结构的MATLAB实现  15.10梯型/格型IIR滤波器第16章定点效应  16.1背景  16.2定点系统  16.3溢
1
IDW的源代码哦!要的速度下!还带了讲解!
1
共 163 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡