算法笔记——《算法设计与分析》

算法设计与分析复习

分支法算法设计与分析复习–递归与分治(一)算法设计与分析复习–递归与分治（二）动态规划算法设计与分析复习–动态规划贪心算法设计与分析复习–贪心（一)算法设计与分析复习–贪心（二）回溯法算法设计与分析复习
ˇasushiro·2023-11-22 22:58

算法设计与分析复习--回溯（一）

文章目录上一篇回溯法性质子集和问题装载问题下一篇上一篇算法设计与分析复习–贪心（二）回溯法性质类似穷举的搜索尝试过程，在搜索尝试过程中寻找问题的解，组织得井井有条（避免遗漏），高效（剪裁避免不必要搜索）
ˇasushiro·2023-11-22 22:57

2020春 算法设计与分析 复习（1）

概述算法·Algorithm练习题思考题算法·Algorithm算法定义有穷性/终止性、确定性、可行性、输入、输出问题定义输入和输出的关系计算复杂性理论固有复杂性，上界复杂性，下界复杂性，平均复杂性，复杂性问题分类：P=NP？，抽象复杂性研究算法正确性分析对于每一个输入是否都最终停止？且是否产生正确的输出？不停止或产生不正确结果，都是不正确算法注：近似算法对所有输入都停止，但产生近似正确的解或产生
HIT1180300621·2023-11-22 22:56

算法设计与分析复习--分支界限法

文章目录上一篇分支界限法性质装载问题0-1背包问题单源最短路问题最大团问题下一篇上一篇算法设计与分析复习–回溯法（二）分支界限法性质分支界限法是按广度优先策略或最小耗费优先遍历问题的解空间树。
ˇasushiro·2023-11-22 22:21

算法笔记-第十章-动态规划2

算法笔记-第十章-动态规划2最大连续子序列和最大连续子序列和的最优方案最长上升子序列最长上升子序列的最优方案最长公共子序列(LCS)最长回文字符串题目一题目二最大连续子序列和对于最大连续数组求和的问题，
一直爱莲子·2023-11-22 18:19

算法笔记-第十章-动态规划-递归写法和递推写法

算法笔记-第十章-动态规划动态规划的基础知识斐波那契数列II数塔上楼动态规划的基础知识大佬讲解斐波那契数列II#includeconstintMOD=10007;constintMAXN=10000+1
一直爱莲子·2023-11-22 18:18

算法笔记-第十章-图的遍历（未处理完-11.22日）

算法笔记-第十章-图的遍历图遍历的知识点一关于深度和广度优先遍历的基础知识：大佬讲解一大佬讲解二图遍历知识二连通分量实现DFS的模板思路邻接矩阵版本邻接表版本无向图的连通块图遍历的知识点一关于深度和广度优先遍历的基础知识
一直爱莲子·2023-11-22 18:48

算法笔记-第十章-图的存储

算法笔记-第十章-图的存储图的基础知识图的邻接矩阵和邻接表大佬讲解无向图的邻接矩阵有向图的邻接矩阵无向图的邻接表有向图的邻接表图的基础知识1.邻接表是图的一种链式存储结构，而邻接矩阵是图的一种顺序存储结构
一直爱莲子·2023-11-22 18:44

容迟网络中的路由算法笔记（三）

第三章基于地理信息的路由算法背景：为了提高消息成功投递的可能性，一种普遍受认可的方式是采用基于洪泛的多副本策略，通过引入更多的消息副本，增大消息与目的节点相遇的机会。为了实现消息的受控洪泛，减少消息冗余的程度，许多研究学者都在尝试捕获全局网络拓扑知识或者额外的辅助信息。但是在间断性连接的容迟网络中，很难实时更新和维护整个网络的拓扑知识，即使在个别应用场景中，能够获得这些信息，也要付出很高的代价。与
名字是个迷吖·2023-11-22 07:59

容迟网络中的路由算法笔记（二）

第二章容迟网络典型路由算法背景：容迟网络路由算法区别于传统的Internet路由算法主要体现在两个方面：①传统的Internet路由问题假设网络拓扑固定已知，而容迟网络中的节点移动导致网络拓扑动态变化，网络中任意两个节点之间某个时刻或者某段时间内不存在一条稳定的端到端连通路径；②与传统Internet路由算法以最小跳数、最短路径为路由目标不同，容迟网络中的路由算法通常以最大化消息投递概率和最小化传
名字是个迷吖·2023-11-22 07:29

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

