虽然DLX可以提高效率....但是对于NPC问题也不用太追求效率了，而且还只有一个测试点。所以 只要DFS不断的填入，直到空格全部被填满；要注意的是DFS中全局变量的更新和恢复。至于存储的方法，只要考虑每一行每一列每一个小块的不重复即可。#include #include using namespa...
分类：
编程语言 时间：
2015-07-07 00:53:28
阅读次数：
273
状态压缩，当我们的状态太多时可以考虑用bit来存储，用二进制来表示集合，用&来取交集，用^来异或。DP过程很简单，遍历所有情况取最短路径就行，因为最短哈密顿回路本身就是一个NPC问题，效率不高。#include #include using namespace std;//最短哈密顿回路问题 NP完...
分类：
编程语言 时间：
2015-07-07 00:43:00
阅读次数：
196
1. 写在前面前几天我看到cgcookie一个教程。学习了下怎么依据已有人物模型制作一个仿版的NPC人物。感觉挺好玩的，整理一下放到博客里！先看一下教程里面的终于效果。是不是非常像个幽灵~以下是我在自己的project中实验的结果。中间是游戏角色。两遍两个就是NPC啦。这样的技术得到的效果和贴图关系...
分类：
编程语言 时间：
2015-07-06 19:26:01
阅读次数：
156
这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好...
分类：
其他好文 时间：
2015-07-06 17:41:02
阅读次数：
148
一般图的最小点覆盖问题是是一个npc问题，目前哈没有比较好的多项式的算法。但是这题有一点特殊的地方，每条边必定包含前面30个点的的一个，所以这题可以枚举钱30个点的选和不选的状态，后面的点对应的状态就唯一了。 所以这题就是 dfs+可行性减枝和答案最优减枝。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-06-18 15:22:55
阅读次数：
269
NPC.h
#ifndef NPC_H
#define NPC_H
#include
class NPC
{
public:
//构造函数
NPC();
//析构函数
~NPC();
protected:
};
#endifNPC.cpp
#include "npc.h"
#include
//构造函数
NPC::NPC(){
std::cout<<...
分类：
编程语言 时间：
2015-06-15 18:54:02
阅读次数：
197
NPC.h
#ifndef NPC_H
#define NPC_H
#include
class NPC
{
public:
std::string name;
int age;
void desc();
protected:
};
#endif
NPC.cpp
#include "npc.h"
#include
void NPC::desc(){
std...
分类：
编程语言 时间：
2015-06-15 11:13:31
阅读次数：
169
写Secondlife智能体的知识系统小插件的时候遇到的这个问题。在把某个NPC的全部知识复制给另一个NPC的时候，对数据库操作，为了提升一点效率希望与数据库建立一次连接，全部添加进表以后再断开连接。于是这样写的：MySqlCommand mycmd = new MySqlCommand(); My...
分类：
数据库 时间：
2015-06-13 22:54:13
阅读次数：
336
P:能在多项式时间内解决的问题 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题 NPC: NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决。 NP ha...
分类：
其他好文 时间：
2015-06-06 22:05:22
阅读次数：
113
一，子集和问题的动态解1）子集和问题：给定一组整数构成的一个集合S，并给定另一个整数W，问：在S中是否存在一个子集A 包含于（属于） S,有A中所有元素的和等于W？（∑a(i)εAa(i) = W ?）2) 很明显，子集和问题是NPC问题，证明参考《算法导论第二版中文版》第627页。既然它是NPC的...
分类：
其他好文 时间：
2015-05-30 17:59:57
阅读次数：
841
