算法设计与分析第二版

算法设计与分析复习笔记第六章分支限界法

分支限界法概述分支限界法的基本思想分支限界法类似于回溯法，也是一种在问题的解空间树T中搜索问题解的算法。但在一般情况下，分枝限界法与回溯法的求解目标不同。回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分枝限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。所谓“分枝”就是采用广度优先的策略，依次搜索活结点的
三角恐龙·2023-12-29 16:58

算法设计与分析复习笔记第七章随机化（概率）算法

目录概率算法概述随机数数值随机化算法舍伍德算法拉斯维加斯算法蒙特卡罗算法概率算法概述随机化算法的基本思想是一种使用概率和统计方法在其执行过程中对于下一计算步骤作出随机选择的算法。随机化算法把“对于所有合理的输入都必须给出正确的输出”这一求解问题的条件放宽，把随机性的选择注入到算法中，在算法执行某些步骤时，可以随机地选择下一步该如何进行，同时允许结果以较小的概率出现错误，并以此为代价，获得算法运行时
三角恐龙·2023-12-29 16:58

算法设计与分析复习笔记第二章递归与分治

目录递归的概念分治算法的基本思想分治法的时间复杂性分析分治法的应用折半查找（二分查找）大整数乘法矩阵乘法棋盘覆盖问题快速排序循环赛日程表递归的概念递归就是用自己来定义自己其中Q也不包含P，B为递归终止条件。递归算法的特点将较大规模对象的操作归结为对较小规模对象实施同样的操作。递归元这种规模的变化就体现在递归算法的变元的一类（一个或几个）变元上，这类变元称之为递归元。递归元的特点1.递归元的变化是在
三角恐龙·2023-12-29 16:57

算法设计与分析复习笔记第四章贪心算法

目录贪心算法的概念最小生成树Prim算法Kruskal算法0-1背包问题单源最短路径Dijkstra（迪杰斯特拉）算法活动安排问题最优装载问题旅行商问题贪心算法的概念贪心算法的适用情形设待求解问题有N个输入，根据必须满足的条件和目标函数，希望从问题的所有允许解中求出最优值。贪心算法的特点贪心算法总是作出在当前来看是最好的选择。就是说，贪心算法并不从整体最优上来考虑，所作出的选择只是某种意义上的局部
三角恐龙·2023-12-29 16:57

算法设计与分析复习笔记第五章回溯法

目录回溯法的算法框架0-1背包问题n后问题最优装载问题旅行商问题回溯法的算法框架几种搜索方法状态空间的搜索实际上是一种树的搜索，常用的方法有：广度优先的搜索从初始状态开始，逐层地进行搜索。深度优先的搜索从初始状态开始，逐个分枝地进行搜索。启发式的搜索从初始状态开始，每次选择最有可能达到终止状态的结点进行搜索。三种搜索的优劣之处广度优先搜索的优点是一定能找到解；缺点是空间复杂性和时间复杂性都大。深度
三角恐龙·2023-12-29 16:57

算法设计与分析复习笔记--第一章

目录算法与程序算法复杂性分析练习题课堂作业算法与程序算法的定义：算法是指解决问题的方法和过程。算法的特性：确定性：每条指令的意义都是清晰的，无歧义的；如：不允许有诸如“x/0”或“x与1或2相加”之类的运算。有限性：每条指令的执行次数和执行时间都是有限的；输入：有零个或多个输入；输出：至少产生一个量作为输出。算法要求其执行时间是有限的(终止性)。程序的定义：程序是算法用某种程序设计语言的具体实现。
三角恐龙·2023-12-29 16:20

深入理解Java虚拟机精简版

将深入理解Java虚拟机第二版整理了一下,简化了很多内容,方便大家阅读,如果有不明白的地方可以去看下原版,作者说的很详细.如有侵权,还请联系删除.第二部分自动内存管理机制第2章Java内存区域与内存溢出异常
脚着沃土长望星空·2023-12-29 12:24

算法设计与分析实验报告-分支限界法

算法设计与分析实验报告-递归与分治策略算法设计与分析实验报告-动态规划算法算法设计与分析实验报告-贪心算法dijkstra迪杰斯特拉算法（邻接表法）算法设计与分析实验报告-回溯法算法设计与分析实验报告-
Giperxr·2023-12-29 12:09

算法设计与分析实验报告-贪心算法

算法设计与分析实验报告-递归与分治策略算法设计与分析实验报告-动态规划算法算法设计与分析实验报告-贪心算法dijkstra迪杰斯特拉算法（邻接表法）算法设计与分析实验报告-回溯法算法设计与分析实验报告-
Giperxr·2023-12-29 12:39

