2017百度春季实习生编程题之不等式数列
来源:互联网 发布:数据集成平台的简称 编辑:程序博客网 时间:2024/04/28 03:34
题目描述
度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 ‘>’ 和 ‘<’ )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即(‘<”)和n-k-1个大于符号(即’>’),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。
输入描述:
输入包括一行,包含两个整数n和k(k < n ≤ 1000)
输出描述:
输出满足条件的排列数,答案对2017取模。
输入例子:
5 2
输出例子:
66
Java代码
import java.util.Scanner;public class InequalitySeries { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { //输入数据 String[] nums = sc.nextLine().split(" "); int n = Integer.parseInt(nums[0]); int k = Integer.parseInt(nums[1]);//k个小于符号 int[][] dp = new int[1005][1005]; for (int i = 1; i <= n; i++) { dp[i][0] = 1; } //dp[i][j]表示前i个数字构成的数列中, // 恰有j个‘<’号的方案数(‘>’号就有i - j - 1个) for (int i = 2; i <= n; i++) { for (int j = 1; j <= k; j++) { dp[i][j] = (dp[i - 1][j - 1] * (i - j) + dp[i - 1][j] * (j + 1)) % 2017; } } System.out.println(dp[n][k] % 2017); } }}
0 0
- 2017百度春季实习生编程题之不等式数列
- 2017百度春季实习生编程题之有趣的排序
- 2017百度实习生春招java笔试题 不等式数列
- 2017百度春季实习生五道编程题[全AC]
- [编程题] 不等式数列
- 百度2017春招笔试真题编程题集合--不等式数列
- 百度2017春招笔试真题编程题集合:不等式数列 [python]
- 百度2015春季实习生招聘附加题
- 不等式数列 百度2017春招笔试
- [百度]不等式数列
- 百度笔试 不等式数列
- 2016百度春季实习生面试
- 百度2015春季实习生招聘附加题_01排序
- [百度2015春季实习生招聘附加题] 01排序
- [百度2015春季实习生招聘附加题]今天要吃点好的!
- 01排序--百度2015春季实习生招聘附加题
- 百度2017暑期实习生编程题
- 2017百度实习生招聘编程题
- n阶完全树
- 【OpenGL ES】EGL简介
- Android-搭建简单服务器+ViewPager异步加载数据
- DAO、实体类的特征
- C语言程序设计(9)
- 2017百度春季实习生编程题之不等式数列
- 如何写一手漂亮的 Vue
- error LNK2026: 模块对于 SAFESEH 映像是不安全的
- 【DP】URAL 2018 The Debut Album
- C语言程序设计(10)
- 实体类
- ES6的全局对象属性
- 导弹发射-河南省第九届省赛D题
- c++练习 日期的顺延显示