算法分析与设计

算法分析与设计课程总结

如果说C语言，程序设计实践，数据结构我都没有取得满意成绩的话，那算法这门课我总算打了一个翻身仗。从大二开始，我对编程的那种厌恶感逐渐散去，通过OJ获得快乐成了我当时极其看重的一件事。当时也许是为了刷题，遇到很多不会的就去请教ACM竞赛队的那些同学，例如老蒋，小白熊还有李皓大牛。通过长时间的练习，对一些常见的算法也有了了解，例如贪心，动态规划，回溯等经典算法。依然记得大二那时去机房，正好大一的同学是
Felven·2020-09-14 04:45

算法分析与设计：NP完全问题

8.12Thek-SPANNINGTREEproblemisthefollowing.Input:AnundirectedgraphG=(V,E)Output:AspanningtreeofGinwhicheachnodehasdegree=2:(a)k-SPANNINGTREEisasearchproblem.(b)k-SPANNINGTREEisNP-complete.解：a)k-生成树是指给
csdn_cinderella·2020-09-14 00:56

算法与数据结构(十四)：动态规划算法（导弹拦截问题）（C++实现）

文章目录算法与数据结构(十四)：动态规划算法（导弹拦截问题）（C++实现）动态规划法基本思想动态规划法适用条件导弹拦截问题主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构
三生石gg·2020-09-12 16:00

[复习笔记] 算法分析与设计

1.分治算法1.1理论梳理1.1.1适用情况1.1.2基本步骤1.1.3复杂性分析1.2算法实例1.2.1快速排序1.2.2归并排序1.2.3二分搜索1.2.4汉诺塔2.动态规划2.1理论梳理2.1.1适用情况2.1.2基本步骤2.2算法实例2.2.1硬币找零2.2.2字符串相似度/编辑距离2.2.3最长公共子序列(LCS)2.2.40-1背包问题3.回溯法3.1理论梳理3.1.1基本框架3.2算
Yoltoorshul·2020-09-12 09:12

【算法分析与设计】计数排序(CountingSort)

一、基本原理计数排序的基本思想是：对每一个输入元素x，确定小于x的元素个数。利用此信息就可以确定x在输出数组中的位置。在计数排序的代码中，假设输入是一个数组A，此外，我们还需要两个数组，数组B（存放排序后的输出），数组C（提供临时存储空间，大小为k，k是数组A中最大的元素）二、伪代码描述COUNTING-SORT（A，B，k）letC[0…k]beanewarrayfori=0tokC[i]=0f
nowhere_0305·2020-09-12 01:56

让我们一起愉快地逃课吧！

写这篇文章的时候我本来应该在教室上《算法分析与设计》这门课，算法对于学计算机的同学来说，重要性不言而喻。我们应该花费大量的时间去熟悉各种算法，同时了解算法背后的思想。
weixin_34128501·2020-08-26 15:09

高级数据结构及算法分析与设计第二讲

一问题计算复杂度的界定二算法及时间复杂度1.基本概念有限条指令的序列--求解问题的一系列步骤算法A求解问题P：把问题P的任何实例作为算法A的输入，每步计算是确定性的。A能够在有限步停机并输出该实例的正确的解基本运算与输入规模算法时间复杂度：针对指定基本运算，计算算法所做运行次数基本运算有：比较，加法，乘法，置指针，交换等2.算法的两种时间复杂度平均情况下的复杂度A(n)设S是规模为n的实例集实例I
CGSX·2020-08-26 14:55

青蛙跳台阶问题算法分析与设计Readme

学号：1753910姓名：马思腾简介青蛙跳台阶问题是算法设计中较基础但十分重要的问题之一问题题干如下：青蛙跳台阶问题。一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上1个n级的台阶总共有多少种跳法。算法设计思路这个问题的求解实质是求解其计算思路及通项公式，因为这个问题的规模不是通过手动计算可以解决的。由组合数学课上学到的算法思路，由加法法则，青蛙跳上n级台阶之前，可能先跳上n-1级台
Amigo_b72d·2020-08-25 17:31

【算法分析与设计】【第三周】679. 24 Game

题目来源：https://leetcode.com/problems/24-game/周三刚复习了DFS，这周就做点有意思的题——求24点。相信求24点是大家的童年回忆，玩法也很简单：拿出一副完整的扑克牌，然后把花牌和10以上的牌全部清理掉，只剩下数字的牌A-9放在一起，代表1-9。分配好以后每人拿出2张牌出来，看谁先想到24点。加减乘除都可以，但是4张牌必须都用上。这周的题目就是模拟这个游戏过程
raoyx·2020-08-25 16:51

