uva 10105 - Polynomial Coefficients(多项式系数)

谁践踏了优雅 2022-05-14 13:54 153阅读 0赞

[题目连接：uva 10105 - Polynomial Coefficients][uva 10105 - Polynomial Coefficients]

题目大意：给出n和m，再该出m个数值n1 ~ nm， 保证n1 + ... + nm = n，现在有算式（a1 + a2 + ... + am) ^ n, 求展开项中a1^n1 + a2^n2 +...+ am^nm这项的系数。

解题思路：(a + b)^n的系数为C(i, n)， 那么对于算式（a1 + a2 + ... + am）^n可以理解成（X + am）^n，类似于递归的操作。

#include <stdio.h>
    #include <string.h>
    
    const int N = 15;
    int c[N][N];
    
    void init() {
    	for (int i = 0; i < N; i++) c[i][0] = c[i][i] = 1;
    
    	for (int i = 1; i < N; i++)
    		for (int j = 1; j < i; j++)
    			c[i][j] = c[i - 1][j] + c[i - 1][j - 1];
    }
    
    int main () {
    	init();
    	int n, m, x;
    	while (scanf("%d%d", &n, &m) == 2) {
    		int ans = 1;
    		for (int i = 0; i < m; i++) {
    			scanf("%d", &x);
    			ans *= c[n][x];
    			n -= x;
    		}
    		printf("%d\n", ans);
    	}
    	return 0;
    }

[uva 10105 - Polynomial Coefficients]: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1046

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关数据拟合：多项式拟合polynomial curve fitting

http://[blog.csdn.net/pipisorry/article/details/49804441][blog.csdn.net_pipisorry_articl

秒速五厘米/ 2022年08月10日 05:49/ 0 赞/ 198 阅读

相关聚类系数（clustering coefficient）计算

转自[http://blog.csdn.net/pennyliang/article/details/6838956][http_blog.csdn.net_pennylian

忘是亡心i/ 2022年07月15日 03:38/ 0 赞/ 157 阅读

相关多项式系数相加

首先看看多项式的存储问题：多项式包含三个元素需要进行存储：系数：通常需要是`float`类型，指数先存储为`int`类型，还有就是

超、凢脫俗/ 2022年06月07日 08:36/ 0 赞/ 260 阅读

相关 PAT甲级-1009. Product of Polynomials (25)一元多项式相乘

1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B

绝地灬酷狼/ 2022年05月31日 09:45/ 0 赞/ 149 阅读

相关 PAT甲级-1002. A+B for Polynomials (25)多项式

1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000

素颜马尾好姑娘i/ 2022年05月31日 09:19/ 0 赞/ 144 阅读

相关 uva 10105 - Polynomial Coefficients(多项式系数)

[题目连接：uva 10105 - Polynomial Coefficients][uva 10105 - Polynomial Coefficients] 题目

谁践踏了优雅/ 2022年05月14日 13:54/ 0 赞/ 154 阅读

相关 SPOJ NWERC11A_Binomial coefficients

[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=34912\problem/A][http_acm.hust.ed

╰半橙微兮°/ 2022年05月14日 13:54/ 0 赞/ 143 阅读

相关 Polynomial interpolation 多项式插值 --sklearn研究

> This example demonstrates how to approximate a function with a polynomial of degree n\

朴灿烈づ我的快乐病毒、/ 2022年04月23日 11:26/ 0 赞/ 219 阅读

相关 2019牛客暑期多校训练营（第七场）-B Irreducible Polynomial（多项式因式分解）

题目链接：https://ac.nowcoder.com/acm/contest/887/B 题意：给定整系数多项数，判断实数域上是否可约。思路： ![1595707-

ゝ一纸荒年。/ 2021年10月30日 02:36/ 0 赞/ 191 阅读

相关 1002 A+B for Polynomials (25 point(s)) 多项式加法

1002 A+B for Polynomials (25 point(s)) This time, you are supposed to find A+B where

￡神魔★判官ぃ/ 2021年09月29日 03:04/ 0 赞/ 222 阅读