P: 能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题 NPC: NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。 NP hard:NP难...
分类：
其他好文 时间：
2015-05-26 20:57:40
阅读次数：
128
要计算或解决一个问题，该问题通常有一个大小规模，用n表示。例如，若分析计算一个二进制数，该数有多少位，这个位就是其大小规模。再比如，从n个数里面找出最大的那个数，这个n就是该问题的规模大小。怎么找？我们要比较n-1次才能得到结果，这个n-1就是所花的时间，也就是时间复杂度。再比如，将n个数按从大至小...
分类：
其他好文 时间：
2015-05-26 20:39:08
阅读次数：
119
基类：using UnityEngine;using System.Collections;public class CommonNPC : MonoBehaviour { // Use this for initialization void Start () { } // Update is.....
分类：
其他好文 时间：
2015-05-21 10:26:25
阅读次数：
105
最近在做的一个项目，NPC的动画是用Spine来做的。游戏中随着不同的状态变化，会导致NPC在“待机”、“准备进攻”、“进攻“、”眩晕“、”死亡“等等多种状态之间来回切换，NPC每切换一种状态，随之就要立刻播放该状态下的动画。
游戏中播放spine动画是用SkeletonAnimation对象调用setAnimation方法，我遇到的问题是，在多种动画这样切换播放时，有的动画被切换后仍有残影存留...
分类：
其他好文 时间：
2015-05-13 19:50:34
阅读次数：
386
NPC问题，不存在多项式时间的算法，但是在算法中可以做剪枝优化:1. 第一次写的算法，缺少剪枝： 当前路径 >= 之前算出的最短路径， 则当前路径不在继续遍历#include #include #include using namespace std;int N;int map[12][12];in...
分类：
其他好文 时间：
2015-05-07 12:15:04
阅读次数：
119
人物模型采用的是Unity官方的一个人物模型，至于其他的npc模型目前正在寻找中，整个人物模型中包含了许多动作，但是这个游戏只需要闲置状态（Idle），走路状态(Walk)，奔跑状态(Run)和死亡状态（Die），先将任务模型拖入Hierarchy中然后创建AnimatorController,命名...
分类：
其他好文 时间：
2015-05-07 11:48:23
阅读次数：
149
这里的想说的NPC不是Non-Player-Controled，非玩家控制角色，而是Non-determinisitc Polynomial complete problem，它属于一类很特殊的问题，迄今为止，没有人能够找出求解NPC问题的多项式时间的算法，同时也没有人能够证明对于这类问题不存在多....
分类：
其他好文 时间：
2015-05-04 17:50:11
阅读次数：
163
错误内容①：[1429500851]ndomod:Couldnotopendatasink!I‘llkeeptrying,butsomeoutputmaygetlost...[1429500851]ndomodregisteredforcontactdata‘[1429500851]ndomodregisteredforcontactnotificationdata‘[1429500851]Eventbrokermodule‘/usr/local/nagios/bin/ndomod.o‘initi..
分类：
其他好文 时间：
2015-04-20 19:18:49
阅读次数：
131
转自：http://www.cnblogs.com/yourihua/archive/2012/05/13/2497776.html 1. Fsm 称为 有限状态机，举个例子，游戏中的怪物称为NPC，NPC一般有几种状态，比如：静止，移动，死亡，被攻击，攻击英雄等等几个有限的状态，那么我们就可以有....
分类：
其他好文 时间：
2015-04-17 17:37:57
阅读次数：
186
