arithmetic
iteye_19907
这个作者很懒,什么都没留下…
展开
-
一道心算题
小明对小华说,我和你现在一样大时,你才两岁,你长到和我现在一样大时,我已经20岁了,问小明和小华现在多大 解: (20-2)/3=6 ,2+6=8,20-6=14, 一个8岁一个14岁,...2007-12-07 14:49:44 · 141 阅读 · 0 评论 -
A* 从寻找最优路径到寻找最优解的注意事项
A* 的理解A*是一种宽度优先搜索。在搜索时不断的对待搜索点的价值进行排序,所以A*可以快速的寻找到接近于最优解的解,但不一定是最优解,只是接近A*的价值函数是微妙的控制器。需要不断测试到最佳的估价函数。寻找最佳路径是A*算法的最初目标。但需要寻找答案的不仅仅是最佳路径,很多问题都需要寻找最优解。在尝试将A* 算法使用在除了寻找最佳路径之外的解空间搜索问题上时,发现有很多细...2008-10-11 11:23:10 · 1499 阅读 · 0 评论 -
又解决了一道初中数学题,爽
兄弟二人养了一群羊。当每只羊的价格恰好等于这群羊的数目时,将这群羊全部卖出。两个人平分卖羊得来的钱:哥哥先取10元,弟弟再取10元,这样依次反复进行,最后,哥哥先取10元,弟弟再取不足10元,这时候,哥哥将自己的草帽给了弟弟,兄弟二人的所得的钱数相等,问草帽值多少钱?(所有价格都假设是正整数)CTRL+A 看答案:取了N次,共y只羊,每只羊y元,帽子值M弟弟的钞票=哥哥的钞票...2007-10-30 16:56:42 · 341 阅读 · 0 评论 -
很有意思的一道题
N个红球,N个白球,红球和白球的数量相等,有2个空篮子,现在要把白球红球全部放进2个篮子里面去。如何放,才能让人在2个篮子里面随意抓一个球,抓到白球的几率最高呢?看答案:[color=white]在一个篮子里面仅仅放一个白球其他球都放在另外一个篮子里面。则概率为:(N-1)/(2N-1)* 0.5 +0.5 [/color]...原创 2009-06-02 16:34:57 · 276 阅读 · 0 评论 -
答复: 上个星期去腾讯面试一位主考官出的动脑题,当时被难住了
根据上排给出十个数,在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:【0,1,2,3,4,5,6,7,8,9】 如:【9,0,0,0,0,0,0,0,0,0】则表示,0出现了9次,1~9出现了0次,但9出现了1次,所以这个答案不能满足要求。看答案:[color=white]f(x) 表示 f(0)...f(9) ...2009-05-06 12:07:39 · 177 阅读 · 0 评论 -
又一道类似的逻辑题
两个数:设有两个自然数X、Y,22009-05-05 17:19:21 · 103 阅读 · 0 评论 -
对于A*算法、alpha-beta算法的思考
A* 算法以估值函数为核心。alpha-beta 以剪枝为核心。简单的说就是把比已知的一步棋更臭的棋剪掉。现在我希望寻求某个问题接下来几步的最优解,蛮力计算是不可行的。A* 的准确性较差。但这本身不是一个博弈情况,所以alpha-beta不适用,只能期望于一种比较好的搜索算法。正在构思一种逆A*算法。A*算法以价值为中心,逆A* 算法以代价(cost)为中心。A* 算法采用...2008-10-08 15:48:28 · 201 阅读 · 0 评论 -
alpha-beta算法的诸多变种
原文:[url]http://www.elephantbase.net/computer/advanced_intro2.htm[/url][align=center][b]Alpha-Beta搜索的诸多变种[/b] David Eppstein */文* 加州爱尔文大学(UC Irvine)信息与计算机科学系[/align] 尽管我们已经讨论过Alpha-Beta搜索简单...原创 2008-10-08 12:57:54 · 442 阅读 · 0 评论 -
我写的背包整理插件JPack,比大脚的背包整理效果好
我写的背包整理插件JPack,比大脚的背包整理效果好插件名称: JPack版本: v0.3语言: 简体中文类别: 背包整理作者: 桂健雄email: [email protected]下载:www.projok.com特点:整理后会按照物品 超级物品,消耗品,优秀装备品,任务物品,普通物品,垃圾物品 进行排序 图片附件: [效果] jpack.jpg (2007-9-28 23:30, 43.68...2007-09-29 10:26:33 · 3354 阅读 · 0 评论 -
以傻子坐飞机问题论新手如何解算法题
概率论没学好,这题数学方法求解失败了,所以选择了用程序模拟,当是玩玩。对模拟现实事件的代码,很多新手会觉得茫然,其实只要把大问题拆成小问题,一切就ok了。PS:边编码,边思考,前后不超过5分钟。嘻嘻。不废话,看题:100个人排队乘坐有100个座位的飞机,正常情况时每个都都会对号入坐,但是,第一个上飞机的是个傻子,他随机坐了一个位子,接下来的人上飞机时,如果自己座位被人坐了就会随...2007-07-15 18:40:30 · 5272 阅读 · 0 评论 -
100人应聘问题
100个人到某单位应聘,该单位出题一套共5题,只要答对其中的3道以上就可以被录取。已知:答对第一题的共91人,答对第二题的共85人,答对第三题的共71人,答对第四题的共79人,答对第五题的共74人。问该单位最少能录取到多少人?共答对1题的为 a共答对2题的为 b共答对3题的为 c共答对4题的为 d共答对5题的为 e答对第1题 91答对第2题 85答对第3题 ...2008-02-18 13:08:29 · 135 阅读 · 0 评论 -
世界编程大赛第一名作品,叹为观止
世界编程大赛第一名作品,叹为观止直接使用机器语言2008-01-02 19:03:26 · 2074 阅读 · 0 评论 -
Re: 一道微软的面试题(年薪40万)
小明和小强都是张老师的学生,张老师的生日是M月N日,2人都知道张老师的生日是下列10组中的一天,张老师把M值告诉了小明,把N值告诉了小强,张老师问他们知道他的生日是那一天吗? 3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明说:如果我不知道的话,小强肯定也不知道 小强说:本来我也不知道,但是现在我知道...2007-03-16 00:21:47 · 1067 阅读 · 0 评论 -
小学奥数题
题目:数学爱好者俱乐部有37名同学,他们都订阅了《小学生数学报》、《数学奥林匹克》、《智力》中的一种或几种,那么其中至少有多少名同学所订阅的报刊完全相同?答:共有7种订阅方式,37/7=5余2, 5+5+5+5+5+6+6 是分布最平均的订阅方式,6人的订阅完全相同...2007-12-17 11:08:50 · 196 阅读 · 0 评论 -
2010网易有道难题练习赛-C-求解答
这题没想到高效的解法。求解答。 菲波那切数列可以用下列的式子表示: f(1)=1 f(2)=1 f(n)=f(n-1)+f(n-2) (n>=3) 现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的: s(x)=0 (x...2010-05-25 00:23:26 · 98 阅读 · 0 评论