Euler

Project Euler problem 6

就是问1到n的平方和与1到n的和的平方相差多少不说暴力的方法了。就是一个公式而已呀。。。。不过平方和的公式即使不知道也没事。可以随便推出来的。公式一定是这样的f(n)=an^3+bn^2+cn+d 然后f(0)=0;f(1)=1;f(2)=5;f(3)=14.d=0a+b+c+d=18a+4b+2c+d=527a+9b+3c+d=1然后就求出来了a=1/3,b=1/2,c=1/6,d=0;带入后f
sdj222555·2012-11-02 22:00

Project Euler problem 5

大意就是找一个最小的数，使得其能被1~20的数都整除其实就是求最小公倍数么。。。用GCD一搞就行了。。。官方给的方法也就是找小于20的素因子所能达到的最大的幂级数 直接用log就搞定了
sdj222555·2012-11-02 22:00

Project Euler problem 4

这题的意思就是求一个最大的6位的回文数，是其可以表示为两个三位数的乘积最普通的方法就是直接二重循环枚举了。然后判断是不是回文不过我们需要更进一步由于是需要6位的回文数令该数为P=100000x+10000y+1000z+100z+10y+xP=100001x+10010y+1100zP=11(9091x+910y+100z)可以发现，其一定为11的倍数。也就是说如果最大的6位回文数能表示成a*b那
sdj222555·2012-11-02 21:00

Project Euler problem 3

大意就是给出了一个很大的数（6K亿），然后求它最大的素因子这题的话用的是sqrt(n)的算法n=”theevilbignumber”ifnmod2=0  then  lastFactor=2  n=ndiv2  whilenmod2=0     n=ndiv2elselastFactor=1factor=3maxFactor=nwhilen>1andfactor<=maxFactorifnmodf
sdj222555·2012-11-02 21:00

Project Euler problem 2

这道题目的大意就是求小于等于400W的斐波那契数中偶数的和看起来还是直接for就行了。不过我们总要思考一下更优的解法。观察斐波那契数列11 2 3 5 8 13 21 34。。。。 可以发现第3，6，9。。。。项都是偶数这是为什么呢，很简单由于斐波那契数列的前两项是奇数那么第3项必然是偶数，第4项是奇数跟偶数的和是奇数，第5项还是奇数跟偶数的和，然后第6项则是奇数与奇数之和了如此循环往复，则发现3
sdj222555·2012-11-02 20:00

Project Euler problem 1

大概题意就是1~999中能被3或者5整除的数的和这题是非常基础的题目，直接for就行了不过的话，projectEuler上的题目一般都会有几种解答方法能被3或者5整除的数的和实际上等于能被3整除的和+能被5整除的和-能被15整除的和而这三项都是可以在O(1)时间内算出来的。此题虽然基础，同样有启发性。
sdj222555·2012-09-25 15:00

Project Euler Problem 17

Problem17 Ifthenumbers1to5arewrittenoutinwords:one,two,three,four,five,thenthereare3+3+5+4+4=19lettersusedintotal.Ifallthenumbersfrom1to1000(onethousand)inclusivewerewrittenoutinwords,howmanyletterswo
HenryRead·2012-09-21 01:00

斐波那契数列偶数项求和(Project Euler Problem 2)

题目：Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...By considering the 
borsyu·2012-09-18 16:00

Speed up your eclipse

Speed up your eclipse as a super fast IDE Posted on  June 25, 2011  by  euler
yjhexy·2012-09-11 22:00

Speed up your eclipse

Speed up your eclipse as a super fast IDE Posted on  June 25, 2011  by  euler
yjhexy·2012-09-11 22:00

Project Euler-6

Problem:Thesumofthesquaresofthefirsttennaturalnumbersis,12 +22 +...+102 =385Thesquareofthesumofthefirsttennaturalnumbersis,(1+2+...+10)2 =552 =3025Hencethedifferencebetweenthesumofthesquaresofthefirst
X_White·2012-09-11 21:00

Project Euler-5

Problem:2520isthesmallestnumberthatcanbedividedbyeachofthenumbersfrom1to10withoutanyremainder.Whatisthesmallestpositivenumberthatis evenlydivisible byallofthenumbersfrom1to20?Thoughtwentyisnottoolarge
X_White·2012-09-11 20:00

Project Euler-3(素数问题)

Problem:Theprimefactorsof13195are5,7,13and29.Whatisthelargestprimefactorofthenumber600851475143?Iprinttheprimenumberfirstandmycodesareasfollows：#include #include usingnamespacestd; #defineNUMBER5000
X_White·2012-09-11 19:00

