哇哦~这就是我

This is my way ~
<2008年4月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

统计

  • 随笔 - 10
  • 文章 - 0
  • 评论 - 2
  • 引用 - 0

常用链接

留言簿(1)

随笔档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜

11

#include<iostream>
#include<string>
using namespace std;
class FIELDDiagrams
{
 public:
  void dfs ( int k, int max, int n , long long& sum ,  int a )
  {
   int i;
   if ( max==n )
   {
    sum++;
    return;
   }
   if (( k-1)*a+1<max-n )
    return ;
   for ( i=a ; i>=1   ; i-- )
    dfs(k-1,max,n+i ,sum , i );
  }
  long long countDiagrams ( int t )
  {
   long long map[40][40],sum=0,i;
   memset(map,0,sizeof(map));
   for ( i=1 ; i<=t*(t-1)/2 ; i++ )
    dfs( t, i,0,sum, i );
   return sum;
  }
}; 
int main ( )
{
 FIELDDiagrams a;
 int n;
 while (cin>>n)
  cout<<a.countDiagrams (n)<<endl;
}


 

posted on 2008-05-07 00:22 chinaeli 阅读(186) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理