哈夫曼编码
摘要:哈夫曼编码 对多个字符串编码,使他们的总长度最小,并且是无前缀编码。 哈夫曼编码(理解) - 知道了呀~ - 博客园 (cnblogs.com) 例题: NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 扩展: k叉哈夫曼编码和二叉哈夫曼编码相似,在贪心的
阅读全文
posted @
2022-03-31 17:37
naiji
阅读(76)
推荐(0) 编辑
计算两个球体的体积交
摘要:计算两个球体的体积交 double Pi = 3.1415926535; class Sphere //属性分别为:(x,y,z)三个坐标以及半径 { private: double m_x; double m_y; double m_z; double m_r; public: Sphere()
阅读全文
posted @
2022-03-02 17:31
naiji
阅读(170)
推荐(0) 编辑
阿波罗尼斯圆/球
摘要:阿波罗尼斯圆/球 一直平面上有两个不同的点A(x1,y1),B(x2,y2)。有一个动点p(x,y),满足PA/PB=k。(k>0且k!=1) p点的运动轨迹是一个圆,且随着k增大,圆的半径变小,圆心不变
(x−x1)2+(y−y1)2=k2((x−x2)2+(y−y2)2) 化简
阅读全文
posted @
2022-03-02 17:30
naiji
阅读(621)
推荐(0) 编辑