题意: 洛克人最初只有一种武器 “Mega Buster”（这种武器可以消灭特定的一些机器人），你需要按照一定的顺序消灭 n 个其他机器人。每消灭一个机器人你将会得到他的武器（也可能没有得到武器），而这些武器可以消灭特定的机器人。你的任务是计算出消灭所有机器人的顺序总数。注意：一个机器人的武器可能可以消灭自己，但这对最终答案没有影响，因为必须先消灭这个机器人才能够得到他的武器。
思路：n 的范围为 [1，16]，可以用状态压缩DP来做，用二进制保存状态。时间复杂度为 O(n*2^n) 。首先用 weapo...
分类：
其他好文 时间：
2015-05-04 20:19:43
阅读次数：
122
状态压缩DP和普通DP唯一的区别就是它所枚举的对象不再是一个整数，而是一个集合，解决的策略就是利用二进制将这个集合压缩成一个整数。
对于该题，dp[s][v]表示：s表示在该城市剩下的车票集合，v表示在城市v，dp表示在该状态的最小话费。
影响决策的因素有一下几个：
1.一共使用哪几个车票（包括数量和种类）
2.当前从哪个城市到哪个城市
3.使用哪个车票完成两个城市的转移
所以一共需要...
分类：
其他好文 时间：
2015-05-04 18:04:42
阅读次数：
136
由于iOS的设备对应多国语言，用户也可以选择不同的日历模式。比如日本的和历，泰国日历等等。用户也可以自行设定24小时制或者12小时制来显示时间。这些设置会直接影响应用程序取得的日期。我写这篇文章来总结一下程序中相关的类和设备的各种设定的关系。NSCalendar[NSCalendar current...
分类：
移动开发 时间：
2015-05-04 17:09:12
阅读次数：
127
linux-用户磁盘配额磁盘配额就是管理员可以为用户所能使用的磁盘空间进行配额限制，每一用户只能使用最大配额范围内的磁盘空间磁盘配额可以限制指定账户能够使用的磁盘空间,这样可以避免因某个用户的过度使用磁盘空间造成其他用户无法正常工作甚至影响系统运行。在服务器管理中..
分类：
系统相关 时间：
2015-05-04 15:44:00
阅读次数：
599
桥模式Bridge引文根据面向对象的设计原则,应该尽量使用组合而不是继承。桥模式将抽象与其实现解耦，使他们可以分别独立地变化，是继承的一种代替方式。
对于两个类之间需要进行关联时，不要直接在一个类的代码中调用另一个类的代码，而是要通过这些设计模式，在两个类之间建立一个类似的缓冲器的类，从而将直接关联的两个类进行解耦，以保证以后当一个类的接口发生变化时不会影响另一个类的使用。实现原理图
桥模式实现...
分类：
其他好文 时间：
2015-05-04 15:41:03
阅读次数：
158
一、数据库结构的设计如果不能设计一个合理的数据库模型，不仅会增加客户端和服务器段程序的编程和维护的难度，而且将会影响系统实际运行的性能。所以，在一个系统开始实施之前，完备的数据库模型的设计是必须的。在一个系统分析、设计阶段，因为数据量较小，负荷较低。我们往往只注意到功能的实现，而很难注意到性能的薄弱...
分类：
数据库 时间：
2015-05-04 15:08:56
阅读次数：
123
这一题，主要是数学方面的知识，将ans = n^n进行化简。
两边取log。得到log（ans）= n * log（n）；
再推出ans = 10 ^ （n * log (n)）；10的整数幂，只会在ans后面加上一个0，小数的幂才会影响ans的其他有效数字。
所以求出n * log（n）的小数部分temp，然后（int）10^temp就是所要求的结果。
数学，很重要！！~·
下面的是A...
分类：
其他好文 时间：
2015-05-04 13:57:38
阅读次数：
131
什么因素导致IO密集型应用性能下降？Linux中系统层面如何解决？设备方面如何解决？应用层面又如何解决？...
分类：
其他好文 时间：
2015-05-04 13:56:17
阅读次数：
192
==或者说解决一个问题的步骤 ==1 --搜索出比较可行的方法方案(baid gfsoso yahoo)，或者想出比较可行的思路，总之要：有思路2 --在本地干净可以随意加载的环境下或者格式比较清晰的情况下，做出一个demo，这样既方便也不影响已有的网站，也好在速度比较快。总之：本地弄3 --迁移到...
分类：
Web程序 时间：
2015-05-04 13:47:36
阅读次数：
131
深拷贝浅拷贝的问题，假如我们现在有两个类A、B,然后类A中有一个属性是B类，这个时候我们把A的一个对象a1赋值给了另外一个变量a2，这个时候更改a2中的属性，如 string 、int 的值，然后在输出a2的值，a1的值就会发现没有发生什么问题 ，a2中更改的值不会影响a1中的值。但是如果我们更改a...
分类：
其他好文 时间：
2015-05-04 13:25:53
阅读次数：
97
