数据结构Anti-Virus Engine research

文章列表

您正在查看 "数据结构" 分类下的文章

104. 算法递归 Fibonacci Alg_RecFibonacci 斐波那契数列 2005.03

2006-07-21 18:40

// 斐波那契数列

#include <stdio.h>

int Fib(int n)
{
if (n == 0)
  return 0;
if (n == 1)
  return 1;
if (n > 1)
  return Fib(n - 1) + Fib(n - 2);

return -1;
}

void main()
{
int n;

printf("Enter number:\n");
scanf("%d", &n);

n = Fib(n);
printf("Result is : %d\n", n);
}

阅读全文>>

类别：数据结构|评论(0) |浏览(160)

105. 算法递归排列组合 Alg_RecSort 1-5中任意三个数的组合 2005.03

2006-07-21 18:40

#include <stdio.h>

#define MAX 100
int a[MAX];

int n, r;

void Comb(int m, int k)
{
for (int i = m; i >= k; i --)
{
  a[k - 1] = i;
  if (k > 1)
   Comb(i - 1, k - 1);
  else
  {
   for (int j = r - 1; j >= 0; j --)
    printf("%d ", a[j]);
   printf("\n");
  }
}
}

void main()
{
n = 5, r = 3;

Comb(n, r);
}

阅读全文>>

类别：数据结构|评论(0) |浏览(213)

106. 算法回溯排列组合 Alg_TrySort 1-5任意三个数的组合（试探法） 2005.03

2006-07-21 18:39

// 回溯法求组合 #include <stdio.h> #define MAX 100
int a[MAX]; void Comb_Back(int n, int r)
{
int i = 0;
a[i] = 1; do
{
  if (a[i] <= n - r + 1 + i)
  {
   // 是否够结果
   if (i == r - 1)
   {
    for (int j = 0; j < r; j ++)
     printf("%d ", a[j]);
    printf("\n");
    a[i]++;
    continue;
   }    // 继续向前试探
   i++;
   a[i] = a[i-1] + 1;   }
  else
  {
   // 回溯
   if (i == 0)
    return;    a[--i]++;
  }
}while(1);
}
void main()
{
Comb_Back(5,

阅读全文>>

类别：数据结构|评论(0) |浏览(227)

[首页] [上一页] [1] [2] [3] [4] [5] [6] [7] 8

文章分类

默认分类(0)

病毒分析(19)

应用源码(15)

数据结构(108)

操作系统(1)

虚拟调试器(3)

反病毒引擎(20)

移动互联网安全(3)

其他(0)

文章存档