- 博客(11)
- 资源 (46)
- 收藏
- 关注
原创 算法之回溯算法
1、八皇后问题#include "stdafx.h"#include class Queen{ friend int nQueen(int);private: //用可行性约束函数Place()可剪去不满足行,列和斜线约束的子树。 bool Place(int k); void Backtrack(int t); int n; //the num of Queens int
2012-04-26 13:44:21 476
原创 算法之分治算法
1 分治思想 (Divide-and-Conquer)分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。2 分治法解题的一般步骤(1)分解( Divide ):,将要解决的问题划分成若干规模较小的同类问题;(2)求解( Conquer):,当子问
2012-04-23 17:47:15 750
转载 算法设计之动态规划
1、首先运用分治的思想,将问题的解分解成若干个子问题的解,先求出子问题的解,然后用子问题的解得到原问题的解。2、与分治不同的是,动态规划的算法子问题往往不是相互独立的能用动态规划解决的优势:1、分治分解的子问题太多2、分治有些子问题计算了多次动态规划的基本思想:保存已解决的子问题的答案,在需要的时候找出已求得的答案,这样就避免了大量的重复计算。为了达到此目的
2012-04-22 10:40:04 474
原创 面试题
1.动态申请二维数组 int **p; int row=5, col=5; p = new int*[row]; for(int i=0; i<col; i++) { p[i] = new int[col]; }应该主要是对二级指针或者说是指针数组的运用2.最大公共子序列
2012-04-20 18:10:45 540
转载 二叉树的最长路径
你要伪码我就帮你弄伪码不过要用到两个函数int Depth(BiTree T)/* 深度 */ { if(T==NULL) return(0); return 1+(Depth(T->lchild)>Depth(T->rchild)? Depth(T->lchild):Depth(T->rchild)); //选择左右孩子深度高的然后加上根节点这一层就是深度了}v
2012-04-18 10:03:36 3398
转载 游戏demo设计前期准备
http://bbs.17173.com/thread/238/515/20080813/4b4fe155c5c533645-1.html深蓝色右手http://www.pan3d.me/tutorial/ && http://bbs.9ria.com/thread-70891-1-1.html如何学好3D游戏引擎地形制作全攻略 && 地形制作全攻略 论坛: h
2012-04-13 18:16:25 832
原创 单链表反转
// DesignPattern.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "Test.h"#include #include #include using namespace std;typedef struct node{ int dat
2012-04-04 19:55:53 558
转载 赋值运算符与拷贝构造函数的区别与联系(转)
http://blog.sina.com.cn/s/blog_725dd1010100t826.html
2012-04-04 16:07:21 457
Learning C++ by creating games with UE4 2015
2016-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人