1 - 1336472352 - したらば掲示板

1：バルバロッサ：2012/05/08(火) 19:19:12: プログラミングとかします
2：名無しさん：2012/05/08(火) 19:47:11: 書き込みテスト
3：名無しさん：2012/05/08(火) 19:49:34: こんばんは
4：バルバロッサ：2012/05/08(火) 19:50:00: >>3 こんばんは。
5：名無しさん：2012/05/08(火) 19:53:27: 何してるの？
6：バルバロッサ：2012/05/08(火) 19:54:06: >>5
一変数多項式のモジュラ最大公約数を書いています。
7：名無しさん：2012/05/08(火) 19:57:09: 一変数多項式の例ひとつ挙げて
そのモジュラ最大公約数ってのがどういう見せて
8：バルバロッサ：2012/05/08(火) 19:58:02: >>7
ちょっと待っててくださいね。
9：バルバロッサ：2012/05/08(火) 19:59:24: gcd(x^3 - x, x^3 + x^2 - x - 1) = x^2 - 1
10：名無しさん：2012/05/08(火) 20:05:03: gcdがgreatest common divisorで最大公約数だっけなんか昔やったな。
整数だけじゃなく変数も混じった式の公約数を求めるのか。
整数だけだったらなんか再帰で求められたけど、
変数混じるとどうすればいいか想像つかない。
11：バルバロッサ：2012/05/08(火) 20:07:42: 変数が混じっていても、多項式の係数が有理数体ならば拡張ユークリッドアルゴリズムにまで応用可能で
それを用いるとgcd(f, g) = aとした時のa = sf + tgのsとtが求められます。
12：名無しさん：2012/05/08(火) 20:10:23: なんでC++みたいな黒魔術の言語でこんなめんどい事してるの？
13：名無しさん：2012/05/08(火) 20:10:34: ほぉーん
どんな本見てるの？
14：名無しさん：2012/05/08(火) 20:11:04: 関数型言語でやろう
15：バルバロッサ：2012/05/08(火) 20:11:33: >>12
C++しか書けないからです。

