订阅RSS

月归档：2005 年十一月

2005 11-17

Hanoi塔
HOT

作者： 分类： 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

作者： 分类： 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

转贴–常用算法设计方法–递归
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，并让它...
阅读全文
2005 11-15

转贴-常用算法设计方法–迭代法
HOT

作者： 分类： C/C++数据结构 评论： 暂无评论
      迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行： （1）   选一个方程的近似根，赋给变量x0； （2）   将x0的值保存于变量x1，然后计算g(x1)，并将结果存于变量x0； （3）  &n...
阅读全文
2005 11-15

[转帖]如何成为一位 hacker
HOT

作者： 分类： C/C++数据结构 评论： 2 条评论
    这真是一个好问题, 不止是原作者说他被问过很多次, 包括我和许多网络上的朋友们也常有这个困扰. 不过和作者不同的是, 我经常没有一个固定的答案 :p    事实上我所能提供也只是自己的经验, 却没有足够的能力来肯定自己的看法是不是正确的. 这份文章应该可以减去大家不少的麻烦 :)  &nbs...
阅读全文
2005 11-15

[转帖]提问的智慧
HOT

作者： 分类： C/C++数据结构 评论： 2 条评论
D.H.Grand　2001　　在黑客世界里，当提出一个技术问题时，你能得到怎样的回答？这取决于挖出答案的难度，同样取决于你提问的方法。本指南旨在帮助你提高发问技巧，以获取你最想要的答案。 　　首先你必须明白，黑客们只偏爱艰巨的任务，或者能激发他们思维的好问题。 如若不然，我们还来干吗？如果你有值得我们反复咀嚼玩味的好问题，我们自会对你感激不尽。好问题是激励，是厚礼，可以提高我们的理解力，而且通常...
阅读全文
2005 11-13

C_C++试题
HOT

作者： 分类： C/C++测试题 评论： 暂无评论
//在一本书上看到的试题 (林锐 - 高质量C/C++编程指南)    本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度，但不能反映考生的智力和软件开发能力。    笔试时间90分钟。请考生认真答题，切勿轻视。一、请填写...
阅读全文
1234
第 3 页 / 共 4 页