一题log数,求x

一题log数,求x
一题log数,求x

一题log数,求x
x^(2-5lgx)=1/1000=10的-3次方
两边取lg
(2-5lgx)lgx=-3
5(lgx)²-2lgx-3=0
(5lgx+3)(lgx-1)=0
lgx=-3/5
lgx=1
所以x=10的(-3/5)次方,x=10

1.如何判断一个数字不是3的幂？要求方法比较简洁！
2.有一串数字,比如说:1,7,-5,9,13,-1,8,...,77 问,怎么设计一个比较好的算法,可以快速得到这串数字中最大的数字串,要求数字串必须是连续的!
3.24点算法（不是ibm的面试官问的算法题，本人正在想的题）
CSDN - 技术社区 - C/C++ C++ 语言


...

全部展开

1.如何判断一个数字不是3的幂？要求方法比较简洁！
2.有一串数字,比如说:1,7,-5,9,13,-1,8,...,77 问,怎么设计一个比较好的算法,可以快速得到这串数字中最大的数字串,要求数字串必须是连续的!
3.24点算法（不是ibm的面试官问的算法题，本人正在想的题）
CSDN - 技术社区 - C/C++ C++ 语言



主 题： 两个算法题，请教各位高手！
作 者： DIAOZUXIN ()
taodm(taodm) ( ) 信誉：100 Blog 2007-1-18 14:12:39 得分: 0



1）简单？那就一直除3，看余数。
2）你当然是把它用sscanf/istringstream转换成int数组。


Top
DIAOZUXIN() ( ) 信誉：100 Blog 2007-1-18 14:14:39 得分: 0



补充一下,所谓最大的数字串,就是说这串数字组成的和是最大的!


Top
DIAOZUXIN() ( ) 信誉：100 Blog 2007-1-18 14:16:27 得分: 0



2楼的,如果是那样的,人就不会要你了,我给你个提示,如果判断是2的幂,直接用(x-1)&x,如果是0,那么就是2的幂,3怎么做我就不知道了.这个市ibm的面试官问的


Top
taodm(taodm) ( ) 信誉：100 Blog 2007-1-18 14:29:51 得分: 0



人家要简洁，又不是高效。


Top
taodm(taodm) ( ) 信誉：100 Blog 2007-1-18 14:34:27 得分: 0



问题2嘛，计算序列的相临元素的和，形成新序列，重复此过程，统计所得所有数里的最大值。


Top
taodm(taodm) ( ) 信誉：100 Blog 2007-1-18 14:37:12 得分: 0



n(n+1)/2的效率，楼下的想想更快的吧。


Top
blue_zyb() ( ) 信誉：100 Blog 2007-1-18 14:48:32 得分: 0



第二题有个典型的线性算法，我去编下先。。。


Top
blue_zyb() ( ) 信誉：100 Blog 2007-1-18 14:57:17 得分: 0



应该是这样了。。。
int main( )
{
int ar[] = {1,7,-5,9,13,-1,8};
int sum = 0;
int max = 0;
for (int i = 0; i < 7; i++)
{
sum += ar[i];
if (sum > max)
max = sum;
else if (sum <= 0)
sum = 0;
}
cout << max << endl;
}


Top
taodm(taodm) ( ) 信誉：100 Blog 2007-1-18 15:33:31 得分: 0



汗，数组里的数全加起来比你得到的32大多了。


Top
blue_zyb() ( ) 信誉：100 Blog 2007-1-18 15:36:33 得分: 0



第一题想不出像x&(x-1)这样简单的办法了，等下面的高手。。。


Top
blue_zyb() ( ) 信誉：100 Blog 2007-1-18 15:39:27 得分: 0



汗，数组里的数全加起来比你得到的32大多了。
------------------------------------------
是吗，看清楚一点，OK?

收起