首页 > 职业技能鉴定

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定

雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定雨数和上界的

答案

查看答案

发布时间：2022-09-03

更多“问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定”相关的问题

第1题

问题描述:试设计一个用回溯法搜索子集空间树的函数.该函数的参数包括结点可行性判定函数和上

界函数等必要的函数,并将此函数用于解装载问题.

装载问题描述如下:有一批共n个集装箱要装上艘载重量为c的轮船,其中集装箱i的重量为wi.找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船.

算法设计:对于给定的n个集装箱的重量和轮船的重量,计算最优装载方案.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是集装箱数,c是轮船的载重量.接下来的1行中有n个正整数,表示集装箱的重量.

结果输出:将计算的最大装载重量输出到文件output.txt.

点击查看答案

第2题

问题描述:8×8的国际象棋棋盘上的一只马,恰好走过除起点外的其他63个位置各一次,最后回到起点.

这条路线称为马的一条Hamilton周游路线.对于给定的m×n的国际象棋棋盘,m和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出马的一条Hamilton周游路线.

算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.

数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.

结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.

第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).

第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.

点击查看答案

第3题

文艺心理学，是文艺学或美学的一个分支，是从心理学的角度来研究文艺创作、文艺作品和文艺接受中的问题。根据上述定义，下列陈述中不属于文艺心理学的是()。

A.奥地利心理学家、精神病医生用精神分析学来研究文学活动

B.研究艺术创作心理动机

C.研究古典诗词中的格律问题

D.研究艺术家的艺术的体验

点击查看答案

第4题

问题描述:假设煤在足够多的会场里运排一批活动,并希望使用尽可能少的会场.设计一个有效的贪心

算法进行安排.(这个问题实际上是著名的图着色问题.若将每个活动作为图的一个顶点,不相容活动间用边相连.使相邻顶点着有不同颜色的最小着色数,相当于要找的最小会场数.)

算法设计:对于给定的k个待安排的活动,计算使用最少会场的时间表.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数k,表示有k个待安排的活动.接下来的k行中,每行有2个正整数,分别表示k个待安排的活动的开始时间和结束时间.时间以0点开始的分钟计.

结果输出:将计算的最少会场数输出到文件output.txt.

点击查看答案

第5题

所谓情景模拟是指根据对象可能担任的职务，编制一套与该职务实际情况相似的测试项目，将被测试者安排在模拟的工作情境中处理可能出现的各种问题，用多种方法来测评其心理素质、潜在能力的一系列方法。根据上述定义，下列属于的情景模拟是（）。

A.在学校的这次青年文化节活动中，郑浩寝室演了一部心理情景剧，受到了同学们的一致好评

B.考官给了应聘文秘的肖芳各种材料，要求她对这些材料进行编辑加工，设计成若干种下发的公文以及领导的讲话稿

C.毕业后，翟涛就要到某公司的人力资源部门去工作了，他觉得到时候可能会遇到好多人际矛盾和人际冲突，这两天正模拟着该如何去化解这些矛盾

D.在智力竞赛的操作环节，望远队得到的材料是一个滑轮及铁棒、木板、绳索等工具，要求他们把一根粗大的圆木和一块较大的岩石运到小溪另一边，他们利用物理原理很快就解决了

点击查看答案

第6题

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

点击查看答案

第7题

要求设计用砌筑砖M7.5等级,中等施工水平,计算其试配强度。

A.7.5

B.9.0

C.8.25

D.9.38.

点击查看答案

第8题

问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是l_i（1

问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是l_i(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.

算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.

数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.

结果输出:将计算的最多可以存储的程序数输出到文件output.txt.

点击查看答案

第9题

化学改良土，根据设计要求和施工工艺确定延迟时间H,在浸润后的试料中加入外掺料，在H－1h内充分

化学改良土，根据设计要求和施工工艺确定延迟时间H,在浸润后的试料中加入外掺料，在H-1h内充分搅拌，之后在一个小时内完成击实试验全过程。()

点击查看答案

第10题

问题描述:欧氏旅行售货员问题是对给定的平面上n个点确定一条连接这n个点的长度最短的哈密顿回

路.欧氏距离满足三角不等式,所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题,仍是一个NP完全问题.最短双调TSP回路是欧氏旅行售货员问题的特殊情况.平面上n个点的双调TSP回路是从最左点开始,严格地由左至右直到最右点,然后严格地由右至左直至最左点,且连接每个点恰好一次的条闭合回路.

算法设计:给定平面上n个点,计算这n个点的最短双调TSP回路.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的平面上的点数.在接下来的n行中,每行2个实数,分别表示点的x坐标和y坐标.

结果输出:将计算的最短双调TSP回路的长度(保留2位小数)输出到文件output.txt.

点击查看答案

第11题

某文化中心工程，建筑面积53396m2，结构形式为框架剪力墙结构，基础为筏板基础，主体建筑地下4层，

地上20层，四层混凝土部分试块强度达不到设计要求，因此请法定检测机构对实际结构进行检测鉴定，经检测该结构能够达到设计要求。

根据以上内容，回答下列问题：

1.施工单位进行现场质量检查的方法有那些？

2.该质量问题是否需要处理？为什么？

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP