★★ Java の宿題ここで答えます Part 61 ★★

1 名前：JavaScriptは板違い、Web制作板をご利用ください [2007/05/15(火) 03:49:29 ] 【質問者へ】 回答者の便宜のため、以下の注意事項を遵守してください。 ・質問は【課題提示用テンプレ】を利用してください。 ・問題文は、出題されたまま全文を書いてください。 ・数学問題は「○×法でせよ」だけでなく、その数式、前提条件も説明してください。 ・JavaScriptは板違い、Web制作板をご利用ください。 ・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。 ・後から問題に付け足しするのはやめましょう。付け足しは作業を無駄にしがちです。 ・回答されたら動作報告を必ずしてください。 【課題提示用テンプレ】 【　課題　】与えられた課題文をそのまま書きます。　《必須》 【　形態　】1. Javaアプリケーション(main()で開始)/2. Applet/3. Servlet/ 　　　　　　 4. 携帯（開発環境のver.必須）/5. その他(明記のこと)　《必ず選択》 【　GUI　 】1. AWTのみ/2. Swing/3. SWT/4. 制限なし/ 5. その他（明記すること） 　　　　　　 《GUIの課題の場合必ず選択》 【　期限　】提出期限、解答希望日を書きます。「できるだけ早く」はNG。　《必須》 【　Ver　 】コンソールでjava -versionを実行し、その結果を貼ります。　《必須》 【　用語　】数学用語、専門用語の意味、説明を書きます。　《あれば必須》 【　補足　】課題について自分なりに補足する事、何か思う事があれば書きます。 　　　　　　 丸投げでない場合は、途中までのソースとその経過報告、 　　　　　　 質問点、疑問点を書きます（なるべく丸投げにしてください）。 【回答プログラムの掲載場所】 Java質問スレWiki　　www.wikiroom.com/java/ ソースポストネット　 sourcepost.sytes.net/ 【前スレ】 pc11.2ch.net/test/read.cgi/tech/1169300052/ 655 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 18:23:46 ] 欲しいも何もあるんだから使えばいいんじゃないかと書こうとしたけど、標準APIに入れてほしいってことかね？ 使いたい機能は標準にあってほしいとは思うけど、どんどん標準ライブラリが膨らむのはちょっといやだな。 656 名前：デフォルトの名無しさん [2007/06/30(土) 18:40:56 ] >>605 ttp://sourcepost.sytes.net/sourcepost/sourceview.aspx?source_id=29538 657 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 18:52:51 ] >>646　ちょっと手抜きだが sourcepost.sytes.net/sourcepost/sourceview.aspx?source_id=29539 658 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 18:58:53 ] 【　課題　】 ttp://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/4456.txt 【　形態　】1. Javaアプリケーション(main()で開始) 【　GUI　 】4. 制限なし 【　期限　】7/2 13:00 【　Ver　 】java version "1.5.0_11" 【　補足　】丸投げです。よろしくお願いします。 659 名前：デフォルトの名無しさん [2007/06/30(土) 18:59:53 ] sourcepost.sytes.net/sourcepost/sourceview.aspx?source_id=29539 660 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 19:02:40 ] 3Dグラフィクスの問題とか微分方程式解いて力学シミュレーションとか 以前の問題からの流れを見てると一旦ここに依頼してしまうと 次のステップも自力解決はできなくなるんだな 661 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 19:04:56 ] このCircleの問題もｗ 662 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 19:21:55 ] 自分の仕事を他人にやらせてるだけだろ 663 名前：デフォルトの名無しさん [2007/06/30(土) 19:23:19 ] 講師が自分の作った問題の難易度をテストするために利用しているという噂 664 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 19:31:11 ] >>658 >>495と違うの？ show()をtoString()に名前変えて、 ちょっと中身書き換えるだけじゃね？ 665 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 19:58:08 ] >>664 そのちょっといじる所が分からなくて質問しましたorz 何処を書き換えたらいいんでしょうか？ 666 名前：デフォルトの名無しさん [2007/06/30(土) 20:55:35 ] 666 667 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 21:00:54 ] 頭使う気ないな 668 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 21:06:18 ] >>665 CircleクラスのtoString()が出力例と違うから 出力例に合わせて書き換えた。 kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/4458.zip 669 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 22:06:30 ] >>668 どうもありがとうございます！ 670 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 01:01:06 ] 【　課題　】 １．開始時刻(X1時Y1分）と終了時刻(X2時Y2分）を読み、差の時間を求めるプログラムを作れ。 ２．時刻のX時Y分のクラスに開始と終了時刻の２つのインスタンスを作成して１と同様の問題のプログラムを作れ。 ３．開始年月日（W1年X1月X1日)と終了年月日（W2年X2月X2日)を読み、差の日数を求めるプログラムを作れ。 【　形態　】2. Applet 【　期限　】7/4　17:00 【　Ver　 】Version 2.316　 【　補足　】○投げです。どうかよろしくお願いします。 671 名前：デフォルトの名無しさん [2007/07/01(日) 03:14:41 ] 【　課題　】1から20までの二乗した数を足して、その結果を表示せよ。 　　　　　　ただし、二乗をする時、n^2 としてはいけない 【　形態　】1. Javaアプリケーション(main()で開始) 【　期限　】7月2日 【　Ver　 】java version "1.5.0_11" よろしくお願いします。 672 名前：671 [2007/07/01(日) 03:18:40 ] 補足です。 (1)^2+(2)^2+(3)^2、、、、+(20)^2 の答え・結果を表示するプログラムです。 ただn^2を使ってはいけないのでちんぷんかんぷんです…。 673 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 04:12:44 ] >>671 1*1+2*2+3*3+...+20*20でいいじゃん 言っておくが^はjavaではべき乗の演算子ではないよ だからn^2と書いてもそれはnの2乗を表さない 「二乗をする時、n^2 としてはいけない」っていうのはそういう意味じゃないの？ 674 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 04:22:03 ] public static void main(String[] args) { int n = 20, s; s = 0; for (int i = 1; i <= n; i++) s += i ^ 2; System.out.println(s); // 間違い s = 0; for (int i = 1; i <= n; i++) s += i * i; System.out.println(s); // 2乗和 } 675 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 05:03:34 ] iのn乗の時はどう書けばよいですか？ 676 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 05:18:23 ] javaではっていうより最近の言語はXORじゃない？ >675 ビットシフト使うとかMath.powとか普通に計算するとか。 677 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 05:57:55 ] そもそも何で n^2 なんて書くのがまかり通ってるの？ 678 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 05:59:03 ] >>675 i**n 679 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 06:45:28 ] www.atmarkit.co.jp/bbs/phpBB/viewtopic.php?topic=2822&forum=12&6 680 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 14:33:16 ] >>670 １．開始時刻(X1時Y1分）と終了時刻(X2時Y2分）を読み、差の時間を求めるプログラムを作れ。 どこから読むの？ ２．時刻のX時Y分のクラスに開始と終了時刻の２つのインスタンスを作成して１と同様の問題のプログラムを作れ。 ＞時刻のX時Y分のクラスに開始と終了時刻の２つのインスタンスを作成 意味が分からん。 クラスにフィールドとして持たせるって意味？ 681 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 14:43:10 ] 丸投げです、よろしくお願いいたします。 【　課題　】サンプルに手を加えてテーブルで選択した箇所を 　　　　　　他の箇所を選択した時も選択された（反転した状態） 　　　　　　ままになるようにしなさい。　　　　　　 【　形態　】2. Applet 【　GUI　 】Swing 【　期限　】7/3 23:00 まで 【　Ver　 】java version "1.6.0_01" 【　補足　】サンプルプログラムはこちらになります。 　　　　　　ttp://www.uploda.net/cgi/uploader4/index.php?file_id=0000015753.zip 682 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 15:21:32 ] Javaで参照剥がしをする方法を教えてください。 683 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 16:25:24 ] Javaでの参照剥がしってなにさ？ 単純にnullを代入することかい？ 684 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 16:35:41 ] >>657 ありがとうございます！ 685 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 18:01:48 ] >>675 2乗で2回掛けてんだからn乗ならn回掛けりゃいいって思いもよらないのか お前のような応用力のかけらもないやつがプログラミングするのは電気代の無駄 686 名前：大学の宿題です。お願いします／（＿　＿）＼ [2007/07/01(日) 19:41:43 ] [課題2] チェビシェフの定理を調べるプログラムを改良し高速化を目指しなさい．改良前の見本プログラムは第9回の講義終了後にe-classに掲載する．なお，講義中に見本プログラムの解説を行う． さらに，以下の数学未解決問題についてもコンピュータを用いて，可能な限り大きいnまで調べること． [テェビシェフの定理] 1より大きい自然数nに対して，nと2nの間には必ず素数が存在する． (ベルトランの仮説とも言うが，1850年にテェビシェフによって証明されたので定理となった．) [数学未解決問題] 1より大きい自然数nに対して，nの2乗と(n+1)の2乗の間には必ず素数が存在する． (こちらはまだ証明されていないので，仮説である．) 687 名前：大学の宿題です。お願いします／（＿　＿）＼ [2007/07/01(日) 19:45:11 ] チェビシェフはここまでは分かっていますが、より速くするにはどうすればいいでしょう？ public class KIMOTI { static int prime(int number){ int count=0; for(int i=1; i<=number; i++){ if(number%i==0) count++; } return count; } public static void main(String[] args){ int n,p; long start = System.currentTimeMillis(); for(n=2; n<=50000; n++){ for(p=n+1; p<2*n; p++){ if(prime(p)==2){ //System.out.println("自然数n=" + n + "の時、素数は存在する。"); break; } } if(n%500==0){ long stop = System.currentTimeMillis(); System.out.println(n+" "+(stop-start)); } } } } 688 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 19:55:24 ] テンプレ 689 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 19:55:58 ] ちょっと上に答えがある 690 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 20:17:09 ] ていうか高速化する意味はなんだろう・・・ 691 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 20:30:15 ] PC9821で計算したあと、現在の最新モデルPCで計算すれば高速化(＝ω＝.)ｂ 692 名前：大学の宿題です。お願いします／（＿　＿）＼ [2007/07/01(日) 20:52:09 ] 上に出てたやつでやったら、↓の文章がコンソールのところに出てきたんですが･･･ どこが間違ってるってことなんでしょう？ Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 0 at Shukudai453.main(Shukudai453.java:26) 二行目の（）の中をクリックすると、ソースコードのこの部分↓が青くなるんですが･･･ int n = Integer.parseInt(args[0]); 693 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 20:58:10 ] 死んだ方がよい 694 名前：大学の宿題です。お願いします／（＿　＿）＼ [2007/07/01(日) 21:02:44 ] 明日の１５時が期限っす･･･ 695 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 21:04:38 ] 大学の選択か講義の選択から間違っているんだと思う 696 名前：デフォルトの名無しさん [2007/07/01(日) 21:06:14 ] パターン青！使徒です！！ 697 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 21:07:20 ] >>675 Math.pow(i,n); 698 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 21:13:48 ] >>692 引数指定しる 699 名前：デフォルトの名無しさん [2007/07/01(日) 21:21:52 ] すいません･･･引数指定ってなんですか？ 700 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 21:24:24 ] >>699 退学届け提出すること 701 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 21:33:42 ] java appliclass args 702 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 21:36:08 ] これ以上はスレ違いだからこちらへどうぞ pc11.2ch.net/test/read.cgi/tech/1182896607/ 703 名前：デフォルトの名無しさん [2007/07/01(日) 21:40:03 ] ありがとうございました 704 名前：デフォルトの名無しさん [2007/07/01(日) 22:22:49 ] 丸投げです。お願いします。具体的なアルゴリズムを次レスの補足に載せてあります。 【　課題　】文字列 x の中に文字列 z がいくつ含まれるか求める。 (例) xがaaba zがab なら、 a_b_ と _ab_ の二つとなる。 __ba は順序がzと違うので含まない。 さらに、最初に整数nを読み込み，n回これを繰り返すようにする。 (実行例) 入力： 2　//繰り返し回数n babgbag　//1回目のx bag　　　//1回目のz rabbbit　//2回目のx rabbit　 //2回目のz 出力： 5　//1回目の答え 3　//2回目の答え 入力はファイルからで、出力は標準出力でお願いします。 【　形態　】1. Javaアプリケーション 【　GUI　 】4. 制限なし 【　期限　】明日7月2日午前10時 【　Ver　 】1.6.0_01 【　用語　】なし 705 名前：続き [2007/07/01(日) 22:23:35 ] 【　補足　】アルゴリズムは以下の通りです。 xとzの表を作り、 同じ文字のところを1、違う文字のところを0とします。 さらに、全部0の列と、全部1の行を付け足します。 一番右下は1とします。 (表の例) 　b a b g b a g b 1 0 1 0 1 0 0 0 a 0 1 0 0 0 1 0 0 g 0 0 0 1 0 0 1 0 　1 1 1 1 1 1 1 1 次に以下のルールで、付け足した行と列以外を書き換えていきます。 ・下の行から順に書き換える。 ・行の中では右のマスから順に書き換える。 ・1のマスは右のマスと右下のマスを足した数に書き換える。 ・0のマスは右のマスと同じ数に書き換える。 このルールで全部書き換えると以下のようになります。 　b a b g b a g b 5 1 1 0 1 0 0 0 a 4 4 1 1 1 1 0 0 g 3 3 3 3 2 2 1 0 　1 1 1 1 1 1 1 1 答えは一番左上の数字(この場合5)です。 ややこしいかもしれませんがお願いします。 706 名前：デフォルトの名無しさん mailto:sage [2007/07/01(日) 22:25:09 ] 誘導するな。実行時引数も分からん奴はjavaの開発ツールドキュメントだ。 707 名前：705 [2007/07/01(日) 22:46:04 ] すみません、書き換え後の表が間違っていました。 正しくは以下の通りです。 　b a b g b a g b 5 2 2 1 1 0 0 0 a 3 3 1 1 1 1 0 0 g 2 2 2 2 1 1 1 0 　1 1 1 1 1 1 1 1 あと、xは10000文字まで、zは100文字までです。 java.mathのbiginteger使うと言われました。 708 名前：705 [2007/07/02(月) 02:12:22 ] すみません、自己解決しました。 失礼しました。 709 名前：デフォルトの名無しさん [2007/07/02(月) 05:02:24 ] public class Shukudai{ boolean[] bb; Shukudai(int index){ bb=new boolean[999999999]; } public static void main(String[] args){ System.out.println("\nstart"); int n = 999999999; Shukudai453 jp=new Shukudai(n+1); jp.setPrime(); jp.keisan(); } nをlong型に変更したらエラーになるんですがどうすればいいでしょう？ 710 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 05:04:08 ] >>709 テンプレ >>1 711 名前：全文 [2007/07/02(月) 05:10:20 ] public class Shukudai453{ boolean[] bb; Shukudai453(int index){ bb=new boolean[999999999]; } public static void main(String[] args){ System.out.println("\nstart"); int n = 999999999; Shukudai453 jp=new Shukudai453(n+1); jp.setPrime(); jp.checkChebychev(); } 712 名前：全文 [2007/07/02(月) 05:17:51 ] public void setPrime(){ int index=0; for(int i=2;i<bb.length;i++){ if(!bb[i]){ index=i; while((index+i)<bb.length)bb[index+=i]=true; } } } public void checkChebychev(){ //素数ｐの次の素数は２ｐより小さい int n1=1; for(int i=2;i<bb.length;i++){ if((!bb[i]) && (i<=(n1*2))){ System.out.println(i+"においてチェビシェフの定理は成り立つ"); n1=i; } } } } 713 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 06:29:56 ] Shukudai453(int index){ bb=new boolean[index]; } 714 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 07:08:09 ] ここ嫁屑。 ttp://www.y-adagio.com/public/standards/tr_javalang/10.doc.htm マルチにつき以下スルー汁！ 715 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 07:14:44 ] 【　課題　】 n回サイコロを振りその出た目によって１→ｘ＋１、２→ｘ−１、３→ｙ＋１…と移動させる。 １．最終的な、ｘ、ｙ、ｚの値とその移動距離をテキストファイルで出力する ２．一度通った座標には移動できないものとして問題１を考える。 【　形態　】1. Javaアプリケーション(main()で開始) 【　GUI　 】 制限なし 【　期限　】07/07 10:00までに 【　Ver　 】1.6.0_01 【　補足　】課題１は何とかできましたが、２のほうがさっぱりです。宜しくお願いします。 716 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 07:54:23 ] >>715 通った座標をMapにでも記憶させておいて、試行した結果合致しなければよし、 合致したら再抽出でいんじゃないかな。袋小路に注意だけど。 717 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 07:55:26 ] い、意味が分からん・・・なんで３次元なの？ 原点は？ >１→ｘ＋１、２→ｘ−１、３→ｙ＋１… 条件省略すんなよ・・・。 ダイスはそもそも何面なのさ？ ほかにも資料があるだろ・・・。 718 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 07:57:42 ] サイコロは普通６面だから 1-->x+1 2-->x-1 3-->y+1 4-->y-1 5-->z+1 6-->z-1 なんじゃね 719 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 08:08:34 ] >サイコロは普通６面だから 俺はwizとかrogue likeのやりすぎですか？ にしてもどう出力して良いのか謎が・・・ 数パターン予測できるぞ。 720 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 08:10:22 ] >>717 すいません。 原点は(x,y,z) = (0,0,0)で、ダイスは6面体です。 移動の条件は>>718さんが指摘下さったとおりです。 721 名前：７１５ mailto:sage [2007/07/02(月) 08:19:06 ] 内容不足で申し訳ありません. 最終的には複数(m)回その試行を繰り返し、グラフに（ｘ、ｙ）＝（試行回数（n）、平均移動距離）としゅつりょくするものするというものです。 JAVA初心者で、出来るところは自分でやっていこうと考えてしまったために、問題の説明も中途半端になってしまいました。 すいません 722 名前：デフォルトの名無しさん [2007/07/02(月) 11:58:41 ] >>605ですが、解決できませんと出てきます。 java versionが違っていたのでしょうか・・・？ 723 名前：デフォルトの名無しさん [2007/07/02(月) 13:01:08 ] 1-->x+1 2-->x-1 3-->y+1 4-->z-1 5-->z+1 6-->y-1 かもしれない 724 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 13:09:03 ] 等確率なんだから、場合漏れがなければ順番なんかどうでも良い 725 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 17:02:53 ] 【　課題　】 ヒープソートを実現するプログラムを書け。 ただし、データは全て整数で重複は無いものとする。また、データの最大数は10,000個までとして良い。 B木を実現するプログラムを書け。 ただし、プログラムの最初で各節点が持つ最大の子の数(m)を入力して、プログラムを開始せよ。 【　形態　】1. Javaアプリケーション 【　期限　】7/17 【　Ver　 】1.5.0_08 【　用語　】よく分かりません…知ってる方お願いします… 【　補足　】こんな完全丸投げ状態ですがどうかよろしくお願いします。 726 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 17:05:18 ] qwewe 727 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 17:10:39 ] 【　課題　】 専門学校の課題で商品管理です www2.shixi2.net/uploader3/src/img0145.txt.html　pass:java 【　形態　】1. Javaアプリケーション 【　期限　】7/3 5:00 【　GUI　 】4. 制限なし 【　Ver　 】1.5.0_08 【　補足　】課題のプログラムは下記を修正と書いてある２箇所の辺りにそれぞれ 　　　　　　１箇所目では商品のID、名前、価格をファイルに出力 　　　　　　２箇所目では逆にそれぞれをファイルから読み込む様に（読み込み前に既存のデータをクリア） 　　　　　　修正・追加をお願いします 728 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 18:28:11 ] >>727 ヒント : www2.shixi2.net のうpローダーは正常に機能していない(＝ω＝.) 729 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 18:48:34 ] >>722 これでどう？ sourcepost.sytes.net/sourcepost/sourceview.aspx?source_id=29541 730 名前：デフォルトの名無しさん [2007/07/02(月) 20:56:23 ] ダイスは等確率ではない 1の彫りの深さと6の彫りの深さは計算されているが 2・3・6の彫りの合流部分は5・4・1の彫りの合流部分より どうしても重くなってしまっているのが普通 731 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 21:41:33 ] 理論と現実を取り違えてどうすんだ？ 732 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 22:13:14 ] >>730は壮大な物理シミュレートによりH/W乱数生成器（サイコロ）を再現しようと提言しているのだよ。 国民よ立て！ハードウェアをソフトウェアに変えて、立てよ！国民よ！ 我ら宿題スレ住民こそ選ばれた民であることを忘れないでほしいのだ。 乱数種であるサイの目こそ>>715を救い得るのである。ジーク・ダイス！ 733 名前：デフォルトの名無しさん mailto:sage [2007/07/02(月) 22:41:31 ] ここで一息 どっこいしょういち 734 名前：デフォルトの名無しさん mailto:sage [2007/07/03(火) 00:58:11 ] >>715 １の方はできているということで２のヒントだけ。 一度通った座標を記録して、 さいころを振って次の座標を決めたときに、記録にその座標があったら振りなおす。 座標の記録の仕方としては、 １．単純なのはn回さいころを振るのなら(2n+1)*(2n+1)*(2n+1)の3次元配列を用意して、 -n〜nの座標を0〜2n+1のインデックスにマッピングして、通るたびにチェックを入れていく。 記録を検索するには、座標に対応する配列要素にチェックが入っているかどうか見るだけ。 でもこの方法はnが大きいとメモリを馬鹿食いする。 ２．もしくは、座標を要素とするListコレクションを用意して、 動くたびにこのListにその座標を追加(add)していく。 記録の検索は、containsで座標がListに含まれているかどうかで判断する。 あと、注意点としては、周囲を既に通った座標に囲まれるような動きをしてしまっているのに、 n回には達していないときに、別の座標を探そうと無限に振り直す可能性があるので、 周囲全てが既に通っているかをチェックして、そこで打ち切りにするようにした方がいい。 735 名前：デフォルトの名無しさん mailto:sage [2007/07/03(火) 01:02:03 ] >>716がちゃんと言ってたね。見落としてたorz MapじゃなくてListでいいと思うけど、言いたいことは同じだ。 736 名前：727 mailto:sage [2007/07/03(火) 03:09:50 ] 【　課題　】 専門学校の課題で商品管理です www.uploda.net/cgi/uploader4/index.php?dlpas_id=0000015828.txt　 pass:java 【　形態　】1. Javaアプリケーション 【　期限　】7/3 5:00 【　GUI　 】swing 【　Ver　 】1.5.0_08 【　補足　】課題のプログラムは下記を修正と書いてある２箇所の辺りにそれぞれ 　　　　　　１箇所目では商品のID、名前、価格をファイルに出力 　　　　　　(ID改行名前改行価格改行　２番目のID以下略というように 　　　　　　２箇所目では逆にそれぞれをファイルから読み込む様に（読み込み前に既存のデータをクリア） 　　　　　　コードの追加・修正をお願いします すみません upローダの調子が悪かった様なのでupロードしなおしました； 737 名前：デフォルトの名無しさん mailto:sage [2007/07/03(火) 08:48:00 ] ****************** ****************** ****************** まじめに始めなさいよ 738 名前：デフォルトの名無しさん [2007/07/03(火) 16:35:21 ] 【　課題　】別途与える文書に関するThorndike Tableを作成せよ。文書はtxtモードで書かれたファイルである。(約300,000語) 【　形態　】Javaアプリケーション 【　GUI　 】制限なし 【　期限　】7/3 17:30 【　Ver　 】1.5.0_08 【　用語　】特になし 【　補足　】丸投げです。三人称単数、過去形、過去分詞形、所有形、複数･単数等の形は無視して数える。所有格の'sも無視してその前の語を処理する。出現頻度を求め、出現頻度順にテーブルで表示。 できればお願いします。 739 名前：デフォルトの名無しさん [2007/07/03(火) 16:40:29 ] >>738 Thorndike Table についてｋｗｓｋ 何するプログラム書けばいいかわからん 740 名前：デフォルトの名無しさん mailto:sage [2007/07/03(火) 16:40:42 ] 【　課題　】 別途提示する文書に関するソーンダイクテーブル（Thorndike Table）を作成する。条件は以下のとおり： 1．入力データ： 　　　　　　　(a)txtモードで書かれたファイルを入力データとして使う。コンピュータ科学に関する論文であるとする。 　　　　　　　(b)英語で書かれたドキュメントがある。ファイルの最後は＜TextEnd＞で終わっている。 　　　　　　　(c)ファイル全体の文字数は、高々300,000語である。 2．出力データ： 　　　　　　　(a)入力ファイルからソーンダイクテーブルを作成する。 　　　　　　　　　　　　　　1.3人称単数現在形、過去形、過去分詞形、所有形、複数・単数形等々、 　　　　　　　　　　　　　　　　出現場所によって異なる単語の形式を無視して、そのままの形で、語の出現頻度を数える。 　　　　　　　　　　　　　　2.ただし、's（所有格）の形の語については所有格を無視して、つまり、'の前の語を処理する。 　　　　　　　　　　　　　　3.数字を含む各単語ごとの出現頻度を求め、それらを出現頻度順にテーブルで表示する。 　　　　　　　　　　　　　　4.ソーンダイクテーブルは最低、Table-1は実現すること。 　　　　　　　(b)その他の仕様： 　　　　　　　　　　　　　　1.処理時間も求める。 　　　　　　　　　　　　　　2.本番用のデータは終了者の要求に応じて開示する。 　　　　　　　　　　　　　　3.でたらめな作り方はしないこと。リンクつきリスト、ハッシュテーブル等を使えば、造作ない。 　　　　　　　　　　　　　　4.いままでに自分でデバッグ完了したソースは活用して可。 3.アルゴリズム： 　　　　　　　(a)そのままの形で配列に読み込む。 　　　　　　　(b)その後の処理は、この配列から取り出して使う。 以上 入りきらないので形態以下のテンプレは分けて書きます 741 名前：デフォルトの名無しさん [2007/07/03(火) 16:41:14 ] >>736 ちょっと待ってて、書いてみる 742 名前：デフォルトの名無しさん [2007/07/03(火) 16:42:02 ] 明らかに上と同じ問題ですが問題省略しすぎなのでそのまま書きます 【　形態　】1. Javaアプリケーション(main()で開始) 【　GUI　 】4. 制限なし 【　期限　】7/10（火） 【　Ver　 】1.5.0_06 【　補足　】 与えられた結果のサンプルが No.　　　　　Word　　　　　　　　　 Occurrence 1　　　　　　　　1　　　　　　　　　　　　　10,999 : 100　　　　Tokyo　　　　　　　　　　　　　5,000 100　　　　Osaka　　　　　　　　　　　　　5,000 : 981　　　　quality　　　　　　　　　　　　　　800 : となっています。 問題は丸投げです。 よろしくお願いします。 743 名前：デフォルトの名無しさん [2007/07/03(火) 16:43:00 ] >>742 同じ学校なのｗｗ？ 馬鹿しかいねーなｗｗ 744 名前：デフォルトの名無しさん [2007/07/03(火) 16:46:25 ] >>736 間に合わないけどいいか？ 745 名前：デフォルトの名無しさん mailto:sage [2007/07/03(火) 16:47:02 ] >>738 出た！ Thorndike Table！ ほぼ1年ぶりだね。前回の1年後輩ってことか。 前回も結局少しヒントが示されただけで終っちゃったから今回もそうなるだろう。 っていうか、しめきり1時間前かｗ この問題は手間がかかる面倒な問題なんで、さすがにその期限は無茶じゃないかな。 746 名前：デフォルトの名無しさん mailto:sage [2007/07/03(火) 16:51:21 ] ああ、変化は無視していいから、stemmingとかしなくていいのか。 なら随分楽になるね。がんばれ>>744 747 名前：デフォルトの名無しさん mailto:sage [2007/07/03(火) 16:54:27 ] >>744がやる気なのは商品管理の方だったorz 748 名前：デフォルトの名無しさん mailto:sage [2007/07/03(火) 17:42:27 ] >>738 あんまチェックしてないけど。つーかもっと早く言えよ。 sourcepost.sytes.net/sourcepost/sourceview.aspx?source_id=29544 749 名前：デフォルトの名無しさん [2007/07/03(火) 20:01:49 ] >>736 GoodsRecord g = (GoodsRecord)data.get(i); //ID fileout.write(g.getIdAsObject().toString(),0,g.getIdAsObject().toString().length()); System.out.println(g.getIdAsObject().toString()); fileout.newLine(); //NAME fileout.write(g.getName(),0,g.getName().length()); fileout.newLine(); //PRICE fileout.write(g.getPriceAsObject().toString(),0,g.getPriceAsObject().toString().length()); fileout.newLine(); これが読み込む方。 750 名前：デフォルトの名無しさん [2007/07/03(火) 20:17:00 ] >>736 遅れてすまん。ちょっと用事あった。 これが読み込む方 int size = Integer.parseInt(numString); //データの初期化 goodsTable.getData().clear(); for(int i=0;i<size;i++){ int id; String name; int price; String idString = filein.readLine(); id = Integer.parseInt(idString); name = filein.readLine(); String priceString = filein.readLine(); price = Integer.parseInt(priceString); System.out.println(id); System.out.println(name); System.out.println(price); goodsTable.addGoods(name,price); } GoodsTableModelクラスのコンストラクタ this.makesample();をコメントアウト 751 名前：デフォルトの名無しさん [2007/07/03(火) 20:19:16 ] >>749 >>750 System.out.println()の行はデバッグ用だ。。消してくれ 752 名前：デフォルトの名無しさん [2007/07/03(火) 20:25:26 ] 【即会い!!】 管理人が使用してみて、即出会えた出会い系サイトのみを紹介するブログ始めました。 2chと併用して使える良質な即日系サイトを厳選して薦めております。 ↓↓↓ 【ブログ】deaiload.blog109.fc2.com/ 753 名前：デフォルトの名無しさん [2007/07/03(火) 20:30:05 ] >>725 次はこれをやる。 754 名前：デフォルトの名無しさん [2007/07/03(火) 20:32:24 ] >>725 www.ics.kagoshima-u.ac.jp/~fuchida/edu/algorithm/sort-algorithm/heap-sort.html 755 名前：725 mailto:sage [2007/07/03(火) 23:43:04 ] >>754 まさかググったら見つけられるとは思いませんでした。こっちのミスです、すいませんでした。 B木の方をよろしくお願いします。

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef