- PR -

Javaの宿題、私が代わりにやります。

投稿者投稿内容
びしばし
大ベテラン
会議室デビュー日: 2002/03/13
投稿数: 181
投稿日時: 2006-06-30 18:37
# 質問者が理解できるかどうか気にしないで発言します。

何人かが上げられているような、全部まるまるソートをする必要はないような気がしますけど。

3は選択ソートを2手行うだけですよね ?

1は上記2手を再起版にして、「与えられた全要素の中から1番大きいものを取り出す」処理に「1番大きいものを除いた群」を与えれば再起が深くならずに済みますかね。

2は無理に配列を使う必要はないんですが...いっそビンソートでもやってみるとか。

いずれも、「1位のものが複数ある時」「2位のものが複数ある時」に注意が必要かもしれません。

# すみません、ヒマだったもので(苦笑)
unibon
ぬし
会議室デビュー日: 2002/08/22
投稿数: 1532
お住まい・勤務地: 美人谷        良回答(20pt)
投稿日時: 2006-06-30 18:57
なんだか複数の問題とそれへの回答が入り乱れて、見辛くなってきましたね。
2ちゃんねるだと投稿番号のアンカーが使えてまだ良いのですが。
普通にスレッドを分けたほうが良かったりして。

--
unibon {B73D0144-CD2A-11DA-8E06-0050DA15BC86}
ぶさいくろう
ぬし
会議室デビュー日: 2005/11/22
投稿数: 1232
お住まい・勤務地: 川崎市(は俺も含めてロクな人間が住んでないよw)
投稿日時: 2006-06-30 19:39
このスレの存在意義をちゃんと考えるようにすれば何のためにあるのかわかると思うよ。
R・田中一郎
ぬし
会議室デビュー日: 2005/11/03
投稿数: 979
投稿日時: 2006-07-01 11:16
引用:

びしばしさんの書き込み (2006-06-30 18:37) より:

1は上記2手を再起版にして、「与えられた全要素の中から1番大きいものを取り出す」処理に「1番大きいものを除いた群」を与えれば再起が深くならずに済みますかね。


僕が考えたのと同じです。
並べ替えなさいではなく、2番目に・・・という問題の趣旨を考えた場合。
ひろ
ベテラン
会議室デビュー日: 2003/12/26
投稿数: 97
投稿日時: 2006-07-04 13:20
getHeader("User-Agent")にてvodafoneユーザのキャリア情報
(取得したい情報のみ取得する(SN情報は個人保護法上不味いので取得しない))
を取得する処理を作成したところ以下のバグが検出されました。

■バグ
lastIndexOf.lastIndexOf("SN")でSNが存在しない場合Exceptionが発生。

そのため「"SN"情報が存在しない場合」の処理を追加しました。
この機会に,他に潜在的なバグが存在する場合潰しておきたいと考えているのですが,
考慮漏れなどあればご指摘願えませんでしょうか。

------------------------------------------------------------------------
careerTmp = getHeader("User-Agent");
if ( careerTmp.indexOf(" ") > 0 ) {
String[] carArray = careerTmp.split(" ");
for ( int i=0; i<carArray.length; i++ ) {
// 補足 ターゲット情報"J-PHONE"が存在する場合
if ( carArray[i].indexOf("J-PHONE") >= 0 ) {
snPoint = carArray[i].lastIndexOf("SN");
// "SN"情報が存在しない場合
if(snPoint != -1){
career += carArray[i].substring(0,snPoint);
}
// 補足 ターゲット情報"Profile","Configuration","Ext-Profile"が存在しない場合
} else if ( !carArray[i].startsWith("Profile") &&
!carArray[i].startsWith("Configuration") &&
!carArray[i].startsWith("Ext-Profile") ) {
career += carArray[i];
}
}
// 空白が存在しない場合の予備
} else {
career = careerTmp;
}
未記入
会議室デビュー日: 2006/07/05
投稿数: 2
投稿日時: 2006-07-05 11:12
英文で書かれたtextファイルがある。
そのファイルに対するThorndikeTableをつくり、結果を印字せよ。2段組印字をする。
ただし、印字用のLaTeXコードは無視する。

例)
frequency word
9996   software←新しい単語が出る度に検出、最終的に数が多いものからソートする
 ・     ・
 ・     ・
 ・     ・
56   engineering

注意:
1)件のファイルは、デバッグでは使用できない。
2)複数形の語は単数形の語として集計する。また過去形、過去分詞は現在形として集計する。
文頭のために大文字表示されている文字は、小文字表示に直して処理すること。
数字だけの語は対象外とする。

どうしても解けません、お願いします。
CHN#
常連さん
会議室デビュー日: 2004/11/07
投稿数: 31
投稿日時: 2006-07-05 12:07
ヒント
回答貰えるかはいかにここに来ている人の心をくすぐれるかにかかってます。
「お願いします」よりも「とけるもんならといてみろ!」みたいな感じがいいです。
自分がカシコと自負する人がどんどんきます。そしたら、解けるかどうかどころか
最後にはベストな解がでてます。→会社での株が上がる
ただ能書きだけの人は、分かりやすくどれかの有名なアルゴリズムに当てはまらないと
何もできない人もおおいようですので、要注意。

ちなみに、おれがとく場合は、現金の振込みが先ですので、遠慮しよう。
まじぇ
常連さん
会議室デビュー日: 2006/05/31
投稿数: 22
投稿日時: 2006-07-05 15:46
引用:

未記入さんの書き込み (2006-07-05 11:12) より:
2)複数形の語は単数形の語として集計する。また過去形、過去分詞は現在形として集計する。



この注意について疑問に思ったのですが、
規則的に複数形から単数形に戻せる単語は簡単でしょうけど、
「children」→「child」などの不規則に変換する単語はどうするんですかねぇ・・・
不規則変換パターンを網羅するのは相当大変だと思うのですが・・・

スキルアップ/キャリアアップ(JOB@IT)