算法导论-CLRS

[算法导论] Alpha-Beta 剪枝(Alpha-Beta Pruning)

参考：https://www.7forz.com/3211/Alpha-Beta剪枝用于裁剪搜索树中不需要搜索的树枝，以提高运算速度。它基本的原理是：max只更新max的（阿尔法）。min只更新min的（贝塔）。从子结点开始更新。当一个Min节点的β值≤任何一个父节点的α值时，剪掉该节点的所有子节点当一个Max节点的α值≥任何一个父节点的β值时，剪掉该节点的所有子节点Maxminmaxmin原搜索
(∩ᵒ̴̶̷̤⌔ᵒ̴̶̷̤∩)·2023-01-22 12:27

算法导论8-5思考题-平均排序-average sorting

Supposethat,insteadofsortinganarray,wejustrequirethattheelementsincreaseonaverage.Moreprecisely,wecallann-elementarrayAk-sortedif,foralli=1,2,...,n-k,thefollowingholds:Whatdoesitmeanforanarraytobe1-so
国境之南Fantasy·2023-01-20 14:14

开源C语言库Melon：斐波那契堆

Githubrepo简介关于斐波那契堆，感兴趣的朋友可以参考《算法导论》或者是各类讲解博客。本篇介绍的是斐波那契最小堆，但对于判断条件和初始化属性进行调整后，也可实现最大堆。
·2023-01-19 17:40

读书笔记 -- 算法导论 (序言+第一部分)

什么是基础呢？就是要把我们大学所学的离散数学，算法与数据结构，操作系统，计算机体系结构，编译原理等课程学好。对计算机的体系，CPU本身，操作系统内核，系统平台，面向对象编程，程序的性能等要有深层次的掌握。要编写出优秀的代码同样要扎实的基础，如果数据结构和算法学的不好，怎么对程序的性能进行优化，怎样从类库中选择合适的数据结构。如果不了解操作系统，怎样能了解这些开发工具的原理，它们都是基于操作系统的。
dau3365·2023-01-14 01:16

算法导论-上课笔记5:动态规划/中位数和顺序统计量

文章目录0动态规划与分治法1钢条切割2矩阵链乘法2.1最优括号化方案的结构特征2.2一个递归求解方案2.3计算最优代价2.4构造最优解3动态规划原理3.1最优子结构3.2一些微妙之处3.3重叠子问题3.4重构最优解3.5备忘4最长公共子序列5最优二叉搜索树6中位数和顺序统计量6.1最小值和最大值6.2期望为线性时间的选择算法6.3最坏情况为线性时间的选择算法0动态规划与分治法动态规划(dynami
流动的风与雪·2023-01-08 09:43

算法学习笔记

最近无意中看到一个算法的网站，看着感觉介绍得挺系统的，虽然做算法以及指导学生开发各种算法这么些年了，却没有真正系统的学习过（几年前啃过算法导论，但是苦于那蹩脚的中文翻译，也没有去看英文原文）。
gwpscut·2023-01-05 12:20

算法导论-实验二-幂运算精确值计算问题

幂运算精确值计算问题Description输入两个不超过10000的正整数a、n正整数n，输出a^n的精确结果。Input本问题有多组测试数据，对于每一组测试数据，只有一行，每行有用空格隔开的两个正整数。Output对于每一组测试数据，输出只有一行，即计算的结果。SampleInput239137SampleOutput830516274715979494514633690596541472855
weixin_51454889·2022-12-30 11:33

算法导论-实验三-多项式的和

多项式的和DescriptionThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.这一次你的任务是求解A+B，这里的A和B是两个多项式InputEachinputfilecontainsmultipletestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformatio
weixin_51454889·2022-12-30 11:33

算法导论-实验三-多项式的乘积

多项式的乘积DescriptionThistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.这一次你的任务是计算两个多项式A和B的乘积InputEachinputfilecontainsmultipletestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofa
weixin_51454889·2022-12-30 11:33

NP完全性理论（算法分析与设计）

0.参考http://www.matrix67.com/blog/archives/105（极好，通俗易懂）《算法导论》NP完全性《算法设计与分析》NP完全性理论1.基本概念a.时间复杂度定义：时间复杂度并不是表示一个程序解决问题需要花费多少时间
Zebul博·2022-12-30 01:49

数学——整除和剩余

关于这部分知识，我先后翻看过很多资料，包括陈景润的《初等数论》、程序设计竞赛例题解、“黑书”和很多网上资料，个人认为讲的最好最透彻的是《算法导论》中的有关章节，看了之后恍然大悟。
x_y_q_·2022-12-28 07:21

算法导论 动态规划

个人手写版总结笔记保存用，有时间后修改为博客版。目录矩阵链乘法最优二叉搜索树矩阵链乘法最优二叉搜索树
深海的幽灵·2022-12-28 01:41

random selection

转自算法导论中文版第9.2节线性时间期望的选择算法randomized-select的期望运行时间为Θ(n)。该算饭是一个随机算法，只处理划分的一边。
lihenair·2022-12-22 14:18

算法竞赛进阶指南 萌新入门！

前言作为一个想要入坑的算法的小白，期间遇到了很多坑，每个人的水平都是不同的，我很羡慕那些可以看懂算法导论的那些大佬，真的真的！但是我看不懂，嘿嘿。
Macre$·2022-12-21 23:12

从 活动选择问题 看动态规划和贪心算法的区别与联系

这篇文章主要用来记录我对《算法导论》贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解的思路和理解。
weixin_34238642·2022-12-18 09:19

算法导论 第二十四章 单源最短路径

def:单源最短路径既从节点s出发到其他的所有能到达的节点的的最短路径。对于存在权重为负数的边，只要这边不形成环，或者整个环路的权重大于零则可以认为最短路径依然有解。我们使用前驱子图来表现最短路径我们使用如下代码来表示图与最短路径：classVertex:def__init__(self,u):self.value=uself.vertexs=[]self.isInGraph=Falseself.
pokeyode·2022-12-17 12:08

算法导论总复习

title:算法导论总复习author:Clint_chancategories:[陈定钢]image:assets/images/flag1.jpgtags:算法导论复习,向高分前进！
weixin_51389552·2022-12-17 01:19

【算法分析与设计】【期中（末）复习题】【2022秋】

n0有：0≤cg(n)0，存在正数和n0>0使得对所有n≥n0有：0≤f(n)≤cg(n)}；D.O(g(n))={f(n)|存在正常数c和n0使得对所有n≥n0有：0≤f(n)≤cg(n)}；解析：算法导论学习之渐进符号
爱笑的冷面鬼·2022-12-17 01:57

