- 博客(13)
- 收藏
- 关注
RSS订阅原创 组合数学之杨辉三角与组合数
举例： 有3种水果，每种水果至少取一个，要取5个水果，一共有多少种取法？举例： 有3种水果，每种水果至少取一个，要取5个水果，一共有多少种取法？有k种水果，要求每种水果都有，取r(>=k)个水果，问有多少种取法？任取r个组合数为 C（k+r-1,k-1）= C（k+r-1,r）.有k种水果，要求每种水果都有，取r(>=k)个水果，问有多少种取法？举例： 有3种水果， 任意取2个水果，一共有多少种取法？举例： 有3种水果， 任意取2个水果，一共有多少种取法？有k种水果，取r个水果，问有多少种取法？
2023-02-28 17:38:58
635
2
原创 组合数学之排列问题
(A,B), (A,C), (B,A) , (B,C), (C,A), (C,B) 六个组，故P(3,2)=6.例如：P(5,3) = 5*4*3 = 5!对于满足rn的正整数n和r，有。个按顺序排成一列，称为从。的排列，其排列的方案数以。个排列的典型模型是把。
2023-02-28 17:29:05
307
1
原创 组合数学之排列与组合问题
例如从(A,B,C,D)中取三个为一组，可有(A,B,C), (A,B,D), (A,C,D), (B,C,D) 四个组，故C(4,3)=4.排列与组合的模型的区别在于盒子，排列的盒子有区别，组合的盒子无区别.放进r个盒子的球的全排列为r!从n个元素中任取r个元素一组，若不考虑他们的顺序时，则称为从n中取r的组合它的方案数以C(n,r)或。组合的典型问题是把 n 个有标志的球, 取 r 个放到 r 个无区别的盒子里, 每盒。组合定义 combination。
2023-02-28 17:29:02
260
原创 组合数学之加法与乘法原理
若具有性质A的事件有m个，具有性质B的事件有n个，则具有性质A及性质B的事件有m*n个。的对象数目可以通过确定它的每一个部分的对象数目并如此相加而得到。被划分成两两不相交的部分。
2023-02-27 17:04:50
250
原创 组合数学之鸽巢原理
证明从{ 01,2,3…9,10 }中任意取7个元素，则其中必有2个元素和等于10。如果把N+1个物品放入N个盒子中，那么至少有一个盒子中有两个或更多的物品。在边长为1的正方形内任取5个点，则其中至少有2点，他们之间的距离不超过。个盒子中，则至少有一个盒子中不少于。的倍数，则至少有一个盒子中不少于。
2023-02-27 17:02:50
203
原创 STL之栈
使用stack前，要先添加stack头文件，即#include ，同时，必须要有“using namespace std”。其插入和删除操作都限制在表的一端进行，这一端被称为“栈顶（top）”，相对的另一端称为“栈底（bottom）”。stack翻译为栈，是STL中实现的一个“后进先出”的容器，它提供了栈操作中的很多命令，非常方便。出栈,弹出栈顶端s的第一个元素，注意，并不会返回被弹出元素的值。访问栈顶端元素， 即最早被压入栈s的元素。访问栈顶元素：top()删除栈顶元素：pop()
2023-02-26 13:23:35
579
1
原创 STL之队列
queue 翻译为队列，是 STL 中实现的一个“先进先出”的容器，只能通过函数 front ()来访问队首元素，或通过函数 back()来访问队尾元素。当队列已空，却还要做“出队”操作，就会出现“下溢（underflow）”。出队,弹出队列q的第一个元素，注意，并不会返回被弹出元素的值。访问队首元素， 即最早被压入队列q的元素。出队,弹出队列q的最后一个元素，注意，并不会返回被弹出元素的值。出队,弹出队列q的第一个元素，注意，并不会返回被弹出元素的值。访问队首元素， 即最早被压入队列q的元素。
2023-02-26 13:22:49
398
原创 STL之集合
比如说每个班级就是一个集合，竞赛班也是一个集合，每间学校也是一个集合，等等。但是正如刚刚所说的，如果一个集合没有顺序，那么我们在遍历这个集合的时候存在着困难，因此，我们还是会按照顺序来整理元素（表示一个集合当中的元素没有顺序，就像班级调座位一样，谁都可以坐前排，谁都可以坐后排，是平等地位的。a.rbegin() 返回一个逆向迭代器，指向倒数第一个元素，即最后一个元素的位置。表示一个集合当中所有元素都是不一样的，不存在在一个集合中，出现两个一模一样的元素。//集合a的最后一个元素的下一个位置，就没有的意思。
2023-02-25 14:11:13
85
原创 STL之映射
因为map的每一对映射都有两个typename，所以，我们使用“it->first”来访问“键”(下标)，而使用“it->second”来访问“值”（内容）。数组总是将int类型映射到其它基本类型（称为数组的基类型），这同时也带来了一个问题，有时候我们希望把string映射成一个int，数组就不方便了。其中，typename1是映射前的类型（键key），typename2是映射后的类型（值value），name为映射的名字。例如：定义了map mp，且做了多次操作后，输出所有的值。
2023-02-25 14:10:06
83
原创 请问我这哪错了?
#include<bits/stdc++.h>#include<iostream>#include<iomanip>#include<conio.h>#include<Windows.h>#include<windows.h>#include<fstream>using namespace std;int main(){ FILE *name; FILE *code; string a...
2022-05-27 22:40:54
153
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人