算法设计与分析

求数组的子数组之和的最大值（动态规划）

大三上学期虽然上过《算法设计与分析》，杨红云老师讲的也很好，可是自己在工作室做项目又在学生会担任干部，时间很紧，课后自己又不去复习，反而利用上机课休息，浪费了大好时光。
天然居·2020-08-09 12:20

会场安排问题（真·正解）

问题题面：7-11会场安排问题（20分)题目来源：王晓东《算法设计与分析》假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。
悲伤的牛奶·2020-08-09 12:58

算法设计与分析 —— 3-4 芯片测试

一好一坏：说对方好的那个芯片一定是坏的，因为对方说他是坏的。说对方坏的那个芯片可以是好的，因为对方坏了也可以恰好说对了自己是好的。也可以两个都是坏的，说好坏都无所谓。---------------------------------------------------------------------------------------------------------------------
梦dancing·2020-08-08 18:07

字符串搜索之Rabin-Karp 算法（伪代码）

最近在听哈尔滨工业大学王宏志老师的《算法设计与分析》这门课，感觉受益匪浅。今天就记录一下有关字符串搜索的Rabin-Karp算法。
onthewaytotop·2020-08-08 18:53

算法设计与分析基础学习笔记--第一章

第一章欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)证明：(1)假设d是a,b的一个公约数，a可以表示成a=kb+r，则r=a%b,则有d|a,d|b,而r=a-kb，故d|r,因此d是(b,amodb)的公约数;(2)假设d是(b,amodb)
Hui_NJ·2020-08-08 14:16

NP-Hard问题--世界七大数学难题之首

上《算法设计与分析》课程上课提到NP-Hard问题，以下是一些简单的科普。
Enabler_Rx·2020-08-07 21:52

算法设计与分析——Floyd算法（任意两点最短路径问题）

目录前言一、算法思想分析二、算法代码C语言三、算法效率分析后记前言关于最短路径的问题，我在上一篇文章《算法设计与分析——Dijkstra算法》中已经提到过了。
凌 一·2020-08-04 23:00

2013年哈工大软件学院 算法设计与分析 期末考试

1.判断题20=10*2'2.简答题20=4*5'3.算法设计题60=4*15'判断题：忘了，很简单。简答题：1.T(n)=2T(n/2)+n，求时间复杂度2.图的最大匹配的定义3.时间复杂度的定义4.证明或者否证：O((x+y)^2)=O(x^2)+O(x*y)大题：1.字符串集合{this,that,there,their}利用2-gram构造的倒排表，编号分别是1,2,3,42.求最长连续和
weixin_30408675·2020-08-04 19:30

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

动态规划首先将计算机问题分解为规模较小的子问题，然后自底向上地求解各个子问题，并将子问题的解存储在一个数据结构中。优化子结构重叠子问题问题实例（1）0-1背包问题一个容量为C的背包和n个物品，其中第i个物品体积为weight[i]，其价值为value[i]，输出一个物品装包方案使得每个物品要么放入背包要么不放入背包，背包的内物品总重量不超过C且总价值达到最大值用一个数组f[i][j]表示，在总共有
哈工大的许政·2020-08-04 16:18

动态规划算法的设计要点（笔记）

本篇文章主要是根据：coursera的课程《算法设计与分析》（北京大学）的内容记录的学习笔记。动态规划由于本文的重点在于总结动态规划算法的设计要点。因此，需要你了解动态规划，作为本文的预备知识。
WolfgangBai·2020-08-04 16:08

算法设计与分析》第六周作业

《算法设计与分析》第六周作业标签（空格分隔）：课堂作业文章目录《算法设计与分析》第六周作业@[toc]题目概要思路具体实现心得源码：姓名：李**学号：16340114题目：MedianofTwoSortedArrays
Ray0758·2020-08-04 12:43

算法设计与分析——Horpool算法（字符串匹配算法）

目录前言一、算法思想分析二、算法效率分析三、算法代码C语言代码后记前言在一段字符串中，查找另一段字符串是否在此字符串中，如果在，那么其位置是多少？这是一种经典的字符串匹配问题，但是字符串匹配问题其实还有非常多的拓展用法。从算法的基础出发，应用到实际中，才是这个算法的作用最大体现。例如，搜索引擎中，就有字符串匹配算法的影子，一个好的字符串匹配算法，就能够大大提升一个搜索引擎的搜索速度。一、算法思想分
凌 一·2020-08-04 11:36

哈工大2019年春算法设计与分析期末复习

本文原载于我的博客，地址：https://blog.guoziyang.top/archives/22/第二章算法分析的数学基础2.1复杂性函数的阶阶为复杂性函数的主导项。如函数T(n)=an2+bn+cT(n)=an^2+bn+cT(n)=an2+bn+c的主导项为an2an^2an2，当输入的n较大时，低阶项相对意义不大，系数a的意义也不大，故称：函数T(n)T(n)T(n)的阶为n2n^2n
何人听我楚狂声·2020-08-04 11:21

