第一部分：结缘计算机 选择计算机专业的时候其实我没想太多的，我从小学三年级家里就买了电脑，加上我舅舅家以前又是开网吧的，虽然比较小，但是当时在比我大3岁的表哥的带领下就开始接触游戏，最早开始接触的有大富翁4、4399、江湖任我行、猫和老鼠的小游戏，但那时也算非常经典的游戏了，大富翁4对我来说至今也回 ...
分类：
其他好文 时间：
2017-09-24 16:18:22
阅读次数：
214
4316: 小C的独立集 Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但 ...
分类：
其他好文 时间：
2017-09-22 22:37:30
阅读次数：
154
前言 最近由于换了工作，期间也有反思和总结上家公司的得失，总觉得有什么事情当初可以完成或者完成得更好，其中TSP问题就是其中之一。当初在开发一个仓配系统的时候，有一个线路排程的需求，当时自己简单在纸上画了思路，发现求精确解算法复杂度是N!，所以去百度，发现了NPC问题的概念，但是一直以来都没有对这个 ...
分类：
编程语言 时间：
2017-09-15 15:30:44
阅读次数：
314
看师兄们的论文经常说一句这是个NP难问题，所以采用另外一种方法来代替（比如凸松弛，把l0范数的问题松弛为l1范数的问题来求解）。然后搜索了相关知识，也还是没看太懂，把一些理论知识先贴上来，希望以后再接触到会有更好的理解。 参考来源：http://blog.csdn.net/jbb0523/artic ...
分类：
其他好文 时间：
2017-09-08 11:47:16
阅读次数：
154
$.ajax({ method:"POST", url:"http://localhost:8081/ChenLei/PeopleServlet", data:{"userName":"zhangsan"}, dataType:"jsonp", jsonpCallback:"callback", /... ...
分类：
Web程序 时间：
2017-09-05 19:42:05
阅读次数：
194
Player, NPC, Map, Director, Controller。 这里map交给谁来做，游戏里是场景设计手，从场景考虑的多方民协调来看有些像给内架构的任务。在游戏制作里，map是比较重要的文化核心，影响了出现在上边的怪和NPC，影响了将要形成的路线和可提供的服务。 建模为了解决问题，不 ...
分类：
其他好文 时间：
2017-08-27 14:03:59
阅读次数：
153
GoWorld游戏服务器引擎简介 GoWorld是一款开源的分布式可扩展的游戏服务器引擎，使用Go语言（Golang）编写。它采用类似BigWorld的结构，使用了简化的场景-对象框架。以一个典型的MMORPG为例，每个服务器上会有多个场景，每个场景里可以包含多个对象，这些对象包括玩家、NPC、怪物 ...
分类：
其他好文 时间：
2017-08-09 00:02:03
阅读次数：
342
【BZOJ4945】[Noi2017]游戏 题目描述 题解：2-SAT学艺不精啊！ 这题一打眼看上去是个3-SAT？哎？3-SAT不是NPC吗？哎？这题x怎么只有8个？暴力走起！ 因为x要么不是A要么不是B，所以直接2^8枚举所有x就行了。然后就变成了一个2-SAT问题。假设有两场游戏1,2，分别可 ...
分类：
其他好文 时间：
2017-07-25 22:49:42
阅读次数：
473
