摘要：
在一个有向图有n个顶点（编号从1到n），给一个起点s，问从起点出发，至少经过一条边，回到起点的最短距离。 输入包括多组，每组输入第一行包括三个整数n,m,s（1<=n<=500,0<=m<=10000,1<=s<=n），接下来有m行，每行包括三个整数a,b,c(1<=a,b<=n,1<=c<=100 阅读全文
posted @ 2016-08-27 20:49
Jason杰
阅读(315)
评论(0)
推荐(0)
摘要：
今天复习了一下求阶乘 题目：编写一个程序，可以输出10000内的阶乘 因为int的范围大致是9位,所以base的最大值是 1000000000/10000 = 100000,超过这个值就可能发生溢出的现象 10000的阶乘大致有4 * 10000 = 40000位，10000的阶乘不超过40000/ 阅读全文
posted @ 2016-08-27 19:43
Jason杰
阅读(358)
评论(0)
推荐(0)
摘要：
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数 阅读全文
posted @ 2016-08-27 13:39
Jason杰
阅读(465)
评论(0)
推荐(0)
摘要：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 输入可能包含多个测试样例。 对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。 。n保证是int范围内的一个整数。 对应每个测试案例， 输出一个整数，代表输入的那个数中1的个数。 注意如果是- 阅读全文
posted @ 2016-08-27 10:35
Jason杰
阅读(296)
评论(0)
推荐(0)
摘要：
在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，比如 p( 阅读全文
posted @ 2016-08-27 10:15
Jason杰
阅读(347)
评论(0)
推荐(0)
浙公网安备 33010602011771号