>>13
Modern Computer Algebra SEの和訳を参考にしています。
16：バルバロッサ：2012/05/08(火) 20:12:26: >>14
だが断る
17：名無しさん：2012/05/08(火) 20:14:06: 前Huskeなんとかやってなかった？
18：バルバロッサ：2012/05/08(火) 20:14:41: >>17
Haskellはやった経験がありません。
人違いではないでしょうか？
19：名無しさん：2012/05/08(火) 20:14:42: グレブナー基底の計算しましょう
20：名無しさん：2012/05/08(火) 20:15:36: 高速フーリエ変換ぐらいしか自分で書いた無いな
21：バルバロッサ：2012/05/08(火) 20:15:38: >>19
Modern Computer Algebra SEにはグレブナー基底の話が載っていますね。
22：バルバロッサ：2012/05/08(火) 20:16:28: >>20
代数的なFFTですか？
解析的なFFTなら自分も書いた事があります。
23：バルバロッサ：2012/05/08(火) 20:17:05: のどかわいたから飲み物取ってくる
24：バルバロッサ：2012/05/08(火) 20:24:19: PC重いので再起動してきます
25：名無しさん：2012/05/08(火) 21:15:58: 帰ってくることはなかった
26：名無しさん：2012/05/11(金) 23:08:31: 何やってるの？
27：バルバロッサ：2012/05/11(金) 23:09:00: 多倍精度整数の平方根を求めてます
28：名無しさん：2012/05/11(金) 23:13:28: 進み具合はどうですか
29：バルバロッサ：2012/05/11(金) 23:13:47: テスト段階に入りました。
30：名無しさん：2012/05/11(金) 23:14:34: おおう
31：バルバロッサ：2012/05/11(金) 23:39:22: 配信を終了します。
ご視聴ありがとうございました。
32：名無しさん：2012/05/11(金) 23:58:07: 終わってて泣いた
33：名無しさん：2012/05/12(土) 00:15:27: おつ
34：名無しさん：2012/05/12(土) 14:00:03: 数式系は見てるだけでもきついな
何するプログラムなん
35：バルバロッサ：2012/05/12(土) 14:01:02: 係数がZの一変数多項式についての小さい素数を利用した高速gcdです。
36：名無しさん：2012/05/12(土) 14:02:06: わからなさすぎわろた
出直してくるわ
37：名無しさん：2012/05/12(土) 14:17:16: 院生以上ですか？
38：バルバロッサ：2012/05/12(土) 14:17:36: いいえ中卒無職です
39：名無しさん：2012/05/12(土) 14:18:36: 嘘つけい！
40：バルバロッサ：2012/05/12(土) 14:18:52: こんな所で嘘ついてどうするの
41：名無しさん：2012/05/12(土) 14:31:23: なんのプログラム？
42：バルバロッサ：2012/05/12(土) 14:32:25: >>35です。
現在は、具体的には「それぞれが2k ln kより小さい2l個の素数からなるSでbを割り切らないS'の集合」を書いています。
43：バルバロッサ：2012/05/12(土) 14:56:39: 急用ができたので終了します。
ご視聴してくださった方々、リレーを出してくださった方ありがとうございました。
44：名無しさん：2012/05/14(月) 15:26:29: チャンネル２つあるで
45：バルバロッサ：2012/05/14(月) 17:53:55: >>44
すみません。
エンコーダーを変えて配信をしていたのですが、一旦停止して再起動したら二つに増えてしまった様です。
46：名無しさん：2012/05/15(火) 00:03:07: どんなバグがあんの？
47：バルバロッサ：2012/05/15(火) 00:03:42: モジュラgcdが正常に計算されないというバグがあります
48：名無しさん：2012/05/15(火) 00:05:27: 変数が一つの式の最大公約数を求めてるって話だったっけか。
実行できる段階まで行ったんだ。
動かすと何かエラー吐いて止まるの？
49：名無しさん：2012/05/15(火) 00:05:45: あとこれなんて曲か教えて
50：バルバロッサ：2012/05/15(火) 00:06:39: 今の所、次数は合ってる様なんですが係数が二倍の数値が返ってきます。
これは「ブレスオブファイア5 サウンドトラック」の「遠い呼び声」です。
51：名無しさん：2012/05/15(火) 00:08:21: サントラの曲だったか。なんか流してる曲のセンスいいよね。
ブレスオブファイア好き？俺はやったこと無いけど。RPGだっけ。
52：バルバロッサ：2012/05/15(火) 00:08:59: RPGですが、5だけアクションRPGの様になっています。
ちなみに5しかやった事がありません。
53：バルバロッサ：2012/05/15(火) 00:09:31: 多分pp（primitive part）と係因数（cont）の計算が間違ってるみたいです。
54：名無しさん：2012/05/15(火) 00:10:46: ほー・・、アルゴリズム分からんからなんとも言えないが。
ピアキャスにこういうのやってる人っているのかな？
55：バルバロッサ：2012/05/15(火) 00:11:38: 今の所僕以外はやってないと思います。
配信者名を出していいのかどうか分かりませんが、あれくまさんが一応それっぽい話についていく事ができるみたいです。
56：バルバロッサ：2012/05/15(火) 00:12:24: ただ、分野が違うのでなんともですね。
ちなみにあれくまさんはPeerCastStationを作っている方です。
57：名無しさん：2012/05/15(火) 00:17:33: プログラミング配信者は一応全部目を通してるよ。あれくまさん最近配信してないね。
リスナーに経験者いないのかなーと思って。自分のやったことある分野で
しかもそれがニッチだったら飛びつくと思うんだよね。
でもその割にそういう風なレスが見受けられなかったから、いないのかなーと思った。
それとも、いるけど詳細に書いてないから気づいてないのかな？
58：バルバロッサ：2012/05/15(火) 00:19:00: 分野としては代数の初歩、高速算術の現代的な実装方法の初歩なので一応基礎ではあると思います。
59：バルバロッサ：2012/05/15(火) 00:21:52: 係数が互いに素な多項式同士のgcdで良い例が思い浮かばない。
どうしてもgcd結果が1かxのものになってしまう。
手計算で予め適切な数値を出しておくのが難しい。
60：バルバロッサ：2012/05/15(火) 00:25:02: とりあえず素数列ぶち込んでみるか
61：名無しさん：2012/05/15(火) 00:25:42: 寝るわがんば
62：バルバロッサ：2012/05/15(火) 00:26:05: ありがとうございました。お疲れ様でした。
63：名無しさん：2012/05/15(火) 01:15:17: 背景白でやってるのか
目疲れないか
64：バルバロッサ：2012/05/15(火) 01:16:06: 反射光なし + ノングレアのモニタなので多分疲れません。
ちなみに視力はここ数ヶ月で1.0から0.5くらいに落ちました。
65：バルバロッサ：2012/05/15(火) 01:30:42: 配信を終了します。
ご視聴ありがとうございました。
66：名無しさん：2012/05/15(火) 22:12:54: バグ見つかった？
67：バルバロッサ：2012/05/15(火) 22:13:07: はい。
68：名無しさん：2012/05/15(火) 22:14:00: お、見つかったのか。
どんなバグだった？
69：バルバロッサ：2012/05/15(火) 22:14:35: 有限体Z_p上で拡張ユークリッドアルゴリズムが失敗していました。
70：名無しさん：2012/05/15(火) 22:19:35: どんな失敗？
71：バルバロッサ：2012/05/15(火) 22:20:23: 正規形を求めるに当たってfloor除算（整数除算で切り捨て）を行っていました。
72：名無しさん：2012/05/15(火) 22:21:58: 意外と単純なミスだな
73：バルバロッサ：2012/05/15(火) 22:22:23: そうですね。
現在はそれをモジュラ乗法逆元に切り替えているところです。
74：名無しさん：2012/05/15(火) 22:25:12: モジュラ乗法逆元ってなーに
75：バルバロッサ：2012/05/15(火) 22:26:21: Z_pにおいてb === a^-1 mod pとなるb、あるいはa * c === a / b mod pにおけるcです。
76：名無しさん：2012/05/15(火) 22:29:08: C++とは酔狂ですね
77：バルバロッサ：2012/05/15(火) 22:29:27: そうでしょうか。
実用的だと思ってC++で書いています。
78：名無しさん：2012/05/15(火) 22:31:36: 仕事や研究ならともかく、趣味でやるなら変態だと思います
79：バルバロッサ：2012/05/15(火) 22:31:59: 変態で結構です。
80：バルバロッサ：2012/05/15(火) 22:52:47: 気分が乗らないので終了させて頂きます。
リレーを出してくださった方、ご視聴してくださった方々、ありがとうございました。
81：名無しさん：2012/05/15(火) 23:08:16: otu
82：名無しさん：2012/05/17(木) 21:21:11: デバッグしとる
83：バルバロッサ：2012/05/17(木) 21:21:46: こんばんは。
コンパイルエラーを取っています。
84：名無しさん：2012/05/17(木) 21:24:20: 高速にＧＣＤを求める数学のプログラムですか？
85：バルバロッサ：2012/05/17(木) 21:24:46: それは終わりました。
今はメンバ関数の整理をしています。
86：バルバロッサ：2012/05/17(木) 21:26:27: 目標達成したので終了させて頂きます。
リレーを出してくださった方、視聴してくださった方々ありがとうございました。
87：名無しさん：2012/05/17(木) 21:28:48: え、はやｗ
もう終わりか
プログラミング配信なくなった・・
88：名無しさん：2012/05/21(月) 23:44:53: フォントのデフォままやってんのかｗ
89：バルバロッサ：2012/05/21(月) 23:45:21: はい。何か問題がありますか？
90：バルバロッサ：2012/05/21(月) 23:53:35: 眠いので終了させていただきます。
リレーを出してくださった方、視聴してくださった方々、ありがとうございました。
91：名無しさん：2012/05/22(火) 08:46:41: 終わりか
92：バルバロッサ：2012/05/22(火) 08:47:02: 終わらないよ＞＜
93：名無しさん：2012/05/22(火) 08:54:11: 毎度思うが
ここのスレは何度見返しても狂気に満ちてやがる・・・
94：バルバロッサ：2012/05/22(火) 08:54:36: プログラミングとは狂気の沙汰なのです
95：バルバロッサ：2012/05/22(火) 10:03:23: 行き詰ったので終了させていただきます。
リレーを出してくださった方、視聴してくださった方々、ありがとうございました。
96：名無しさん：2012/05/22(火) 10:03:50: おつ
97：名無しさん：2012/05/22(火) 23:15:57: バルさんこんばんわ　かねごんとのスカイプ面白かったです。
98：バルバロッサ：2012/05/22(火) 23:16:26: 覚えていてくださったんですね。ありがとうございます。
99：バルバロッサ：2012/05/22(火) 23:30:20: 猛烈に眠いので寝ます。おやすみなさい。
100：名無しさん：2012/05/22(火) 23:31:49: おやすみなさい。