给定有n个互不相同的数组成的集合S以及正整数k≤n,试设计一个O(n)时间算法找出S中最接近S的中位数的k个数
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/23 14:22:39
给定有n个互不相同的数组成的集合S以及正整数k≤n,试设计一个O(n)时间算法找出S中最接近S的中位数的k个数
谁能给我完整的JAVA代码 万分感谢
谁能给我完整的JAVA代码 万分感谢
集合S中与K的差值最小的数,找出来,不知道你说的中位数是不是这个意思.
---------------------------------------------------------------------
import java.util.HashSet;
public class Test1 {
public static void main(String[] args) {
HashSet set = new HashSet();
int[] array = new int[10];
// 作成十个100以内的随机数
while (set.size() < 10) {
int ran = (int) (Math.random() * 1000);
set.add(ran % 100 + 1);
}
Integer[] intArray = (Integer[]) set.toArray(new Integer[0]);
for (int i = 0; i < array.length; i++) {
array[i] = intArray[i];
}
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + ",");
}
System.out.println();
// k
---------------------------------------------------------------------
import java.util.HashSet;
public class Test1 {
public static void main(String[] args) {
HashSet set = new HashSet();
int[] array = new int[10];
// 作成十个100以内的随机数
while (set.size() < 10) {
int ran = (int) (Math.random() * 1000);
set.add(ran % 100 + 1);
}
Integer[] intArray = (Integer[]) set.toArray(new Integer[0]);
for (int i = 0; i < array.length; i++) {
array[i] = intArray[i];
}
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + ",");
}
System.out.println();
// k
e k l n o r s 组成的单词
若S是由n个元素组成的集合,则S的幂集是由S的所有子集组成的集合.编写算法.计算给定集合S的幂集.
找出藏着的单词(k.o.d.r.e.s.s.w.n.d)
用H,O,N,Fe,K,S组成酸和碱的化学式.
简单排列组合题将n个不同颜色的球放人k个无标号的盒子中( n>=k,且盒子不允许为空)的方案数为S(n,k),例如:n=
任意给定一个大于1的的正整数n,设计一个算法求出n的所有因数
任意给定一个大于1的正整数n,设计一个算法求出n的所有因数.
一个n位正整数,它由1、2...n这n个数字排列而成,如果它的前K个数字组成的k位数能被k整除,就称n位幸运数.问这样的
把数列{1/2n}中的所有数按照从大到小,左大右小的原则写成如图所示的数阵,第k行有2^(k-1)个数,若第k行的第s个
给定k∈N*,设函数f:N*→N*满足对于任意大于k的正整数n,f(n)=n-k
用某种算法求中位数设X[0:n-1]和Y[0:n-1]为两个数组,每个数组中含有n个已排好序的数.设计一个算法,找出X和
用s a h t n k六个字母组成常见的一个英语单词.