弹簧质点模型是利用牛顿运动定律来模拟物体变形的方法。如下图所示,该模型是一个由m×n个虚拟质点组成的网格,质点之间用无质量的、自然长度不为零的弹簧连接。其连接关系有以下三种: 1.连接质点[i, j]与[i+1,j],[i, j]与[i,j+1]的弹簧,称为“结构弹簧”; 2.连接质点[i, j]与 ...
分类:
编程语言 时间:
2016-05-09 12:26:31
阅读次数:
239
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description The Euler function phi is an i ...
分类:
其他好文 时间:
2016-05-06 00:39:54
阅读次数:
116
datetime此功能很好用。省去了计算的麻烦。 ...
分类:
其他好文 时间:
2016-05-04 21:00:02
阅读次数:
133
画一个顶点为偶数的封闭的二维图,当然。这个图能够自交,给出画的过程中的一些轨迹点。求出这个图把二次元分成了几部分,比如三角形把二次元分成了两部分。 这个的话,有图中顶点数+部分数-棱数=2的定律,这是核心思想。也就是所谓的欧拉定律拓扑版,好吧,事实上细致想想也是可以想出这个规律来的。 做出这题纯属意 ...
分类:
其他好文 时间:
2016-04-12 22:31:37
阅读次数:
267
欧拉函数总结+证明 欧拉函数总结2 POJ 1284 原根 #include #include #include #include #include using namespace std; int Euler(int n) { int res=n; for(int i=2;i*i1) res-=(...
分类:
其他好文 时间:
2016-03-17 01:58:12
阅读次数:
227
题目链接: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4987 Accepted Submission(s): 2098
分类:
其他好文 时间:
2016-03-14 00:15:06
阅读次数:
285
The first two consecutive numbers to have two distinct prime factors are: 14 = 2 × 7 15 = 3 × 5 The first three consecutive numbers to have three dist
分类:
其他好文 时间:
2016-03-07 10:10:09
阅读次数:
142
Uva10054 欧拉回路 题意:给n个珠子,每个珠子的两端的颜色不同。问能否组成一条项链,两颗相邻的珠子相邻的两端颜色相同。 思路:把颜色看做点。珠子看做边。每一个珠子在两种颜色之间连边。无向图中任意一点的度数都为偶数,则该图具有欧拉回路。然后通过euler函数来输出即可。 /* ID: only
分类:
其他好文 时间:
2016-02-20 19:00:35
阅读次数:
283
题目求φ(a)+φ(a+1)+...+φ(b-1)+φ(b)。 用欧拉筛选法O(n)计算出n以内的φ值,存个前缀和即可。 φ(p)=p-1(p是质数),小于这个质数且与其互质的个数就是p-1; φ(p*a)=(p-1)*φ(a)(p是质数且p|a),因为欧拉函数是积性函数,φ(p*a)=φ(p)*φ
分类:
其他好文 时间:
2016-02-06 01:35:27
阅读次数:
173
Diophantine reciprocals IIIn the following equation x, y, and n are positive integers.For n = 4 there are exactly three distinct solutions:It can be v...
分类:
其他好文 时间:
2016-01-24 16:55:31
阅读次数:
159