《算法分析与设计》

算法分析与设计之C++STL

C++迭代器容器#include#include#include#includeusingnamespacestd;intmain(){intn;while(cin>>n&&n){mapBalloon;strings;for(inti=0;i>s;Balloon[s]++;}intiMax=0;map::iteratorpoint,loc;for(point=Balloon.begin();poi
ZC_Wang·2019-09-27 12:11

# 第一周作业

经过我上网了解我知道了一些，我们要学基础的高数、英语、专业的C语言程序设计、JAVA程序设计、数据库、数据结构、离散数学、操作系统、计算机网络、Visual.Net高级编程、计算机组成原理、编译原理、算法分析与设计
计科一班高天·2019-09-19 19:00

计算机算法分析与设计（第五版）

**计算机算法分析与设计（第五版）**#算法实现题11-1问题描述:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。
bueke·2019-09-04 09:19

图解、手撕十大排序算法[思路清晰版]

其中最熟悉的是冒泡排序，记得笔者第一次接触冒泡排序还是2008年参加学校的ACM比赛之前学习的，其他排序基本都是在面试、考研等考试中遇到，最晚接触的是计数排序，是在2017年读研后上的《算法分析与设计》
东心十·2019-08-02 00:00

HNUCM-OJ 1401: 递归求解

：s=1−1/2+1/3−1/4+1/5−1/6+…+1/n输入多组数据输入，每组输入一个正整数n输出输出前n项的结果（精确到小数点后六位）样例输入Copy1样例输出Copy1.000000来源/分类算法分析与设计
fores_t·2019-06-15 15:24

算法分析与设计（二）——旅行售货员问题

一、问题描述某售货员要到若干城市去推销商品，已知各城市之间的路程，他要选定一条从驻地出发，经过每个城市一遍，最后回到住地的路线，使总的路程最短。邻接矩阵：如下无向图结构和其邻接矩阵表示，共4个顶点二、设计过程1.输入输出设计输入：46123013614424102353420输出：路线为:132412.算法设计：回溯法，序列树，假设起点为1。算法开始时x=[1,2,3,...,n]x[1:n]有两
itczt·2019-05-27 21:21

算法分析与设计（二）

动态规划编辑距离（Levenshtein距离）比较两个字符串时，若字符串xxx长度为m，字符串yyy长度为n。假设这两个字符串之间的编辑距离为E(m,n)E(m,n)E(m,n)。要通过动态规划的方式解决它，那就需要将这样一个问题划分为子问题E(i,j)E(i,j)E(i,j)，子问题表示串xxx中前iii个字符与串yyy中前jjj个字符之间的编辑距离。当计算子串的编辑距离时，子串的最右边一列对齐
csdn_THISISME·2019-05-15 16:57

算法分析与设计（二）

动态规划编辑距离（Levenshtein距离）比较两个字符串时，若字符串xxx长度为m，字符串yyy长度为n。假设这两个字符串之间的编辑距离为E(m,n)E(m,n)E(m,n)。要通过动态规划的方式解决它，那就需要将这样一个问题划分为子问题E(i,j)E(i,j)E(i,j)，子问题表示串xxx中前iii个字符与串yyy中前jjj个字符之间的编辑距离。当计算子串的编辑距离时，子串的最右边一列对齐
csdn_THISISME·2019-05-15 16:57

算法分析与设计（一）

MASTERTHEOREM求解有特定格式的递归函数的上界O(g(n))O(g(n))O(g(n))适用的递归式如下T(n)=aT(n/b)+f(n),wherea≥1,b>1,andf(n)isasymptoticallyfunctionsuchasn,n2....(a≥1,b>1,且f(n)是一个渐进函数，如n,n2...)T(n)=aT(n/b)+f(n),\\where\a\ge
csdn_THISISME·2019-05-13 15:28

算法分析与设计（一）

