博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
poj 1671 Rhyme Schemes
阅读量：6116 次
发布时间：2019-06-21

本文共 774 字，大约阅读时间需要 2 分钟。

这是一道对斯特林数的运用：s[n][k] = s[n-1][k-1] + k*[n-1][k];

View Code 
#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             #include
              
               #include
               
                #include
                
                 #define LL long longusing namespace std;double c[124][124];void Init( ){ c[0][0] = 1.0; for( int i = 1 ; i <=100; i ++ ) for( int j = 0 ; j <=i ; j ++ ) { if( j==0 ) c[i][j] = 0; else c[i][j] = c[i-1][j-1] + 1.0*j*c[i-1][j]; } }int main( ){ Init(); int n; while( scanf( "%d",&n ),n ) { double ans=0.0; for( int i = 0 ; i <= n ; i ++ ) ans += c[n][i]; printf( "%d %.0f\n",n,ans ); } //system( "pause" ); return 0;}

 

转载于:https://www.cnblogs.com/bo-tao/archive/2012/08/13/2635845.html

你可能感兴趣的文章
Jenkins持续集成环境部署
查看>>
emoji等表情符号存mysql的方法
查看>>
检查磁盘利用率并且定期发送告警邮件
查看>>
MWeb 1.4 新功能介绍二：静态博客功能增强
查看>>
linux文本模式和文本替换功能
查看>>
Windows SFTP 的安装
查看>>
摄像机与绕任意轴旋转
查看>>
rsync 服务器配置过程
查看>>
预处理、const与sizeof相关面试题
查看>>
爬虫豆瓣top250项目-开发文档
查看>>
Elasticsearch增删改查
查看>>
oracle归档日志增长过快处理方法
查看>>
有趣的数学书籍
查看>>
teamviewer 卸载干净
查看>>
多线程设计模式
查看>>
解读自定义UICollectionViewLayout--感动了我自己
查看>>
SqlServer作业指定目标服务器
查看>>
UnrealEngine4.5 BluePrint初始化中遇到编译警告的解决办法
查看>>
User implements HttpSessionBindingListener
查看>>
抽象工厂方法
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2025-01-05 11:02:04   当前IP: 18.219.119.163   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我