顶点着色

作品数：119被引量：218H指数：8
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：许进胡斌张宇航强小利杨玉星更多>>
相关机构：英特尔公司威盛电子股份有限公司网易(杭州)网络有限公司华中科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中国博士后科学基金国家高技术研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
干散货港口三维数字堆场系统被引量：1
《港口科技》2024年第2期6-10,共5页李齐权 王诗伟 刘青 
为解决干散货港口堆场周边建筑物、可移动单机(堆取料机)和货堆等物体的三维模型构建问题,并根据生产数据实时驱动三维模型变化,研究、设计适用于干散货港口的三维数字堆场系统。该系统采用数字孪生、GPU顶点着色、三维可视化和模型轻...
关键词：干散货港口 三维数字堆场 GPU顶点着色 实时建模仿真 
机场登机口分配问题的顶点着色模型与算法
《太原科技大学学报》2021年第3期246-250,共5页梁超超 陈培军 
对航班-登机口分配问题进行研究,将其看成顶点着色问题进行求解,设计了简单有效的可以应用于具有卫星厅的登机口分配的贪婪算法策略。将按照“先到先服务”的原则,依次运用启发式规则为当前航班选择登机口,即优先使用可供航班类型种类...
关键词：航班-登机口分配 顶点着色 贪婪算法 
基于DNA折纸术求解图的顶点着色问题的方法被引量：1
《电子与信息学报》2021年第6期1750-1755,共6页麻晶晶 许进 
国家自然科学基金(61801279)。
该文基于DNA折纸术,设计了一个通过DNA折纸结构的自组装求解图的顶点着色问题的方法。利用DNA折纸术可以构建出具有特定形状的DNA折纸结构。这些结构可以用来编码图的顶点和边,由于这些结构具有粘性末端,因此可以通过特异的分子杂交组...
关键词：DNA计算 DNA折纸术 DNA-纳米颗粒共聚体 自组装 顶点着色问题 
关于二部图上的颜色最多独立集问题
《杭州电子科技大学学报（自然科学版）》2021年第1期87-90,共4页周圆 陈光亭 陈永 张安 
国家自然科学基金资助项目(11971139,11771114)。
颜色最多独立集问题是针对任意给定的顶点着色的简单无向图,寻找一个独立集使得其所含颜色数尽可能多,这一问题在二部图上是NP-hard。首先,利用二部图的独立集性质,提出一般二部图上最差情况界为2的近似算法;然后,对于完全二部图块的特...
关键词：独立集 二部图 顶点着色图 最差情况界 
排考场次分配方法及其SQL实现
《现代计算机》2019年第16期78-81,共4页袁子昂 
高校期末排考中的场次分配,要求在满足约束的前提下,用尽量少的场次安排所有的课程考试。将场次分配问题转换为带权顶点最小着色问题求解,给出一种贪心算法及其SQLServer上的具体实现,包括设计数据库、预处理、分配、检查结果等四个步骤。
关键词：排考 顶点着色 T-SQL 存储过程 
基于自组装纳米颗粒的顶点着色问题的DNA计算模型
《长春理工大学学报（自然科学版）》2018年第4期123-126,131,共5页陈芳 殷志祥 
国家自然科学基金(61672001;61702008)
自组装纳米颗粒由于其特殊的结构,具有较好的稳定性,广泛应用于DNA计算中,使用DNA自组装模型可以有效减少运算的复杂度。文章利用自组装纳米金属颗粒求解了图的顶点着色问题。首先,将图的顶点进行自组装设计;其次,根据顶点构造相应的连...
关键词：DNA计算 自组装 纳米颗粒 顶点着色问题 
公路货运供需信息的组合匹配模型被引量：1
《统计与决策》2018年第14期72-75,共4页张青杰 窦永香 陈姝 
文章针对车辆与货物组合匹配问题,以供需信息为数据来源,首先对存在冲突关系的货物利用图着色模型消除冲突关系,然后进行货物组合与车辆的匹配,在保证货物组合承运费用最大化的前提下,将托运意愿较高的组合方案推荐给承运方,以达到车源...
关键词：组合匹配 顶点着色 托运意愿 回溯法 
基于协作型学习自动机的多信道TDMA调度算法研究被引量：2
《合肥工业大学学报（自然科学版）》2018年第3期318-324,共7页檀华丽 夏娜 伊君 欧元肖 
国家自然科学基金资助项目(61100211;61003307);教育部新世纪优秀人才支持计划资助项目(NCET-13-0768);安徽省杰出青年科学基金资助项目(1408085J05)
无线传感器网络是一个资源受限的网络系统,因此该系统中的数据汇聚存在通信冲突多、最小调度长度大的缺点。目前主要采用多信道技术优化网络性能,其中多信道时分多址(time division multiple access,TDMA)调度是一个关键问题。文章首先...
关键词：无线传感器网络 数据聚集 时分多址(TDMA) 多信道 调度 顶点着色 协作型学习自动机 
2-连通图的修正的彩虹顶点连通数
《陕西师范大学学报（自然科学版）》2017年第6期19-21,共3页王万禹 
四川省教育厅自然科学基金(15ZB0346);成都师范学院科研基金(CS14ZB06)
路P称为修正的顶点彩虹路,如果P中所有的顶点着不同的颜色或者除端点外其余顶点着不同于端点的颜色。图G称为是修正的彩虹顶点连通的,如果对于G的任意两个顶点u和v,G都有一条修正的彩虹顶点u-v路。使图G是修正的彩虹顶点连通图的最小颜...
关键词：修正的彩虹顶点连通数 彩虹顶点着色 
地图着色问题的DNA计算
《宿州学院学报》2016年第10期110-113,共4页马莹 方欢 
安徽省自然科学基金项目(1608085QF149)
提出了将地图着色问题转化为顶点着色问题,然后把顶点着色问题转化为求最大独立集问题。最大独立集问题的解法采用改进的粘贴DNA计算,即全信息化的DNA粘贴计算。DNA粘贴计算设计了主链和存储链,而且在生物计算中采用并行处理。最后给出...
关键词：DNA计算 粘贴计算 地图着色问题 顶点着色 最大独立集 
全选清除导出
共12页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部