首页 > TAG信息列表 > Harmonic
XTU OJ 1282 Harmonic Porgression
级数 题目描述 请计算 ∑i=ab1i ，结果请使用分数表示，并保证分子与分母互质。 输入 第一行是一个整数T(1≤T≤1100)，表示样例的个数。 每个样例占一行，为两个整数a,b(2≤a≤b≤100,b−a≤10) 输出 每行输出一个样例的结果，格式为“分子/分母” 样例输入 3 2 2 2 3 3 6 样例输出 1/2Harmonic Number (II)(找规律，思维)
题目链接：Harmonic Number (II) 题意计算n/i的和，i从1到n 题解：如果暴力一定会超时 ，可以先选择打表找规律 通过打表可以得到以下规律： 那么最后的和为2前面的和减去根号n根号n #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace stdHarmonic Number LightOJ - 1234（暴力分段打表 / 欧拉爷爷的O（1））
Harmonic Number LightOJ - 1234 题意： 给你一个调和级数。 f ( n ) = 1 +I - Harmonic Number LightOJ - 1234 （分段打表+暴力）
题目给的时间限制是3s,所以可以直接暴力来做，注意n的取值范围是1e8，如果开一个1e8的数组会RE。分段打表，可以每100个数记录一次，然后对每次询问先找到它所在的区间，然后在暴力往后找。（学到了~~） #include<bits/stdc++.h> using namespace std; const int N=1E6+7; double mp[N]; void iHarmonic Number (II) LightOJ - 1245 (整除分块）
题目地址：http://lightoj.com/volume_showproblem.php?problem=1245 以n=12 为例 i 1 2 3 4 5 6 7 8 9 10 11 12 n/i 12 6 4 3 2 2 1 1 1 1 1 1 [n/i]只有2√n个不同的解（按住Alt键，41420可以按出√） 先求出前sqrt(n)项和：即n/1+n/2+…+n/sqrt(n) 再求出后面所以项之和.PRT(Precomputed Radiance Transfer)&球谐光照(Spherical Harmonic Lighting)
最近因为开始做PRT(Precomputed Radiance Transfer)，看了一些资料。wikipedia上的解释： Precomputed Radiance Transfer (PRT) is a computer graphics technique used to render a scene in real time with complex light interactions being precomputed to sa