西北大学844计算机类考研-25级初试高分总攻略

版本更新在23级、24级考研过程中，我陆续整理了第一版和第二版844考研笔记，笔记主要内容来源是844、851往年真题以及我给学生上课所整理的课件，通
迟意..·2023-12-29 06:09

《剑指offer第二版》面试题23：链表中环的入口节点（java）

题目描述如果一个链表中包含环，如何找出环的入口？解题思路:先判断是否有环，如果没有话则没有入口：定义快慢指针slow,fast都指向头节点；遍历链表，slow一次走一步，fast一次走两步，如果slow和fast能相遇，则说明有环，记录相遇的节点为loopNode。计算环的长度：从第1步里的loopNode开始循环，再次遍历到loopNode的时候，则将环遍历了一圈，可以算出环的长度n。再次定义快
castlet·2023-12-28 19:08

搭乐高玩具第二版

但是第二版就不跟第一版一样了。第二版也看就是多了一些车什么的，还有房子里面有小人了。还有更多的东西了。
78ca2767b1b3·2023-12-27 18:19

中国科学院大学2023杨力祥老师操作系统高级教程思考题（1）

国科大操作系统高级教程思考题，参考书是《Linux内核设计的艺术-图解Linux操作系统架构设计与实现原理（第二版）》杨老师上课讲的特别棒，该文章供自己学习使用，有欠妥当的地方欢迎批评指正，参考往年学长学姐的文章
UCAS_sqs·2023-12-27 12:32

中国科学院大学2023杨力祥老师操作系统高级教程思考题（2）

国科大操作系统高级教程思考题，参考书是《Linux内核设计的艺术-图解Linux操作系统架构设计与实现原理（第二版）》杨老师上课讲的特别棒，该文章供自己学习使用，参考往年学长学姐的文章前三次思考题请参考
UCAS_sqs·2023-12-27 12:32

数据结构学习笔记（六）集合

字典的线性表描述5跳表6.散列表6.1散列函数6.2解决冲突的方法6.2.1线性探查法6.2.2二次探查法6.2.3开散列方法1.前言本系列笔记基于清华大学出版社的《数据结构：用面向对象方法与C++语言描述》第二版进行学习
千殃sama·2023-12-27 12:58

玩客云 青龙面板

一、刷机需要的工具，镊子，双公头USB（可以自己做），U盘青龙面板全教程|Anubis的小窝powersee教程玩客云导航固件使用说明安装教程玩客云乱七八糟的坑静态IP配置玩客云第二版固件说明docker
chem4111·2023-12-27 06:39

高中奥数 2021-12-06

