论文部分内容阅读
证明在一定条件下,与地理相关数据的最优显示问题在多项式时间内可解.通过分析最优显示问题,给出它的数学模型及评价标准.并把它转化为二分图匹配问题,给出了算法.这个算法可以在多项式时间内求得最优解.
与地理相关数据的最优显示问题在多项式时间内可解
【摘 要】
：
证明在一定条件下,与地理相关数据的最优显示问题在多项式时间内可解.通过分析最优显示问题,给出它的数学模型及评价标准.并把它转化为二分图匹配问题,给出了算法.这个算法可以在多项式时间内求得最优解.
【机 构】
：
吉林大学计算机科学与技术学院
【出 处】
：
吉林大学学报(理学版)
【发表日期】
：
2003年02期
【基金项目】
：
高等学校博士学科点专项科研项目
其他文献
采集抽穗期小麦旗叶,采用1mmol.L-1 H2O2、干旱、黑暗处理24h诱导产生氧化损伤模型,然后运用偏振荧光的手段检测了叶绿体的荧光发射谱和荧光激发谱,结果发现,无论选择436nm激
运用荧光、圆二色谱及紫外光谱手段,研究了六种不同物理或化学条件处理后,牛乳铁蛋白（Bovine lactoferrin,bLF）三级、二级结构及二硫键的变化。荧光结果显示：6mol.L-1盐酸胍、8m
应用拉曼光谱仪,原位观测了不同流体中石膏随温度变化的溶解相变过程。纯水流体升温过程中,石膏在170～190℃范围内发生脱水,相变为无水石膏,随后升至250℃再快速降至常温,无水
利用高光谱遥感技术反演土壤性质已经成为土壤学和遥感科学研究领域的新手段,特别对土壤化学元素含量的高光谱反演,已成为土壤元素快速监测方法的的研究热点。以往研究往往关注不同类型土壤的化学元素光谱响应特征模型,以试图找到普适性的元素-光谱反演模型。由于成土因素的复杂性,土壤类型及其化学元素分布具有明显的空间异质性特征,宏观尺度上的土壤-光谱统计反演模型客观上具有较大的不确定性。若范围缩小到同一个气候带,