摘要: 回溯算法的非递归形式描述: A1.初值准备; A2.循环:当选择范围不超界并且工作未完成,重复执行 { A2.1.如果条件成立,则 //分析条件,保证不满足条件的不往下走 { A2.1.1.进栈; A2.1.2.由第一选择开始进入下一层次; //往... 阅读全文
posted @ 2008-05-22 10:52 程序猿101 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A、B、C、D、E、F这六个变量排成如图所示的三角形,这六个变量分别取[1,6]上的整数,且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。 程序引入变量a、b、c、d、e、f,并让它们分别顺序取1至6的证书,在它们互不相同的条件下,测试由它们排成的... 阅读全文
posted @ 2008-05-20 18:28 程序猿101 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 递归是设计和描述算法的一种有力的工具,由于它在复杂算法的描述中被经常采用,为此在进一步介绍其他算法设计方法之前先讨论它。 能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解方便地构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1... 阅读全文
posted @ 2008-05-20 18:27 程序猿101 阅读(377) 评论(0) 推荐(0) 编辑
摘要: ● 递归函数的原理 用栈保存未完成的工作,在适当的时候从栈中取出并执行。 系统保存了工作的数据和状态,数据就是函数的局部变量, 状态就是程序指针。 ● 非递归程序原理 1. 和递归函数的原理相同,只不过是把由系统负责保存工作 信息变为程序自己保存,这样能减少保存数据的冗余(主要... 阅读全文
posted @ 2008-05-20 17:44 程序猿101 阅读(3426) 评论(2) 推荐(0) 编辑
摘要: http://www.cnblogs.com/lovecherry/archive/2007/08/13/853754.html 阅读全文
posted @ 2008-05-03 16:10 程序猿101 阅读(174) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/Terrylee/archive/2008/03/21/Silverlight2-step-by-step-Tutorials.html 阅读全文
posted @ 2008-05-03 16:09 程序猿101 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 文章来源http://www.cnblogs.com/tuyile006/archive/2007/04/12/710901.html 阅读全文
posted @ 2008-05-03 11:16 程序猿101 阅读(399) 评论(0) 推荐(0) 编辑
摘要: 1.静态成员和非静态成员的区别? 静态字段为类型所有实例所共享,而实例字段则为每个对象实例所专有。 静态方法不能访问实例成员,而且无需对象实例即可调用。 静态构造方法仅在AppDomain初始化类型时执行一次,而且具有AppDomain级别的线程安全性。而实例构造函数则在对象初始化时执行。 2.const 和 static readonly 区别? const的字段在编译时会将其字面值... 阅读全文
posted @ 2008-05-01 11:54 程序猿101 阅读(162) 评论(0) 推荐(0) 编辑
摘要: sealed修饰符是干什么的?答:sealed修饰符表示密封用于类时,表示该类不能再被继承,不能和abstract同时使用,因为这两个修饰符在含义上互相排斥用于方法和属性时,表示该方法或属性不能再被继承,必须和override关键字一起使用,因为使用sealed修饰符的方法或属性肯定是基类中相应的虚成员通常用于实现第三方类库时不想被客户端继承,或用于没有必要再继承的类以防止滥用继承... 阅读全文
posted @ 2008-05-01 11:50 程序猿101 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 越来越发觉我目前还很无知。。。区别如下: override表示“重写”,用于继承一个基类的时候,基类当中虚拟成员的实现。 overload表示“重载”,用于同一类中同名方法但参数个数或类型不同的实现,也就是让方法有不同签名的版本。 ebreezee 发表于:2007.12.02 22:05 ::分类: ( C# ) ::阅读:(184次) :: 评论 (3) re: override和ov... 阅读全文
posted @ 2008-05-01 11:43 程序猿101 阅读(3097) 评论(0) 推荐(0) 编辑