2005 11-17

转贴–常用算法设计方法–动态规划法

HOT

作者： 碧蓝右耳 分类： C/C++数据结构 评论： 暂无评论

  经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。    为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使...

阅读全文

2005 11-17

[转载]编程修养

HOT

作者： xstar 分类： 网络杂文 评论： 1 条评论

文章来源：http://www.csdn.net文章作者：haoel编程修养 什么是好的程序员？是不是懂得很多技术细节？还是懂底层编程？还是编程速度比较快？我觉得都不是。对于一些技术细节来说和底层的技术，只要看帮助，查资料就能找到，对于速度快，只要编得多也就熟能生巧了。 我认为好的程序员应该有以下几方面的素质： 　1、有专研精神，勤学善问、举一反三。 　2、积极向上的态度，有创造性思维。 　3、与...

阅读全文

2005 11-17

转贴–常用算法设计方法–分治法

HOT

作者： 碧蓝右耳 分类： C/C++数据结构 评论： 暂无评论

1、分治法的基本思想 任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。 分治法的设计思想是，将一个难以直接解决的大问...

阅读全文

2005 11-17

转贴–常用算法设计方法–贪婪法

HOT

作者： 碧蓝右耳 分类： C/C++数据结构 评论： 暂无评论

   贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。    例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按...

阅读全文

2005 11-17

问？

HOT

作者： nysan88 分类： 站点内务 评论： 3 条评论

为什么不可以上传自定义的头像？

阅读全文

2005 11-17

论坛的十个基本礼节

HOT

作者： nysan88 分类： 站点内务 评论： 93 条评论

论坛的十个基本礼节 礼节一：记住别人的存在 互联网给予来自五湖四海的人们一个共同的地方聚集，这是高科技的优点但往往也使得我们面对着电脑银屏忘了我们是在跟其他人打交道，我们的行为也因此容易变得更粗劣和无礼。因此《网络礼节》第一条就是“记住人的存在”。如果你当着面不会说的话在网上也不要说。 礼节二：网上网下行为一致 在现实生活中大多数人都是尊法守纪，在网上也同样如此。网上的道德和法律与现实生活是相同的...

阅读全文

2005 11-17

[转帖]FTP命令大全

HOT

作者： nysan88 分类： 网络杂文 评论： 暂无评论

FTP命令是Internet用戶使用最頻繁的命令之一,不論是在DOS還是UNIX作業系統下使用FTP,都會遇到大量的FTP內部命令,熟悉並靈活應用FTP的內部命令,可以大大方便使用者,對於現在撥號上網的用戶，如果ISP提供了shell可以使用nohup，那麽ftp將是你最省錢的上download方式，ftp的命令行格式爲:ftp －v －d －i －n －g　　 －v 顯示遠端伺服器的所有回應資訊...

阅读全文

2005 11-17

各种文件后缀名与打开方式大全(转）

HOT

作者： nysan88 分类： 网络杂文 评论： 暂无评论

各种文件后缀名与打开方式大全 扩展名 文件类型 打开方式

阅读全文

2005 11-17

Hanoi塔

HOT

作者： xstar 分类： C/C++数据结构 评论： 暂无评论

规则1:每次只能移动一个圆盘规则2:任何时候都不允许将较大的圆盘压在较小的圆盘上规则3:在满足移动规则1和2的前提下,可将圆盘移动到A,B,C中任一塔座上假设塔座A,B,C排成一个三角形,A->B->C->A构成一顺时针循环.在移动圆盘的过程中,若是奇数次移动,则将最小的圆盘移动到顺时针方向的下一塔座上;若是偶数移动,则保持最小的圆盘不动.而在其它两个塔座之间,将较小的圆盘移动到...

阅读全文

2005 11-16

转贴–常用算法设计方法–回溯法

HOT

作者： 碧蓝右耳 分类： C/C++数据结构 评论： 暂无评论

 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。...

阅读全文

2005 11-16

转抄一则

HOT

作者： mojian 分类： JAVA编程资料 评论： 5 条评论

问题一class f{ public static final int sunday=1; } class sta{ public static void main(String args){ System.out.println(f.sunday); } } 为什么这里使用f.sunday的时候没有作对象的声明用NEW问题二class F{final int x=10;int getX(){ /...

阅读全文

2005 11-16

JAVA内容太多

HOT

作者： mojian 分类： JAVA编程资料 评论： 暂无评论

学了几天也了解了一下JAVA　内容我认为是所有语言中最多的　要掌握的东西也最多　都是用于大一型商务平台的　不过有时间的话什么都是可以学好的

阅读全文

2005 11-16

转贴–常用算法设计方法–递归

HOT

作者： 碧蓝右耳 分类： C/C++数据结构 评论： 暂无评论

  递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。    能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解...

阅读全文

2005 11-16

转贴–常用算法设计方法–递推法

HOT

作者： 碧蓝右耳 分类： C/C++数据结构 评论： 暂无评论

  递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解，当N=1时，解或为已知，或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质，即当得到问题规模为i-1的解后，由问题的递推性质，能从已求得的规模为1，2，…，i-1的一系列解，构造出问题规模为I的解。这样，程序可从i=0或i=1出发，重复地，由已知至i-1规模的解，通过递推，获得...

阅读全文

2005 11-15

转贴-常用算法设计方法 –穷举搜索法

HOT

作者： 碧蓝右耳 分类： C/C++数据结构 评论： 暂无评论

     穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。 【问题】   将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。 程序引入变量a、b、c、d、e、f，并让它...

阅读全文