2 3 4
摘要: 1.git clone时出现报错: `fatal: unable to connect to github.com: github.com[0: 20.205.243.166]: errno=Connection timed out` 解决方法: `git config --global url." 阅读全文
posted @ 2023-05-23 15:16 季叶 阅读(142) 评论(0) 推荐(0) 编辑
摘要: ##卡特兰数 string catalan[]= { "1", "2", "5", "14", "42", "132", "429", "1430", "4862", "16796", "58786", "208012", "742900", "2674440", "9694845", " 阅读全文
posted @ 2022-08-04 22:00 季叶 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 背包问题 1.01背包问题 一件物品只能选一次 on^2复杂度 f[i][j]表示只看前i个物品,总体积为j的情况下,总价值最大 f[i][j]: 不选第i件物品 f[i][j]=f[i-1][j] 选第i件物品 f[i][j]=f[i-1][j-v[i]](在前i-1件物品中选择重量为j-v[i] 阅读全文
posted @ 2022-08-02 18:28 季叶 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 2的次方表(1~64次方) 2的1次方:2 2的2次方:4 2的3次方:8 2的4次方:16 2的5次方:32 2的6次方:64 2的7次方:128 2的8次方:256 2的9次方:512 2的10次方:1024 2的11次方:2048 2的12次方:4096 2的13次方:8192 2的14次方: 阅读全文
posted @ 2022-08-01 18:36 季叶 阅读(10920) 评论(0) 推荐(0) 编辑
摘要: 高斯消元 在n^3求解方程组 组合数 你有 n 个球和 k 个箱子. 你想将这些球放入箱子中.求满足以下情况的方式数将球放入箱子: 1 每个球都不同. 每个箱子都不同. 每个球只能放入一个箱子且必须放入箱子. 每个箱子可以装有任意数量的球(包括0). 放置方法有k^n种。 2 每个球都不同. 每个箱 阅读全文
posted @ 2022-08-01 18:33 季叶 阅读(131) 评论(0) 推荐(0) 编辑