算法设计与分析（1）——基础知识

写完Java的我又开始对算法设计与分析下手了(✿◡‿◡)内容主要是以北京大学屈婉玲老师的MOOC视频来写的，视频共是十周的内容，我决定用五篇博客完成。
＊倩·2020-08-04 08:34

【算法设计与分析】04 函数的渐进的界

今天学习函数的渐进的界，会涉及多种数学符号。对以后学习分析算法复杂度有很大的帮助。1大OOO符号定义：设f和g是定义域为自然数集N上的函数.若存在正数c和n0，使得对一切n≥\geq≥n0有:c≤f(n)≤cg(n)c\leqf(n)\leqcg(n)c≤f(n)≤cg(n)成立。则称f(n)的渐近的上届是g(n)。记作：f(n)=O(g(n))f(n)=O(g(n))f(n)=O(g(n))例子
杨柳_·2020-08-03 22:23

回溯法解决0-1背包问题

《算法设计与分析王晓东》中提到，以深度优先方式系统搜索问题解的算法称为回溯法，它适用于求解组合数较大的问题。久不练习，回溯法怎么实现都忘了。
Q-沐风听雨-·2020-08-03 20:04

（算法设计与分析）归并分类与快速分类平均时间之比较 （验证型实验）

实验目标：（1）通过实验比较归并分类与快速分类算法在平均情况下哪一个更快。（2）加深对时间复杂度概念的理解。实验任务：（1）用C/C++语言编程实现归并分类算法6.3和快速分类算法6.6。对于快速分类，SPLIT中的划分元素采用三者A(low)，A(high)，A((low+high)/2)中其值居中者。（2）随机产生20组数据（比如n=5000i，1≤i≤20）。数据均属于范围（0，105）内的
lonely_Quan·2020-08-03 19:35

算法设计与分析之选择排序

基本思想选择排序开始的时候，扫描整个序列，找到整个序列的最小记录和序列中的第一个记录交换，从而将最小记录放到它在有序区的最终位置上，然后再从第二个记录开始扫描序列，找到n-1个序列中的最小记录，再和第二个记录交换记录。一般地，第ii趟排序从第ii个记录开始扫描序列，在n−i+1(1≤i≤n−1)n−i+1(1≤i≤n−1)记录中找到关键码最小的记录，并和第ii个记录交换作为有序序列的第ii个记录。
W_Tortoise·2020-08-03 18:28

[转载]ACM培训计划与我推荐的书籍

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

0x09算法设计与分析复习（二）：算法设计策略-分枝限界法1

参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法一般而言，回溯法的求解目标是在状态空间树上找出满足约束条件的所有解，而分枝限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出最优解
OopspoO·2020-08-03 15:52

0x09算法设计与分析复习（二）：算法设计策略-分枝限界法2

参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分枝限界法带时限的作业排序问题描述对于单机处理机的带时限作业排序问题，如果每一个作业具有相同的处理时间，则可以用贪心法求解。
OopspoO·2020-08-03 15:21

【算法设计与分析】递归与分治策略

递归算法程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返
二硫碘化钾kk·2020-08-03 14:45

【算法设计与分析】贪心算法

一、贪心算法在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。二、
二硫碘化钾kk·2020-08-03 14:45

【算法设计与分析】递推算法

递推算法一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。递推算法的首要问题是得到相邻的数据项间的关系（即递推关系）。递推算法避开了求通项公式的麻烦，把一个复杂的问题的求解，分解成了连续的若干步简单运算。一般说来，可以将
二硫碘化钾kk·2020-08-03 14:45

【算法设计与分析】动态规划

一、动态规划的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我
二硫碘化钾kk·2020-08-03 14:45

【算法设计与分析】回溯算法

一、回溯算法回溯法是一种组织搜索的一般技术，有“通用的解题法”之称，用它可以系统的搜索一个问题的所有解或任一解。有许多问题，当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时，往往要使用回溯法。可以系统地搜索一个问题的所有解或任意解，既有系统性又有跳跃性。回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种以深度优先的方式系统地搜索问题的解的方法称为
二硫碘化钾kk·2020-08-03 14:45

ACM推荐书藉与培训

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

算法设计与分析笔记——算法时间复杂度及五种表示函数的阶的符号

算法时间复杂度评估算法时间复杂度的具体步骤是：（1）找出算法中重复执行次数最多的语句的频度来估算算法的时间复杂度；（2）保留算法的最高次幂，忽略所有低次幂和高次幂的系数；（3）将算法执行次数的数量级放入大Ο记号中。用常数1来取代运行时间中所有加法常数；常见的时间复杂度量有：（1）O(1)：常量阶，运行时间为常量（2）O(logn)：对数阶，如二分搜索算法操作的数量与输入数据的规模n的比例是log2
等等waiting_·2020-08-03 12:07

