【算法设计与分析】

CUMT中国矿业大学18级算法设计与分析A考试（B卷）

考试有7道大题（只有大题）嘿~这里是信息安全场考核，已知计科（算法概论）题型不同（好像是考核更偏向编程方面），不确定信科（算法B）题型一、综合题（4道大题）1.时间复杂度分析（1）题中给出了代码和描述，要求写出算法复杂性函数T(n)的表达式（2）计算最坏程度下算法运行的时间上界（考察大O表示法）2.0-1背包问题n=6，c=12，w[i]，p[i]（需给出计算步骤）（1）最优值（2）最优解（最优解
Redcarp·2023-04-18 02:17

算法设计与分析之递归进阶练习五题

一个不知名大学生，江湖人称菜狗originalauthor:jackyLiEmail:[email protected]：2023.3.15Lastedited:2023.3.15导读：帮助算法设计初学者快速掌握算法设计，学习递归的思想，使得Quiet明白反反复复、永无直接才是真理！目录递归进阶练习第1关：阿克曼函数参考代码第2关：斐波那契数列参考代码第3关：青蛙跳
羁旅少年·2023-04-17 03:23

算法设计与分析——十大经典排序算法一（1--5）

目录算法设计与分析——十大经典排序算法第1关：冒泡排序参考代码第2关：选择排序参考代码第3关：插入排序参考代码第4关：希尔排序参考代码第5关：归并排序参考代码作者有言一个不知名大学生，江湖人称菜狗originalauthor
羁旅少年·2023-04-17 03:53

算法设计与分析阶段考总结

前言：基本是为了我自己看的一些我容易忘记的东西，为考试作准备把第一章算法中的基本概念程序设计=数据结构+算法算法特性1.有穷性2.确定性3.可行性4.输出5.输入算法复杂性分析算法复杂性依赖于：问题规模N，输入I，算法本身A时间复杂性T和空间复杂性S时间复杂度1.Master定理求解T(n)=aT(n/b)+f(n)型方程，第二章递归算法：直接或者间接调用自身的算法称为递归算法分治法的基本步骤如下
烟雨平生9527·2023-04-15 19:41

山东大学软件学院算法设计与分析期末考试回忆版

文章目录一、考试时间二、考试题目2.1第一大题2.2第二大题2.3第三大题2.4第四大题三、总结一、考试时间2021年12月13日上午10:10-12:10本次考试是山东大学软件学院2019级软件工程专业大三上算法期末考试本学期的算法课上课时间为2-7周，9-14周（实际上13周就结束了），第15周考试考试范围：除了并查集和35章近似算法不考，其他在老师PPT上的内容都是考试范围二、考试题目本次算
叶卡捷琳堡·2023-04-13 01:49

山东大学软件学院算法设计与分析（考试）——期末考试回忆版

原定于大二下学期的“2020-2021算法设计与分析考试”因疫情延后到大三开学第一周考试时间：2020年9月5日总的来说和2019-2020年的题几乎一样，19-20年的题可参考https://blog.csdn.net
ALTLI·2023-04-13 01:46

算法分析与设计--贪心法

算法设计与分析期末复习主要参考：算法设计与分析（北京航空航天大学MOOC）算法设计与分析（北京大学MOOC）华中科技大学计算机科学与技术学院算法设计与分析课堂教学PPT二、贪心法部分背包、霍夫曼编码、活动选择问题
京雨·2023-04-11 07:14

算法设计与分析期末

期末占比50%考书上的，还要看看期中，谁有期中试卷啊，学习通PPT电子课本什么垃圾书啊选择：20分10题判断：20分10题→看随堂练习和期中，课后习题答案计算题：2题2*15=30分分析，填表，画图，算什么值设计题：2题30分，有一个是递归写一个不超过30行的函数（不是填空，是完整的代码，类似leetcode？？）这个代码课本有参考的划重点就是好(▽)
小昔超厉害·2023-04-11 02:58

算法设计与分析——独立任务最优调度问题

文章目录问题描述问题分析算法设计——动态规划最优子结构性质：构造最优解算法复杂度分析代码问题描述独立任务最优调度问题★问题描述:用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间ai.若由机器B来处理,则需要时间bi。由于各作业的特点和机器的性能关系,很可能对于某些i,有ai≥bi，而对于某些j≠i,有aj#include#defineMAXN1005#include#inclu
梓酥·2023-04-10 17:56

周总结

这周是开学的第五周了，这周和前边几周差不多，学习的主要内容就是算法设计与分析这门课，这门课在课上听课的时候，稍微有点走神，就跟不上了，自己在课下学的时候，也觉得很难，学起来比较慢，c语言的运用上也不是很熟练
刘斌__家族三期·2023-04-10 11:37

1.2 绝对误差、相对误差与有效数字

博主简介：一个爱打游戏的计算机专业学生博主主页：@夏驰和徐策所属栏目：夏驰和徐策的数值计算方法本周目标：把算法设计与分析、计算机组成原理、概率论、数值计算方法所学的两章内容总结好规律，并做好每章习题分析
夏驰和徐策·2023-04-08 14:12

ACM培训计划与相关书籍

ACM培训计划与相关书籍书籍入门三本《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
lghhtoto·2023-04-08 01:02

