在不给定分群个数的情况下，以下哪种算法可以用来对投诉客户群进行自动分群（)？

A.K-means

B.BIRCH

C.FP-growth

D.Apriori

答案

查看答案

发布时间：2022-10-06

更多“在不给定分群个数的情况下，以下哪种算法可以用来对投诉客户群进行自动分群()?”相关的问题

第1题

问题描述:试设计一个用优先队列式分支限界法搜索子集空间树的函数.该函数的参数包括结点可行

性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题.

0-1背包问题描述如下:给定n种物品和一背包.物品i的重量是w_i,其价值为v_i,背包的容量为C.问应如何选择装入背包的物品,使得装入背包中物品的总价值最大,在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.

0-1背包问题形式化描述如下:给定C＞0,w_i＞0,v_i＞0(1≤i≤n),要求n元0-1向量,使得,而且达到最大.因此,0-1背包问题是一个特殊的整数规划问题.

算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和C,分别表示有n种物品,背包的容量为C.接下来的2行中,每行有n个数、分别表示各物品的价值和重量.

结果输出:将最佳装包方案及其最大价值输出到文件output.txt.文件的第1行是最大价值,第2行是最佳装包方案.

点击查看答案

第2题

给定两个大整数u和v,它们分别有m和n位数字,且m≤n.用通常的乘法求uv的值需要O（mn)时间.可以将u和v均看作有n位数字的大整数.用本章介绍的分治法,在O（m^log3)时间内计算iuv的值.当m比n小得多时,用这种方法就显得效率不够高.试设计一个算法,在上述情况下用O（nm^log3/2)时间求出uv的值.

点击查看答案

第3题

问题描述:由于人类对自然资源的消耗,人们意识到大约在2300年后,地球就不能再

居住了.于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球.现有n个太空站位于地球与月球之间,且有m艘公共交通太空船在其间来回穿梭.每个太空站可容纳无限多的人,而每艘太空船i只可容纳H[i]个人.每艘太空船将周期性地停靠一系列的太空站,例如,(1,3,4)表示该太空船将周期性地停靠太空站134134134...每艘太空船从一个太空站驶往任一太空站耗时均为1.人们只能在太空船停靠太空站(或月球、地球)时上下船.初始时,所有人全在地球上,太空船全在初始站.试设计一个算法,找出让所有人尽快全部转移到月球上的运输方案.

算法设计:对于给定的太空船的信息,找到让所有人尽快全部转移到月球上的运输方案.

数据输入:由文件input.txt提供输入数据.文件第1行有3个正整数n(太空站个数)、m(太空船个数)和k(需要运送的地球上的人数).其中,1≤m≤13,1≤n≤20,1≤k≤50.

接下来的m行给出太空船的信息.第i+1行说明太空船pi.第1个数表示pi可容纳的人数Hpi;第2个数表示pi一个周期停靠的太空站个数r(1≤r≤n+2);随后r个数是停靠的太空站的编号Si1,Si2,...Sir,地球用0表示,月球用-1表示.时刻0时,所有太空船都在初始站,然后开始运行.在时刻1、2、3、...等正点时刻各艘太空船停靠相应的太空站.人只有在0、1、2...等正点时刻才能上、下太空船.

结果输出:将全部人员安全转移所需的时间输出到文件output.txt.如果问题无解,则输出0.