题目大意：有n个物品，每个物品有m个特征，每个物品的每个特征都可能有或没有，现在假定某个物品，通过询问某些特征来确定这个物品，问最多需要多少次就可以确定物品。
每次询问之后可能根据答案不同来采取不同的进一步询问的策略。
用d[S][S0]表示目前询问了S，得到的回答是S0（即那个物品在S中有S0这些特征），最少还需询问多少次。枚举下一次询问的特征完成递推。最终d[0][0]就是答案。S...
分类：
其他好文 时间：
2015-03-11 09:24:10
阅读次数：
106
虽说是IOI'95，但是也是挺水的..for 第一问，n最大为50，所以可以直接枚举起点和终点之外的所有点，然后dfs判断是否连通；for 第二问，易知答案一定是第一问的子集，所以从第一问中的答案中枚举，也是用dfs判断。#include#include#include#include#includ...
分类：
其他好文 时间：
2015-03-10 21:17:10
阅读次数：
184
JSON(JavaScript Object Notation) ：一种轻量级的数据交换格式，基于JavaScript的一个子集。 JSON采用完全独立于语言的文本格式，使JSON成为理想的数据交换语言。易于人阅读和编写，同时也易于机器解析和生成(网络传输速度快)。作为一种数据交换格式，JSON优势很明显（相对与我们通常使用的XML):JSON比XML体积小;JSON和JavaScript交互更加...
分类：
移动开发 时间：
2015-03-10 10:29:34
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=3480题意：一个n个元素的集合S要求分成m个子集且子集并为S，要求$\sum_{S_i} (MAX-MIN)^2$最小。（n#include #include #include #include using nam...
分类：
其他好文 时间：
2015-03-09 20:35:43
阅读次数：
156
1、介绍 用来查看基于HotSpot的JVM里面中，所有具有访问权限的Java进程的具体状态,包括进程ID，进程启动的路径及启动参数等等，与unix上的ps类似，只不过jps是用来显示java进程，可以把jps理解为ps的一个子集。 使用jps时，如果没有指定hostid，它只会显示本地环境中所有的...
分类：
编程语言 时间：
2015-03-09 18:54:44
阅读次数：
154
寻找一个序列的真子集。x&n == x其实也是以上类似的原理。遍历的一个序列的所有可能排列。 也就是说有4个元素。 那么对于1个 对于2个 对于3个 对于4个。这样所有的排列情况列举。比如4个元素。那就是 i = pow(2,5)-1 = 1111;for(x=1;x#include#include...
分类：
其他好文 时间：
2015-03-09 01:39:51
阅读次数：
127
浮点数是什？——浮点数是属于有理数中某特定子集的数的数字表示，在计算机中用以近似表示任意某个实数。今天在CPP上才看到的：float表示的并非精确值而是近似值。关于各种类型的精确度真是经常晕头转向，原理上的道理目前根据目前查到的资料貌似无法理解，待定。*像是EPSINON这个量应该是根据需要来设定的...
分类：
其他好文 时间：
2015-03-08 21:25:04
阅读次数：
349
苹果ANCS协议学习综述苹果通知中心（Apple Notification Center Service, ANCS）的目的是提供给蓝牙外设一种简单、方便的获取ios设备通知信息的方式。依赖ANCS的使用没有依赖，它是GATT的一个子集，任何一个实现了GATT client的设备可以方便的从ios设...
分类：
移动开发 时间：
2015-03-08 13:00:00
阅读次数：
16976
在R语言中，有下面三种操作符可以提取对象的子集：
? “[”通常返回的对象与原对象的类型相同；它也可以返回一个对象中的多个元素
? “[[”用来从列表(list)或数据框(data.frame)中提取对象；也可从列表或数据框中提取单个元素，且返回对象的类型可以不为列表和数据框。
? “$”可以通过名称从列表和数据框中提取元素；如果仅从抽取元素的角度来看，和“[[”没有区别
（1...
分类：
编程语言 时间：
2015-03-07 14:12:30
阅读次数：
515
