.NET基础知识-进程与线程

2021-04-02 22:28

阅读：504

标签：strong 内核对象活跃线程调度计算使用效率 system windows系统

题目

分析

因为第一名所在的学校一定会发喜报，
所以只有一个学校发喜报说明其它学校都没有发喜报
钦定第一名所在的学校为1，总方案要乘\(n\),那么两个1之间不可能出现两个相同的学校的学生
那么可以分成两部分，按照乘法原理，左边是在剩下的\(n-1\)个学校中选出\(i\)个进行排列，
右边是在剩下的\(2n-2-i\)个位置进行全排列，由于有\(n-i-1\)个学校需要2个位置，按照多重集的排列数还要除以\(2^{n-i-1}\)
总而言之,

\[ans=n\sum_{i=0}^{n-1}\frac{P_{n-1}^i(2n-2-i)!}{2^{n-i-1}}=n!\times \sum_{i=0}^{n-1}\frac{(2n-2-i)!}{(n-i-1)!2^{n-i-1}} \]

代码

#include 
#define rr register
using namespace std;
const int mod=998244353,N=1000011;
int n,fac[N=mod?x+y-mod:x+y;}
signed main(){
	scanf("%d",&n),fac[0]=fac[1]=inv[0]=inv[1]=two[0]=1;
	for (rr int i=2;i

.NET基础知识-进程与线程

标签：strong 内核对象活跃线程调度计算使用效率 system windows系统

原文地址：https://www.cnblogs.com/hypo106/p/13471426.html

上一篇：LeaRun快速开发平台，可快速开发.net/java项目的智能软件工具

下一篇：多线程

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：.NET基础知识-进程与线程
文章链接：http://soscw.com/index.php/essay/71578.html

亲，登录后才可以留言！

.NET基础知识-进程与线程

分析

代码

评论

热门文章

推荐文章

最新文章

置顶文章