悟道人生

渴望闲云野鹤的生活,面对自然,鸟鸣虫唱,星辰为伴,没有拘束,没有苦恼,有的只是神仙般的生活

  :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

随笔分类 -  [09] 算法实现

摘要:智力大考验一个猎人带着一只羊,一只狼和一棵白菜回家,路上遇到一条河。河边只有一条船,但船太小,一次最多只可载猎人和另一样东西过河。但猎人不在时,狼要吃羊,羊要吃白菜。请问怎样才能把狼,羊,白菜都安全运过河?老师盒子里有10颗糖,正好学生有10人. 老师说:你们每人要分到颗糖,同时盒子里还要剩下一颗,请问怎么分小明和小华买了10斤蜂蜜,装在一个大瓶子里.要把蜂蜜平分,只有两个空瓶子,一个正好装7斤,另一个正好装3斤.怎样才能用最简单的方法把蜂蜜分出来.清晨,有个猎人在森林里看见一只黄莺,他想得到黄莺 黄莺就对猎人说前面的大树后面有5朵花,其中4朵是真花,有一朵是我变的,你能找出我吗? 说完黄莺就 阅读全文
posted @ 2011-03-28 18:41 凌风有约 阅读(3766) 评论(0) 推荐(0)

摘要:描述:关于辗转相除法的具体实现在这里就不具体说明了,本文要记录的是辗转相除法应用于求最大公约数的算法证明过程。  假设:求m和n的最大公约数。a,b分别是m除以n的商和余数,即m=na+b。gcd(m,n)表示m和n的最大公约数。  求证:gcd(m,n)=gcd(n,b)  证明:    设c=gcd(m,n), d=gcd(n,b)  1. ∵c为m和n的公约数    ∴m能被c... 阅读全文
posted @ 2010-08-25 14:51 凌风有约 阅读(4490) 评论(1) 推荐(1)

摘要:本文中所有算法均搜集于网络,在此感谢各位大师的无私奉献。主函数:[代码]算法一:[代码]运行结果如下:算法二:[代码]运行结果如下:算法三:[代码]运行结果如下:算法四:[代码]运行结果如下:算法五:[代码]运行结果如下:算法六:[代码]运行结果如下:算法七:[代码]运结结果如下: 阅读全文
posted @ 2010-05-16 14:40 凌风有约 阅读(828) 评论(0) 推荐(0)