欧拉计划
文章平均质量分 55
欧拉计划提供了几百道由易到难的数学问题,你可以用任何办法去解决它,当然主要还得靠编程,但编程语言不限,已经有Java、C#、Python、Lisp、Haskell等各种解法,当然直接用google搜索答案就没什么乐趣了。
申龙斌
70后老程序员一枚,精通C#,从事油田信息化,爱读书,5年多区块链经验,折腾过Basic, C/C++, Python, ObjectiveC, R, Python, Rust, 最近迷上了树莓派&Pico。
展开
-
欧拉计划第265题:二进制圈
每一种排圈方式都可以按如下方式编码:以全为0的子串作为起点,将所有的二进制位连接起来。在第一种排圈方式中,按顺时针顺序得到的3位二进制子串分别是:000、001、010、101、011、111、110和100。遍历所有情况,需要遍历 2**32 = 4294967296种情况,我使用了带剪枝的回溯算法。记S(N)是所有排圈方式的编码之和,我们可以看到S(3) = 23 + 29 = 52。这里用了一个评估函数,不同子串的个数,如果出现了相同的子串,则返回-1,用于剪枝。原创 2022-11-02 08:55:09 · 152 阅读 · 0 评论 -
欧拉计划第191题:出勤奖励
某所学校给有出勤和守时表现良好的孩子发放现金奖励。如果孩子连续三天缺席,或是有多于一次迟到,则拿不到这份奖励。根据n天的实际出勤情况,我们可以生成L(迟到)、O(准时)和A(缺席)这三个字母组成的字符串。根据30天的出勤情况生成的字符串中,有多少个是可以获得奖励的串?原创 2022-10-22 20:26:13 · 418 阅读 · 0 评论 -
欧拉计划第80题:平方根数字展开
众所周知,如果一个自然数的平方根不是整数,那么就一定是无理数,也即无限不循环小数。2的平方根为1.41421356237309504880,它的前一百个数字(包括小数点前的1)的和是475。考虑前一百个自然数的平方根,求其中所有无理数的前一百个数字的总和。原创 2022-09-17 20:05:50 · 376 阅读 · 0 评论 -
欧拉计划第68题:魔力五边形环
从最外侧结点所填的数最小的线开始,按顺时针方向,每个解都能被唯一表述。在“魔力”五边形环中,在其中填入1至10这10个数,根据不同的填写方式,可以组成16位或17位数字串。求最大的16位数字串是多少?原创 2022-09-12 16:40:37 · 141 阅读 · 0 评论 -
欧拉计划Python解法(第11题-第15题)
欧拉计划提供了几百道由易到难的数学问题,你可以用任何办法去解决它,当然主要还得靠编程,但编程语言不限,已经有Java、C#、Python、Lisp、Haskell等各种解法。原创 2022-08-08 08:54:38 · 251 阅读 · 0 评论 -
欧拉计划Python解法(第6题-第10题)
欧拉计划提供了几百道由易到难的数学问题,你可以用任何办法去解决它,当然主要还得靠编程,但编程语言不限,已经有Java、C#、Python、Lisp、Haskell等各种解法。原创 2022-07-30 08:36:32 · 385 阅读 · 0 评论 -
用欧拉计划学Rust编程,第323题,随机整数按位或运算
用欧拉计划学Rust编程,第323题,随机整数按位或运算题目描述:理解题意,一个数初始值为0,不断与一个随机数进行‘或’运算,直到32个二进制位都为1,所需要步数记为N。进行无数数这样的试验,问N的平均值是多少。第一步:先用蒙特卡罗模拟方法试验一下,看看答案的大概范围。fn trial() -> u32 { let mut x = 0_u32; for ...原创 2020-09-07 22:13:00 · 146 阅读 · 0 评论 -
通过欧拉计划学Rust编程(第500题)
由于研究Libra等数字货币编程技术的需要,学习了一段时间的Rust编程,一不小心刷题上瘾。“欧拉计划”的网址: https://projecteuler.net英文如果不过关,可以到中文翻译的网站: http://pe-cn.github.io/这个网站提供了几百道由易到难的数学问题,你可以用任何办法去解决它,当然主要还得靠编程,编程语言不限,论坛里已经有Java、C#、Pyth...原创 2020-03-14 20:30:00 · 157 阅读 · 0 评论 -
利用欧拉计划学Rust编程(第493题)
问题描述:在容器中装有70个球,分别染上彩虹的七种颜色,每种颜色各有10个。从容器中随机取出20个球,这些球中出现不同颜色球的数量的期望值是多少?你的答案应当保留到小数点后9位小数(a.bcdefghij)。第一步:模拟选球的过程先模拟从70个球里选20个球的过程,可以大概一个大概的数值,虽然难于精确到小数点后9位,但可以给出一个粗略的估计。假设70个球的编号是0到69,颜色...原创 2020-03-28 14:34:00 · 121 阅读 · 0 评论 -
通过欧拉计划学Rust编程(第54题)
由于研究Libra等数字货币编程技术的需要,学习了一段时间的Rust编程,一不小心刷题上瘾。刷完欧拉计划中的63道基础题,能学会Rust编程吗?“欧拉计划”的网址:https://projecteuler.net英文如果不过关,可以到中文翻译的网站:http://pe-cn.github.io/这个网站提供了几百道由易到难的数学问题,你可以用任何办法去解决它,当然主要还得靠编程,...原创 2020-02-13 12:06:00 · 407 阅读 · 0 评论 -
用欧拉计划学Rust编程(第26题)
最近想学习Libra数字货币的MOVE语言,发现它是用Rust编写的,所以先补一下Rust的基础知识。学习了一段时间,发现Rust的学习曲线非常陡峭,不过仍有快速入门的办法。学习任何一项技能最怕没有反馈,尤其是学英语、学编程的时候,一定要“用”,学习编程时有一个非常有用的网站,它就是“欧拉计划”,网址: https://projecteuler.net英文如果不过关,可以到中文翻译的...原创 2019-09-03 09:36:00 · 144 阅读 · 0 评论 -
用欧拉计划学Rust语言(第17~21题)
最近想学习Libra数字货币的MOVE语言,发现它是用Rust编写的,所以先补一下Rust的基础知识。学习了一段时间,发现Rust的学习曲线非常陡峭,不过仍有快速入门的办法。学习任何一项技能最怕没有反馈,尤其是学英语、学编程的时候,一定要“用”,学习编程时有一个非常有用的网站,它就是“欧拉计划”,网址: https://projecteuler.net这个网站提供了几百道由易到难的数...原创 2019-08-31 09:31:00 · 144 阅读 · 0 评论 -
用欧拉计划学习Rust编程(第13~16题)
最近想学习Libra数字货币的MOVE语言,发现它是用Rust编写的,所以先补一下Rust的基础知识。学习了一段时间,发现Rust的学习曲线非常陡峭,不过仍有快速入门的办法。学习任何一项技能最怕没有反馈,尤其是学英语、学编程的时候,一定要“用”,学习编程时有一个非常有用的网站,它就是“欧拉计划”,网址: https://projecteuler.net这个网站提供了几百道由易到难的数...原创 2019-08-30 09:52:00 · 161 阅读 · 0 评论 -
用欧拉计划学Rust语言(第7~12题)
最近想学习Libra数字货币的MOVE语言,发现它是用Rust编写的,所以先补一下Rust的基础知识。学习了一段时间,发现Rust的学习曲线非常陡峭,不过仍有快速入门的办法。学习任何一项技能最怕没有反馈,尤其是学英语、学编程的时候,一定要“用”,学习编程时有一个非常有用的网站,它就是“欧拉计划”,网址: https://projecteuler.net这个网站提供了几百道由易到难的数...原创 2019-08-29 15:24:00 · 168 阅读 · 0 评论 -
通过欧拉计划学Rust(第1~6题)
最近想学习Libra数字货币的MOVE语言,发现它是用Rust编写的,看来想准确理解MOVE的机制,还需要对Rust有深刻的理解,所以开始了Rust的快速入门学习。看了一下网上有关Rust的介绍,都说它的学习曲线相当陡峭,曾一度被其吓着,后来发现Rust借鉴了Haskell等函数式编程语言的优点,而我以前专门学习过Haskell,经过一段时间的入门学习,我现在已经喜欢上这门神奇的语言。...原创 2019-08-28 11:47:00 · 152 阅读 · 0 评论 -
通过欧拉计划学习Rust编程(第22~25题)
最近想学习Libra数字货币的MOVE语言,发现它是用Rust编写的,所以先补一下Rust的基础知识。学习了一段时间,发现Rust的学习曲线非常陡峭,不过仍有快速入门的办法。学习任何一项技能最怕没有反馈,尤其是学英语、学编程的时候,一定要“用”,学习编程时有一个非常有用的网站,它就是“欧拉计划”,网址: https://projecteuler.net这个网站提供了几百道由易到难的数...原创 2019-09-01 22:15:00 · 158 阅读 · 0 评论 -
刷完欧拉计划中难度系数为5%的所有63道题,我学会了Rust中的哪些知识点?
我为什么学Rust?2019年6月18日,Facebook发布了数字货币Libra的技术白皮书,我也第一时间体验了一下它的智能合约编程语言MOVE,发现这个MOVE是用Rust编写的,看来想准确理解MOVE的机制,还需要对Rust有深刻的理解,所以又开始了Rust的快速入门学习。欧拉计划看了一下网上有关Rust的介绍,都说它的学习曲线相当陡峭,曾一度被其吓着,后来发现Rust借鉴了...原创 2019-10-15 20:02:00 · 416 阅读 · 1 评论 -
用欧拉计划学Rust编程语言(第700题:Eulercoin)
问题描述:欧拉诞生于1707年4月15日,对于序列(1504170715041707 * n) mod 4503599627370517,如果一个元素小于前面发现的所有Eulercoin,则其称为Eulercoin。例如,第一个元素是1504170715041707,为第一个Eulercoin,第二个元素为3008341430083414,由于它大于1504170715041707,...原创 2020-06-06 18:04:00 · 171 阅读 · 0 评论 -
用欧拉计划学Rust编程(第61题)
由于研究Libra等数字货币编程技术的需要,学习了一段时间的Rust编程,一不小心刷题上瘾。我把解决63道问题的过程记录了下来,写成了一本《用欧拉计划学 Rust 编程》PDF电子书,请随意下载。链接:https://pan.baidu.com/s/1NRfTwAcUFH-QS8jMwo6pqw提取码:qfha“欧拉计划”的网址:https://projecteuler.net英...原创 2020-03-20 10:29:00 · 195 阅读 · 0 评论