【算法分析与设计】图：bellman-ford算法

前半部分内容参考自这篇博客文章目录介绍算法过程JAVA实现例题介绍Bellman-Ford算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-SourceShortestPath）的算法。该算法由RichardBellman和LesterFord分别发表于1958年和1956年，而实际上EdwardF.Moore也在1957年发布了相同的算法，因此，此算法也常被称为Bellman-
AXIMI·2020-08-24 12:37

[算法分析与设计] leetcode 每周一题: 554. Brick Wall

题目链接:554.BrickWall题目大意:(注:leetcode的原题页面有示例及示意图)给定一堵墙wall,wall分若干行,每一行等高,但每行可能由不同数量,不同宽度的brick(s)组成;求出自墙顶向下的一条垂直的路径,使路径经过的brick尽可能少,其中,若路径经过两块brick之间(故墙的左右两条边不算),则视为其穿透而过,即此时路径经过的brick数为0;wall用二维数组表示,其
sinat_37893507·2020-08-24 10:19

算法与数据结构(九)：回溯算法（全排列问题）（C++实现）

文章目录算法与数据结构(九)：回溯算法（全排列问题）（C++实现）回溯算法基本思想全排列问题主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构(九)：回溯算法（全排列问题）
三生石gg·2020-08-23 07:38

算法一 算法引论

广东金融学院实验报告课程名称：算法分析与设计装订线实验编号及实验名称实验一算法引论系别互联网金融与信息工程姓名陈艺瀚学号161616134班级1615432实验地点5-503实验日期2018-9-22实验时数
cyhgogogo·2020-08-22 01:08

C++——《算法分析与设计》实验报告——单源最短路径问题

实验名称:单源最短路径问题实验地点：实验目的：1、理解分支限界法的剪枝搜索策略；2、掌握分支限界法的算法柜架；3、掌握分支限界法的算法步骤；4、通过应用范例学习动态规划算法的设计技巧与策略；实验原理1.基本思想分支是使用广度优先策略，依次生成扩展结点的所有分支。限界是在结点扩展过程中，计算结点的上界，搜索的同时剪掉某些分支。分支限界法就是把问题的可行解展开，再由各个分支寻找最佳解。与回溯法类似，分
STZG·2020-08-20 13:49

0-1背包问题与完全背包问题C++实现 动态规划

今天看了看背包九讲，自己写了下0-1背包和完全背包王晓东《计算机算法分析与设计》上面给出的C++实现比较繁琐，相比而言这个版本更加简明给出了测试数据0-1背包问题C++实现[cpp]viewplaincopy
祝贞阳110·2020-08-20 04:01

全方位分析动态规划的01背包问题，看完还不懂算我输！

最近年级会出了个NEUCDN活动，为了所谓的德育分提高自己攥写博客的能力就来写一篇博客吧，至于为什么写的是01背包问题呢~啊哈，你以为我会告诉你是因为刚好算法分析与设计这门课要我们小组汇报的是DP之01
Faith..·2020-08-20 04:16

Java知识整理：第一章基础知识梳理

如果说专业方面有什么是让人觉得困难的，那么《算法分析与设计》是一门能让我们绞尽脑汁好好思考的。逻辑上的永远是最困难的，也是最难决定的。“条条大道通
凡心科技·2020-08-19 00:00

汉诺塔问题及其扩展 (4塔)

前几天上算法分析与设计课时，又提到了汉诺塔问题，所以我就在这里做一个总结。汉诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。
古城白衣少年i·2020-08-18 09:55

算法分析与设计第三周练习（图论）

目录EvaluateDivisionReconstructItinerary总结EvaluateDivision1.题目EquationsaregivenintheformatA/B=k,whereAandBarevariablesrepresentedasstrings,andkisarealnumber(floatingpointnumber).Givensomequeries,returnt
Vilinzz·2020-08-18 01:18

算法分析与设计 第二周

算法分析与设计寻找第K大数题目描述选题原因本周学习了分治算法，在学习中出现了例题寻找第K大数字，以往的做法通常是维护一个长度为k的数组，保存最大的k个数，扫描所有的值，不断地加入数组。
Yanzu_Wu·2020-08-17 20:22

橙白oj 2017级《算法分析与设计》-练习02

