自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 资源 (41)
  • 论坛 (1)
  • 收藏
  • 关注

原创 整数划分问题的递归分析

整数划分问题的递归分析 将正整数n表示为一系列正整数之和, n=n1+n2+n3+n4+......+nk ( 其中,n1>=n2>=n3>=n4........>=nk>0,k>=1 ) 正整数n的这种表示成为正整数n的划分。 正整数n的不同划分个数成为正整数n的划分数,记作p...

2019-12-25 08:16:44 266

原创 操作系统: 司机与售票员的进程同步问题

司机与售票员的进程同步问题 在公共汽车上,司机和售票员的工作流程如图所示。 为保证乘客的安全,司机和售票员应 密切配合协调工作。 请用信号量来实现司机与售票员之间的同步。 司机 启动车辆 正常行车 到站停车 售票员 关车门 售票 开车门 图 司机和售票员工作流程图在这个问题中没有资源的抢夺,所以无互斥...

2019-12-24 07:13:32 2958

原创 软件工程导论(第六版) 思维导图全

软件工程导论(第六版) 思维导图全软件工程软件工程概述可行性研究需求分析总体设计详细设计实现维护面...

2019-12-22 14:50:26 6829

原创 操作系统: 生产者-消费者问题

操作系统: 生产者-消费者问题1、单生产者和单消费者 缓存绑定问题,两个进程:生产者和消费者,一个固定大小的缓存。 生产者的工作就是制造一段数据,放进缓存,如此反复; 消费者则一次消费一段数据(将其从缓存中移除), 问题的核心: 就是要保证不让生产者在缓存还是满的时候仍要向缓存写数据, 不...

2019-12-21 21:58:33 152

原创 操作系统:同步互斥——理发师睡觉问题

问题描述理发店有一位理发师,一把理发椅和N把供等候的顾客坐的椅子。如果没有顾客,理发师在理发椅上睡觉;当有一个顾客到来时,他必须先唤醒理发师;如果顾客来时理发师正在理发,如果有空椅子,坐下等待,否则离开。用P,V操作解决上述问题中的同步和互斥关系。分析将顾客看作N个生产者,理发师是1个消费者。理发师和椅子是临界资源,故顾客间是互斥关系;理发师和顾客是...

2019-12-21 21:38:10 538

原创 操作系统: 经典例题——和尚打水

和尚打水问题 某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用. 水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水. 水桶总数为3个。每次入水、取水仅为一桶,且不可同时进行。 试给出有关取水、入水的PV算法描述。分析:由题可知, 水井...

2019-12-21 21:23:23 1415

原创 操作系统: 桌子上有一只盘子,盘子中只能放一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放 橘子,一个儿子专等吃盘子中的橘子,一个女儿专等吃盘子中的苹果。用PV操作实现他们 之间的同步机制。

操作系统:进程的同步与互斥练习 桌子上有一只盘子,盘子中只能放一只水果。爸爸专向盘子中放苹果,妈妈专向盘子中放橘子, 一个儿子专等吃盘子中的橘子,一个女儿专等吃盘子中的苹果。用PV操作实现他们之间的同步机制。分析设计四个信号量metux,empty、apple、orange;metux表示:爸爸、妈妈、儿子和女儿进程对盘子的互斥使用;em...

2019-12-21 21:07:02 8426

原创 操作系统:哲学家进餐问题

操作系统:哲学家进餐问题问题描述: 有五个哲学家围坐在一张圆桌旁就餐,,圆桌上有五个碗和五只筷子,他们的生活方式就是交替地进行思考和进餐。平时每个哲学家独立思考问题,饥饿时便试图分别取其左右两侧的筷子,只有两只筷子都拿到后才能进餐;进餐完毕后应立即放下筷子,然后继续思考问题。问题分析:由问题描述可知,哲学家共享的五只筷子是临界资源,为实现筷子的互斥使用,可为每只筷子设置一个互斥信号量,...

2019-12-21 20:35:34 1091

原创 操作系统: 读者写者问题

