Description Input 第一行为N、M,其中 表示顶点的数目, 表示边的数目。顶点的编号为1、2、3、……、N-1、N。接下来的M行,每行三个整数Ui,Vi,Wi,表示顶点Ui与Vi之间有一条边,其权值为Wi。所有的边在输入中会且仅会出现一次。再接着N-1行,每行两个整数Xi、Yi,表示 ...
分类:
其他好文 时间:
2017-04-14 17:01:23
阅读次数:
422
数学问题 递推 矩阵乘法 快速乘 置换群 burnside引理 欧拉函数 ...
分类:
其他好文 时间:
2017-04-12 01:47:52
阅读次数:
204
P4811 C’s problem(c)From: admin 时间: 1000ms / 空间: 65536KiB / Java类名: Main 背景 清北NOIP春季系列课程 描述 题目描述 小C是一名数学家,由于它自制力比较差,经常通宵研究数学问题。 这次它因为这个数学问题已经两天两夜没有睡觉了 ...
分类:
其他好文 时间:
2017-03-22 22:29:41
阅读次数:
233
n位数,总共有0~10^n-1共计10^n个数那么所有数出现的总次数变为n*(10^n)个数1出现的次数便是十分之一,所以n位数中,1出现的次数为n*10^(n-1)知道这一个后,接下来就方便求了。 举个例子就方便理解了 3125 从头到尾for一遍 3:那么便有三组1000以内的:0~999,10 ...
分类:
其他好文 时间:
2017-03-22 19:14:36
阅读次数:
198
四舍五入是我们小学的数学问题,这个问题对于我们程序猿来说就类似于1到10的加减乘除那么简单了。在讲解之间我们先看如下一个经典的案例:public static void main(String[] args) { System.out.println("12.5的四舍五入值:" + Math.rou... ...
分类:
编程语言 时间:
2017-03-21 22:47:11
阅读次数:
208
1 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 2 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 3 斐波那契数列, Sn = Sn-1+Sn-2 题目分析: 这是一道... ...
分类:
其他好文 时间:
2017-03-01 12:14:51
阅读次数:
202
补的,不过都是自己做的。 A。Pupils Redistribution 【数学】 题意:交换A、B两数组中的元素,使得两组数组含1、2、3、4、5元素的个数相等。 做法:统计A组中1~5的个数,B组中减去。统计正数/2、负数/2绝对值,求两者最大值。数学问题,自己推一下。 1 2 3 4 5 6 ...
分类:
其他好文 时间:
2017-02-27 23:12:22
阅读次数:
234
SVD简介 SVD不仅是一个数学问题,在机器学习领域,有相当多的应用与奇异值都可以扯上关系,比如做feature reduction的PCA,做数据压缩(以图像压缩为代表)的算法,还有做搜索引擎语义层次检索的LSI(Latent Semantic Indexing)或隐性语义分析(Latent Se ...
分类:
其他好文 时间:
2017-01-10 16:06:21
阅读次数:
437
时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描述 小C是一名数学家,由于它自制力比较差,经常通宵研究数学问题。 这次它因为这个数学问题已经两天两夜没有睡觉了,再不研究出来就要出人命了!快帮帮它吧! 这个问题是这样的,有一个数n, ...
分类:
其他好文 时间:
2016-12-31 22:56:44
阅读次数:
194
2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题 ...
分类:
其他好文 时间:
2016-12-23 14:05:32
阅读次数:
203