MASTERTHEOREM求解有特定格式的递归函数的上界O(g(n))O(g(n))O(g(n))适用的递归式如下T(n)=aT(n/b)+f(n),wherea≥1,b>1,andf(n)isasymptoticallyfunctionsuchasn,n2....(a≥1,b>1,且f(n)是一个渐进函数，如n,n2...)T(n)=aT(n/b)+f(n),\\where\a\ge
csdn_THISISME·2019-05-13 15:28

Android 排序算法

在计算机软件专业中，算法分析与设计是一门非常重要的课程，很多人为它如痴如醉。很多问题的解决，程序的编写都要依赖它，在软件还是面向过程的阶段，就有‘程序=算法+数据结构’这个公式。
gxflh·2019-02-15 11:10

南邮 | 算法分析与设计实验一：分治策略

题目：用分治法实现一组无序序列的两路合并排序和快速排序以及其它排序算法。程序代码#includeusingnamespacestd;#include#include#include#include#include#include#include#definerandom(x)(rand()%x)#defineNUM100000clock_tstart,stop;doubleduration;//简
Wonz·2019-02-08 13:08

C/C++ 算法分析与设计：动态规划（乘积最大）

题目描述2000年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 同时，为了帮助
小丫么小垃圾·2019-01-23 14:35

算法分析与设计

一、递归与分治策略1、递归直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。2、分治法分治法的基本思想是讲一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。2.1二分搜索技术二分搜索算法是使用分治策略的典型例子。二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取[n/2]
cunRenJi·2019-01-13 11:04

【算法导论】分支限界法

参考中科大徐云老师《算法分析与设计》课件。基本思想：在解空间树中，以广度优先BFS或最佳优先方式搜索最优解，利用部分解的最优信息，裁剪那些不能得到最优解的子树以提高搜索效率。
Chen_Swan·2019-01-10 10:39

【算法】P问题 NP问题 NPC问题 NPH问题的定义与理解

问题五.NP问题六.NPH问题，NPC问题七.已经被证明的NPC问题八.一些具体问题的总结九.总结一.前言在讨论算法的时候，常常会说到这个问题的求解是个P类问题，或者是NP难问题等等，同时最近上课正在做算法分析与设计关于
好好做人认真做事·2018-12-11 15:32

【算法分析与设计】最小生成树Kruskal算法和Prim算法

文章目录一、实验内容二、理论知识1、优先队列2、kruskal算法3、prim算法三、实验环境四、实验过程1、优先队列2、prim算法3、kruskal算法五、实验结果六、实验总结实验代码（github)一、实验内容实现优先队列。实现kruskal方法求最小生成树。实现prim算法求最小生成树。最后用下面的图进行测试：二、理论知识1、优先队列特点：插入元素和查找最值时间复杂度都是log(n)。实现
青春不言败(WuChW)·2018-11-15 16:59

算法分析与设计及其案例第7章课后习题4答案

C语言中的关键字为：auto、break、case、char、const、continue、default、do、double、else、enun、extern、float、for、goto、if、int、long、register、return、short、signed、sizeof、static、struct、switch、typedef、union、unsigned、void、volatil
dajin5776·2018-11-14 21:24

输出拓扑排序的所有可能结果(题目来源：算法分析与设计及其案例教程第五章课后习题第五题)

这是我在csdn的第②篇博客该篇为C++代码原题问的是实现拓扑排序的方法，但答案给除了所有的拓扑排序的可能。看到答案这么写我就在想如何才能输出所有拓扑排序的结果?，但我一开始只能写出输出一种可能的拓扑排序结果的代码，经过一天的查询资料后在CSDN发现POJ1270FollowingOrders(拓扑排序:输出所有可能)这篇文章给了我很大帮助，通过改写(我是菜鸡，勉强改改)该博主的ac后的代码，可以
dajin5776·2018-10-19 21:58

C/C++ 算法分析与设计：动态规划（开心的小明）

题目描述     小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整
小丫么小垃圾·2018-10-12 11:05

C/C++ 算法分析与设计：动态规划（最大K乘积）

