- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 Multiplication Puzzle (poj 1651)
poj 1651 Multiplication Puzzle题目大意给出一个整数序列,从中依次删除元素,如果删除元素card[i],就把card[i]∗card[i−1]∗card[i+1]card[i]*card[i-1]*card[i+1]加到删除的代价里。求最小的删除代价。不允许删除最左和最右的元素。在删除结束后,序列只剩下两个元素。分析动态规划。第一眼就可以看出和矩阵乘法很像。 自顶向上考
2017-11-26 16:20:18 141
原创 信息熵和散度
信息熵和散度信息量首先给出香农信息量的概念:信息量需要具有三个性质 事件出现的概率越大,所包含的信息量越小 可加性 不能为负 满足这三个性质的唯一函数h(x)=−log2pxh(x)=-log_2p_x pxp_x是事件xx发生的概率熵熵是所有事件发生的信息量的期望 H(p)=−∑ipi∗log2piH(p)=-\sum_ip_i*log_2p_i 熵也可以看作是最小平均编码长度。参考熵和编码
2017-11-12 12:56:39 639
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人