摘要: 7-12 畅通工程之最低成本建设问题(30 point(s))某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到... 阅读全文
posted @ 2018-03-30 16:46 Dup4 阅读(300) 评论(0) 推荐(0)
摘要: 7-2 jmu-python-猜数游戏(10 point(s))用户从键盘输入两个整数,第一个数是要猜测的数n(<10),第二个数作为随机种子,随机生成一个1~10的整数,如果该数不等于n,则再次生成随机数,如此循环,直至猜中数n,显示“N times to got ... 阅读全文
posted @ 2018-03-30 16:40 Dup4 阅读(444) 评论(0) 推荐(0)
摘要: 7-10 社交网络图中结点的“重要性”计算(30 point(s))在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其... 阅读全文
posted @ 2018-03-30 16:05 Dup4 阅读(251) 评论(0) 推荐(0)
摘要: 7-5 打印选课学生名单(25 point(s))假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式:输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N... 阅读全文
posted @ 2018-03-30 15:43 Dup4 阅读(518) 评论(0) 推荐(0)
摘要: 7-3 堆栈模拟队列(25 point(s))设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S):判断堆栈S是否已满,返回1或0;int IsEmpty (Sta... 阅读全文
posted @ 2018-03-30 14:43 Dup4 阅读(395) 评论(0) 推荐(0)