算法设计与分析之用分治法解决凸包问题

凸包问题的分治思想1.把给定点集中的点在横坐标方向上按照大小排序。如图1所示，p1p1和pnpn必是凸多边形的两个顶点。2.在上凸包点集合S1S1中找到一个距离直线最远的点pmaxpmax，如图2所示。显然直线段p1p1pmaxpmax与直线段pnpnpmaxpmax把点集S1S1分成了3个集合。由凸包的性质可知p1p1，pmaxpmax，pnpn三点围成的三角形中的点不可能作为凸包的顶点，所以只
W_Tortoise·2020-08-01 13:16

算法设计与分析：第六章 图 6.3网络最大流问题

/*网络最大流问题：指的是连通的赋权有向图D=(V,E)，其中V是该图的顶点集，E是有向边集。网络上的流：是指定义在有向边集合E上的一个函数f={f(u,v)}，并称f(u,v)=(u,v)的流量V中有一个源点s,一个汇点t，网络上的流都是由源点流出最终流入汇点。E中的每一条有向边(u,v)都有一个对应的容量上限c(u,v)，通过这条边的流不能超过容量上限。在既不是源点也不是汇点的任一顶点v中，总
天地一扁舟·2020-07-31 21:26

算法设计与分析-回溯法

回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。1、回溯法的一般描述可用回溯法求解的问题P，通常要能表达为：对于已知的由n元组（x1，x2，…，xn）组成的一个状态空间E={（x1，x2，…，xn）∣xi∈Si，i=1，2，…，n}，给定关
anchengshe9751·2020-07-31 15:08

算法上机报告1——渗透问题（Percolation）

使学生能充分运用并掌握算法设计与分析的方
问天3007·2020-07-31 09:19

《算法图解》读书笔记

一、算法简介这的确是一本像小说一样有趣的算法入门书，讲的是一个事儿，一个理儿，没有数学公式，不像《算法设计与分析基础》那样是一本理论书。
五月槐花儿香·2020-07-30 13:39

算法设计与分析(李春保)练习题答案v2

-----------------------------------------------------Page1-----------------------------------------------------1.1第1章─概论1.1.1练习题1.下列关于算法的说法中正确的有（）。Ⅰ.求解某一类问题的算法是唯一的Ⅱ.算法必须在有限步操作之后停止Ⅲ.算法的每一步操作必须是明确的，不能有歧
dishenjia4531·2020-07-30 08:34

算法设计与分析总结

第一章算法引论算法分析的目的：估算该算法所需的内存空间和运行时间。分析算法复杂度的目的：用以比较同一问题的不同算法；时间和空间的增长率作为衡量的标准。算法是对解决这个问题的方法和步骤的描述。算法的基本特征：有穷性、确定性、可行性、0到多个输入、1到多个输出。一个好的算法应具有正确性、可读性、健壮性和高效性和低存储量需求等特征。第二章递归与分治策略递归的概念：直接或者间接的调用自身的算法。递归函数：
weixin_30267697·2020-07-30 02:17

算法设计与分析个人总结（2020最新版）

更多学习资源，请关注本人个人微信公众号：个人公众号：我的微信号：一、贪婪算法、二、二分搜索算法三、动态规划算法3.1DP03.2DP13.3DP23.4DP3四、深度优先搜索DFS4.1DFS04.2DFS1五、插入排序算法六、回溯算法七、递归算法八、树九、拓扑排序算法十、快速排序算法十一、归并排序算法十二、冒泡排序算法十三、高级数据结构十四、树状数组十五、线段树十六、前缀树十七、优先队列十八、树
天道酬勤、业道酬精、学道酬苦·2020-07-29 14:34

《大数据算法》一导读

“算法设计与分析”是计算机科学的重要主题，进行大数据计算，“算法设计与分析”是必不可少的步骤，可以说，算法设计是“大数据落地”的关键之一。然而，虽然在今天
weixin_34321977·2020-07-28 19:34

《算法导论》实验三：最佳调度问题的回溯算法

（要求给出调度方案）二、算法设计与分析1、算法核心思想排列树回溯法+剪枝2、解空间的表示一个深度为N的K叉排列树。3、基本思路①搜索从开始结点（根结点）出发，以DFS搜索整个解空间。
allinallinallin·2020-07-28 12:44

优先队列分支限界法求01背包——手写堆140行——priority_queue 100行

算法设计与分析的作业，老实说，这个方法挺强的，但是网上的参考基本都是指针+课设，而且解释不清晰，真心难参考····，这里我尽可能简单的重述思路和代码。
yingyingying002·2020-07-28 09:48

【算法设计与分析】编辑距离问题（动态规划）

问题描述：已知两个字符串word1和word2，求从word1转化成word2最少需要几步。其中，每一步只能进行以下三个操作之一：插入一个字符删除一个字符替换一个字符用动态规划的思路，用dp[i][j]表示word1的前i个字符转化为word2的前j个字符需要的操作次数。根据word1和word2的最后一个字符是否相同，分为两种情况：1、word1[i]==word2[j]：那么同时去掉最后一个字
one or only·2020-07-28 07:05

【算法设计与分析】蚂蚁

【题目】【输入输出】【样例】【源代码】#include#include#include#includeusingnamespacestd;constintmaxn=10005;structants{intid;//输入序号intpos;//在小木棍上的顺序intstatus;//状态booloperatorL)printf("Felloff\n");elseprintf("%d%s\n",ends
LDan508·2020-07-27 16:43

算法设计与分析: 3-1 独立任务最优调度问题（双机调度问题）

3-1独立任务最优调度问题（双机调度问题）问题描述用2台处理机A和B处理n个作业。设第i个作业交给机器A处理时需要时间aiai，若由机器B来处理，则需要时间bibi。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai≥biai≥bi，而对于某些j,j≠i，有aj＜bjaj＜bj。既不能将一个作业分开由2台机器处理，也没有一台机器能同时处理2个作业。设计一个动态规划算法，使得这2台机器处理完
dijk·2020-07-27 15:41

秋招offer收割机——后台服务器开发方向（专业学习路线图总结）

便于日后再学~~~1.算法与设计排序与查找常用算法常用的数据结构常用的设计模式推荐学习书籍：CLRS算法导论算法百科全书、AlgorithmDesign算法设计、算法设计与分析电
lingshengxueyuan·2020-07-16 02:45

算法设计与分析基础

ToAllOfYou：一个人在接受科技教育时能得到的最珍贵的收获是能够终身受用的通用智能工具。在讨论算法的书籍中，一般会采用两种方案中的一种：1.第一种方案是按照问题的类型对算法进行分类。这类教材安排了不同的章节分别讨论排序，查找，图等算法。这种做法的优点是，对于解决同一问题的不同算法，它能够立即比较这些算法的效率。其缺点在于，由于过于强调问题的类型，它忽略了对算法设计技术的讨论。2.第二种方案围
he_world·2020-07-15 23:59

算法设计与分析：分治思想（2）- 选择问题（对单个数组归约）

文章目录前言寻找第k小的元素问题描述与分析解决思路随机选择一个元素作为pivot随机选择多个样本取中位数作为pivot选择“分组中位数的中位数”作为pivot总结本文参考UCAS卜东波老师算法设计与分析课程撰写前言本文内容承接上次分治思想
GentleCP·2020-07-15 17:22

算法设计与分析递归概念之汉诺塔(Tower of Hanoi)问题

汉诺塔(TowerofHanoi)问题移动规则：1.每次只能移动一个圆盘；2.圆盘可以插在A、B和C中的任何一个塔座上；3.任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。4.把A上的圆盘移动到C上。voidmove(charfrom,charto){cout>m;cout<<"move“<<m<<“diskes:\n";hanoi(m,'A','B','C');}
天贶十九·2020-07-15 15:48

算法设计与分析--求最大子段和问题（蛮力法、分治法、动态规划法) C++实现

算法设计与分析--求最大子段和问题问题描述：给定由n个整数组成的序列(a1,a2,…,an)，求该序列形如的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。
IT_xiao小巫·2020-07-15 09:37

算法设计与分析——使用dijkstra算法计算最短路径并且给出路径上的节点序列

算法课的一道作业题：给定一个有向图，求v1到其他各节点的最短路径长度，以及最短路径。要求：对dijkstra算法进行补充，使新算法在找出这些最短路径长度的同时，也能求出路径上的节点序列。输入：一个有向带权图输出的基本形式如下：基本思路：使用dijkstra计算v1节点到其他所有节点的路径长度：二维数组cost[][]：存放有向带权图的初试状态；一维数组s[]：bool类型，标记节点是否被选取；一维
王小白的博客·2020-07-14 23:29

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

一、动态规划的基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我
认真学习的小王同学·2020-07-14 22:08

算法设计与分析——回溯算法

6.2装载问题算法6.3（1）装载问题回溯算法的数据结构算法6.3（3）剩余集装箱的重量r初始化6.30－1背包问题算法6.4（1）0－1背包问题回溯算法的数据结构算法6.4（1）0－1背包问题回溯算法的数据结构算法6.4（2）0－1背包问题回溯算法的实现//形参i是回溯的深度，从0开始voidbacktrack(inti){//到达叶子结点时，更新最优值if(i+1>n){bestv=cv;re
认真学习的小王同学·2020-07-14 22:08
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他