E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【算法设计与分析】
循环赛日程表
1.题目:设有2k个运动员参加循环比赛,要求如下:(1)每个选手必须与其他选手各赛一次(2)每个选手一天只能赛一次(3)比赛进行n-1天2.分析:题目来自《计算机
算法设计与分析
》P34页。
ah7975
·
2020-09-14 03:53
java
算法设计与分析
5——动态规划
动态规划(该算法常用于求解具有某种最优性质的问题)1、基本思想:将待求解问题分将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。注:该问题分解得到的子问题往往不是相互独立的。在动态规划法中:我们可以用一个表记录所有以解的子问题的答案。不管这些子问题的解之后有没有被用到,只要它们被计算过就将其表格填入
不当20的废物
·
2020-09-14 00:16
算法设计与分析
棋盘覆盖@
算法设计与分析
在一个2^k*2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。该棋盘为特殊棋盘,蓝色的方格为特殊方格。棋盘覆盖问题是指,要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。分治策略。将棋盘划分为4个较小棋盘,那么特殊方格必定位于其中之一,其余三个没有特殊方格。为了将这三个普通棋盘转化为特
你TB了
·
2020-09-13 22:24
随笔
算法设计与分析
——算法学基础(二):分析算法
分类目录:《
算法设计与分析
》总目录算法学基础(一):算法学概述算法学基础(二):分析算法算法学基础(三):渐进记号分析算法的结果意味着预测算法需要的资源。
洪远
·
2020-09-13 15:12
算法设计与分析
Python整数因子分解
《计算机
算法设计与分析
》课后练习题整数因子分解问题问题描述:大于1的正整数n可以分解为:n=X1*X2*…*Xm。
_柒染、
·
2020-09-13 13:34
python程序
python
算法设计与分析
整数因子分解
算法设计与分析
最优二叉搜索树 动态规划
写出最优二叉搜索树的自底向上非递归的动态规划算法。输入:首先输入结点的个数n,再依次输入搜索成功的概率bi,最后依次输入搜索失败的概率aj。注意:所有值都不能随机生成,且只输入整数(概率×100)!!!输出:最优二叉树的结构。示例:输入:515105102051055510,输出:S2是根S2的左孩子是S1S2的右孩子是S5S5是根S5的左孩子是S4S4是根S4的左孩子是S3//二叉搜索树#inc
Jxcupupup
·
2020-09-13 12:04
算法
算法设计与分析
分支限界算法之细胞问题
分支限界算法之细胞问题问题描述【例】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4100234500067103456050020456006710000000089有4个细胞。0234500067按照上下左右的顺序进行检查,并将符合条件的依次入队1034560500解空间是一棵四叉树2045600671
Air_Penguin5291
·
2020-09-13 11:58
算法设计与分析
--最优二叉搜索树(Python)
最优二叉搜索树:给定一个n个不同关键字的已排序的序列K=(因此k1
_柒染、
·
2020-09-13 11:23
python程序
算法设计与分析
——第4章 动态规划
一、动态规划的基本思想二、设计动态规划法的步骤三、动态规划问题的特征矩阵连乘积问题分析最优解的结构分析最优解的结构动态规划算法的基本要素最长公共子序列最大子段和¢给定由n个整数(包含负整数)组成的序列a1,a2,...,an,求该序列子段和的最大值。l当所有整数均为负值时定义其最大子段和为0。¢所求的最优值为:ll例如,当(a1,a2,……a7,a8)=(1,-3,7,8,-4,12,-10,6)
路小舟!o
·
2020-09-12 17:50
算法设计与分析
算法
算法设计与分析
课程复习笔记13——最大网络流
算法设计与分析
课程复习笔记13——最大网络流最大网络流问题公路物流。边:公路,顶点:城市管道流体。边:管道,顶点:管道接头数据通讯网络。
Shane恆
·
2020-09-12 17:13
算法
算法设计与分析
第二章习题 分治法——如何构造Gray的分治算法
如果想要快速地理解一个你不知道的算法:有两个办法:1通过图解进行快速理解在大脑中模拟处理的过程,进而进行理解。比如说中断返回的原理,快速排序,归并排序,稀疏矩阵的表示方法等。2.模拟一个比较小的过程,进而理清整个算法的步骤。通常来说,在当你被算法中的参数搞得晕头转向的时候,这是一个不错的解决办法。比如说在递归的时候,可以先带入n=1或者n=2,3,模拟一下流程,进而达到理解的目的。下午被这道题所困
Bingo_Su
·
2020-09-12 17:56
算法设计与分析
实验报告
实验一集合的表示与操作算法设计https://www.cnblogs.com/31415926535x/p/10963938.html实验目的通过这次实验了解体会并掌握基本的递归分治算法以及贪心算法的思想,并有能力解决一些具体的问题,通过c++来实现解题的过程,进一步的熟悉算法的流程。实验内容实验大致分为三部分:概述、递归与分治策略、贪心算法。对于每一类问题,选择至少一道题目进行思考并用代码验证算
weixin_30797199
·
2020-09-12 17:57
0x0a
算法设计与分析
复习(三):求解困难问题
参考书籍:
算法设计与分析
——C++语言描述(第二版)求解困难问题求解困难问题NP完全问题不确定算法和不确定机不确定算法的抽象机模型不确定算法时间复杂度P类和NP类问题NP难度和NP完全问题Cook定理一些典型的
weixin_30472035
·
2020-09-12 17:13
【
算法设计与分析
作业题】寻找多数元素(主元素问题)介绍
第一章习题【第14题】有一个含n(n>2)个整数的数组a,判断其中是否存在出现次数超过所有元素一半的元素。1.直观想法:遍历一遍数组,把每个数的值记录到标记数组book[]中,当出现有book[a[i]]>n/2时则输出”yes”,遍历一遍结束未找到有元素大于n/2,则输出“no”.#includeusingnamespacestd;constintmaxn=1e5+10;inta[maxn];i
Vivid-victory
·
2020-09-12 16:28
算法设计与分析【王晓东】
C++
数据结构课程设计------扫雷游戏(升级版,可展开)
3.2.
算法设计与分析
3.2.1设计思路分析首先定义一个二维数组的棋盘,用伪随机数在棋盘上生成地雷。通过从键盘上输入坐标,判断此位置是不是存在地雷,存在则游戏结束,不存在则展开棋盘。
阳光丿洒脱
·
2020-09-12 16:03
C语言
【动态规划】拦截导弹问题——
算法设计与分析
慕课作业
题目内容:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。输入格式:第一行,输入雷达捕捉到的敌国导弹的
Youky_
·
2020-09-12 15:16
算法
python
算法
数据结构
leetcode
动态规划
【动态规划】最大K乘积问题和游艇租用问题——武汉理工大学
算法设计与分析
课程实验
1.最大K乘积问题«问题描述设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。例如十进制整数1234划分为3段可有如下情形:1×2×34=681×23×4=9212×3×4=144«编程任务对于给定的I和k,编程计算I的最大k乘积。«数据输入输入的第1行中有2个正整数n和k。正整数n是序列的长度
Youky_
·
2020-09-12 15:16
算法
算法
java
动态规划
数据结构
leetcode
【分治法】中位数问题和Gray码问题——武汉理工大学
算法设计与分析
课程实验
1.中位数问题«问题描述设X[0:n-1]和Y[0:n–1]为两个数组,每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。«编程任务利用分治策略试设计一个O(logn)时间的算法求出这2n个数的中位数。«数据输入由文件input.txt提供输入数据。文件的第1行中有1个正整数n(nmid2,取此时a的左部分,b的右部分,进行递归**/intmid1=(start_a+end_a)/2,
Youky_
·
2020-09-12 15:07
算法
算法
java
数据结构
分治算法
leetcode
算法设计与分析
基础-4.2、快速排序
java的也要实现,partition理解了很久,做这种题,不理解的时候画出图来!方法一、#include"stdafx.h"inta[100];voidquickSort(inta[],intl,inth){if(l>=h)return;inti,j,key;i=l;j=h;key=a[i];while(ikey)j--;if(ii+1)quickSort(a,i+1,h);}int_tmain
泡泡大脚
·
2020-09-12 13:51
算法设计与分析基础
算法设计与分析
复习笔记(上)
简介:本文是博主在复习
算法设计与分析
的笔记,参考了北大
算法设计与分析
以及王晓东编著的《计算机
算法设计与分析
》第四版相关内容,如有错误,欢迎指正。
梓酥
·
2020-09-12 09:01
算法设计与分析
2020
算法设计与分析
官方考前模拟卷 参考答案
算法设计与分析
样例试题
算法设计与分析
总结笔记注:此试题仅供了解题型,和期末考试试题没有任何直接关系FBIWarning:这套题难度较大,千万不要坏了心态,xj大佬说要是考试那么难他直播粪坑蝶泳PowerBy
頔潇
·
2020-09-12 09:16
数据结构与算法设计
算法
动态规划
贪心算法
分治算法
启发式算法
读书笔记—《
算法设计与分析
基础》
最近粗读了一本算法基础书,看有好多人推荐就学习学习,感觉书写的还是不错的,不敢说学到了多少新算法,至少拓展了视野,系统了知识,本书中确实有不少以前没见过没听过的算法,这些算法不一定会直接用于实际实践中,但是对思路的拓展肯定有不小帮助,而且最好的地方时,正如书中所说,写的确实很浅显易懂。粗读了一遍,课后题也没有认真完成(实在耐不下性子),但感觉还是有必要先总结一下,以备日后再回头看。有两种思想,像珠
dcj0913
·
2020-09-12 08:00
【读书笔记】
哈尔滨工业大学2020春软件构造、形式语言与自动机及
算法设计与分析
期末试题
详见https://github.com/Itaaaachi/The-final-exams-of-HIT-2nd-spring因为属于疫情期间,所以软件构造、形式语言与自动机难度较低,软件构造的复习一定注意设计模式的记忆以及英文专有名词的记忆。算法考试堪称史上最难,大家参考一下就好,算法考试要想高分还是要平时多练习昂。
北丐东邪
·
2020-09-12 08:25
哈工大
软件构造
算法设计与分析
算法设计与分析
总结笔记
2020
算法设计与分析
官方考前模拟卷参考答案
算法设计与分析
总结笔记GitHub仓库资源考试预测和复习建议第1题:函数的阶:证明第2题:Master定理第3题:分治法第4题:动态规划:压轴题预备第5题:贪心算法第
頔潇
·
2020-09-12 08:38
数据结构与算法设计
算法
动态规划
分治算法
贪心算法
图论
贪心算法之哈夫曼树哈夫曼编码
算法设计与分析
哈夫曼编码一、【问题描述】设要编码的字符集为{d1,d2,…,dn},它们出现的频率为{w1,w2,…,wn},应用哈夫曼树构造最优的不等长的由0,1构成的编码方案。二、【问题求解】先构建以这个n个结点为叶子结点的哈夫曼树,然后由哈夫曼树产生各叶子结点对应字符的哈夫曼编码。(0)哈夫曼树:给定n个权值作为n个叶子结点,构造一棵二叉树,若树的带权路径长度达到最小,则这棵树被称为哈夫曼树。(1)路径和
离AC还差多远
·
2020-09-12 08:07
贪心算法
队列
二叉树
数据结构
算法
c语言
【递归】 整数划分问题
资料主要来源于:【计算机
算法设计与分析
(第五版)】【王晓东】【电子工业出版社】例5整数划分问题将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。
Vivid-victory
·
2020-09-12 06:36
C++
算法设计与分析【王晓东】
递归和分治
《数据结构与算法分析--c语言描述》之第一章:引论
学习《数据结构》与《
算法设计与分析
》这两门课程已经有一段时间了。但在设计编写代码时,还是不能做到游刃有余。怎么说呢?平时在编写代码的时候不会去考虑很多。诸如:是否要用哪个数据结构?是否可以用哪个算法?
chzhs
·
2020-09-12 05:04
数据结构
堆排序C语言实现
大根堆小根堆的实现》http://blog.csdn.net/stormlovetao/article/details/8665506这里再加上一个堆的排序算法首先看一个例子的演示(图片均来自哈工大李建中《
算法设计与分析
stormlovetao
·
2020-09-12 04:33
C/C++
处女座算法之大整数乘法(从O(N^2)到O(N^1.59)的思想)
《
算法设计与分析
》一书讲完分治之后顺手讲了大数乘法的分治递归算法,然后又兴冲冲地将原本O(N^2)的算法优化成O(N^1.59)小学生是这样做乘法的:让计算机模拟这个过程:packagecom.mustso.java2
Must_so
·
2020-09-11 16:37
处女座算法
字典序问题
王晓东写的《计算机
算法设计与分析
》中第一章的第二道题。题目如下:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。
123begin
·
2020-09-11 15:49
算法设计与分析
笔记之(1):算法概述
声明1)本文仅供学术交流,非商用。具体引用的资料请看参考文献。如果某部分不小心侵犯了大家的利益,请联系博主删除。2)本人才疏学浅,整理总结的时候难免出错,还望各位前辈不吝指正,谢谢。联系方式:
[email protected]
第一章算法概述第一节用计算机求解问题与算法1.计算机求解问题的步骤:a)问题分析b)数学模型建立c)算法设计与选择d)算法表示:图形、流程图、数学表达等e)算法分析:确定衡量算法
zyk1120102464
·
2020-09-10 22:04
优化设计
算法设计与分析
(三)之贪心算法
前面两篇:
算法设计与分析
之分治思想
算法设计与分析
(二)之动态规划贪心算法的特点设计要素:贪心法适用于组合优化问题。求解过程是多不判断过程,最终的判断序列对应于问题的最优解。
大数据DL
·
2020-09-10 21:34
算法设计与分析
——分苹果问题(运筹学)
今天是
算法设计与分析
这门课程的第一次课,比想象中的有趣。一上来老师就给我们出了几个算法题,毕竟大一在ACM呆过,题目看着甚是眼熟,至于解法差不多都忘了。老师给我们讲解了一下,感觉颇有意思。
jiang_16
·
2020-09-10 14:35
算法设计与分析
子集和问题
----题目出自《计算机
算法设计与分析
第3版》王晓东思路:用回溯法解这道题,我本来想修改排列树使之可以求出一个集合的所有子集。但是分析了一下,时间复杂度比求全排列并没有多少减少。
NeilHappy
·
2020-09-10 11:51
算法和数据结构
回溯法
算法学习计划
学习计划根据王红梅编著的《
算法设计与分析
》,读取每一章的内容,然后从乐扣上找对应的算法题,包含简单-中等-困难三种程度。尽量每两周能够完成一章。
程序员麻辣烫
·
2020-08-30 14:18
技术
算法
后端
四人过桥求最短时间(《
算法设计与分析
》习题一的第8题) Apare_xzc
四人过桥求最短时间题意:《
算法设计与分析
》习题一的第8题4个人晚上过桥,每次最多两人并行,只有一个手电筒。
Apare_xzc
·
2020-08-26 13:48
acm
解题报告
C++大整数乘法 分治方法
参考《计算机
算法设计与分析
》(第5版
你TB了
·
2020-08-26 13:34
分治
算法设计与分析
第十三周 解数独
算法设计与分析
第十三周解数独1题目描述2选题原因3题目分析及算法3.1常规分析3.2算法概述3.3问题4关键代码4.1比较函数4.2解函数5运行结果6源代码1题目描述2选题原因随机选了一道题,很坑。
Yanzu_Wu
·
2020-08-25 17:57
算法分析与设计
《
算法设计与分析
》第五周作业
《
算法设计与分析
》第五周作业标签(空格分隔):课堂作业文章目录《
算法设计与分析
》第五周作业@[toc]前言题目概要思路具体实现心得源码:姓名:李**学号:16340114题目:UniquePaths(https
Ray0758
·
2020-08-25 17:08
《
算法设计与分析
》第十二周作业
《
算法设计与分析
》第十二周作业标签(空格分隔):课堂作业文章目录《
算法设计与分析
》第十二周作业@[toc]题目概要思路具体实现心得源码:姓名:李**学号:16340114题目:BurstBalloons
Ray0758
·
2020-08-25 15:38
《
算法设计与分析
》第十一周作业
《
算法设计与分析
》第十一周作业标签(空格分隔):课堂作业文章目录《
算法设计与分析
》第十一周作业@[toc]题目概要思路具体实现心得源码:姓名:李**学号:16340114题目:ContinuousSubarraySum
Ray0758
·
2020-08-25 15:38
算法设计与分析
》第十周作业
《
算法设计与分析
》第十周作业标签(空格分隔):课堂作业文章目录《
算法设计与分析
》第十周作业@[toc]题目概要思路具体实现心得源码:姓名:李**学号:16340114题目:WordBreak(https
Ray0758
·
2020-08-25 15:07
算法设计与分析
经典练习八——贪心算法
贪心算法的几个经典问题贪心算法:贪心法顾名思义就是不断贪心的选取当前最优策略的计算方法。下面介绍几种贪心问题问题一:货币选择问题问题描述:分别有1,5,10,50,100元,分别有5,2,2,3,5张纸币。问若要支付k元,则需要多少张纸币?问题分析:我们只需要遵循“优先使用面值大的硬币”即可。1.尽可能多的使用100元(即最大的);2.余下部分尽可能多的使用50元;3.余下部分尽可能多的使用10元
loopy_wang
·
2020-08-25 05:27
2019中科大软院
算法设计与分析
的期末复习重点
文档是用幕布写的,上传到csdn格式有些变化,附上原文档链接:点这里19级
算法设计与分析
期末复习重点数据结构红黑树红黑树的性质1.本身是一棵二叉查找树2.每个结点要么是黑色要么是红色3.树根结点的颜色为黑色
daydayluck
·
2020-08-24 23:00
算法设计与分析
: 6-20 推箱子问题
6-20推箱子问题问题描述码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的;有的格子则已经堆放了沉重的货物。由于堆放的货物很重,单凭仓库管理员的力量是无法移动的。仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不能跨过已经堆放了货物的格子。管理员站在与箱子相对的空闲格子上时,可以做一次推动,把箱子推到另一相邻的空闲格子。
dijk
·
2020-08-24 21:14
Algorithm
分支限界法
Java
计算机算法设计与分析
计算机算法设计与分析
算法设计与分析
基础 第九章谜题
习题9.16.向下均分有n>1个相同的缸,其中一个有W品脱的水,而别的缸为空。你被允许执行下列操作:取两个缸,然后把他们中的水在两个缸之间均分。目标是通过执行上述一系列操作,使得初始有水的缸中水最小化。完成这个任务的最好方法是什么?解答:为了使初始有水的缸中(设为编号0)水最小,每次让它都和剩余的空缸进行均分,每一次操作都使缸中的水减少二分之一,这是减少最多的操作。当和所有的空缸进行均分之后,缸中
勤奋乐观(zjuicct)
·
2020-08-24 15:03
算法
算法设计与分析
基础 第四章谜题
习题4.11.摆渡的士兵n个士兵组成的分队必须越过一条又深又宽又没有桥的河。他们注意到在岸旁有两个12岁大的小男孩在玩划艇。然而船非常小,只能容纳两个男孩或一名士兵。怎样才能让士兵渡过河,并且留下两个男孩操纵这条船?这条船要在岸与岸之间横渡多少次?解答:每次只能容纳一名士兵,所以士兵一定是一个一个过河,同时需要有小男孩将船划回来,那么每一次士兵过河之前,两个小男孩先划船过去,然后一个小男孩划船回来
勤奋乐观(zjuicct)
·
2020-08-24 15:03
算法
算法设计与分析
基础 第三章谜题
习题3.16.四格拼板四格拼板是由4个1*1的正方形组成。下面是5种类型的四格拼板:分别利用以下四格拼板,看看是否有可能在不重叠的情况下完全覆盖一个8*8的棋盘。a.直线拼板可以,长和宽能被8整除b.方形拼板可以,边长能被8整除c.L形拼板可以,两个拼板组成2*4拼板,长和宽能被8整除d.T形拼板可以,用四个拼板组成4*4拼板,边长能被8整除e.Z形拼板不可能,用Z形拼板无法拼出一个完整的直角7.
勤奋乐观(zjuicct)
·
2020-08-24 12:01
算法
全排列算法整理
参考了王晓东的《计算机
算法设计与分析
第三版》:设R={r1,r2,...,rn}R={r1,r2,...,rn}是要进行排列的nn个元素,Ri=R−{ri}Ri=R−{ri}。集合X
yoer77
·
2020-08-24 11:07
分治
Nuist-ACM
计算机
算法设计与分析
--递归与分治策略(一)
一、分治法的设计思想:将一个难以解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。二、分治法的步骤分解:将原问题分解成一些规模较小的的相同问题,即子问题。递归求解:对子问题递归求解。合并:把子问题的解合并为原问题的解。三、分治法能解决的问题一般具有以下几个特征该问题的规模缩小到一定范围就可以很容易地解决。该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质。利用该
假如我年少有为
·
2020-08-24 06:47
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他