题目描述设I是一个十进制整数x。如果将x划分为k段，则可得到k个整数。这k个整数的乘积称为x的一个k乘积。试设计一个算法，对于给定的x和k，求出x的最大k乘积。输入输入文件由多组数据组成。每组数据格式如下：第1行中有2个正整数x和k。输出x的最大k乘积。样例输入1511232样例输出1536#include#include#include#include#includeusingnamespace
小丫么小垃圾·2018-10-12 11:42

C/C++ 算法分析与设计：递归（年龄问题）

题目描述有n个人坐在一起，问第n个人多少岁？他说比第n-1个人大m岁。问第n-1个人岁数，他说比第n-2个人大m岁。问第n-2个人，又说比第n-3人大m岁。......最后问第一个人，他说是K岁。请问第n个人多大？输入有多组测试数据。每组一行，分别输入3个整数n,m和k输出输出第n个人的岁数样例输入5210样例输出18#include#include#includeusingnamespacest
小丫么小垃圾·2018-10-12 11:39

C/C++ 算法分析与设计：搜索（滑雪）

题目描述每到冬天,信息学院的张健老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。张老师想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在下面的例子中，一条可滑行的滑坡为24-17-16-
小丫么小垃圾·2018-10-11 09:09

C/C++ 算法分析与设计：搜索（素数环）

题目描述将1-n这n个数摆成一个环，要求相邻的两个数的和是一个素数，编程输出所有可能的解。输入包括多组数据，每组1个数n。n#includeusingnamespacestd;inta[50]={0};intb[50]={0};intn;intc=1;boolsushu(intm){for(inti=2;i>n){printf("Case%d:",c++);cout<
小丫么小垃圾·2018-10-11 09:05

C/C++ 算法分析与设计：搜索（马的走法）

题目描述在一个4*5的棋盘上，输入马的起始位置坐标（纵、横），求马能返回初始位置的所有不同走法的总数（马走过的位置不能重复,马走“日”字）。输入多个测试数据。每组2个数，表示起始位置坐标。输出输出不同走法的总数。样例输入2213样例输出45964772提示DFS#includeintf[8][2]={{-1,-2},{-1,2},{-2,1},{-2,-1},{1,2},{1,-2},{2,1},
小丫么小垃圾·2018-10-11 09:10

C/C++ 算法分析与设计：贪心（排队接水）

题目描述N个人同时提水到一个水龙头前提水因为大家的水桶大小不一，所以水龙头注满第i(i=1,2,3......N)个人所需要的时间是T(i)编写一个程序，对这N个人使他们花费的时间总和最小，并求出这个时间。例如有三个人a,b,c，用时分别是2,1,3排队顺序为c,b,a的时候，c要等待3，b要等待4，c要等待6，总和为3+4+6=13排队顺序为a,b,c的时候，a要等待2，b要等待3，c要等待6，
小丫么小垃圾·2018-10-10 09:58

C/C++ 算法分析与设计：贪心（等价交换）

题目描述黑龙江的五常大米全国闻名，每年到了秋天，农民们把自己家的大米到集市上去买，但由于五常地区还是一个比较落后的地方，还实行物物交换，即农民用大米换白面，可以用来蒸馒头啊！每个集市上大米换白面的比例并不相等，如何能用最少的大米换到最多的白面呢？（单位是斤）输入输入数据有多组，每组数据的第一行有2个数：m和n,m代表大米的斤数，n代表有n集市，接下来有n行，每行2个数t1和t2，表示在这个集市可以
小丫么小垃圾·2018-10-10 09:51

C/C++ 算法分析与设计：贪心（过桥问题）

题目描述在漆黑的夜里，n位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，他们一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，每人所需要的时间分别是a1、a2、...an分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这些人尽快过桥。输入输入分2行 第一行是一
小丫么小垃圾·2018-10-10 09:10

C/C++ 算法分析与设计：贪心（找钱问题）

