结合旋转求包含多边形的最小正三角形

文[1]对寻找包含平面多边形的最小正三角形问题提出了一种基于遗传算法的求解方法,用此求解方法所求的最小正三角形必须有一边平行于x轴.本文将所给多边形进行旋转,在不同旋转角度下应用遗传算法求一边平行于x轴且包含相应多边形的最小正三角形.比较不同旋转角度下的结果,就可以得出比文[1]更好的选择.本文还以实例验证了以上思路是正确的.     

绿蓝问题与简单性方案

绿蓝问题是假说选择问题的一种范型.科学假说精确的逻辑结构应该包含假说适用的情景和敏感因子.简单性标准是广为接受的一种假说选择标准,在运用到解决绿蓝问题时,提出了简单性的句法理论和语义理论.但这两种理论分别遭遇了对表达系统和概念框架的相对性,不能处理某些绿蓝型问题,甚至会陷入反直观境地的难题.     

工件加工时间是开工时间的简单线性函数的Flow Shop调度问题研究

研究工件加工时间是开工时间的简单线性函数的Flow ShoP调度问题。在这类问题中机器间满足某种优势关系。当目标函数是极小化加权完工时间和时．尽管比相应的经典问题复杂，但仍存在多项式时间算法。同时对工件的各工序无等待问题和机器无空闲问题也给出多项式时间算法。     

基于平面多边形的不规则三角网分割

判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系，确定与多边形相离、包含的三角形应分别归入原TIN和新形成的TIN中，与多边形相交的三角形重新进行三角剖分，剖分后的三角形归入相应的TIN中，从而实现了基于平面多边形的不规则三角网的分割。     

基于SNMP的网络拓扑发现算法

对现有使用ICMP协议、FDB地址转发表进行网络拓扑发现的算法进行分析,提出了一种基于SNMP协议并适合校园网环境的网络层拓扑发现和链路层拓扑发现算法. 该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构.     

排课程序优先级的确定与最简单算法的实现

针对排课系统的复杂性,提出了简单化处理的模型,通过优先级的确定和数据表字段顺序的改变,使得使用这个模型构造的系统的算法简单化.这个简单系统采用了两个数据表和46条核心程序,快速完成了上千门课程的安排,对编程人员设计实际应用的排课系统具有算法上的指导意义.     

简单正交多阵SOMA(4,n)的存在性

设整数k0,n≥2,简单正交多阵SOMA(k,n)是一个n×n的方阵A,它的每一个单元格包含kn-元集S的一个k-元子集且满足:1)S的每个元素在A的每一行和每一列恰好出现一次;2)S的每个2-元子集至多出现在A的一个单元格中.总结了SOMA(k,n)存在的最新结果,并且阐述了它和相互正交拉丁方之间的关系,同时通过直接构造的方法证明了n≥5,SOMA(4,n)的存在性,并且提出了进一步研究的问题.     

基于CDT的时空区域拓扑关系确定方法

研究了基于逆时针有向三角形(conterclockwisely directed triangle,CDT)的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单多边形形状时空区域间拓扑关系的确定方法进行了研究.结果表明:时空区域间的相等、包含、部分覆盖、相离、相接5种基本拓扑关系均可通过基于逆时针有向三角形的方法确定.该方法不仅有效地实现了各种时空数据的表示和操作,而且避免了直接基于边界坐标计算时空数据时对效率的影响.     

让石头告诉我们:人类是如何变聪明的

正人类祖先是如何从头脑简单的灵长类动物中分离出来,从猿到人进化成为地球上最聪明的物种的呢?答案也许可以从石器工具中去找……石头与石头撞击,碎屑四溅,我不由得往后退了退,但布鲁斯·布拉德利却是一脸平静,他始终专注地切削着手中尚未完工的石斧。在这间位于英国埃克塞特大学的工作室里,桌子上摆放着各种石制工具,沿墙根高高地堆放着石块,     

IBM大数据及分析营销副总裁:首席数据官出现了

<正>今天的组织不仅要努力利用大量的数据创新和改造自己的业务,也要决定由谁去主管所有的数据。许多CEO意识到了数据的重要性,但他们的CIO或CTO已经因基础设施计划不堪重负。这就是为什么一个新的角色正在市场中迅速兴起——首席数据官(CDO)。按照TD Ameritrade公司CDO德里克·施特劳斯的说法,CDO的工作简单来说就是要说明数据是"可执行的、准确的和可访问的"。要做到这一点,他们需要与企业领导层及IT工程师紧密合作。他们是部门要