算法设计与分析

算法设计与分析: 2-12 双色Hanoi塔问题

2-12双色Hanoi塔问题问题描述设A、B、C是3个塔座。开始时，在塔座A上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色，如图所示。现要求将塔座A上的这一叠圆盘移到塔座B上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则：规则(1)：每次只能移动1个圆盘；规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘
dijk·2018-07-10 01:37

算法设计与分析: 2-10 集合划分问题（Bell数）

2-10集合划分问题（Bell数）问题描述n个元素的集合{1,2,…,n}可以划分若干个非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为15个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},{{3,4},{1},{2}}
dijk·2018-07-09 22:15

算法设计与分析: 2-9 排列的字典序问题

2-9排列的字典序问题问题描述n个元素{1,2,…,n}有n!个不同的排列。将这n!个排列按字典序排列并编号为0,1,…,n!-1。每个排列的编号为其字典序值。例如，当n=3时，6个不同排列的字典序值如下：字典序值012345排列123132213231312321给定n,以及n个元素{1,2,…,n}的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。全排列Java:versio
dijk·2018-07-09 19:31

算法设计与分析: 2-8 有重复元素的排列问题

2-8有重复元素的排列问题问题描述设R=r1,r2,…,rnR=r1,r2,…,rn是要进行排列的n个元素。其中元素r1,r2,…,rnr1,r2,…,rn可能相同。试设计一个算法，列出R的所有不同排列。编程任务给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。分治法Javaimportjava.util.Scanner;publicclassMain{privatestaticchar
dijk·2018-07-09 13:42

算法设计与分析: 2-3 邮局选址问题

2-3邮局选址问题问题描述在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置，使n个居民点到邮局的距离总和最小。编程任务：给定n个居民点的位置,编
dijk·2018-07-07 16:19

算法设计与分析: 2-1 输油管道问题

2-1输油管道问题问题描述某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标（东西向）和y坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?编程任务：给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和.分析
dijk·2018-07-07 09:14

算法设计与分析: 1-5 最大间隙问题

1-5最大间隙问题问题描述给定n个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。分析可用抽屉原理设计最大间隙问题的线性时间算法。Javaimportjava.math.BigDecimal;publicclassMain{publicstaticvoidmain(String[]args){//case1:maxgapis6.3-3.1=3.2double[
dijk·2018-07-07 00:56

算法设计与分析: 1-3 最多约数问题

1-3最多约数问题问题描述正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)div(x)。例如，1,2,5,10都是正整数10的约数，且div(10)=4。对于给定的2个正整数amax){max=count;minX=i;}}System.out.println("Thereareatmost"+max+"divisorsofthenumberbetween"+a+"and"+b
dijk·2018-07-06 14:05

算法设计与分析: 1-2 字典序问题

1-2字典序问题问题描述在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串，计算它在字典中的编码。12…262728…ab…zabac…分析1以第i个字符
dijk·2018-07-05 23:44

算法设计与分析: 1-1 统计数字问题

1-1统计数字问题问题描述一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。给定表示书的总页码的10进制整数n(1≤n≤109109)。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。输入
dijk·2018-07-05 14:58

分治法，动态规划法，贪心法，回溯法，分支限界法的区别和联系以及适用情况

笔者这学期的《算法设计与分析》课程已经进入尾声，在这里对学过的算法进行总结归纳。笔者先对各个算法的思想进行简单的陈述，然后再进行对比。
VM_Alike·2018-06-26 20:55

通过例子讲解回溯法、分枝限界法

后来复习备考时，参考了王晓东老师的《计算机算法设计与分析》，把这部分的原理彻底整明白了，在此与大家分析心得。
Clovera·2018-06-18 13:42

通过例子讲解回溯法、分枝限界法

后来复习备考时，参考了王晓东老师的《计算机算法设计与分析》，把这部分的原理彻底整明白了，在此与大家分析心得。
Clovera·2018-06-18 13:42

[算法设计与分析] 用动态规划法求解资源分配问题 (Java)

实验名称：用动态规划法求解资源分配问题（验证型实验）实验目标：(1)掌握用动态规划方法求解实际问题的基本思路。(2)进一步理解动态规划方法的实质，巩固设计动态规划算法的基本步骤。实验任务：(1)设计动态规划算法求解资源分配问题，给出算法的非形式描述。(2)实现该算法，计算10个实例，每个实例中n=30，m=10，Cij为随机产生于范围（0，103）内的整数。记录各实例的数据及执行结果（即最优分配方
HFer_杨少·2018-06-16 15:39

[算法设计与分析] 归并排序与快速排序平均时间之比较 (C++)

实验名称：归并排序与快速排序平均时间之比较（验证型实验）实验目标：（1）通过实验比较归并排序与快速排序算法在平均情况下哪一个更快。（2）加深对时间复杂度概念的理解。实验任务：（1）用C/C++语言编程实现归并排序算法6.3和快速排序算法6.6。对于快速排序，SPLIT中的划分元素采用三者A(low)，A(high)，A((low+high)/2)中其值居中者。（2）随机产生20组数据（比如n=50
HFer_杨少·2018-06-16 14:45

人工智能学习计划

）路线一《计算机专业导论》➡《Python程序设计》➡《数据结构》➡《操作系统》➡《计算机网络》➡《软件安全》➡《软件测试方法和技术实践》路线二《高等数学》➡《离散数学基础》➡《概率论与数理统计》➡《算法设计与分析
being_of_being·2018-06-10 15:48

Date9

原文链接：http://www.cnblogs.com/genghenggao/p/9061099.htmlTitle：算法设计与分析（第3版）AnanyLevitin(著)潘彦（译）使用链表与数组的时间快慢
weixin_33889245·2018-05-19 17:00

[算法设计与分析]4.4.2相对或近似贪婪问题(币种统计问题+取数游戏)

#include#include#includeusingnamespacestd;voidCoinStatistics();voidSelectNum();intmain(){CoinStatistics();SelectNum();}voidCoinStatistics()//本函数的作用是统计发给所有员工工资的各面额张数最少分别需要多少{inti,j,A;intn=3;//n代表人数intG
Pec'ony·2018-05-04 16:43

[算法设计与分析]4.4.1可绝对贪婪问题(高精度正整数删除s位使剩余最大+数列极差+埃及分数)

#include#include#includeusingnamespacestd;voiddeletes(charn[],intb,intk);voidScanDelete(charn[]);voidDeletes(charn[]);voidArrayRange();//数列极差intcalculatemin(inta[],intn);intcalculatemax(inta[],intn);v
Pec'ony·2018-05-04 16:55

算法设计与分析笔记之近似算法

问题1：对于无权图中点覆盖问题给出一个2倍近似算法？想法1：考虑随机从图中选出一条边，并将图中该边的两点从图中删除，依次重复操作直到图中无边。这个算法的确不会大于最优解的两倍，因为每一条选出的边两端点中至少有一个点在最优解的解集中，显然这样找出来的点不会大于最优解的两倍。问题2：对于带权重的点覆盖要求得出解的权值和最小的的近似算法？首先这个问题显然比不带权值的点覆盖问题会复杂些，设置当图结构复杂到
遇见一只执着的猴子·2018-04-26 12:28

算法设计与分析-----第四章课后习题

（2）猴子吃桃问题，猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，有多吃了两个，第二天早上又将剩下的桃子吃掉一半，又多吃了两个，以后每天早上都吃了前一天剩下的一半零两个，到第10天早上在想吃时就只剩下两个桃子了。问第一天猴子摘下多少个桃子？#includeintmain(){intx=2;for(inti=9;i>=1;i--)x=(x+2)*2;printf("%d",x);return0;
谷子499·2018-04-24 23:31

[算法设计与分析]4.3.2典型二分法(金块问题)

#include#includeusingnamespacestd;voidGoldBrick(inta[],inti,intj,int&fmax,int&fmin);intmain(){inti=0;intj=4;intfmax,fmin;inta[j-i+1]={1,3,5,2,4};GoldBrick(a,i,j,fmax,fmin);couta[j]?a[i]:a[j];fmin=a[i]
Pec'ony·2018-04-20 22:45

[算法设计与分析]4.2.2蛮力法案例(三个数的最小公倍数+狱吏问题三种解法)

#include#includeusingnamespacestd;voidThreeLCM();voidReleasePrisoner1();voidReleasePrisoner2();voidReleasePrisoner3();intmain(){ThreeLCM();ReleasePrisoner1();ReleasePrisoner2();ReleasePrisoner3();}voi
Pec'ony·2018-04-19 22:50

算法设计与分析--归并排序求序列最小值问题

书籍：《算法设计与分析》(第2版)#includeusingnamespacestd;voidMerge(intr[],intr1[],ints,intm,intt)//合并子序列{inti=s,j=m
文天哥哥·2018-04-13 11:24

中科大-算法设计与分析-编程作业2

HOMEWORK2整数因子分解问题问题描述大于1的正整数n都可以分解为n=x1*x2*…*xm例如：当n=12时，共有8种不同的分解式：12=1212=6*212=4*312=3*412=3*2*212=2*612=2*3*212=2*2*3算法设计对于给定正整数n，计算n共有多少种不同的分解式。输入格式第一行一个正整数n（1=2;i--){if(n%i==0){if(i==sqrt(n))cnt
DrCube·2018-04-02 10:01

[算法设计与分析]4.1.2倒推法(猴子吃桃+一维数组杨辉三角形+穿越沙漠)

#include#includeusingnamespacestd;voidMonkeyPeach();voidBinomialArray();voidCrossDessert();intmain(){MonkeyPeach();BinomialArray();CrossDessert();}voidMonkeyPeach(){//每天吃掉当前桃子数的一半多一个设当天为a前一天桃子数为b则a=b-
Pec'ony·2018-03-31 16:45

[算法设计与分析]3.1.3递归与循环的比较(输出各位数字+任何数都可以用2的幂表示+组合数)

#include#includeusingnamespacestd;voidPrintToLow1(intnum);//7.对十进制数从高到低输出各位数字voidPrintToLow2(intnum);voidPrintToHigh1(intnum);voidPrintToHigh2(intnum);//对十进制数从低到高输出各位数字voidMakeUpOfTwo(intnum,intr);//8
Pec'ony·2018-03-31 14:04

[算法设计与分析]第三章练习题：删除多余括号

问题描述从键盘输入一个含有括号的四则运算表达式，要求去掉可能含有的多余的括号，结果要保持原表达式中变量和运算符的相对位置不变，且与原表达式等价,不要求化简。另外不考虑'+''-'用作正负号的情况，即输入表达式不会出现(+a)或(-a)的情形。输入格式表达式字符串，长度不超过255,并且不含空格字符。表达式中的所有变量都是单个小写的英文字母,运算符只有加+减-乘*除/等运算符号。输出格式去掉多余括号
Pec'ony·2018-03-31 14:09

[算法设计与分析]3.4.5特征根求解递推方程(粒子分裂)

反应堆有α和β两种粒子每秒α分裂为3个β，β分裂为1个α和2个βt=0时刻只有一个α，求t时刻两种粒子个数#include#include#includeusingnamespacestd;voidParticleSplitting1(intt);voidParticleSplitting2(intt);intmain(){intt=3;ParticleSplitting1(t);Particle
Pec'ony·2018-03-25 14:19

中科大-算法设计与分析-编程作业1

算法设计与分析HOMEWORK1问题描述最大间隙问题：给定n个实数x1，x2，…，xn，求这n个数在实轴上相邻2个数之间的最大差值。
DrCube·2018-03-23 21:05

[算法设计与分析]3.2.1原始信息与处理结果对应储存(投票+身高统计)

#include#includeusingnamespacestd;voidVoteCount();voidRecordHight();voidPassExam();constintN=6;intmain(){VoteCount();RecordHight();PassExam();}voidVoteCount(){intcandidates[N+1]={0};//将数组长度设置为比候选人多1是为
Pec'ony·2018-03-21 19:53

算法设计与分析——最大连续子序列之和问题

最大连续子序列之和问题是用来分析时间复杂度的很好的例子，这里简要分析和记述下整个过程。{3,4,-2,1,-5,-2,5}{-2,7,4,11,-2,-8,12,1}{-2,7,4,11,-2,-8,12,1,-3}{3,-2,7,4,11,-2,-8,12,1,-3}{-2,1,-2,3,-2,7,4,11,-2,-8,12,1,-3}{-2,1,-2,3,-2,7,4,-11,-2,-8,-1
安乙墨Ge·2018-03-09 20:28

计算几何入门 1.1：凸包的概念

计算几何可以简单理解为“算法设计与分析”课程的一
HouszChina·2018-02-04 16:26

算法设计与分析基础(一)

什么是算法？算法是一系列解决问题的明确指令，也就是说，对于符合一定规范的输入能够在有限时间内获得要求的输出。定义中的指令这个词，这意味着有人或物能够理解和实行所给出的指令。虽然绝大多数算法最终靠计算机来执行，但是短发概念本身并不依赖于这样的假设。可以认为算法是问的程序化解决方案。这些解决方案本身并不是答案，而是获得答案的精确指令。正式对于精确定义的结构化过程的强调，才使计算机科学有别于其它学科，特
只布布倩·2018-02-01 23:36

痛定思痛，开启算法之路（十）

距离上一篇文章已经一周之久了，项目需要恶补了一下js(笔记还没整理完,后期也发上来);上一本《算法设计与分析基础》第一遍也算是基本完整过完一遍，加上这本《算法引论：一种创造性方法》，还有两周就要过年啦，
Enjoy_endless·2018-01-29 19:03

算法设计与分析 实验2

一、实验目的和要求加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题和矩阵连乘问题，体会动态规划法和备忘录方法的异同。二、实验环境(实验设备)VisualStudio2017三、实验原理及内容1.用动态规划法和备忘录方法实现求两序列的最长公共子序列问题。要求掌握动态规划法思想在实际中的应用，分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实
树濑杨先生·2018-01-27 17:13

算法设计与分析 实验1

一、实验目的和要求理解分治法的算法思想，阅读实现书上已有的部分程序代码并完善程序，加深对分治法的算法原理及实现过程的理解。二、实验环境(实验设备)Code::Blocks13.12三、实验原理及内容一、用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚合并排序及快速排序的基本原理，编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。二、采用基于“五元中值组取中值分割法”（me
树濑杨先生·2018-01-27 17:08

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

汉诺塔问题场景一：有三根杆子A，B，C。A杆上有N个（N>=1）圆盘，盘的尺寸由下到上依次变小。把A上的圆盘从下面开始按大小顺序重新摆放在C柱子上。并且规定，在小圆盘上不能放在大圆盘上，在三根柱子之间一回只能移动一个圆盘。对于任意N，最少要移动多少次？使用数学归纳法当N为1时，需要1次当N为2时，A-->B,A-->C,B-->C,需要3次当N为3时，A-->C,A-->B,C-->B,A--
Hui_NJ·2018-01-26 16:26

0x07算法设计与分析复习（二）：算法设计策略-动态规划法2

参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法资源分配问题资源分配问题将n个资源分配给r个项目，已知如果把j个资源分配各第i个项目，可以收益N(i,j),0≤j≤n,1≤i
czw94·2018-01-09 11:11

0x01算法设计与分析复习（一）习题解答

参考书籍：算法设计与分析——C++语言描述（第二版）练习一逆序输出正整数的各位数（递归算法求解）#include//逆序输出正整数的各位数（递归算法求解）voidprint(unsignedintn){
czw94·2018-01-09 10:24

0x07算法设计与分析复习（二）：算法设计策略-动态规划法1

参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-动态规划法动态规划法动态规划算法是另一种求解最优化问题的重要算法设计策略。
czw94·2018-01-08 20:11

0x06算法设计与分析复习（二）：算法设计策略-贪心法1

参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-贪心法贪心法贪心法是一种求解最优化问题的算法设计策略。贪心法是通过分步决策（stepwisedecision）的方法来求解问题的。
czw94·2018-01-08 20:38

0x05算法设计与分析复习（二）：算法设计策略-分治法1

参考书籍：算法设计与分析——C++语言描述（第二版）算法设计策略-分治法分治法分治法的基本思想分治法就是分而治之，一个问题能够用分治法求解的要素是：第一，问题能够按照某种方法分解成若干个规模较小，相互独立且与原问题类型相同的子问题
czw94·2018-01-08 20:44

0x01算法设计与分析复习（一）：算法和算法分析

原文链接：http://www.cnblogs.com/born2run/p/9581383.html参考书籍：算法设计与分析——C++语言描述（第二版）算法问题求解基础1.算法概述算法（algorithm
weixin_30455661·2018-01-08 20:00

算法设计与分析期中练习题整理 2017

1000.分组Description对于一个整数数列A[0],A[1],…,A[N-1]进行分组，要求每组1到2个数，并且同组之和不能大于w.求最少可以分成多少组.1tem,intw){intcount=0;sort(tem.begin(),tem.end());intindex=0;for(inti=tem.size()-1;i>=index;i--){if(tem[i]+tem[index]A
dengw8·2018-01-06 01:19

基于C#的算法导论中的算法实现（一）

这段时间刚好有闲暇，想学习一点基础跟算法相关的东西（活络一下脑筋），教材一定要经典，之前随便从单位图书馆借了一本机械工业出版社出版的《算法设计与分析》，说是计算机专业规划教材，看完前40页，书的专业程度暂且不说
adomuk·2018-01-03 11:16

Kruskal算法求最小生成树-算法设计与分析实验3

题目：求如图所示，用kruskal算法求下面图的最小生成树：话不多说，程序如下：#include#include#defineN7usingnamespacestd;typedefstruct_node{intval;intstart;intend;}Node;NodeV[N];intcmp(constvoid*a,constvoid*b){return(*(Node*)a).val-(*(Nod
WUST_陈迪洋·2017-12-25 15:40

算法：连续邮资问题（回溯+动态规划+剪枝）

北京工业大学的算法设计与分析课要做个大作业，就选了这个题目。上网找了一些资料，感觉效率有些慢，所以自己又稍微改进了一下。写了好几个版本，不同的实现方法，下面的这个是目前效率最高的。
HOH_mizukun·2017-12-22 14:30

n阶Hanoi塔问题 - 算法设计与分析实验1

由于实验指导书上没有给出具体的问题描述，这里把ACM的算法描述列了出来:问题:假设有三个分别命名为X、Y和Z的塔座，在塔座X上插有n个直径大小各不相同、依小到大编号为1,2,…,n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列规则：1）每次只能移动一个圆盘；2）圆盘可以插在X、Y和Z中的任一塔座上；3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。如何实
WUST_陈迪洋·2017-12-11 11:46

C++实现的karatsuba乘法

karatsuba乘法-出自王晓东老师的《计算机算法设计与分析》目前第一次实现，基本上处理了负负相乘，正正相乘，正负相乘的情况，仍有很多可以改进的地方，例如大整数加法和减法都是复制自己以前写的代码片，为了互用性
呜寒·2017-12-08 20:38
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他