文章目录

分数加法
- 题目来源
- 题目描述
- 输入格式
- 输出格式
- 输入样例
- 输出样例
- AC代码
最小堆
- 题目来源
- 题目描述
- 输入格式
- 输出格式
- 输入样例
- 输出样例
- AC代码
进程管理
- 题目来源
- 题目描述
- 输入格式
- 输出格式
- 输入样例
- 输出样例
- AC代码
网络传输
- 题目来源
- 题目描述
- 输出格式
- 样例输入
- 样例输出
- 样例说明
- AC代码

分数加法

题目来源

分数加法单独题解
OJ地址

题目描述

求2-a + 2-b，其中a和b均为正整数，结果请用最简分数表示。

输入格式

第一行为测试数据的组数T（1<=T<=400）。请注意，任意两组测试数据之间是相互独立的。
每组测试数据一行，包含两个整数a和b（2<=a,b<=20）。

输出格式

对于每组测试数据，在一行内输出结果，分子和分母用“/”隔开。

输入样例

    22 43 2

输出样例

    5/163/8

AC代码

    #include<bits/stdc++.h>using namespace std;typedef long long ll;void toFraction(int a,int b,ll &u,ll &v){//return u/vu = (ll)(1<<a) + (ll)(1<<b) ;v = (ll)1<<(a+b) ;ll d =__gcd(u,v);u = u/d;v = v/d;}int main(){//cout << "Hello world!" << endl;int t,a,b;ll u,v;cin>>t;while(t--){cin>>a>>b;toFraction(a,b,u,v);cout<<u<<"/"<<v<<endl;}return 0;}

    #include<bits/stdc++.h>using namespace std;typedef long long ll;void toFraction(int a,int b,ll &u,ll &v){int fmin = (ll)min(a,b);int fmax = max(a,b);v<<=fmax;u<<=(fmax-fmin);u++;}int main(){//cout << "Hello world!" << endl;int t,a,b;cin>>t;while(t--){cin>>a>>b;ll u=1,v=1;toFraction(a,b,u,v);ll d = __gcd(u,v);//u/vcout<<u/d<<"/"<<v/d<<endl;}return 0;

最小堆

题目来源

单独题解
OJ地址

题目描述

给定一棵带权二叉树，请判断它是不是一个最小堆。
一棵二叉树是一个最小堆，当且仅当对于树上任意一个节点，它的权值都小于或等于以它为根的子树中的所有权值。

输入格式

输入数据第一行是一个整数T（1<=T<=100），表示测试数据的组数。
对于每组测试数据：
第一行是一个整数N（1<=N<=100），表示树的节点个数。
接下来一行包含N个正整数，第i个整数valuei(1<=valuei<=1000)表示编号i的点的权值。
接下来N-1行，每行两个整数u和v（1<=u，v<=N, u!=v），表示节点u是节点v的父节点。
测试数据保证给定的一定是一棵二叉树，并且节点1是树的根结点。

输出格式

对于每组测试数据，如果给定的树是一个最小堆则输出Yes，否则输出No。

输入样例

3110310 5 31 21 351 2 3 4 51 31 22 42 5

输出样例

    YesNoYes

AC代码

    #include<bits/stdc++.h>using namespace std;int a[110];int main(){int t,n,u,v;bool flag = true;cin>>t;while(t--){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}n--;while(n--){cin>>u>>v;if(a[u] > a[v]){flag = false;}}if(flag){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}flag = true;}return 0;}

进程管理

题目来源

单独题解
OJ地址

题目描述

在操作系统中，进程管理是非常重要的工作，每个进程都有唯一的进程标识（PID）。每个进程都可以启动子进程，此时我们称它为其子进程的父进程，除了PID为0的进程之外，每个进程有且只有一个父进程，在这个任务中，你需要实时维护操作系统运行中的三个基本操作：

FORK PID1 PID2：标识为PID1的进程启动了一个标识为PID2的子进程。
KILL PID：结束标识为PID的进程。请注意，与此同时所有PID的子进程也将同时结束。如果PID是不存在或已经结束的进程，则不做任何操作。
QUERY PID：查询标识为PID的进程是否仍然存在。
在初始状态下，系统只开启了PID为0的进程，并且在任何情况下该进程不会结束。

输入格式

输入的第一行是一个整数T（T<=50），表示输入的数据组数。
每组测试数据的第一行是一个整数N（1<=N<=100），表示操作的数量。
每下来N行，每行按照上面的描述给出每个操作，输入保证所有的进程的PID都不相同，且一个进程结束后不会被重新启动，所有PID都是[1,100]之间的整数。

输出格式

对于每次QUERY查询，如果进程存在，输出Yes，不存在则输出No

输入样例

    25FORK 0 1QUERY 1KILL 1QUERY 1QUERY 21QUERY 0

输出样例

    YesNoNoYes

AC代码

    #include<bits/stdc++.h>using namespace std;int tree[110];void kill(int u){tree[u]=-1;for(int i=1;i<110;i++){if(tree[i]==u&&i!=u){kill(i);}}}int main(){int t,n,u,v;cin>>t;while(t--){cin>>n; memset(tree,-1,sizeof(tree));tree[0] = 0;//¸ùwhile(n--){string s;cin>>s;if(s.find("FORK")!=string::npos){cin>>u>>v;tree[v]=u;}else if(s.find("QUERY")!=string::npos){cin>>u;if(tree[u]==-1){cout<<"No"<<endl;}else{cout<<"Yes"<<endl;}}else if(s.find("KILL")!=string::npos){cin>>u;kill(u);}}}return 0;}

网络传输

题目来源

OJ地址
单独题解

题目描述

网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中，你要用最少的传输时间，将特定的数据源发送到指定的网络节点中。
我们给定的网络一共包含N个节点（从1到N编号），其中节点1为数据源。网络中有M条无向边（u,v,w），表示一条传输线连接节点u和节点v，且数据通过这条传输线的平均时间为w。由于传送机制的限制，当一个节点接收到数据之后，它只能选择与它互连的一个节点，并将数据转发到该节点。节点1在初始化时只会发送一次数据，但在传输过程中它可以作为转发节点。
网络中有k个目标节点，你需要计算出该数据从节点1传送到所有K歌节点所需要的最短时间。注意目标节点可以按任意顺序进行传送，数据也可以多次经过同一节点。
输入格式

输入数据第一行是一个整数T（T<=5），表示测试数据的组数。
对于每组测试数据：
第一行是三个正整数N,M,K（2<=N<=1000，1<=M<=N(N-1)/2，K<=10），分别表示节点数，边数和目标节点数。
接下来M行，每行三个整数u,v,w（1<=u,v<=N, 0<=w<=1000,u!=v）。如上所述给出每条传输线。任意两个网络节点之间最多只会有一条边相连。
最后一行是K个整数，给出所有的目标节点的编号，所有目标节点的编号都在2到N之间。

输出格式

对于每组测试数据，输出数据传送到所有K个目标节点的最短时间。

样例输入

23 2 21 3 11 2 32 36 6 41 5 15 6 22 1 202 3 53 4 56 3 12 3 4 6

样例输出

样例说明

在第一组样例中，最短路线是：1->3->1->2
在第二组样例中，最短路线是：1->5->6->3->2->3->4，或者1->5->6->3->4->3->2

