求解双基链的改进型贪心算法

李明; 王鲲鹏

Chinese

您当前的位置：

首页 >

文章列表页 >

求解双基链的改进型贪心算法

更新时间：2026-09-04

- 求解双基链的改进型贪心算法
- Greedy Algorithm of Convert Integers into Double-Base Chains
- 微电子学与计算机 2010年27卷第3期页码：177-180
- 作者机构：
  
  中科院研究生院信息安全国家重点实验室机构,北京,100049
- 作者简介：
- 基金信息：
  
  国家“九七三”计划项目(2007CB311201)国家“八六三”计划项目(2006AA01Z427)
- DOI：
  中图分类号：
- 纸质出版：2010
- 稿件说明：
移动端阅览
李明, 王鲲鹏. 求解双基链的改进型贪心算法[J]. 微电子学与计算机, 2010, 27(3): 177-180,184.

LI Ming, WANG Kun-peng. Greedy Algorithm of Convert Integers into Double-Base Chains[J]. 2010, 27(3): 177-180.
李明, 王鲲鹏. 求解双基链的改进型贪心算法[J]. 微电子学与计算机, 2010, 27(3): 177-180,184. DOI：

LI Ming, WANG Kun-peng. Greedy Algorithm of Convert Integers into Double-Base Chains[J]. 2010, 27(3): 177-180. DOI：

摘要

为了提升贪心算法的表现

更有效地求解整数的双基展开

文中采用了2-LineSearch方法

将树形分支结构引入了贪心算法.改进加速了贪心算法的收敛

使得在相同输入下

新算法返回的双基表达式的长度比普通的贪心算法减少了8%以上

在椭圆曲线标量乘法的计算代价方面也获得了至少2%的收益.

Abstract

In order to improve greedy algorithm so that it could convert integers into Double-Base Chains more efficiently

we introduce tree structure into greedy algorithm by taking advantage of 2-Line Search method.This improvement accelerates the convergence of greedy algorithm.Compared with the greedy algorithm

new algorithm gains more than 8% in the average length of double-base expansions and 2% in the cost of scalar multiplication.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于梳状算法的椭圆曲线密码标量乘改进方案

一种用于极低压boost系统的高效率电荷泵

大模型发展综述：从BERT到Deepseek的技术演进

基于监控指标关联性的微服务异常检测

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

相关机构

1 西北大学信息科学与技术学院

2 商洛学院机构经济与管理学院

3 商洛学院数学与计算机应用学院

AI问答

地址：北京市丰台区顺八条1号院2号楼北阳晨光大厦2层邮编：100079
联系电话：（010）53879206 Email：tmw@bjxintong.com.cn
技术支持由北京北大方正电子有限公司提供京ICP备09082226号-64 京公网安备11010602201714号
本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies

⁰