目录一、双指针算法1.1例题1.2图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing算法基础课进行笔记的记录，包括及课上大佬讲的一些算法的模板还有自己的一些心得和理解️个人博客地址：https://blog.csdn.net/m0_73
Rainbow_Criss·2023-11-22 07:27

【期末复习】计算机算法设计与分析

小编相信大家都很急切，要如何短时间学会算法通过考试呢？下面就让楼主带大家一起了解吧。算法期末考试，其实就是算法期末考试了。那么小编为什么会算法期末考试，相信大家都很好奇是怎么回事。大家可能会感到很惊讶，小编怎么会算法期末考试呢？但事实就是这样，楼主也感到非常惊讶。那么这就是关于算法期末考试的事情了，大家有没有觉得很神奇呢？看了今天的内容，大家有什么想法呢？欢迎在评论区告诉楼主一起讨论哦。【考试内容
整个椰子orz·2023-11-22 05:31

计算机算法设计与分析考试题,计算机算法设计与分析复习题与答案1

《计算机算法设计与分析复习题与答案1》由会员分享，可在线阅读，更多相关《计算机算法设计与分析复习题与答案1(5页珍藏版)》请在人人文库网上搜索。
大大的蓝天·2023-11-22 05:58

【代码随想录】刷题笔记Day10

一下子就燥热起来了，天气一变心也容易浮，赶紧刷几道代码题冷静一下C++容器的使用开始之前来学习一下C++的容器，熟悉熟悉这些高效的用法，今天先学vector、set和map吧，感觉最近就是这仨不太熟，以下知识点来自《算法笔记
小涛44·2023-11-22 05:53

算法设计与分析复习05：回溯及分支限界

——曾国藩专栏系列文章算法设计与分析复习01：主方法求递归算法时间复杂度算法设计与分析复习02：分而治之算法算法设计与分析复习03：动态规划算法算法设计与分析复习04：贪心算法算法设计与分析复习05：回溯及分支限界算法设计与分析复习
非妃是公主·2023-11-22 05:47

算法设计与分析-期末复习经典例题

文章目录1.概述1.1算法的概念1.2算法分析1.3时间复杂度1.4空间复杂度2.选择题3.分治法3.1快速排序(*)4.蛮力法4.1任务分配问题(*)5.回溯法5.0回溯法的概念5.1装载问题(*)6.分支限界法6.1流水作业调度问题(*)7.贪心法7.0贪心算法的理解7.1活动安排问题(*)8.动态规划法8.0什么是动态规划：8.10/1背包问题(*)1.概述1.1算法的概念算法设计应满足的目
222000419吕家辉·2023-11-22 05:16

算法设计与分析复习--回溯法

算法设计与分析期末复习主要参考：算法设计与分析（北京航空航天大学MOOC）算法设计与分析（北京大学MOOC）华中科技大学计算机科学与技术学院算法设计与分析课堂教学PPT五、回溯法回溯算法的例子：4后问题
京雨·2023-11-22 05:44

海南大学期末复习——算法设计与分析

目录引言算法基础知识算法的五个特性：（必考）常用的描述算法的方法：时间复杂度：基本的算法设计技术分治法与减治法基本思路：同与异：适用范围：应用：归并排序快速排序：堆排序：折半查找：二叉查找树（二叉搜索树）：插入排序：动态规划法与贪心法基本思路：同与异：适用范围：应用：多段图的最短路径问题：01背包问题：最长公共子序列问题：最小生成树问题：基于搜索的算法设计技术回溯法与分支限界法基本思路：同与异：适
俭平·2023-11-22 05:10

算法设计与分析算法实现——动态规划最大子段

输入：整数序列a1,a2,…,an输出：序列的一个子段，其和Σak最大注意：当所有整数都为负数时，定义最大子段和为0使用动态规划，输入数组是a[n]；状态转移方程dp[i]=max(dp[i-1]+a[i],a[i])——这个状态方程可以发现，使得满足“连续”这一要求的重点在于每个dp[i]都包含了当前元素a[i]；使用两个数组start,end分别记录dp[i]的起始数组元素下标start[i]
茅蒐Rubia·2023-11-21 21:18

