给定一个线性序列集，要求求出其中指定的第K小的数的值和位置，如给定n个元素和一个整数i，1≤i≤n，输出这n个元素中第i小元素的值及其位置
2019-12-21 22:22:15
3KB
1
实现算法：给定两个整数u和v，它们分别有m和n位数字，且m≤n。用通常的乘法求uv的值需要O（mn）时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O（nlog3）时间内计算uv的值。当m<
2019-12-21 22:09:32
1.13MB
1
动态规划，要求：现有硬币n枚。其价值为v(1,q,q^2……q^n),且每枚硬币重量为一，求价值为Y且重量最小的硬币集合
时间复杂度为O(n*v)
2019-12-21 21:57:04
7.76MB
1
题目描述
给定含有n 个元素的多重集合S，每个元素在S 中出现的次数称为该元素的重数。多重
集S 中重数最大的元素称为众数。
例如，S={1，2，2，2，3，5}。
多重集S 的众数是2，其重数为3。
编程任务：
对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。
输入格式
输入的第1 行多重集S 中元素个数n；接下来的n 行中，每行有一个自然数。
输出
程序运行结束时，将计算结果输出。
输出有2 行，第1 行给出众数，第2 行是重数。
样例输入
6
1
2
2
2
3
5
样例输出
2
3
2019-12-21 21:24:47
806B
1