游戏开发中常用的2d和3d图形算法有哪些

Susake_

skychongrichie 发表于 2014-01-06 22:20
回复 7# BlueGuy_ 你高中生啊？这么牛？当年我高中的时候连c++是啥都不知道，见笑了哈。言归正传，我还没用 ...

STL中就有一个next_permutation

1. 
   
2. #include <iostream>   
   
3. #include <algorithm>  
   
4. using namespace std;
   
5. 
   
6. int main(int argc, char *argv[])
   
7. {
   
8.         int array_n[] = {1, 2, 3};
   
9. 
   
10.         sort(array_n, array_n + 3);
    
11. 
    
12.         do
    
13.         {
    
14.                 cout << array_n[0] << " " << array_n[1] << " " << array_n[2] << endl;
    
15.         }
    
16.         while(next_permutation(array_n, array_n + 3));
    
17. 
    
18.         return 0;
    
19. }
    

复制代码

captivated

回复 12# Susake_


    next_permutation 不是 dfs 的, 是通过找到 下降位置, 交换, 逆序 做的. 再说, qsort 什么的也有现成的, 不过这种问题, 自己还是撸过一遍比较好.

captivated

回复 6# BlueGuy_

    大侠, 麻烦给看看是不是这个啊.

    这个好像是排列的, 大侠给个组合的嘛.

1. #include <stdio.h>
   
2. 
   
3. #define LEN        10
   
4. 
   
5. // index: 记录下标
   
6. // mark:  记录是否选取过
   
7. // a: 要排列的数组
   
8. // n: 数组中元素个数
   
9. // m: 要从 n 个元素中选多少个
   
10. // depth: 递归深度
    
11. void perm_dfs(int index[], int mark[], int a[], int n, int m, int depth)
    
12. {
    
13.         int i;
    
14. 
    
15.         if (depth == m)
    
16.         {
    
17.                 for (i = 0; i < m; i++)       
    
18.                         printf("%d ", a[index[i]]);       
    
19.                 putchar('\n');
    
20.         }
    
21.         else
    
22.         {
    
23.                 for (i = 0; i < n; i++)       
    
24.                 {
    
25.                         if (0 == mark[i])
    
26.                         {
    
27.                                 index[depth] = i;       
    
28.                                 mark[i] = 1;
    
29. 
    
30.                                 perm_dfs(index, mark, a, n, m, depth + 1);
    
31. 
    
32.                                 mark[i] = 0;
    
33.                         }
    
34.                 }
    
35.         }
    
36. }
    
37. 
    
38. int main(void)
    
39. {
    
40.         int index[LEN], mark[LEN] = { };
    
41.         int a[LEN] = { 4, 6, 8, 9 };
    
42.         perm_dfs(index, mark, a, 4, 4, 0);
    
43. 
    
44.         return 0;
    
45. }
    

复制代码

captivated

回复 16# BlueGuy_


    哦, 是这个吗, 这个原创是你不

1. #include <stdio.h>
   
2. 
   
3. #define MAX 100
   
4. 
   
5. // a: 存放候选数字
   
6. // n: 总项数
   
7. // m: 取出项数
   
8. // b: 存放选出结果
   
9. // M = m
   
10. void combine(int a[], int n, int m, int b[], int M)
    
11. {
    
12.         int i, j;
    
13. 
    
14.         for (i = n; i >= m; i--)
    
15.         {
    
16.                 b[m - 1] = i - 1;       
    
17.                 if (m > 1)
    
18.                         combine(a, i - 1, m - 1, b, M);
    
19.                 else
    
20.                 {
    
21.                         for (j = M - 1; j >= 0; j--)       
    
22.                                 printf("%d ", a[b[j]]);
    
23.                         putchar('\n');
    
24.                 }
    
25.         }
    
26. }
    
27. 
    
28. int main(void)
    
29. {
    
30.         int i;
    
31.         int a[MAX], b[MAX];
    
32. 
    
33.         for (i = 0; i < 100; i++)
    
34.                 a[i - 1] = i;
    
35. 
    
36.         combine(a, 5, 4, b, 4);
    
37. 
    
38.         return 0;
    
39. }
    

复制代码

captivated

回复 16# BlueGuy_


    我会写象棋, 大侠收了我吧.