注：A题我以为给新生出的，应该贼简单，是按顺序消灭，卡了十几分钟，成了最后一个ac的题，真是菜的真实。ProblemA:Description白细胞是人体与疾病斗争的“卫士”。当病菌侵入人体体内时，白细胞能通过变形而穿过毛细血管壁，集中到病菌入侵部位，将病菌包围﹑吞噬。如果体内的白细胞的数量高于正常值，很可能是身体有了炎症。现在，白细胞遇到了一群杂菌，它有n（0=arr[ak]){n-=arr[a
RabbitMQ！！！·2020-08-17 12:44

算法分析与设计：leetcode169.Majority Element

专门选择了分治算法的题目，首先选了两道easy难度的题。题目：Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexis
Young_Chen_·2020-08-17 11:36

算法分析与设计2017-2-背包问题的贪心算法

border="0"width="330"height="86"src="//music.163.com/outchain/player?type=2&id=426343036&auto=0&height=66">算法knapsack的主要计算时间在于将各种物品依其单位重量的价值从大到小排序。因此，算法的计算时间上界为O(nlogn)。为了证明算法的正确性，还必须证明背包问题具有贪心选择性质。这种
高行行·2020-08-17 08:27

算法分析与设计2017-1-棋盘覆盖问题算法

棋盘覆盖问题算法#includeinttile=1;intboard[100][100];//可以用一个二维数组board[size][size]表示一个棋盘，其中，size=2^k。这里设置成100，来容纳棋盘//为了在递归处理的过程中使用同一个棋盘，将数组board设为全局变量；voidChessBoard(inttr,inttc,intdr,intdc,intsize)//子棋盘由棋盘左上角
高行行·2020-08-17 08:27

算法分析与设计基础（1）汉诺塔问题

问题描述就不说了，自行百度。问题求解的思路本来想用文字描述一下的，结果发现知乎上有人发了个图，我觉得解释的十分清楚。下面贴图：总结出来一共就三步：将底盘n以上的环（n-1个）移动到B将底盘n从A移动到C将B上的环（n-1个）移动到C下面贴上java实现代码：importjava.util.Scanner;publicclassHanoiTower{publicstaticvoidprocess(i
voidfaceless·2020-08-16 23:26

算法分析与设计实验——最大公约数

最大公约数取函数名为gcd(a,b)，假定a＞b方法一：暴力求解法伪代码：gcd(a,b)for1←btoiif(amodi==0)and(bmodi==0)returniC++代码：#includeusingnamespacestd;intmin(inta,intb){returna>b?b:a;}intgcd(inta,intb){for(inti=min(a,b);i>=1;i--){if(
含板朝南·2020-08-16 23:31

算法分析与设计实验——汉诺塔

汉诺塔问题假定A、B、C三根柱子。现将A柱上n个圆盘移动到C柱上，一次移动一个盘子，且每个盘子上必不能放比它大的盘子。因可以借助中间柱完成移动，目标柱仅为C柱，因此在本题中A柱与B柱本质上是等价的，它们可以互相作为对方的中间柱。据此可以运用问题降阶的思想。已知仅有1个盘子时，就只需将其从A柱直接移动到C柱，那么假定起始为4个盘子的情况下，可以利用中间柱将最大的盘子移到目标柱后，降为3阶问题，再以此
含板朝南·2020-08-16 22:27

算法分析与设计——分治法实验报告

算法导论课程设计成绩题目：算法导论课程设计实验报告学院班级：1613013学号：16130130216姓名：库妍主讲教师：张立勇日期：2019.6.3录分治法一、Implementexercise2.3-7........................................4二、Implementpriorityqueue................................
weixin_34353714·2020-08-16 16:51

算法分析与设计实验-最大K乘积问题

最大K乘积问题问题描述设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。编程任务;对于给定的I和k，编程计算I的最大k乘积。数据输入：输入的第1行中有2个正整数n和k。正整数n是序列的长度；正整数k是分割的段数。接下来的一行中是一个n位十进制整数。（n1从文件中读取数据withopen(inpu
丁拾陆·2020-08-16 14:50

算法分析与设计实验-Gray码问题

Gray码问题问题描述Gray码是一个长度为2n的序列。序列中无相同的元素，每个元素都是长度为n位的串，相邻元素恰好只有一位不同。用分治策略设计一个算法对任意的n构造相应的Gray码。由文件input.txt提供输入数据n。程序运行结束时，将得到的所有编码输出到文件output.txt中。实验设计intarr[1024][1024];//arr[i][j]表示第i个格雷码的第j位ifstreamf
丁拾陆·2020-08-16 14:50

算法分析与设计实验-游艇租用问题

游艇租用问题问题描述长江游艇俱乐部在长江上设置了n个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i
丁拾陆·2020-08-16 14:50

算法分析与设计 第六周 两个排序数组的中位数

算法设计与分析第六周两个排序数组的中位数1.题目描述2.选题原因3.题目分析及算法3.1分析3.2算法4.核心代码4.1出口4.2比较过程5.结果6.源代码1.题目描述2.选题原因本周为两节习题课，在习题课的最后，讨论到了这一题，没有讨论出结果。本来有一些思路，恰好看到了这一题，于是将其解决。3.题目分析及算法3.1分析这道题本来解法不难，正常思路有两种，一种是直接讲两个数组排序，然后直接找到中间
Yanzu_Wu·2020-08-16 11:47

算法分析与设计实验-中位数问题

分治法解决中位数问题实验问题描述设X[0:n-1]和Y[0:n–1]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。利用分治策略试设计一个O(logn)时间的算法求出这2n个数的中位数。由文件input.txt提供输入数据，文件的第1行中有1个正整数n（nb数组中位数){取a数组前半段，取b数组后半段，进行递归。当数组长度为1，直接返回b}else{取b数组前半段，取a数
丁拾陆·2020-08-16 11:43

对计科核心课程的关系的总结

我们学校计科专业的核心课程有：高等数学、计算机科学导论、C语言、数据库原理及应用、数据结构、概率论与数理统计、电路分析、计算机网络、计算机组成原理、离散数学、线性代数、电子技术基础、编译原理、操作系统、软件工程、算法分析与设计
muchenbox·2020-08-14 16:25

【算法分析与设计】广度优先搜索

图论的广度优先搜索经常用于对解空间的搜索，尤其是求某个解，且这个解具有最短步骤的时候，广度优先搜索是极佳的选择。1.首先应该注意的是解空间的组织，搜索算法的解通常被安排成多个步骤，每个步骤一条边，而从起点到终点的一条路径就构成了一个解。2.解空间树的存储问题，由于解空间的树，往往并不是二叉树，所以左右孩子的组织方式是不太适合的，所以一般采用记录父结点的方式，那么从终点到起点就一定可以找到一条路径，
小逸·2020-08-14 06:45

算法分析与设计exp2-利用区间树实现课表管理

代码地址这是2020春中科大算法设计实验2：用区间树实现课表管理。使用纯C语言进行实现，附带简单注释，并包括两个样例测试数据用于检测代码是否正确运行。实验设计思路是通过代码编写增强对红黑树和区间树的理解。简单介绍一下红黑树和在红黑树基础上拓展的区间树，红黑树的定义红黑树的左旋：红黑树的插入红黑树插入的调整红黑树的删除红黑树删除调整红黑树扩展：区间树区间树核心算法：区间查找可以证明，如果区间树中存在
Xixo0628·2020-08-13 12:58

算法分析与设计（一）——时间复杂度

一、P，NP和NPC问题P：能在多项式时间复杂度内解决NP：能在多项式时间复杂度检查进行验证NPC：已经证明的，无法在多项式时间复杂度内解决启发式算法近似算法暴搜参数算法如何评价算法优劣？简洁易懂效率高（时间复杂度和空间复杂度）算法运行时间的估计T(n)=copC(n)T(n)=c_{op}C(n)T(n)=copC(n)copc_{op}cop为一个基本操作需要的时间，C(n)C(n)C(n)是
程勇uestc·2020-08-11 03:44

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

矩阵链乘矩阵链乘积是给定一序列矩阵，期望求出相乘这些矩阵的最有效方法。此问题并不是真的去执行其乘法，而只是决定执行乘法的顺序而已。因为矩阵乘法具有结合律，所有其运算顺序有很多种选择。换句话说，不论如何括号其乘积，最后结果都会是一样的。下列简略证明一下为什么矩阵链乘是可结合的。上面两个式子都等于但括号其乘积的顺序是会影响到需计算乘积所需简单算术运算的数目，即其效率。A是10×30的矩阵,B是30×5
凭栏听雨客·2020-08-10 20:27

算法分析与设计学习笔记---6

贪心题目二ZOJ1025-WoodenSticks现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模版的。木工机需要的准备时间如下：（1）第一根木棒需要1min的准备时间；（2）在加工了一根长为l，重为w的木棒之后，接着加工一根长为l’(l≤l’)，重为w’(w≤w’)的木棒是不需要任何准备时间的，否则需要一
-二六-·2020-08-10 20:53

HNUCM 2018级《算法分析与设计》练习二题解

HNUCM2018级《算法分析与设计》练习二题解前言：递归专题：1、找递归结束条件2、找递归方程A：判断素数题意：直接给定一个数，然后要你判断它是不是素数题解：完全就是个大水题。。。。
algorithmLB·2020-08-10 15:53

最长公共子序列，来看看动态规划

这学期开了门算法分析与设计的课程，要考动态规划，于是复习了一下动态规划算法。
小滔学点什么·2020-08-10 14:06

算法分析与设计C++ 4:过河卒

总时间限制:1000ms内存限制:128000kB描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,m)(n,m为不超过20的整数),同样马的位置坐标是需要给出的，
bueke·2020-08-10 12:53

HNUCM 2018级《算法分析与设计》练习三

HNUCM2018级《算法分析与设计》练习三前言：递归拓展：全排列&整数划分A：狮子座学素数题意：给定一数字n，判断1~n中，恰好有两个素因子的数的个数题解：由于nm&&m>1){returnfx(n,
algorithmLB·2020-08-10 12:52

算法分析与设计C++ 第四章：动态规划 （附4:过河卒）

基本概念动态规划是运筹学的一个分支，是求解决策过程(decisionprocess)最优化的数学方法。动态规划基本思想动态规划算法通常用于求解具有某种最优性质的问题。基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。步骤找出最优解的性质，并刻画其结构特征递归地定义最优值（写出动态规划方程）；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造一个
OneSeek·2020-08-10 12:01

2019同济夏令营考核+试前准备

复旦夏令营考核+招生信息夏令营考核：往年都是英语考数据库还有一篇英文文献（人工智能）相关今年编译原理30分+算法分析与设计30分+数据库（英语）40分+人工智能文献（summaryandsuggestion
iroy33·2020-08-09 21:52

算法分析与设计C++ 2:递归：爬楼梯

总时间限制:2000ms单个测试点时间限制:1000ms内存限制:512kB描述小明爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级；也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行正整数，第一行正整数K代表数据组数；后面K行，每行包含一个正整数N，代表楼梯级数，1usingnamespac
OneSeek·2020-08-08 12:15

算法分析与设计C++ 寻找中位数 (快速排序版)

总时间限制:100ms内存限制:65535kB描述在N（1usingnamespacestd;voidq_sort(int*a,intl,intr){if(l=x){j--;}if(i>n;inta[n];for(inti=0;i>a[i];}intmid=sizeof(a)/sizeof(a[0])/2;q_sort(a,0,n);cout<<a[mid];return0;}
OneSeek·2020-08-08 12:14

算法分析与设计学习笔记-概率算法

1.概率算法ch1.基本概念概率算法分类：数字算法MC算法（MonteCarlo）:MC算法总是给出一个答案，但该答案未必正确，成功(即答案是正确的)的概率正比于算法执行的时间,缺点：一般不能有效地确定算法的答案是否正确LV算法(LasVegas算法):获得的答案必定正确，但有时它仍根本就找不到答案。Sherwood算法:Sherwood算法总是给出正确的答案。当某些确定算法解决一个特殊问题平均的
香蕉你个不拿拿·2020-08-05 11:43

算法分析与设计学习笔记

CourseraStandfordAlgorithms:DesignandAnalysis,Part1第一章：1.大数加法的算法改进我们都知道低位数的乘法比高位数的乘法要好算，根据高位数与低位数的关系，遇到了高位数乘法我们可以将它转换到几个低位数乘法组合的形式。图中例子给出的是1234*5678，利用分治法将大数分解成(12*100+34)*(56*100+78)。比较基础但是揭示了分治法的思想就
123dhc·2020-08-04 18:41

Week5,6（09.23-10.08） 算法分析与设计 作业（矩阵连乘问题与最长公共子序列）

Week5,6（09.23-10.08）算法分析与设计作业（矩阵连乘问题与最长公共子序列）1.题目内容矩阵连乘问题所有不同可能结果打印：给定一个正整数NNN,输出N个矩阵连乘时所有可能的计算方法。
Guo15331092·2020-08-04 12:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他