关闭

序关系计数问题

342人阅读 评论(0) 收藏 举报
分类:
#include "iostream"
#include "algorithm"
#include "fstream"
using namespace std;
#define INF 100000

/*
a[i][j]表示 s1,s2..si,用j个“<”相连,剩余的用“=”相连
a[i][0] = 1
a[i][j] = (j+1) * (a[i-1][j-1] + a[i-1][j])

解释:
有 s1 < s2 ... < sj+1,现在需要增加数字si 
如果只有j-1个“<”,还需要增加1个“<”, 不同序关系为 a[i-1][j-1]
如果已经有j个“<”,不同序关系为  a[i-1][j]
共有j+1中不同情形,不同序关系为 (j+1) * (a[i-1][j-1] + a[i-1][j])
 */

int a[50][50];

//返回用m个等号连接n个数字产生的不同关系数
int order(int n, int m)
{
    for(int i=1; i<=n; i++)
        a[i][0] = 1;
    for(i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            a[i][j] = (j+1) * (a[i-1][j-1] + a[i-1][j]);
    return a[n][m];
}

int main()
{
    int n, m;
    cout << "输入数字的个数:";
    cin >> n;
    cout << "输入“<”个数:";
    cin >> m;
    cout << "不同序关系数为:" << order(n, m) << endl;
    return 0;
} 

这里写图片描述

0
0
查看评论

序关系计数问题

序关系计数问题问题描述:用关系“A=B=C,A=BB=C将n 个数(1 设n个数可列出的关系式的个数为g(n), 下面我们设法总结规律找出g(n)的递推关系:对于一个关系式@a1@a2@a3....@an其中@表示 a1=a2=a3...=akak+1@...@an根据组合定义,从n个对象中选出k个...
  • fisher_jiang
  • fisher_jiang
  • 2008-05-22 17:52
  • 3197

【dp】序关系计数问题

问题描述:  用关系“ 编程任务:  编程计算出将n个数( 1≤n≤50)依序排列时有多少种序关系 数据输入:  输入多行,每一行提供一个数n。 结果输出: ...
  • Nameless_05
  • Nameless_05
  • 2011-08-31 00:29
  • 412

算法_动态规划_序关系计数问题

序关系计数问题 问题描述: 用关系“<”和“=”将3 个数A、B和C依序排列时有13 种不同的序关系: A=B=C,A=Bimport java.util.Scanner;public class Main { /** * @param args */ ...
  • huangxiang360729
  • huangxiang360729
  • 2016-04-11 17:28
  • 148

南京邮电oj 1222序关系计数问题

/*解题报告:转移方程:dp(0) = 1 dp(n) = c(n,1)*dn(n-1) + c(n,2)*dp(n-2) + ... +c(n,n)dp(0) c(n,1)为组合数思路:在a1?a2?a3?a4...an中肯定能找到某个m使a1=a2=a3=...=am<...
  • Unimen
  • Unimen
  • 2011-06-18 18:43
  • 3082

南邮 OJ 1222 序关系计数问题

序关系计数问题 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 128     &...
  • changshu1
  • changshu1
  • 2015-08-05 11:18
  • 163

Algorithm学习笔记 --- 计数问题(分治算法)

Algorithm学习笔记 --- 计数问题(分治算法)
  • u012965373
  • u012965373
  • 2014-04-17 20:47
  • 607

codeforces 简单计数问题收集

开个新坑。。 所谓简单计数问题, 就是运用组合数学或者一些计数技巧,去统计某个对象的个数。这些题往往码量不大, 思路灵活。如果这方面的“直觉”很强的话, 解题会很轻松。codeforces 70C - Lucky Tickets容易想到的是, 给定一个区间, 在 nlogn 内求出其 good p...
  • slowlight93
  • slowlight93
  • 2015-07-26 03:10
  • 542

字节序、位序

字节序     字节序,又称端序、尾序,英文单词为Endian,该单词来源于于乔纳森·斯威夫特的小说《格列佛游记》,小说中的小人国因为吃鸡蛋的问题而内战,战争开始是由于以下的原因:我们大家都认为,吃鸡蛋前,原始的方法是打破鸡蛋较大的一端。可是当今皇帝的祖父小...
  • xhkl
  • xhkl
  • 2011-05-01 09:56
  • 3555

ACM计数问题

count TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 699 Accepted: 158 Description Given a number of strings, can you find how man...
  • wdt3385
  • wdt3385
  • 2013-10-16 18:45
  • 1017

序数关系计数问题

序关系计数问题 问题描述: 用关系“ A=B=C,A=B B=C 将n 个数(1 设n个数可列出的关系式的个数为g(n), 下面我们设法总结规律找出g(n)的递推关系: 对于一个关系式@ a1@a2@a3....@an 其中@表示 a1=a2=a3...=akak+1...
  • Will_Lee_Buaa
  • Will_Lee_Buaa
  • 2013-01-23 21:34
  • 431
    个人资料
    • 访问:398268次
    • 积分:12076
    • 等级:
    • 排名:第1465名
    • 原创:834篇
    • 转载:47篇
    • 译文:4篇
    • 评论:127条
    最新评论