2021-12-06-01（来源:数学奥林匹克小丛书第二版高中卷复数与向量张思汇向量的内积P039习题5）若,,且满足.(1)用、表示;(2)用表示;(3)求的最小值及此时与所成的角的大小.分析与解(1
天目春辉·2023-12-27 04:22

高中奥数 2021-06-11

2021-06-11-01（本题来源：数学奥林匹克小丛书第二版集合的运算刘诗雄集合的分划P42习题15）给定集合,其中都是非零复数(可看作平面上的非零向量).求证:可以把中的元素分成若干组,使得(1)中的每个元素属于且仅属于其中一组
天目春辉·2023-12-27 01:24

动态规划——数塔问题（三维数组的应用）

一、例题要求及理论分析声明：理论指导《算法设计与分析第四版》因为这个地方用到了三维数组，感觉很有意思就故意挑出来分享给大家（三维数组可以看成很多页二维数组）4.5.1认识动态规划数塔问题：如图4-12所示的一个数塔
致力于研究如何把螺丝拧紧问题的资深专家·2023-12-26 23:33

flutter学习-day19-国际化支持

目录介绍使用获取当前区域Locale监听语言切换实现国际化添加依赖创建arb文件添加provider状态管理完成切换本文学习和引用自《Flutter实战·第二版》：作者：杜文1.介绍默认情况下，FlutterSDK
鹏多多.·2023-12-26 17:20

flutter学习-day6-路由和传参和守卫

目录简单示例MaterialPageRouteNavigator路由传值命名路由路由守卫onGenerateRoute本文学习和引用自《Flutter实战·第二版》：作者：杜文1.简单示例//定义abuot
鹏多多.·2023-12-26 17:20

python编程从入门到实践第二版答案（第三章）

3-1names=['day','lxd','wzy','zzz']print(names[0])print(names[1])print(names[2])print(names[3])易错：[]与（）是两种格式，一个是tuple，一个是list3-2names=['day','lxd','wzy','zzz']print(f"{names[0]},nicetomeetyou")print(f"
机务猿·2023-12-26 16:09

国科大刘玉贵老师 2023算法设计与分析速通期末考试

本文参考：国科大刘玉贵老师计算机算法设计与分析2021年期末国科大2022计算机算法设计与分析期末考试-刘玉贵老师一、填空下面说法，正确的是：（1，3）.(1)P类问题是存在多项式时间算法的问题。
智商欠费，不死也废·2023-12-26 11:54

猫の纸片（396）樱小路鹿乃子 LAST NOTES~最后的香气（第二版）

原文：2016-05-17（2022年增改）猫猫个人推荐度：B《黑鸟恋人》作者樱小路鹿乃子的最新作~没忍住还是下手了。彩页转黑白实在是太丑了……所以我把汉化组的前几页彩图也贴来了……在东京的某条街道中，静静伫立的店铺，前来的客人都有某种缘由……看这个介绍就感觉又是《恐怖宠物店》类的单元剧了。开头就用落语台词点出关键字“返魂香”（话说最近还真常看到“落语”二字ˊ_>ˋ）本作的结构稍微有点乱，感觉不应
矮子猫·2023-12-26 05:38

4. 两个排序数组的中位数

理解第一版本数组合并自然知道结果时间和空间复杂度都是o(n)第二版本直接看题目根本发现不了任何规律手工演示一遍就是按照思维方式推理一遍image.pngimage.p
小王同学加油·2023-12-26 02:10

【Java】——期末复习题库（一）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2023-12-25 14:00

【数据结构】——期末复习题题库（1）

个人专栏：算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客Java基础：Java基础_IT闫的博客-CSDN博客c语言：c语言_IT闫的博客-CSDN博客MySQL：数据结构_IT闫的博客-CSDN
Y小夜·2023-12-25 14:59

复杂性思维中文第二版 附录 A、算法分析

附录A、算法分析原文：AppendixAAnalysisofalgorithms译者：飞龙协议：CCBY-NC-SA4.0自豪地采用谷歌翻译部分参考了《ThinkPython2e中译本第二十一章：算法分析》算法分析(Analysisofalgorithms)是计算机科学的一个分支，着重研究算法的性能，特别是它们的运行时间和资源开销。见http://en.wikipedia.org/wiki/Ana
布客飞龙·2023-12-25 13:56

第二章: 第一个Flutter应用 2.5 包管理

跟随《Flutter实战·第二版》学习，建议直接看原书在软件开发中，很多时候有一些公共的库或SDK可能会被很多项目用到，因此，将这些代码单独抽到一个独立模块，然后哪个项目需要使用时再直接集成这个模块，便可大大提高开发效率
QYCD·2023-12-25 09:16

算法设计与分析 | 分治算法

算法简介分治算法是一种将原问题划分为若干个相互独立且结构相同的子问题，递归地解决这些子问题，最后将子问题的解合并得到原问题解的算法思想。分治算法通常包含三个步骤：分解（Divide）：将原问题分解为若干个规模较小、相互独立、结构与原问题相同的子问题。这一步通常是递归的过程。解决（Conquer）：递归地解决子问题。如果子问题的规模足够小，就直接求解。合并（Combine）：将子问题的解合并成原问题
rookiexiong·2023-12-25 09:33

算法设计与分析 | 动态规划

算法简介动态规划（DynamicProgramming，简称DP）是一种通过把原问题分解为相互重叠的子问题，并仅仅解决每个子问题一次，将其解保存在一个表格中，从而避免重复计算，提高效率的算法思想。动态规划的基本思想可以概括为以下几个步骤：划分子问题：将原问题划分为若干个规模较小的子问题。解决子问题：递归地或迭代地求解子问题。通常，通过保存子问题的解避免重复计算。合并子问题的解：将子问题的解组合起来
rookiexiong·2023-12-25 09:31

《nginx黑马教程》

另外下一步可以看《精通nginx第二版》，这本书也属于小白书。
星辰学院·2023-12-25 07:46

《软件测试技术经典教程第二版》阅读笔记4

第一部分软件测试基础第4章黑盒测试技术本章要点：●了解等价类技术、边界值技术、因果图技术、业务流程图技术。●理解并掌握综合案例分析。1.等价类技术（EquivalenceClassTesting）等价类：是指某个输入域的子集合。在该子集合中，各个输入数据对于揭露程序中的错误都是等效的。分类：有效等价类：符合《需求规格说明书》，合理的输入数据集合。无效等价类：不符合《需求规格说明书》，无意义的输入数
MirrorAi·2023-12-24 08:56

读git书籍笔记（精通git - 第二版）第二节：Git的分支机制

2.1创建新分支：gitbranchtestinggitbranchtesting:创建一个名为testing的新分支(基于当前分支master分支建立新的分支)实际上Git维护着一个名为HEAD的特殊指针，HEAD指向当前所在的本地分支的指针。可以通过gitlog--oneline--decorate来产看各个分支当前所指向的对象。$gitlog--oneline--decorate1f40fa
前端的爬行之旅·2023-12-24 01:24

【读书2】【2014】基于MATLAB的雷达信号处理基础（第二版）——Swerling模型(1)

2.2.7.Swerling模型2.2.7.SwerlingModels利用目标RCS起伏和非相干积累的四种Swerling模型建立了广泛的雷达探测理论体系。AnextensivebodyofradardetectiontheoryhasbeenbuiltupusingthefourSwerlingmodelsoftargetRCSfluctuationandnoncoherentintegrat
梅花香——苦寒来·2023-12-24 00:29

倒数第190本: 《从创意到畅销书-修改与自我编辑第二版》

1年读300本：倒数第190本:《从创意到畅销书-修改与自我编辑第二版》JamesScottBell著，刘在良翻译可读性**这本书是针对小说作家的实操宝典，很细致。大道至简。
宇宙公民梅校长·2023-12-23 19:18

算法设计与分析_算法导论(CLRS)骨灰级笔记分享：目录

倘若你去问一个木匠学徒：你需要什么样的工具进行工作，他可能会回答你：“我只要一把锤子和一个锯”。但是如果你去问一个老木工或者是大师级的建筑师，他会告诉你“我需要一些精确的工具”。由于计算机所解决的问题都是从生活中抽象出来的问题，其复杂性不言而喻，所以我们需要这样精确有效的工具去解决现实生活中的复杂问题。算法、数据结构都是程序设计中必不可少的精确工具。算法的重要性是每一个程序员都十分清楚的。程序设计
weixin_39628180·2023-12-23 18:50

高级算法设计与分析（三） -- 动态规划

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:09

高级算法设计与分析（七） -- 概率算法和NP完全性理论

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:09

高级算法设计与分析（五） -- 回溯法

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:39

高级算法设计与分析（六） -- 分支限界法

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:39

高级算法设计与分析（二） -- 递归与分治策略

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:38

高级算法设计与分析（九） -- 总结

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:38

高级算法设计与分析（一） -- 算法引论

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:08

高级算法设计与分析（四） -- 贪心算法

系列文章目录高级算法设计与分析（一）--算法引论高级算法设计与分析（二）--递归与分治策略高级算法设计与分析（三）--动态规划高级算法设计与分析（四）--贪心算法高级算法设计与分析（五）--回溯法高级算法设计与分析
₫从心·2023-12-23 14:03

算法课 - 最大流问题

课程链接：算法设计与分析-最大流https://www.icourse163.org/learn/BUAA-1449777166?tid=1465293450#/learn/content?
Mike峰·2023-12-23 08:59

高中奥数 2022-01-07

2022-01-07-01（来源:数学奥林匹克小丛书第二版高中卷数列与数学归纳法冯志刚等差数列与等比数列P025例1）将个正实数排成行列其中每一行的数成等差数列,每一列的数成等比数列,并且所有的公比相等
天目春辉·2023-12-23 03:42

【Python深度学习第二版】学习笔记之——神经网络

首先来说对于神经网络这几章看的很懵，虽然作者已经去掉了数学公式相关内容，讲得已经很想让读者容易理解了，奈何读完还是一知半解，下面就以我目前的理解简单记录一下吧，往后了解的多了再回头看一看。一、张量运算作者把张量运算比作神经网络的”齿轮“，那么什么是张量呢？神经网络的数据以张量的形式表示，即存储在多维NumPy数组中数据。对于文本、时间序列、图片、视频数据，分别按不同阶张量表示。二、双向传播算法将训
没有竹蜻蜓的小叮当·2023-12-23 00:39

day15-动画和路由过渡和切换

AnimationCurveAnimationControllerTween监听动画自定义路由切换动画Hero飞行动画交织动画动画切换组件AnimatedSwitcherAnimatedSwitcher封装动画过渡组件本文学习和引用自《Flutter实战·第二版
鹏多多.·2023-12-22 19:19

flutter学习-day17-文件操作

目录介绍APP目录使用path_provider存储使用shared_preferences存储本文学习和引用自《Flutter实战·第二版》：作者：杜文1.介绍Dart的IO库包含了文件读写的相关类，
鹏多多.·2023-12-22 19:18
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他