linest
- 浏览: 150242 次
- 性别:
- 来自: 内蒙古
-
文章分类
最新评论
-
linest：
ethi_teye 写道id可能是0开头的，你用int保存再输 ...
pat-1022 Digital Library -
ethi_teye：
id可能是0开头的，你用int保存再输出，这些0就被忽略了。
pat-1022 Digital Library -
lixuanchong：
在lz的代码上稍作修改即可：
#include<iost ...
pat-1010* Radix -
air_sky：
确实。。result=a0*base^0+a1*base^1+ ...
pat-1010* Radix -
linest：
air_sky 写道
关于“方程只有一个正整数解，就可以用二分 ...
pat-1010* Radix
1010: 给出两个数,已知一个数的进制，求是否可以在某进制下两数相等。
如例子一，第一个数为10进制6 110 如果2进制则相等。
Sample Input 1:
6 110 1 10
Sample Output 1:
2
Sample Input 2:
1 ab 1 2
Sample Output 2:
Impossible
不用二分搜索时第7case超时 ，用了二分搜索第10case错误。。。
交了好多遍。。。求正确代码。。。
关于“方程只有一个正整数解，就可以用二分法”是不正确的。例如方程(x-2)^2=0在[0, 3]上运用二分法寻根的话，会得出错误的无解结论。。所以，能运用二分法求解的必要条件是方程F(x)=c所表示的函数G(x)=F(x)-c在区间边界异号。。
上述表达得不是太清楚，希望可以看懂。至于严谨的数学证明，还待高人来证明。
所以我在区间过大，且边界异号的情况下采用二分法。但始终无法消灭测试点10。
(x-2)^2 = 0 在[0,3]范围内不是单调函数，所以不能用二分。
本题中同一个表达串随着进制增加，结果会越来越大，是单调递增的，你举得例子好像不适合本题哎， 欢迎继续讨论。
能过已经挺强了 我现在也不知道为啥~~~
改了还是过不了。。。你是怎么过的呢
如例子一，第一个数为10进制6 110 如果2进制则相等。
Sample Input 1:
6 110 1 10
Sample Output 1:
2
Sample Input 2:
1 ab 1 2
Sample Output 2:
Impossible
不用二分搜索时第7case超时 ，用了二分搜索第10case错误。。。
交了好多遍。。。求正确代码。。。
#include<iostream>
using namespace std;
#include<string.h>
char A[11];
char B[11];
long long least;
long long num2Dec(char * p,long long radix)
{
long long len=strlen(p);
long long m = 1;
long long num = 1;
long long sum = 0;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
sum+=num*m;
m*=radix;
}
return sum;
}
long long findLowRadix(char *p)
{
long long len=strlen(p);
long long low=0;
long long num;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
if(num+1>low)
low=num+1;
}
return low;
}
int compare(char* p,long long radix ,long long target)
{
long long len=strlen(p);
long long m = 1;
long long num = 1;
long long sum = 0;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
sum+=num*m;
m*=radix;
if(sum>target) //avoid overflow
return 1;
}
if(sum>target)
return 1;
else if(sum<target)
return -1;
else
return 0;
}
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid;
long long tmp;
while(low<=high)
{
mid = (low + high)/2;
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
}
return -1;
}
int main()
{
long long tag;
long long radix;
long long target;
long long least; // lowest possible radix
long long most; // highest possible radix
long long res;
cin>>A;
cin>>B;
cin>>tag;
cin>>radix;
if(1==tag)
{
target=num2Dec(A,radix);
least = findLowRadix(B);
most = (target + 1 > least + 1) ? target +1 :least +1;
res = binarySearch(B,least,most,target);
if(res==-1)
cout<<"Impossible"<<endl;
else
cout<<res<<endl;
}
else if(2==tag)
{
target=num2Dec(B,radix);
least = findLowRadix(A);
most = (target + 1 > least + 1) ? target +1 :least +1;
res = binarySearch(A,least,most,target);
if(res==-1)
cout<<"Impossible"<<endl;
else
cout<<res<<endl;
}
}
分享到：
评论
8 楼
lixuanchong
2012-01-30
在lz的代码上稍作修改即可：
#include<iostream>
#include<string.h>
#include <string>
using namespace std;
void cutZero( string & str )
{
string::iterator it = str.begin();
for( ;it!=str.end();++it )
{
if(*it != '0')
{
break;
}
}
str.erase(str.begin() , it);
}
char A[11];
char B[11];
long long least;
long long num2Dec(char * p,long long radix)
{
long long len=strlen(p);
long long m = 1;
long long num = 1;
long long sum = 0;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
sum+=num*m;
m*=radix;
}
return sum;
}
long long findLowRadix(char *p)
{
long long len=strlen(p);
long long low=0;
long long num;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
if(num+1>low)
low=num+1;
}
return low;
}
int compare(char* p,long long radix ,long long target)
{
long long len=strlen(p);
long long m = 1;
long long num = 1;
long long sum = 0;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
sum+=num*m;
m*=radix;
if(sum>target) //avoid overflow
return 1;
}
if(sum>target)
return 1;
else if(sum<target)
return -1;
else
return 0;
}
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid;
long long tmp;
while(low<=high)
{
mid = (low + high)/2;
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
}
return -1;
}
int main()
{
long long tag;
long long radix;
long long target;
long long least; // lowest possible radix
long long most; // highest possible radix
long long res;
cin>>A;
cin>>B;
cin>>tag;
cin>>radix;
////////////////////////////////////////////
string a_str = A;
string b_str = B;
cutZero(a_str);
cutZero(a_str);
if( a_str == b_str )
{
cout << radix << endl;
return 0;
}
////////////////////////////////////////////
if(1==tag)
{
target=num2Dec(A,radix);
least = findLowRadix(B);
most = (target + 1 > least + 1) ? target +1 :least +1;
res = binarySearch(B,least,most,target);
if(res==-1)
cout<<"Impossible"<<endl;
else
cout<<res<<endl;
}
else if(2==tag)
{
target=num2Dec(B,radix);
least = findLowRadix(A);
most = (target + 1 > least + 1) ? target +1 :least +1;
res = binarySearch(A,least,most,target);
if(res==-1)
cout<<"Impossible"<<endl;
else
cout<<res<<endl;
}
}
7 楼
air_sky
2011-10-15
确实。。result=a0*base^0+a1*base^1+a2*base^2+...+an*base^n，所有数都是非负数，函数应该是单调递增。。
按理确实可以二分法查找，但是测试用例也确实存在二分法找不到而穷举法找到的情况。。就是不知道测试用例具体是什么数据。。
按理确实可以二分法查找，但是测试用例也确实存在二分法找不到而穷举法找到的情况。。就是不知道测试用例具体是什么数据。。
6 楼
linest
2011-10-11
air_sky 写道
关于“方程只有一个正整数解，就可以用二分法”是不正确的。例如方程(x-2)^2=0在[0, 3]上运用二分法寻根的话，会得出错误的无解结论。。所以，能运用二分法求解的必要条件是方程F(x)=c所表示的函数G(x)=F(x)-c在区间边界异号。。
上述表达得不是太清楚，希望可以看懂。至于严谨的数学证明，还待高人来证明。
所以我在区间过大，且边界异号的情况下采用二分法。但始终无法消灭测试点10。
(x-2)^2 = 0 在[0,3]范围内不是单调函数，所以不能用二分。
本题中同一个表达串随着进制增加，结果会越来越大，是单调递增的，你举得例子好像不适合本题哎， 欢迎继续讨论。
5 楼
air_sky
2011-10-03
昨天早上终于把1010. radix过了。。这几天来也是有参照你的代码，所以特地来说说心得，交流交流。。
关于“方程只有一个正整数解，就可以用二分法”是不正确的。例如方程(x-2)^2=0在[0, 3]上运用二分法寻根的话，会得出错误的无解结论。。所以，能运用二分法求解的必要条件是方程F(x)=c所表示的函数G(x)=F(x)-c在区间边界异号。。
上述表达得不是太清楚，希望可以看懂。至于严谨的数学证明，还待高人来证明。
所以我在区间过大，且边界异号的情况下采用二分法。但始终无法消灭测试点10。
最后方案是：先在low~low+32767范围内用for查找，再对过大的区间进行二分法，最后在剩下的小区间用for查找。。终于AC。。
若有需要代码的话我再贴出吧。
PS：竟然注册满一天才能评论，晕。。
关于“方程只有一个正整数解，就可以用二分法”是不正确的。例如方程(x-2)^2=0在[0, 3]上运用二分法寻根的话，会得出错误的无解结论。。所以，能运用二分法求解的必要条件是方程F(x)=c所表示的函数G(x)=F(x)-c在区间边界异号。。
上述表达得不是太清楚，希望可以看懂。至于严谨的数学证明，还待高人来证明。
所以我在区间过大，且边界异号的情况下采用二分法。但始终无法消灭测试点10。
最后方案是：先在low~low+32767范围内用for查找，再对过大的区间进行二分法，最后在剩下的小区间用for查找。。终于AC。。
若有需要代码的话我再贴出吧。
PS：竟然注册满一天才能评论，晕。。
4 楼
linest
2011-09-24
zhucezhenmafan 写道
/*
不好意思，我记错了，是把mid = low;
这是今天刚过的代码（就是你的代码修改了下），这里不能贴图，要不就把AC的状态发给你看。
我在pat的老的网站和改域名的网站都提交过了，下面是运行状态。
另外，本人很菜，我真不知道为啥这样能AC，希望有高手指导下。
9069 2011-09-23 12:36:46 Accepted Info 0 1010 C++ 0 184
2011年9月23日 星期五 12:48:36 HKT 答案正确 25 1010 C++ (g++) 0 690
*/
不好意思，我记错了，是把mid = low;
这是今天刚过的代码（就是你的代码修改了下），这里不能贴图，要不就把AC的状态发给你看。
我在pat的老的网站和改域名的网站都提交过了，下面是运行状态。
另外，本人很菜，我真不知道为啥这样能AC，希望有高手指导下。
9069 2011-09-23 12:36:46 Accepted Info 0 1010 C++ 0 184
2011年9月23日 星期五 12:48:36 HKT 答案正确 25 1010 C++ (g++) 0 690
*/
能过已经挺强了 我现在也不知道为啥~~~
3 楼
zhucezhenmafan
2011-09-23
/*
不好意思，我记错了，是把mid = low;
这是今天刚过的代码（就是你的代码修改了下），这里不能贴图，要不就把AC的状态发给你看。
我在pat的老的网站和改域名的网站都提交过了，下面是运行状态。
另外，本人很菜，我真不知道为啥这样能AC，希望有高手指导下。
9069 2011-09-23 12:36:46 Accepted Info 0 1010 C++ 0 184
2011年9月23日 星期五 12:48:36 HKT 答案正确 25 1010 C++ (g++) 0 690
*/
#include<iostream>
using namespace std;
#include<string.h>
char A[11];
char B[11];
long long least;
long long num2Dec(char * p,long long radix)
{
long long len=strlen(p);
long long m = 1;
long long num = 1;
long long sum = 0;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
sum+=num*m;
m*=radix;
}
return sum;
}
long long findLowRadix(char *p)
{
long long len=strlen(p);
long long low=0;
long long num;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
if(num+1>low)
low=num+1;
}
return low;
}
int compare(char* p,long long radix ,long long target)
{
long long len=strlen(p);
long long m = 1;
long long num = 1;
long long sum = 0;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
sum+=num*m;
m*=radix;
if(sum>target) //avoid overflow
return 1;
}
if(sum>target)
return 1;
else if(sum<target)
return -1;
else
return 0;
}
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid = low;
long long tmp;
while(low<=high)
{
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
mid = (low + high)/2;
}
return -1;
}
int main()
{
long long tag;
long long radix;
long long target;
long long least; // lowest possible radix
long long most; // highest possible radix
long long res;
cin>>A;
cin>>B;
cin>>tag;
cin>>radix;
if(1==tag)
{
target=num2Dec(A,radix);
least = findLowRadix(B);
most = (target + 1 > least + 1) ? target +1 :least +1;
res = binarySearch(B,least,most,target);
if(res==-1)
cout<<"Impossible"<<endl;
else
cout<<res<<endl;
}
else if(2==tag)
{
target=num2Dec(B,radix);
least = findLowRadix(A);
most = (target + 1 > least + 1) ? target +1 :least +1;
res = binarySearch(A,least,most,target);
if(res==-1)
cout<<"Impossible"<<endl;
else
cout<<res<<endl;
}
}
不好意思，我记错了，是把mid = low;
这是今天刚过的代码（就是你的代码修改了下），这里不能贴图，要不就把AC的状态发给你看。
我在pat的老的网站和改域名的网站都提交过了，下面是运行状态。
另外，本人很菜，我真不知道为啥这样能AC，希望有高手指导下。
9069 2011-09-23 12:36:46 Accepted Info 0 1010 C++ 0 184
2011年9月23日 星期五 12:48:36 HKT 答案正确 25 1010 C++ (g++) 0 690
*/
#include<iostream>
using namespace std;
#include<string.h>
char A[11];
char B[11];
long long least;
long long num2Dec(char * p,long long radix)
{
long long len=strlen(p);
long long m = 1;
long long num = 1;
long long sum = 0;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
sum+=num*m;
m*=radix;
}
return sum;
}
long long findLowRadix(char *p)
{
long long len=strlen(p);
long long low=0;
long long num;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
if(num+1>low)
low=num+1;
}
return low;
}
int compare(char* p,long long radix ,long long target)
{
long long len=strlen(p);
long long m = 1;
long long num = 1;
long long sum = 0;
for(long long i=len-1;i>=0;i--)
{
if(p[i]>='a'&&p[i]<='z')
num= p[i] - 'a' + 10;
else if(p[i]>='0'&& p[i]<='9')
num=p[i] - '0';
sum+=num*m;
m*=radix;
if(sum>target) //avoid overflow
return 1;
}
if(sum>target)
return 1;
else if(sum<target)
return -1;
else
return 0;
}
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid = low;
long long tmp;
while(low<=high)
{
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
mid = (low + high)/2;
}
return -1;
}
int main()
{
long long tag;
long long radix;
long long target;
long long least; // lowest possible radix
long long most; // highest possible radix
long long res;
cin>>A;
cin>>B;
cin>>tag;
cin>>radix;
if(1==tag)
{
target=num2Dec(A,radix);
least = findLowRadix(B);
most = (target + 1 > least + 1) ? target +1 :least +1;
res = binarySearch(B,least,most,target);
if(res==-1)
cout<<"Impossible"<<endl;
else
cout<<res<<endl;
}
else if(2==tag)
{
target=num2Dec(B,radix);
least = findLowRadix(A);
most = (target + 1 > least + 1) ? target +1 :least +1;
res = binarySearch(A,least,most,target);
if(res==-1)
cout<<"Impossible"<<endl;
else
cout<<res<<endl;
}
}
2 楼
linest
2011-09-22
zhucezhenmafan 写道
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid;
long long tmp;
while(low<=high)
{
mid = (low + high)/2;
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
}
return -1;
}
红色的地方改下就过了，代码如下：
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid = high;
long long tmp;
while(low<=high)
{
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
mid = (low + high)/2;
}
return -1;
}
事实上，我也不知道为什么。按照上面的改法，按说，题目可以看成是求整数系数f（x）=C的解，而且除了常数项，其他系数全是正的，就是说，方程最多有一个正数解，也就是最多有一个正整数解。二分法是不会有错的。。。。。。
{
long long mid;
long long tmp;
while(low<=high)
{
mid = (low + high)/2;
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
}
return -1;
}
红色的地方改下就过了，代码如下：
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid = high;
long long tmp;
while(low<=high)
{
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
mid = (low + high)/2;
}
return -1;
}
事实上，我也不知道为什么。按照上面的改法，按说，题目可以看成是求整数系数f（x）=C的解，而且除了常数项，其他系数全是正的，就是说，方程最多有一个正数解，也就是最多有一个正整数解。二分法是不会有错的。。。。。。
改了还是过不了。。。你是怎么过的呢
1 楼
zhucezhenmafan
2011-09-22
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid;
long long tmp;
while(low<=high)
{
mid = (low + high)/2;
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
}
return -1;
}
红色的地方改下就过了，代码如下：
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid = high;
long long tmp;
while(low<=high)
{
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
mid = (low + high)/2;
}
return -1;
}
事实上，我也不知道为什么。按照上面的改法，按说，题目可以看成是求整数系数f（x）=C的解，而且除了常数项，其他系数全是正的，就是说，方程最多有一个正数解，也就是最多有一个正整数解。二分法是不会有错的。。。。。。
{
long long mid;
long long tmp;
while(low<=high)
{
mid = (low + high)/2;
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
}
return -1;
}
红色的地方改下就过了，代码如下：
long long binarySearch(char *p,long long low,long long high,long long top)
{
long long mid = high;
long long tmp;
while(low<=high)
{
tmp = compare(p,mid,top);
if(tmp>0)
{
high = mid-1;
}
else if(tmp<0)
{
low = mid +1;
}
else
return mid;
mid = (low + high)/2;
}
return -1;
}
事实上，我也不知道为什么。按照上面的改法，按说，题目可以看成是求整数系数f（x）=C的解，而且除了常数项，其他系数全是正的，就是说，方程最多有一个正数解，也就是最多有一个正整数解。二分法是不会有错的。。。。。。
发表评论
-
pat-1016 Phone Bills
2012-02-27 00:01 3099Sample Input:10 10 10 10 10 10 ... -
pat-1018 Public Bike Management 有问题
2012-02-26 19:55 3545最后一个case还过不了 == 为什么呢 思路dfs遍历到目 ... -
pat-1017* Queueing at Bank
2012-02-25 12:32 2083银行8点至17点开 有固定窗口数 来早了要等，没窗口要等，1 ... -
pat-1021* Deepest Root
2012-02-25 00:36 2729判断图是否都连接构成树，求使树高最大的根 实际上求图上两点间 ... -
pat-1022 Digital Library
2012-02-27 14:26 1745可能的查询 ID值进行map映射 以下代码有问题，原因 ... -
pat-1020* Tree Traversals
2012-02-23 15:20 1466给后序和中序遍历 求层序遍历 Sample Input:7 ... -
pat-1019 General Palindromic Number
2012-02-23 00:26 1060判断数字在给定进制下是否回文 并打出进制转换后系数 思路，将 ... -
pat-1026 Table Tennis
2012-02-19 19:19 0题意？？ 多个桌可用 vip桌可用时 队中vip还是最小号 ... -
pat-1025 PAT Ranking
2012-02-19 15:45 1313不同地点一起排序 先组内排序，再全局排序 将小组添加进全局 ... -
pat-1024 Palindromic Number
2012-02-20 00:56 1960如果不是回文则进行逆序相加操作，打印出最后回文和操作次数 题 ... -
pat-1023 Have Fun with Numbers
2012-02-19 00:26 2508判断一个数乘2后是否是原数的一个排列 思路： int最大值 ... -
pat-1015 Reversible Primes
2011-09-28 20:08 1443将数字转成指定进制，再反序，判断原数和新数是否都是质数。 ... -
pat-1009 Product of Polynomials
2011-09-19 23:31 11841009:多项式乘积。 Sample Input 2 1 2 ... -
pat-1008 Elevator
2011-09-19 23:09 8981008: 电梯上升一层6秒，下降4秒，停留5秒。给出请求序列 ... -
pat-1007 Maximum Subsequence Sum
2011-09-19 22:59 14651007:连续和最大子串。 O(n)时间即可完成，不需存储空 ... -
pat-1006 Sign In and Sign Out
2011-09-18 23:35 13961006:给出进入和离开时间，求最早来和最晚走的人 Samp ... -
pat-1005 Spell It Right
2011-09-18 22:52 10631005:计算各个数字的和，并翻译成英文。 Sample I ... -
pat-1004* Counting Leaves
2011-09-18 22:35 16861004: 统计树的每一层上叶子节点的个数 Sample I ... -
pat-1014* Waiting in Line
2011-09-17 10:42 18591014: 排队服务问题，队列实现。 注意条件控制。 # ... -
pat-1012 The Best Rank
2011-09-16 23:58 18711012： 找出最佳排名 代码有点冗余。。。用了一些stl容 ...
相关推荐
Design of Optimized Radix-2 and Radix-4 Butterflies
开源项目-yourbasic-radix.zip,This drop-in replacement for sort.Strings can be twice as fast in some settings.
go-radix, Radix树的Golang实现 提供实现 radix的radix 包。 包只提供单个 Tree 实现，针对稀疏节点优化。作为一个基数树，它提供以下内容：O(k) 操作。在许多情况下，这可以能比散列表快，因为哈希函数是 O(k) 操作...
go-immutable-radix, 在Golang中，一个不可变的基数树实现 go-immutable-radix 提供实现不可变 radix的iradix 包。 包只提供单个 Tree 实现，针对稀疏节点优化。作为一个基数树，它提供以下内容：O(k) 操作。在许多...
建议的radix-4和radix-8展位乘数在部分乘积的数量，延迟和频率方面进行了比较。 部分乘积的数量以基数4减少为n / 2。 通过在乘数编码中使用更高的基数8，我们可以将部分乘积的数量进一步减少至n / 3，从而获得更...
Radix-4/Radix-2 FFT 实现
使用Github操作构建radix-operator和radix-pipeline ，然后每当将新映像推送到相应分支的容器注册表时，使用将radix-operator部署为通过Helm发布进行群集。 定义了可以推送到radixdev和radixprod的操作的。 这些是...
安装npm install dfinity-radix-tree 用法const RadixTree = require ( 'js-dfinity-radix-tree' )const level = require ( 'level' )const db = level ( './tempdb' )async function main ( ) { const prover = new...
＃简单FFT Radix-2时间抽取算法的实现 它不是针对学习目的而优化的。 但是也可以用于简单的问题。
radixdlt-core 是 Radix 用于分布式账本的核心共识和网络模块。 它包括 BFT 风格共识的变体实现。 目录 建造 克隆所需的存储库： git clone https://github.com/radixdlt/radixdlt-core.git 签出所需的分支： cd...
详细描述了linux内核中是如何实现Multi-Order Radix Tree的，分析了几个具体的api。
Interaction between Z-ligustilide from Radix Angelica sinensis and human serum albumin
由源文件编译而成，直接将目录py-radix-0.5\build\lib.win32-2.7的文件，复制到Python执行目录下的\Lib\site-packages就可以使用了，省去了自己编译的麻烦！
Radix Web 控制台 这是与交互的 Web 前端。 本文档适用于 Web 控制台的开发人员或任何有兴趣浏览的人。 大多数构建基础设施由，因此建议阅读其用户指南。 视窗笔记 如果使用 Windows，则至少需要 Windows 10 ...
Adaptive Radix Trees的一个Go实现
radix-2快速傅立叶变换 软件包fft提供了一种快速的离散傅立叶变换算法。 实现的是输入长度为2的幂的复杂输入数据的一维DFT。 该算法是非递归的，并且可以在原位覆盖输入数组。 在对原始数据进行转换之前，先分配一个...
无符号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 - @ - 年轻 - @ -
不可变基数 提供实现不可变的iradix包。 该软件包仅提供了针对稀疏节点优化的单个Tree实现。 作为基数树，它提供以下内容： O（k）个运算。 在许多情况下，这可能比哈希表更快，因为哈希函数是O（k）操作，并且哈希...
Go中的自适应基数树实现该库提供了Adaptive Radix Tree（ART）的Go实现。 功能：查找性能超越高度优化的替代方案支持高效ins Go中的自适应基数树实现该库提供了自适应基数树（ART）的Go实现。 功能：查找性能优于...
matlab开发-radix2fastfourierTransformDecimation intimeComplexNumberFreeImplementation。基2快速傅立叶变换时间抽取（无复数实现）