BlogJava-Feng.Li's Java See-随笔分类-algorithm

精解递归程序设计

小锋 — Mon, 21 Apr 2008 17:15:00 GMT

摘要: 对递归程序设计的精解阅读全文

小锋 2008-04-22 01:15 发表评论

复杂递归程序框架

小锋 — Thu, 17 Apr 2008 23:00:00 GMT

较为复杂的递归问题的程序一般结构如下
(1)sub recursien(n)
(2) if满足出口条件then
(3) 出口操作|
(4) d
(5) 第n层的准备性操作P(n)；
(6) 第n层具休性操作G(n)|
(7) 进入探层递归前的恢复性操作H(n)；
(8) 进入深层递归reeurslon(n一1)
(9) endif
(10)end sub

小锋 2008-04-18 07:00 发表评论

N重循环程序框架

小锋 — Wed, 16 Apr 2008 20:46:00 GMT

int[] a = new int[N+1];
int i,k;
for(i=1;i<=n;i++)
    a[i] = left[i];
k = n;
while(k>=1)
{
     执行循环体内该做的事

while (a[k] + step[k]>right[k])
       {
          a[k] = left[k] ;
          k--;
        }
if(k==0)break;//此处也可以为continue;
a[k] = a[k] + step[k];
k = n;
}
}

小锋 2008-04-17 04:46 发表评论

全排列的非递归算法

小锋 — Tue, 15 Apr 2008 18:25:00 GMT

p = malloc(n * sizeof(int));
for (i = 0; i < n; i++)
   p[i] = i;

output(p, n);

for (i = n - 1; i > 0; i--)
   if (p[i] > p[i - 1])
   {
      for (j = n - 1; p[j] < p[i - 1]; j--);
      swap(&(p[i - 1]), &(p[j]));

      for (j = i, k = n - 1; j < k; j++, k--)
         swap(&(p[j]), &(p[k]));

      ouput(p, n);
      i = n;
   }

free(p);

小锋 2008-04-16 02:25 发表评论

tsp递归程序实现(Java)（zz）

小锋 — Tue, 08 Jan 2008 08:15:00 GMT

摘要: TSP程序的递归实现阅读全文

小锋 2008-01-08 16:15 发表评论

TSP问题的解决算法

小锋 — Fri, 28 Dec 2007 09:13:00 GMT

摘要: 一些解决TSP问题的算法阅读全文

小锋 2007-12-28 17:13 发表评论

递归求解问题的通用方法

小锋 — Wed, 26 Dec 2007 12:04:00 GMT

摘要: 一篇很好的讲解递归的文章阅读全文

小锋 2007-12-26 20:04 发表评论

数学归纳法的证明

小锋 — Mon, 17 Dec 2007 07:57:00 GMT

证明方法：反证法
使用公理：任何一个非空正整数集合存在切仅存在一个最小元素
证明大致过程：
1、构造反命题：存在一个命题集合P，P(1)成立，P(n)成立时P(n+1)成立，但存在至少一个正整数m，使得P(m)不成立。
2、所有的m构成一个非空正整数集合A，根据公理，其中存在最小元素m1，那么m1>1一定成立（因为P(1)为真）
3、对于m1 - 1，存在如下矛盾：P(m1 - 1)应该为真，因为m1为集合A的最小元素，而如果P(m1 - 1)为真，那么根据题设P(m1 - 1 + 1) ＝ P(m1)应该为真，与已知P(m1)为假矛盾

小锋 2007-12-17 15:57 发表评论