Project Euler问题82

原问题链接。具体思路以后再写#include #include usingnamespacestd; #defineN80 #definemin(a,b)((a)>(b)?(b):(a)) //找到从位置(row,column)到最右段的最小值路径 intfindMin(intnum[][N],introw,intcolumn,intresult[N]) { inttarget=result[
fx1ts·2012-08-24 21:00

HDU 2824 The Euler function

大概：求a~b段欧拉值和，要用到筛法欧拉函数。筛选：1)如果n为素数，φ(n)=n-1;      2)如果m,n互质，φ(n*m)=φ(n)*φ(m)；  #include #include #include usingnamespacestd; typedef__int64INT; #defineN3000001 intprime[216818],phi[N]; boola[N]; voidi
qinmusiyan·2012-08-23 16:00

有向图的欧拉回路

有向图的欧拉回路有向图的euler回路定义：从一点出发，经过所有边仅一次（点可以经过多次），最后回到出发点的闭迹。
myjfm·2012-08-22 00:00

【polya+Euler】HDU 2239 机器人的项链

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2239   题意：这个项链有n个的珠子组成，珠子的类型有m种，请问能组成多少种不同类型的项链（若一个项链可以通过另一个项的链旋转得到，那么认为这两个项链为同一种项链）。答案可能很大，请对9937取模   解析：先由polya定理得到：
基德KID.1412·2012-08-20 13:00

hdu2824筛选法欧拉函数+求和

模板{inti,j;memset(E,0,sizeof(E));E[1]=1;for(i=2;ib)swap(a,b);printf("%I64d\n",E[b]-E[a-1]);}return0;}Euler
laserss·2012-08-18 21:51

欧拉函数

