期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
平面网格点中无直角的最大点集构造
1
作者 赵红涛 裴四宝 《汕头大学学报(自然科学版)》 2018年第1期26-30,共5页
本文首先介绍了关于点集中无直角的最大点集的研究现状;然后讨论了在二维平面上m×n网格点中无直角的最大点集的构造,通过利用坐标投影法和代数法,分别证明得到此最大点集的基数为m+n-2;最后给出一些关于二维平面网格点中有待解决... 本文首先介绍了关于点集中无直角的最大点集的研究现状;然后讨论了在二维平面上m×n网格点中无直角的最大点集的构造,通过利用坐标投影法和代数法,分别证明得到此最大点集的基数为m+n-2;最后给出一些关于二维平面网格点中有待解决的新问题. 展开更多
关键词 网格点 直角三角形 点集 最大基数
下载PDF
一种最大化传感网络覆盖率的移动辅助部署算法 被引量:5
2
作者 崔灿 沈中 +1 位作者 常义林 王艳玲 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第2期222-227,284,共7页
研究了使用移动传感器提高传感网络覆盖率的问题,提出了一个基于二部图匹配的移动传感器部署算法.设目标区域可以划分成多个小区域或网格,首先把初始网络描述成一个二部图G,G的顶点集合由移动节点集合和需要覆盖的网格集合组成.如果某... 研究了使用移动传感器提高传感网络覆盖率的问题,提出了一个基于二部图匹配的移动传感器部署算法.设目标区域可以划分成多个小区域或网格,首先把初始网络描述成一个二部图G,G的顶点集合由移动节点集合和需要覆盖的网格集合组成.如果某个移动节点可以覆盖某个网格,则它们之间存在一条边.衡量移动的花费可以使用移动的距离、消耗的能量或者跳跃的次数等.对构造的二部图G求它的最小花费的最大匹配基,则该匹配基对应着一个最优的移动方案,按此方案部署的网络覆盖率最大且总的移动花费最小. 展开更多
关键词 传感网络 移动辅助部署 二部图 最大匹配基
下载PDF
针对一种多模式逻辑单元结构FPGA的工艺映射 被引量:4
3
作者 张琨 周华兵 +1 位作者 陈陵都 刘忠立 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第10期1375-1380,共6页
结合FPGA设计的特点,提出一种可灵活配置的多模式FPGA逻辑单元结构及对其进行工艺映射的工具VMAP.该工具中除了采用一般的工艺映射算法外,还结合逻辑单元结构特点提出了专门的合并优化算法.该算法基于图的最大基数匹配,将部分查找表进... 结合FPGA设计的特点,提出一种可灵活配置的多模式FPGA逻辑单元结构及对其进行工艺映射的工具VMAP.该工具中除了采用一般的工艺映射算法外,还结合逻辑单元结构特点提出了专门的合并优化算法.该算法基于图的最大基数匹配,将部分查找表进行合并,减小了映射结果的面积开销.实验结果表明,对于标准的测试电路,结合文中的逻辑单元结构和合并算法得到的工艺映射结果平均可以减少15.7%的基本逻辑单元使用个数. 展开更多
关键词 多模式 逻辑单元 工艺映射 最大基数匹配 现场可编程门阵列
下载PDF
通信网络调度问题的建模与算法
4
作者 闫雪峰 樊娜 《科技创新与生产力》 2013年第8期84-85,88,共3页
阐述了通信网络调度问题数学建模,探讨了通信网络调度问题,进行了通信网络应用实例与结果分析,研究在一个网络中如何安排一些文件的传输,使得完成全部文件传输的工作时间为最短。
关键词 传输时间 计算机容量 时间表问题 完工时间 最大基数匹配算法
下载PDF
运用实体——联系模型数据建模
5
作者 胡松林 王一凡 《湖北师范学院学报(自然科学版)》 2000年第2期31-32,共2页
数据建模是建立用户数据视图的模型过程。它是开放有效的数据库应用的最重要任务 ,而实体—联系模型 ( E—R模型 )是用来解释用户数据并使之文档化的工具 ,本文通过一个实例探讨了运用 E— R模型数据建模。
关键词 数据建模 实体 联系 实体一联系模型 属性 最大基数 最小基数
全文增补中
上一页 1 下一页 到第
使用帮助 返回顶部