首页 > 职业鉴定考试

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

[主观题]

问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中

选取出开线段集合

问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中选取

,使得在X轴上的任何一点p,S中与直线x=p相交的开线段个数不超过k,且问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中选取

问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中选取

达到最大.这样的集合S称为开线段集合的最长k可重线段集, 问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中选取

问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中选取

称为最长k可重线段集的长度.

对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为

问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中选取

算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.

结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.

问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中选取

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数…”相关的问题

第1题

给定直角坐标系,设P（x,y,z),求P分别关于xOy平面,x轴与原点的对称点的坐标.

点击查看答案

第2题

问题描述:给定n个整数组成的序列,现在要求将序列分割为m段,每段子序列中的数在原序列中连续排

列.如何分割才能使这m段子序列的和的最大值达到最小？

算法设计:给定n个整数组成的序列,计算该序列的最优m段分割,使m段子序列的和的最大值达到最小.

数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和m.正整数n是序列的长度:正整数m是分割的段数.接下来的一行中有n个整数.

结果输出:将计算结果输出到文件output.txt.文件的第1行中的数是计算出的m段子序列的和的最大值的最小值.

点击查看答案

第3题

问题描述:在n×n个方格组成的棋盘上的任一方格中放置一个皇后,该皇后可以控制其所在的行、列及对

角线上的所有方格.对于给定的自然数n,在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击？

算法设计:设计一个拉斯维加斯算法,对于给定的自然数n(1≤n≤100)计算在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格,且放置的皇后互不攻击.

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

结果输出:将计算的最少皇后数及最佳放置方案输出到文件output.txt.文件的第1行是最少皇后数:接下来的1行是皇后的最佳放置方案.

点击查看答案

第4题

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

界函数等必要的函数,并将此的数用于解圆排列问题.

圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.

算法设计:对于给定的n个圆,计算最小长度圆排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.

结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.

点击查看答案

第5题

问题描述:给定一个由n行数字组成的数字梯形,如图8-3所示.梯形的第1行有m个数字.从梯形的顶部

的m个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径.

规则1:从梯形的顶至底的m条路径互不相交.

规则2:从梯形的顶至底的m条路径仅在数字结点处相交.

规则3:从梯形的顶至底的m条路径允许在数字结点处相交或在边处相交.

算法设计:对于给定的数字梯形,分别按照规则1、规则2和规则3计算出从梯形的顶至底的m条路径,使这m条路径经过的数字总和最大.

数据输入:由文件input,txt提供输入数据.文件的第1行中有2个正整数m和n(m,n≤20),分别表示数字梯形的第1行有m个数字,共有n行.接下来的n行是数字梯形中各行的数字.第1行有m个数字,第2行有m+1个数.....

结果输出:将按照规则1.规则2和规则3计算出的最大数字总和输出到文件output.txt每行一个最大总和.

点击查看答案

第6题

问题描述:计算机病毒是黑客在计算机程序中插入的破坏计算机功能或者数据的一组计算机指令或者

程序代码.计算机病毒不仅能影响计算机使用,还能自我复制.就像生物病毒一样,它具有自我繁殖、互相传染及激活再生等生物病毒特征.计算机病毒的独特的复制能力,使它们能够快速蔓延,义常常难以根除.它们能把自身附着在各种类型的文件上,当文件被复制或从一个用户传送到一个用户时,它们随文件一起蔓延.杀除计算机病毒的一个有效方法是找出特定计算机病毒的代码特征.对于给定的带有某种病毒的程序代码段集合,通过寻找程序代码段集合中所包含的公共特征,可以快速确定计算机病毒的代码特征.

算法设计:给定带有某种病毒的程序代码段集合,寻找程序代码段集合中每个代码段都包含的最长字符串.

数据输入:由文件input.txt提供输入数据.文件第一行有一个正整数n(1≤n≤100),表示程序代码段集合中代码段数.接下来的n行中,每行是一个程序代码段.每个程序代码段已经转换成由英文大小写字母组成的长度不超过1000的字符串.

结果输出:将找到的程序代码段集合中最长公共字符串输出到文件output.txt中.

文件的第1行输出最长公共字符串的长度.文件的第2行输出最长公共字符串.

点击查看答案

第7题

问题描述:定义于字母表上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个

问题描述:定义于字母表上的乘法表如表3-1所示.对任一定义于Σ上的字符串,适当加括号后,得到,个表达式.例如,对于字符串x=bbba,它的一个加括号表达式为(b(bb)(ba).依乘法表,该表达式的值为a试设计一个动态规划算法,对任一定义于Σ上的字符串计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.

算法设计:对于给定的字符串,计算有多少种不同的加括号方式,使由x导出的加括号表达式的值为a.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出一个字符串.

结果输出;将计算结果输出到文件output.txt文件的第1行中的数是计算出的加括号方式数.

点击查看答案

第8题

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排

问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及d个约束字符串多子串排斥约束的最长公共子序列问题就是要找出x和y的不含为其子串的最长公共子序列

算法设计:设计一个算法,找出给定序列x和y的不含为其子串的最长公共子序列.

数据输入:重文件input.txt提供输入数据.文件的第1行中给出正整数d,表示约束字符串个数.接下来的2行分别给出序列x和y.最后d行的每行给出一个约束字符串.

结果输出:将计算出的x和y的不含为其子串的最长公共子序列输出到文件output.txt中.文件的第1行输出最长公共子序列.第2行输出最长公共子序列的长度.

点击查看答案

第9题

问题描述:给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整

数.对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案.

算法设计:对于给定的正整数a,计算删去k个数字后得到的最小数.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数a.第2行是正整数k.

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

点击查看答案

第10题

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

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

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

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

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

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）