算法分析与设计

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

今天看了看背包九讲，自己写了下0-1背包和完全背包王晓东《计算机算法分析与设计》上面给出的C++实现比较繁琐，相比而言这个版本更加简明给出了测试数据0-1背包问题C++实现/*任务：计算0-1背包问题的最大价值
LarryNLPIR·2020-08-04 09:53

【算法分析与设计】快速求幂算法的分析及java实现

ACM的竞赛中，经常会出现涉及到大数模幂运算的题目，如求解2的10000次方模100000009的结果，这就需要我们设计一种有效的求幂算法。本文将结合的以上应用场景，分析以下几种常用的求幂算法并给出java代码的实现：递归方法：二分快速求幂（又叫矩阵快速幂算法）非递归方法：二进制转换法二分快速求幂这种方法的设计思想很简单：对于A的n次幂，当n为偶数时，A^n=A^(n/2)*A^(n/2)；当n为
codeplay_guo·2020-08-04 02:10

《算法分析与设计（第5版）》——王晓东 - 学习记录 / 期末复习

前言《算法分析与设计（第5版）》——王晓东前四章的学习、记录、分享（锚点⬇）分治法-常见算法示例【目录】（锚点⬇）动态规划-常见算法示例【目录】（锚点⬇）贪心算法-常见算法示例【目录】第1章算法概述1.1
shi_yq·2020-08-03 23:51

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

HNUCM2018级《算法分析与设计》练习一题解A-无法重启的2020题意：给定一个四位数，判断是否符合ABAB类型是输出Yes，否输出No题解：需要注意的坑点是第一个数和第二个数不能相等，否则就是AAAA
algorithmLB·2020-08-03 15:26

算法分析与设计实验-作业6-选最小k元素

1.问题找出一组元素中第k小的元素并输出。2.解析3.设计intdivisionRecursion(inta[],intn,intk){if(nc[t/2])d[j++]=a[i];i++;}k=k-n+j;n=j;copyData(a,d,j);returndivisionRecursion(a,n,k);}}}4.分析分治算法的时间复杂度是O(n)。5.源码https://github.com
kekeke?(????)·2020-08-03 14:01

南邮 | 算法分析与设计实验四：密码算法

题目：构造一个简单的RSA公开密钥系统。程序代码#includeusingnamespacestd;intMOD;//由公开密钥e和n，求私有密钥dintext_euclid(inta,intb,int&x,int&y){if(b==0){x=1;y=0;returna;}intgcd=ext_euclid(b,a%b,x,y);intt=x%MOD;x=y%MOD;y=((t-a/b*x)%MO
Wonz·2020-08-03 14:31

南邮算法分析与设计实验4 密码算法

南邮算法分析与设计实验4密码算法实验目的了解现代密码学的基本原理和数论的基础知识，掌握非对称密码体制的著名代表RSA加密算法的工作原理和流程，并设计实现一个简单的密钥系统。
_TCgogogo_·2020-08-03 14:44

HihoCoder 1322 Tree or Not

啰啰嗦嗦写在前面的话：这学期有算法分析与设计课，每周的作业是在Vjudge上刷相应的题目，为了方便以后回顾我就把代码搬到这里来了。
LTuantuan·2020-08-03 13:53

南邮《算法分析与设计》期末复习 CH9：分枝限界法

一、分枝限界法分枝限界法广度优先搜索问题的状态空间树，用剪枝函数（往往是限界函数）进行剪枝，通常求问题的最优解。二、分枝限界法与回溯法的共同点都是在问题的状态空间树上搜索问题解的算法，都通过活结点表实现。都用约束函数剪去不含答案结点的分枝，用限界函数剪去不含最优解的分枝。三、分枝限界法与回溯法的区别（1）求解目标不同：回溯法的求解目标是找出解空间树中满足约束条件的所有可行解；而分枝限界法的求解目标
Wonz·2020-08-03 10:00

算法分析与设计第十九周： 567. Permutation in String

classSolution(object):defcheckInclusion(self,s1,s2):l1=[0for_inrange(26)]l2=[0for_inrange(26)]size1=len(s1)size2=len(s2)ifsize2
yoz·2020-08-03 04:48

算法分析与设计第二周习题：分治算法之P215,P169,P53

题目链接题目名称：215.KthLargestElementinanArray题目描述：Findthekthlargestelementinanunsortedarray.Notethatitisthekthlargestelementinthesortedorder,notthekthdistinctelement.Forexample,Given[3,2,1,5,6,4]andk=2,retu
yoz·2020-08-02 20:37

2018~2019下_算法分析与设计_week5

算法分析与设计题目1：【问题描述】每次都是随机选出一个元素为划分基准，在平均情况下线性时间内寻找第i小元素。【输入形式】在屏幕上输入若干整数，各数间都以一个空格分隔。
养生塘塘主·2020-08-02 13:36

C/C++ 算法分析与设计：贪心（今年暑假不AC）

题目描述“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心XXX大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜
小丫么小垃圾·2020-07-31 13:11

动态规划——区间dp

区间dp总结篇接下来三道题相当于是一个系列，一道比一道难一点点从裸题，到有环，最后到优化codevs1048这个石子归并的题总感觉好像在哪见过，后头做的时候，做到做到突然想起来，这是学校头老实讲算法分析与设计讲过的的一个例题
Two_Punch·2020-07-30 07:43

【算法分析与设计】各种排序算法的效率对比

排序在编程的过程中是非常重要的一类算法。一个好的排序算法可以让我们整体的算法效率提高很多，但是不同的排序算法实现起来的难度也有比较大的差别。那么现在具体来看一下各个排序算法的主要思想。1、直接插入排序算法思想：排序区间R[1..n]；在排序的过程中，整个排序区间被分为两个子区间：有序区R[1..i-1]和无序区R[i..n]；共进行n－1趟排序，每趟排序都是把无序区的第一条记录Ri插到有序区的合适
weixin_30502965·2020-07-30 02:03

算法分析与设计（自我总结）

算法分析与设计复习一、基本概念：1.算法概念：2.算法基本性质：3.时间复杂度：4.分治法：5.动态规划：6.贪心算法：7.回溯法：8.剪枝函数9.分支限界法：二、计算、画图1.L型牌2.最长公共子序列
李不难·2020-07-29 23:38

2016-11-30

好气哦周末需要补（表示觉得已经快补不过来了【手动再见】）心口疼心口疼心口疼今日完成单词90每日TED文本修改并上交分享会的观看（关于如何找素材---图片）算法分析与设计（实际只看了一点点(:зゝ∠)）日志今天早上起床的感受是法律规定禁止起床
Courage_CYY·2020-07-28 13:11

算法分析与设计期末复习（第七章）

第七章回溯法1.回溯法回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索到解空间解空间树的任意一点时，先判断该点是否包含问题的解：如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。1.1问题的解空间问题的解向量回溯法希望一个问题的解能表示成为一个n元式**（x1，x2，…，xn）**的形式。显约束对分量xi的取
zhuoxoyu·2020-07-28 09:44

算法分析与设计期末复习（第四章）

第四章贪心策略1.贪心算法的特点（1）顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。（2）贪心算法不能对所有问题都得到整体最优解。（3）在许多情况下，应用贪心算法能够得到整体最优解；在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。（4）贪心算法中，较大子问题的解恰好包含了较小子问题的解
zhuoxoyu·2020-07-28 09:43

算法分析与设计期末复习（第一章）

第一章基础知识先修课程：Ø离散数学Ø数据结构Ø高级程序语言学习算法的意义•培养“从蛮力到策略”的思维方法–蛮力法（BruteForce）是一种解决问题的最简单、最直接、最容易理解的方法。–数学是一种艺术，使人摆脱蛮力计算。•从计算机应用的角度–掌握不同的计算领域中的重要算法，具备设计新算法及分析其性能的能力。•从计算机理论的角度–算法是计算机科学的基础。课程主要内容•分析学会对算法的时间和空间的复
zhuoxoyu·2020-07-28 09:43

算法分析与设计期末复习（第二章）

第二章递归算法1.递归的定义若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的；若一个过程直接或间接的调用自己，则称这个过程是递归的过程。2.三种经典情况使用递归（1）问题的定义是递归的（2）数据结构是递归的（3）问题求解的过程是递归的3.递归的分类**直接递归****间接递归**4.递归模型第一个式子给出了递归的终止条件，称为递归边界第二个式子给出了fun(n)的值与fun(
zhuoxoyu·2020-07-28 09:43

算法分析与设计考点归纳

考点归纳第一章基础知识Ø算法定义：算法是问题求解的有效策略.是解某一特定问题的一组有穷规则的集合。Ø算法特征：有限性、确定性、输入、输出、能行性Ø算法复杂性：算法运行所需要的计算机资源的量时间复杂性：需要时间资源的量空间复杂性：需要空间资源的量第二章递归Ø1、递归的概念Ø一个递归模型是由递归边界和递归体两部分组成,前者确定递归到何时结束,后者确定递归求解时的递推关系。Ø2、递归算法的设计方法Ø典型
zhuoxoyu·2020-07-28 09:13

算法分析与设计课程资料：蚂蚁算法的初步研究与计算机模拟

算法分析与设计课程资料：蚂蚁算法的初步研究与计算机模拟整理：Ackarlix近年来在人工智能界引出的新的研究小热点----蚂蚁算法，以及我们对蚂蚁算法的一些研究成果。
Ackarlix·2020-07-27 11:50

算法分析与设计基础 第二章谜题

习题2.14.a.选择手套在一个抽屉里有22只手套：5双红手套、4双黄手套和2双绿手套。你在黑暗中挑选手套，而且只能在选好以后才能检查它们的颜色。在最优的情况下，你最少选几只手套就能找到一双匹配的手套？在最差的情况下呢？解答：最优情况：2只；最差情况：12只。b.丢失的袜子假设在洗了5双各不相同的袜子以后，你发现有两只袜子找不到了。当然，你希望留下数量最多的袜子。因此，在最好的情况下，你会留下4双
勤奋乐观(zjuicct)·2020-07-16 05:10

算法分析与设计作业12：图的m着色问题

1.问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在，则回答“NO"。2.解析可以通过回溯的方法，不断的为每一个节点着色，在前面n-1个节点都合法的着色之后，开始对第n个节点进行着色，这时候枚举可用的m个颜色，通过和第n个节点相邻的节点的颜色，来判断这个颜色是否合法，如果找到那么一
吴小用·2020-07-16 03:10

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

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

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

贪心算法：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。5.1活动安排问题活动安排问题就
认真学习的小王同学·2020-07-14 22:08

Python算法分析与设计：最大流算法

Python算法分析与设计：最大流算法一、实验目的1、掌握最大流问题的定义，了解流量、容量以及他们之间的关系。
qwerasdcjh·2020-07-14 21:49

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

2018级《算法分析与设计》练习6（java）问题C:与7相关的数问题B:鸡兔共笼问题C:买房问题D:棋盘覆盖问题问题E:大整数乘法问题F:第k小元素问题问题G:找中位数问题H:矩阵乘法问题I:Matrixmultiplication
至尊小涛丫·2020-07-13 12:36

2018级《算法分析与设计》5（java）

2018级《算法分析与设计》练习5（java）问题A:选房子问题B:神秘的数字问题C:随机数问题D:快速排序问题E:随机化快速排序问题F:数组合并问题G:归并排序问题H:Strangefuction问题
至尊小涛丫·2020-07-13 12:36

2018级《算法分析与设计》练习7（Java）

2018级《算法分析与设计》练习7（Java）问题A:数字交换问题B:习题6-6杨辉三角问题C:放苹果问题D:小白鼠问题E:数字三角形之备忘录法问题F:数字三角形之动态规划法问题G:最长公共子序列问题(
至尊小涛丫·2020-07-13 12:36

算法分析与设计期末总结（2）

第四章贪心算法1、背包问题：O（nlogn）与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，10，wi>0，vi>0，1c)break;x[d[i].i]=1;opt+=d[i].v;c-=d[i].w;}if(in){for(intj=1;jf1)?f2[i-1]:f1)+m[x[j]][2];f+=f2[i];if(fn)sum++;el
liujing_555·2020-07-13 07:46

算法分析与设计作业二——快速排序

基本思想：任取一个元素（如第一个）为中心所有比它小的元素一律往前放，比它大的元素一律后放，形成左右两个子表；对各个子表重新选择中心元素并依次规则调整，直到每个子表的元素只剩下一个；每一趟的子表的形式是采用从两头向中间交替式逼近法；由于每趟中各子表的操作都相似，可采用递归算法；①首先拿49作为哨兵元素，自始至终都是high先从右向左移，即j--；找到比49小的元素27时停止；将这个比较小的元素移至4
麦穗麦穗·2020-07-12 12:48

算法设计与分析第三章：分治法

算法分析与设计实验报告第三次实验姓名裴朵朵学号5001170016班级计科一班时间2019.10地点实验名称分治法及其应用实验目的1、理解分治法的概念、原理方法。
计算机小喽啰·2020-07-11 20:58

算法设计与分析：蛮力法

算法分析与设计实验报告第四次实验姓名裴朵朵学号5001170016班级计科一班时间2019.10.31地点实验名称暴力法的使用实验目的1、理解暴力法的工作原理、过程技巧，掌握常用的暴力法案例（幂级数、全排列等
计算机小喽啰·2020-07-11 20:58

算法与数据结构(二)：双向链表（C++实现）

文章目录算法与数据结构(二)：双向链表（C++实现）主函数参考：算法分析与设计(C++描述)石志国、刘冀伟、姚亦飞编著算法与数据结构(二)：双向链表（C++实现）链表是一组数据元素的集合，其中每个数据元素都是一个节点
三生石gg·2020-07-11 20:21

算法分析与设计|主要内容整理

今天算法课程的考试结束了，对这一周以来的复习内容进行下整理~相对本科的算法学习，老师让我们从今日份考试中感受到算法分析与设计的重要，而不只是再停留在会做做题的阶段。
l୧(๑•̀◡•́๑)૭H·2020-07-10 02:08

算法分析与设计实验三 回溯法 24点问题 n皇后问题

实验目的学习编程实现深度优先搜索状态空间树求解实际问题的方法，着重体会求解第一个可行解和求解所有可行解之间的差别。加深理解回溯法通过搜索状态空间树、同时用约束函数剪去不含答案状态子树的算法思想，会用蒙特卡罗方法估计算法实际生成的状态空间树的结点数。实验内容1、求24点问题给定四个1-9之间的自然数，其中每个数字只能使用一次，用算术运算符＋，－，＊，／构造出一个表达式，将这4个正整数连接起来（可以使
hongiii·2020-07-09 01:33

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

1、贪心算法贪心算法，是在每一次选择中，总是做出当前看来最好的选择，而不从整体的最优考虑，选择只是某种意义上局部的最优解。生活中很多问题需要对资源优化分配，达到资源利用率最大化。贪心算法虽然不能对所有的问题都求得整体最优解，但是对大部分的问题都能求得最优近似解，对部分问题也能得到最优解，例如单源最短路径、最小生成树等。●语言描述与基本思想贪心算法的语言描述为：贪心算法一步步进行，每次都对当前的局部
AlexTuF·2020-07-08 23:15

一周搞定期末考系列之《算法分析与设计》

转眼就到了期末复习算法的时候了真的是一点都不慌啊算法分析与设计这门课，由于是一门选修课，而且我对算法分析没有过多的热爱，所以没有对这门课程进行全方位的深度的学习与复习，但是我相信，将下列算法的全部思想理解清楚后
晨阳再升·2020-07-08 15:11

算法分析与设计课程总结

算法分析与设计课程总结经过8周的学习，我对算法有了更深入的理解。代码水平也有了显著的提高。我们学习的算法有：递归与分治策略，贪心算法，回溯算法，分支限界算法和动态规划算法。
this_is_qiqi·2020-07-08 07:00

【算法分析与设计】——八皇后问题的详解

八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。这个问题简化描述就是：在8x8的棋盘上放8颗子，要求它们【不在同一行】【不在同一列】【不在同一斜线】上。面对问题，我们的
小逸·2020-07-08 07:54

算法分析与设计-作业11-最优前缀码

1.问题代码（码字）：Q{001,00,010,11}表示字符a,b,c,d同一序列：0100001产生两种译码（产生歧义）：0100001；0100001二元前缀码：任何字符的代码不能作为其他字符代码的前缀利用二元前缀码译码：从第一个字符开始依次读入每个字符(0或1)，如果发现读到的字串与某个码字相等，就将这个子串译作对应的码字；然后从下一个字符开始继续这个个过程，直到读完输入的字符串为止。二元
samfsrhv920·2020-07-08 04:42

算法分析与设计（考试重点算法）

算法//到了考试周了，整理了老师说的重点算法，作为自己的复习资料，木得脑子，我记不住啊啊啊啊啊啊三位四进制数#include“stdafx.h”#includeintdata[5];voidf(intn){intk;if(n==3){for(k=0;k=a.d;}private:intID;floatd;//单位重量价值};templateclassKnap;classbbnode{…bbnode
李不难·2020-07-08 03:03

c++算法分析与设计之大整数递归乘法详解

大整数乘法的算法能将两个二进制数相乘的时间复杂度由O（n²）降为O（n1.59），还是比较厉害的一个算法。下面看一下我的实现过程。#include#includeusingnamespacestd;intpowf(inta,intb)//自定义的求次方函数，因为在c++中有类型限制，使用不方便{intt=1;for(inti=1;i1)t=t+8*powf(10,i-1);}returnt;}in
shift-feng·2020-07-08 01:48

慕课《算法分析与设计》山东财经大学李恒武，第八章 回溯算法 测验题问题梳理答案

这是目录8.1装载问题装载问题的回溯算法所需的计算时间为（）装载问题的剪枝函数有（）下列哪个结点属于回溯法的结点类型？（）具有剪枝函数的深度优先生成法称为回溯法装载问题的解空间树是子集树。8.2旅行商问题旅行商问题的回溯算法所需的计算时间为（）旅行商问题使用（）进行剪枝旅行商问题的解空间树为排列树旅行商问题的限界函数是当前路>已记录最小路程bestc旅行商问题的约束条件是两结点间有边相连。8.3基
kry1007·2020-07-07 19:04

慕课《算法分析与设计》山东财经大学李恒武，第二章算法分析 测验题问题梳理答案

2.1算法分析1计算算法的时间复杂度只要选取()A.最复杂部分的运行时间B.关键操作的运行时间C.在最坏情况下运行时间D.在平均情况下的运行时间正确答案：A、B、C2算法分析的两种方法是事前分析和事后统计。A.√B.×正确答案：A3算法分析的两个阶段是粗粒度比较数量级和细粒度比较各种情况。A.√B.×正确答案：A4求解问题的输入量,称为问题的规模。A.√B.×正确答案：A5时间复杂度就是算法运行的
kry1007·2020-07-07 19:04

慕课《算法分析与设计》山东财经大学李恒武，第五章算法与问题 测验题问题梳理答案

5.1递归与递推1递归函数的要素是递归方程和（）A.约束条件B.边界条件C.输入D.输出正确答案：B2递归一般用于解决的问题有（）A.数据的定义是按递归定义的B.问题解法按递归实现C.数据的结构形式是按递归定义的D.贪心问题正确答案：A、B、C3递推是从小规模的问题推解出大规模间题的一种方法，是选代算法的最基本的表现形式。A.√B.×正确答案：A4递归与循环都是解决“重复操作”的机制A.√B.×正
kry1007·2020-07-07 19:03

慕课《算法分析与设计》山东财经大学李恒武，第三章枚举算法 测验题问题梳理答案

3.1枚举算法1枚举算法的优化方法有（）A.减少枚举变量B.减少枚举变量的值域C.优化算法D.优化数学模型正确答案：A、B、C、D2冒泡排序的时间复杂度为O(nlogn)A.√B.×正确答案：B30/1背包问题的时间复杂度为O（n2^n）A.√B.×正确答案：A4在某些问题实例中枚举是唯一的解决方法。A.√B.×正确答案：A5最好情况下，冒泡排序和选择排序的时间复杂度都是O（n^2）A.√B.×正
kry1007·2020-07-07 19:03

慕课《算法分析与设计》山东财经大学李恒武，第七章 动态规划 测验题问题梳理答案

7.1动态规划1下面不是动态规划算法特点的是（）A.自底向上计算B.最优子结构C.从大到小计算D.重叠子问题正确答案：C2备忘录与递归算法的相同点是（）A.递推关系B.记录已解决子问题的解C.子问题重叠D.最优子结构正确答案：A、D3动态规划算法本质上是空间换时间的算法，每一个子问题只解一次,存储子问题结果，避免重复计算。A.√B.×正确答案：A4备忘录方法为每一子问题建立记录项，初始化时，存入特
kry1007·2020-07-07 19:32
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他