学习笔记 | 算法导论学习笔记1

《算法导论》打卡1，主要内容：插入排序，分治法，归并排序第一部分基础知识第一章算法在计算中的作用1.1算法算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。
JUST LOVE SMILE·2022-12-16 06:06

经典算法书籍推荐（亲测有效）

《算法导论（原书第3版）》《算法导论》是一本十分经典的计算机算法书籍，该书由ThomasH.Cormen、CharlesE.Leiserson、RonaldL.Rivest、CliffordStein四人合作编著
xiaobin199cs·2022-12-11 21:39

算法导论期末试题

一、选择题1.算法分析中，记号O表示（B），记号Ω标售（A）,记号Θ表示（D）A渐进下界B渐进上界C非紧上界D紧渐进界E非紧下界2.以下关于渐进记号的性质是正确的有：（A）Af(n)=Θ(g(n)),g(n)=Θ(h(n))⇒f(n)=Θ(h(n))Bf(n)=O(g(n)),g(n)=O(h(n))⇒h(n)=O(f(n))CO(f(n))+O(g(n))=O(min{f(n),g(n)})Df
LazyHaokj·2022-12-09 21:09

九度 1463 招聘会(任务调度, 贪心算法)

思路算法导论贪心算法章节原题,编程之美上也有类似题目.这种招聘会还比较简单,招聘会本身没有权值,假如考虑权值,题目就变成动态规划了先对招聘会按照截止时间排序,然后按照截止时间选取具体哪场招聘会,时间复杂度为
stationinthemind·2022-12-06 14:50

查找（搜索）算法(**Search algorithm**)

（学习资料来源：维基百科，《算法导论》，《大话数据结构》，《编程珠玑》，《编程珠玑续》，google）查找（搜索）算法(Searchalgorithm)（下面的定义参考自《大话数据结构》）查找表(SearchTable
chensilly8888·2022-12-03 06:48

python——设置渐变色

文章目录引言代码引言不同的颜色体现在一张图里，醒目易于区分颜色选取——10进制码如下：代码#设置渐变色clrs=[]foriinnp.linspace(16711680,255,8):c=int(i)clrs.append
哎呦-_-不错·2022-12-02 12:51

纽约大学深度学习PyTorch课程笔记（自用）Week2

纽约大学深度学习PyTorch课程笔记Week22.Week22.1梯度下降和反向传播算法导论2.1.1梯度下降优化算法参数化模型梯度下降2.1.2在传统神经网络中随机梯度下降和反向传播算法的优势随机梯度下降的优势传统神经网络通过非线性函数进行反向传播通过加权和进行反向传播
cosθ·2022-12-01 08:14

共计10万余字！数据结构知识详细梳理！

&Queue)四、串(String)五、树(Tree)六、图(Graph)七、查找(Search)八、排序(Sort)主要参考书籍1、严蔚敏、吴伟民：《数据结构（C语言版）》2、托马斯·科尔曼等人：《算法导论
UniqueUnit·2022-11-30 13:44

