~ 知至~-CSDN博客

原创问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费

问题 1438: [蓝桥杯][2013年第四届真题]大臣的旅费时间限制: 1Sec 内存限制: 128MB 提交: 547 解决: 127题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复...

2020-01-26 18:40:47 559

原创问题 1433: [蓝桥杯][2013年第四届真题]危险系数

问题 1433: [蓝桥杯][2013年第四届真题]危险系数时间限制: 1Sec 内存限制: 128MB 提交: 1069 解决: 379题目描述问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y ...

2020-01-26 16:16:30 326

原创问题 1117: K-进制数

问题 1117: K-进制数题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效...

2020-01-26 14:12:11 309

原创问题 1116: IP判断

问题 1116: IP判断时间限制: 1Sec 内存限制: 128MB 提交: 4327 解决: 1689题目描述在基于Internet的程序中，我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式：A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见，我们规定这四个整数中不允许有前导零存在，如001这种情况。现在，请你来完成这个判断...

2020-01-26 13:12:25 741

原创 L2-032 彩虹瓶 (25分)

L2-032彩虹瓶(25分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放...

2020-01-23 18:12:57 410

原创 L2-013 红色警报 (25分)

L2-013红色警报(25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0<N≤500）和M（≤5000），分别为城市个数（于是默...

2020-01-23 16:37:48 510

原创 L1-025 整数A+B

L1-025 整数A+B题目描述题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存...

2020-01-23 12:05:23 217

原创问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫（ BFS ）

问题 1923: [蓝桥杯][算法提高VIP]学霸的迷宫时间限制: 1Sec 内存限制: 128MB 提交: 486 解决: 94题目描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提...

2020-01-15 16:19:50 291

原创蓝桥杯：等差数列 (20分)

蓝桥杯：等差数列(20分)数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式:输入的第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN 并不一定是按等差数列中的顺序给出)输出格式:...

2020-01-14 09:51:58 1193

原创蓝桥：完全二叉树的权值 (20分)

蓝桥杯：完全二叉树的权值(20分)给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N 。现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式:第一行包含一个整数 N。第二行包含 ...

2020-01-14 09:30:44 1075

原创蓝桥杯：特别数的和 (20分)

蓝桥杯：特别数的和(20分)小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？输入格式:输入一行包含一个整数 n。输出格式:输出一行，包含一个整数，表示满足条件的数的和。输入样例:在这里...

2020-01-14 09:16:02 1055

原创 L2-008 最长对称子串 (25分) （暴力可以过）

L2-008最长对称子串(25分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetr...

2020-01-11 19:29:59 1103

原创物理地址=块号 x 块长 + 页内地址

在一个分页存储管理系统中，页长为4KB某一作业的页表如图所示，虚拟地址3000对应的物理地址为 . 页号物理块号 0 3 1 4 2 6 虚拟块0对应物理块3，实...

2020-01-05 19:26:09 8719

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

整数划分问题的递归分析将正整数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 571

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

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

2019-12-24 07:13:32 19664 5

原创软件工程导论（第六版）思维导图全

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

2019-12-22 14:50:26 22979 8

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

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

2019-12-21 21:58:33 385

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

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

2019-12-21 21:38:10 3158 1

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

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

2019-12-21 21:23:23 6329

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

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

2019-12-21 21:07:02 19866 1

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

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

2019-12-21 20:35:34 1992

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

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

2019-12-21 19:48:21 662

原创 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 474

原创 L1-030 一帮一

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

2019-12-18 16:53:16 158

原创蓝桥：矩阵乘法

矩阵乘法问题描述　给定⼀个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 250

原创蓝桥：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 341

原创蓝桥：超级玛丽

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

2019-12-04 19:18:04 386

原创蓝桥：学霸的迷宫

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

2019-12-04 19:12:10 351

原创蓝桥：开灯游戏

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

2019-12-04 18:58:31 713

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

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

2019-12-04 18:44:14 367

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

连续正整数的和问题描述　　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 645

原创蓝桥：最⼤的算式

最⼤的算式问题描述题⽬很简单，给出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 274

原创蓝桥：和为T

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

2019-12-04 17:00:10 762

原创蓝桥：⿊⽩⽆常

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

2019-12-02 19:51:35 241

原创蓝桥：黑色星期五

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

2019-12-02 19:43:37 331

原创蓝桥：阿尔法乘积

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

2019-12-02 19:38:06 829

原创蓝桥：输出⽶字形

输出⽶字形根据输⼊的正整数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 416 1

原创蓝桥：比赛安排

比赛安排问题描述设有有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 275

原创蓝桥：排列问题

排列问题问题描述求⼀个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 350

原创蓝桥：纪念品分组（贪⼼算法+排序）

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

2019-12-02 18:40:26 247