Greedy Algorithm of Convert Integers into Double-Base Chains

LI Ming; WANG Kun-peng

Chinese

您当前的位置：

首页 >

文章列表页 >

Greedy Algorithm of Convert Integers into Double-Base Chains

更新时间：2026-09-04

- Greedy Algorithm of Convert Integers into Double-Base Chains
- Vol. 27, Issue 3, Pages: 177-180(2010)
- 作者机构：
  
  中科院研究生院信息安全国家重点实验室机构,北京,100049
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Improved Scheme of Scalar Multiplication Based on Comb Method for Ellipse Curve Cryptography

High gain stability high temperature operational amplifier based on reverse body bias

Implementation and verification of a dual-chain power gating strategy for low power design

A review of large model development: technological evolution from BERT to Deepseek

Aerial small object detection algorithm based on improved RT-DETR

Related Author

田祎

刘爱军

申卫昌

Related Institution

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

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

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

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