首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

今有2k(k≥2)个人去完成k项任务,已知每个人均能与另外2k-1个人中的k个人中的任何人组成小组(每组2个人)去完成他们共同热悉的任务,问这2k个人能否分成k组(每组2人)每组完成一项他们共同熟悉的任务?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“今有2k(k≥2)个人去完成k项任务,已知每个人均能与另外2…”相关的问题
第1题
问题描述:假设有n个任务由k个可并行工作的机器完成.完成任务i需要的时间为ti试设计一个算法找
出完成这n个任务的最佳调度,使得完成全部任务的时间最早.

算法设计:对任意给定的整数n和k,以及完成任务i需要的时间为ti(i=1,2,...,n).设计一个优先队列式分支限界法,计算完成这n个任务的最佳调度.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.第2行的n个正整数是完成n个任务需要的时间.

结果输出:将计算的完成全部任务的最早时间输出到文件output.txt.

点击查看答案
第2题
(n,k)码的许用码字的个数为()个。‎

A.2k

B.k

C.n

D.n-k

点击查看答案
第3题
函数e^2的周期为()。

A.2kπi(k∈z)

B.1

C.2ki(k∈z)

D.0

点击查看答案
第4题
对任何非零偶数n,总可以找到奇数m和正整数k,使得n=m2k.为了求出两个n阶矩阵的乘积,可以
把一个n阶矩阵分成m×m个子矩阵,每个子矩阵有2k×2k个元素.当需要求2k×2k的子矩阵的积时,使用Strassen算法.设计一个传统方法与Strassen算法相结合的矩阵相乘算法,对任何偶数n,都可以求出两个n阶矩阵的乘积.并分析算法的计算时间复杂性.

点击查看答案
第5题
已知f(k)=(1/2)kε(k)+2kε(-k-1)则其双边Z变换的象函数F(z)等于()。

A.不存在

B.z/(z-1/2)+z/(z-2)

C.z/(z-1/2)-z/(z-2)

D.z/(z-2)-z/(z-1/2)

点击查看答案
第6题
设有N件产品,其中M件为次品,今从中任取n件。(1)求其中恰有k(k≤min(M,n))件次品的概率;(2)求其中至少有2件次品的概率。
设有N件产品,其中M件为次品,今从中任取n件。(1)求其中恰有k(k≤min(M,n))件次品的概率;(2)求其中至少有2件次品的概率。

点击查看答案
第7题
我们已经看到,散列表长度M是影响散列效果的重要因素之一。为保证散列映射的均匀性和随机性,M的取值,应能避免后续查询和修改操作可能的非随机性。试说明:就以上意义而言,表长不宜取作M=2k(k≥2)。

点击查看答案
第8题
Apriori挖掘算法描述正确的是()。

A.通过使用先验原理对搜索空间进行剪枝,解决了候选频繁集组合爆炸的问题

B.候选集的产生:通过前一次迭代的(k-1)项频繁集产生新的k项候选频繁集

C.候选项集的剪枝:采用基于支持度的剪枝。原理:如果一个项是频繁集,则它的所有子集一定也是频繁集

D.规则产生:每个k项频繁集会产生多达2^k-2个关联规则,需要基于置信度进行剪枝

点击查看答案
第9题
证明:如果有限自动机M有n个状态,其中n≥2,则存在一个整数k≤ n-1使得Pk=P。

点击查看答案
第10题
面试题:链表中倒数第k个结点题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习

面试题:链表中倒数第k个结点

题目:输入一个链表,输出该链表中倒数第k个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。

链表结点定义如下:

struct List Node

{

int m n Value;

ListNode* m_p Next;

};

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改