AC代码

    #include<bits/stdc++.h>#define MAXN 1010#define INF 0x7FFFFFFF#define For(i,start,end) for(int i=start;i<end;i++)using namespace std;//无向图int Map[MAXN][MAXN];int main(){int t,n,m,k,u,v,w;scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&m,&k);fill(Map[0],Map[0]+MAXN*MAXN,INF);For(i,1,n+1){Map[i][i]=0;}while(m--){scanf("%d%d%d",&u,&v,&w);Map[u][v]=Map[v][u]=w;}int a[k];For(i,0,k){scanf("%d",&a[i]);}//floydFor(tmp,1,n+1){For(i,1,n+1){For(j,1,n+1){if(Map[i][tmp]+Map[tmp][j]<Map[i][j]&&Map[i][tmp]!=INF&&Map[tmp][j]!=INF){//这里一定要加&&Map[i][tmp]!=INF&&Map[tmp][j]!=INFMap[i][j]=Map[j][i]=Map[i][tmp]+Map[tmp][j];}}}}//全排列sort(a,a+k);int min = INF;int pre=1;do{int sum=0;pre = 1;for(int i=0;i<k;i++){sum+=Map[pre][a[i]];pre = a[i];}if(sum<=min){min=sum;}}while(next_permutation(a,a+k));printf("%d\n",min);}return 0;}

北邮考研复试 | 机试 | 2014年北邮网研院机试（下午）相关推荐

2018北邮网研院机试真题
2018北邮网研院机试真题(答案仅供参考) 根据刚机试结束的同学回忆,今年北邮机试题目下,并附上本人解答.(应该有一些细节没考虑,如果发现问题,欢迎留言指正交流) 大神就当看个笑话 =.= Probl ...
北邮复试 | 北邮机试往年题汇总 | 计算机院 | 网研院 | 网安院 | 软院
目录网研院北邮考研复试 | 机试 | 2014年北邮网研院机试(下午) 计算机院北邮考研复试 | 机试 | 2014年北邮计算机院机试(下午) 北邮考研复试 | 机试 | 2014年北邮计算机院 ...
2019北邮网安院机试真题（回忆版）@lantin
2019北邮网安院机试真题(回忆版) 细不谈,前两题真的都是签到题,会简单排序和if-else都可以写的出来的题目.网安院的机试基本上是两道签到题,C题是数据结构题,D题是算法.做到保2争3,保3争4 ...
2014年北邮网研院复试上机题目
2014年北邮网研院复试上机题目 2014.网研院.Problem A.分数加法链接: http://10.105.242.83/problem/299 题目描述求2^-a + 2^-b,其中a和 ...
北邮网研院宿舍_考研经验|2020年北京邮电大学网研院上岸经验分享
作者:又又忘了密码来源:王道论坛第一次写帖子,在考研的过程中也浏览了不少之前考生的帖子,感觉还蛮有意义的,所以准备分享一下自己的经历,供大家参考. 首先介绍一下自己的情况,女生,本科北邮电子院,成 ...
2019年北邮网研院复试上机题目
题目来源: 北邮2019网络安全学业&网络研究学院机试复试回忆版今年网研上机白送,菜鸡如我,未能4A. 还是转一下题目,完善一下博客.因为代码在考场上A过了,这里就不贴代码了. 2019.网 ...
2012年北邮网研院复试上机题目
2012年北邮网研院复试上机题目 2012.网研院.Problem A.打印字符串链接1: http://10.105.242.83/problem/132 链接2: http://10.105.2 ...
2019北邮网络技术研究院（网研院）复试成绩及具体名单
给大家贴上2019年网研院各专业复试的具体分数及名单
2019夏令营之行（下）南大软件+北邮网研院
夏令营(上):https://blog.csdn.net/Cc_Sonia/article/details/95238001 正如上篇博客所说,北航计算机是我最满意的结果,所以剩下的这两个夏令营我就没 ...

北邮考研复试 | 机试 | 2014年北邮网研院机试（下午）

文章目录

分数加法

题目来源

题目描述

输入格式

输出格式

输入样例

输出样例

AC代码

最小堆

题目来源

题目描述

输入格式

输出格式

输入样例

输出样例

AC代码

进程管理

题目来源

题目描述

输入格式

输出格式

输入样例

输出样例

AC代码

网络传输

题目来源

题目描述

输出格式

样例输入

样例输出

样例说明

AC代码

北邮考研复试 | 机试 | 2014年北邮网研院机试（下午）相关推荐

最新文章

热门文章