题目描述买火车票时经常会碰到找钱问题。售票员手中有50、20、10、5、1元的钱币，你知道怎么找钱才能使找回的零钱张数最少吗？输入多组测试数据，输入需要找钱的钱数输出对每组测试数据按下面格式输出：第一行输出"change:",然后是你要找的钱以下几行按面值从大到小输出要找的张数，格式如下：50yuan:1,如果1张也没有就不需要输出样例输入76样例输出change:7650yuan:120yuan
小丫么小垃圾·2018-10-10 09:22

C/C++ 算法分析与设计：枚举(二倍的问题)

题目描述给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1432971822，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。输入输入包括n组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输出对每组输入数据，输出一行，
小丫么小垃圾·2018-10-08 10:45

C/C++ 算法分析与设计：枚举(谁获冠军？)

题目描述ABCDE五个人在运动会上分获百米（1）、二百米（2）、跳高（3）、跳远（4）和铅球冠军（5）中的一项，有四个人猜测比赛结果：甲说：B获铅球冠军，D获跳高冠军。乙说：A获百米冠军，E获跳远冠军。丙说：C获跳远冠军，D获二百米冠军。丁说：B获跳高冠军，E获铅球冠军。其中每个人说了2句，现知道每个人说对了几句。问5人各获得哪项冠军？输入多组测试数据，每组测试数据包含5行第1行4个数字，分别表示
小丫么小垃圾·2018-10-08 10:08

算法分析递归之集合的全排列问题

基于算法分析与设计——以大学生程序设计竞赛为例这本书中的第三章3.1.2集合的全排列问题本题提出的问题是要解决n个元素的n！中排列方式，设R={r1,r2,···rn}，令Ri=R-{ri}。
臣服恶来·2018-09-30 22:48

大整数乘法中的分治思想（TOOM-COOK的一种使用方法）

算法分析与设计学习中，接触到一道大整数乘法问题，分享出来，原题目如下：算法分析在用分治法求两个n位大整数u和v的乘积时，将u和v都分割为长度为n/3的3段。
wwtwinter·2018-09-28 12:58

算法分析与设计第三周作业

算法分析与设计第三周作业题目Givenan-arytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode
jjkhhu·2018-09-23 22:17

算法分析与设计-八皇后问题（回溯法）

回溯法：回溯的意义是在递归直到可解的最小问题后，逐步返回原问题的过程，而这里所说的回溯算法实际上是一个类似枚举的搜索尝试方法，它的主题思想是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯算法师尝试搜索算法中最基本的一种算法，其采用了一种“走不通就掉头”的思想，作为控制结构。在使用回溯算法解决问题中每向前走一步都有很多路径需要选择，但当没有决策信息或决策信
语海与冰·2018-06-25 17:19

算法分析与设计-迭代法求解方程（组）的根（详解）

算法分析设计课之期末考试前的重要算法复习总结。。。以下内容大多都摘抄自上课的课件的内容，但是课件没有解方程的完整代码，于是自己又写了写代码，仅供参考。首先，迭代法解方程的实质是按照下列步骤构造一个序列x0,x1,…,xn,来逐步逼近方程f(x)=0的解:1）选取适当的初值x0；2）确定迭代格式，即建立迭代关系，需要将方程f(x)=0改写为x=φ(x)的等价形式；3)  构造序列x0，x1，……，x
语海与冰·2018-06-17 18:03

大整数的存储与运算-------100！一百的阶乘

算法分析与设计，大整数的存储与运算，运算结果超过数据表示范围例如：100！一百的阶乘，结果为100!
摒除杂念·2018-05-14 19:45

