m0_52339405的博客

无

循环队列的顺序存储结构，队列的初始化，增删改查。front标记队头，rear标记队尾，当rear=front时队列为空，当队伍中静态存储空间只剩下一个位置时，默认队列已满，牺牲一个存储空间换取rear和front在逻辑上的标记便利。#include <iostream>#define MaxSize 10using namespace std;struct SqQueue{ int data[MaxSize]; int front,rear;//front为队头，rear为下一个入

问题描述设有n个独立的作业{1,2,…,n}，有m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理，任何作业不能拆分成更小的子作业。例如，设7个独立作业{1,2,3,4,5,6,7}由3台机器M1、M2和M3来加工处理。各作业所需的处理时间分别为{2,14,4,16,6,5,3}。所需的加工时间为17多机调度问题要将所需时间从大到小排序#include<iostream>using namespace std;

问题描述设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1<=i<=n)，共有s处可以提供此项服务。应如何安排n个顾客的服务次序，才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n#include<iostream>using namespace std;void Sort(int*a,int n){ int i,j,t; for(i=0;i<n;i++){ int max=i; for(j=i;j<n;j++){

题目描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。输入到文件结束为止。输入输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7）。输出输出总人数的最小值（或报告无解，即输出No answe

题目描述“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）输入输入数据包含多

考试中本题没有写出来，没有经过acm的测试，所以不知道对不对；题目大致要求能记住，但是具体的字词记不清了。如果有错误的地方，还请各位大神指点一下，谢谢！题目描述写一个算法，帮助检测汽车轮胎气压是否正常。将汽车的四个轮胎标记为#1、#2、#3、#4，下面为判断条件如果 某个轮胎的气压低于最低要求的气压，则输出The problematic typre is #N! N为轮胎的编号。如果有大于或等于两个轮胎气压低于要求的气压或者四个轮胎中任何两个的气压差大于要求的气压差，则输出All the ty.

题目描述Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.

题目描述“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell yo

题目描述有容积为w的背包，有n个物品，并且已知每个物品的体积和价值，找到一种方法将若干物品放入背包，使背包中物品的总价值最大。输入物品件数n、背包容积w、每个物品的体积和价值，输出可以装入背包中的物品的最大总价值。n不大于15。输入在第一行输入物品件数n和背包容积w，在下一行输入n个整数表示n个物品的体积，在第三行输入n个整数表示n个物品的价值。遇到文件末尾结束。输出在一行输出可以得到的背包中物品的最大总价值。样例输入4 82 4 4 33 4 3 6样例输出*10*#includ

著名的ACM公司租用了一幢楼的一层，其形状如下。整个楼层在走廊的北面和南面各有300个房间。最近公司制定了一个改变布局的方案，包括在不同房间之间移动许多桌子。由于走廊狭窄，而且桌子都很大，只有一张桌子可以穿过走廊。为了提高工作效率，经理制定了如下方案：把一张桌子从一个房间搬到另一个房间可以在5分钟内完成。当移动一张桌子从I房间搬到J房间时，房间I前面和房间J前面的走廊部分被使用了。因此，在每5分钟，在不共用走廊的情况下，不同的移动方案可以同时进行。对于每个房间，最多一张桌子要么搬进去，要么搬出去。现在

迪杰斯特拉最短通路算法，算出某图中从某个源点到其余某顶点的最短路径。用邻接矩阵表示法存储图的结构，若两顶点之前有通路，在矩阵中记A[v0][vi]为两顶点的边上的权值；若没有顶点，则记为32767表示极大值∞。存储好图后就可以调用迪杰斯特拉算法算出最短通路。#include<iostream>using namespace std;#define MaxInt 32767#define MVNum 100typedef char VerTexType;typedef int Arc

十进制转换为十六进制代码和思想来自《数据结构（C语言版）》（第2版）第3章栈的表示和实现#include<iostream>#include<algorithm>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;#define MAXSIZE 100typedef struct{ ElemType *base; Elem

构造哈夫曼树并层序遍历#include<iostream>#include<algorithm>using namespace std;#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;#define MAXSIZE 100typedef struct{ int weight; int parient,lchild,rchild; }HTNode,*HuffmanTre