- 博客(55)
- 收藏
- 关注
RSS订阅原创 2021-06-08
银行服务窗口并发实现客户可以看作一个有序的队列，先来后到排序。服务窗口，并发调用队列的客户，每个客户的服务时间不同，每一次调用队列有最先结束服务的窗口进行分配。#include#include#includeusing namespace std;typedef struct window //创建银行服务窗口{int time; //服务时间bool visit;}WINDOW;#define N 50queue Link; //客户队列WINDOW Wind[N];i
2021-06-08 15:40:10
87
转载 2021-06-01
安慰奶牛问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj != Ej)，而且走完它需要Lj的时间。没有两个牧场是被一条以上的道路所连接。奶牛们非常伤心，因为她们
2021-06-01 22:52:03
90
原创 2021-06-01
SPFA 算法原理：法是求单源最短路径的一种算法，它是Bellman-ford的队列优化，它是一种十分高效的最短路算法。#include #includeusing namespace std;#define N 10005vector a[N];vector value[N];int vist[N] = { 0 };//创建访问标志位int sum = 0;int MIN = 999999999;void SPFA(int s, int end){if (s == end){
2021-06-01 22:41:05
96
原创 2021-06-01
水仙花数资源限制时间限制：1.0s 内存限制：256.0MB问题描述 求出所有的“水仙花数”。所谓的“水仙花数”，是指一个3位数，其各位数字的立方和等于该数本身。输入格式 程序使用for循环遍历所有三位数整数，不需要手动输入输出格式 遇到水仙花数输出样例输入无输入样例输出例：153370371407数据规模和约定 输入数据中每一个数的范围。 例：100~999使用回溯法即可解出#include using namespace std;int sum
2021-06-01 22:34:32
52
原创 2021-06-01
生产者消费者#include #include#includeusing namespace std;#define Link_size 10int n = 10;int Buffer[10];int in_index = 0;int out_index = 0;int isEmpty(){int len = -1;for (int i = 0; i <Link_size; i++){if (Buffer[i] == 1) len++;}return len+1;
2021-06-01 22:05:23
34
原创 2021-06-01
模拟页面置换算法LRU.其基本原理为：如果某一个页面被访问了，它很可能还要被访问；相反，如果它长时间不被访问，再最近未来是不大可能被访问的。可以创建一个结构体 用其记录最近范围的动态。#include #include#includeusing namespace std;#define N 10#define M 100typedef struct block //创建存储块{int value;int time;}BLOCK;BLOCK Block[N]; //创建
2021-06-01 21:53:12
104
原创 2021-05-31
分区存储管理1、采用可变分区存储管理，使用空闲分区链实现主存的分配。2、采用可变分区存储管理，分别采用首次适应算法、最佳适应算法和最坏适应算法实现主存的分配。（1）首次适应算法(First Fit)（2）循环首次适应算法(Next Fit)：（3）最佳适应算法(Best Fit)（4）最坏适应算法(Worst Fit)#include #includeusing namespace std;typedef struct node{int startAddress;int s
2021-05-31 17:21:15
293
原创 2021-05-11
银行家算法编译思想银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行本题以五个进程三个中间量为例#include #include#includeusing namespace std;/子函数声明/int Isprocessallover(); //判断系统中的进程是否全部运行完
2021-05-11 17:20:40
142
原创 2021-04-27
操作系统读者写者问题c++实现原理:读者与写者互斥 写者与写者互斥，读者与读者可以多个进程同时进行。以下为c++的代码实现，不足之处请指教#include #include#includeusing namespace std;typedef struct disk //创建存储磁盘{int id;string file_name;}DISK;typedef struct read //创建读者寄存器{string read_name;string file_name;i
2021-04-27 12:53:59
74
原创 2021-03-05
牛牛的消消乐时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 热度指数：16958本题知识点： 数组 数学题目描述给定一个数组 nums，其中有 n 个非负整数。你的目的是进行两次操作，使得数组的元素之和最小。每次操作形如：任选一个整数 x ，将数组中所有大于等于 x 的数减去 x 。示例1输入复制[2,1,3]返回值复制0说明初始数组为 [2, 1, 3]。先选择 x = 2，则所有大于等于 2 的元素减去 2 ，变成 [0, 1, 1]。再选择 x =
2021-03-05 23:07:19
394
原创 2021-01-19
Font awesome 最新字体图行版本安装包Font Awesome 最新版本下载安装百度网盘提取安装包百度网盘提取 链接：https://pan.baidu.com/s/1Oiy_OwMUzMTyiWblGlt-Aw提取码：guiv复制这段内容后打开百度网盘手机App，操作更方便哦...
2021-01-19 21:24:50
365
原创 2020-09-04
标题 十六进制转化为八进制问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 71
2020-09-04 22:38:22
65
原创 2020-05-16
矩阵乘法#include #includeusing namespace std;#define N 205vector a[N], b[N];vector result[N];int main(){int m, s, n;cin >> m >> s >> n;for (int i = 0; i <m; i++){ for (int j = 0; j < s; j++) { int val1; cin >>
2020-05-16 23:21:17
103
原创 2020-05-16
关联矩阵第一种解法#include using namespace std;int a[101][1001] = { 0 };int main(){int n, m;cin >> n >> m;for (int i = 1; i < m+1; i++){ int u, v; cin >> u >> v; a[u][i] = 1; a[v][i] = -1;}for (int i = 1; i
2020-05-16 23:02:27
117
原创 2020-04-13
游览车问题#include #includeusing namespace std;#define N 10000vector node[N];//存储结点连通间的联系vector value[N];//结点与结点之间的连通成本vector time[N];//结点到结点的游览时间int vist[N] = { 0 };int pre[N] = { 0 }, pos[N];i...
2020-04-13 07:53:21
112
原创 2020-04-08
房子供水问题最小成本#include #includeusing namespace std;#define N 10000struct Node{int u;int v;int cost;int flag;}Tree[N];int compare(int a, int b){return a > b;}int main(){int n;cin &g...
2020-04-08 15:22:38
88
原创 2020-04-08
最小生成树include #includeusing namespace std;#define N 10000int main(){vector tree[N], value[N];int n;cin >> n;int u, v, val;int num = 1;cin >> u >> v >> val;while (u...
2020-04-08 15:18:34
163
原创 2020-04-08
图的某个节点到各个节点的最小成本#include #includeusing namespace std;#define N 10000vector Node[N];vector value[N];int n;int pre[N];int sum = 0;int num = 1;int vist[N] = { 0 };void dfs(int s)//回溯法{if (s...
2020-04-08 15:13:29
83
原创 2020-03-25
2020年蓝桥杯全国校赛 递增三元组【问题描述】在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。【输入格式】输入的第一...
2020-03-25 22:39:15
100
原创 2020-03-25
2020年蓝桥杯全国校赛 节目安排问题【问题描述】小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，请你帮助小明...
2020-03-25 22:21:48
199
2
原创 2020-03-14
.top()与.front()的区别#include #include#includeusing namespace std;int main(){queue s1;stack s2;s1.push(1);s1.push(2);s1.push(3);s1.push(4);s2.push(1);s2.push(2);s2.push(3);s2.push(4);f...
2020-03-14 15:12:14
247
原创 2020-02-29
问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一个非...
2020-02-29 00:24:07
373
原创 2020-02-29
问题描述123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出#includeusing namespace std;int a[10] = { 0 };i...
2020-02-29 00:23:18
261
原创 2020-02-29
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。#include...
2020-02-29 00:18:48
226
原创 2020-02-29
问题描述给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制数也...
2020-02-29 00:17:58
153
原创 2020-02-29
n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。#include using namespace std;int main(){int ...
2020-02-29 00:12:39
106
原创 2020-02-29
大数加法#include #include#includeusing namespace std;int main(){string a, b;cin >> a >> b;reverse(a.begin(), a.end());reverse(b.begin(), b.end());int lenA = a.length();int lenB ...
2020-02-29 00:11:36
85
原创 2020-02-12
资源分配问题【问题描述】资源分配问题是将数量一定的一种或若干种资源（原材料、资金、设备或劳动力等），合理地分配给若干使用者，使总收益最大。例如，某公司有3个商店A、B、C，拟将新招聘的5名员工分配给这3个商店，各商店得到新员工后，每年的赢利情况如下表所示，求分配给各商店各多少员工才能使公司的赢利最大？#include using namespace std;#define MAX 30...
2020-02-12 22:24:55
348
原创 2020-02-12
最长连续子系列【问题描述】给定一个无序的整数序列a[0…n-1]，求其中最长递增子序列的长度。例如，a[]={2，1，5，3，6，4，8，9，7}，n=9，其最长递增子序列为{1，3，4，8，9}，结果为5。#includeusing namespace std;#define MAX 20int a[MAX] = { 2,1,5,3,6,4,8,9,7 }, b[MAX][MAX] ...
2020-02-12 22:14:47
588
原创 2020-02-11
0/1背包动态规划有n个重量分别为{w1，w2，…，wn}的物品，它们的价值分别为{v1，v2，…，vn}，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放到背包中，而且重量和为W具有最大的价值。#include using namespace std;#define MAX 30int a[MAX][MAX]...
2020-02-11 21:49:21
246
原创 2020-02-10
动态规划随机三角形最短路径问题给定高度为n的一个整数三角形，找出从顶部到底部的最小路径和，只能向先移动相邻的结点。首先输入n，接下来的1～n行，第i行输入i个整数，输出分为2行，第一行为最小路径，第2行为最小路径和。例如，下图是一个n=4的三角形，输出的路径是2 3 5 3，最小路径是13。#include#include<time.h>using namespace std...
2020-02-10 14:27:22
360
原创 2020-02-10
## 动态规划水库铺路问题在A处有一水库，现需要从A点铺设一条管道到E点，边上的数字表示与其相连的两个地点之间所需修建的管道长度，用c数组表示，例如c(A，B1)=2。现要找出一条从A到E的修建线路，使得所需修建的管道长度最短。#include using namespace std;#define MAX 30typedef struct{int x[10];}WAY;WAY ...
2020-02-10 14:25:56
741
原创 2020-02-03
0/1背包问题（贪心法）【问题描述】设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。 有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背包装入的总价值最大（即效益最大化），与0/1背包问题的区别是，这里的每个物品可以取一部分装入背包。#include <stdio...
2020-02-03 20:01:31
1522
原创 2020-02-03
集装箱问题（贪心法）【问题描述】有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i（1≤i≤n）的重量为wi。不考虑集装箱的体积限制，现要选出尽可能多的集装箱装上轮船，使它们的重量之和不超过W。#include <stdio.h>#include <stdlib.h>#define MAX 30int a[MAX]={0,40, 20, 40}, b[MAX]...
2020-02-03 16:40:47
348
原创 2020-02-03
背包问题（贪心法）【问题描述】设有编号为1、2、…、n的n个物品，它们的重量分别为w1、w2、…、wn，价值分别为v1、v2、…、vn，其中wi、vi（1≤i≤n）均为正数。 有一个背包可以携带的最大重量不超过W。求解目标：在不超过背包负重的前提下，使背包装入的总价值最大（即效益最大化），与0/1背包问题的区别是，这里的每个物品可以取一部分装入背包。...
2020-02-03 16:39:01
417
2
原创 2020-02-02
田忌赛马问题描述】二千多年前的战国时期，齐威王与大将田忌赛马。双方约定每人各出300匹马，并且在上、中、下三个等级中各选一匹进行比赛，由于齐威王每个等级的马都比田忌的马略强，比赛的结果可想而知。现在双方各n匹马，依次派出一匹马进行比赛，每一轮获胜的一方将从输的一方得到200银币，平局则不用出钱，田忌已知所有马的速度值并可以安排出场顺序，问他如何安排比赛获得的银币最多。输入：输入包含多个测试用例...
2020-02-02 10:17:19
222
原创 2020-02-02
【问题描述】设有n个独立的作业{1，2，…，n}，由m台相同的机器{1，2， …，m}进行加工处理，作业i所需的处理时间为ti（1≤i≤n），每个作业均可在任何一台机器上加工处理，但未完工前不允许中断，任何作业也不能拆分成更小的子作业。多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。 #include using namespace std;...
2020-02-02 10:05:37
322
原创 2020-02-01
求解蓄栏保留问题。农场有n头牛，每头牛会有一个特定的时间区间[b，e]在蓄栏里挤牛奶，并且一个蓄栏里任何时刻只能有一头牛挤奶。现在农场主希望知道最少蓄栏能够满足上述要求，并给出每头牛被安排的方案。对于多种可行方案，输出一种即可。#include #include#includeusing namespace std;#define MAX 50int a[MAX][3] = { {...
2020-02-01 10:08:17
717
原创 2020-01-28
曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星期天（即星期日）？请回答该...
2020-01-28 11:27:23
346
原创 2020-01-26
标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个...
2020-01-26 17:28:19
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人