图论经典算法(通俗易懂）：最短路径和最小生成树

一、最短路问题求图的最短路问题，几乎是图论的必学内容，而且在算法分析与设计中也会涉及。
linxid·2018-05-10 15:18

十大排序算法总结（Python3实现）

排序的各种解决方法涵盖了几乎所有基本的算法思想，你可以在任意一本算法分析与设计的书籍中轻
aiya_aiya_·2018-04-08 00:00

算法分析与设计——LeetCode Problem.1 Two Sum

问题详情Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7
SYSU_WangLF·2018-03-05 12:24

算法分析与设计week19--257. Binary Tree Paths

257.BinaryTreePathsDescriptionGivenabinarytree,returnallroot-to-leafpaths.ExampleForexample,giventhefollowingbinarytree:1/\23\5Allroot-to-leafpathsare:[“1->2->5”,“1->3”]Analysis思路：用DFS来解，无脑返回所有的路径即可/*
chenxy258·2018-01-13 08:11

算法分析与设计week18--112. Path Sum

112.PathSumDescriptionGivenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsuchthataddingupallthevaluesalongthepathequalsthegivensum.ExampleGiventhebelowbinarytreeandsum=22,5/\48//\11134/\\72
chenxy258·2018-01-13 07:37

算法分析与设计之排列的字典序问题

问题描述：n个元素{1,2,3...n}有n!种不同的排列。将这n!个排列按字典序排列，并编号0,1,2,3...n!-1。每个排列的编号为其字典序值。例如，当n=3时，有6个不同排列的字典序如下：字典序值012345排列123132213231312321算法设计：给定n以及n各元素{1,2,3...n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。问题分析：比较简单的想法
hello_tomorrow_111·2017-12-02 16:10

算法分析与设计之棋盘覆盖问题

问题描述：在一个2K*2k个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中我们要用4个不同形态的L行形骨牌覆盖一个特定的棋盘上除特殊方格以外的所有方格，并且任何2个L形骨牌不得重叠覆盖。问题分析：对于特殊方格在棋盘上的位置，显然有4K种不同情形，也就意味着有4k种不同的棋盘，在任何一个2k*2K的棋盘覆盖中，用到的L形骨牌个数恰为（
hello_tomorrow_111·2017-12-02 11:41

算法分析与设计回溯法之n皇后问题

问题介绍：在n*n格的棋盘上放置彼此不受攻击的n个皇后。由于皇后可以攻击与之处于同一行或同一列或在同一斜线上的棋子。n皇后问题等价于在n*n的棋盘上放置n个皇后，任何两个皇后不放在同一列或同一行或同一斜线上。分析：用n元组x[1:n]表示n皇后问题的解。其中，x[i]表示皇后i放在棋盘的第i行的第x[i]列。将n*n的棋盘看做二维方阵，其行号从上到下，列号从左到右依次编号1,2,3,4..n,从棋
hello_tomorrow_111·2017-12-01 22:16

【数据结构和算法】笔记

课程介绍先修课：概率统计，程序设计实习，集合论与图论后续课：算法分析与设计，编译原理，操作系统，数据库概论，人工智能，图形图像，Web信息处理"数据结构和算法是衡量计算机科班出身的重要标准。
ShellyWhen·2017-11-10 11:18

算法分析与设计论文

1递归算法1.1递归算法的定义程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。1.2递归算法的说明一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。1.3递归的条件递归需要有边界条件、递归前进段和递归返回
chunyang_w·2017-11-09 10:18

算法设计与分析课程总结

算法分析与设计课程总结算法设计与分析是面向设计的核心课程，主要通过介绍常见的算法设计策略及复杂性分析方法，培养学生分析问题和解决问题的能力，为开发高效的软件系统及参加相关领域的研究工作奠定坚实的基础。
Bloodyrabbits·2017-11-04 18:11

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

贪心算法，只在乎眼前利益，只做出在当前看来最好的选择。也就是说贪心算法不从整体最优考虑，它所做出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。我们看一个找硬币的例子。假
7654325·2017-11-04 15:08

算法分析与设计week07--435. Non-overlapping Intervals

435.Non-overlappingIntervalsDescriptionGivenacollectionofintervals,findtheminimumnumberofintervalsyouneedtoremovetomaketherestoftheintervalsnon-overlapping.Note:1.Youmayassumetheinterval’sendpointisal
chenxy258·2017-10-26 07:26
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他