数值分析学习心得：插值法：拉格朗日插值，埃米特插值函数逼近：最小二乘法求积分的算法：牛顿-科斯特公式，龙贝格求积公式，高斯求积公式求线性方程组的迭代法：jacobi迭代法，高斯-赛德尔迭代法求非线性方程的算法：牛顿法求常微分方程初值问题的算法：欧拉法，龙格-库塔法数值分析课程设计 浙江大学 陈越第1...
分类：
其他好文 时间：
2015-01-05 20:25:22
阅读次数：
427
本文介绍了欧拉回路判断的一些基本知识，以及使用并查集进行联通判断的策略，同时介绍了Fleury算法寻找欧拉回路的思路和实现。...
分类：
编程语言 时间：
2015-01-05 16:45:46
阅读次数：
723
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2186分析：就是要求1~n!中与m！互质的数的个数首先m!以内的就是φ(m!)关键是m!~n!中的如何处理首先要知道一个性质：gcd(a+b,b)=gcd(b,(a+b)%b)=gcd(b...
分类：
其他好文 时间：
2015-01-03 23:45:46
阅读次数：
297
题意：这道题和POJ 3090很相似，求|x|≤a，|y|≤b 中站在原点可见的整点的个数K，所有的整点个数为N(除去原点)，求K/N分析：坐标轴上有四个可见的点，因为每个象限可见的点数都是一样的，所以我们只要求出第一象限可见的点数然后×4+4，即是K。可见的点满足gcd(x, y) = 1，于是将...
分类：
其他好文 时间：
2015-01-03 11:55:19
阅读次数：
167
【科普】什么是BestCoder？如何参加？
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8077 Accepted Submission(s): 4250
Problem ...
分类：
其他好文 时间：
2015-01-03 09:21:24
阅读次数：
162
题意：给出N和M，统计区间x ∈ [2, N!]，x满足所有素因子都大于M的x的个数。分析：首先将问题转化一下，所有素因子都大于M 等价于 这个数与M!互素对于k大于M!，k与M!互素等价于 k % M! 与 M!互素所以我们可以求出φ(M!)(φ为欧拉函数) 然后乘以N! / M!，最后答案再减一...
分类：
其他好文 时间：
2015-01-02 22:21:37
阅读次数：
322
GCD
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6253 Accepted Submission(s): 2291
Problem Description
Given 5 integers: a, b, c, d...
分类：
其他好文 时间：
2014-12-31 10:05:20
阅读次数：
190
欧拉函数：表示1-（n-1）中，与n互质的数的个数
本以为学会容斥原理就不必再看欧拉函数，可是偏偏就是有些题用容斥原理解不了，必须参考欧拉，没办法只好回头看欧拉函数
下面贴一个筛法求欧拉函数模板：
//初始化eu[1]=0或者eu[1]=1,具体情况根据题目变化！
//下面计算2-10000的欧拉函数
const int MAX = 10001;
int eu[MAX];//不要忘记初始化e...
分类：
其他好文 时间：
2014-12-31 08:41:35
阅读次数：
135
题意：一块圆形土地，在圆周上选n个点，然后两两连线，问把这块土地分成多少块？分析：首先紫书上的公式是错的，不过根据书上提供的思路很容易稍加修改得到正确答案！然后推公式吧，这里用到平面图的欧拉公式，V - E + F = 2，其中V表示顶点个数，E表示边的个数，F表示面的块数。减去最外面的无限大的面，...
分类：
编程语言 时间：
2014-12-29 21:23:32
阅读次数：
395
