题目内容
(请给出正确答案)
[单选题]
用每个气象台站的实测天气数据来代表其所在多边形中的其他点的天气数值,这种方法为()。
A.Voronoi多边形分析
B.叠合分析
C.缓冲区分析
D.空间查询
查看答案
如果结果不匹配,请 联系老师 获取答案
A.Voronoi多边形分析
B.叠合分析
C.缓冲区分析
D.空间查询
A.同一总体不同部分
B.同一现象在不同时间
C.同一现象在不同地点
D.同一总体的次数分布
E.不同现象
问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.
算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.
结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.