[文集] [专题] [检索] [独立评论] [海阔天空] [矛盾江湖] [全版论坛]

独立评论

作者: 脕玫赂脮   脟贸陆脤禄禄禄霉鹿芦脢陆禄貌禄禄禄霉鲁脤脨貌 2023-05-19 16:16:15  [点击:1370]
这是我使用的Algorithm:



我需要作一个换基程序,将一个10进制数L转换成一个M进制数(k_0,k_1,...,k_(n-2))。这里的L<M^(n-1)。

我写了一个小程序,能准确转换,但我总认为太繁琐,应该有更好的方法。有谁能给出更简洁的换基公式或换基程序。

一个简单的程序是先写出一个计算 B=A+1 的程序APlusOne(A, M),A和B是两个M进制的数。

然后作如下loop:

B is a vector: (B_0,B_1, ..., B_(n-2))
initialize B = (0,0,...,0)
for i=1 to L
B = APlusOne(B,M)
next i

但这个程序计算次数是L。比我前面的程序要慢。
锟斤拷锟洁辑时锟斤拷: 2023-05-20 00:30:22

加跟贴

笔名:     新网友请先注册笔名 密码:
主题: 进文集
内容: