Monopoly oddsIn the game,Monopoly, the standard board is set up in the following way:GOA1CC1A2T1R1B1CH1B2B3JAILH2C1T2U1H1C2CH3C3R4R2G3D1CC3CC2G2D2G1D3...
分类：
其他好文 时间：
2015-11-26 21:14:51
阅读次数：
349
Path sum: four waysNOTE: This problem is a significantly more challenging version ofProblem 81.In the 5 by 5 matrix below, the minimal path sum from t...
分类：
其他好文 时间：
2015-11-23 23:15:12
阅读次数：
248
Path sum: two waysIn the 5 by 5 matrix below, the minimal path sum from the top left to the bottom right, byonly moving to the right and down, is indi...
分类：
其他好文 时间：
2015-11-22 23:13:34
阅读次数：
263
Square root digital expansionIt is well known that if the square root of a natural number is not an integer, then it is irrational. The decimal expans...
分类：
其他好文 时间：
2015-11-22 21:37:11
阅读次数：
112
只列举了做题中用到过的一些数学定理，先暂时整理一部分。1、求n的位数: log10(n)2、n为质数: a^m = a^(m % (n-1)) (mod n)3、欧拉函数: 小于等于n的数中，与n互质的数的数目。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)...
分类：
其他好文 时间：
2015-11-07 23:21:43
阅读次数：
383
Project Euler: 欧拉计划是一系列挑战数学或者计算机编程问题，解决这些问题需要的不仅仅是数学功底。 启动这一项目的目的在于，为乐于探索的人提供一个钻研其他领域并且学习新知识的平台，将这一平台打造一个有趣和休闲 的环境。 项目主页：https://projecteuler.net 第一题 ...
分类：
其他好文 时间：
2015-10-31 18:26:20
阅读次数：
167
题目传送门题意：一笔画，问该图形将平面分成多少个区域分析：训练指南P260，欧拉定理：平面图定点数V，边数E，面数F，则V + F - E = 2。那么找出新增的点和边就可以了。用到了判断线段相交，求交点，判断点在线上/****************************************...
分类：
其他好文 时间：
2015-10-22 12:18:31
阅读次数：
194
题目：排列序号给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例例如，排列[1,2,4]是第1个排列。解题：这个题目感觉很坑的。感觉这只有求出所有的排列，然后找出其对应的下标，但是怎么求出排列，在做Project Euler 时候碰到过，但是现在我又...
分类：
其他好文 时间：
2015-10-15 20:44:23
阅读次数：
1945
题意：平面上有一个包含n个端点的一笔画，第n个端点总是和第一个端点重合，因此团史一条闭合曲线。组成一笔画的线段可以相交，但是不会部分重叠。求这些线段将平面分成多少部分（包括封闭区域和无限大区域）。分析：若是直接找出所有区域，或非常麻烦，而且容易出错。但用欧拉定理可以将问题进行转化，使解法变容易。欧拉...
分类：
其他好文 时间：
2015-10-11 00:21:41
阅读次数：
228
此题中对时间有要求，如直接使用欧拉函数求解，每输入一个n，就得进行循环求出#define Max 1000001using namespace std;//欧拉函数打表long long euler[Max];void Init(){ euler[1]=1; for(int i=2;i>...
分类：
其他好文 时间：
2015-10-10 20:01:10
阅读次数：
118
