- 博客(6)
- 收藏
- 关注
原创 表达式求值
var operate={ 'gcd':{fun:function(a,b){return b==0?a:arguments.callee(b,a%b);},precedence:9,isPrefix:true}, '+u':{fun:function(a){return a;},precedence:9,isPrefix:true}, '-u':{fun:functio...
2012-09-15 16:13:11 97
原创 [趣味题]竖排文字
在键盘上的探戈上看到这俩道题的,试着用Javascript解。。 //计算字符串中各字符出现的次数。function countalphabet(str){ var obj={}; obj.toString=function () { var s=[]; for(var key in this) { v...
2012-09-04 11:17:39 133
二次根式化简
[code]def sqrt(x): b=1;i=1 while x>(i*i): i+=1 while x%(i*i)==0: b*=i;x=x//(i*i) return (b,x)[/code]比如sqrt(48)就会返回(4,3),就是 4*根号3 的意思...
2010-07-23 13:44:34 667
原创 分数运算
从python 2.6开始已包含fraction这个模块python 2.5可以用这个模块玩玩看http://svn.python.org/view/python/branches/release25-maint/Demo/classes/Rat.py?view=markup&pathrev=51333[code="python"]#gcd=lambda a,b:a if b=...
2010-07-13 23:19:44 117
理解 欧几里德算法
[code="python"]def gcd(a,b):return a if b==0 else gcd(b,a%b)[/code]因为 a==a%b+a//b*b因为gcd(a//b*b,b)==b而b%gcd(a%b,b)==0所以gcd(a,b)==gcd(b,a%b)最后当a%b==0,gcd(a,b)=b不知道这样理解对不.....
2010-07-10 17:11:07 86
约瑟夫环
故事:约瑟夫问题(Josephus Problem)据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephu...
2010-07-07 09:28:26 95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人