注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

不透明的雾的博客

人生是一次记忆的旅行

 
 
 

日志

 
 
 
 

算法 - Z:维基百科  

2009-09-01 13:01:00|  分类: 算法 |  标签: |举报 |字号 订阅

  下载LOFTER  ?act f://yxā

将文章6

譥"prightFTER btdep c 11lass=uefo class="iv> s="将文誷="将文誷="历始粗strong>恼s="“将文誷="第襭次编写程序是Ada Byron于1842年为巴贝奇分析机编写求解解伯努利方程的程序,因此Ada Byron被大多数人认为是世界上第襭位程序员。因为查尔斯·巴贝奇(C les Babb va)未能完成他的巴贝奇分析机,这个将文誷="因为"well- ta_20d oce&are"缺少数学上精确的,19世纪和20世纪早期的数学家、逻辑学家在将文誷="复杂度粗strong>恼s="时间复杂度粗strong>恼s="将文誷="q2" 复杂度粗strong>恼s="将文誷="恼s="  1.递推穕as恼s="  递推穕是利tip侍獗旧硭適/"囊恢值萃乒叵登髉侍饨獾囊恢址椒āK裵侍夥殖扇舾刹剑页鱿嗔诩覆降墓叵担佣锏侥康模朔椒ǔ莆萃品l>将文誷="  2.递归as恼s="  递归指的蕇s=个过程:函数不断引用自身,直到引用的象已知as恼s="  3.穷举搜索穕as恼s="  穷举搜索穕是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解>将文誷="  4.贪婪穕as恼s="  贪婪穕蕇s=种不追求最优解,只希望得到较为满意解的方法。贪婪穕襭般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪穕常以当前情况为基础作最优选择,而不考虑各种可能p:/迩榭觯<蕴袄贩l不要回溯>将文誷="  5.分治穕as恼s="  把s=个复杂s="侍夥殖闪礁龌騦ock的相同或相似的子"侍猓侔炎"侍夥殖筛〉淖"侍狻钡阶詈笞"侍饪梢约虻サ闹苯忧蠼猓侍獾慕饧醋"侍獾慕獾暮喜>将文誷="  6.动态规划穕as恼s="  动态规划蕇s=种在数学和计算晃科学中使用的,用于求解包含重叠子"侍獾淖钣呕侍獾姆椒āF浠<枷胧莍on侍夥纸馕嗨频淖"侍猓谇蠼獾墓讨型ü"侍獾慕馇蟪鲈侍獾慕狻6婊<枷胧嵌嘀炙spa的基础,被广泛应用于计算晃科学和工程领域>将文誷="  7.迭代穕as恼s="  迭代是数值分析中通过从s=个初始估计出发寻找一系列近似解来解决"侍猓微邪闶墙夥匠袒蛘叻匠套椋┑墓蹋迪终庖还趟褂玫姆椒ㄍ吵莆l>将文誨e">将=t-'譥>&icntwrap"> efo-loga" class="htFTER将htFTER将ht multicnt=t-'譥