![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
北邮OJ-14网研
u012963208
这个作者很懒,什么都没留下…
展开
-
北邮OJ-269. 网络传输-14网研上机D
题目描述 网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中,你要用最少的传输时间,将特定的数据源发送到指定的网络节点中。 我么给定的网络一共包含N个节点(从1到N编号),其中节点1为数据源。网络中有M条无向边(u,v,w),表示一条传输线连接节点u和节点v,且数据通过这条传输线的平均时间为w。由于传送机制的限制,当一个节点接收到数据之后,它只能选择与它互连的一个节点原创 2017-03-21 17:58:17 · 1408 阅读 · 1 评论 -
北邮OJ-266-分数加法-14网研上机A
题目描述 求2-a+2-b,其中a和b均为正整数,结果请用最简分数表示。 输入格式 第一行为测试数据的组数T(1<=T<=400)。请注意,任意两组测试数据之间是相互独立的。 每组测试数据一行,包含两个整数a和b(2<=a,b<=20)。 输出格式 对于每组测试数据,在一行内输出结果,分子和分母用“/”隔开。 输入样例 2 2 4 3 2 输出样例 5/16 3/8#inc原创 2017-03-14 14:33:18 · 1558 阅读 · 3 评论 -
北邮OJ-267-最小堆-14网研上机B
算法分析:本来打算使用标准的二叉树模板自上而下递归检索是否是最小堆,然而题目给的输入结构竟然给了更好解法的提示:使用双亲表示法自下而上检索——是的没错,就是套用“并查集模板”。 (复杂度nlog(n),还可以继续优化(剪枝),不过优化完复杂度还是这个数量级,反正n很小不会超时,懒得写了)Problem B. 最小堆 题目描述 给定一棵带权二叉树,请判断它是不是一个最小堆。 一棵二叉树是一个最原创 2017-03-14 16:23:12 · 911 阅读 · 0 评论 -
北邮OJ-268-进程管理-14网研上机C
本题典型的树模型。是的没错,没写过关于树的模板,回头写一个。没模板现场花半个小时有点吃不消。 Problem C. 进程管理 题目描述 在操作系统中,进程管理是非常重要的工作,每个进程都有唯一的进程标识(PID)。每个进程都可以启动子进程,此时我们称它为其子进程的父进程,除了PID为0的进程之外,每个进程有且只有一个父进程,在这个任务中,你需要实时维护操作系统运行中的三个基本操作:原创 2017-03-14 17:19:32 · 1006 阅读 · 4 评论