Programming is amazing

摘要： 【转】http://data.gameres.com/message.asp?TopicID=25439A*寻路初探 GameDev.net 原文链接：http://www.gamedev.net/reference/articles/article2003.asp序：搜索区域假设有人想从A点移动到一墙之隔的B点，如下图，绿色的是起点A，红色是终点B，蓝色方块是中间的墙。screen.width-... 阅读全文

摘要： 步骤： 1 获取AdventureWorks数据库 2 运行安装，将AdventureWorks安装（解压）到指定目录 3 将得到的数据库文件（AdventureWorks_Data AdventureWorks_Log）copy到你的Sql2005数据目录下 4 启动sql 2005进入操作界面，在数据库节点上右键－>附加（tear off)－>浏览指定AdventureWorks_... 阅读全文

摘要： 转 http://blog.sina.com.cn/s/blog_51b8bc7e0100blho.htmlOJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj... 阅读全文

摘要： 转 http://hi.baidu.com/kphmd/blog/item/e44185fe68e738325d60081f.html 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练：第一阶段： 练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以... 阅读全文

摘要： 和NO 1763的思路挺相似的688K 0MS#include<iostream>#include<stdio.h>#include<string>using namespace std;class pair_n{public: pair_n(){X=0,Y=0;} pair_n(int x,int y):X(x),Y(y){} int X,Y;};void s... 阅读全文

摘要： 一道我觉得挺难的DP这道题做到我好崩溃~~原来我想的思路是递归,但这肯定会越栈,后来看到了别人的思路,挺巧妙的,为了实现自底向上的表记录,他设计了 ff[i][j]是拼到了i长，j还剩下的个数。 还有一个bool flag[ ],最后的最大值就是从这bool表中找出来的。 值得回味~~#include<stdio.h>#include<string>#include<... 阅读全文

摘要： 很简单的一条DP，但是在空间利用上有欠缺，memory用了200多K,看到PKU上面有人用了0 K,哇塞,要再研究一下~~第i行第j列为triangle[(i*i-i)/2+j-1](三角形顶端为第1行)第i行东东的左"child"为 x+i, 右"child"为 x+i+1#include<iostream.h>#include<stdio.h>int Max(int a... 阅读全文

摘要： 动态规划scanf和printf的确比cin和cout快得多,前者要16MS,而后者却要76MS.#include<iostream.h>#include<stdio.h>void main(){int F,V,i,j,k,max=0;int value[101][101];int dp[101][101]; //dp[i][j]存放的是第i朵花放在第j个花瓶时,前i束花的... 阅读全文

摘要： 1.在游戏开发中，对于一些仅用来指示方向的向量，通常以单位向量给出。2.向量的点积运算对于三维图形学中的点在某线段的一侧或某一平面的一侧的判断是十分重要的。 阅读全文

摘要： 摘 要：虚拟现实中场景的生成对实时性要求很高，LOD技术是一种有效的图形生成加速方法。本文主要介绍了LOD技术的研究内容、LOD模型的生成算法以及LOD模型在虚拟场景生成中的选择。最后，对LOD技术未来的研究方向作了展望。　　要害词：虚拟现实 虚拟场景生成 细节层次 网格简化　　一、引言　　虚拟现实技术是一种逼真地模拟人在自然环境中视觉、听觉、触觉及运动等行为的人机交互技术。它融合了计算机图形学、... 阅读全文