2024年7月14日
完全背包
摘要： 完全背包 背包容量为 V V V，有 n n n种物品，每种物品有无限多个，第 i i i种物品体积为 c i c_i ci​，价值为 w i w_i wi​，怎样装填背包使总价值最大？ 实际上，完全背包并不代表每种物品可以真正装填“无限”多个，因为存在背包总体积这一限制因素。 分析:闫氏DP分析法 阅读全文
posted @ 2024-07-14 23:26 椰萝Yerosius 阅读(27) 评论(0) 推荐(0)
数论基础
摘要： 群友的问题 快速幂 关键在于拆分 2 22 = 2 16 + 4 + 2 = 2 16 × 2 4 × 2 2 2^{22}=2^{16+4+2}=2^{16} \times 2^4 \times 2^2 222=216+4+2=216×24×22 10进制快速幂: 高精次幂的解决方案 数论基础 取 阅读全文
posted @ 2024-07-14 18:43 椰萝Yerosius 阅读(54) 评论(0) 推荐(0)
快速幂
摘要： 快速幂 分治法((指数折半法, O ( log ⁡ 2 n ) O(\log_2 n) O(log2​n)) 思想：不断 n ≫ 1 n\gg1 n≫1，每次将指数折半计算 例： a 4 = ( ( a ) 2 ) 2 a^4=((a)^2)^2 a4=((a)2)2, a 5 = ( a 2 ∗ 阅读全文
posted @ 2024-07-14 18:42 椰萝Yerosius 阅读(7) 评论(0) 推荐(0)