计算机算法设计与分析

计算机算法设计与分析 第4版 (王晓东) 重点题

第一章算法概述算法算法是由若干指令组成的有序序列输入：0个或多个输出：至少一个确定性：每条指令是清晰的、无歧义的有限性：执行次数、执行时间有限程序算法用某种程序设计语言的具体实现，可以不满足算法的性质(4)有限性。算法的复杂性算法的复杂性是算法运行所需要的计算机资源的量时间复杂性：需要时间资源的量空间复杂性：需要空间资源的量复杂性的渐进表达式是T(n)的渐近性态（n->无穷大），为算法的渐近复杂性
嘿呀!·2020-08-20 04:37

计算机算法设计与分析 3-4数字三角形（动态规划）

方法1：自底向上用“动态规划”选择找出最优解的性质，并刻划其结构特征。递归地定义最优值。以自底向上的方式计算出最优值。根据计算最优值时得到的信息，构造最优解问题描述：给定一个由n行数字构成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，是路径的数字总和最大。算法设计：第一行是数字的、三角形的行数n，接下来n行是数字三角形各行中的数字，所有数字在0-99之间输出结果：inputoutp
bueke·2020-08-19 09:57

计算机算法设计与分析 第5版 (王晓东) 课后答案[解析]

个人博客导航页（点击右侧链接即可打开个人博客）：大牛带你入门技术栈《计算机算法设计与分析(第3版)》为普通高等教育“十一五”国家级规划教材，是计算机专业核心课程“算法设计与分析”教材。
qq_43567795·2020-08-17 10:45

循环赛日程表（计算机算法设计与分析 --王晓东） 2.11

参考博客：http://blog.csdn.net/liufeng_king/article/details/8488421问题描述：设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：（1）每个选手必须与其他n-1个选手各赛一次；（2）每个选手一天只能赛一次；（3）循环赛一共进行n-1天。本想写下分析，可怎么写都没有人家博客分析的全面，故直接借鉴，方便日后回顾请按此要求
L-75·2020-08-15 23:51

7-7 改写二分搜索算法 (20 分)

题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。
紫陌。。。·2020-08-14 08:27

leetcode刷题总结之回溯法

回溯法是看labuladong的详解回溯法入的门，然后看了《计算机算法设计与分析》第5章的回溯法部分弄清了原理，在leetcode上做了差不多20个题，今日总结一下，供以后复习用。
algsup·2020-07-11 20:32

【算法】计算机算法设计与分析考试复习要点【原创技术】

所选教材：计算机算法设计与分析（第3版）作者：王晓东出版社：电子工业出版社1.选择范例（10题，共20分）分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者（B）。
Mr_just·2020-07-07 12:31

插入排序、归并排序和递归算法的复杂性分析

转载请声明出处：http://blog.csdn.net/zhongkelee/article/details/44490315说在前面这学期正在学习《计算机算法设计与分析》，所以用博客的形式记录自己的学习心得
李春春_·2020-07-06 12:57

计算机算法设计与分析（整理+代码）更新ing

