【摘 要】
：
空间上看来简单的问题在时间上可能导致非常复杂的计算问题,而时间上的计算问题一旦在空间上采用某种有序划分,复杂过程又可以约化为简单的处理程序.分形思想为这类有序划分
【机 构】
：
东北师范大学城市与环境学院,北京大学环境学院地理科学中心
【基金项目】
：
国家自然科学基金(40371039)
论文部分内容阅读
空间上看来简单的问题在时间上可能导致非常复杂的计算问题,而时间上的计算问题一旦在空间上采用某种有序划分,复杂过程又可以约化为简单的处理程序.分形思想为这类有序划分提供了可取的思路.借助分形思想和"分而治之"的策略,可望将复杂问题的"穷尽处理法"变为"有限选择法",从而找到虽非最优但可满意的解决方案.以经典的TSP为例,提出空间系统复杂计算问题的处理方法,这种方法有助于实现指数算法与多项式算法的实用转换过程.
其他文献
网络结构是城市轨道交通网络的一个重要特征.异常事件下网络结构特征的变化往往决定了事件所产生的影响.以新加坡的轨道交通网络为对象,首先基于3类中心度指标分析网络的结构
哲学课程作为培养儿童批判性思维和创新能力的主要课程,在许多发达国家都受到重视。中国学生发展的核心素养,既包括人文积淀、人文情怀和审美情趣等基本要点的人文底蕴素养,
油田注水管网优化是油田地面优化的重组成部分。介绍了注水管网优化现阶段的主成果，包括注水管网运行优化、拓扑优化、泵的调频优化等。通过分析注水管网优化的发展现状，发现目
将动态评价引入到大学英语写作教学中，建构双主多元动态评价的写作模式，从写前指导、自主写作、多元反馈、自主修改等方面人手，注重对写作过程的动态评价，学生在协作中学习英语写
目的探讨宫颈癌患者化疗期生活质量及其影响因素。方法选取我院2018年3月至2019年3月收治的宫颈癌患者120例,通过回顾性分析获取患者基础信息,基于FACT-Cx量表评价其化疗期生
目的观察尼莫地平在防治蛛网膜下腔出血并发脑血管痉挛中的疗效。方法将1995年2月～1996年1月确诊的蛛网膜下腔出血（SAH）18例作为常规治疗对照组;2003年6月～2008年2月确诊的蛛网膜
目的：观察龙氏手法治疗寰枢关节错位所致眩晕的疗效。方法：对38位因寰枢关节错位引起眩晕的患者进行定点手法复位。结果：治愈35例,总有效率97.4%。结论：龙氏正骨手法是一种能快速
在企业进行市场决策时,"以顾客为中心"还是"以竞争者为中心"是一个不容回避的问题.现代企业通过以顾客导向为根本导向,兼顾竞争者导向,最终形成综合协调顾客、竞争者的市场导
目的探讨妊娠合并糖尿病并发妊娠高血压的临床治疗及效果。方法按照随机数字表法将100例2017年6月~2018年12月广东省广州市花都区第二人民医院收治的妊娠合并糖尿病并发妊娠
一、新冠肺炎疫情凸显生物安全防御的重要性习近平总书记在2020年2月14日召开的中央深改委第十二次会议上强调,完善重大疫情防控体制机制,健全国家公共卫生应急管理体系,把生