摘要:
P2168 荷马史诗 此题好像是Huffman树经典例题,不用哈夫曼树都对不起哈夫曼(bushi 0x00 Huffman树 定义:带权路径长度WPL最短的多叉树(最优多叉树)构造这种树的算法最早是由哈夫曼(Huffman)1952年提出,这种树在信息检索中很有用。 构树过程:每次取出根节点中权值最 阅读全文
摘要:
1.28 数论初步 讲师:姚嘉宸(i207m) 质数 1.整除、质数(素数)、合数的定义。注:1既不是质数也不是合数 2.唯一分解定理&标准分解式 3.素数计数函数:小于或等于x的素数个数,称为π(x),随着x增大,有: \[ π(x)\approx \frac{x}{ln(x)} \] 4.质数判 阅读全文
摘要:
没人能让所有人满意,所以让自己和你中意的人满意就可以。 阅读全文