一.递归与分治1.大整数的乘法将n位的整数分成两段，每段长度数n/2packagealgorithm_2019;importjava.math.BigInteger;importjava.util.Scanner;publicclass分治法求大整数乘法{staticScannercin=newScanner(System.in);staticBigIntegerSign(BigIntegera)
qdu_zhaiH·2020-07-05 10:23

0001算法笔记——NP完全理论

这篇文章作为算法学习笔记开篇，本人学习算法是看的王晓东的《计算机算法设计与分析》。一开始是买了本《算法导论》，书到的时候翻了翻，砖头啊，那个难度恐怕乔帮主在世也未必能琢磨得透吧。还是看国产的书
风仲达·2020-07-02 08:17

【PHD Plan】自动化所资料与经验

《计算机算法设计与分析（第3版）》，王晓东编著，电子工业出版社；3.
Ezreal all·2020-07-01 13:08

计算机算法设计与分析（第5版）1—1统计数字问题

**问题描述：**一本书的页码从自然数1开始顺序编码到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示而不是06或006等。数字计数问题要求对给定书的总页码n，计算书的全部页码分别用到多少次数字0,1,2,…,9。#include#includetypedefstruct{intelem;}SqList,*table;voidyiweishu(tabl
祥祥小侦探·2020-06-29 15:09

计算机算法设计与分析（第5版）1—2 字典序问题

问题描述：在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A有26个小写英文字母组成，即A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现一次。例如，a,b,ab,bc,xyz，等字符串都是升序字符串。现在对字母表A产生的所有长度不超过6的升序字符串按照字典序排列并编码。例如a=1,z=26,ab=2
祥祥小侦探·2020-06-29 15:09

算法第二章上机实践报告

算法第二章上机实践报告网安1802刘浩①实践题目：改写二分搜索算法②题目描述：7-2改写二分搜索算法(20分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法
weixin_30673715·2020-06-27 23:17

计算机算法设计与分析学习笔记1

基本概念程序=算法+数据结构算法描述如何解决一类问题的一种方法，满足如下性质：-输入：一类问题的实例-输出：针对实例的解-确定性：每条指令无歧义-有限性：有限循环程序不满足有限性性质,eg.操作系统为无限循环。为某一类问题设计算法，具体流程如下：算法复杂性分析复杂性分析主要体现在：时间复杂性T(n)空间复杂性S(n)其中，n表征问题的规模大小。算法的时间复杂性主要考虑：最坏情况下的时间复杂性，上界
imcl·2020-06-27 10:40

计算机算法设计与分析（1-6章 复习笔记）

计算机算法设计与分析第1章算法概述1.1算法与程序算法是解决问题的一种方法或一个过程。严格地说，算法是由若干条指令组成的有穷序列，且满足下述4条性质。输入输出：至少产生一个量作为输出。
一只大鸽子·2020-06-25 19:23

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

最大间隙问题问题描述：给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法看到这题第一感觉想排序,但是O(nlogn),明显大于O(n)最后解这题用了鸽舍原理，就是把n-1个东西放到n个抽屉里，至少有一个抽屉是空的在本题中就是,共有n个点，将这条线分成n-1段，设区间长度为总长度除以n-1,将除了左右端点之外的n-2个点放到这n-1个区间里，至
Janwo·2020-06-25 12:19

计算机算法设计与分析——递归与分治策略（一）

递归：直接或者间接地调用自身的算法称为递归。用函数自身给出定义的函数成为递归函数。使用递归技术往往使函数的定义和算法的描述简洁且易于理解。有些数据结构，如二叉树等，由于其本身固有的递归特性，特别适合用递归的形式来描述。另外，还有一些问题，虽然其本身没有明显的递归结构，但用递归技术来求解，可以使得设计出的算法简捷易懂且易于分析。每个递归函数都必须有非递归定义的初始值，否则，递归函数就无法计算。递归算
DasYang·2020-06-25 00:22

计算机算法设计与分析二--分治

1、如果问题和以下数据结构相关，那么把他们分成子问题相对容易n维数组矩阵n个元素的集合树有向无环图通用图2、分治算法一般应用于可以分成子问题的问题实例：一、排序问题：对一个n维数组排序输入：一个n维整数数组，A[0..n-1]输出：递增排序的A插入排序：时间复杂度：归并排序：时间复杂度：比较两种方法，插入排序和归并排序，从n*n到n*logn节省了哪些环节呢?如下图虚线的部分即是省略的部分此外还有
bob62856·2020-06-25 00:58

算法设计与分析：分治思想 - 入门

文章目录分治思想判断分治的条件分治思想在排序问题的应用求逆序对的个数分治总结本文参考UCAS卜东波老师的计算机算法设计与分析课程完成分治思想分治思想可以归纳为两点：将一个复杂问题化简为多个简单的子问题将子问题的解组合成复杂问题的解如果满足以上两个条件
GentleCP·2020-06-21 21:32

计算机算法设计与分析一

对待问题的思路：1、如果问题能分解成子问题，考虑分治，并且能观察最优子结构，考虑动态规划，如果问题有贪心性质，考虑贪心。2、如果问题不能分或者不好分成问题，考虑逐步改进的方法，如线性规划，非线性规划，二次规划，网络流等。3、观察解形式，x=[x1,x2,x3,x4...xn]xi=0/1，考虑枚举，智能枚举，贪心等。4、对于hard问题，考虑放松标准，如最优解->近似解，确定性算法->随机的算法，
bob62856·2020-06-21 04:36

分治算法中棋盘覆盖问题（c语言实现）

《计算机算法设计与分析》第三版题，发上来当自己的笔记。没有注释，见者勿怪！
jianchiwhb·2020-06-21 02:11

[算法] 从简入深理解动态规划

动态规划（dynamicprogramming）本文总结于UCAS的卜东波老师的计算机算法设计与分析课程中的动态规划一讲文章目录动态规划（dynamicprogramming）矩阵链乘问题问题描述基本分析思路伪代码
wk_119·2019-10-19 17:43

算法第二章实践实验报告-改写二分搜索算法-梁家铭

改写二分搜索算法7-2改写二分搜索算法(20分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x
梁家铭·2019-09-23 22:00

算法第一次实验报告：改写二分搜索算法的思路与分析

改写二分搜索算法思路与分析题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。
..#·2019-09-23 12:00

算法第二章上机实践报告

算法第二章上机实践报告网安1802刘浩①实践题目：改写二分搜索算法②题目描述：7-2改写二分搜索算法(20分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法
6666浩·2019-09-23 12:00

算法第二章上机实践报告

实践题目7-2改写二分搜索算法题目来源：《计算机算法设计与分析》，王晓东问题描述设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置
AloneGhost·2019-09-22 09:00

二分查找真的那么简单吗？——算法第二章上机实践报告

一、实践题目改写二分搜索算法(20分)题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置
mikasawell·2019-09-21 17:00

算法第二章上机实践报告

一、实践题目7-2改写二分搜索算法(20分)二、问题描述题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i
超高校级的院长·2019-09-19 19:00

《计算机算法设计与分析》--代码规范以及《数学之美》读后感

一、代码规范1、变量的命名规则要求用“匈牙利法则”即开头字母用变量的类型，其余部分用变量的英文意思或其英文意思的缩写，尽量避免用中文的拼音，要求单词的第一个字母应大写。即：变量名=变量类型+变量的英文意思（或缩写）对非通用的变量，在定义时加入注释说明，变量定义尽量可能放在函数的开始处。2、对齐（Alignment）与缩进（indent）——保证代码整洁、层次清晰的主要手段-“{位置的两种风格{和}
走位，走位·2019-09-08 10:00

计算机算法设计与分析（第五版）---王晓冬--------前六章（递归与分治，动态规划，贪心算法，回溯法，）期末复习资料总结

--1--算法：解决问题的一种方法或者一个求解过程是若干指令的序列输入输出有限性确定性程序：用某种设计语言对算法的具体实现可以不满足有限性程序=算法+数据结构果子合并问题（动态规划）、百钱百鸡（限制循环次数，两重循环）、货郎担问题（穷举不行）算法复杂性：体现在运行该算法所需要的计算机资源的多少最重要资源：时间、空间时间复杂性、空间复杂性影响因素：问题规模、算法输入、算法本身的函数最差时间复杂度是最
J_SUNV·2019-07-04 10:45

计算机算法设计与分析-第一章复习

主要考虑时间复杂度和空间复杂度，表示方式均一致，因此以讨论时间复杂度为例。记为T(N）由于在讨论复杂性的时候，只考虑N->+∞的情况（即问题的规模充分大时），因此，只需要表达式中的高阶项即可。例如T（N）=3N^2+6N+3只需要表达成T(N)=3N^2即可，该表达式称为渐进表达式。由于要比较算法的复杂度，因此引入三个符号OΩθ来比较算法的复杂度设f(n)g(n)为正函数如果存在正常数C和自然数N
逆风丶·2019-05-28 14:22

字典序问题

《计算机算法设计与分析》中第一章的第二道题-字典序问题。题目如下：在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。
Change_Improve·2019-05-04 15:42

《计算机算法设计与分析 第4版 (王晓东) 课后答案[1-9章]》pdf版电子书网盘附下载链接+仪式感技术书阅读法

附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全：书单导航页（点击右侧极客侠栈即可打开个人博客）：极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全50+本（珍藏版)②【算法数据结构+acm】从入门到进阶吐血整理书单50+本（珍藏版)③【数据库】从入门到进阶必读18本技术书籍网盘吐血整理网盘(珍藏版)④【Web前端】从HTML到JS到AJ
极客侠·2019-01-14 20:01

计算机算法设计与分析课本（王晓东著）课后算法实现题1-3 最多约数问题

问题描述：正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如，12510都是10的约数，且div(10)=4。设a和b是2个正整数，a#include#includeusingnamespacestd;intprime_num[10000];//存储质因子的个数intisprime(intn){//判断n是否是质因数boolflag=true;for(inti=2;i>a>
小小佳F·2018-12-16 19:52

计算机算法设计与分析课本（王晓东著）课后算法实现题1-3 最多约数问题

问题描述：正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如，12510都是10的约数，且div(10)=4。设a和b是2个正整数，a#include#includeusingnamespacestd;intprime_num[10000];//存储质因子的个数intisprime(intn){//判断n是否是质因数boolflag=true;for(inti=2;i>a>
小小佳F·2018-12-16 19:52

算法第二章上机实践报告

内容包括：实践题目7-2改写二分搜索算法（20分）题目来源：《计算机算法设计与分析》，王晓东设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于
张钧彦·2018-10-13 20:00

【总结】第一章学习心得总结

二、作业相关PTA编程题目《求最大值及其下标》三、学习心得《计算机算法设计与分析》的内容与大一下学期学的《数据结构》课程有着千
アカツキ·2018-10-02 14:00

计算机算法设计与分析——算法引论

1.1算法与程序计算机算法通俗定义：用计算机求解问题的方法或过程。正式定义：算法是满足下述性质的指令序列：输入：有零个或多个外部量作为算法的输入输出：至少产生一个量作为输出确定性：组成算法的每条指令是清晰的、无歧义的有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限1.2算法的抽象与描述算法的的抽象-选用该问题的一个数据模型-明确初始状态和已知状态-描述数据模型级运算步骤：暂不关心变量
Franklinbill·2018-09-12 20:02

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

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

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

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

C++实现的karatsuba乘法

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

“计算机算法设计与分析”期末考点以及应试思路-D_Dan

申明：纯属个人观点，仅供大家参考，最后预祝大家取得好成绩WINNERWINNER,ALGORITHMISFULLMARKS!1、算法是指解决问题的一种方法或一个过程。算法是由若干条指令组成的有序序列。2、算法的性质输入：有零个或多个由外部提供的量作为算法的输入输出：算法产生至少一个量作为输出确定性：组成算法的每条指令是清晰的，无歧义的有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是
Super灬Dan·2017-11-27 17:00

我的2014，读多学少，想多做少

真是够痛苦的，这学期只考三门课——数据库、软件工程和计算机算法设计与分析。
ltree98·2017-01-20 00:00

《计算机算法设计与分析》题目汇总

Github源码地址：https://github.com/hlk-1135/Data-Structures-and-Algorithms递归与分治：电路布线问题有重复元素的排列问题集合划分问题半数集和半数单集循环日程赛矩阵连乘问题最长公共子序列问题排列的字典序问题字典序问题动态规划：流水作业调度问题租用游艇问题电路布线问题最大子段和最小m段和最大k乘积问题石子合并问题独立任务最优调度矩阵连乘问题
hlk_1135·2017-01-02 10:40

《计算机算法设计与分析》题目汇总

Github源码地址：https://github.com/hlk-1135/Data-Structures-and-Algorithms递归与分治：电路布线问题有重复元素的排列问题集合划分问题半数集和半数单集循环日程赛矩阵连乘问题最长公共子序列问题排列的字典序问题字典序问题动态规划：流水作业调度问题租用游艇问题电路布线问题最大子段和最小m段和最大k乘积问题石子合并问题独立任务最优调度矩阵连乘问题
hlk_1135·2017-01-02 10:40

贪心算法☞活动安排

--------------------Sun---------------------------------------------------------------------------书：计算机算法设计与分析
qq_31992913·2016-04-10 17:00

算法设计☞循环赛

书：计算机算法设计与分析Q:设有n=2^k个运动员要进行网球循环赛。
qq_31992913·2016-03-22 16:00

整数因子分解问题

《计算机算法设计与分析》课后练习题整数因子分解问题问题描述：大于1的正整数n可以分解为：n=x1*x2*…*xm。
GuoZLH·2016-03-13 00:01

整数因子分解问题

《计算机算法设计与分析》课后练习题 整数因子分解问题 问题描述： 大于1的正整数n可以分解为：n=x1*x2*…*xm。               
GuoZLH·2016-03-13 00:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他