2015年10月_Davout_Ling

12月 11月 10月 08月 07月 05月

转载宏定义

一、#define的基本用法 #define是C语言中提供的宏定义命令，其主要目的是为程序员在编程时提供一定的方便，并能在一定程度上提高程序的运行效率，但学生在学习时往往不能理解该命令的本质，总是在此处产生一些困惑，在编程时误用该命令，使得程序的运行与预期的目的不一致，或者在读别人写的程序时，把运行结果理解错误，这对 C语言的学习很不利。1　#define命令剖析1

2015-10-29 22:57:50 368

原创动态规划——最大子段和

最大字段和这是动态规划的经典问题，上一讲我们讲了一个简单的动态规划问题，这个最大子段和也不难，我们主要通过这几个简单的问题来了解一下动态规划。还有最大子段和用分治法也能做，等到日后我们在讲。问题描述：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整均为负数时定义子段和为0。

2015-10-24 22:44:59 5396

原创动态规划——0-1背包

首先动态规划这里的规划是指在解决问题中解决问题的一系列的步骤和方法。动态规划往往都是解决最优化问题。其次，动态规划它有三个性质：1.最优子结构：就是问题的最优解包含了子问题的最优解。2.无后向性：就是解决当前的状态，与之前的状态和之后的状态没有关系，你只需要考虑当前的状态。3.重复子问题：当问题的各个子问题不是独立的，而是相关的，这就是重复子问题。如果各个子问题不是独立的，往往就需

2015-10-24 22:02:22 397

原创 lua学习（二）

这一篇博客主要对上一篇博客的内容进行一定的扩展。1.lua是对大小写敏感的。2.==和~=，这两个只有他们比较的值的类型不相同是，他们就不相同。例如：number和Boolean比较，就是不相同。3.在lua中，只认为false和nil才是假，其他的都是真。包括0和空串。4.lua中表——table是重中之重。4.1首先，table是没有特定的大小，大小事动态的。其次，tabl

2015-10-22 09:12:58 398

原创 3D数学基础至四元数

3D数学在游戏开发中是一个基本功，这里的数学主要指的是向量，矩阵，欧拉角，四元素等等这些，将来还要讲讲光照这些。在讲四元数之前，本文假定读者已经了解复数的相关知识，如果没有，麻烦你先去看一下复数的相关知识，然后来看这篇文章。首先，四元数是什么？它是用来干啥的？四元数就是一个超复数，那啥又是超复数呢？我们一般的复数都是一个实部+一个虚部，例如：z=x+yi。但是超复数它是一个实部加上三个

2015-10-22 09:07:03 718