HDU 4336 Card Collector(动态规划-概率DP)
题目大意:
有n个卡片,你现在买一包方便面,没包方便面出现其中一个卡片的概率为 p[i] ,问你集齐一套卡片需要的张数的数学期望。
解题思路:
概率DP,用位进制0表示这个卡片有了,1表示这个卡片还没有,那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。
dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *p[j] ...
分类:
其他好文 时间:
2014-06-26 08:04:18
阅读次数:
377
Suse10网卡绑定1.建立配置文件localhost:/etc/sysconfig/network#touch/etc/modprobe.d/bonding.conflocalhost:/etc/sysconfig/network#vim/etc/modprobe.d/bonding.confaliasbond0bondingoptionsbond0miimon=100mode=12.配置网卡localhost:/etc/sysconfig/network#touchifcfg-..
分类:
其他好文 时间:
2014-06-26 06:17:55
阅读次数:
260
Wireshark是世界上最流行的网络分析工具。这个强大的工具能够捕捉网络中的数据,并为用户提供关于网络和上层协议的各种信息。与非常多其它网络工具一样,Wireshark也使用pcap network library来进行封包捕捉。可破解局域网内QQ、邮箱、msn、账号等的password!! w....
分类:
其他好文 时间:
2014-06-26 00:52:19
阅读次数:
338
example: ./netspeed eth0
1 #!/bin/bash
2
3 INTERVAL="1" # update interval in seconds
4
5 if [ -z "$1" ]; then
6 echo
7 echo usage: $0 [network-interface]
8 echo
9 echo ...
分类:
系统相关 时间:
2014-06-25 07:24:00
阅读次数:
213
以后还是使用递推把,不能用记忆化了,记忆化太耗时间了。。。
因为N很小,所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (f...
分类:
其他好文 时间:
2014-06-24 18:29:40
阅读次数:
184
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2195 Accepte...
分类:
其他好文 时间:
2014-06-24 15:52:22
阅读次数:
174
解决方法如下 On the Windows 7 machine:Run secpol.mscDrill down through Local Policies | Security Options.Find Network Security: LAN Manager authentication l...
相关链接:Snmp学习笔记使用snmp4j实现Snmp功能(一)使用snmp4j实现Snmp功能(二)使用snmp4j实现Snmp功能(三)SNMP是英文“Simple Network Management Protocol”的缩写,中文意思是“简单网络管理协议”。SNMP是眼下最经常使用的环境管理...
分类:
其他好文 时间:
2014-06-24 14:56:19
阅读次数:
176
location.href="url?p="+"value";onclick="location.href='Card_query_where?query_id='+query_id.value"
分类:
其他好文 时间:
2014-06-24 12:35:22
阅读次数:
197
我们来看Interfaces ofport: OpenFlow port number for this interface. type: system: An ordinary network device, e.g. eth0 on Linux. internal: A simulated ne...
分类:
其他好文 时间:
2014-06-24 12:23:51
阅读次数:
316