数论
文章平均质量分 63
根岛由佳吏
一只学算法的懒鬼
展开
-
数论算法-组合计数基础-组合数
组合数是数学的重要概率。从a个物品中选出b个物品的所有方案数记为。由于在编程中b,a的数据范围不同我们可以采取不同的方法解决问题。数据范围较小时,可以直接用递推解决。递推式:为什么会有这个递推式呢,可以用动态规划考虑最后一步,从a个物品中选b个物品,对于最后一个物品b,假设我们选,则需要从前a-1个选b-1个,不选则应该从前a-1个选b个。代码:#include<iostream>using namespace std;const int mod=...原创 2022-04-14 08:47:22 · 952 阅读 · 0 评论 -
数论算法-高斯消元
编程中高斯消元的学习及使用。原创 2022-04-13 13:51:28 · 584 阅读 · 0 评论