小试身手 | 寒山烟雨
现在位置: 首页 > 小试身手 > 文章
2012年06月26日 小试身手 ⁄ 共 830字 评论 3 条 ⁄ 阅读 2,580 views 次
今天是第四题。 A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 * 99.Find the largest palindrome made from the product of two 3-digit numbers. 回文数,是指一个整数从左到右和从右到左相等的书,比如说11,121,112232211。这道题的要求是找出最大的一个回文数,要求这个数是由两个三位数相乘而得。 判断回文数简介的方式是利用pytho...
阅读全文
2012年06月25日 小试身手 ⁄ 共 853字 评论 3 条 ⁄ 阅读 3,075 views 次
今天是第三题—— The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 今天这道题非常有意思,就是求600851475143的最大质因数。题目很简单作为一道编程题可以说是非常基础,只要有最基本的编程思想都能很快的解出来。然而,这道题略有陷阱的是这个数长度过大,对于32位的C,普通的INT和LONG没有办法处理。这时想到最简单的处理方法是用python,不受位数的限制。 ...
阅读全文
2012年06月24日 小试身手 ⁄ 共 639字 评论 2 条 ⁄ 阅读 2,217 views 次
貌似第一题是最简单的一道题—— 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. 求1000以内3或者5的倍数的和,最简单的实现是一个for循环,甚至连一般的算法都用不上,想来也是开山第一题给的简单些吧。 不过这样直接计算的效率不高,当范围取得很大的时候,计算的时间将会很...
阅读全文
2012年06月23日 小试身手 ⁄ 共 303字 暂无评论 ⁄ 阅读 1,493 views 次
为了锻炼编程的实际能力,从现在开始着手开始计算欧拉项目。 今天是第9题,相对简单的一道题。 A Pythagorean triplet is a set of three natural numbers, a< b< c, for which, a2 + b2 = c2 For example, 32 + 42 = 9 + 16 = 25 = 52. There exists exactly one Pythagorean triplet for which a + b + c = 1000. Find the product abc. 寻找一组勾股数,使得三个数的和为1000,求这组数的乘积。程序较为简单,用C语言...
阅读全文
2012年06月13日 小试身手 ⁄ 共 1101字 评论 4 条 ⁄ 阅读 6,178 views 次
光线在均匀介质中沿直线传播,在非均匀介质中的传播,则可利用折射定律进行解析求解,而对于较为复杂的情况,可以利用数值方法模拟求解。 具体可以将连续介质离散化,每一小块区间内的折射率近似看作不变,由起始位置开始逐步求出下一点位置,直到终点。当小区间很小时,散点之间的连线近似可看作光线的路径。 此处,对折射率一维线性变化的介质做了一次模拟,折射率仅与y方向上成线性关系。对于其他折射率一维变化的介质只需修...
阅读全文
2012年06月12日 小试身手 ⁄ 共 315字 评论 4 条 ⁄ 阅读 6,039 views 次
一段极度DT的代码,利用md5算法产生一段随机数表。不知道干什么用,或许可以在蒙特卡洛方法里使用。 主要是利用系统时间做种子(python的内部time函数),带入到md5函数中,得到一个字符串x,抽取其中的数字(0~9)附加到字符串C中,重新计算x的md5值,直到c的长度达到要求。为了防止陷入循环,对字符串x加了一个空格做微扰。最后,格式输出字符串c。 做了一个大概的统计,每个数字出现的几率大约都在0.1左右,基本符合随机分布...
阅读全文
2012年06月11日 小试身手 ⁄ 共 2296字 评论 16 条 ⁄ 阅读 15,546 views 次
有时火狐自带的搜索并不能满足我们的要求,比如淘宝搜索或者推特搜索(在ubuntu和win下被HX了)。 火狐的搜索使用的是XML文件,在<Firefox>/searchplugins目录下,文件格式和Gnome-shell的下的格式一样。以百度搜索为例:   XML |   copy code |?01<?xml version="1.0" ?>02<SearchPlugin xmlns="http://www.mozilla.org/2006/browser/search/">...
阅读全文
2012年06月05日 小试身手 ⁄ 共 308字 评论 9 条 ⁄ 阅读 8,780 views 次
对于常见的md5加密,有没有一种可能使得md5(x)=x? 为了验证这个问题是否存在解,使用python写了一个程序,求证该解的存在。改程序采用简单迭代法,不知道收不收敛,又有Py的效率问题,蛋疼的等待结果。  Python |   copy code |?1import hashlib2x='string'3y=hashlib.md5(x.encode(encoding='gb2312'))4while y.hexdigest()!=x:5 x=y.hexdigest()6 ...
阅读全文
2012年06月03日 小试身手 ⁄ 共 727字 评论 8 条 ⁄ 阅读 11,059 views 次
氢原子镜像波函数方程(化为原子单位制)为: \left( -\frac{d^2}{2dr^2}+\frac{l(l+1)}{2r^2}-\frac{1}{r} \right) P(r)=EP(r) 其边界条件为:P(0)=0,P(∞)=0,l为轨道量子数,l=0,1,2,3…分别对应s轨道,p轨道,d轨道,f轨道。。。 本意使用Nomerov方法,数值求解径向波函数,但是对于r=0处有奇点,此处采用差分法求解这个二阶线性非齐次微分方程的本征值问题。Nomerov有五阶精度,而差分只有二阶精度,出现的问题稍后再说。 由...
阅读全文
2012年05月16日 小试身手 ⁄ 共 1603字 评论 3 条 ⁄ 阅读 4,897 views 次
话不多说,书接上回。拖延良久之后,单偶数幻方的LUX方法新鲜出炉。之前说过,单偶阶幻方的构造是最麻烦的,一般没有直接法。而然,难者不会,会者不难,经过一系列的摸索与研究,终于明白lux方法的大致原理,相比于其他方法虽然算法简明但过程繁琐。 单偶阶幻方的LUX构造步骤如下: 1.对于(2M+2)阶幻方,先排出(2M+1)阶幻方。 2.在前M+1行上,属性值标记为L,M+1行中间的标记为U;在第M+2行上,属性值标记为U,中间的标记...
阅读全文
×