随笔分类 -  练习题库

Shortest Path [3](25分)
摘要：Write a program to not only find the weighted shortest distances, but also count the number of different minimum paths from any vertex to a given sour 阅读全文
posted @ 2020-01-10 21:53 nonlinearthink 阅读(557) 评论(1) 推荐(1)
Topological Sort (25分)
摘要：Write a program to find the topological order in a digraph. Format of functions: where is defined as the following: The topological order is supposed 阅读全文
posted @ 2020-01-09 20:59 nonlinearthink 阅读(613) 评论(0) 推荐(0)
Java打印日历表
摘要：今天来吐槽一下Java的Calendar类的使用问题，反正我是弄了半天。 首先是，遇到一个问题，输入年份和月份，需要打印这个月的日历，网上有不少代码，但我用了几个感觉都不是很靠谱。 然后经过一番探索，最后敲定了下面这个程序： set(year,month,date)的问题 网上的代码真的不靠谱，没几 阅读全文
posted @ 2019-11-24 14:40 nonlinearthink 阅读(2219) 评论(1) 推荐(1)
社交网络图中结点的“重要性”计算 (30 分) C++解法
摘要：社交网络图中结点的“重要性”计算 (30 分) 在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是 阅读全文
posted @ 2019-06-11 15:39 nonlinearthink 阅读(908) 评论(0) 推荐(0)
顶点的度 (20 分) Java解法
摘要：顶点的度 顶点的图。给定一个有向图，输出各顶点的出度和入度。 输入格式: 输入文件中包含多个测试数据，每个测试数据描述了一个无权有向图。每个测试数据的第一行为两个正整数n 和m，1 ≤ n ≤ 100，1 ≤ m ≤ 500，分别表示该有向图的顶点数目和边数，顶点的序号从1 开始计起。接下来有m 行 阅读全文
posted @ 2019-05-23 18:43 nonlinearthink 阅读(782) 评论(0) 推荐(0)
出生年 (15 分) C解法
摘要：出生年 以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。 输入格式： 输入在一行中给出出生年份 和目标年份中不同 阅读全文
posted @ 2019-05-21 18:51 nonlinearthink 阅读(799) 评论(0) 推荐(0)