下へ
> 2007/01/24 (水) 01:41:11 ◆ ▼ ◇ [qwerty]> > え?(;゚Д゚)そんな普通のやり方でいいのかよ!
> でも全部の値しらべなきゃいけないから一番速かったりして(;´Д`)
> 全部の値しらべなくてもいい方法があるのかしら(;´Д`)
> ソートして一番大きい値でも全部ソートしなきゃならないような(;´Д`)クヌースさんとかなら全然違うのかしら
時間計算量で比較すればいいだろ(;´Д`)
参考:2007/01/24(水)01時38分54秒
> 2007/01/24 (水) 01:40:10 ◆ ▼ ◇ [qwerty]> > 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> > その中から最大値を見つけ出すアルゴリズムについて教えてくれ
> int hoge( int *a){
> val=0;
> for(i=0;i<1000;i++){
> if(a[i]>val) val=a[i];
> }
> return val;
> }
int hoge( int *a){
int i,val;
val=a[0];
for(i=1;i<1000;i++){
val = max(a[i],val);
}
return val;
}
のほうがスマートか
参考:2007/01/24(水)01時35分28秒
> 2007/01/24 (水) 01:39:58 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
アルゴリズム最大値ヽ(´ー`)ノアルゴリズム最大値ヽ(´ー`)ノ
一歩進んで前倣え 千まで数えて一休み
最大値 見つけるよ
ゆっくり見てけば 間違えません
あらないよ ランダムだ
配列変数 だったよね
アルゴリズム最大値終わりヽ(´ー`)ノアルゴリズム最大値終わりヽ(´ー`)ノ
参考:2007/01/24(水)01時25分30秒
> 2007/01/24 (水) 01:38:54 ◆ ▼ ◇ [qwerty]> > ありがとう
> > 明日の情報概論の試験にこのような問題が出るんだ
> え?(;゚Д゚)そんな普通のやり方でいいのかよ!
でも全部の値しらべなきゃいけないから一番速かったりして(;´Д`)
全部の値しらべなくてもいい方法があるのかしら(;´Д`)
ソートして一番大きい値でも全部ソートしなきゃならないような(;´Д`)クヌースさんとかなら全然違うのかしら
参考:2007/01/24(水)01時35分10秒
> 2007/01/24 (水) 01:36:59 ◆ ▼ ◇ [qwerty]> > ありがとう
> > 明日の情報概論の試験にこのような問題が出るんだ
> え?(;゚Д゚)そんな普通のやり方でいいのかよ!
求められればいいんじゃないかな
うち経済だし
参考:2007/01/24(水)01時35分10秒
> 2007/01/24 (水) 01:36:58 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
並べ替えろ
参考:2007/01/24(水)01時25分30秒
> 2007/01/24 (水) 01:35:28 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
int hoge( int *a){
val=0;
for(i=0;i<1000;i++){
if(a[i]>val) val=a[i];
}
return val;
}
参考:2007/01/24(水)01時25分30秒
> 2007/01/24 (水) 01:35:10 ◆ ▼ ◇ [qwerty]> > 変数一個もってて
> > 最初の値を入れて
> > 次の値と比べて
> > 大きい方を変数に入れて
> > 次の値と比べて
> > の繰り返しとかどうかしら(;´Д`)全然スマートじゃないかしら
> ありがとう
> 明日の情報概論の試験にこのような問題が出るんだ
え?(;゚Д゚)そんな普通のやり方でいいのかよ!
参考:2007/01/24(水)01時34分37秒
> 2007/01/24 (水) 01:34:37 ◆ ▼ ◇ [qwerty]> > 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> > その中から最大値を見つけ出すアルゴリズムについて教えてくれ
> 変数一個もってて
> 最初の値を入れて
> 次の値と比べて
> 大きい方を変数に入れて
> 次の値と比べて
> の繰り返しとかどうかしら(;´Д`)全然スマートじゃないかしら
ありがとう
明日の情報概論の試験にこのような問題が出るんだ
参考:2007/01/24(水)01時30分06秒
> 2007/01/24 (水) 01:30:06 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
変数一個もってて
最初の値を入れて
次の値と比べて
大きい方を変数に入れて
次の値と比べて
の繰り返しとかどうかしら(;´Д`)全然スマートじゃないかしら
参考:2007/01/24(水)01時25分30秒
> 2007/01/24 (水) 01:29:53 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
Excelにコピペしてソート(´ー`)
参考:2007/01/24(水)01時25分30秒
> 2007/01/24 (水) 01:28:26 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
線形探索
参考:2007/01/24(水)01時25分30秒
> 2007/01/24 (水) 01:27:51 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
datasetに入れてselectでソートかけるのは?
参考:2007/01/24(水)01時25分30秒
> 2007/01/24 (水) 01:27:17 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
=MAX
参考:2007/01/24(水)01時25分30秒
> 2007/01/24 (水) 01:26:36 ◆ ▼ ◇ [qwerty]> 1~1000までの配列変数の中にランダムで数字が入っているんだけど
> その中から最大値を見つけ出すアルゴリズムについて教えてくれ
適当でいいよ
参考:2007/01/24(水)01時25分30秒
2007/01/24 (水) 01:25:30 ◆ ▼ ◇ [qwerty]1~1000までの配列変数の中にランダムで数字が入っているんだけど
その中から最大値を見つけ出すアルゴリズムについて教えてくれ
上へ