
.NET与算法设计
aspnet2002web
在大学担任.NET/JAVA的教学,在公司从事C#.NET,Java,ASP.NET,SSH,Wacs,KShell,JavaScript,Jquery,MsSQL,DB2等的开发和利用,对其他技术也一直保持关注。
展开
-
利用递推法求最小数生成问题,求阶乘问题
/* 利用递推法求最小数生成问题 例:按递增次序生成1个集合M的最小的n个数.M定义如下: 1、1属于M 2、若x属于M,则2x+1属于M,3x+1属于M 3、无别的数属于M 1为n个数中的第1个数,再右1递推出余下的n-1个数。从两个队列(2x+1,3x+1)选一个“排头” (两个队列中,尚未选入的第1个小的数)送入数组M中。*/#include "stdio.原创 2007-10-21 15:39:00 · 1910 阅读 · 0 评论 -
利用穷举法解决组合问题,背包问题,变量相等问题
/* 利用穷举法解决组合问题 求n个自然数中r个数的组合,这里假设r=3. 例:如果n=3,则结果为: 4 3 2 4 3 1 4 2 1 3 2 1 */#include "stdio.h"main(){ int i,j,k,n; FILE *fp; if((fp=fopen("QingJu原创 2007-10-21 15:42:00 · 2741 阅读 · 1 评论 -
使用C#实现顺序队列
<br />队列(Queue)是插入操作限定在表的尾部而其它操作限定在表的头部进行的线性表。把进行插入操作的表尾称为队尾(Rear),把进行其它操作的头部称为队头(Front)。当对列中没有数据元素时称为空对列(Empty Queue)。<br />队列通常记为:Q= (a1,a2,…,an),a1为队头元素,an为队尾元素。元素按照a1,a2,…,an的次序依次入队,出队的次序与入队相同,即a1第一个出队,an最后一个出队。所以,对列的操作是按照先进先出(First In First Out)或后进后出(转载 2010-12-27 14:10:00 · 5482 阅读 · 0 评论