涵盖了绝大多数算法设计中的常用技术。
在表达每一种技术时,阐述它的应用背景,强调每个算法运转背后的简洁数学思想,注意运用与其他技术类比的方法来说明它的特征,并提供了大量相应实际问题的例子。
《国外经典教材·算法概论》同时也注重了对每一种算法的复杂性分析。
全书共10章,从基本的数字算法人手,先后介绍了分治、图的遍历、贪心算法、动态规划、线性规划等技术,对NP完全问题进行厂基本而清晰的阐述,对随机算法、近似算法和量子算法这些近年来发展迅猛的领域也花费了一定的笔墨。
书中每章后面都附有大量的习题,有利于读者对书中内容的理解和应用。
2024/6/17 0:22:20 1.93MB Algorithms
1
详细介绍了npc问题的证明思路,并拿顶点覆盖问题做了例子
2024/1/4 23:52:44 341KB np完全问题
1
(含源码及报告)本程序分析了自2016年到2021年(外加)每年我国原油加工的产量,并且分析了2020年全国各地区原油加工量等,含饼状图,柱状图,折线图,数据在地图上显示。
运转本程序需要requests、bs4、csv、pandas、matplotlib、pyecharts库的支持,如果缺少某库请自行安装后再运转。
文件含6个excel表,若干个csv文件以及一个名字为render的html文件(需要用浏览器打开),直观的数据处理部分是图片以及html文件,可在地图中显示,数据处理的是excel文件。
不懂可以扫文件中二维码在QQ里面问。
2022/9/30 16:31:44 29.75MB 爬虫 python 源码软件 开发语言
1
matlab马科维茨代码QMD算法这是用于商最小度算法(QMD)的健壮Matlab代码。
在数值分析中,最小度算法是用于在应用Cholesky分解之前对对称稀疏矩阵的行和列进行置换的算法,以减少Cholesky因子中的非零数。
最小度算法经常用在有限元方法中,其中只能根据网格的拓扑而不是偏微分方程中的系数来进行节点的重新排序,从而在使用相同的网格来节省效率时各种系数值。
QMD算法的上限严格为O(n2m)。
语境找到最佳排序的问题是一个NP完全问题,因此很棘手,因此改用启发式方法。
最小度算法是从Markowitz于1959年首次提出的用于解决非对称线性规划问题的方法中衍生出来的,下面将对此进行粗略地描述。
在高斯消除的每个步骤中,都执行行和列置换,以使枢轴行和列中偏离对角非零的数量最小。
Tinow和Walker在1967年描述了一种对称方式的Markowitz方法,Rose后来又推导了该图的图形理论方式,其中仅模拟了因式分解,这被称为最小度算法。
当存在相同程度的选择时,这种算法的一个关键方面是突破打破策略。
输入和输出perm:theoutputpermutatio
2020/11/14 18:43:03 19KB 系统开源
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