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
算法作业
Manhattan skyline problem
老师给的一道
算法作业
题,要求O(nlgn)实现,题目如下:Supposethatyouaregiventheexactlocationsandshapesofseveralrectangularbuildingsinacity
shandongdaya
·
2020-08-16 01:02
数据结构浙江大学 全部思考题+每周练习答案(已完结)
题目分为两个部分,一是课程中给出的思考题,二是每周的
算法作业
解析和答案。对于思考题,除去那些一眼就能看出来答案的或者过于简单的问题,绝大部分题的解法思路都会放上来。对于每周的编程作业,本人将把
Dezeming
·
2020-08-14 14:16
算法
最长递增子序列_python_算法与数据结构
周末了,实验室的网速还是不给力啊,不知道doctors都在干啥,,,最近都在做
算法作业
,昨天晚上看了一部电影《将爱进行到底》,刚打开电影没多久就听到了很熟悉的旋律,让我很是惊讶,这竟然就是电视版的那首主旋律
weixin_30312659
·
2020-08-13 20:12
设计一个程序,反映病人到医院看病、排队看医生的情况。 要求:采用链队列存储结构
要求:采用链队列存储结构参考:施老师等编著的《数据结构》/*蓝多多
算法作业
*/#include"malloc.h"#include"stdio.h"//蓝多多算法与数据结构实验四(二)链队#include
非诚勿扰●
·
2020-08-11 18:00
算法与数据结构上机实验
比较两个字符串的相似度
最近在做
算法作业
,需要比较两个字符串的相似度,并且返回相同的元素所占的百分比。如果让我自己做的话,思路是把两个字符串分别转化为列表,然后在列表中解决掉。
栉风沐雨1314
·
2020-08-10 16:03
python
算法作业
-凸包问题-Graham方法
给定平面上n(n≥3)个点的集合P,求P的一个最小子集Q,使得Q中的点能构成的一个包围P中所有点的多边形。请设计一种贪心算法求解此问题,并证明你所设计的贪心策略的正确性,分析算法的时间复杂度。解:Graham算法基本思路:1,选择P中y坐标最小的点为起始点p0,若有多个这样的点则进一步选取其中x坐标最小的点为p0;2,设是P中剩余的点,对其按逆时针方向相对p0的极角进行从小到大排序,若有多个点有相
章小幽
·
2020-08-03 03:00
数据结构与算法
系统架构师学习笔记-操作系统(三)
目录存储管理地址变换机构分页和分段的主要区别段页式存储管理页面置换
算法作业
管理存储管理段表:为使程序正常运行,须在系统中为每个进程建立一张段映射表,简称“段表”。每个段在表中占有一个表项。
IT1995
·
2020-08-01 14:55
软考笔记
算法作业
——打靶问题
问题:一个射击运动员打靶,靶一共有10环,连开6枪打中45环的可能性有多少种?(每一枪的成绩,最少是0环,最多是10环)代码:#include"pch.h"#includeusingnamespacestd;intsum;intstore[10];voidcompute(intscore,intnum){if(score(num+1)*10)return;if(num==0){store[num]
wxysunshy
·
2020-07-14 23:41
算法
算法作业
2.1----- Floyd算法求解各个顶点的最短距离
1.问题用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵(顶点之间的最短距离矩阵),按实验报告模板编写算法。2.解析Floyd算法:Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法核心思路为:路径矩阵通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)]n×n开始,递归地进行n次更
Lu_ziyan
·
2020-07-14 04:11
操作系统——第三章笔记(二)
3)目前存在的多种调度算法中,有的算法适用于作业调度,有的算法适用于进程调度;但有些
算法作业
调度和进程调度都可以采用。一.先来先服务调度算法FCFS(First
xioa_
·
2020-07-10 10:33
笔记
Latex编辑器(Atom+TexLive)
写
算法作业
,老师让用Latex来写,反正以后写论文总是要用的,就先学一下好了。
Violet-Guo
·
2020-07-10 05:09
其他
算法作业
-批处理作业调度-回溯|分支限界法
问题描述给定n个作业的集合j={j1,j2,…,jn}。每一个作业j[i]都有两项任务分别在两台机器上完成。每一个作业必须先由机器1处理,然后由机器2处理。作业j[i]需要机器j的处理时间为t[j][i],其中i=1,2,…,n,j=1,2。对于一个确定的作业调度,设F[j][i]是作业i在机器j上的完成处理的时间。所有作业在机器2上完成处理的时间之和f=sigmaF[2][i]称为该作业调度的完
左佥都御史
·
2020-07-09 23:11
算法作业
算法作业
_34(2017.6.16第十七周)(算法机考模拟题2)
1001.会议安排N个会议要同时举行,参会人数分别为A[0],A[1],...,A[N-1].现有M个会议室,会议室可容纳人数分别为B[0],B[1],...,B[M-1].当A[i]&A,vector&B){}};例1:A={2,3},B={1,2},答案为1.例2:A={3,4,5},B={10,3,2},答案为2.注意:你只需要提交Solution类的代码,你在本地可以编写main函数测试程
原帅原帅
·
2020-07-08 18:08
Learn to Code 1 - 算法解析
在完成
算法作业
前,我们来复习下learntocode1中学到的几个知识点:1.指令我们通过发出一条指令,来让byte完成一个动作2.function我们可以把多条指令编制成一组,再给这个组起个新名字,这就得到了一个
Amy_1c39
·
2020-07-08 18:21
算法作业
1求解最小机器重量设计问题(20分)题目内容:设某一机器由n个部件组成,部件编号为1n,每一种部件都可以从m个不同的供应商处购得,供应商编号为1m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。(注意:输出结果中第一行最后没有空格。比如下面的输出样例中131后面没有空格。)输入格式:第1行输入3个正整数n,
Sunshine_HJian
·
2020-07-06 05:13
ACM
《数据结构与程序设计》队列 case study —— airport 模拟机场调度
3.25数据结构与
算法作业
——airport个人觉得这道题很水没有什么思维难度也没有什么算法思想,只是很麻烦,因为用到的变量实在太多。
超超超超超级菜
·
2020-07-05 09:55
大一下
数据结构
集合覆盖问题近似计算
算法作业
第三题,集合覆盖问题近似计算例题:SampleInput123454123243445SampleOutput214只测试了样例一组,可能会存在问题,请谨慎参考importjava.util.
Meteor Lee
·
2020-07-04 20:41
Java
算法
算法作业
11-----最优前缀编码
1.问题代码(码字):Q{001,00,010,01}表示字符a,b,c,d同一序列:0100001产生两种译码(产生歧义):0100001;0100001●二元前缀码:任何字符的代码不能作为其他字符代码的前缀利用二元前缀码译码:从第一个字符开始一次读入每个字符(0或1),如果发现读到的子串与某个码字相等,就将这个子串译作对应的码字;然后从下一个字符开始继续这个过程,直到读完输入的字符串为止。.●
Lu_ziyan
·
2020-07-04 06:50
【数据结构】排序
算法作业
目录一、单选题二、简答题三、计算题一、单选题1、内部排序方法的稳定性是指(B)。A、排序算法不允许有相同的关键字记录B、排序算法允许有相同的关键字记录,排序前后相同关键字记录的相对位置不变C、平均时间复杂读为O(nlogn)的排序方法D、排序算法允许有相同的关键字记录,排序前后相同关键字记录的绝对位置不变2、在对n个元素进行改进的冒泡排序过程中,最好情况下的时间复杂度为(D)。A、O(1)B、O(
lhysama
·
2020-06-25 20:12
讲的明白,但写的明白吗?
算法作业
有一个小的题目:一本书的页码从自然数1开始编码直到自然数n,按照通常的习惯,每个页码都不包含多余的前导数字0,例如第6页用数字6而不是06或者006表示。
selfboot
·
2020-06-24 15:08
周转时间和带权周转时间的计算
解:①先来先服务
算法作业
提交时间运行时间开始时间结束时间周转时间带权周转时间16.01.56.07.51.5127.0
mez_Blog
·
2020-06-24 14:53
操作系统
操作系统
调度算法
周转时间
带权周转时间
Java文件读写的实例一(三种读写流的方法比较)
昨天晚上终于要放下屠刀回头是岸开始做
算法作业
了,因为最近一直在用扎瓦所以心想着就捡便宜用扎瓦编好了。可是突然发现大部分算法实现题目读取数据和运行结果都要用到文件读写啊!
三藩
·
2020-06-24 09:36
Java
完美综合运算式 --
算法作业
之枚举
题目以下含乘方(a^b即为a的b次幂)、加、减、乘、除的综合运算式(1)的右边为一位非负整数f,请把数字0,1,2,…,9这10个数字中不同于数字f的9个数字不重复地填入式(1)左边的9个□中,(约定数字“1”、“0”不出现在(1)式左边的一位数中,且“0”不为首位),使得该综合运算式成立:□^□+□□÷□-□□□×□=f(1)满足上述要求的表达式(1)称为完美综合运算式。输入非负整数f(0≤f
LLHUT
·
2020-06-23 22:59
《算法》枚举
算法作业
(六)
时间限制1000ms内存限制64MB题目描述如果一个质数能被表示为三个不同的质数的和的形式,那么我们称它为立方质数。现在给你一个数n,判断它是不是立方质数。输入数据正整数n,n#include#includeusingnamespacestd;intisPrime(intnumber);intmain(){intm;//输入的整数//printf("输入一个小于等于1000的正整数:");//sc
续袁
·
2020-06-23 04:31
寻找主要元素
今天写
算法作业
,遇到了和《数据结构与算法分析—C语言描述》2.19类似的题。分享一下自己的想法。原题如下:大小为N的数组A,其主要元素是一个出现次数超过N/2的元素(从而这样的元素最多有一个)。
鱼肠小问
·
2020-04-10 12:09
Dijkstra 和 Floyd 装甲进化
而我却在图书馆的角落默默地写着
算法作业
。一个为期2周的小project,看题目也知道了,就俩简单的算法,网上也有很多相关的教程,那我为什么还要写这篇文章呢?
诸葛俊伟
·
2020-03-29 16:01
软件工程第三次作业
这个作业要求在哪里https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494这个作业的目标个人编写程序——实现数独
算法作业
正文
WaterUp
·
2020-03-26 21:00
2016-12-10
可是依旧软趴趴只想睡觉.jpg感觉自己时间紧迫什么都不想做.jpg好吧,今天把这个周的作业都写完了(实际上也没有多少==,就一个交互图作业,一个
算法作业
==),还有就是,为了物种日历,依旧奋斗在每日TED
Courage_CYY
·
2020-03-23 01:36
《算法》枚举
算法作业
(二)
时间限制1000ms内存限制64MB题目描述李老师正准备暑假旅行,他有一个容量为L的行李箱和n个物品(n不超过20),每个物品都有自己的体积,物品可以放入行李箱,但行李箱中物品的总体积不能超过行李箱容量,李老师现在想知道他有多少种携带物品的方案(一个物品都不带也算一种方案)输入数据第一行为两个正整数n和L,分别代表物品总数和行李箱容量,n#include#include#include"stdli
续袁
·
2020-02-16 16:43
《算法》枚举
算法作业
(三)
时间限制1000ms内存限制64MB题目描述给你一个长度为n的数组和一个正整数k,问从数组中任选两个数使其和是k的倍数,有多少种选法对于数组a1=1,a2=2,a3=2而言:(a1,a2)和(a2,a1)被认为是同一种选法;(a1,a2)和(a1,a3)被认为是不同的选法。输入数据第一行有两个正整数n,k。n#include#includeusingnamespacestd;intmain(){i
续袁
·
2020-02-12 02:57
VSCode for macOS C的编译和debug
我当前的版本是1.14.2(1.14.2)2017-07-19跟着步骤做你也可以用上简约轻量的编辑器,在mac上做做
算法作业
,学习C/C++毫无问题简直爽歪歪!
tadelemon
·
2020-01-06 02:40
算法作业
第五章
一、你对回溯算法的理解l在我的观念里,回溯法就是“暴力穷举”+“答案遍历”l用书上的话来说就是:回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标,当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。实际上就是穷举法的改进。回溯法可以避免搜索所有可能的解,可用于求解大规模问题。l另外一个需要注意的点就是:为了提高回溯法的效率,我们通常会用剪枝函数和限界函数来避免回溯法进入到一
江元发
·
2019-12-19 21:00
第五章
算法作业
第五章
算法作业
你对回溯算法的理解请说明“子集和”问题的解空间结构和约束函数请说明在本章学习过程中遇到的问题及结对编程的情况1.回溯算法:是一种按照深度优先的顺序,穷举所有可能性的算法,又称为试探法,可以随时判断当前状态是否符合问题的条件
派pai
·
2019-12-19 20:00
第三章
算法作业
总结
1、问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题有较多的重复出现,则可以自底向上从最终子问题向原问题逐步求解。对于那些需要重复计算多次的子问题可以用动态规划,把之前的算过的子问题的解用一个数组将它存储起来,这样可以避免重复计算带来的时间和空间冗余。2、1.dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i]
噢神
·
2019-11-03 19:00
学校
算法作业
X——(日期问题)
最近一直在忙项目,难得有时间写一下作业,所以断了,现在赶紧续上题目如下:日历问题问题描述在我们现在使用的日历中,闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700,1800,1900和2100不是闰年,而1600,2000和2400是闰年。给定从公元2000年1月1日开始逝去的天数,你的任务是给出这一天是哪年哪月哪日星期几。输入数据输入包含若
秦_殇
·
2019-10-29 15:00
第二章
算法作业
1.分治法的思想和体会:分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。在计算机科学中,分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)等等。顺带一提,我真的不会快速傅里叶变换。用
梁锋华
·
2019-10-16 00:00
完成
算法作业
。
第一题:斐波那契数列(FibonacciSequence),又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……。在数学上,斐波纳契数列以递推的方法定义为:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N)。计算斐波那契数列第n项的值。要求输出为长整型,不输出小数位数。#includeintmain(){intn=0;//输入的整数n(1/
戚玖
·
2019-10-08 12:00
CUMTOJ
算法作业
二
CUMTOJ
算法作业
二问题A:单词排序题目描述小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸、笔,把N个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上。
那年我们一起看雪
·
2019-09-27 15:10
CUMT算法实验
第二次
算法作业
-实验报告
算法第二章上机实践报告-7-3两个有序序列的中位数7-3两个有序序列的中位数(20分)已知有两个等长的非降序序列S1,S2,设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N−1)/2的值,即第⌊个数(A0为第1个数)。输入格式:输入分三行。第一行给出序列的公共长度N(0
有什么事现在说
·
2019-09-23 23:00
算法作业
/*有一堆石子,A,B两人轮流从中取出石子,每次取出的石子数目只能为1,3,7或8,最后一枚石子谁取到就是输方。A,B两人都足够聪明,不会做出错误的判断。现给出一定数目的石子,A先取石子,计算A最终是输是赢,赢用1表示,输用0表示.输入描述第一行为一个整数n(0usingnamespacestd;inta[10005]={1,0,1,0,1,0,1,0,1};intf(intn){if(n>n;w
De_lovely_crane
·
2019-09-14 16:03
作业
算法作业
/*有一堆石子,A,B两人轮流从中取出石子,每次取出的石子数目只能为1,3,7或8,最后一枚石子谁取到就是输方。A,B两人都足够聪明,不会做出错误的判断。现给出一定数目的石子,A先取石子,计算A最终是输是赢,赢用1表示,输用0表示.输入描述第一行为一个整数n(0usingnamespacestd;inta[10005]={1,0,1,0,1,0,1,0,1};intf(intn){if(n>n;w
De_lovely_crane
·
2019-09-14 16:03
作业
人工智能实战2019---第七次作业(2)---毛亚奇
edu.cnblogs.com/campus/buaa/BUAA-AI-2019/homework/3215)我在这个课程的目标是了解人工智能相关知识,提高编程能力这个作业在哪个具体方面帮助我实现目标了解博弈与
算法作业
正文
myq123
·
2019-05-13 10:00
周志华《机器学习》第一章 - 绪论
和熙的细风吹来,抬头看看天边的晚霞,嗯,明天又是一个好天气.走到水果摊旁,挑了个根蒂蜷缩、敲起来声音浊响的青绿西瓜,一边满心期待着皮薄肉厚瓢甜的爽落感,一边愉快地想着,这学期狠下了工夫,基础概念弄得清清楚楚,
算法作业
也是信手拈来
天行_
·
2019-05-12 18:56
机器学习
《机器学习》西瓜书
算法作业
:第5章
算法作业
:第5章总结1.你对回溯算法的理解回溯算法本质上是遍历所有的情况,但是在遍历的过程中,如果状态很多的话,优秀的剪枝就显得很重要了。
TRZNDP_Z
·
2018-12-23 19:00
算法作业
第十四周(leetcode)——928. Minimize Malware Spread II
这周完全不知道要不要写博客,老师说这周好像不用写,但为了保险起见,还是写了吧。。。。这道题是两周前做的那道题的升级版。区别在于从初始列表中移除节点的方法是从图中完全移除。下面给出题目地址:https://leetcode.com/problems/minimize-malware-spread-ii/这道题一看就是用dfs和bfs做的。我上次用了dfs,这次就用bfs做。其实就是渲染每个污染点所在
dicecaster
·
2018-12-11 17:21
算法作业
第十三周(leetcode)——862. Shortest Subarray with Sum at Least K
这道题是一道挺有意思的题,也有一点难度。下面给出题目地址:https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/这道题的大意是给定一个整数序列,求一个最短的连续非空的子序列,使它的和至少为K,返回它的长度。这道题是一道对数字序列操作的题,而且是求连续子序列的和的问题。这种题的一个很自然的处理方法就是将序列中第一个数到
dicecaster
·
2018-11-29 10:33
算法作业
第十二周(leetcode)——924. Minimize Malware Spread
本周又做了一道图论题,感觉就是在使劲dfs。下面给出题目地址:https://leetcode.com/problems/minimize-malware-spread/submissions/这道题的大意是说,给定一个无向图。无向图里面有一个初始节点列表,它们都被病毒污染了。经过传然后,病毒会污染所有和污染节点连通的节点。现在从污染节点中去除一个节点(节点本身还在无向图中,只是不再污染),问去除
dicecaster
·
2018-11-22 11:43
算法作业
第十一周(leetcode)——847. Shortest Path Visiting All Nodes
为了做一道图论题,我专门搜索了graph关键字找到了这道题。其实一开始是想做785那道题的,结果那道题看不懂。。。。这题终于不是动态规划题了(虽然似乎可以用动态规划做)。下面给出题目地址:https://leetcode.com/problems/shortest-path-visiting-all-nodes/这道题的意思就是说给出一个无向连通图,找出可以遍历所有点的最短路径。可以从任意点出发,
dicecaster
·
2018-11-14 16:03
算法
近似
算法作业
近似
算法作业
P30题目:证明G中的最大团size为α等价于Gm中最大团size为mα。证明:充分性:若G中最大团size为α,根据Gm的构造过程,Gm中至少有存在一个size为mα的团。
codesailor
·
2018-11-10 19:03
概率算法
数字三角形问题Java
数塔问题//主要是要写Java的输入文件和输出文件的代码package
算法作业
;importjava.io.FileInputStream;importjava.io.FileNotFoundException
galesaur_wcy
·
2018-11-10 09:49
知识点
上一页
1
2
3
4
下一页
按字母分类:
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
其他