德州做网站公司个人网站可以做地方

德州做网站公司,个人网站可以做地方,网站如何做竞价,文化建设包括哪些内容第1关#xff1a;组合数学之排列问题任务描述 本关任务#xff1a;盒子里有n个不同数字的球#xff0c;从中取出k个排成一排#xff0c;每个球最多被选择一次#xff0c;请通过编程计算出有多少种排列方案。例如盒子里有3个球#xff0c;选出其中2个球排成一列#xff0…第1关组合数学之排列问题任务描述本关任务盒子里有n个不同数字的球从中取出k个排成一排每个球最多被选择一次请通过编程计算出有多少种排列方案。例如盒子里有3个球选出其中2个球排成一列共6种排列方案(1,2)(1,3)(2,1)(2,3)(3,1)(3,2)。相关知识为了完成本关任务你需要掌握1.乘法原理2.阶乘运算符。乘法原理做一件事假设有n个步骤第i个步骤有pi​种方案则完成这件事总共有p1​×p2​×..×pn​种方案这种计数方法称之为乘法原理。对于本关任务将排列方案的种数记P(n,k)由乘法原理可得每个步骤选择一个球第1步有n中选择不管第1步选择了什么第2步都有(n−1)种选择以此类推第k步有(n−k1)种选择所以最终的方案数为P(n,k)n×(n−1)×(n−2)×..×(n−k1)阶乘运算符阶乘是一种数学运算符号一个正整数的阶乘factorial是所有小于及等于该数的正整数的积符号记为!例如自然数n的阶乘写作n!特别的记0的阶乘为0!1用数学公式表示n!1×2×3×..×n另外也可以用递归方式表达0!1n!(n−1)!×n回顾本关的答案为P(n,k)也可以通过阶乘表示P(n,k)n!/(n−k)!特别的P(n,n)n!。编程要求本关的编程任务是补全右侧代码片段Factorial和Permutation中Begin至End中间的代码具体要求如下在Factorial中根据阶乘的定义直接计算n的阶乘或通过递归表达式计算n的阶乘并返回结果。在Permutation中根据乘法原理计算本关卡排列问题的答案P(n,k)并返回结果。测试说明平台将自动编译补全后的代码并生成若干组测试数据接着根据程序的输出判断程序是否正确。以下是平台的测试样例测试输入4 3预期输出Permutation(4,3)24输入格式n k输出格式Permutation(n,k)P(n,k)开始你的任务吧祝你成功附加知识点做一件事假设有n个办法第i个办法有pi​种方案则完成这件事总共有p1​p2​..pn​种方案这种计数方法称之为加法原理。#include iostream typedef long long int64; int64 Factorial(int64 n) { // 请在这里补充代码完成本关任务 /********* Begin *********/ if (n 0) { return 1; // 0的阶乘为1 } return n * Factorial(n - 1); // 递归计算阶乘 /********* End *********/ } int64 Permutation(int64 n, int64 k) { // 请在这里补充代码完成本关任务 /********* Begin *********/ // 排列数公式P(n,k) n! / (n-k)! return Factorial(n) / Factorial(n - k); /********* End *********/ } int main(int argc, const char * argv[]) { int64 n, k; scanf(%lld %lld, n, k); int64 p Permutation(n, k); printf(Permutation(%lld,%lld)%lld\n, n, k, p); return 0; }第2关组合数学之组合问题任务描述本关任务盒子里有n个不同数字的球从中取出k个形成一个组合也就是与顺序无关每个球最多被选择一次请通过编程计算出有多少种选择方案。例如盒子里有3个球选出其中2个球排成一列共3种排列方案(1,2)(1,3)(2,3)。相关知识为了完成本关任务你需要掌握1.组合计数原理2.组合计数性质。组合计数原理回顾上一个关卡将从n个球中有顺序的选择k个球的排列方案的种数记为P(n,k)。本关卡中将从n个球中无顺序的选择k个球的选择方案的种数记为C(n,k)。那么把n选k的有顺序的排列问题P(n,k)看成两个步骤Step1从n里面无顺序的选择k个球C(n,k)Step2把这k个球进行全排列P(k,k)。由乘法原理知P(n,k)C(n,k)×P(k,k)通过左右移位可得C(n,k)P(n,k)/P(k,k)(n!/(n−k)!)/(k!)组合计数性质C(n,k)在组合计数中有着极其重要的作用和地位一些常用的性质如下性质一C(n,0)C(n,n)1从n个里面选0个和选n个都只有一种选法也就是不选和全选性质二C(n,k)C(n,n−k)从n个里面选k个的方案种数等于选n−k个方案种数因为选了k个以后剩下的数恰好有n−k个因此选k个和选n−k个的方案一一对应性质三C(n,k)C(n,k1)C(n1,k1)这是组合计数的递推公式常用于预处理。原因是从n1个数里选k1个数有两种办法要么选第1个数要么不选第1个数。如果选择第1个数则问题转换为从n个数里选择k个数C(n,k)如果不选择第1个数则问题转换为从n个数里选择k1个数C(n,k1)。这两种办法是不重复无遗漏的通过加法原理即可得到C(n1,k1)C(n,k)C(n,k1)。编程要求本关的编程任务是补全右侧代码片段Factorial和Combination中Begin至End中间的代码具体要求如下在Factorial中直接计算n的阶乘或通过递归表达式计算n的阶乘并返回结果。在Combination中根据组合计数原理及其性质计算本关卡组合问题的答案C(n,k)并返回结果。测试说明平台将自动编译补全后的代码并生成若干组测试数据接着根据程序的输出判断程序是否正确。以下是平台的测试样例测试输入4 3预期输出Combination(4,3)4输入格式n k输出格式Combination(n,k)C(n,k)开始你的任务吧祝你成功#include iostream typedef long long int64; int64 Factorial(int64 n) { // 请在这里补充代码完成本关任务 /********* Begin *********/ if (n 0) { return 1; // 0的阶乘为1 } return n * Factorial(n - 1); // 递归计算阶乘 /********* End *********/ } int64 Combination(int64 n, int64 k) { // 请在这里补充代码完成本关任务 /********* Begin *********/ // 处理边界条件选0个或选n个只有1种方案 if (k 0 || k n) { return 1; } // 利用组合性质C(n,k) C(n, n-k)减少计算量可选优化 if (k n - k) { k n - k; } // 组合数公式C(n,k) n! / (k! * (n-k)!) return Factorial(n) / (Factorial(k) * Factorial(n - k)); /********* End *********/ } int main(int argc, const char * argv[]) { int64 n, k; scanf(%lld %lld, n, k); int64 c Combination(n, k); printf(Combination(%lld,%lld)%lld\n, n, k, c); return 0; }第3关二项式展开与杨辉三角任务描述本关任务了解杨辉三角与二项式定理之间的关系并计算(ab)n展开式的各项系数例如(ab)2a22abb2系数分别为121。相关知识为了完成本关任务你需要掌握1.杨辉三角2.二项式定理。杨辉三角为了方便在数学公式中描述组合数C(n,k)将组合数即为Cnk​。组合数在数学中占据重要地位与组合数相关的最重要的两个内容就是杨辉三角和二项式定理。杨辉三角作为中国古代数学的杰出研究成果之一它把二项式展开的系数图形化并且把组合数内在的一些代数性质直观地在图形中体现出来是一种离散型的数与形的结合形如下图可以看出杨辉三角是非常有规律的一些数据具有很多重要的性质性质一除了最外层的数为1之外每个数字等于上一行的左右两个数字之和可用此性质写出整个杨辉三角性质二每行数字左右对称第n行的第k个数和第n−k1个数相等。由1开始到中间位置逐渐变大然后从中间位置开始到末尾位置逐渐变小为1性质三第n行的数字有n1项性质四第n行的数字的和为2n性质五第n行的第k个数可表示为 C(n−1,k−1)即为从n−1个不同元素中取k−1个元素的组合数性质六(ab)n的展开式中的各项系数依次对应杨辉三角的第(n1)行中的每一项。二项式定理二项式定理Binomial theorem由艾萨克·牛顿提出因此又称之为牛顿二项式定理。该定理给出两个数之和的整数次幂展开为类似项之和的恒等式用数学公式表示为(ab)n∑k0n​Cnk​×an−k×bk当n取不同值时可以得到以下示例当n0时(ab)01当n1时(ab)1ab当n2时(ab)2a22abb2当n3时(ab)3a33a2b3ab2b3当n4时(ab)4a44a3b6a2b24ab3b4。可以发现系数正好与杨辉三角一致通过运用杨辉三角的性质递推求解出各项系数但是这个递推算法的时间复杂度为O(n2)。特别的利用组合数学的一个重要性质如下可以直接以O(n)的时间复杂度计算出第n层的各项系数而不需要借助第n−1层的各项系数。根据组合数的定义有如下两个公式C(n,k1)n×(n−1)×..×(n−k)/(k1)!C(n,k)n×(n−1)×..×(n−k1)/(k)!通过第一式子除以第二个式子得到C(n,k1)/C(n,k)(n−k)/(k1)左右移动变换为以下递推式C(n,k1)C(n,k)×(n−k)/(k1)由此一来就可以直接从第1项系数递推求解出第2项系数以此类推在O(n)的时间复杂度内计算出最后第n1项系数。编程要求本关的编程任务是补全右侧代码片段Combination_Table和InOrder中Begin至End中间的代码具体要求如下在Combination_Table中根据杨辉三角的递推性质计算出第n层的各项系数第n0层各项系数为1并存入参数C中C[n][k]Cnk​。在Combination_Only中根据组合数性质C(n,k1)C(n,k)×(n−k)/(k1)求解(ab)n的二项式展开系数并存入参数C中C[k]Cnk​。测试说明平台将自动编译补全后的代码并生成若干组测试数据接着根据程序的输出判断程序是否正确。以下是平台的测试样例测试输入4预期输出1 4 6 4 1输入格式n输出格式Cn0​Cn1​Cn2​..Cnn​开始你的任务吧祝你成功#include iostream typedef long long int64; const int maxn 101; void Combination_Table(int64 C[maxn][maxn], int n) { // 请在这里补充代码完成本关任务 /********* Begin *********/ // 初始化杨辉三角所有位置先置0 for (int i 0; i n; i) { C[i][0] 1; // 第0列全为1 C[i][i] 1; // 对角线全为1 } // 递推计算杨辉三角的每个值 for (int i 2; i n; i) { // 从第2行开始i2对应n2 for (int j 1; j i; j) { // 中间的数j从1到i-1 C[i][j] C[i-1][j-1] C[i-1][j]; } } /********* End *********/ } void Combination_Only(int64 C[maxn], int n) { // 请在这里补充代码完成本关任务 /********* Begin *********/ C[0] 1; // 初始化C(n,0)1 for (int k 0; k n; k) { // 递推计算C(n,k1) C[k1] C[k] * (n - k) / (k 1); } /********* End *********/ } int main(int argc, const char * argv[]) { int n; scanf(%d, n); int64 C1[maxn][maxn]; Combination_Table(C1, n); int64 C2[maxn]; Combination_Only(C2, n); bool flag true; for (int i0; in; i) { if (C1[n][i]!C2[i]) { flag false; break; } } if (flag) { printf(%lld, C1[n][0]); for (int i1; in; i) { printf( %lld, C1[n][i]); } printf(\n); } else{ printf(implement error\n); } return 0; }