首页 > 职业技能鉴定

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

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

搜题

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

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

[主观题]

问题描述:给定一条有向直线L及L上的n+1个点有向直线L上的每个点x_i都有权值w(x_i),每条

问题描述:给定一条有向直线L及L上的n+1个点有向直线L上的每个点x_i都有权值w（x_i),每条

问题描述:给定一条有向直线L及L上的n+1个点问题描述:给定一条有向直线L及L上的n+1个点有向直线L上的每个点xi都有权值w（xi),每条问题描有向直线L上的每个点x_i都有权值w(x_i),每条有向边都有一个非负边长.有向直线L上的每个点x_i可以看作客户,其服务需求量为w(x_i).每条边的边长问题描述:给定一条有向直线L及L上的n+1个点有向直线L上的每个点xi都有权值w（xi),每条问题描可以看作运输费用.如果在点x_i处未设置服务机构,则将点x_i处的服务需求沿有向边转移到点x_j处服务机构需付出的服务转移费用为在点x₀处已设置了服务机构,现在要在直线L上增设m处服务机构,使得整体服务转移费用最小.

算法设计:对于给定的有向直线L,计算在直线L上增设m处服务机构的最小服务转移费用.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示有向直线L上除了点x₀,还有n个点问题描述:给定一条有向直线L及L上的n+1个点有向直线L上的每个点xi都有权值w（xi),每条问题描接下来的n行中,每行有2个整数.第i+1行的2个整数分别表示和.

结果输出:将计算的最小服务转移费用输出到文件output.txt.

问题描述:给定一条有向直线L及L上的n+1个点有向直线L上的每个点xi都有权值w（xi),每条问题描

答案

查看答案

发布时间：2022-07-16

更多“问题描述:给定一条有向直线L及L上的n+1个点有向直线L上的每个点xi都有权值w(xi),每条”相关的问题

第1题

给定直线求1)过l平行于Z轴的平面2)I在xY平面上的投影。

给定直线求

1)过l平行于Z轴的平面

2)I在xY平面上的投影。

点击查看答案

第2题

问题描述:给定一个赋权无向图G=（V,E),每个顶点都有权值w（v).如果,且对任意（u,V)∈E有u∈U或v∈U,

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.

点击查看答案

第3题

（12）l为正方体的一条棱所在的直线，则该正方体各条棱所在的直线中，与l异面的共有（A）2条（B）3条（C

（12）l为正方体的一条棱所在的直线，则该正方体各条棱所在的直线中，与l异面的共有

（A）2条（B）3条（C）4条（D）5条

点击查看答案

第4题

假定是圆锥曲线,任取一直线l及l上的一点A,作点A关于的配极1,它交l于点B,点B的配极l_B.交

假定是圆锥曲线,任取一直线l及l上的一点A,作点A关于的配极1,它交l于点B,点B的配极l_B.交直线l_A于点C且通过A.这样,我们作出三角形ABC,它的边是对顶点的配极,这个三角形叫自配极三角形.

点击查看答案

第5题

已知直线m在平面α内，l为该平面外一条直线，设甲：l∥α；乙.l∥m，则（） A．甲是乙的必要条

已知直线m在平面α内，l为该平面外一条直线，设甲：l∥α；乙.l∥m，则（）

A．甲是乙的必要条件，但不是乙的充分条件

B．甲是乙的充分条件，但不是乙的必要条件

C．甲不是乙的充分条件，也不是乙的必要条件

D．甲是乙的充分必要条件

点击查看答案

第6题

直线l是圆x2-2x+y2+4y=看0的一条切线．（1)l：x-2y=0．（2)l：2x-y=0A.条件（1)充分，但条件（2)

直线l是圆x2-2x+y2+4y=看0的一条切线． (1)l：x-2y=0． (2)l：2x-y=0

A.条件(1)充分，但条件(2)不充分.

B.条件(2)充分，但条件(1)不充分.

C.条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分.

D.条件(1)充分，条件(2)也充分.

E.条件(1)和(2)单独都不充分，条件(1)和条件(2)联合起来也不充分.

点击查看答案

第7题

设k,l∈N⁺,且k≠l.证明:

点击查看答案

第8题

问题描述:给定一棵树T,树中每个顶点u都有权值w（u),可以是负数.现在要找到树T的一个连通子图使

问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.

算法设计:对于给定的树T,计算树T的最大连通分支.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.

结果输出:将计算出的最大连通分支的权值输出到文件output.txt.

点击查看答案

第9题

31～35题基于以下题干：J，K，L，M，N和O是6个方形的且大小相同的瑞士农舍，他们位于如下图所示的两条直线上：JKL第一排：■ ■ ■第二排：■ ■ ■M NOJ与M正对，K与N正对，L和O正对。一场大雪过后，居民们铲出一条连续的小路把所有的农舍都连起来，且满足以下条件：(1)该小组由5段直线道路组成，每一段路恰好直接连接两间农舍，(2)每一个农舍都被一段路与另一农舍直接相连；(3)没有农舍与其他两间以上的农舍直接相连；(4)每段路都不交叉；(5)有一段路把J和N直接相连，另一段路把K和L直接相连。下面哪一项陈述可能正确？

A.一段小路把M和K连接起来。

B.一段小路把M和O连接起来。

C.一段小路把O和L连接起来，另一段小路把O和N，连接起来。

D.一段小路把J和K连接起来，另一段小路把K和M连接起来。

点击查看答案

第10题

已知直线在x轴上的截距为 l，在y轴上的截距为l，又抛物线y=x2+bx+c的顶点坐标为（2，-8）．求直线和

已知直线在x轴上的截距为 l，在y轴上的截距为l，又抛物线y=x2+bx+c的顶点坐

标为（2，-8）．求直线和抛物线两个交点横坐标的平方和．

点击查看答案

第11题

已知直线 l 的倾斜角为π/4，在 y 轴上的截距为 2，则 l 的方程是（）A.Y+x-2=0B.Y+x+2=0C.Y-x-2=0D.

已知直线 l 的倾斜角为π/4，在 y 轴上的截距为 2，则 l 的方程是（）

A.Y+x-2=0

B.Y+x+2=0

C.Y-x-2=0

D.Y-x+2=0

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

下载APP

关注公众号

TOP