2008-08-07

Euler Project解题汇总 041 ~ 050

关键字: 数学 算法 编程 scala
问题41: 解答见按字典顺序生成所有的排列,此处不再重复。 问题42:How many triangle words does the list of common English words contain? 答  案:162 import java.util.Scanner import java.io.File import scala.Math.sqrt object Euler042 extends Application { var scan = new Scanner(new File("words.txt")).useDelimiter("\"( ...
2008-07-01

Euler Project解题汇总 031 ~ 040

关键字: 数学 算法 编程 scala
  考虑到以后的题目难度会越来越大,某些题目我会加上题目分析,对解题方法进行简单的提示。 问题31:Investigating combinations of English currency denominations. 题目简介:英国的货币有便士(p)与英镑(£)两种,有以下8种常见的面值:    1p, 2p, 5p, 10p, 20p, 50p, £1 (100p) and £2 (200p). 2英镑的总值可能是如下的一种组合方式:   1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p 现在要求总值为两英镑的所有可能的组合方式数。 题目分析:这是典 ...
2008-06-17

Euler Project解题汇总 023 ~ 030

关键字: 数学 算法 编程 scala
  RT,接着上次Euler Project解题汇总 013 ~ 022继续贴我写的解题代码。题目的难度相比之前的大了一些,有些题不是看一眼直接就能想出正确的方法了。建议想做这些题的同学先自己做下再来看我写的代码。 题目23:Find the sum of all the positive integers which cannot be written as the sum of two abundant numbers. 题目简介:首先引入一个数学中的概念(呵呵,普及下数学知识):   自然数n称为盈数(又称过剩数abundant number),如果除n之外的正约数之和大于n。   譬 ...
2008-06-16

Euler Project解题汇总 013 ~ 022

关键字: 数学 算法 编程
  前言:Project Euler是一个很有趣的网站,上面提供了一系列有一定挑战性的数学问题,这些问题如果单凭手工计算做不了几个,但如果使用编程并采用适当的算法就可以解决之。如果你对数学感兴趣并且会编程不妨去试试。   这篇帖子接着Euler Project解题汇总 001 ~ 012的内容继续将我最近做的一些题的答案贴上来。注意,有一个不同的地方是:上一个贴中的Scala代码都能够直接复制到Scala控制台运行。由于某些原因,以后贴出的Scala代码有些可能需要先保存为文本文件,然后编译运行,而不能直接复制到控制台来运行。这样的代码会包含一个完整的类EulerXXX(XXX表示题号),并且 ...
2008-06-14

Euler Project解题汇总 001 ~ 012

关键字: 数学 编程 算法
  前日在网上闲逛,发现了这个有意思的网站Project Euler。这个网站给出了一系列数学相关的题目,你可以使用编程去解答。 引用What is Project Euler?   Project Euler is a series of challenging mathematical/computer programming problems that will require more than just mathematical insights to solve. Although mathematics will help you arrive at elegant and e ...
Eastsun
搜索本博客
我的相册
1b680e5a-efae-3ec3-8ccd-970a4a72a056-thumb
6.5beta.PNG
共 61 张
最近加入圈子
存档
最新评论