只想感叹构图太厉害了 把每个筐拆成三个点连成三元环，对于每个限制条件，把球代表的点连三条边到筐的三个点，匹配数减去$n$就是答案 下面解释为什么是这样 如果某个筐没放球，那么这个筐的三个点最大匹配数为$1$（三元环选一条边匹配） 如果某个筐放$1$个球，那么最大匹配是$2$（球匹配一个点，未被球匹配 ...
分类：
其他好文 时间：
2018-03-25 12:02:16
阅读次数：
141
2018-03-17 18:15:47 A*搜索算法是最短路径问题中另一个非常经典的算法。A*算法常用于游戏中的NPC的移动计算，或网络游戏的BOT的移动计算上。 该算法综合了Best-First Search和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径 ...
分类：
编程语言 时间：
2018-03-17 19:47:39
阅读次数：
1092
1.先是讲了np完全问题的一般概念。简单的说就是一般的计算问题分为p，np和npc问题，还有一类更难的nph问题不过目前不在讨论范围内。npc问题的特点是，所有的np问题都能reduce到npc问题。就比如说我们要解决让刁大大能够从1数到10的问题。虽然这个问题很难，但是我们可以换个思路解决，我们把 ...
分类：
其他好文 时间：
2018-03-12 21:12:03
阅读次数：
289
什么是跨域？ 我们通常所说的跨域是狭义的，是由浏览器同源策略限制的一类请求场景。所谓同源是指"协议+域名+端口"三者相同，即便两个不同的域名指向同一个ip地址，也非同源，只要没有同时满足这三个条件的请求即为跨域请求，跨域请求控制台一般会出现类似错误: 设置本地跨域 首先我们在本地设置本地跨域请求，首 ...
分类：
Web程序 时间：
2018-03-11 17:12:05
阅读次数：
162
NPC对话框一般都是文字显示，有些GM想突出版本特色，在NPC对话框加些专业图片，彰显独特之处，其实这是很简单的。下面为你讲解美化传奇NPC对话框添加图片显示实列我们要添加你要放入npc图片的补丁.当然也可以用装备的补丁里面的图片.看你自己的需要了.我们可以借助与wil编辑器查看图片这种的要加补丁， ...
分类：
其他好文 时间：
2018-03-10 10:20:13
阅读次数：
592
一、同源策略 同源策略（Same origin policy）是一种约定，它是浏览器最核心也最基本的安全功能， 如果缺少了同源策略，则浏览器的正常功能可能都会受到影响。 可以说Web是构建在同源策略基础之上的，浏览器只是针对同源策略的一种实现。 同源策略，它是由Netscape提出的一个著名的安全策 ...
分类：
Web程序 时间：
2018-03-01 21:47:39
阅读次数：
244
模板方法这个名字看着非常陌生，事实上在游戏中大量地使用了模板方法。由于游戏中存在玩家、NPC和静态物体等不同的对象，使用多态特性能非常好地进行区分。 模板方法的定义是：模板方法模式:在一个方法中定义一个算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类能够在不改变算法结构的情况下，又一次定义算法 ...
分类：
其他好文 时间：
2018-03-01 17:18:18
阅读次数：
165
NPC系统是游戏中非常重要的系统，设计的好坏很大程度上影响游戏的体验。NPC在游戏中有如下作用： 1. 引导玩家体验游戏内容，一般游戏内有很多主线、支线任务，而任务的介绍、接取、领取奖励等操作都是通过NPC的操作，一般会有几个核心NPC，再不停的任务引导中，玩家会对核心npc印象深刻，强化了游戏代... ...
分类：
其他好文 时间：
2018-02-22 13:41:37
阅读次数：
185
0 1 2 3 4 5 60对全服人说1、发送普通红色广播信息。 2、发送普通红色广播信息，并显示NPC名称。 3、发送普通红色广播信息，并人物NPC名称。 4、在NPC头顶，显示普通说话信息。 5、发送红色信息给人物 6、发送绿色信息给人物 7、发送蓝色信息给人物 ...
分类：
其他好文 时间：
2018-02-06 01:02:43
阅读次数：
1274
同源请求 jquery data.txt jsonp异源请求 jquery 函数名是随机字符串 指定函数名 ...
分类：
Web程序 时间：
2018-02-02 20:11:43
阅读次数：
171
