从 $n$ 个不同元素中，任取 $m(m \leq n)$ 个元素并成一组，叫做从 $n$ 个不同元素中取出 $m$ 个元素的一个组合。 从 $n$ 个不同元素中取出 $m(m \leq n)$ 个元素的所有组合的个数，叫做从 $n$ 个不同元素中取出 $m$ 个元素的组合数。 未完待续。。。。。。 ...
分类：
其他好文 时间：
2020-07-27 17:49:35
阅读次数：
63
用筛选法求100之内的素数 【答案解析】 素数：约数为1和该数本身的数字称为素数，即质数 筛选法：又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都 ...
分类：
其他好文 时间：
2020-07-27 17:40:21
阅读次数：
59
###题目 求和为target的数组元素组合数，含重复。 例： 输入 arr = { 1, 2, 3, 3, 4 } ，target = 6 输出 4 ###题解 dp[i][j]代表到数组第i-1个元素，目标和为j的组合数。 ###代码 package DP; public class Targe ...
分类：
编程语言 时间：
2020-07-27 09:39:35
阅读次数：
79
一. 问题 编写程序，找出1到100之间的所有素数。 二. 思路 1. 用一个 vector 保存当前找到的素数，这个 vector 称为素数表。 2. 对 1 到 100 之间的每一个数，都用这个vector中的素数去除，如果发现能整除，那么说明当前这个数是合数；如果不能整除，那么就说明当前这个数 ...
分类：
编程语言 时间：
2020-07-27 09:28:34
阅读次数：
85
开始我们的组合数学之旅 错位排序 设${a1,a2,a3,a4,a5,....an}\(是\){1,2,3,4,5,...n}$ \(Dn=n!*(1-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}...)\) 看一道水题 书架上有6本书，编号分别为1~6，取出来再放回 ...
分类：
编程语言 时间：
2020-07-26 01:38:49
阅读次数：
53
计算系数 运用二项式定理，递推组合数即可，也可以用Lucas定理 注意在快速幂中（取模运算有乘法时）要*1LL,防止中途溢出 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define ...
分类：
其他好文 时间：
2020-07-26 01:35:17
阅读次数：
75
1. 数组的局限 2. 集合 对比 3. collection ...
分类：
编程语言 时间：
2020-07-26 01:24:53
阅读次数：
61
一.数组的概念 1.数组是Java里自带的引用数据类型,是一个同一种数据类型的集合,数组的构成有四大要素:数组的数据类型,数组的长度,数组的数组名,数组的下标:语法如 int[] a;a = new int[10]; String[] s = {"aaa","bbb","ccc"}; Student ...
分类：
编程语言 时间：
2020-07-26 00:08:58
阅读次数：
87
排列 \(A_{n}^{r}=\frac{n!}{(n-r)!}\) 当$r>n$时，\(A_{n}^{r}=0\) 圆排列：\(A_{n}^{r}=\frac{n!}{r(n+1)!}\) 组合 \(C_{n}^{r}=\frac{n!}{r!(n-r)!}\) 当$r>n$时，\(C_{n}^{ ...
分类：
其他好文 时间：
2020-07-23 22:36:18
阅读次数：
62
C++ 数组 C++ 支持数组数据结构，它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量。 数组的声明并不是声明一个个单独的变量，比如 number0、number1、...、number99，而是声明一个数组变量，比如 numbers， ...
分类：
编程语言 时间：
2020-07-23 16:43:05
阅读次数：
99
