pe vol24 116~120
Project Euler
Problem 116 : C++,还是填格子,dp
Problem 117 : C++,继续填格子,dp
Problem 118 : C++,全是素数的集合中1~9只出现一次的集合数量,排列,判素数
Problem 119 : C++,自身是各位和的幂,枚举
Problem 120 : C++,二项式展开后找公式
下面是详细内容:
pe problem 269
Project Euler 第269题
Polynomials with at least one integer root
多项式系数为0~9(整数)的多项式P(x)
n=P(10)
Z(k)表示所有0<P(10)<=k的P(x)=0有整数根的多项式个数
求Z(10^16)
下面是我的解题过程:
pe vol23 111~115
Project Euler
Problem 111 : C++,找十位数质数中某个数字重复次数最多的那些质数
Problem 112 : C++,99%的bouncy数,模拟
Problem 113 : C++,10^100内非bouncy数个数,dp
Problem 114 : C++,填格子,dp
Problem 115 : C++,填格子加强版,dp
下面是详细内容:
genetic programming 多边形近似
人工智能选修课…某次讲了遗传算法…
然后就想到了以前看到的一篇文章…
似乎是去年这个时候的…
讲的是某人用遗传算法写了个程序…用50个半透明多边形去近似蒙娜丽莎这幅图…
当时觉得很神奇…
对遗传算法稍微了解了一点后又觉得这个一点点进化的图片很费解…
因为图上的多边形在慢慢增多…
而我本以为遗传算法是固定长度的DNA来进行运算的…
而多边形数量的变化以及顶点数的变化让我感觉有些费解…这是怎么表示又是怎么进行繁衍的呢…
一年过去了…借此机会重新回顾了一下…
仔细看了看原文中的文字…
The procedure of the program is quite simple:
0) Setup a random DNA string (application start)
1) Copy the current DNA sequence and mutate it slightly
2) Use the new DNA to render polygons onto a canvas
3) Compare the canvas to the source image
4) If the new painting looks more like the source image than the previous [...]
pe problem 268
Project Euler 第268题
Counting numbers with at least four distinct prime factors less than 100
求10^16内的正整数中,100以内的不同质因数个数最少有4个的数的个数
下面是我的解题过程:
pe problem 267
Project Euler 第267题
Billionaire
这次的题简单多了…
一开始有一元钱,然后选定一个比例f(0<=f<=1)
每次现有的钱为x,那么就拿x*f去…赌博?
内容是掷硬币
正面的话得到x*f*2,并且本金返还,反面的话失去这本金x*f
找一个f,使得在1000次赌博之后成为亿万富翁(十亿)的概率最大
求这个概率,四舍五入到小数点后12位
下面是我的解题过程:
RSS订阅