操作系统: 读着写者问题一个数据文件或记录可以被多个进程共享。只读的进程为“reader进程”,其他进程为“writer进程”。允许多个对象同时读一个共享对象,但是不允许一个writer进程和其他reader进程同时共享对象。使用记录性信号量解决读者与写者问题互斥信号量wmutex:实现reader与writer进程间在读或写时的互斥,整型变量readcount:表示正在...

2019-12-21 19:48:21 134

原创 L2-014 列车调度 (25分)

L2-014列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度...

2019-12-18 18:45:41 148

原创 L1-030 一帮一

“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。输入格式:输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓...

2019-12-18 16:53:16 81

原创 蓝桥:矩阵乘法

矩阵乘法 问题描述  给定⼀个N阶矩阵A,输出A的M次幂(M是⾮负整数)  例如:   A = 1 2    3 4   A的2次幂 7 10    15 22 输⼊格式 第⼀⾏是⼀个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数   接下来N...

2019-12-04 19:29:42 92

原创 蓝桥:8皇后·改(⼋皇后问题)

8皇后·改(⼋皇后问题) 问题描述 规则同8皇后问题,但是棋盘上每格都有⼀个数字,要求⼋皇后所在格⼦数字之和最⼤。 输⼊格式 ⼀个8*8的棋盘。 输出格式 所能得到的最⼤数字和 样例输⼊ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 ...

2019-12-04 19:23:50 151

原创 蓝桥:超级玛丽

超级玛丽问题描述   ⼤家都知道”超级玛丽”是⼀个很善于跳跃的探险家,他的拿⼿好戏是跳跃,但它⼀次只能向前跳 ⼀步或两步。有⼀次,他要经过⼀条⻓为n的⽺肠⼩道,⼩道中有m个陷阱,这些陷阱都位于整数位 置,分别是a1,a2,….am,陷⼊其中则必死⽆疑。显然,如果有两个挨着的陷阱,则玛丽是⽆论如何也 跳过不去的。   现在给出⼩道的⻓度n,陷阱的个数及位置。求出玛丽从位置1开始,...

2019-12-04 19:18:04 144

原创 蓝桥:学霸的迷宫

学霸的迷宫 问题描述   学霸抢⾛了⼤家的作业,班⻓为了帮同学们找回作业,决定去找学霸决⽃。但学霸为了不要别⼈ 打扰,住在⼀个城堡⾥,城堡外⾯是⼀个⼆维的格⼦迷宫,要进城堡必须得先通过迷宫。因为班⻓还 有妹⼦要陪,磨⼑不误砍柴功,他为了节约时间,从线⼈那⾥搞到了迷宫的地图,准备提前计算最短 的路线。可是他现在正向妹⼦解释这件事情,于是就委托你帮他找⼀条最短的路线。 输⼊...

2019-12-04 19:12:10 121

原创 蓝桥:开灯游戏

开灯游戏问题描述 有9盏灯与9个开关,编号都是1~9。 每个开关能控制若⼲盏灯,按下⼀次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。 具体如下: 第⼀个开关控制第⼆,第四盏灯; 第⼆个开关控制第⼀,第三,第五盏灯; 第三个开关控制第⼆,第六盏灯; 第四个开关控制第⼀,第五,第七盏灯; 第五个开关控制第⼆,第四,第六,第⼋盏灯; 第六个开关控制第三,第五,第九盏...

2019-12-04 18:58:31 370

原创 蓝桥:夺宝奇兵(动态规划)

夺宝奇兵(动态规划) [题⽬描述]   在⼀座⼭上,有很多很多珠宝,它们散落在⼭底通往⼭顶的每条道路上,不同道路上的珠宝的数⽬也 各不相同.下图为⼀张藏宝地图:   7   3 8   8 1 0   2 7 4 4   4 5 2 6 5   ”夺宝奇兵”从⼭下出发,到达⼭顶,如何选路才能得到最多的珠宝呢?在上图所示例⼦中,按照5->7- >8...

2019-12-04 18:44:14 161

原创 蓝桥;连续正整数的和