算法设计与分析（5）——回溯与分支限界

温馨提示：这个课程不仅适用于算法设计与分析的学习，也非常适用于数学建模的学习，如果是学习数学建模的基础部分，前两周的内容是非常适合的，如果要进一步学习建模思想，建议把这十周视频好好看一遍。
＊倩·2023-11-21 12:53

算法设计与分析基础知识总结——dayOne

一、算法问题求解基础1算法是求解一类问题的任意一种特殊的方法，具有五个特征：输入、输出、确定性、可行性（执行有限次内解决）、有穷性。而当一个算法以计算机程序语言描述时，即为程序。2问题求解过程：理解问题——设计方案——实现方案——回顾复查。3算法一般分为两类：精确算法与启发式算法。前者保证精确获得问题的解，后者通过使用某种规则、简化或智能猜测来减少问题求解时间，其求解时间因实例而异，结果往往不能保
澹淡elf·2023-11-21 12:49

算法设计与分析——算法分析基础

算法分析主要是时间复杂度和空间复杂度的两个方面的分析此处带着问题小预告一把：时间复杂度？空间复杂度？大O、大和大分别表示什么？如何得到递归方程？如何求解递归方程呢？带着问题来探索吧~目录算法分析主要是时间复杂度和空间复杂度的两个方面的分析一、时间复杂度分析1.事后实验统计法——编写算法对应程序，统计其执行时间2.事前分析估算法——渐近分析法（重点）3.大O符号——渐近上界记号4.大Ω符号——渐近下
请叫我沙漠猫·2023-11-21 12:17

算法设计与分析算法实现——删数问题

通过棋盘输入一个高精度的正整数n（n的有效位数#include#includeusing
茅蒐Rubia·2023-11-21 12:12

第一章 引言

算法在计算机科学中的角色算法是计算机科学的主题解决一个计算问题的过程：可计算否---》能行可计算否---》算法设计与分析---》用计算机语言实现算法---》软件系统可计算理论--计算模型--可计算问题、
徴徴南风·2023-11-21 04:13

Motion Plan之搜素算法笔记

背景：16-18年做过一阵子无人驾驶，那时候痴迷于移动规划；然而当时可学习的资料非常少，网上的论文也不算太多。基本就是Darpa的几十篇无人越野几次比赛的文章，基本没有成系统的文章和代码讲解实现。所以对移动规划的认识不算全面，这几年随着自动驾驶、无人机的研究和应用的增多，很多的论文课程成体系的开始介绍这方面的内容。对于一个理工男来说机器人并且是能自动的、智能规划的，相信没有多少理工男是可以抗拒不想
远洋之帆·2023-11-21 00:47

两个单链表相交和有无环的一系列问题(算法笔记-链表)

【题目】给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一节点，否则返回null【要求】如果两个链表长度之和为N，时间复杂度请达到0(N)，额外空间复杂度请达到0(1)。1分析：解决此问题，需要有两个步骤，第一步是判断链表是否有环，第二个是判断两个链表是否相交；由此会产生三种情况，情况一：链表A和B均是无环链表，A和B是否相交情况二
xxx_520s·2023-11-20 18:49

算法笔记-第九章-二叉查找树

算法笔记-第九章-二叉查找树什么是二叉查找树大佬讲解一大佬讲解二二叉查找树的建立二叉查找树的判定还原二叉查找树相同的二叉查找树填充二叉查找树什么是二叉查找树若它的左子树不空，则左子树上所有结点的值均小于它根结点的值
一直爱莲子·2023-11-20 15:13

算法笔记-第九章-平衡二叉树

算法笔记-第九章-平衡二叉树）平衡二叉树定义大佬讲解平衡二叉树的查找操作插入操作左旋操作插入情况插入操作代码不考虑平衡操作平衡插入操作二叉查找树的平衡因子平衡二叉树的判定平衡二叉树的建立平衡二叉树定义树还是一个二叉查找树其左右树的高度之差的绝对值不超过
一直爱莲子·2023-11-20 15:54

