论文部分内容阅读
研究了相等的双目录分割问题,给出了此问题的随机算法.通过分析算法的性能,得到算法的近似性能比为0.637 8.在回答Jon Kleinberg于1998年提出的一个公开问题方面取得了一定进展.
相等的双目录分割问题及其随机算法
【摘 要】
：
研究了相等的双目录分割问题,给出了此问题的随机算法.通过分析算法的性能,得到算法的近似性能比为0.637 8.在回答Jon Kleinberg于1998年提出的一个公开问题方面取得了一定进
【机 构】
：
电子科技大学应用数学学院
【出 处】
：
宁夏大学学报：自然科学版
【发表日期】
：
2005年1期
【基金项目】
：
电子科技大学校科研和教改项目
其他文献
提出了一种新颖的网络角色识别算法。该算法首先利用ISODATA方法对网络事件用户行为进行聚类分析;在此基础上,改进混合式蚁群（HBACA）算法,对网络事件中各用户积累行为进行持续
随着物联网和云计算技术的飞速发展和广泛应用,物联网搜索引擎应运而生。然而,物联网搜索引擎的开放性,使在互联网搜索领域就已经存在的数据隐私问题变得更加突出。首先,阐述
针对用户在申请位置连续查询服务时,不同移动类型产生的轨迹差异泄露用户位置隐私的情况,提出一种相似轨迹实时生成方法。该方法实时计算可产生相似轨迹的连续位置,通过在生
安全网关控制信息采集是天地一体化网络中的一种重要安全感知技术,传统的等时间间隔采集策略存在网络带宽浪费、数据大量冗余、采集节点数据采集量过大、传输次数过多等问题,
利用ＤｉｒｉｃｈｌｅｔＬ－函数的均值定理研究Ｄｅｄｅｋｉｎｄ和的一类均值问题，并给出一个较为精确的渐近公式。