连续正整数的和 问题描述   78这个数可以表示为连续正整数的和,1+2+3,18+19+20+21,25+26+27。   输⼊⼀个正整数 n(<=10000)   输出 m ⾏(n有m种表示法),每⾏是两个正整数a,b,表示a+(a+1)+…+b=n。   对于多种表示法,a⼩的⽅案先输出。 样例输⼊ 78 样例输出 1 1218 21 25...

2019-12-04 18:27:22 407

原创 蓝桥:最⼤的算式

最⼤的算式 问题描述 题⽬很简单,给出N个数字,不改变它们的相对位置,在中间加⼊K个乘号和N-K-1个加号,(括号随 便加)使最终结果尽量⼤。因为乘号和加号⼀共就是N-1个了,所以恰好每两个相邻数字之间都有⼀ 个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5, 可以加成: 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*...

2019-12-04 18:08:50 91

原创 蓝桥:和为T

和为T 问题描述 从⼀个⼤⼩为n的整数集中选取⼀些元素,使得它们的和等于给定的值T。每个元素限选⼀次,不能⼀ 个都不选。 输⼊格式第⼀⾏⼀个正整数n,表示整数集内元素的个数。 第⼆⾏n个整数,⽤空格隔开。 第三⾏⼀个整数T,表示要达到的和。 输出格式 输出有若⼲⾏,每⾏输出⼀组解,即所选取的数字,按照输⼊中的顺序排列。 若有多组解,优先输出不包含第n个整数的;若...

2019-12-04 17:00:10 254

原创 蓝桥:⿊⽩⽆常

⿊⽩⽆常 问题描述 某寝室的同学们在学术完之后准备玩⼀个游戏:游戏是这样的,每个⼈头上都被贴了⼀张⽩⾊或者⿊ ⾊的纸,现在每个⼈都会说⼀句话“我看到x张⽩⾊纸条和y张⿊⾊的纸条”,⼜已知每个头上贴着⽩⾊ 纸的⼈说的是真话、每个头上贴着⿊⾊纸的⼈说的是谎话,现在要求你判断哪些⼈头上贴着的是⽩⾊ 的纸条,如果⽆解输出“NoSolution.”;如果有多组解,则把每个答案中贴...

2019-12-02 19:51:35 122

原创 蓝桥:黑色星期五

⿊⾊星期五问题描述有些⻄⽅⼈⽐较迷信,如果某个⽉的13号正好是星期五,他们就会觉得不太吉利,⽤古⼈的说法,就 是“诸事不宜”。请你编写⼀个程序,统计出在某个特定的年份中,出现了多少次既是13号⼜是星期五 的情形,以帮助你的迷信朋友解决难题。 说明:(1)⼀年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份, 或是既 ...

2019-12-02 19:43:37 169

原创 蓝桥:阿尔法乘积

阿尔法乘积 问题描述   计算⼀个整数的阿尔法乘积。对于⼀个整数x来说,它的阿尔法乘积是这样来计算的:如果x是⼀ 个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位⾮0的数字相 乘所得到的那个整数的阿尔法乘积。例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来 计算的:   4018224312 → 4*1*8*2*2*4*...

2019-12-02 19:38:06 203

原创 蓝桥:输出⽶字形

输出⽶字形 根据输⼊的正整数n , ⽶字形由⼀个(2n-1)*(2n-1)的矩阵组成,矩阵包含从⼤写A开始的n个字⺟ 例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。 矩阵的正中间为n个字⺟中字典序最⼤的那个,从这个字⺟开始,沿着⻄北、正北、东北、正⻄、正 东、⻄南、正南、东南⼋个⽅向各有⼀条由⼤写字⺟组成的直线。并且直线上的字⺟按字典序依次减 ⼩,直到⼤写字...

2019-12-02 19:22:12 148

原创 蓝桥:比赛安排