acm推荐书籍 培训计划

入门三本：《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼
han____shuai·2023-04-08 01:28

【算法设计与分析】17103基站建设（贪心算法）

stepbystep.目录题目Description输入格式输出格式输入样例输出样例提示代码题目Description一条很长的乡村公路（我们可以想象这条公路是一条长线段，有一个西端点和一个东端点），公路旁稀疏的分布着一些房子。我们把公路的西端点固定在坐标0上，东端点为某远处。假设这些房子的居民都使用蜂窝移动电话，现在需要把移动电话基站放在这条路旁的某些点上，使得每个房子都在其中一个基站4公里之内
bdy_y9·2023-04-07 08:10

最小费用流的最短路径算法和Ford单源最短路径算法（图解）

屈婉玲《算法设计与分析》第2版第7章网络流算法学习笔记。
zhang35·2023-04-07 02:58

算法设计与分析常见习题及详解

无论在以后找工作还是面试中，都离不开算法设计与分析。本博文总结了相关算法设计的题目，旨在帮助加深对贪心算法、动态规划、回溯等算法的理解。
Julia_luofang·2023-04-06 09:11

算法设计与分析期末复习题（史上最详细）

算法设计与分析期末复习题（一）✅作者简介：大家好我是编程ID个人主页：编程ID的csdn博客系列专栏：算法推荐一款编程题刷题神器点击跳转进入网站1、二分搜索算法是利用（A）实现的算法。
编程ID·2023-04-06 09:09

算法设计与分析期末复习题

一.选择题1.Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（B）4.算法分析中，记号O表示（B），记号表示（A），记号表示（D）。A.渐进下界B.渐进上界C.非紧上界D.紧渐进界E.非紧下界以下关于渐进记号的性质是正确的有：（A）A.B.C.O(f(n))+O(g
*南有乔木·2023-04-06 08:30

算法设计与分析HW4：LeetCode5

Description:Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Note:“aba”isalsoavalidanswerwhenyouinput"babad".Solution:AnalysisandThinking:题目要去寻找给定字符串的最大回文子
林晓健·2023-04-05 08:46

算法设计与分析 HW6：LeetCode 54

Description:Givenamatrixofmxnelements(mrows,ncolumns),returnallelementsofthematrixinspiralorder.Note:Forexample,Giventhefollowingmatrix:[[1,2,3],[4,5,6],[7,8,9]]Youshouldreturn[1,2,3,6,9,8,7,4,5].Solu
林晓健·2023-04-05 08:46

算法设计与分析HW8：LeetCode71.Simplify Path

Description:Givenanabsolutepathforafile(Unix-style),simplifyit.Note:Forexample,path="/home/",=>"/home"path="/a/./b/../../c/",=>"/c"Solution:AnalysisandThinking:问题要求对输入的文件的绝对路径进行简化，并输出简化的路径结果。观察发现这是uni
林晓健·2023-04-05 08:46

算法设计与分析HW1：LeetCode7

Description:Reversedigitsofaninteger.Example1:Input:123Output:321Example2:Input:-123Output:-321Note:Theinputisassumedtobea32-bitsignedinteger.Yourfunctionshouldreturn0whenthereversedintegeroverflowsSu
林晓健·2023-04-05 08:15

算法设计与分析HW2：LeetCode35

Description:Givenasortedarrayandatargetvalue,returntheindexifthetargetisfound.Ifnot,returntheindexwhereitwouldbeifitwereinsertedinorder.Youmayassumenoduplicatesinthearray.Note:Payattentiontotheboundar
林晓健·2023-04-05 08:15

算法设计与分析HW3：LeetCode3

Description:Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Note:Notethattheanswermustbeasubstring,notasubsequence.Solution:此问题解决方法利用了JAVA的HashSet的数据结构来实现,HashSet是利用底层HashMap
林晓健·2023-04-05 08:15

算法设计与分析笔记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

算法设计与分析 实验七 线性规划

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

算法设计与分析 实验八 网络流与复习

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

算法设计与分析——分支限界法

文章目录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

python排序算法 ——冒泡排序（附代码）

python排序算法——冒泡排序文章目录python排序算法——冒泡排序一、前言二、算法描述三、代码实现总结一、前言相关知识来自《python算法设计与分析》。
i阿极·2023-03-29 14:15

[算法设计与分析]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

【布线问题】“分支限界法”——《算法设计与分析（第五版）》

文章目录一、算法要求1.思路2.示例二、完整代码1.主文件2.效果展示三、补充一、算法要求印刷电路板将布线区域划分成m×n个方格阵列，精确的电路布线问题要求确定连接方格a的中点到方格b中点的最短布线方案。在布线时，电路只能沿直线或直角布线。1.思路解此问题的队列式分支限界法从起始位置a（起始为2）开始将它作为第一个扩展结点。与该扩展结点相邻并且可达的方格成为可行结点被加入到活结点队列中，并且将这些
NI'CE'XIAN·2023-02-05 09:05

【旅行商售货员问题】“分支限界法”——《算法设计与分析（第五版）》

文章目录一、算法要求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

【跳马问题】“回溯法”——《算法设计与分析（第五版）》

文章目录一、算法要求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

算法设计与分析(屈婉玲) 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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他