递归
Hissen_
幸せ。
展开
-
分治法|输出前k大的数
输出前k大的数(北大MOOC程序设计与算法二 第五周测验)给定一个数组,统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n,表示数组的大小。n < 100000。第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数k。k < n。输出从大到小输出前k大的数,每个数一行。输入样例104...原创 2020-03-26 23:49:31 · 1238 阅读 · 0 评论 -
分治法|求排列的逆序数
求排列的逆序数(分治) — (北大MOOC程序设计与算法二 第五周测验)在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ik, 那么就称...原创 2020-03-26 23:31:52 · 895 阅读 · 0 评论 -
简单的整数划分问题(北大MOOC程序设计与算法二 第三周测验题)
简单的整数划分问题将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。输出对于每组测试数据,输出N的划分...原创 2020-03-12 16:06:17 · 463 阅读 · 0 评论 -
Boolean Expressions(北大MOOC程序设计与算法二 第三周测验题)
Boolean ExpressionsThe objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F & ( F | V )where V is for True, a...原创 2020-03-12 14:39:51 · 212 阅读 · 0 评论