算法导论习题—摊还时间代价分析、栈实现队列、贪心算法近似比、集合覆盖问题

在执行的nnn个操作中，有至多⌈lgn⌉⌈lgn⌉⌈lgn⌉个操作的次序是222的幂，这些操作的次序（即代价）如下1,2,4,8,⋅⋅⋅,2⌈lgn⌉1,2,4,8,···,2⌈lgn⌉1,2,4,8,⋅⋅⋅,2⌈lgn⌉nnn个操作的总代价为T=∑k=0⌈lgn⌉2k+(n−⌈lgn⌉)×1=2⌈lgn⌉+1−1+(n−⌈lgn⌉)≤2lg⁡n+2+n−lgn=3lgn+n\begin{alig
之墨_·2022-11-29 12:25

积跬步至千里 || “大数据分析与智能计算”方向建议阅读书目

“大数据分析与智能计算”方向阅读书目建议阅读书目课程名参考书目算法导论算法之美-python语言实现,刘瑜著,中国水利水电出版社矩阵论矩阵论(第三版),方保镕著,清华大学出版社高级机器学习PatternRecognitionandMachineLearning
Mr_LeeCZ·2022-11-25 17:01

算法导论--图的遍历（DFS与BFS）

转载于勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51897538图的遍历就是从图中的某个顶点出发，按某种方法对图中的所有顶点访问且仅访问一次。为了保证图中的顶点在遍历过程中仅访问一次，要为每一个顶点设置一个访问标志。通常有两种方法：深度优先搜索(DFS)和广度优先搜索(BFS).这两种算法对有向图与无向图均适用。以下面无向图
HPU2_2·2022-11-20 15:38

机器学习算法概述——摘录《机器学习算法导论》

目录第一章机器学习算法概述1.1什么是机器学习？1.2机器学习的形式分类1.2.1监督式学习1.2.2无监督学习1.2.3强化学习1.3机器学习算法综览第一章机器学习算法概述人工只能的概念是由以麦卡赛、明斯基、罗切斯特和香农等为首的一批科学家在1956年提出的。为何已有六十余年的历史学科又一次进入到人们视野的中心？是什么技术的突破，为人工智能领域注入了新鲜的活力?人工智能的核心是机器学习，而机器学
jeanette77·2022-11-18 08:47

[算法导论] 邮递员问题

邮递员问题旅行商问题：给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。（遍历点，回到起点）哈密顿路径哈密顿图中国邮递员问题：邮差要设法找到一条最短路径，可以走过此地区所有的街道，且最后要回到出发点。（遍历边，回到起点）欧拉路径欧拉图旅行商问题是不能回头的，一个节点访问过了不能回来了，并不需要走完所有的路，但是中国邮递员问题可以多次访问一个节点，因为中国邮递员问题
(∩ᵒ̴̶̷̤⌔ᵒ̴̶̷̤∩)·2022-11-07 21:07

6. 带哨兵的单向循环链表

《算法导论》10.2-5使用单向循环链表实现字典操作插入、删除、查找，并给出运行时间。
weixin_30414635·2022-11-07 11:14

总线的分类和区别

回-复：【电赛】即可获资料回复【编程】即可获取包括有：C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、算法导论
嵌入式基地·2022-11-03 19:50

电赛中常用的模块电路设计

回-复：【电赛】即可获资料回复【编程】即可获取包括有：C、C++、C#、JAVA、Python、JavaScript、PHP、数据库、微信小程序、人工智能、嵌入式、Linux、Unix、QT、物联网、算法导论
嵌入式基地·2022-11-03 19:50

算法分析与设计实践 - 作业13 - 算法读书笔记

Note（读书笔记）：阅读课外算法相关书籍，完成读后感一篇要求：不少于800字，Word格式在我在刚开始选择课外算法阅读读物时，看到很多人都推介经典的算法圣经——《算法导论》。
方丈非方丈·2022-11-03 19:16

算法导论-动态规划-钢条切割问题

文章目录一、钢条切割定义二、具体步骤1.思考2.代码思考3.动态规划求解4.伪代码三：总结：一、钢条切割定义图为价格表给定一段长度是n的钢条和一个价格表，求切割方案使得收益达到最大（允许全不切割的情况存在）二、具体步骤1.思考易知长度为n的钢条有2的n-1次方种选择方式，故不可穷举。我们可以考虑一段长度为n的钢条切段，在第k处时切开，如图：这样的话，在n1段的前k-1上寻找最佳解，同理，在n2段的
问政求学观其光·2022-10-29 17:08

全国数据分析亚军教你0基础开展一个机器学习项目

万奖金的文科本科生跟您一样，我的学习刚开始走过很多弯路：硬啃周志华老师的《机器学习》西瓜书，一周才读了1页看吴恩达老师的《机器学习入门课》，看完连“线性回归”是什么都不知道分不清机器学习算法和算法的区别，甚至把《算法导论
向瑶函·2022-10-27 07:58

python矩阵乘法分治算法_矩阵乘法的Strassen算法详解 --（算法导论分治法求矩阵）...

1题目描述2思路分析3解法4小结1题目描述请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。2思路分析根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵B的列数和另一个矩阵A的行数相等时才能定义。如A是m×n矩阵和B是n×p矩阵，它们的乘积AB是一个m×p矩阵，它的一个元素其中1≤i≤m,1≤j≤p。image.png值得一提的是，矩阵乘法满足结合律和分配率，但并不满足交换律，如下图
weixin_39845206·2022-10-24 20:06

计算机科学概论：计算机科学中的百科全书

《计算机科学概论》（第13版）计算机科学基础理论导引数据科学导论数据分析思维算法导论，全景式展现计算机科学，在保持学科广度的同时，兼顾主题深度，导论性教材的不二之选。
人邮异步社区·2022-10-17 10:23

算法导论-动态规划

1.思考题15-2最长回文子序列leta="HelloWorld!";functionLCA(arr){letn=arr.length,ret=[],w=[];for(leti=0;iret[i][j-1]){ret[i][j]=ret[i+1][j];w[i][j]=w[i+1][j];}else{ret[i][j]=ret[i][j-1];w[i][j]=w[i][j-1];}}}return
·2022-08-24 21:13

