22.02.12学习总结

已于 2022-02-13 03:14:03 修改
阅读量441 收藏
点赞数
文章标签： 蓝桥杯 c++
于 2022-02-13 02:59:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Liu2003abc/article/details/122904920
版权
这篇博客探讨了错排问题的两种解决模板，包括预处理方法和递归策略，并给出了具体的递归实现。同时，文章讲解了棋盘上两个皇后互相攻击的排列组合计算，详细阐述了水平、垂直及斜线上的计算方式，提供了计算总可能性的思路。
摘要由CSDN通过智能技术生成

错排模板

有一个糊涂人，写了n封信和n个信封，到了邮寄的时候，把所有的信都装错了信封。求装错信封可能的种类数。

输入格式

每行输入一个正整数n，表示一种情况。(n<=20)

输出格式

输出相应的答案。

输入样例

1
3
4

输出样例

0
2
9

 参考链接

一共有两种模板

一种是预处理一下，类似于dp

一种是运用递归（上面也差不多）

这里运用递归

如果两封信互相错放则剩下n-2封信错排

如果不是，剩下n-1封信错排

#include<iostr
最低0.47元/天 解锁文章
守护最好的>>启东<<
关注
[Python从零到壹] 十三.机器学习之聚类算法四万字总结全网首发（K-Means、BIRCH、树状聚类、MeanShift）
杨秀璋的专栏
07-06 1万+
欢迎大家来到“Python从零到壹”，在这里我将分享约200篇Python系列文章，带大家一起去学习和玩耍，看看Python这个有趣的世界。所有文章都将结合案例、代码和作者的经验讲解，真心想把自己近十年的编程经验分享给大家，希望对您有所帮助，文章中不足之处也请海涵。Python系列整体框架包括基础语法10篇、网络爬虫30篇、可视化分析10篇、机器学习20篇、大数据分析20篇、图像识别30篇、人工智能40篇、Python安全20篇、其他技巧10篇。您的关注、点赞和转发就是对秀璋最大的支持，知识无价人有情，希望
糊涂人寄信——组合数学
m0_74993395的博客
02-18 266
个信封，到了邮寄的时候，把所有的信都装错了信封。求装错信封可能的种类数。有多行读入，每行输入一个正整数。最大运行内存: 256M。
某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况?
热门推荐
xiaoming1430026911的博客
07-28 1万+
我这里用两种方法： 1.第一种是高中的全错位排列公式：S=n!(1-1/1!+1/2!-1/3!+...(-1)^n/n!) C++代码如下： #include using namespace std; int main() { int n; cout<<"请输入n:"; cin>>n; int t=1, s=1, sum=0; for(int
糊涂人信封问题
m0_47575628的博客
12-05 300
/* 糊涂人n个信封n封信问题， n==1 返回0 n==2 返回1 否则 但会（n-1）*（fac（n-1）+fac（n-2）） */ #include<iostream> using namespace std; int fac(int n){ if(n==1) return 0; else if(n==2) return 1; else return (n-1)*(fac(n-1)+fac(n-2)); } int main() { int .
某个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？
monkeyHI
03-13 3874
（递归）某个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，问都装错信封的装法有多少种？#include &lt;stdio.h&gt; int fun(int n){ if(n==0||n==1) return 0; if(n==2) return 1; else{ return (n-1)*(fun(n-1)+fun(n-2)); } } int m...
【数论】 错排问题
qq_55284358的博客
08-04 302
某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。--------一般的问题方法 公式： 公式理解： 可以想象一般书中给出的例题，在新增加一位的时候，可以把这一个数字插进前面几个已经排好的数字中，就是(n-1)，后面继续错排的话可以看做是剩下的（n-1）和（n-2）进行错排。 由乘法原理可以知道公式，这样子就可以记住了！ ...
S.D.D.-02-2018:Java课程02.2018。 项目
05-15
总结来说，"S.D.D.-02-2018"项目涵盖了广泛的Java编程知识，包括基本语法、面向对象编程、网络通信、数据结构与算法、设计模式以及测试与调试。这个项目为学习者提供了一个实践和巩固这些知识的实际场景。通过参与...
Linux学习笔记.doc
09-09
* 例子：date -s 22:02、date +%D%T 七、显示日历命令 * cal（calendar）：显示当前月份的日历 * 例子：cal、cal 6 2009、cal 2009 > 2009calendar 八、显示文件内容命令 * cat：显示文件内容 * 例子：cat 2009...
【洛谷】P1595 信封问题（配数学证明）
数学、算法爱好者的博客
06-11 1001
https://www.luogu.com.cn/problem/P1595题目描述： 某人写了nnn封信和nnn个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入格式： 一个信封数nnn，保证n≤20n \le 20n≤20。输出格式： 一个整数，代表有多少种情况。数据范围： 对于100%100 \%100%的数据，1≤n≤201 \le n \le 201≤n≤20。设f[n]f[n]f[n]是有nnn个信封的时候的错排数，则f[1]=0,f[2]=1f[1]=0, f[2]=
（递归）某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。
fool宋的专栏
03-08 1万+
某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 import java.util.Scanner; /** * 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况。 * */ public class LetterWrong { static int n; static int[] arr
某人写了n封信，同时写了n个信封，然后将信任意装入信封，试编程求出每封信都装错的情况有多少种？
Hyx1273724818的博客
09-23 822
//伯努利错装信封问题 #include<iostream> using namespace std; int lett(int n) { if (n == 1) return 0; else if (n == 2) return 1; else return (lett(n - 1) + lett(n - 2)) * (n - 1); } int main() { int n; cin >> n; cout << lett(n)<&l.
P1595 信封问题
suxuyu01的博客
01-10 572
题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n 输出格式： 一个整数，代表有多少种情况。 输入输出样例 输入样例#1： 2 输出样例#1： 1 输入样例#2： 3 输出样例#2： 2 裸数学题，推出递推公式就结束了，long long都不用，用搜索（或者手算）算
错排问题
qq_33278461的博客
04-19 510
题目：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况? 本题属于错排问题，关键是找到递推关系： 所有元素错排结果定义为D(n)； (1)首先考虑第1个元素，它可以排的位置有 n-1 个，假设我们把它放到第 k 个位置； (2)然后考虑第k个元素，它可以和第1个元素互换，此时考虑其他元素的错排实际上就是D(n-2),完全与前两个无关，这种情况为(n-1)D...
全错位排列问题
u013051851的博客
11-09 1万+
问题描述这是一个很经典的数学问题：有一个人写了n封信件，对应n个信封，然而粗心的秘书却把所有信件都装错了信封，那么一共有多少种装错的装法？数学抽象这个问题可抽象为以下一个数学问题：已知一个长度为n的有序序列｛a1,a2,a3,…,an｝，打乱其顺序，使得每一个元素都不在原位置上，则一共可以产生多少种新的排列？ 例如：原序列为｛a,b,c,d,e｝，则新序列{b,c,d,e,a}为其一个全错位排列，
蓝桥杯18小白第5题
qq_73671385的博客
09-11 322
思维，struct sint x,y,z;}q[n];cin>>a;i<=a*2;i++)i<=a*2;i++)int w=0;i<=a*2;i++)if(i%2==1)w+=q[i].x;elsew-=q[i].y;
C语言蓝桥杯:语言基础
kkkkkkkok的博客
09-07 1832
、
蓝桥杯-基于STM32G432RBT6的LCD进阶（LCD界面切换以及高亮显示界面）
最新发布
JK03820的博客
09-14 623
链接: https://pan.baidu.com/s/159nyhzLd4xkYirNAKgf00w?pwd=0820 提取码: 0820。只需要将LCD_SetTextColor(Blue)设置为LCD_SetBackColor。这样，通过按键二可以切换页面，通过按键一可以使。通过网盘分享的文件：新建文件夹.zip。line_flag定义变量存储。当检测到按键一被按下（
Python pandas.DataFrame.loc用法深度解析
"这篇教程详细解析了Python中的pandas.DataFrame.loc函数，该函数主要用于通过标签或布尔数组访问DataFrame的行和列。它不仅支持单一标签，还支持标签列表、标签切片以及布尔数组作为输入。" 在Python数据分析领域...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值