"题面" 著名的TSP问题，NPC问题 对于数据大的情况，我们可以使用一系列近似算法进行寻找解。 对于数据规模小的情况，我们可以直接暴力dp 一开始写了一个dfs，然后就被n=20的数据卡爆了 cpp include include include include using std::min; c ...
分类：
其他好文 时间：
2018-10-11 18:49:22
阅读次数：
135
P,NP,NPC问题，这或许是众多OIer最大的误区之一。 本文就为大家详细讲解如上三个问题。 前序： 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问 ...
分类：
其他好文 时间：
2018-10-10 21:48:11
阅读次数：
170
"P1171 售货员的难题" Sol: 最短Hamilton路径，经典的NPC问题，小数据可以通过状压DP 实现。 状态：$f[i][j]$表示当前在第i号点，且已经过的点的状态为j 时的最短Hamilton路径。 阶段：若以点为阶段，由于会从点i转移到点i+1，还可能从i+1转移到i 1，不具有无 ...
分类：
其他好文 时间：
2018-10-09 00:31:31
阅读次数：
163
致谢：http://www.docin.com/p-1902790324.html ...
分类：
其他好文 时间：
2018-10-04 20:31:40
阅读次数：
571
1.P问题：一个问题能找到一个在多项式时间里解决他的算法 多项式时间（o(1),o(lgn),o(n的a次方)） 非多项式时间 o(a的n次方) o(n!) 2.NP问题：在多项式时间找不到问题的解，但可在多项式时间验证问题的解（所有P问题都是NP问题） 3.NPC问题：存在一个NP问题，所有其他N ...
分类：
其他好文 时间：
2018-09-26 17:12:31
阅读次数：
130
2 sat小结 原文作者：老K _ "原文传送门" _ 2 sat是什么 一类问题是这样的： （两个符号的意思 ∨ lor,∧ land ∨ lor,∧ land） 有n个布尔变量，现在对它们做出限制，比如ai=1,ai∨aj=1 a?i??=1,a?i??∨a?j??=1，求一组可行的解。 假设限 ...
分类：
其他好文 时间：
2018-09-05 19:45:49
阅读次数：
157
该功能实现对任务的优化，设定接受任务的条件，比如VIP等级几或者军衔多少持有何种物品才可以接受任务，同时可以配置任务的随机奖励及几率，以上修改都会在任务文本中体现。还支持任务传送功能，接完任务后，可和任务传送NPC对话直接传送到任务地点。 `questId` 任务ID `reqId` 需求ID `d ...
分类：
其他好文 时间：
2018-09-04 13:51:41
阅读次数：
152
`entry`NPCid `id` 顺序id `action` enum('开始','说话','大喊','表情','移动','技能','结束')，NPC动作 `param1` 值1（说话 或者放技能） `param2` 值2 ...
分类：
其他好文 时间：
2018-09-04 13:35:43
阅读次数：
101
内容回顾： 内容回顾 1. 同源策略 1. 什么叫同源策略 1. 一个源的定义 协议+IP（域名）+端口一致，就是同一个源。 2. 同源策略限制了脚本（js）跨网站发请求，能发请求但是拿不到响应 3. 不受同源策略限制的 1. a标签、重定向、form表单的提交 2. script、link标签等不 ...
分类：
其他好文 时间：
2018-08-26 19:38:30
阅读次数：
152
ajax无法跳转网页。仅用于获取数据。跳转网页要在前端window.location.href 1，跨域访问要设置，crossDomain:true; // dataType : "jsonp",//jsonp可以用于构造二次请求如Callback=getMessageone // jsonp:"C ...
分类：
Web程序 时间：
2018-08-05 00:38:56
阅读次数：
205
