码迷,mamicode.com
首页 >  
搜索关键字:欧拉工程    ( 20个结果
欧拉工程第73题:Counting fractions in a range
题目链接:https://projecteuler.net/problem=73n/d的真分数 ,当d《=12000时 在1/3 and 1/2 之间的有多少个public class P73{ void run(){ FareySequences(); }...
分类:其他好文   时间:2015-09-27 22:46:57    阅读次数:267
欧拉工程第71题:Ordered fractions
题目链接:https://projecteuler.net/problem=71Ifn2;q--){ p = (a*q-1)/b; if(p*s>r*q){ s = q; r = p; ...
分类:其他好文   时间:2015-09-27 22:46:23    阅读次数:212
欧拉工程第70题:Totient permutation
题目链接 和上面几题差不多的 Euler's Totient function, φ(n) [sometimes called the phi function]:小于等于n的数并且和n是互质的数的个数 存在这样的数:N的欧拉数φ(n),是N的一个排列 例如:φ(87109)=79180 求在1--...
分类:其他好文   时间:2015-09-25 18:01:03    阅读次数:204
欧拉工程第68题:Magic 5-gon ring
题目链接 任意一条线上的三个数的和都等于9,顺时针,从最小的外圈开始,得到的序列是:432621213 和 序列 9位的字符串;三角环所能形成的最大字符串为432621513。 使用数字1到10,通过不同的安排,可以得到16位或17位的字符串。五角环所能形成的最大的16位的字符串是什么? 16位的字...
分类:其他好文   时间:2015-09-20 17:46:45    阅读次数:331
欧拉工程第67题:Maximum path sum II
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 37 42 4 68 5...
分类:其他好文   时间:2015-09-06 21:42:45    阅读次数:213
欧拉工程第66题:Diophantine equation
题目链接脑补知识:佩尔方差上面说的貌似很明白,最小的i,对应最小的解然而我理解成,一个循环的解了,然后就是搞不对,后来,仔细看+手工推导发现了问题。i从0开始变量,知道第一个满足等式的解就是最小解。问题转化为求根号n的连分数问题,分子就是x,分母就是y要求的分子,分母,问题又转化为:根号n的连分数表...
分类:其他好文   时间:2015-09-06 20:09:11    阅读次数:255
欧拉工程第65题:Convergents of e
题目链接 现在做这个题目真是千万只草泥马在心中路过 这个与上面一题差不多 这个题目是求e的第100个分数表达式中分子的各位数之和 What is most surprising is that the important mathematical constant,e = [2; 1,2,1, 1,...
分类:其他好文   时间:2015-09-06 19:51:48    阅读次数:339
欧拉工程第64题:Odd period square roots
题目链接 找循环位数是奇数的数有多少个 这个自己很难写出来,完全不能暴力 维基百科链接 维基百科上面说的很好,上面的算法实现就好了。 就是上面的 Java程序: package project61; public class P64{ void run(){ int count = 0; int m...
分类:其他好文   时间:2015-09-05 16:25:28    阅读次数:158
欧拉工程第63题:Powerful digit counts
题目链接 这个题目有点坑: 先说自己的思路 根据题意可知道: a的b次方 除以 最小的b位数(如:10,100,1000) 的商 在 1--9之间,则:a的b次方就是符合题意的 然后就根据这个遍历 先找到第一个数符合条件的数firstnum 再找到第一个符合条件之后的第一个不满足条件的数nextnu...
分类:其他好文   时间:2015-09-04 22:23:38    阅读次数:170
欧拉工程第62题:Cubic permutations
题目链接 找出最小的立方数,它的各位数的排列能够形成五个立方数 解决关键点: 这五个数的由相同的数组成的 可以用HashMap,Key是由各位数字形成的key,value记录由这几个数组成的立方数出现的次数 Key如何确定? 1.这个数的每位数排序后,(升序或降序),重新组成的数当作Key 2.根据...
分类:其他好文   时间:2015-09-04 19:55:40    阅读次数:193
20条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!