P 问题描述：可以在多项式时间复杂度内求解； 举例：二分查找（O(logn))、快排（O(nlogn)） NP 问题描述：可以在多项式时间复杂度内验证是否是可行解的问题；有指数时间复杂度的求解方法；这类问题可以用启发式算法求解，但只能得到一个相对的最优解； 举例：所有P问题（可以在多项式时间复杂度内 ...
分类：
其他好文 时间：
2021-04-13 12:23:13
阅读次数：
0
P4258 [WC2016]挑战NPC 题目链接 小 I 浅笑：“所以，等我领图灵奖吧！” 每个筐能装三个？那我把它拆成三个筐，每个筐就只能装一个了。 球和筐的对应关系可以抽象为边。把球放进筐可以看成两两匹配。 但是现在要考虑的是怎样做到满足“一个筐子(这里指的是题面里的筐)内有不超过 \(1\) ...
分类：
其他好文 时间：
2021-02-01 12:19:33
阅读次数：
0
https://segmentfault.com/a/1190000011145364 什么是跨域？ 跨域是指一个域下的文档或脚本试图去请求另一个域下的资源，这里跨域是广义的。 广义的跨域： 1.) 资源跳转： A链接、重定向、表单提交 2.) 资源嵌入： <link>、<script>、<img> ...
分类：
其他好文 时间：
2020-11-16 13:40:01
阅读次数：
6
题意简述 有一个$k$维空间，每维的跨度为$L$，即每一维的坐标只能是$0,1, \cdots ,L-1$。每一步你可以移动到任意一个曼哈顿距离到自己小于等于$d$的任意一个合法坐标。求一条空间中合法的哈密顿路。即，找一条经过且仅经过空间中每一个点一次的路径。 子任务编号 分值 k= L= d= 1 ...
分类：
其他好文 时间：
2020-11-06 01:11:40
阅读次数：
12
一、P vs. NP P: 能在多项式时间内解决的问题。 NP: 不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题。 NPC: NP完全问题，所有NP问题在多项式时间内都能约化(Reducibility)到它的NP问题，即解决了此NPC问题，所有NP问题也都得到解决 ...
分类：
其他好文 时间：
2020-07-26 00:36:44
阅读次数：
93
保姆级课程，带你成功在 Win7 电脑上安装 Wireshark + npcap，并且支持抓取 127.0.0.1 本地环回地址的包 ...
P问题 NP问题 NPC问题 NP-Hard问题 简述 预备知识 一个问题的解决严格一样上来说，需要两步： 找到一个解 验证解的正确性 如果一个问题不能在多项式事件内得到验证的话，那么这个问题的研究价值可能不会很大 P问题 可以在多项式时间内解决的问题，或者说目前发现已经找到的可以在多项式时间内解决 ...
分类：
其他好文 时间：
2020-07-19 23:35:33
阅读次数：
80
#①增加一个[红色莫洛加宝石] entry=18153 #②这个宝石能够召唤出红色莫洛 entry=14143 #③召唤出得这个NPC能对话，能够帮忙传送； #测试用/*计划定义一个宝石，copy6948炉石 形状 19341（生命宝石） */ /*('90001', '3', '2', '0', ...
分类：
其他好文 时间：
2020-07-05 23:22:07
阅读次数：
66
这些商人会根据玩家角色的不一样，导致卖的装备不一样。 1.比如战士角色只能看到战士的套装，其他职业的套装是看不到的 2.折腾了好久，以为是NPC的职业属性不一致导致的。但是在CREATURE_TEMPLATE 表格中的unit_class只有4个值1,2,4,8，修改后，还是战士看不到DK的大师卖的 ...
分类：
其他好文 时间：
2020-07-04 13:37:20
阅读次数：
75
<button id="button">按我</button> <script> var MacroCommand = function () { return { commandsList: [], add: function (command) { console.log(command); t ...
分类：
其他好文 时间：
2020-06-19 11:45:40
阅读次数：
61
