本题来自 Project Euler 第13题：https://projecteuler.net/problem=13 这题算是送分题吧。只要取得这100个数字，相加，取前10位数值就可以了。因为数值无法切片，所以用 str() 先转为字符串，之后就好办了。 ...
分类：
编程语言 时间：
2016-11-01 11:30:30
阅读次数：
222
http://acm.xidian.edu.cn/problem.php?id=1148 若a和y互质，可以简单的由PowerMod(a,PowerMod(b,c,euler(y)),y)得出。 但是存在a和y不互质的情况，于是就不知道怎么做了，PowerMod(a,PowerMod(b,c,eul ...
分类：
其他好文 时间：
2016-11-01 01:08:38
阅读次数：
269
本题来自 Project Euler 第10题：https://projecteuler.net/problem=10 又是一道求解素数的题目。看来，只要能找到判断素数的最佳方法，就能解决很多问题啊。 本题沿用了之前的素数判断函数。不知道有没有优化的版本，能大幅压缩计算时间啊…… ...
分类：
编程语言 时间：
2016-10-29 14:29:35
阅读次数：
240
本题来自 Project Euler 第9题：https://projecteuler.net/problem=9 这题若是想清楚了，其实是相当简单，无非是找出各种 a+b+c=1000 的组合，然后验证 a**2 + b**2 = c**2 就行了。遍历范围方面，因为 a<b<c，最小的 a 最大 ...
分类：
编程语言 时间：
2016-10-29 14:16:26
阅读次数：
207
本题来自 Project Euler 第6题：https://projecteuler.net/problem=6 这题纯粹是送分题，就是简单的加减法和乘方计算。应该没啥算法可言吧。。。 ...
分类：
编程语言 时间：
2016-10-29 01:50:29
阅读次数：
259
本题来自 Project Euler 第7题：https://projecteuler.net/problem=7 求解第 10001 个素数。 上述代码的思路其实挺简单：首先自定义一个函数，用来判断某个数字是否为素数。之后从数字1开始判断，只要是素数，就放进 lst 列表，直到 len(lst) ...
分类：
编程语言 时间：
2016-10-29 01:40:19
阅读次数：
244
三维空间的旋转可以用欧拉角，旋转矩阵，轴-角，四元数，双四元数来表示，本文主要总结这些表示方法的优缺点。 一． 欧拉角（Euler-Angles） 欧拉角包括3个旋转，根据这3个旋转来指定一个刚体的朝向。这3个旋转分别绕x轴，y轴和z轴，分别称为Pitch，Yaw和Roll，如下图所示。欧拉角可以表 ...
分类：
其他好文 时间：
2016-10-28 22:51:56
阅读次数：
734
题目描述： 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉 ...
分类：
其他好文 时间：
2016-10-27 20:57:12
阅读次数：
460
euler(x)公式能计算小于等于x的并且和x互质的数的个数； 我们再看一下如何求小于等于n的和n互质的数的和， 我们用sum(n)表示； 若gcd(x, a)=1，则有gcd(x, x-a)=1； 证明：假设gcd(x, x-a)=k (k>1)，那么有(x-a)%k=0 1式，x%k=0 2式； ...
分类：
其他好文 时间：
2016-10-16 19:00:48
阅读次数：
127
