- ふらっと C#,C♯,C#(初心者用) Part113
474 :393[sage]:2014/11/18(火) 21:38:06.16 ID:miqRIGI7 - >>457
>アルゴリズムの件は言語指定あるの? >C限定の話に見えるなあ ここに書き込んでるってのもそうですが、C#の授業なので、C#で作ることが大前提です。 >>463 >採点や評定とは一切関係ないプラスアルファ課題っぽい 残念ながらそうではないんですよね・・・ (正直言ってしまうと、これがもし成績に関係ないならこの手のは面倒なのでやらないですw) ついでに、この授業の過去の課題の内容も簡単に上げてみます。 (こちらは終わっているので回答結構です。 それまで授業あまりまじめに受けていなかったのでw先生の解答コードは持ってません。) ・9×9のchar配列に入っているパターンを回転させて出力せよ。 ただし、使える配列はその1つだけ。 (高速でやれとか言う話はなし。 たぶんforいじって出力順序変えて回転させましたなんてのはだめ。) ・効率よくゴールドバッハ予想の和がnとなる2つの素数の組み合せの数を求めるプログラムを作れ。
| - ふらっと C#,C♯,C#(初心者用) Part113
475 :393[sage]:2014/11/18(火) 21:39:48.49 ID:miqRIGI7 - この授業の先生の他の履修した経験上楽だと思って取ったのですが、
今回はいつもより人数が多い(といっても10人くらいですが。今までは5人以下w)からか 先生が真面目に(?)課題を出すんで正直面倒ですw (その先生の別のC#の授業でテストなし課題提出なし演習のみ いざ出来なくても解説で理解できればいいよ的な授業もありましたw 受講者の人数が私入れて3人しかいなかったのと、 残りの2人があまり授業についていけてないっぽかった というのもあったかもしれませんが。) その先生の評判云々は同学部だけど他学科なのでわかりません。 皆さんのアイデアをまだわからないことを調べながらコードにして実行してる最中です。 たぶん今度の月曜授業のときに先生の解説があると思うので、 遅くとも月曜の夜までにはここで結果を報告します。
| - ふらっと C#,C♯,C#(初心者用) Part113
481 :393[sage]:2014/11/18(火) 22:53:13.07 ID:miqRIGI7 - とりあえずlong*変換とビット演算やったら基準より約3〜6倍速くなりました!
ありがとうございます。 コード:http://ideone.com/En5hTV Windows7(32bit)+Visual Studio 2008での実行例。 ---------------- 基準の時間 565635.5μs 1つずつビット演算版の時間 468610.6μs long変換ビット演算版の時間 112053.6μs ---------------- 基準の時間 339519.1μs 1つずつビット演算版の時間 434149.3μs long変換ビット演算版の時間 88974.3μs ---------------- 基準の時間 683335.3μs 1つずつビット演算版の時間 567164.5μs long変換ビット演算版の時間 123403.8μs ----------------
| - ふらっと C#,C♯,C#(初心者用) Part113
486 :393[sage]:2014/11/18(火) 23:33:43.75 ID:miqRIGI7 - >>484
>あとLengthが4の倍数じゃない場合ケツが無視されるよ 確かにあの方法だと配列の要素数が4の倍数じゃなかったら余りの部分探索されないですねw 課題が要素数2000固定みたいだったので考えてませんでした。 他で使うことがあるかわかりませんが、 一応割りきれずあまりの部分があった場合はそこも調べるようなコードにしておきます。 >>482,>>484,>>485 ビットで32が立っていれば小文字と言うのを利用したんですけど、 C#で2進数や16進数の表現法覚えてなくて調べるのなんか面倒だったもので。 そこで10進数の32を2進数16ビットずつに並べたのを4つ並べて Windowsのプログラマ電卓に投げて10進数にして使いましたw なんかすいません。
|
|