Jyming

摘要： 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." 阅读全文

摘要： ##卡特兰数 string catalan[]= { "1", "2", "5", "14", "42", "132", "429", "1430", "4862", "16796", "58786", "208012", "742900", "2674440", "9694845", " 阅读全文

摘要： 背包问题 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] 阅读全文

摘要： 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次方： 阅读全文

摘要： 高斯消元 在n^3求解方程组 组合数 你有 n 个球和 k 个箱子. 你想将这些球放入箱子中.求满足以下情况的方式数将球放入箱子: 1 每个球都不同. 每个箱子都不同. 每个球只能放入一个箱子且必须放入箱子. 每个箱子可以装有任意数量的球(包括0). 放置方法有k^n种。 2 每个球都不同. 每个箱 阅读全文