★★ 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/ 620 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 00:19:38 ] 一日見なかった間になんでこんなに荒れてんだよ！ らきすた厨とはいうがネタっぽくするためにこなたAA使ってるんだろ？ この流れみてると、どうもマジレスしても通じるようには見えん。 621 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 00:35:26 ] >>620 テンプレ使え 622 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 00:48:22 ] 【　課題　】このスレの流れについて 【　形態　】スレッドフロー型 【　GUI　 】 web borowser 【　期限　】次スレまで 【　Ver　 】61 【　補足　】ふられたネタはおいしく頂きました（＝ω＝.） 623 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 00:48:32 ] すいません、教えてください。 「java.util.Dateとjava.util.Calendarの使用による危険性の違いを述べよ。 また、java.util.Dateに潜む既知のバグコードを示せ。」 っていう宿題がでたんですが、なんのことだかわかりません＞＜ 一応、事前研修ってことなのですが、ググっても意味が分からないです。 おしえてください 624 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 00:53:23 ] >>623 研修ってことは社会人だよな どう調べてどうわからなかったのかちゃんと述べてくれ 625 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 00:54:02 ] >>623 テンプレを使ってな 626 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 00:55:55 ] スレ違いを強制的に削除してくれる機能実装キボヌ ニコニコ動画RCのお金で実装してくれってどこに頼めばいいの？←これもスレ違い 627 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 01:04:06 ] >>624　返事どうも。 一応自分で調べてみた結果なんだけど ・Dateは古くから互換のために残されているコードが大いが、使用すべきでは無いメソッドが多いらしい ・Dateは国際化対応されていないため、正しい日付を返すとは限らないらしい ・Dateは閏年対応が未完全らしい(?) ・new DateよりもCalendar.getInstance() date = cal.setTimeInMillis(long);の方が正しい値を返すらしい。 ・Dateはシステムに依存するらしい これくらいしか調べてみてもわからなかった。。。 しかもこれらがバグかどうかって、わからない。。。 他のスレッドを見てみてもDateがバグの温床とか書かれてるけど、わからない。なぜsql.Dateの方がいいのか。とか 628 名前：609 mailto:age [2007/06/29(金) 01:06:26 ] 皆さんありがとうございます とくに619さんは本当にありがとうございます あと一日あるので教授に質問して何とか完成させたいとおもいます ありがとうございました 629 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 01:07:05 ] ごめん、>>627 に追記 なんで、Calenderを使うことを推奨してるのかもわからなかった。 どっちもSystem.currentTimeMillis()を使ってlongを使ったらいっしょなんじゃないの？みたいな。 Calendar.getDateで取得したら結果は一緒なんじゃないかと。 630 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 01:32:53 ] >>629 うるう年対応はもう修正が出てた気がするけど、とりあえず>>627の問題が あるから、そのへんちゃんと対応してるCalendarを使ってねってことなんじゃね？ そんでSystem.currentTimeMillis()もDateと関係してる(APIドキュメントより)ため システム依存みたいです あとはこのへんかな java-house.jp/ml/archive/j-h-b/037420.html www.nep.chubu.ac.jp/~shibata/javaindex.html 後者のは古いから有効かわからんけど 631 名前：627 mailto:sage [2007/06/29(金) 01:58:22 ] >>629 ありがとう 詳しく見てなかった。 java-house.jp/ml/topics/topics.html#core-date でバグの疑いがあるコードが載ってた。 でも、今やってみたら結局>>629に書いたとおりDateで取ってしまったらいみないのかも。 システム依存だからCalendarかぁ。 うーん、バグの疑いのあるコードがシステム依存って説明が難しいな。。。 632 名前：627 mailto:sage [2007/06/29(金) 02:00:03 ] >> 630 だし...orz DateとCalendarって もう少し調べてみないとわからないことだらけだなー 出社までに調べれるかな。。。 633 名前：デフォルトの名無しさん [2007/06/29(金) 02:31:38 ] 【　課題　】複数の学生について一人最大３回のテストを行った（未受験のテストもある）。 各学生の成績評価を行うプログラムを作成しなさい。入力は学生番号（下3桁）、受験回数、各テストの得点（100点満点）とし、全ての学生の入力終了は、学生番号に-1を入力することによって行う。 各学生についての評価は受験したテストの得点の合計によって以下のように評価する。 ・240点以上→評価Ａ ・210点以上→評価Ｂ ・180点以上→評価Ｃ ・180点未満→評価Ｄに表示するプログラムを作成せよ。 プログラム作成ヒント：外側がwhile文による入力の繰り返し。その内側に受験回数入力、 　　　　　　　　　　　for文の繰り返しによる入力と集計、if-else if文による評価が入る。 　　　　　　　　　　　for文の繰り返し回数は受験回数の入力値で決まる。 実行例　 学生番号入力：101 受験回数入力：2 点数入力：90 点数入力：92 評価はＣです。 学生番号入力：102 受験回数入力：3 点数入力：70 点数入力：85 点数入力：65 評価はＢです。 学生番号入力：-1 評価終了 【　形態　】1. Javaアプリケーション 【　期限　】今日の16:00まで 【　Ver　 】java version "1.6.0 【　補足　】丸投げです。お願いします。 634 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 05:03:58 ] くだらんな 635 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 05:31:29 ] 　_,,..,∩,, / ,' 3∩`ヽｰっ l　　 　　⌒_つ `'ｰ---‐'''''" 636 名前：デフォルトの名無しさん mailto:sage [2007/06/29(金) 13:03:16 ] >>633 指定がなかったから不正規入力には例外を投げて終了するだけ public class Eval { public static void main(String[] args) throws java.io.IOException { java.io.BufferedReader br = new java.io.BufferedReader(new java.io.InputStreamReader(System.in)); while (true) { System.out.print("学生番号入力："); if (Integer.parseInt(br.readLine()) == -1) break; System.out.print("受験回数入力："); int n = Integer.parseInt(br.readLine()); int m = 0; for (int i = 0; i < n; i++) { System.out.print("点数入力："); m += Integer.parseInt(br.readLine()); } if (m >= 240) System.out.println("評価はＡです。"); else if (m >= 210) System.out.println("評価はＢです。"); else if (m >= 180) System.out.println("評価はＣです。"); else System.out.println("評価はＤです。"); } System.out.println("評価終了"); } } 637 名前：デフォルトの名無しさん [2007/06/29(金) 15:59:43 ] >>636 無事出来ました。 ありがとうございました! 638 名前：へぼPG [2007/06/29(金) 23:30:20 ] 【課題提示用テンプレ】 丸一日費やしましたが、わかりません。 どうぞよろしくお願い致します。 同じ体験をした方、いっらしゃいませんか？ 【　課題　】SQLServer2005を使用し、JAVAで排他処理とエラー処理を実装せよ。 【　形態　】/5. その他(明記のこと)　《必ず選択》 いわゆるビジネスロジック部分です。 【　GUI　 】? 【　期限　】7月1日　21:00　《必須》 【　Ver　 】5.0　レビジョンは今はわかりません。　《必須》 【　用語　】数学用語、専門用語の意味、説明を書きます。　《あれば必須》 一部日本語にしました。 【　補足　】課題について自分なりに補足する事、何か思う事があれば書きます。 ・コネクション周りは独自に実装 ・オートコミット無効 ・/*コメントの二箇所がわかりません ・疑問1　なぜPreparedStatementでおちるのか？ ・疑問2　排他ロックエラーをどうやって受ければよいか 639 名前：へぼPG [2007/06/29(金) 23:32:11 ] 続き（ソース） Connection con = DBアクセス.getConnection(); ResultSet rs; PreparedStatement ps; //クエリー //前処理略 String queSql = "SELCCT カラム1 FROM ユーザ1.テーブル1 "; queSql = queSql + " WITH (UPDLOCK) WHERE カラム1 = 1"; try{ ps = con.prepareStatement(sql, ResultSet.TYPE_SCROLL_INSENSITIVE, ResultSet.CONCUR_READ_ONLY); /*ここで例外発生*/ rs = ps.executeQuery(); if(rs.next()){ //取得 }else{ //重複エラー ] }catch(Exception e){ throw e; }finally{ //いろいろ切断 } 640 名前：へぼPG [2007/06/29(金) 23:34:41 ] 続き（ソース2） //更新 String upSql = " UPDATE ユーザ1.TABLE1 テーブル1 カラム2 = 1"; upSql = upSql + " WHERE カラム1 = 1"; try{ ps.executeUpdate (upSql): }catch(Exception e){ if (e instanceof SQLException) { if(){ /*排他エラーの場合　判定が判らない*/ }else{ //その他のDBエラー } } throw e; }finally{ //いろいろ切断 } 641 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 03:35:05 ] 【課題】xの多項式の掛算をするプログラム プログラムの中で(x^2+1)*(x^3+2x+1)のように値を指定して結果を出力する。 この例だとx^5+3x^3+x^2+2x+1を出力 【形態】Javaアプリケーション(main()で開始) 【期間】7/2 【ver】1.5.0_11 【補足】よろしくお願いします。 642 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 06:41:47 ] >>638-640 同じ体験したよ 643 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 06:54:16 ] >>641 1)多項式を構文解析する 2)次数毎に係数を調べて値をベクトル化する 例題の場合: (0, 1, 0, 1), (1, 0, 2, 1) 3)ベクトルの積をとって行列化 6 5 4 3 - 0 1 0 1 5 4 3 2 - 0 0 0 0 4 3 2 1 - 0 2 0 2 3 2 1 0 - 0 1 0 1 4)左の次数に相当する部分の 右側の値の各和を計算 6 0 5 1 4 0 3 3 2 1 1 2 0 1 5)係数0の次数を省略して出力 x^5+3x^3+x^2+2x+1 644 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 07:47:53 ] >>639 オートコミットの無効は、getConnectionのドキュメントを参照すべし オーバーロードされたメソッドで引数にboolean を与えるものがある 排他関連というかSQLの例外に関して処理を行う場合は、SQLエラーコードを参照する。 エラーコード表はSQLServerのドキュメントを参照、エラーコードの取得方法はSQLExceptionのドキュメントを参照すべし 疑問１に関して、ResultSet.TYPE_SCROLL_INSENSITIVE, ResultSet.CONCUR_READ_ONLYでね？ 645 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 09:10:11 ] $ java PolynomialMultiplier2 (x^2+1)*(x^3+2x+1) = x^5+3x^3+x^2+2x+1 x^3 + x - 1 = x^3+x-1 (2 + 3x^2) * (1 + x) = 3x^3+3x^2+2x+2 (x+1)*(x+1)*(x+1) = x^3+3x^2+3x+1 2*(x^4+x-1) = 2x^4+2x-2 (1 + x^4 - 3 x ^ 2) * (x - 1) = x^5-x^4-3x^3+3x^2+x-1 (1+2+x)*(x+x+1) = 2x^2+7x+3 -x*x = -x^2 (2x^2-1)*(2x^2+1)*(4x^4+1)*(16x^8+1) = 256x^16-1 (2x^2+1)*(4x^4+1)*(16x^8+1)*(2x^2-1) = 256x^16-1 (2x^2+1)*(4x^4+1)*(16x^8+1) = 128x^14+64x^12+32x^10+16x^8+8x^6+4x^4+2x^2+1 (2x-1)*(x^3+1) = 2x^4-x^3+2x-1 0 = 0 0*(x^5+2x^3+x-3) = 0 x^2+0x+0 = x^2 -0x = 0 2x^0-3x = -3x+2 646 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 10:16:16 ] すみません>>581誰かお願いします 647 名前：へぼPG [2007/06/30(土) 12:06:54 ] >>644 レスありがとう >>オートコミットの無効は、getConnectionのドキュメントを参照すべし >>オーバーロードされたメソッドで引数にboolean を与えるものがある これは、わかります。 >排他関連というかSQLの例外に関して処理を行う場合は、SQLエラーコードを参照する。 >エラーコード表はSQLServerのドキュメントを参照、エラーコードの取得方法はSQLExceptionのドキュメントを参照すべし SQLException.getErrorCode()ですね。 >疑問１に関して、ResultSet.TYPE_SCROLL_INSENSITIVE, ResultSet.CONCUR_READ_ONLYでね？ これがわかりません。自分のソースと何が違うんですか？ 排他のために無理やりPreparedStatementつかっったけど。 「実行と同時に。。。」って、エラー出てたけど、 sqlを引数で渡すなってことですか？ 648 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 13:23:21 ] >>646 課題文本当にそれだけか？ そんなのでソースだけ提示されたって答えられないだろ。 >>1 『・問題文は、出題されたまま全文を書いてください。』 649 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 16:49:26 ] >>648 課題は口頭でしか言われませんでした 特に細かい指定はありません 自分で好きなだけ摩擦をつけて球を止めて逆走させるそうです 650 名前：デフォルトの名無しさん [2007/06/30(土) 17:02:48 ] >>605 お願いします。 651 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 17:30:39 ] >>650 ライブラリは使って良いのかい？って話じゃない？ しかも何でスクロールバー、前にもあったなわざわざスクロールバーでプリミティブ回転させる課題。 652 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 17:38:13 ] >>650 >>606 653 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 18:07:15 ] 見る度に思うけどjavax.vecmath.*パッケージだけほしくならない？ 654 名前：デフォルトの名無しさん mailto:sage [2007/06/30(土) 18:16:58 ] 行列計算はcommonsにあるね、確か 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さんが指摘下さったとおりです。

---

---

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

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