首页
社区
课程
招聘
[推荐]密码学基本功(数论)练习
发表于: 2011-1-3 21:17 7788

[推荐]密码学基本功(数论)练习

2011-1-3 21:17
7788
学密码学应该要学习一些必要的数论知识,这个网址给出的很多基础的题目可以用来练习,当然对提高数学能力还是很大帮助的,用编程来解决问题这个能力也很重要。http://projecteuler.net/index.php

[课程]FART 脱壳王!加量不加价!FART作者讲授!

收藏
免费 0
支持
分享
最新回复 (14)
雪    币: 25
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
看了下,觉得确实不错,呵呵
2011-1-3 21:53
0
雪    币: 433
活跃值: (45)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
3
先算一题:

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.

3。。。。。999                            5。。。。。。。995

3(1+333)*332/2+5(1+199)*198/2=166332+99000=265332
2011-1-4 19:24
0
雪    币: 678
活跃值: (101)
能力值: ( LV2,RANK:150 )
在线值:
发帖
回帖
粉丝
4
你确信没有理解错题目的意思,你这样算应该不正确的 ,对于像能够整除3和5的数,岂不是将会重复计算。再去想想。
2011-1-4 19:43
0
雪    币: 433
活跃值: (45)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
5
A∪B = A+B - A∩B

忘减15,30.。。。。。。。。。990列了

(1+333)333*3/2+(1+199)*199*5/2-(1+66)66*15/2=333666+199000-66330=233168

Congratulations, the answer you gave to problem 1 is correct.
2011-1-4 19:51
0
雪    币: 678
活跃值: (101)
能力值: ( LV2,RANK:150 )
在线值:
发帖
回帖
粉丝
6
很好啊。我现在也是正在刷题,能够做到100+就有不错的基础了。
2011-1-4 20:53
0
雪    币: 433
活跃值: (45)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
7
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 terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms

xn = xn-1 + xn-2

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887,

偶数项列和S(n) <4000000

可能是Σ F(3n-2)<4000000

找不到公式。。。。。。。

2+ 8+34+144+610+2584+10946+46368+196418+832040+3524578=4613750

怎麽也不能得到n=4613732。。。?
2011-1-5 17:00
0
雪    币: 433
活跃值: (45)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
8
Problem 3

6857

Congratulations, the answer you gave to problem 3 is correct.

sage: factor(600851475143)
71 * 839 * 1471 * 685771 * 839 * 1471 * 6857
2011-1-5 17:24
0
雪    币: 433
活跃值: (45)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
9
Problem 4
回文数(palindromic number)

GOOGLE.COM

906609
2011-1-5 17:35
0
雪    币: 433
活跃值: (45)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
10
Problem 5

GOOGLE.COM 哈哈

232792560

Congratulations, the answer you gave to problem 5 is correct.
2011-1-5 17:39
0
雪    币: 678
活跃值: (101)
能力值: ( LV2,RANK:150 )
在线值:
发帖
回帖
粉丝
11
有个疑问,你是自己运算得到结果还是只是把搜到的答案提交上去呢?我只能够说这样做对你是没有任何帮助的,排名只是浮云,能力的上涨才是最根本的,希望能够端正学习的态度。
2011-1-6 22:41
0
雪    币: 122
活跃值: (16)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
12
好久没有看数论了,值得好好学习下!就是有点难!
2011-1-8 00:32
0
雪    币: 67
活跃值: (30)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
13
做了10题的过来报到一下。这个其实和
http://poj.org/
上面的题目差不多,也很有意思。同样推荐一下。
2011-1-8 22:16
0
雪    币: 678
活跃值: (101)
能力值: ( LV2,RANK:150 )
在线值:
发帖
回帖
粉丝
14
ACM的题目应该要求更高一点,还有很多好的网址,Roba写过一篇文章有介绍的。
2011-1-8 22:46
0
雪    币: 433
活跃值: (45)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
15
很花时间啊
2011-1-10 20:32
0
游客
登录 | 注册 方可回帖
返回
//