E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
算法设计与分析
算法设计与分析
HW2:LeetCode35
Description:Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.Youmayassumenoduplicatesinthearray.Note:Payattentiontotheboundar
林晓健
·
2023-04-05 08:15
算法作业
leetcode
算法
优化
算法设计与分析
HW3:LeetCode3
Description:Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Note:Notethattheanswermustbeasubstring,notasubsequence.Solution:此问题解决方法利用了JAVA的HashSet的数据结构来实现,HashSet是利用底层HashMap
林晓健
·
2023-04-05 08:15
算法作业
leetcode
算法
优化
设计
算法设计与分析
笔记2-算法分析
目录
算法设计与分析
讲义2事先分析时间复杂度分析例子(以插入排序为例)时间复杂度分析
算法设计与分析
讲义2(来源于hw-dong的
算法设计与分析
课程)空间:除输入数据外的额外空间时间:事后分析(编写程序,在某机器上运行
XTL151384
·
2023-04-05 08:14
算法设计与分析
算法分析
算法设计
算法
算法设计与分析
笔记1-算法设计
目录
算法设计与分析
讲义1算法的定义算法的性能分析算法的重要性算法的作用算法的设计算法的表示
算法设计与分析
讲义1(来源于hw-dong的
算法设计与分析
课程)算法的定义算法是解决一类问题或某个计算的过程(方法
XTL151384
·
2023-04-05 07:43
算法设计与分析
算法分析
算法设计
算法
算法设计与分析
实验三 贪心算法
一、实验目的和要求1、掌握贪心算法的基本思想。2、学习利用贪心算法设计和实现算法的方法。3、了解利用替换法证明贪心策略是否能获得全局最优解的过程。4、熟练掌握贪心算法在两个典型图搜索中的应用,即单源最短路径和最小生成树算法中,利用合理的数据结构优化算法复杂度的技巧。二、实验任务1、问题描述:利用贪心法来设计并实现最优装载问题2、问题描述:利用贪心法来设计并实现单源最短路径。3、问题描述:字符a~h
周星智
·
2023-04-04 16:01
算法设计与分析
贪心算法
算法
数据结构
算法设计与分析
(知识点总结)
算法设计与分析
目录
算法设计与分析
前言第一章算法基础1.1算法概述1.2算法分析1.3算法复杂度1.4渐近表示法第二章分治法前言 通过学习掌握算法设计的主要方法,对算法的时、空复杂性有正确分析的能力
YING—country
·
2023-04-03 19:10
算法
算法
稳定匹配与GS算法 17/01/2021
学习资源学堂在线清华大学
算法设计与分析
算法案例只为学习方便无任何现实生活指导意义或冒犯意图且不代表任何人观点贪婪算法greed分治算法divide-and-conquer动态规划dynamicprograamming
洛洛洛洛洛啊
·
2023-04-01 10:11
算法设计与分析
实验六 回溯法
1.迷宫:给定一个N×M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问:每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上、下、左、右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。入:输入的第一行包含三个整数N、M和T(1≤N,M≤5,0≤T#include#includeusingnamespacestd;intshuzu1[6][6]
stearm210
·
2023-04-01 00:09
算法
算法
c++
算法设计与分析
实验七 线性规划
1防守战线:战线可以看作一个长度为n的序列,现在需要在这个序列上建塔来防守敌兵,在序列第i号位置上建一座塔的花费为Ci,且一个位置可以建任意多的塔,费用累加计算。有m个区间[L1,R1], [L2,R2], ..., [Lm,Rm],在第i个区间的范围内要建至少Di座塔,求最少花费。入:第一行为两个数n,m,分别表示序列长度及区间个数。第二行有n个数,描述序列C(Ci≤10000)接下来m行,每行
stearm210
·
2023-04-01 00:09
算法
算法
c++
算法设计与分析
实验八 网络流与复习
1.连续数组最大值:求最大连续子段和,并输出此子段的起始位置和终止位置的值。例如给定序列{-2,11,-4,13,-5,-2},其最大连续子序列为{11,-4,13},最大和为20。入:测试输入包含若干测试用例,每个测试用例占2行,第1行给出正整数K(#includeusingnamespacestd;intx[100100],n;intmain(){while(cin>>n,n){inti,j,
stearm210
·
2023-04-01 00:09
算法
算法
算法设计与分析
实验四 综合实验
1.平面划分:一条直线可以把平面分成两部分,两条直线分成四部分。那么n条直线最多可以把平面分成几部分?入:多组数据,每组数据一个正整数1 ≤ n ≤ 1000。入:35出:716#include#include#include#includeusingnamespacestd;intmain(){intn,sum;while(cin>>n){sum=n*(n+1)/2+1;cout#include
stearm210
·
2023-04-01 00:15
算法
算法
c++
算法设计与分析
——分支限界法
文章目录1.分支界限法1.1基本思想1.2搜索策略1.3队列式1.4*优先队列式2.典型案例2.1装载问题2.1.1问题描述2.1.2约束函数和限界条件2.1.3队列式分支界限法求解(案例解释)2.1.4案列二2.1.代码实现2.20-1背包问题(基于优先队列)2.2.1队列的进出过程2.2.2上界值的计算3.回溯法与分支限界法异同c++中friend的用法1.分支界限法1.1基本思想对有约束条件
krain.
·
2023-03-30 22:41
算法设计与分析
队列
算法
数据结构
计科数据《
算法设计与分析
》第3次上机作业
问题A:算法10-6~10-8:快速排序#includeusingnamespacestd;#defineintlonglong#definefer(i,a,b)for(inti=a;i=x)j--;a[i]=a[j];while(i>n;fer(i,0,n)cin>>a[i];quicksort(a,0,n-1);fer(i,0,n)cout4时可递归至4,n==4时为边界条件可退出万能头文件导
sylviiiiiia
·
2023-03-30 06:54
buctoj
算法
python排序算法 ——冒泡排序(附代码)
python排序算法——冒泡排序文章目录python排序算法——冒泡排序一、前言二、算法描述三、代码实现总结一、前言相关知识来自《python
算法设计与分析
》。
i阿极
·
2023-03-29 14:15
python算法设计
排序算法
算法
数据结构
python
[
算法设计与分析
]Bao 解题报告
Problem宝葫芦被放在一个城堡里。城堡由n*m个方格组成,你只能从当前所在的方格跳到相邻的4个方格里,而且不能跳出城堡的范围。城堡中某些方格里有弹簧,每个弹簧具有一个特定能量p,不同弹簧的p值不一定相同。如果你跳到一个有弹簧的方格,就会立刻沿着原来运动的方向继续跳p格,如果跳到的方格里又有弹簧,就马上继续跳,直到跳到一个空的方格或者被墙挡住无法继续前进为止。你能否尽快找到宝葫芦吗?输入:第一行
vouv
·
2023-02-18 10:49
CUMT中国矿业大学
算法设计与分析
A理论课复习框架(手写)
⭐如果有问题,一定要去答疑,可能自己的老师答疑会更好一点⭐基本的框架已经写出⭐重点知识,已经在图里用红笔或者画星星标出了,要着重看哦(基本算是必考吧)✊⭐感谢老师讲课一如既往的优秀⭐感谢各路大佬在学习过程中的帮助⭐感谢室友们给出了有的题详细版参考过程+考前答疑讨论⭐还要感谢一下努力的自己☀第1章第2章知识点-1第2章知识点-2第2章知识点-3第2章-1第2章-2第3章知识点-1第3章知识点-2第3
Redcarp
·
2023-02-18 09:09
CUMT中国矿业大学
算法设计与分析
A复习参考
随堂测试1随堂测试1-1随堂测试1-2随堂测试2第1章-时间复杂度分析推导第3章-流水作业调度第4章-Huffman编码第4章-最小生成树1(Prim算法/Kruskal算法)第4章-最小生成树2(Prim算法/Kruskal算法)第4章-活动安排问题第4章-多机调度时间窗问题1第4章-多机调度时间窗问题2
Redcarp
·
2023-02-18 02:29
软件设计师笔记(软考中级)_已过
目录上午题分值分布章节分值备注计算机概论6程序语言基础6数据结构5-7操作系统6软件工程基础13结构化开发2-3下午题固定出一题15分面向对象技术11下午题3和5共30分
算法设计与分析
2-4下午题4固定
创制造机
·
2023-02-06 13:45
笔记
计算机操作系统
算法
java
【布线问题】“分支限界法”——《
算法设计与分析
(第五版)》
文章目录一、算法要求1.思路2.示例二、完整代码1.主文件2.效果展示三、补充一、算法要求印刷电路板将布线区域划分成m×n个方格阵列,精确的电路布线问题要求确定连接方格a的中点到方格b中点的最短布线方案。在布线时,电路只能沿直线或直角布线。1.思路解此问题的队列式分支限界法从起始位置a(起始为2)开始将它作为第一个扩展结点。与该扩展结点相邻并且可达的方格成为可行结点被加入到活结点队列中,并且将这些
NI'CE'XIAN
·
2023-02-05 09:05
《算法设计与分析(第五版)》
算法
数据结构
c++
几何学
【旅行商售货员问题】“分支限界法”——《
算法设计与分析
(第五版)》
文章目录一、算法要求1.思路二、完整代码1.主文件2.头文件3.效果展示三、补充一、算法要求某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。1.思路现在我们从景点A出发,要去B、C、D、E共4个景点,按上面顺序给景点编号1~5,每个景点用一个结点表示,可以直接到达的景点有连线,连线上的数字代表
NI'CE'XIAN
·
2023-02-05 09:05
《算法设计与分析(第五版)》
算法
图论
【多机调度问题】“贪心算法”——《
算法设计与分析
(第五版)》
文章目录一、算法要求1.思路2.示例二、完整代码1.主文件2.头文件3.效果展示三、补充一、算法要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定,每个作业均可在任何一台机器上加工处理,但未完工前不允许中断处理。作业不能拆分成更小的子作业。1.思路设有n个独立的作业{1,2,…,n},由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定,任何作业可
NI'CE'XIAN
·
2023-02-05 09:35
《算法设计与分析(第五版)》
算法
贪心算法
c++
【跳马问题】“回溯法”——《
算法设计与分析
(第五版)》
文章目录一、算法要求1.思路二、完整代码1.主文件2.头文件3.效果展示三、补充一、算法要求问题描述:在N*N棋盘上有N^2个格子,马在初始位置(X0,Y0),按照象棋中马走“日”的规则,使马走遍全部格子且每个格子仅经过一次。编程输出马的走法。编程实现,给出N=5,(X0,Y0)=(1,1)时的运行结果。1.思路有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使
NI'CE'XIAN
·
2023-02-05 09:35
《算法设计与分析(第五版)》
算法
数据结构
动态规划
【图的m着色问题】“回溯法”——《
算法设计与分析
(第五版)》
文章目录一、算法要求1.思路二、完整代码1.主文件2.效果展示三、补充一、算法要求给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法,使G中每条边的2个顶点着有不同颜色?这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色,则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。如果一个
NI'CE'XIAN
·
2023-02-05 09:35
《算法设计与分析(第五版)》
算法
图论
数据结构
算法设计与分析
课程
算法的由来算法的定义算法的定义:给定计算问题,算法是一系列良定义的计算步骤,逐一执行计算步骤可得到预期的输出。良定义:定义明确无歧义计算步骤:计算机可以实现的指令有了良定义的计算步骤,计算机就可以逐一地执行这些计算步骤,从而得到可以预期的输出。算法的性质算法的性质:又穷性、确定性、可行性有穷性:算法必须在计算有限个步骤后终止;确定性:算法必须没有歧义;可行性:可以机械地一步一步执行基本操作步骤;算
鱼与钰遇雨
·
2023-02-02 13:25
算法的术与道
算法
数据结构
人工智能
2018-12-26 Johnson 算法和传输层复习
在
算法设计与分析
动态规划流水线调度设计中,Johnson算法的基本思路是列出双机问题的相关时间矩阵,按照最小时间消耗为原则重新对工程进行排序,生成新的时间矩阵。
佳俊plus
·
2023-02-01 09:54
数据结构与算法笔记(1) - 概述
5.
算法设计与分析
算法设计:从实际问题出发,通过分析和思考得到一个解决
一suo烟雨任平生
·
2023-01-26 05:50
python
算法与数据结构
算法设计与分析
(屈婉玲) Lesson 2 递归
文章目录一.序列求和的方法1.序列求和公式2.放大法二.递推方程与算法分析1.递推方程2.递推方程与算法复杂度的关系三.迭代法求解递推方程1.直接迭代2.换元迭代3.使用数学归纳法进行验证四.差消法化简高阶递推方程五.递归树六.主定理1.主定理2.使用主定理求解递推方程七.习题一.序列求和的方法1.序列求和公式公式a.等差数列:∑k=1nak=n(a1+an)2\sum_{k=1}^{n}a_k=
leerh0353
·
2023-01-23 20:41
算法设计与分析
算法
算法设计与分析
(屈婉玲) Lesson 1 复杂度理论
文章目录一.算法及其时间复杂度1.问题和实例2.算法3.基本运算与输入规模4.算法的两种时间复杂度二.算法的伪码表示1.伪码表示2.一些例子三.函数的渐进的界1.大O符号2.大Ω符号3.小O符号4.小ω符号5.Θ符号四.有关函数渐进的界的定理1.定理12.定理23.定理3五.几类重要的函数1.基本函数类2.对数函数3.指数函数4.取整函数六.习题一.算法及其时间复杂度1.问题和实例问题需要回答的一
leerh0353
·
2023-01-23 20:39
算法设计与分析
算法
计算机
算法设计与分析
:线性规划问题和单纯形算法
第1关:单纯性算法解一般线性方程组任务描述本关任务:编写一个利用两阶段单纯性算法求一般线性规划的程序。相关知识单纯形算法的第1步:选出使目标函数增加的非基本变量作为入基变量。查看单纯形表的第1行(也称之为z行)中标有非基本变量的各列中的值。选出使目标函数增加的非基本变量作为入基变量。单纯形算法的第2步:选取离基变量。在单纯形表中考察由第1步选出的入基变量所相应的列。在一个基本变量变为负值之前,入基
Ssaty.
·
2023-01-16 04:45
Educoder实训
c++
算法设计与分析
代码实现笔记
文章目录dynamicprogramming矩阵链式乘法==错误==使用递归实现动态规划的例子使用迭代实现动态规划投资问题背包问题dynamicprogramming矩阵链式乘法确定结合律使用顺序以达到最小乘法次数错误使用递归实现动态规划的例子复杂度O(2n)O(2^n)O(2n),由递推方程通过数学归纳法可证#include#includeusingnamespacestd;typedefvec
GarveyMui
·
2023-01-08 09:19
算法
c++
矩阵
算法设计与分析
——期末考试
递归与分治策略Fibonacci数列intfib(intn){if(nintBinarySearch(Typea[],constType&x,intn){intleft=0;//左边界intright=n-1;//右边界while(lefta[middle])left=middle+1;elseright=middle-1;}return-1;//未找到x}循环赛日程表voidTable(intk
战士小小白
·
2023-01-06 17:18
算法
c++
数据结构
《计算机
算法设计与分析
》
记录想学过的并且想记的(其他网址都是收录的别人的博客)有些经过正确数据测试的,有些没有,注意学习辨别感觉这本书有很多错误,所以都是看的其他博主的博客学习的《计算机
算法设计与分析
》(王晓东第5版)二、递归与分治整数划分汉诺塔大整数的乘法
zyl51_
·
2023-01-06 02:04
C++
算法
c++
教育平台、刷题、技术社区
我根据网上前辈们的诸多总结,将题目大概分为三类:1、考察语言本身2、考察数据结构3、考察
算法设计与分析
其中数据结构主要分为:数组、字符串、栈和队列、链表、树(二叉树)等;算法主要包含:查找与排序,动态规划与贪婪法
牛仔很忙^
·
2023-01-05 17:42
数据结构与算法
java
面试
程序人生
算法设计与分析
—— 2.4 strassen矩阵乘法+2.5 棋盘覆盖问题
文章目录2.4strassen矩阵乘法2.5棋盘覆盖问题2.4strassen矩阵乘法给定两个n×n的矩阵A,B,求C=A×B参考链接Hopcroft和Kerr已经证明(1971),计算2个2×2矩阵的乘积,7次乘法是必要的。因此,要想进一步改进矩阵乘法的时间复杂性,就不能再基于计算2×2矩阵的7次乘法这样的方法了。或许应当研究3×3或5×5矩阵的更好算法。在Strassen之后又有许多算法改进了
Nefu_lyh
·
2023-01-04 15:07
C语言
算法导论
《
算法设计与分析
基础》【part2】
Chapter6变治法变治策略(transform-and-conquer)在“变”的阶段,出于这样或者那样的原因,把问题的实例变得更容易求解;在“治”的阶段,对实例进行求解。3种主要的变换方式:实例化简:变换为同样问题的一个更简单或者更方便的实例。改变表现:变换为同样实例的不同表现。**问题化简:**变换为另一个问题的实例,这种问题的算法是已知的。求最小公倍数计算图中的路径数量优化问题化简线性规
Morejay
·
2023-01-02 07:05
算法
算法
数据结构
贪心算法
动态规划
b树
《
算法设计与分析
基础》【part1】
Chapter1绪论数据结构的基本概念:数据结构三要素:逻辑结构、物理(存储)结构、数据的运算。线性数据结构:数组(Array)和链表(Linkedlist);栈(Stack)和队列(Queue);堆(Heap)。树形数据结构:无序树和有序树。图形数据结构:有向图和无向图。集合与字典:集合是互不相同项的无序组合(可以为空);字典的结构为{key:value}。抽象数据类型(ADT):由一个表示数据
Morejay
·
2023-01-02 07:04
算法
算法
数据结构
排序算法
图搜索算法
算法设计与分析
复习03:动态规划算法
算法设计与分析
复习03:动态规划算法文章目录
算法设计与分析
复习03:动态规划算法复习重点动态规划算法斐波那契数列及其应用矩阵链乘法+凸多边形剖分矩阵链乘法凸多边形剖分最长公共子序列最大子段和(字数组)0
非妃是公主
·
2023-01-01 11:10
算法
动态规划
算法
算法设计与分析
复习02:分而治之算法
算法设计与分析
复习02:分而治之算法文章目录
算法设计与分析
复习02:分而治之算法复习重点分而治之算法全排列递归算法矩阵乘法的Strassen算法棋盘覆盖线性时间选择复习重点分而治之算法全排列递归算法#include
非妃是公主
·
2023-01-01 11:40
算法
算法
c++
leetcode
算法设计与分析
复习01:主方法求递归算法时间复杂度
算法设计与分析
复习01:主方法求递归算法时间复杂度文章目录
算法设计与分析
复习01:主方法求递归算法时间复杂度复习重点算法复杂度分析——主方法例题1:例题2:例题3:复习重点算法复杂度分析——主方法T(n
非妃是公主
·
2023-01-01 11:05
算法
算法
人工智能
算法设计与分析
期末复习(一)
算法的定义和特征什么是算法?算法是求解某一特定问题的一组有穷规则的集合,它是由若干条指令组成的有穷符号串。算法的五个重要特性确定性:算法中每一条指令必须有确切的含义,不存在二义性。只有一个入口和一个出口。可行性:算法描述的操作可以通过已经实现的基本运算来执行有限次来实现。输入:一个算法有零个或多个输入。输出:一个算法有一个或多个输出。有穷性:一个算法必须在执行有穷步之后结束,且每一步都在有穷时间内
Caramel_biscuit
·
2022-12-31 14:36
算法设计与分析
算法
计算机
算法设计与分析
实验指导书,
算法设计与分析
-附录 实验指导
该楼层疑似违规已被系统折叠隐藏此楼查看此楼“算法分析与设计”是一门面向设计的,处于计算机类相关学科核心地位的课程。无论是计算机系统、系统软件和解决计算机的各种应用课题都可归结为算法的设计。通过本课程的学习,学生将消化理论知识,加深对讲授内容的理解,尤其是一些算法的实现及其应用;并掌握计算机领域中许多常用的非数值计算的算法设计技术:递归算法、分治算法、贪心算法、动态规划算法、回溯算法、分支限界算法,
吃口草莓鸭
·
2022-12-31 08:32
计算机算法设计与分析实验指导书
“动态规划” 面试高频题——剑指offer精选万字总结
❥分享初学DP时的两篇文章,希望对大家有所帮助❥
算法设计与分析
之“动态规划”经典习题总结&AC代码_夏旭的博客-CSDN博客动态规划之4大背包问题详解_夏旭的博客-CSDN博客首先我们大致了解一下动态规划
米莱虾
·
2022-12-31 02:38
数据结构与算法
大厂校招重点突击
面试
动态规划
c++
leetcode
算法
NP完全性理论(算法分析与设计)
0.参考http://www.matrix67.com/blog/archives/105(极好,通俗易懂)《算法导论》NP完全性《
算法设计与分析
》NP完全性理论1.基本概念a.时间复杂度定义:时间复杂度并不是表示一个程序解决问题需要花费多少时间
Zebul博
·
2022-12-30 01:49
【
算法设计与分析
基础(第三版)习题答案】8.2 背包问题和记忆功能
【
算法设计与分析
基础-第三版习题答案】8.2背包问题和记忆功能题11.a1.b1.c题22.a2.b题33.a3.b3.c题44.a4.b解析:题5题6题7题8题99.a9.b9.c题1a.对于下列背包问题的实例
David Beckham 01
·
2022-12-29 15:51
算法
动态规划
《
算法设计与分析
》教学上机实验报告
《
算法设计与分析
》教学上机实验报告实验题目:利用分治法求解典型案例实验目的和要求:实验目的:1.掌握分治算法的基本思想、技巧和效率分析方法。 2.熟练掌握用递归设计分治算法的基本步骤。
司沐夜枫
·
2022-12-24 10:13
实验报告
算法
c++
开发语言
会场安排问题-记录最后一个测试点错因(暂无答案)
题目来源:王晓东《
算法设计与分析
》假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。
希里哩哩哩
·
2022-12-21 23:43
算法
贪心算法
算法设计原则验证实验报告_
算法设计与分析
实验报告 统计数字问题
一.实验要求1、掌握算法的计算复杂性概念。2、掌握算法渐近复杂性的数学表述。3、掌握用C++语言描述算法的方法。4.实现具体的编程与上机实验,验证算法的时间复杂性函数。二.实验内容统计数字问题1、问题描述一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。数字计数问题要求对给定书的总页码n,计算
weixin_39640008
·
2022-12-20 17:36
算法设计原则验证实验报告
【
算法设计与分析
】期中考试复习:代码和经典题目 分治、二分、动态规划
写在前面自用的抱佛脚笔记。代码可能跟书上不一样。期中考试的范围:分治法和动态规划。我的复习范围:分治:快速排序,归并排序,二分查找,二分模板题(如派)。动态规划:矩阵相乘,数塔,最长公共子序列,0-1背包。快速排序思想:在数组a中找一个中枢元素x,用两个指针ij遍历数组:i从左往右,j从右往左;一开始i++,当出现a[i]>=x,i停止;j--,当出现a[j]=x,a[j]usingnamespa
karshey_v
·
2022-12-17 01:05
学校专业课
算法
动态规划
排序算法
算法设计与分析
2022 · 云端实验库
等我写完快排实验我才发现实验1是二分搜索不是快速排序tnnd都写完了舍不得删敢于斗争,不怕牺牲0-快速排序-递归分析论1.宏观视角:递归算法,每次将[l,r]区间进行快速排序,并向下递归2.算法思想A.极限划分返回:只有一个元素(或溢出)的时候返回B.中间参考值划分:中间参考值x,s1s2左右指针,不断向中间位置靠拢把大的丢右边去,小的丢左边去如果s1,s2还没有交叠时候跳出C.debug注意事项
影月丶暮风
·
2022-12-10 07:07
Algorithm
Design
2022
动态规划
算法
算法设计与分析
求解图的m着色问题-python/java实现
求解图的m着色问题问题描述给定无向连通图G=(V,E)和m种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的两个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。输入描述:第1行有3个正整数n、k和m,表示给定的图G有n个顶点、k条边、m种颜色,顶点的编号为1、2、…、n。在接下来的k行中每行有两个正整
Gouzy_
·
2022-12-07 17:49
算法
python
算法
python
图论
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他