,sum=x; for(i=2;i*i1)sum-=sum/x; returnsum; } main() { intN; while(scanf("%d",&N),N) printf("%d\n",Euler
dellaserss·2012-08-18 14:00

hdu2824 The Euler function 欧拉函数模板题

TheEulerfunctionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1937    AcceptedSubmission(s):794ProblemDescriptionTheEulerfunctionphiisanimportantkindoff
hnust_xiehonghao·2012-08-16 16:00

project euler--10

Question:Thesumoftheprimesbelow10is2+3+5+7=17.Findthesumofalltheprimesbelowtwomillion.Code:importmath defIsPrime(n): ifn==1: returnFalse else: i=2 whilen%i!=0andi<=math.sqrt(n): i+=1 ifi<=math.sqrt(n)
jiejiaozhufu·2012-08-16 00:00

欧拉函数

article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006Euler
wangjian8006·2012-08-05 22:00

The Euler-Poincaré Formula

转自：http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/model/euler.htmlTheEuler-Poincaréformuladescribestherelationshipofthenumberofvertices
jinzhilong580231·2012-07-29 14:00

用clojure解决euler problem 12

问题描述： The sequence of triangle numbers is generated by adding the natural numbers. So the 7thtriangle number would be 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. The first ten terms would be: 1, 3, 6, 10, 15
hotcharm·2012-07-13 21:00

用clojure解决 euler problem 11

问题描述：Inthe2020gridbelow,fournumbersalongadiagonallinehavebeenmarkedinred.0802229738150040007504050778521250779108494999401781185760871740984369480456620081493173557914299371406753883003491336655270952
hotcharm·2012-07-12 10:00

用clojure解决euler problem 10

解决方案： (ns euler-problem-10.core (:use [clojure.contrib.math])) (defn prime?
hotcharm·2012-07-09 21:00

用clojure解决euler problem 9

问题描述：APythagoreantripletisasetofthreenaturalnumbers,abc,forwhich,a2+b2=c2Forexample,32+42=9+16=25=52.ThereexistsexactlyonePythagoreantripletforwhicha+b+c=1000.Findtheproductabc.解决方案：(nseuler-problem-9
hotcharm·2012-07-08 22:00

用clojure解决euler problem 8

问题描述： Find the greatest product of five consecutive digits in the 1000-digit number. 73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 858615607
hotcharm·2012-07-08 21:00

用clojure解决euler problem 7

解决方案： (ns euler-problem-7.core (:use [clojure.co
hotcharm·2012-07-08 20:00

用clojure解决 euler problem 6

问题描述：Thesumofthesquaresofthefirsttennaturalnumbersis,12+22+...+102=385Thesquareofthesumofthefirsttennaturalnumbersis,(1+2+...+10)2=552=3025Hencethedifferencebetweenthesumofthesquaresofthefirsttennatur
hotcharm·2012-07-08 13:00

用clojure解决euler problem 5

问题描述： 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest positive number that isevenly divisibleby all of the numbers f
hotcharm·2012-07-08 10:00

用clojure解决 euler problem 4

问题描述：Apalindromicnumberreadsthesamebothways.Thelargestpalindromemadefromtheproductoftwo2-digitnumbersis9009=9199.Findthelargestpalindromemadefromtheproductoftwo3-digitnumbers.解决方案：(nseuler-problem-4.c
hotcharm·2012-07-07 21:00

用clojure解决 euler problem 2

问题描述: Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... By consi
hotcharm·2012-07-06 12:00

用clojure解决 euler problem 1

问题描述： If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000. 解决方案1
hotcharm·2012-07-05 22:00

Euler–Lagrange equation

转自：http://en.wikipedia.org/wiki/Euler%E2%80%93Lagrange_equationIncalculusofvariations,theEuler–Lagrangeequation
jinzhilong580231·2012-07-02 09:00

hdu 2824 欧拉函数

纯欧拉函数，直接上代码： #include<iostream> using namespace std; const int MAX=30; int e[MAX+1]; void euler
thecloud·2012-06-13 11:00

关于偏微分

在图像处理里面，偏微分主要体现在能量极小化上面，而这种极小化泛函往往包含变量的微分，所以只要掌握Euler-Lagrange方程就可以知道其演化方程了，而这个方程就是极小化能量泛函的解。
·2012-05-21 22:00

常微分方程之差分法

1、Euler方法最原始的Euler格式是用向前差商的方法推导的，Yn+1=Yn+h*F(Xn,Yn)。基于这个道理，我们如果将前面算过的两个值都利用
liaocs2008·2012-04-26 15:24

调和分析

调和分析调和分析起源于Euler,Fourier等著名科学家的研究，主要涉及算子插值方法、极大函数方法、球调和函数理论、位势理论、奇异积分以及一般可微函数空间等。
alec1987·2012-04-26 09:00

伽马贝塔函数

在数理方程、概率论等学科经常遇到以下的含参变量的积分           ， 它们依次为第一类和第二类欧拉（Euler1707~1783 瑞士数学家）积分，或依次称为贝塔（Bata）函数和伽马（Gamma
wangran51·2012-03-31 12:00

伽马贝塔函数

在数理方程、概率论等学科经常遇到以下的含参变量的积分，它们依次为第一类和第二类欧拉（Euler1707~1783瑞士数学家）积分，或依次称为贝塔（Bata）函数和伽马（Gamma）函数，这一节主要讨论这两个函数的若干性质
vergilwang·2012-03-31 12:00

Project Euler 6

 /** *Thesumofthesquaresofthefirsttennaturalnumbersis,12+22+...+102=385 *Thesquareofthesumofthe *firsttennaturalnumbersis,(1+2+...+10)2=552=3025 *Hencethedifferencebetweenthesumofthesquaresof *thefirs
RockyBalboa·2012-03-26 13:48

欧拉函数

此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。
H_R_D_127·2012-03-20 09:00

Project Euler

Project Euler是个数学问题求解网站，网站设计的很有意思，有很多problem，在未提交正确答案前不能查看problem的overview，也不能查看关于problem的discussion
bookjovi·2012-02-29 13:00

HDU 1695 GCD 数论好题！

参考了别人的代码写的:参考自：http://blog.csdn.net/shiren_bod/article/details/5787722#quote（这个初始化写得好比较好了，一开始自己写用了写了两个函数一个求euler
wxfwxf328·2012-01-25 17:00

Project Euler Problem 80-高精度开方-牛顿逼近法

It is well known that if the square root of a natural number is not an integer, then it is irrational. The decimal expansion of such square roots is infinite without any repeating pattern at all. T
OpenMind·2012-01-05 12:00

Project Euler Problem 76-整数分拆

It is possible to write five as a sum in exactly six different ways: 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 How many different ways can one hundred be written as a
OpenMind·2012-01-02 18:00

Project Euler Problem 75

It turns out that 12 cm is the smallest length of wire that can be bent to form an integer sided right angle triangle in exactly one way, but there are many more examples. 12 cm: (3,4,5) 24 cm: (6
OpenMind·2012-01-02 18:00

Problem20

package com.yao.shuimu.euler; import java.util.ArrayList; import java.util.List; /** * Created
水木清华77·2011-12-15 14:00

hdu 2824 The Euler function（筛法欧拉函数）

The Euler function Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768
gzhu_101majia·2011-12-04 23:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他