重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机类考试> 软考
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[判断题]

ISODATA算法是在k均值算法的基础上,增加对聚类结果的“合并”和“分裂”两个操作,并设定算法运行控制参数的一种聚类算法。()

答案
查看答案
更多“ISODATA算法是在k均值算法的基础上,增加对聚类结果的“合并”和“分裂”两个操作,并设定算法运行控制参数的一种聚类算法。()”相关的问题

第1题

K均值聚类的不足包括以下哪些项?()

A.该算法不适合分布式并行化

B.算法中K是事先给定的,这个K值的选定是非常难以估计的

C.算法的复杂度是非线性的,随着数据量的增长呈指数级增长

D.只适用于连续数值型输入变量

点击查看答案

第2题

k均值算法在运行时,下列哪个条件满足,都将终止迭代()

A.没有(或最小数目)聚类中心再发生变化

B.没有(或最小数目)对象被重新分配给不同的聚类

C.误差平方和局部最小

点击查看答案

第3题

K-means 算法的缺点不包括()

K-means 算法的缺点不包括()

A K 必须是事先给定的

B 选择初始聚类中心

C 对于“噪声”和孤立点数据是敏感的

D 可伸缩、高效

点击查看答案

第4题

在用分治法求两个n位大整数u和v的乘积时.将u和v都分割为长度为n/3位的3段.证明可以用5次n/3位整数的乘法求得uv的值.按此思想设计一个求两个大整数乘积的分治算法,并分析算法的计算复杂性(提示:n位的大整数除以一个常数k可以在θ(n)时间内完成.符号θ所隐含的常数可能依赖于k).

点击查看答案

第5题

二路归并算法merge()中的循环体内,两条并列语句的判断逻辑,并非完全对称。a)若将后一句中的“C[k]<B[J]”改为“C[k]<=B[j]”,对算法将有何影响?b)若将前一句中的“B[j]<=C[k]”改为“B[j]<C[k]”,对算法将有何影响?c)若同时做以上修改,对算法又将有何影响?

点击查看答案

第6题

a)基于教材346页代码12.9中的median()算法,添加整型输入参数k,实现在S1∪S2中选取第k个元素的功能;b)新算法的时间复杂度是多少?

点击查看答案

第7题

问题描述;设S是正整数集合.S是一个无和集,当且仅当 蕴含.对于任意正整数k,如果可将{1.2,...,k}

问题描述;设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行,每行是一个无和子集Si.

点击查看答案

第8题

问题描述;一辆虚拟汽车加满油后可行驶nkm.旅途中有若干加油站.设计一个有效算法,指出应在哪些
加油站停靠加油,使沿途加油次数最少.并证明算法能产生一个最优解.

算法设计:对于给定的n和k个加油站位置,计算最少加油次数.

数据输入:由文件input.tst给出输入数据.第1行有2个正整数n和k,表示汽车加满油后可行驶nkm,且旅途中有k个加油站.接下来的1行中有k+1个整数,表示第k个加油站与第k-1个加油站之间的距离.第0个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地.

结果输出:将计算的最少加油次数输出到文件output.txt.如果无法到达目的地,则输出“NoSolution",

点击查看答案

第9题

问题描述:设4、B、C是3个塔座.开始时,在塔座A.上有一叠共n个圆盘,这些圆盘自下而上,由人到小地叠
放在起,各圆盘从小到大编号为1,2...n,奇数号圆盘着红色,偶数号圆盘着蓝色,如图2-18所示.现要求将塔座A上的这一叠圆盘移到塔座B上,并仍按同样顺序叠置.在移动圆盘时应遵守以下移动规则:

规则I:每次只能移动1个圆盘:

规则II:任何时刻都不允许将较大的圆盘压在较小的圆盘之上;

规则III:任何时刻都不允许将同色圆盘叠放在一起:

规则IV:在满足移动规则I~III的前提下,可将圆盘移至A、B、C中任一塔座上.

试设计一个算法,用最少的移动次数将塔座A上的n个圆盘移到塔座B上,并仍按同样顺序叠置.

算法设计:对于给定的正整数n,计算最优移动方案.

数据输入:由文件input.txt给出输入数据.第1行是给定的正整数no.

结果输出:将计算出的最优移动方案输出到文件output.txt.文件的每行由一个正整数k

和2个字符c1和c2组成,表示将第k个圆盘从塔座c1移到塔座c2上.

点击查看答案

第10题

问题描述:关于整数的二元圈乘运算定义为(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数

问题描述:关于整数的二元圈乘运算定义为

(XY)=十进制整数X的各位数字之和x十进制整数Y的最大数字+Y的最小数字

例如,(930)=9*3+0=27.

对于给定的十进制整数X和K,由X和运算可以组成各种不同的表达式.试设计一个算法,计算出由X和运算组成的值为K的表达式最少需用多少个运算.

算法设计:给定十进制整数X和K(1≤X,K≤1020),计算由X和 运算组成的值为K的表达式最少需用多少个运算.

数据输入:输入数据由文件名为input.txt的文本文件提供.每行有2个十进制整数X和K.最后一行是00.

结果输出:将找到的最少运算个数输出到文件output.txt.

点击查看答案

第11题

设A[0,n)为一个非降的正整数向量。试设计并实现算法expSearch(int x),对于任意给定的正整数x≤A[n-1],从该向量中找出一个元素A[k],使得A[k]≤x≤A[min(n-1,k2)]。若有多个满足这一条件的k,只需返回其中任何一个,但查找时间不得超过o(log(logk))。

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