比赛安排问题描述 设有有2 n(n<=6)个球队进⾏单循环⽐赛,计划在2 n –1天内完成,每个队每天进⾏⼀场⽐赛。设 计⼀个⽐赛的安排,使在2 n –1天内每个队都与不同的对⼿⽐赛。 输⼊格式 输⼊⽂件matchplan.in共⼀⾏,输⼊n的数值。 输出格式 输出⽂件matchplan.out共(2 n –1)⾏,第i⾏输出第i天的⽐赛安排。 格式为:&lt...

2019-12-02 19:13:52 145

原创 蓝桥:排列问题

排列问题 问题描述 求⼀个0~N-1的排列(即每个数只能出现⼀次),给出限制条件(⼀张N*N的表,第i⾏第j列的1或 0,表示为j-1这个数不能出现在i-1这个数后⾯,并保证第i⾏第i列为0),将这个排列看成⼀个⾃然 数,求从⼩到⼤排序第K个排列。 数据规模和约定 N<=10,K<=500000 输⼊格式 第⼀⾏为N和K,接下来的N⾏,每⾏N个数,0表示...

2019-12-02 18:52:41 170

原创 蓝桥:​​​​​​​纪念品分组(贪⼼算法+排序)

纪念品分组(贪⼼算法+排序) 问题描述   元旦快到了,校学⽣会让乐乐负责新年晚会的纪念品发放⼯作。为使得参加晚会的同学所获得的 纪念品价值 相对均衡,他要把购来的纪念品根据价格进⾏分组,但每组最多只能包括两件纪念品,并 且每组纪念品的价格之和不能超过⼀个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐 乐希望分组的数⽬最少。   你的任务是写⼀个程序,找出所有分组...

2019-12-02 18:40:26 81

原创 蓝桥:校⻔外的树(区间处理)

校⻔外的树(区间处理) 问题描述   某校⼤⻔外⻓度为L的⻢路上有⼀排树,每两棵相邻的树之间的间隔都是1⽶。我们可以把⻢路看 成⼀个数轴,⻢路的⼀端在数轴0的位置,另⼀端在L的位置;数 轴上的每个整数点,即0,1,2, ……,L,都种有⼀棵树。   由于⻢路上有⼀些区域要⽤来建地铁。这些区域⽤它们在数轴上的起始点和终⽌点表示。已 知任 ⼀区域的起始点和终⽌点的坐标都是整数,...

2019-12-02 18:35:32 120

原创 蓝桥:接⽔问题

接⽔问题 问题描述 学校⾥有⼀个⽔房,⽔房⾥⼀共装有m 个⻰头可供同学们打开⽔,每个⻰头每秒钟的 供⽔量相等,均 为1。 现在有n 名同学准备接⽔,他们的初始接⽔顺序已经确定。将这些同学按接⽔顺序从1 到n 编 号,i 号同学的接⽔量为wi。接⽔开始时,1 到m 号同学各占⼀个⽔⻰头,并同时打 开⽔⻰头接⽔。 当其中某名同学j 完成其接⽔量要求wj 后,下⼀名排队等候接⽔的同学...

2019-12-01 23:49:11 441

原创 蓝桥:数的划分

