首页成果登记
注册 找回密码
国家科技成果网
  		•
热门搜索：  激光   高分子   石油   并网   纳米   太阳能光伏
扫描二维码关注国科网

登记 排行 政策 对接 转化 专栏
国家科技成果网 › 首页 ›成果 › 查看内容

传感器网络优化算法及其应用

2011年 基础理论
  • 成果简介
本项目围绕选定的四个科学问题展开了系统研究，取得主要成果如下：1、针对参数集合挑选问题：给定元素个数不超过m的有限集的一个n元集簇C和参数k，找出集簇C的两两互不相交的k元子簇。首先利用自然扩张的贪婪搜寻方法在O(mn)时间复杂度内找到集簇C的极大k-子簇M0，当M0的元素个数不小于k或不大于k与这些集合元素个数最大者的商（k/m）时，得到肯定回答或否定回答；当M0的元素个数小于k且大于k...
相关成果

标签云

相关机构

关于国科网   我们的资源   我们的服务   免责声明   常见问题    软件下载    成果登记   联系我们  
Copyright 2001-2020 All Rights Reserved© 国科网 版权所有
国家科技成果信息服务平台 主管单位：科学技术部火炬高技术产业开发中心
京ICP备09035943号-33 京公网安备110401400097
在线客服系统