Examining the Rooms

本文主要是介绍Examining the Rooms，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这道题是斯特林第一类数的应用，好吧，这是先前的大牛们告诉我的。
算是很裸的应用，
斯特林第一类数的第推公式：


S（N，0）= 0;


S（N，N）= 1;


S（0,0）= 0;


S（N，K）= S（N-1，K-1）+ S（N-1，K）*（N-1）;
在这道题中,S(N,0)=0，指N个人分为0个环，而S(N,N)表示N个人分为N个环，其实这里的环的意思就是N个人分为k个环，而每个环中只要打开第一间房间其他房间就都能够打开（既除了单独成环外，每个间房中的钥匙都不是自己的，而且其中任何房间中钥匙所能开的另一个房间中的钥匙不能开这间房），所以当N-1人构成K-1个环则，剩下那个人单独成环，而当N-1人构成K个环时，第N个人可以和任何环中的任何房间交换钥匙，这样就有N-1中情况了；
因为不能破话第1个门，所以S[N,k]-s[N-1,k-1],既1单独成环的情况。
代码
#include<stdio.h>
__int64 a[30][30];
void f1()
{ int i,k,j;
  for(i=0;i<21;i++)
  {   a[i][0]=0;
      if(i)
a[i][i]=1;
  }
  for(i=1;i<21;i++)
 for(k=1;k<i;k++)
 a[i][k]=a[i-1][k-1]+a[i-1][k]*(i-1);
}
int main()

这篇关于Examining the Rooms的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---