技术标签: 数学一本通训练日志
1,抽屉原理:把n-1件东西放入n个抽屉,则至少有一个抽屉是空的
2,加法原理(分类加法计数原理)
3,乘法原理(分步乘法计数原理)
4,容斥原理
利用组合数和杨辉三角形打表计算:
void play_table()
{
for(int i=0;i<=32;i++)
for(int j=0;j<=i;j++)
{
if(!j||i==j)
c[i][j]=1;
else
c[i][j]=c[i-1][j-1]+c[i-1][j];
}
return ;
}
https://blog.csdn.net/a854596855/article/details/44631851
#include<cstdio>
#include<queue>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=30;
int couple;//总共多少对
int malelike[maxn][maxn],femalelike[maxn][maxn];
//男士对女士的喜欢程度(按降序排列)和女士对男士的喜欢程度
int malechoice[maxn],femalechoice[maxn];//男士和女士的选择,男士选择了第几喜欢的
int malename[maxn],femalename[maxn];//名字的hash,方便打印对应编号的名字
int main(){
int T;
char str[30];
scanf("%d",&T);
while(T--)
{
queue<int> freemale;//没有配对的男士
scanf("%d",&couple);
for(int i=0;i<couple;i++)
{
scanf("%s",str);
malename[i]=str[0]-'a';
freemale.push(malename[i]);
}
//将名字排序,便于字典序
sort(malename,malename+couple);
for(int i=0;i<couple;i++)
{
//女士是大写
scanf("%s",str);
femalename[i]=str[0]-'A';
}
//男士对女士的印象,按降序排列
for(int i=0;i<couple;i++)
{
scanf("%s",str);
for(int j=0;j<couple;j++)
malelike[i][j]=str[j+2]-'A';//他喜欢的是谁
}
//女士对男士的打分,添加虚拟人物,编号为couple,为女士的初始对象
for(int i=0;i<couple;i++)
{
scanf("%s",str);
for(int j=0;j<couple;j++)
femalelike[i][str[j+2]-'a']=couple-j;//她喜欢他多少
femalelike[i][couple]=0;
}
//初始化男士选自己最喜欢的女士,其实还是光棍
memset(malechoice,0,sizeof(malechoice));
//女士先初始一个对象
for(int i=0;i<couple;i++)
femalechoice[i]=couple;
while(!freemale.empty())
{
//找出一个未配对的男士,注意不要习惯性的pop
int male=freemale.front();
//男士心仪的女士
int female=malelike[male][malechoice[male]];
//如果当前的男士比原来的男友更好
if(femalelike[female][male]>femalelike[female][femalechoice[female]])
{
//该男士成功脱单
freemale.pop();
//如果有前男友,则把前男友打回光棍,则该光棍只能考虑下一个女士
//不要把虚拟的人物加入队列,否则死循环或者错误
if(femalechoice[female]!=couple)
{
freemale.push(femalechoice[female]);
malechoice[femalechoice[female]]++;
}
//当前男友为这位男士
femalechoice[female]=male;
}
//如果被该女士拒接,找下一个女士
else
malechoice[male]++;
}
for(int i=0;i<couple;i++)
printf("%c %c\n",malename[i]+'a',
malelike[malename[i]][malechoice[malename[i]]]+'A');
puts("");
}
return 0;
}
存在性(着色法),计数性(仅仅要求求出种类数:组合数,杨辉三角形,规律性),构造性问题(纵横图问题),最优化问题
组合数递推https://baike.sogou.com/v7805885.htm
组合排列问题中,最常出现的是计数问题,计数问题的解题思路一般有以下几种:
1,只取要的:把各种符合条件的情况枚举出来,再利用加法原理求和;
2,先全部取,再减去不要的;
3,先取后排。
选排列,错位排列,圆排列 数学一本通P110
文章浏览阅读1.4w次,点赞7次,收藏15次。关于文件上传大小 主要看一个错误org.apache.tomcat.util.http.fileupload.impl.SizeLimitExceededException: the request was rejected because its size (59500387) exceeds the configured maximum (10485760) at org.apache.tomcat.util.http.fileupload.impl.FileItemIteratorImpl.ini_multipartfile 大小限制
文章浏览阅读4.4w次,点赞45次,收藏418次。基于python的信用卡评分模型1. 项目背景介绍1.1 信用风险和评分卡模型的基本概念 信用风险指的是交易对手未能履行约定合同中的义务造成经济损失的风险,即受信人不能履行还本付息的责任而使授信人的预期收益与实际收益发生偏离的可能性,它是金融风险的主要类型。 借贷场景中的评分卡是一种以分数的形式来衡量风险几率的一种手段,也是对未来一段时间内违约、逾期、失联概率的预测。一般来说..._python 信用 评分卡模型
文章浏览阅读1.7k次,点赞3次,收藏22次。一 概述用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者的定义对网络上的数据包进行截获的包分析工具。 至于tcpdump参数如何使用,这不是本章讨论的重点。liunx系统抓包工具,毫无疑问就是tcpdump。而windows的抓包工具,wireshark也是一款主流的抓包工具。wireshark 使用了winpcap库。tcpdump..._libcap 源码
文章浏览阅读6.5k次,点赞14次,收藏11次。http://mirrors.aliyun.com/epel/6/x86_64/repodata/repomd.xml: [Errno 14] PYCURL ERROR 22 - “The requested URL returned error: 404 Not Found”Trying other mirror.Error: Cannot retrieve repository metadata (repomd.xml) for repository: epel. Please verify its_/epel/6/x86_64/repodata/repomd.xml: [errno 14] pycurl error 22 - "the reques
文章浏览阅读1k次。Audio System 九 之 AudioTrack十四、AudioTrack & AudioFlinger 相关类14.1 AudioTrack & AudioFlinger 的类图14.1.1 AudioFlinger::PlaybackThread 回放线程基类14.1.2 AudioFlinger::PlaybackThread::Track 音频流管理类14.1...._audiotrackserverproxy
文章浏览阅读874次。redis 通用命令 _redis如何添加help命令
文章浏览阅读2.7k次。问题背景前文我们提过为保障服务器正常稳定运作,EasyNVR有专业的运维(售前支撑、商务咨询、售后维护)团队,随时对客户各种突发情况快速响应处理,保证互联网直播的顺利进行。这部分工作就包括技术问题咨询、需求分析、方案制定、版本更新、功能提升等,随着用户基数的增加,运维过程中或多或少存在一些回复延迟,主要包括以下几个方面:EasyNVR的用户越来越多,技术人员一一对应解答效率不高;随着Eas..._easynvr免费版
文章浏览阅读401次,点赞3次,收藏4次。更好的阅读体验蒟蒻的第一篇题解P1541 [NOIP2010 提高组] 乌龟棋简单的背包 首先确定状态,dp[a][b][c][d]用来存储使用a张爬行卡片1,b张爬行卡片2,c张爬行卡片3,d张爬行卡片4时的最大得分。 我们需要开一个桶的数组t存4种牌的个数,以便于暴力。 dp数组初始化。很显然,四种卡片都用0张时,在起点,分数为score[1] 即: dp[0][0][0][0]=score[1]; 状态转移。DP 4种卡片的个数,状态转移方程为_乌龟棋2010
文章浏览阅读5.5k次,点赞11次,收藏69次。划分子网概念先知了解 什么是子网?了解 为什么要划分子网?划分子网的好处/优点是什么?介绍 子网掩码总结 子网掩码记住 IP 地址的自然分类问题求解一个网络,主机号有x位,则这个网络可以分配给主机的IP地址有多少个?子网划分实例问题1题目分析题目解题方法参考内容概念先知了解 什么是子网?子网或子网络是网络内部的网络。子网使网络更高效。通过子网划分,网络流量传播距离更短,无需通过不必要的路由器即可到达目的地。了解 为什么要划分子网?划分子网的好处/优点是什么?1.减少广播带来的负面影响2.节_计算机网络子网划分
文章浏览阅读7.3k次,点赞2次,收藏23次。https://www.cnblogs.com/wyongbo/p/jnaTest.html本文参考以上链接,结合自己实际遇到的问题,做过一些修改(红色字体标注),主要是为了给自己做个笔记。一、需求阐述: 如果我们的项目利用c#开发,到了开发后期需要和java组进行合作,其中有一部分业务逻辑利用c#已经code completed,那么我们可能会考虑用java来调用现成的c#dll实...
文章浏览阅读1.4w次。查看支持的字符编码使用locale命令,如:. 代码如下:# localeLANG=en_US.UTF-8LC_CTYPE="en_US.UTF-8"LC_NUMERIC="en_US.UTF-8"LC_TIME="en_US.UTF-8"LC_COLLATE="en_US.UTF-8"LC_MONETARY="en_US.UTF-8"LC_MESSAG_linux 机器编码设置
文章浏览阅读7.6k次。文章目录一、开发前准备1. 开发文档2. 工具安装3. 安装插件4. 调整编译模式5. 选择企业6. PC 调试前端7. PC 调试后端二、甄姬调试前端2.1. 预览小程序2.2. 手机企微扫码2.3. 手机企微调试2.4. 多场景调试2.5. 手机企微调试前后端一、开发前准备1. 开发文档小程序开发文档:https://developer.work.weixin.qq.com/document/path/91502点击企业微信小程序开发进入详情页面2. 工具安装微信开发者工具3. ._微信开发者工具 本地代理