红黑树(一)之 原理和算法详细介绍

本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树进行说明。本文的主要内容包括：红黑树的特性，红黑树的时间复杂度和它的证明，红黑树的
poins·2022-08-21 09:42

信息学奥赛一本通pdf_新手如何参加信息学竞赛NOIP，怎么入门（常见问题解答）？...

4.买一些书如《算法竞赛入门》《算法导论》并认真刷。5.放弃自
weixin_39590989·2022-08-21 07:48

NOI数学：二次同余方程的解法

to_more_excellent的博客-CSDN博客_c++高精度取模C++P1082同余方程C++P1082同余方程_ice_word的博客-CSDN博客_c++同余方程二次同余方程的解二次同余方程的解-autoint-博客园算法导论
dllglvzhenfeng·2022-07-25 14:47

c++入门学习——使用C++做一个yolov5视频检测

后来还买了《cudac编程权威指南》、《数据结构、算法与应用c++语言描述》、《c++程序设计语言（第1～3部分）》、《算法导论》。这些书，都没怎么看完。
yuanzhoulvpi·2022-07-24 12:00

兜兜的乐扣刷题算法小记（不停更）

程序员江湖有个传言：懂了《算法导论》的90%，就超越了90%的程序员。全局变量在部分题目中，有很大的用处。能直接降低算法的理解程度！例如题目285！
爱水人家·2022-07-09 12:31

算法导论，找出无序数组中最中间k个数

#include#defineswap(a,b)(a)^=(b);(b)^=(a);(a)^=(b);usingnamespacestd;voidoutput(int*input,intp,intsize){for(inti=p;i=p;k--){if(A[k]>insert){A[k+1]=A[k];}else{break;}}A[k+1]=insert;j++;}output(A,p,r);i
·2022-06-28 10:51

算法导论9.3.3

#include#defineswap(a,b)(a)^=(b);(b)^=(a);(a)^=(b);usingnamespacestd;voidoutput(int*input,intp,intsize){for(inti=p;i=p;k--){if(A[k]>insert){A[k+1]=A[k];}else{break;}}A[k+1]=insert;j++;}output(A,p,r);i
·2022-06-22 10:42

异或形式的双向链表

算法导论的一个习题，使用一个存储空间来表示双向链表的prevnext两个指针，存储这两个指针的异或。
wdq347·2022-06-14 15:50

算法导论九大排序总结

这篇文章参看了《算法导论》第2、3、4、6、7
summer.lei·2022-04-25 18:25

九大排序算法再总结

blog.csdn.net/xiazdong本文是http://blog.csdn.net/xiazdong/article/details/7304239的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论
671coder·2022-04-25 18:46
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他