论文部分内容阅读
证明在一定条件下,与地理相关数据的最优显示问题在多项式时间内可解.通过分析最优显示问题,给出它的数学模型及评价标准.并把它转化为二分图匹配问题,给出了算法.这个算法可以在多项式时间内求得最优解.
与地理相关数据的最优显示问题在多项式时间内可解
【摘 要】
：
证明在一定条件下,与地理相关数据的最优显示问题在多项式时间内可解.通过分析最优显示问题,给出它的数学模型及评价标准.并把它转化为二分图匹配问题,给出了算法.这个算法可以在多项式时间内求得最优解.
【机 构】
：
吉林大学计算机科学与技术学院
【出 处】
：
吉林大学学报(理学版)
【发表日期】
：
2003年02期
【基金项目】
：
高等学校博士学科点专项科研项目
其他文献
【正】 采用遗传工程“魔术弹”可治疗约半数的最常见的癌症,魔术弹是通过将致死性的细菌毒素投射到肿瘤细胞内而破坏瘤细胞。早期实验室试验已表明,这些魔术弹对治疗癌症(称
采集抽穗期小麦旗叶,采用1mmol.L-1 H2O2、干旱、黑暗处理24h诱导产生氧化损伤模型,然后运用偏振荧光的手段检测了叶绿体的荧光发射谱和荧光激发谱,结果发现,无论选择436nm激
【正】 美国的Lipid Resarch Clinic Program、欧洲的Helsinki Heart Study的研究结果相继发表于1984、1987年。它们反映,药物降低血脂用于一级预防,可以降低中年男子的冠心
啊!又是一个阳光明媚的早晨,我拼命地想和周公告别,可是我的眼睛还是对他老人家依依不舍。无奈!我拖着沉重的步伐走进洗手间,打了一盆冷水强迫自己进入新的一天。洗完脸后的
在Mobile Safe Ambients演算进程的拓扑结构抽象表示基础上，通过识别可被激活的移动原语和通讯原语，计算系统运行的所有动态进程拓扑结构，并在文法规则中显示地标识约束名字和变
【正】 膀胱引流期间服用抗菌素比不用抗菌素的尿道感染的发生率低,然而,通常避免使用抗菌素预防法,因有引起抵抗细菌株之虑。本文采用双盲、安慰剂对照试验,测定用Ciproflox
运用荧光、圆二色谱及紫外光谱手段,研究了六种不同物理或化学条件处理后,牛乳铁蛋白（Bovine lactoferrin,bLF）三级、二级结构及二硫键的变化。荧光结果显示：6mol.L-1盐酸胍、8m
应用拉曼光谱仪,原位观测了不同流体中石膏随温度变化的溶解相变过程。纯水流体升温过程中,石膏在170～190℃范围内发生脱水,相变为无水石膏,随后升至250℃再快速降至常温,无水
【正】 在瑞士,一项对工厂工人25年的研究表明,长期使用非那西丁与高血压、心脏病和肾病死亡、癌和心脏病的危险增加有关。许多国家包括美国已经不再使用非那西丁,此药的化学
利用高光谱遥感技术反演土壤性质已经成为土壤学和遥感科学研究领域的新手段,特别对土壤化学元素含量的高光谱反演,已成为土壤元素快速监测方法的的研究热点。以往研究往往关注不同类型土壤的化学元素光谱响应特征模型,以试图找到普适性的元素-光谱反演模型。由于成土因素的复杂性,土壤类型及其化学元素分布具有明显的空间异质性特征,宏观尺度上的土壤-光谱统计反演模型客观上具有较大的不确定性。若范围缩小到同一个气候带,