大模型最全八股和答案（上）

来自：包包算法笔记在博士毕业就有10篇ACL一作的师兄指导下是种什么体验之前写过大模型面试八股/大模型面试八股含答案，后续有网友整理了更清晰的版本，推荐仓库：https://github.com/jackaduma
zenRRan·2023-11-20 12:57

算法设计与分析复习--贪心（一）

文章目录上一篇贪心的性质活动安排问题贪心背包问题最优装载下一篇上一篇算法设计与分析复习–动态规划贪心的性质贪心和动态规划都要求问题具有最优子结构；可用贪心方法时，动态规划可能不适用可用动态规划方法时，贪心方法可能不适用活动安排问题
ˇasushiro·2023-11-20 04:34

算法设计与分析复习--贪心（二）

文章目录上一篇哈夫曼编码单源最短路最小生成树Kruskal算法Prim算法多机调度问题下一篇上一篇算法设计与分析复习–贪心（一）哈夫曼编码产生这种前缀码的方式称为哈夫曼树哈夫曼树相关习题AcWing148
ˇasushiro·2023-11-20 04:34

算法设计与分析 | 矩阵相乘

题目编写程序，求n×m和m×k矩阵之积。输入只有1组数据。第1行是2个整数n和m(1#include//矩阵相乘voiddiv1(intn,intm,intk,inta[10][10],intb[10][10]){inti,j,p;intsum=0;intc[10][10]={0};for(i=0;i
jingling555·2023-11-20 03:16

算法设计与分析 | 众数问题（c语言）

题目所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(nintmain(){intn;//输入组数scanf("%d",&n);fo
jingling555·2023-11-20 03:16

算法设计与分析 | 最大字序列和（动态规划）

题目给定一整型数列{a1,a2...,an}，找出连续子序列{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1#includeintmain(){intn,m,sum=0,i,z;inta[1000];scanf("%d",&z);while(z--){scanf("%d",&n);scanf("%d",&a[0]);m=sum=a[0];for(i=1;i=0){m+=a[i];}
jingling555·2023-11-20 03:16

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

题目在一个2^k*2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。输入第一行为k，如题意第二行为特殊点的坐标x，y输出特殊点用0输出，数据间用制表符隔开(‘t’)，要求遍历顺序按从左到右，从上到下。样例输入322样例输出
jingling555·2023-11-20 03:42

《算法笔记》学习日记——3.6 字符串处理

目录3.6字符串处理问题A:字符串连接问题B:首字母大写问题C:字符串的查找删除问题D:单词替换问题E:字符串去特定字符问题F:数组逆置问题G:比较字符串问题H:编排字符串问题I:【字符串】回文串小结3.6字符串处理CodeupContestID:100000580问题A:字符串连接题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度
囷囷·2023-11-19 20:05

算法学习基础笔记

一开始准备蓝桥杯，真的只是上去就做题难死拉倒而且一道题看半天也想不出来然后看别人写的答案也看不懂我就开始上网搜各种经验贴最主要的小白一定要看算法基础上视频我这个小白就看了视频之后感觉不算一前那种特别难受了跟着视频算法笔记不要乱做题目
9677·2023-11-19 17:00

算法设计与分析复习--动态规划

文章目录上一篇动态规划性质矩阵连乘问题凸多边形最优三角部分最长公共子序列0-1背包问题下一篇上一篇算法设计与分析复习–递归与分治（二）动态规划性质与分析法类似：将原问题分解为子问题不同点：不是通过递归的方式
ˇasushiro·2023-11-19 14:16

算法设计与分析复习--递归与分治（二）

文章目录上一篇归并排序统计逆序对快速排序线性时间选择最接近点对问题一维二维循环赛日程表下一篇上一篇算法设计与分析复习–递归与分治(一)归并排序问题特点：局部有序到整体有序AcWing787.归并排序#include
ˇasushiro·2023-11-19 14:46

算法设计与分析复习--求解最大子段和问题(分支法、动态规划）

文章目录问题描述分治法动态规划法问题描述最大子段和问题；洛谷P1115.最大子段和分治法利用归并排序的方法，但是由于是算最大子段和所以，并不能将它变成有序的，左边和右边的最大子段和通过调用函数，而中间的要算左边最大，右边最大加起来才是中间的最大子段和最后返回左，右，中的最大值#include#include#include#defineintlonglongusingnamespacestd;co
ˇasushiro·2023-11-19 14:15

算法设计与分析--棋盘覆盖问题解决思想

问题：在一个2^k*2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，则称该棋盘为一特殊棋盘。该棋盘为特殊棋盘，蓝色的方格为特殊方格。要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。分治法解决的原理(1)把棋盘等分成四个正方形分别是：左上、左下、右上、右下四个子棋盘。(2)对于每一个子棋盘，如果其存在特殊方格
予我心安A3·2023-11-19 04:55

计算机算法设计与分析（第二章上机实践题）

文章目录7-1）二分查找7-2）改写二分搜索算法7-3）两个有序序列的中位数7-2）找第k小的数7-3）求逆序对数目7-4）maximumnumberinaunimodalarray7-5）二分法求函数的零点7-6）（选做题）派7-1）二分查找输入n值(1usingnamespacestd;intcount=0;//在数组a[left...right]中查找元素xintbiSearch(intx,
小番茄夫斯基·2023-11-19 04:22

算法设计与分析第一章 课后习题答案（c++）

该文章是算法设计与分析（第二版）中各章的课后习题主编：李春葆在本文中，主要是对该文第一章，绪论中的在线编程题进行代码解答。
平常心-辉·2023-11-19 04:49

计算机算法设计与分析：二分搜索技术

计算机算法设计与分析：二分搜索技术二分搜索算法是运用分治策略的典型例子。给定已排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x。
程序5563·2023-11-19 04:15

图形压缩算法设计与分析（c++）--动态规划

图形压缩算法设计与分析（c++）下面是几个讲解的比较好的视频北大公开课，屈婉玲教授东北大学，郭楠老师1东北大学，郭楠老师2上面的这几个视频对学习图像压缩都有很大的帮助，建议看一看。
x-robot·2023-11-19 04:44

算法笔记-第五章-大整数运算

算法笔记-第五章-大整数运算大整数运算大整数比较大整数加法大整数减法大整数乘法大整数乘法2大整数除法大整数运算一：使用数组存储整数的时候，整数的高位存储在数组的高位，整数的低位存储在数组的低位二：把整数按照字符串读入的时候
一直爱莲子·2023-11-18 19:05

【算法笔记】10.3 图的遍历

这是《算法笔记》的读书记录本文参考自10.3节文章目录〇、图的基本概念一、DFS遍历图二、BFS遍历图〇、图的基本概念定义：图由顶点（vertex）和边（edge）组成。
云端FFF·2023-11-18 19:04

算法笔记--树和二叉树

第六章树和二叉树本章主要讲授内容1、树的定义和存储结构2、二叉树的定义、性质、存储结构3、二叉树的遍历、线索算法4、树和二叉树的转换5、哈夫曼树及其应用★★课时分配课时分配：1、2两个学时，3四个学时，4两个学时,5两个学时,上机4个学时★★★重点、难点：二叉树的遍历、线索算法、哈夫曼树及其应用第一节树1、树的定义和基本运算1．1定义树是一种常用的非线性结构。我们可以这样定义：树是n（n≥0）个结
flyljg·2023-11-18 18:21

算法笔记-第九章-树的遍历(未完成-待整理）

算法笔记-第九章-树的遍历树遍历的知识点emplace_back()用法top和pop的用法树的先根遍历理解本题思路树的后跟遍历树的层序遍历树的循环队列遍历树的高度树的高度分析题目树的结点层号树遍历的知识点大佬总结的实在是太好了大佬讲解数遍历
一直爱莲子·2023-11-18 18:45

浅谈数据结构算法中的递归算法与分治

算法策略1.算法设计与分析2.分治法，动态规划，贪心，回溯法，分支限界法，概率算法什么是递归算法1.直接调或间接调用自身的算法称为递归算法2.用函数自身给出定义的函数称为递归函数举例1：阶乘函数：阶乘函数可递归地定义
你的男孩T_T·2023-11-14 23:28
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他