- 【モリタポ有償】C/C++/Java の問題を片付けます(4)
770 ： ◆QZaw55cn4c [sage]：2014/08/25(月) 00:48:01.76 ID:5aaZ0ZHF - >>769
http://peace.2ch.net/test/read.cgi/tech/1392388003/875
いろいろと間違えているところがありました‥びょーきもいよいよ悪化しているようですね‥
以下修正します．
http://codepad.org/DSWxFR0w
修正箇所は次のとおり
１．零割りを起こしていました．
void LinearDiophantine(int a, int b, int *d, int *x, int *y, int *alpha, int *beta) {
...
k = a / b;
問題は a>b>=0 ですから， b = 0 に対して手当てをしないといけなかったです．
cygwin 附属のコンソール(+bash) は零割を食べてしまうようです．
これは void findBestSolution(int x, int y, int alpha, int beta, int *x_sol, int *y_sol)
も同じ．
２．これは間違いではないとおもっていたのですが，構造体を返すというのがうまくいかない，なにか勘違いしているのでしょうか？
struct Matrix2 calcMatrixMul(struct Matrix2 A, struct Matrix2 B) {
struct Matrix2 C;
...
return C;
}
３．>>769 のチェックルーチンは，ある意味手抜きもいいところなんで，きちんとしたもので確かめました．0 <= a, b, c, d <= 100 で問題ないようです．
いずれもマルチスレッド化を施そうとしてぞくぞくと発覚したもの，潜在的なミスを効率よく検出するいい方法はないものですかね‥
http://codepad.org/pKARFPpO
コンソールアプリで win32api のスレッド関連，クリティカルセクション，イベントオブジェクトを使っています．
|
- C/C++の宿題片付けます 167代目
986 ： ◆QZaw55cn4c [sage]：2014/08/25(月) 01:12:40.79 ID:5aaZ0ZHF - >>875
>>887 にバグがありましたので修正しました．主要にゼロ割の手当てです．
http://peace.2ch.net/test/read.cgi/tech/1313183984/770
>>979
＞すでに解決しています。
>>887 は 8/17 のものですが，少なくとも零割一つとっても致命的，まだ他にもあるかもしれませんし‥
懸賞金の受け取りは辞退します．
pdf できちんとした証明をいただき感謝しています．ぱっと見ですけど，感想を書いてもいいですか？
・定理4 は素因数分解の一意性を前提としているのですが，これは「あたりまえではない」ので証明しておきたいと思うのはマニアックでしょうか？
・定理7 は個人的には，二変数のみで拡張ユークリッドの互除法を経由したいとおもっています．正直なところ，ここが一番難しくて苦しんでいるのです‥‥
・式34 と 式 35 の間の n_i = M / m_i と，いきなり剰余類の割り算を導入していますが，これは m_i が互いに素であることが前提なので，初見では飛躍を感じるだろうと思います．なお私も >>887 でこちらを採用しました．
・定理17 までは例えば >>877 にもあるのですが，それ以降は今回のお題のきちんとした証明ですね．とても参考になります．
|
- C/C++の宿題片付けます 167代目
988 ： ◆QZaw55cn4c [sage]：2014/08/25(月) 01:59:01.53 ID:5aaZ0ZHF - >>979
おっと，よくみると >>986 にも間違いがありました．
× 式34 と 式 35 の間の n_i = M / m_i と，いきなり剰余類の割り算を導入していますが，
普通の割り算でしたね‥
式40, 式41 が肝なんですが‥こう眺めてみると‥やっぱりよくわからないな‥
n_i は m_i をの除く残りのn_1〜n_r のすべての積の最小公倍数なんですが，こんな表現もありなんですね‥
|
- C/C++の宿題片付けます 167代目
989 ： ◆QZaw55cn4c [sage]：2014/08/25(月) 02:00:39.18 ID:5aaZ0ZHF - ×n_i は m_i をの除く残りのn_1〜n_r のすべての積の最小公倍数
○n_i は m_i をの除く残りのm_1〜m_r すべての最小公倍数
もう寝よう‥
|
- C/C++の宿題片付けます 167代目
993 ：デフォルトの名無しさん[sage]：2014/08/25(月) 02:34:00.51 ID:5aaZ0ZHF - >>991
主題は問題を解くことなんですが、今回は自明でないことが多く、証明をつけないといけない（あるいは証明も楽しもう）という趣旨だと思うのです
|
- スレ立てるまでもない質問はここで 138匹目
29 ：デフォルトの名無しさん[sage]：2014/08/25(月) 02:52:03.02 ID:5aaZ0ZHF - >>28
https://www.youtube.com/watch?v=BgJByRITxsk
Ghost In
|
- スレ立てるまでもない質問はここで 138匹目
30 ：デフォルトの名無しさん[sage]：2014/08/25(月) 02:52:37.03 ID:5aaZ0ZHF - The Shell 2nd. - GIG / i do
|
- Win32API質問箱 Build118
206 ：デフォルトの名無しさん[sage]：2014/08/25(月) 02:56:42.53 ID:5aaZ0ZHF - >>205
http://hissi.org/read.php/tech/20140824/amxDdVJkSmg.html
堂々たる第一位
|
- C/C++の宿題片付けます 167代目
995 ：デフォルトの名無しさん[5000モリタポでQZスレだね]：2014/08/25(月) 08:00:28.38 ID:5aaZ0ZHF - >>994
http://hissi.org/read.php/tech/20140824/amxDdVJkSmg.html
http://hissi.org/read.php/tech/20140825/Rko5VVFjNVE.html
>>980
|
- C/C++の宿題片付けます 167代目
996 ：デフォルトの名無しさん[5000モリタポでQZスレだね]：2014/08/25(月) 08:02:14.00 ID:5aaZ0ZHF - >>984
|
- C/C++の宿題片付けます 167代目
999 ：デフォルトの名無しさん[sage]：2014/08/25(月) 12:34:19.07 ID:5aaZ0ZHF - >>998
「7 と 4」とか特定の数ではなくて，もっと一般的な話ができないかな？
a, b, とか文字を使ってさ‥
|
- C/C++の宿題片付けます 168代目
1 ：デフォルトの名無しさん[sage]：2014/08/25(月) 19:29:24.68 ID:5aaZ0ZHF - あなたが解けないC言語/C++言語の宿題を片付けもらうスレッドです。
気に入らない質問やその他の発言はスルーの方向で。
【質問者へ】
回答者の便宜のため、質問の際は以下を行うことを推奨します。
・質問は【質問テンプレ】を利用してください。 >>2以降にあります。
・問題文は、出題されたまま全文を書いてください。
・問題文やコードをリンクするときは、一言内容にについて説明をつけましょう。
・計算問題は数式をあげ、どのような計算をするのか詳しく説明してください。
・エラーは、その詳細と発生した行を書きましょう。エラーメッセージはコピペしてください。
・後から問題に付け足しするのはコラー！！です。付け足しは作業を無駄にしがちです。
・なりすましを防ぐため、トリップを使ってください。名前欄に、「#」に続けて任意の文字列を
入力して投稿すると、その文字列を知らない他人に騙られることを防ぐことができます。
|
- C/C++の宿題片付けます 168代目
2 ：デフォルトの名無しさん[sage]：2014/08/25(月) 19:31:08.98 ID:5aaZ0ZHF - 質問テンプレ】
[1] 授業単元：
[2] 問題文(含コード&リンク)：
[3] 環境
[3.1] OS： (Windows/Linux/等々)
[3.2] コンパイラ名とバージョン： (gcc 3.4 VC 6.0等)
[3.3] 言語： (C/C++/どちらでも可 のいずれか)
[4] 期限： ([yyyy年mm月dd日hh:mmまで] または [無期限] のいずれか)
[5] その他の制限： (どこまで習っているか、標準ライブラリは使ってはいけない等々)
【アップローダー==ラウンジ】(質問が長い時はココ使うと便利 回答者もコードが長ければここに)
http://s2.etowns.slyip.net/~c_cpp_homework/cgi-bin/joyful/joyful.cgi
http://codepad.org/
http://ideone.com/
http://pastebin.com/
【wiki】 http://www23.atwiki.jp/homework/
前スレ
C/C++の宿題片付けます 167代目
http://peace.2ch.net/test/read.cgi/tech/1392388003/
|
- C/C++の宿題片付けます 168代目
3 ：デフォルトの名無しさん[sage]：2014/08/25(月) 19:31:50.90 ID:5aaZ0ZHF - 以上テンプレートでした
|
- 【モリタポ有償】C/C++/Java の問題を片付けます(4)
772 ：デフォルトの名無しさん[sage]：2014/08/25(月) 19:35:22.76 ID:5aaZ0ZHF - うん，Windows95 直前で止まっているかな‥当時の教科書に「軽量プロセス」という未来の技術がある！とかやってました‥2010年代脳ならどうするのでしょうか？
|