ALGO-22. 数的划分 问题描述   将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。   例如:n=7,k=3,下⾯三种分法被认为是相同的。   1,1,5; 1,5,1; 5,1,1;   问有多少种不同的分法。 输⼊格式   n,k输出格式   ⼀个整数,即不同的分法 样例输⼊ 7 3 样例输出 4 {四种分法为:1...

2019-12-01 23:37:20 112

原创 C语言网: 问题 1660: [蓝桥杯][算法训练VIP]装箱问题

问题 1660: [蓝桥杯][算法训练VIP]装箱问题时间限制: 1Sec 内存限制: 128MB 提交: 150 解决: 75题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入第一行为一个整数,表示箱子容量;第二行为一个整数,表...

2019-12-01 23:25:58 106

原创 L1-050 倒数第N个字符串 (15 分)

L1-050 倒数第N个字符串 (15 分)给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你...

2019-12-01 21:27:16 99

计算机网络资料(第七版)谢希仁.zip

计算机网络第七版谢希仁,主要资料: 课本PDF、课后习题答案、PPT讲解、往年试题

2019-07-28

物业管理系统JAVA源码

比较适合大学生提交的项目。Java项目。

2018-11-28

JAVA项目展示PPT

JAVA项目展示PPT

2018-12-28

JSP京东源码.zip

JSP京东源码。JSP京东源码。

2019-05-09

hotel数据库Mycle源文件

hotel数据库Mycle源文件

2019-04-15

超市管理系统.c

超市管理系统。 超市管理系统。 超市管理系统。 超市管理系统。

2019-11-05

Huffman树及Huffman编码的算法实现.zip

哈夫曼树数据结构程序设计报告。

2019-05-17

彩票管理系统

彩票管理系统JAVA源码

2018-12-29

物业管理系统SQL源码

物业管理系统SQL源码

2018-12-29

C++实现计算器

C++实现的计算器,你能想到的功能都能实现,绝对良心。

2019-03-30

访客管理系统

访客管理系统

2019-01-05

2019蓝桥杯C_C++省赛 真题

2019蓝桥杯C_C++省赛 真题2019蓝桥杯C_C++省赛B组

2019-03-25

数据结构大作业.zip

数据结构哈夫曼编码译码。

2019-05-17

Navicat Premium 12免安装破解版.7z

Navicat Premium 12免安装破解版.7z.

2019-05-18

人员管理系统+数据字典+讲解

人员管理系统+数据字典+讲解

2018-11-30

数据结构严蔚敏C语言第二版习题答案(全)

数据结构严蔚敏C语言第二版习题答案(全)

2019-01-05

库存管理需求分析.pptx

软件工程之需求分析( 库存管理 )。 软件工程之需求分析( 库存管理 )。

2019-11-04

2020年PKU计算机基础801真题.pdf

2020年PKU计算机基础801真题 2020年PKU计算机基础801真题 2020年PKU计算机基础801真题 2020年PKU计算机基础801真题 2020年PKU计算机基础801真题

2020-01-03

数据库查询练习.sql

数据库查询练习.sql

2019-04-22

哈夫曼树编码译码器.zip

数据结构课程设计哈夫曼树编码解码。

2019-05-17

计算机组成原理_第二版_唐朔飞_课后习题详解

计算机组成原理_第二版_唐朔飞_课后习题详解

2019-01-06

小区人员管理系统

小区人员管理系统,不懂可以问

2018-11-30

两个火车票务管理系统(数据结构)

火车票务管理系统(数据结构)

2019-03-04

飞机票JFrame

飞机票JAVA源码,绝对良心。

2018-12-11

PTA甲级英语单词.txt

PTA甲级英语难懂的单词,帮助你更快的理解题意。 PTA甲级英语难懂的单词,帮助你更快的理解题意。

2019-08-30

数据库原理与技术.zip

数据库PPT讲解,1-9章。

2019-07-30

通讯录项目

通讯录项目

2019-04-14

在线考试系统ExamOnline-master.zip

Java,JSP,Servlet学期项目,在线考试系统。

2019-05-21

编译原理课件(龙书为教材).ppt

编译原理课件

2019-04-14

JAVA人事管理系统

JAVA人事管理系统

2018-11-30

hamcrest-library-1.3.zip

hamcrest-library-1.3

2020-02-27

Junit入门练习代码

Junit入门练习代码。

2020-02-20

Js宝树 和jQuery基础教程(第四版).pdf 高清中文版

Js宝树 和jQuery基础教程(第四版).pdf 高清中文版

2019-04-23

计算机网络期末复习各种押题.zip

计算机网络期末复习各种押题

2020-01-02

TestWebPro-master.zip

NetBean小JSP项目,适合新手的!

2019-05-17

数据库概论PDF

数据库概论第五版PDF

2019-04-12

员工管理系统

员工管理,代码很圈了

2018-12-01

Json所需6个JAR包和jackson.zip

Json所需6个JAR包和jackson

2019-11-28

图书管理系统

图书管理系统,欢迎下载,不懂可以问。

2018-11-30

浙四概率论与数理统计答案

浙四概率论与数理统计答案

2019-01-07

~ 知至~的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除