1樓:長魚鴻卓
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陣列。
topdiaozuxin() ( ) 信譽:100 blog 2007-1-18 14:14:39 得分: 0
補充一下,所謂最大的數字串,就是說這串數字組成的和是最大的!
topdiaozuxin() ( ) 信譽:100 blog 2007-1-18 14:16:27 得分: 0
2樓的,如果是那樣的,人就不會要你了,我給你個提示,如果判斷是2的冪,直接用(x-1)&x,如果是0,那麼就是2的冪,3怎麼做我就不知道了.這個市ibm的面試官問的
toptaodm(taodm) ( ) 信譽:100 blog 2007-1-18 14:29:51 得分: 0
人家要簡潔,又不是高效。
toptaodm(taodm) ( ) 信譽:100 blog 2007-1-18 14:34:27 得分: 0
問題2嘛,計算序列的相臨元素的和,形成新序列,重複此過程,統計所得所有數裡的最大值。
toptaodm(taodm) ( ) 信譽:100 blog 2007-1-18 14:37:12 得分: 0
n(n+1)/2的效率,樓下的想想更快的吧。
topblue_zyb() ( ) 信譽:100 blog 2007-1-18 14:48:32 得分: 0
第二題有個典型的線性演算法,我去編下先。。。
topblue_zyb() ( ) 信譽:100 blog 2007-1-18 14:57:17 得分: 0
應該是這樣了。。。
int main( )
;int sum = 0;
int max = 0;
for (int i = 0; i < 7; i++)
cout << max << endl;
}top
taodm(taodm) ( ) 信譽:100 blog 2007-1-18 15:33:31 得分: 0
2樓:我不是他舅
n是不是π?
cos(2π-a)=cos(-a)=cosa=2/3sin²a+cos²a=1
所以sina=±√5/3
sin(2π+a)=sina=±√5/3
3樓:我不是他舅
cos(π+a)=-cosa=-1/2
cosa=1/2
sin²a+cos²a=1
a在第四象限則sina<0
所以sina=-√3/2
所以原式=-sina=√3/2
已知sin(π-a)-cos(π+a)=(根號2)/3(π/2
4樓:
sin(π-a)-cos(π+a)
=sina-(-cosa)
=sina+cosa
=√2/3
π/20
cosa<0
(sina+cosa)^2=2/9
∴sin^2a+2sinacosa+cos^2a=2/92sinacosa=-7/9
(1)(sina-cosa)^2
=1-2sinacosa
=1+7/9
=16/9
∴sina-cosa=4/3
(2)結合
sina+cosa=√2/3
得sina=(4+√2)/6
cosa=(√2-4)/6
tana=-(9+4√2)/7
(3)sin³(π/2-a)+cos³(π/2+a)=cos³a-sin³a
=(cosa-sina)(cos²a+cosasina+sin²a)=4/3*(1-7/18)
=22/27
如果您認可我的回答,請點選「採納為滿意答案」,祝學習進步!
已知cos2a=3/5,求sin^4a+cos^4a的值
5樓:匿名使用者
cos2a=3/5
(sin2a)^2 = 1- 9/25 = 16/25(sina)^4+(cosa)^2
=[(sina)^2+(cosa)^2]^2 - 2(sinacosa)^2
=1- (1/2)(sin2a)^2
=1- (1/2)(16/25)
=17/25
已知tan=3,求sin2a-2cos平方a的值
6樓:微風迎春
利用萬能公式幾二倍角的餘玄公式,cos2a=2(cosa)^2-1及sin2a=2*taga/[1+(taga)^2],cos2a=[1-(taga)^2]/[1+(taga)^2]得到
原式=2*taga/[1+(taga)^2]-[1-(taga)^2]/[1+(taga)^2]-1=2*3/10-(1-3*3)/10-1=2/5
7樓:我不是他舅
是tana=3嗎
即sina/cosa=3
sina=3cosa
sin²a=9cos²a
代入恆等式sin²a+cos²a=1
所以cos²a=1/10
所以原式=2sinacosa-2*1/10=2(9cosa)cosa-1/5
=18cos²a-1/5
=8/5
8樓:匿名使用者
sin2a - 2(cosa)^2
=2sinacosa - 2(cosa)^2=2(3/√10)(1/√10) - 2(1/√10)^2=6/10 - 2/10
=4/10
=2/5
已知cos 派5 0 x派4 1 求sin2x 2 求cos 2x 派
解 1 0 4 0 1 3 5 4 5 sin x 4 2 2cosx 2 2sinx 4 5 1 cos x 4 2 2cosx 2 2sinx 3 5 2 1 2 2cosx 7 5 3 1 2 2sinx 1 5 4 3 x 4 2sinxcosx 7 25 sin2x 7 25 2 0 co...
已知sinx cosx 1 2 x 2,求1 cos 2x 1 sin 2x 的值
參 3 2 sinx 0,cosx 0 sinx cosx 0 將sinx cosx 1 5兩邊同時版平方得sin x cos x 2sinxcosx 1 25即 sinxcosx 12 25 則sinx cosx 權 sinx cosx sinx cosx 4sinxcosx 1 5 4 12 2...
已知函式fx2cos2x2sinx1求fx
1 函式f x 2cos2x2 sinx cosx 1 sinx 2sin x 4 1 函式f x 的最小正週期是2 由2k 2 x 4 2k 2,解得2k 3 4 x 2k 4 k z 函式f x 的單調遞增區間為 2k 3 4,2k 4 k z 2 由 1 函式f x 2sin x 4 1 x ...