精华内容
下载资源
问答
  • 无符号Radix-2 SRT除法,基2除法 Radix_2_div.v RTL文件 用于测试平台的 Radix_2_div_int.v 子锁 Radix_2_div_tb.v 测试台顶部 Radix_2_div_tb.m matlab 文件 玩得开心,Good4U - @ - 年轻 - @ -
  • go-radix, Radix树的Golang实现 提供实现 radixradix 包。 包只提供单个 Tree 实现,针对稀疏节点优化。作为一个基数树,它提供以下内容:O(k) 操作。在许多情况下,这可以能比散列表快,因为哈希函数是 O(k) 操作...
  • Radix4Radix2FFT实现

    2019-08-12 04:38:11
    Radix-4/Radix-2 FFT 实现
  • 编写此函数是为了理解和/或解释 fft 算法和 radix2 过程的用法。 此函数取您要查找 FFT 的信号,为 m 位 您也可以在不输入信号或点数的情况下调用该函数,因为 y 和 m 有默认值; y = sin(2*pi*50*t)+sin(2*pi*120*...
  • radix-2 FFT可以用蝶形处理器有效地实现,这种处理器除了蝶形本身外,还包括额外的旋转因子复数乘法器。  radix-2蝶形处理器由一个复数加法器、一个复数减法器和一个旋转因子的复数乘法器组成。旋转因子的复数...
  • 主要介绍了Java基数排序radix sort原理及用法解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
  • 建议的radix-4和radix-8展位乘数在部分乘积的数量,延迟和频率方面进行了比较。 部分乘积的数量以基数4减少为n / 2。 通过在乘数编码中使用更高的基数8,我们可以将部分乘积的数量进一步减少至n / 3,从而获得更...
  • radix64用于将整数从基数 10 转换为基数 64,因此从最低有效字节开始转换为最高有效字节。 使用radix64,您可以生成任何长度的编码字符串,而base64必须始终具有长度为 4 的倍数的编码字符串。因此radix64不需要...
  • 用于Linux的Radix语言32位编译器到Netwide汇编程序(NASM) 重要提示:运行Radix编译器之前,请先安装nasm软件包 汇编 ./radix [path-to-main-file] [program-name] 运行程序生成器2个主要文件: 程序名 预处理...
  • 这样也就可以使用N=rS的Radix-r算法了。最流行的算法都是以r=2或r=4为基的,最简单的DFT不需要任何乘法就可以实现。例如:在S级且r=2的情形下,下列索引映射的结果是:  S>2时的-个一般惯例是,在信号...
  • 基数树 Compact Prefix树(基数)的Java实现。
  • 对arm_cfft_radix2_f32函数使用进行介绍,并提供样例程序
  • 论文“The Adaptive Radix Tree”的代码实现。算法实现了ART文章中提到的路径压缩和懒扩展方法,还有插入关键字、查看ART树中已有的关键字总数、查找某个关键字、删除关键字、查找包含某个前缀的关键字等方法。
  • RADIX_2_FFT.m是主文件。 其余的都是函数。 参考资料是: 1. https://cnx.org/contents/0sbTkzWQ@2.2:zmcmahhR@7/Decimation-in-time-DIT-Radix-2-FFT 2. ...
  • RadixTree :high_voltage: 该项目提供了数据结构的实现,这是一个很好的工具,用于使用字符串键索引大量记录并以最佳时间复杂度执行前缀搜索。 RadixTree或压缩特里树是前缀树的紧凑且经过空间优化的形式,它使...
  • 可以通过包含头文件radix_heap.h开始使用,它提供以下两个类:类radix_heap管理一组数字,类pair_radix_heap管理一组数字(键)和与键关联的值。 例子 # include " radix_heap.h " ... radix_heap::pair_radix_heap...
  • radix树-路由表的设计原理: BSD路由表使用的是 radix 树。 这种树的设计思想来源于patricia树。
  • radix:Crystal的Radix树实现
  • go-immutable-radix, 在Golang中,一个不可变的基数树实现 go-immutable-radix 提供实现不可变 radix的iradix 包。 包只提供单个 Tree 实现,针对稀疏节点优化。作为一个基数树,它提供以下内容:O(k) 操作。在许多...
  • 基数 4 一种二进制到文本编码,类似于... 使用块编码This is encoded using Radix4成为This-is-encoded-using-Radix4_33__F_F__ 使用流编码,同样的输入This is encoded using Radix4就变成_Thi3s-i3s-e_nco_dedF-us_
  • Radix是Go的全功能客户端。 有关文档和常规用法示例,请参见上面的参考链接。 版本号 目前支持两种主要的基数版本: v3是更成熟的版本,目前仍在积极支持中。 v4是beta版,但本质上是稳定的。 您可以查看v4 以...
  • Radix4_Booth_Multiplier 1.算法 根据Radix-4 Booth Multiplier的功能,我们可以发现16位值A可以是: 将上面的函数应用于A乘以B,那么我们可以找到: 然后将有9个部分值,我们可以使用华莱士树来获得fianl产品,...
  • 该结构所采用的新型Radix-16Booth算法吸取了冗余Booth编码与改进Bootk编码的优点,能简单、快速地产生复杂倍数。设计完成的乘法器只产生9个部分积,有效降低了部分积压缩阵列的规模与延时。通过对5级流水线关键路径...
  • 这个部分我们将介绍其中一个数据结构 Radix tree。Linux 内核中有两个文件与 radix tree 的实现和 API 相关:  include/linux/radix-tree.h  lib/radix-tree.c  首先说明一下什么是 radix tree ,Radix tree ...
  • 包含每个阶段的16点DIF FFT计算和重新排序过程。
  • #OA Radix 主题演练: Ruby和宝石 Ruby 对于现代 Web 开发至关重要; 不一定是使用语言本身,而是作为 ruby​​ “”发布的无数工具。 用于 OSX 和 Linux 的 Ruby: Ruby 可用于所有现代版本的 OSX。 在 Linux 上...
  • Radix

    2018-07-17 16:41:59
    1010 Radix (25)(25 分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary ...

    1010 Radix (25)(25 分)

    Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number.

    Now for any pair of positive integers N1 and N2, your task is to find the radix of one number while that of the other is given.

    Input Specification:

    Each input file contains one test case. Each case occupies a line which contains 4 positive integers:\ N1 N2 tag radix\ Here N1 and N2 each has no more than 10 digits. A digit is less than its radix and is chosen from the set {0-9, a-z} where 0-9 represent the decimal numbers 0-9, and a-z represent the decimal numbers 10-35. The last number "radix" is the radix of N1 if "tag" is 1, or of N2 if "tag" is 2.

    Output Specification:

    For each test case, print in one line the radix of the other number so that the equation N1 = N2 is true. If the equation is impossible, print "Impossible". If the solution is not unique, output the smallest possible radix.

    Sample Input 1:

    6 110 1 10
    

    Sample Output 1:

    2
    

    Sample Input 2:

    1 ab 1 2
    

    Sample Output 2:

    Impossible
    

    题目大意:给定两个数,并给出其中一个的基数,求另一个数以什么为基数可以等于这个数,如果有输出最小值,否则,输出impossible;

    代码如下:

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    string a,b,c;
    ll s,sc;
    int trans(char c)
    {
        int a;
        if(c>='0'&&c<='9')
            a=c-'0';
        if(c>='a'&&c<='z')
            a=c-'a'+10;
        return a;
    }
    ll binary(ll low,ll high)
    {
        while(low<high)
        {
            ll mid=(low+high)/2;
            sc=0;
            for(int j=c.size()-1,x=1;j>=0;j--,x*=mid)
            {
               sc+=trans(c[j])*x;
               if(sc>s)
                break;
            }
            if(sc==s)
                return mid;
            else if(sc>s)
                high=mid-1;
            else
                low=mid+1;
        }
        return 0;
    }
    int main()
    {
        int tag,radix;
        ll flag=0;
        s=0;
        cin>>a>>b>>tag>>radix;
        if(tag==1)
        {
            c=b;
            for(int i=a.size()-1,x=1;i>=0;i--,x*=radix)
                s+=trans(a[i])*x;
        }
        else
        {
            c=a;
            for(int i=b.size()-1,x=1;i>=0;i--,x*=radix)
                s+=trans(b[i])*x;
        }
        radix=0;
        for(int i=0;i<c.size();i++)
            radix=max(radix,trans(c[i]));
        for(int i=radix+1;i<=100;i++)
        {
            sc=0;
            for(int j=c.size()-1,x=1;j>=0;j--,x*=i)
               sc+=trans(c[j])*x;
            if(s==sc)
            {
                flag=i;
                break;
            }
            if(i==100)
            {
                flag=binary(100,s+1);
            }
        }
        if(flag!=0)
            cout<<flag<<endl;
        else
            cout<<"Impossible"<<endl;
        return 0;
    }
    

     

    展开全文
  • radix-2快速傅立叶变换 软件包fft提供了一种快速的离散傅立叶变换算法。 实现的是输入长度为2的幂的复杂输入数据的一维DFT。 该算法是非递归的,并且可以在原位覆盖输入数组。 在对原始数据进行转换之前,先分配一个...
  • radixtree:项目http:code.google.compradixtree的分支
  • radixtree基数树

    2016-06-12 14:03:26
    基数树源码

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 42,307
精华内容 16,922
关键字:

radix