k-近邻算法属于无监督学习算法。

A、KMeans

B、PCA

C、DBSCAN

D、KNN

问题描述:假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性.现要从题库中抽取m道题组成试卷.并要求试卷包含指定类型的试题.试设计一个满足要求的组卷算法.

算法设计:对于给定的组卷要求,计算满足要求的组卷方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数k和n(2≤k≤20,k≤n≤1000),k表示题库中试题类型总数,n表示题库中试题总数.第2行有k个正整数,第i个正整数表示要选出的类型i的题数.这k个数相加就是要选出的总题数m.接下来的n行给出了题库中每个试题的类型信息.每行的第1个正整数p表明该题可以属于p类,接着的p个数是该题所属的类型号.

结果输出:将组卷方案输出到文件output.txt.文件第i行输出“i:”后接类型i的题号.如果有多个满足要求的方案,只要输出1个方案.如果问题无解,则输出“NoSolution!".

下列哪项与光通量无关

A、曝光时间

B、mA

C、kVp

D、重建算法

E、扫描物体的厚度、密度和原子序数

A. M-算法

B. K-算法

C. L-算法

D. 定位算法

问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.

算法设计:对任意给定的n,计算F(n)的值.

数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.

结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集S_i.

设一棵树的存储表示为子女-兄弟链表，编写一个算法无重复地输出树中所有的边，要求输出的形式为(k₁，k₂)，…，(k_i，k_j)，…，其中k_i，和k_j，为树结点的标志。

A、待排序序列长度为n，冒泡排序至少需要进行n-1次比较

B、合并排序和堆排序都是稳定的

C、快速排序和直接插入排序过程中，每一趟都可以确定一个元素的最终位置

D、如果待排序序列属于基本有序状态时，用快速排序算法效率最高