uva 11825 Hackers' Crackdown(状态压缩DP)
题目大意:
有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行?
解题思路:
其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:
其他好文 时间:
2014-06-20 12:10:53
阅读次数:
374
今天, 我们来学习cocos2dX里面的触摸事件与触摸事件合集...
分类:
其他好文 时间:
2014-06-20 10:09:04
阅读次数:
233
在本周二凌晨召开的苹果年度开发者大会WWDC上,苹果公司推出了全新的编程语言Swift。Swift基于C和Objective-C,是供iOS和OS
X应用编程的全新语言,更加高效、现代、安全,可以提升应用性能,同时降低开发难度。据称,Swift仍然处于beta测试的阶段,会在iOS 8发布的时一同推...
分类:
编程语言 时间:
2014-06-11 22:01:17
阅读次数:
491
集合有两大类:Collection和Map,集合的由来:我们用对象来封装数据,对象多了也要存储起来,如果对象的个数不确定,就使用集合容器进行存储。集合的特点:所有集合类都位于java.util包下。集合中只能保存对象(保存对象的引用变量,集合存储的是对象的地址),不可以存储基本数据类型值,集合长度的...
分类:
其他好文 时间:
2014-06-11 09:38:52
阅读次数:
360
中国自动化产业已经走过了五十年的历程。进入21世纪以来,自动化已经成为我国制造业实现可持续发展的重要支撑与保证。在“满足用户需求,利用技术推动”的前提下,我国自动化产业正在不断出现新的可喜的变化。其主要特征是,产品实现数字化、智能化、网络化与综合集成化,并在性能上向着高精度、高可靠性、高适应性方向发...
分类:
其他好文 时间:
2014-06-06 20:17:46
阅读次数:
268
pan.baidu.comhttp://pan.baidu.com/s/1dDGL4prAndroid2.2快速入门 - 农民伯伯 -
博客园http://www.cnblogs.com/over140/archive/2010/09/27/1836567.htmlAndroid中文合集 最终版
-...
分类:
移动开发 时间:
2014-06-04 18:10:11
阅读次数:
408
题意:求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是:{1},{1,2},{2},{2,1};
解法:一个一个元素来确定,每次把剩余的元素按大小顺序排列在num中,然后根据排列组合原理直接计算下一个位置的元素的大小,直到排列数为0停止;
代码:/*************************...
分类:
其他好文 时间:
2014-06-02 15:09:09
阅读次数:
280
Active LearningTwo Faces of Active Learning,
Dasgupta, 2011Active Learning Literature Survey, Settles, 2010ApplicationsA
Survey of Emerging Approaches...
分类:
其他好文 时间:
2014-05-31 07:37:19
阅读次数:
277
2014百度之星资格赛——XOR SUM
Problem Description
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。P...
分类:
其他好文 时间:
2014-05-24 20:53:55
阅读次数:
266