データ構造とアルゴリズム総合

1 名前：デフォルトの名無しさん mailto:sage [2012/03/21(水) 06:40:59.10 ] データ構造とアルゴリズムに関する総合スレ。 【関連スレ】 3Dアルゴリズム全般 toro.2ch.net/test/read.cgi/tech/1164171086/ ＜集大成＞アルゴリズム大辞典 toro.2ch.net/test/read.cgi/tech/1086272325/ アルゴリズム総合スレ in ム板 toro.2ch.net/test/read.cgi/tech/1217773415/ 2 名前：デフォルトの名無しさん mailto:sage [2012/03/21(水) 06:41:18.28 ] 【参考サイト】 アルゴリズムとデータ構造 - Kaneko Lab. ttp://www.kkaneko.com/adp/algo/index.html アルゴリズムとデータ構造 - ソースコード探険隊 ttp://www.codereading.com/algo_and_ds/ 各種アルゴリズムの C++ による実装 - Spaghetti Source ttp://www.prefield.com/algorithm/ アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP ttp://vipprog.net/wiki/algo_and_data_const.html 3 名前：京霊研　ー　アイ mailto:sage [2012/03/21(水) 14:45:38.92 ] アンチエイリアスつきのブレゼンハム線を教えれ 4 名前：デフォルトの名無しさん mailto:sage [2012/03/21(水) 14:57:53.56 ] ブレゼンハムってサブピクセルレンダに応用してうまみなんてないだろ 5 名前：デフォルトの名無しさん [2012/03/21(水) 17:53:02.61 ] 純粋関数型言語のためのデータ構造 Purely Functional Data Structures www.cs.cmu.edu/~rwh/theses/okasaki.pdf Purely Functional Data Structures www.amazon.co.jp/dp/0521663504 Purely Functional Data Structures読書会議事録 wiki.haskell.jp/Workshop/ReadPFDS/ 20分でわかる Purely Functional Data Structures www.kmonos.net/pub/Presen/PFDS.pdf 6 名前：デフォルトの名無しさん mailto:sage [2012/03/22(木) 12:24:18.53 ] 角Aから角Bに時計まわりに方向転換するとき途中で角Cを向くか真偽値を返すkaku(A,B,C)をくれ （ラジアンで指定　一周以上はしない　kaku(π*30, -π*20+3, 4)ならfalse） 7 名前：デフォルトの名無しさん mailto:sage [2012/03/22(木) 13:50:20.27 ] こいつなんで偉そうなの 8 名前：片山博文MZボット ◆0lBZNi.Q7evd [2012/03/22(木) 15:29:46.99 ] bool kaku(double a, double b, double c) { return b <= c && c <= a; } 「kaku(π*30, -π*20+3, 4)ならfalse」は論理エラー。 9 名前：デフォルトの名無しさん mailto:sage [2012/03/22(木) 19:10:36.30 ] >>8 ２πnラジアン=0ラジアン（nは整数）である事を利用して a-bとa-cを0以上2π未満に正規化し、a-bの方が大きければtrueです。 ちなみにkaku(π*30, -π*20+3, 4)=kaku(0, 3, 4)はtrueです。 10 名前：デフォルトの名無しさん mailto:sage [2012/03/22(木) 21:35:58.78 ] falseじゃね? 11 名前：デフォルトの名無しさん mailto:sage [2012/03/23(金) 07:39:23.91 ] >>10 0ラジアンを右とするとπ/2ラジアンは上、πラジアンは左、3π/2ラジアンは下です。 kaku(0, 3,4)は、0ラジアン(右)から時計回りに3ラジアン(左より少し上)まで方向転換し、 途中で4ラジアン(左下)を向くからtrueです。 kaku(0, 3,4)=kaku(2π, 3,4)だから、 |aからbへの時計まわりの移動量|=|bからaへの反時計回りの移動量|=a-b=2π-3 |aからcへの時計まわりの移動量|=|cからaへの反時計回りの移動量|=a-c=2π-4 2π-3>2π-4なのでtrueです。 12 名前：デフォルトの名無しさん mailto:sage [2012/03/23(金) 07:54:41.82 ] >>11 × 　a-b=2π-3、 a-c=2π-4 ○　a-b≡2π-3 (mod 2π)、 a-c≡2π-4 (mod 2π) 13 名前：デフォルトの名無しさん mailto:sage [2012/03/23(金) 08:04:59.36 ] ム板民と数学人間でY軸方向の符号が違うから差が出るな 14 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 00:03:59.97 ] だいたいの感じでコーディングしてみた。 動くかは知らん。 bool kaku (double a, double b, double c) { 　　double na = fmod(a, PI*2.0);　　if (na < 0.0) na += PI * 2.0; 　　double nb = fmod(b, PI*2.0);　　if (nb < 0.0) nb += PI * 2.0; 　　double nc = fmod(c, PI*2.0);　　if (nc < 0.0) nc += PI * 2.0; 　　// 時計まわりの方向がプラス回転 　　if (nb < na) nb += PI * 2.0; 　　if (nc < na) nc += PI * 2.0; 　　return (nc <= nb); } 15 名前：京都大 [2012/03/24(土) 12:34:28.90 ] □□□□□□□□□　・右の図の□を■にしてすべての■をつなげたい □■□■□■□■□　・毎回違う結果にしたい □□□□□□□□□　・無駄がないようにしたい □■□■□■□■□　・輪にならないようにしたい □□□□□□□□□　・よろしこ □■□■□■□■□ □□□□□□□□□ □■□■□■□■□ □□□□□□□□□ 16 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 13:08:20.62 ] □□□□□□□□□ □■□■□■□■□ □□■□■□■□□ □■□■□■□■□ □□■□□□□□□　・これはありか □■□■□■□■□ □□■□■□■□□ □■□■□■□■□ □□□□□□□□□ 17 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 13:37:09.87 ] つ ローグライクのダンジョン生成参考 18 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 15:08:07.10 ] 何というか・・・宿題スレでやれ 19 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 15:19:59.08 ] ジオロケーションのアルゴリズムで相談をお願いします。 データレコード struct { float　　x； float　　y； String　buffer; }; が数千件あるテーブルがあるとします。 その中からユーザーの座標(float ux. float ,uy)の半径 R(float)以内にある データレコードのbufferを取り出すにはどうすれば一番効率が良くなるでしょうか？ テスト段階での条件では 範囲としては関東全域 Rの値は最大 100m サーバー側のクロックは CPUクロック：3GB 使用可能メモリ：6GB〜10GB レコードの平均使用容量：112byte クライアント側はAndroidを利用してサーバーからへ座標を渡して、情報をリクエスト、 また新しい情報をポストするのみになります。 送受信にはUDPパケットの使用を考えています。 また挿入や削除がしやすいというのが第一の条件となっています。 なのでデータはすべてメモリ上におき、テキストエディタみたくギャップバッファと地域の細分化、リンクドリストを 複合的に持ち合わせて、定期的にＤＢへのアップデートを行っていこうと考えております。 以上を踏まえてどなたかアドバイスなどをいただけないでしょうか？ 20 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 15:57:37.84 ] >>19 素人なりに考えた。 全データを100m四方のグリッドで分割しといて(ハッシュででも)、 ユーザ座標含めた隣接9グリッドについてのみ計算する。 件数も少ないし計算も複雑でないから、複雑な枝刈りはあんま意味ないとおもう。 てか数千件ならふつうに総当りでもいけそう。 じぶんがつくるなら、サーバは起動時とユーザシグナル受信時にDBから読むだけで データ管理とは分離させる。 21 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 16:17:15.72 ] >>20 なるほど 参考になります。 ではデータはグリッドごとということして挿入、削除をすればいいということですね ありがとうございます。 22 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 16:24:15.02 ] >>19 kd-treeがいいんじゃないかな。 フォトンマッピングでぐぐると、近傍のフォトン探索とかの使用方法が出てくると思う。 23 名前：デフォルトの名無しさん mailto:sage [2012/03/24(土) 16:31:57.56 ] >>22 フォトンマッピングですね 調べてきます。 ありがとうございます。 24 名前：１５ [2012/03/25(日) 10:16:52.24 ] >>16 なしだぜ 25 名前：デフォルトの名無しさん mailto:sage [2012/03/25(日) 10:50:24.50 ] >>15はアイちゃん 26 名前：デフォルトの名無しさん mailto:sage [2012/03/25(日) 12:25:26.16 ] >>15 >無駄がないようにしたい 下記のように■同士を最短距離でつなげたいという意味ですか？ □□□□□□□□□　・右の図の○を■にしてすべての■をつなげたい □■○■○■○■□　・毎回違う結果にしたい □○□○□○□○□　・輪にならないようにしたい □■○■○■○■□ □○□○□○□○□ □■○■○■○■□ □○□○□○□○□ □■○■○■○■□ □□□□□□□□□ これで全ての■がつながるなら24個の○のうち最低15個が■ですね。 15個の■と9個の□で全ての■をつなげた時は輪はありません。 以下の手順で全ての組み合わせが求まります。 １　24個の○のうち15個を■、9個を□にした順列を順番に走査する。 ２　今調べている順列に上下左右が□の■があればボツ。 順列を再帰呼び出しで作り、 1〜9個目の□の位置を決めるごとにその上下左右の■を調べ、 ■の上下左右が全て□だったらその枝の走査を打ちきると効率的です。 27 名前：デフォルトの名無しさん mailto:sage [2012/03/26(月) 02:12:37.52 ] 面白そうな問題なんだが、 >>26の言うように「無駄がないように」の意味があいまいなんだよね。 >>26のような解釈でOKなのか、それとも探索に無駄がないようにという意味なのか。 28 名前：京霊研 [2012/03/26(月) 08:55:15.92 ] >>26 そうその○の位置だけ変えるって意味だぜ 探索はどうやってもいいぜ それだと2組に分かれる可能性があるぜ あと15個以下でも全部繋げられるから輪になるかもだぜ 29 名前：デフォルトの名無しさん mailto:sage [2012/03/26(月) 11:03:44.25 ] ■ ■　・これが孤立しているケース ■ 30 名前：デフォルトの名無しさん mailto:sage [2012/03/26(月) 11:14:18.36 ] >>28 >それだと2組に分かれる可能性があるぜ 確かにボツにする条件が不十分ですね。 それに15個を○から●にして2組以上になったら必ず輪ができます。 最後に全部つながったか確認する必要があります。 □□□□□□□□□ □■●■●■●■□ □●□●□○□○□ □■●■●■●■□ □●□○□○□○□ □■●■●■●■□ □○□○□○□○□ □■●■●■●■□ □□□□□□□□□ >あと15個以下でも全部繋げられるから輪になるかもだぜ 左上の■に残りの15個の■を●でつなげていくと考えてください。 1個の○を●にした時に左上に新たにつながる■は高々1個だけです。 だから全部の■をつなげるには最低15個の●が必要です。 1個の○を●にした時に輪ができたら新たにつながる■はありません。 だから15個の●だけで全部つながったら輪はありません。 31 名前：デフォルトの名無しさん mailto:sage [2012/03/26(月) 23:50:53.03 ] ・開始点の■を決める ■ A ■B■　　　 C ■ ・次に繋がる点をリストアップ　　 ・繋がる先がすでに別な方向から繋がってたら除外 ・リストから一点選ぶ ■□■ .A　　B ■■■E■　　 .C　　D ■□■ ・次に繋がる点をリストアップ　　 ・繋がる先がすでに別な方向から繋がってたら除外 ・リストから一点選ぶ ・再帰 32 名前：デフォルトの名無しさん mailto:sage [2012/03/27(火) 15:34:05.65 ] 勤務表作成アルゴリズム募集。 ExcelVBAで勤務表を作ろう toro.2ch.net/test/read.cgi/tech/1329803312/ 33 名前：デフォルトの名無しさん mailto:sage [2012/03/27(火) 18:31:43.60 ] 勤怠表はアルゴリズムってより 対象者向けインターフェースの推敲が難しいからな ライン工相手に出勤退勤毎にキーボード叩けなシステムとかアホ過ぎるし 34 名前：デフォルトの名無しさん mailto:sage [2012/03/27(火) 19:08:39.50 ] タイムカードをがっちゃんがっちゃん押したらUSBでPC等につながって自動管理、とかの機械ありそう 35 名前：デフォルトの名無しさん mailto:sage [2012/03/28(水) 02:17:12.79 ] あながち馬鹿に出来ない 押し忘れとか、日付が変わってから退社とか、 ３交替の夜勤とか 下手なものを作ると出勤か？退勤か？すら後で分からなくなるｗ 36 名前：デフォルトの名無しさん [2012/03/28(水) 08:50:46.61 ] >>31 エクセルで作ったぜ〜 www42.atwiki.jp/syugyou?cmd=upload&act=open&pageid=250&file=mei.xls 37 名前：デフォルトの名無しさん mailto:sage [2012/03/28(水) 10:21:13.89 ] >>34 うちのは無線LANで飛ばしてるお 38 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/03/29(木) 00:04:51.11 ] うん 39 名前：営利利用に関するLR審議中＠詳細は自治スレへ [2012/03/29(木) 08:31:17.45 ] タンピンリャンペーコーを判別せよ 40 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/03/29(木) 14:11:37.90 ] まず雀頭１と順子４つになっているか確認 その後１９字牌がないがチェック　ない場合成立 二杯口は順子をグループ化してふたつどういつかチェックすればいいんでね 平和だけどタンヤオって時点で役牌じゃない＆二杯口も前提条件だから 両方が成立したとき自動的に成立 タンピンリャンペーコーを判定する専用ならこういうやり方でいいんでね 41 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/03/29(木) 15:50:35.74 ] >>39-40 君らみたいなのが宇宙麻雀作るんだろうな(´･ω･`) >>40 待ちは？ 42 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/03/29(木) 18:18:29.52 ] > 風牌や三元牌で順子可能 > ドラのみ和了 > 立直後明槓 > メンタンピン一盃口が役満 > 白があっても清一色可能 > 一気通貫が役でない これはひどい 43 名前：営利利用に関するLR審議中＠詳細は自治スレへ [2012/03/30(金) 10:19:59.32 ] 宇宙麻雀ググッたけど 設定ミスで>>42とかプログラマー神すぎるだろ 44 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/03/31(土) 21:02:41.36 ] 閉路を沢山含んだインバースキネマティクスって どうやればいいの？ もう既に有名なアルゴリズムとかあるの？ 45 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/01(日) 05:42:22.57 ] 2-正則な閉路だけ考えた場合、移動した頂点から交互に重複するまで解決していくだけだし そこから伸びた枝は普通に解決出来ないか？ 46 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/01(日) 13:39:02.37 ] >>45 注意してもらいたいのは、要件は「閉路を含んだ」ではなく 「閉路を沢山含んだ」になっている点です。 例えば、以下のような格子状の関節(5*5)をもっている場合、 リアルタイムで計算させるのは結構難しいかと。 ┌┬┬┬┐ ├┼┼┼┤ ├┼┼┼┤ ├┼┼┼┤ └┴┴┴┘ もうすでに誰か偉い人がアルゴリズムを考えていたりしないかな、と。 47 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/01(日) 21:37:29.89 ] 一度通った道を再び通らないようにすることだけ考えりゃいいんだから 結局は同じじゃねえの 48 名前： ◆QZaw55cn4c mailto:sage [2012/04/01(日) 21:54:11.78 ] 「薔薇の名前」のアルゴリズムは使えないか？ 49 名前： ◆QZaw55cn4c mailto:sage [2012/04/01(日) 22:27:20.12 ] >>15 toro.2ch.net/test/read.cgi/tech/1313183984/187 50 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/02(月) 06:58:39.00 ] >>47 もし簡単ならば、そのアルゴリズムを教えてほしい。 そしてその計算量の見積もりも。 でも、それが簡単じゃないからこそ今のIKは 軒並み「ループ無し縛り」を課している訳で。 51 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/02(月) 07:54:20.67 ] なんでQZがいんの 52 名前：１５ mailto:sage [2012/04/02(月) 14:36:11.40 ] >>49 ありがたまきんΩ 53 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/02(月) 18:42:03.65 ] さめがめの最適解を求めるアルゴリズムを 作ろうとしています。 □□●●□□●□● ○■●■●■●■□ ○●●●□○□○● □■●■●■●■□ ■●□○□○□○● □■●■●■●■● ■○□○□○□■□ □■●○●■●■□ ■□□○□■□■■ ルール： 　隣り合う２つ以上の連続した同じ種類の記号は消去できる。 　重力あり。消えたら下に詰める。 　連続で消せたら高得点 この仕様で、連続して消せる最大の回数を求めるのと、 完全に消去するという二つをそれぞれで考えたいのですが、 総当りだとものすごい時間がかかりそうなので、何か 数学的な理論や手法などはないでしょうか。 １）消せるブロックの集合を探す ２）ブロックを消す ３）消えたブロックの上のマスを落とす ４）１）に戻る 特に１）の部分の隣り合う２つ以上の連続した同じ種類の記号を 探すのが結構時間がかかりそうなので時間短縮する方法が あれば教えてください。 54 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/02(月) 19:42:44.37 ] さめがめってNP完全でしょ。 > 総当りだとものすごい時間がかかりそう 試してはいないんだな。 55 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/02(月) 20:03:33.82 ] 発散しそうもないし、先ずは試してみたらいいんじゃね。 56 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/03(火) 10:14:52.66 ] 消せるブロックの集合が崩れてない時に その情報を次のターンに持ち越せば少しは軽くなるな 57 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/08(日) 22:28:30.73 ] さめがめってよくフラッシュとかでもゲームあるけど、 ブロック消すところはなぜあんなに早いの？ 思い浮かんだロジックだと、>>53を例にすると、 １）9x9のテーブルを２種類作る（Ａテーブル、Ｂテーブル） ２）Ａテーブルに記号別にフラグ（たとえば１〜５）を埋め込む ３）たとえば左上を基点に上下左右に同じ種類の記号が 　　あるか調べる ４）あったらＢテーブルに消せる場所に種類のフラグを埋め込む ５）基点から３）と４）を実行して全部調べる ６）Ｂテーブルに消せるマスがあれば、同じ位置のＡテーブルのマスを空白にする ７）Ａテーブルの空白のマスを消去し、上にマスが残ってたら下に下ろす ここまでを一瞬でやってるわけですよね？ もっと簡単にできる方法があるのかな。 58 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 00:26:59.90 ] 1GHzのCPUで、一マスの処理が１０００命令かかるとすると、秒間１００万マスの処理が可能。 ８１マスの処理なんて余裕すぎる。 59 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 00:52:48.40 ] なんで >>58 は、1クロック1命令だと思ったんだろう 60 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 01:03:57.34 ] ベンチでFLOPS計測するしかないってか。 61 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 09:21:58.82 ] え、でも計算量って１マス検査するのに、残りの８０マスをチェックしないと いけないから、９ｘ９のマスのチェックをするのに、 ８１×（８１−１）×・・・ってなるんじゃないの？ 62 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 09:38:20.91 ] 隣り合ってるマスだけでいいだろ。 63 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 20:26:34.18 ] 1クロック1命令、っておおざっぱな見積りでは普通に使うだろうが 64 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 21:03:02.17 ] >>63 いいからあなたはPentiumだけ使っててください。 65 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 22:10:30.77 ] 大昔のBASICでは、PAINT文で塗りつぶしを行うと 塗りつぶして行く様子が目で見えてたなぁ 66 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 22:54:13.98 ] >>64 １クロック１命令の方がCPUとして少数派だと思うが・・・ ２，３クロック１命令で見たほうが良くないか？ 67 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 22:55:03.93 ] ごめ・・・ >>66は>>63向け 68 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 23:33:16.52 ] クロック周波数で性能は比較できない 69 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/09(月) 23:36:06.57 ] 総括すると>>63でオーダとしては妥当ってことじゃないの？ 70 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 00:16:07.22 ] ｽﾚ違いだし、とっとと収束させるべきなんだろうけど… >>69 >総括すると 頭おかしいのか？ 71 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 00:20:24.86 ] オーダーは変わらない。 1命令が1クロックだろうが、100クロックだろうが変わらない。 72 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 00:30:55.57 ] 話がかみ合ってなくてワロスｗｗｗ 73 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 00:40:56.01 ] 1GHzのCPUで、一マスの処理が１０００クロックかかるとすると、秒間１００万マスの処理が可能。 ８１マスの処理なんて余裕すぎる。 これでおk。 74 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 06:50:43.40 ] >>68 IPC（CPI）が同じなら、クロックが倍のコンピュータなら、 周辺による遅れがなければ、倍の性能だろうが。バカか？ 75 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 11:26:00.65 ] アルゴリズムの文脈で、計算量ってどう見積もるのか知らない奴がこのスレにいるとは 76 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 11:47:24.19 ] 定数倍が重要なことも時にはあるだろうが 最初のレスがゲームについてなんだし 77 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 13:45:31.87 ] >>74 ふつー、バス速度は絶対に倍にはならないですよね… 78 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 18:16:05.89 ] >>62 そっか。 となれば、最大８１×４回（上下左右）チェックすればいいだけか。 さらに端っこのますは片側は壁だからもっと少ない計算量で 済むんだな。 79 名前：営利利用に関するLR審議中＠詳細は自治スレへ mailto:sage [2012/04/10(火) 23:10:48.23 ] >>75 見積もりといえばKKD法だよな。 80 名前：デフォルトの名無しさん [2012/04/14(土) 19:53:09.94 ] スケープゴート木って、サイズ計算に時間食い過ぎるな。 かと言ってノードにサイズ情報埋め込むのは本末転倒な気がするし。 81 名前：デフォルトの名無しさん mailto:age [2012/04/14(土) 20:57:57.57 ] 俺さ、ハッシュマップってのを思いついたんだが 82 名前：デフォルトの名無しさん mailto:sage [2012/04/14(土) 20:58:49.31 ] 車輪 83 名前：デフォルトの名無しさん mailto:sage [2012/04/14(土) 21:05:42.14 ] 八種抹粉 84 名前：デフォルトの名無しさん mailto:sage [2012/04/14(土) 21:09:24.55 ] いらなーい 85 名前：デフォルトの名無しさん mailto:sage [2012/04/16(月) 05:22:45.95 ] 一度車輪をやらないと上を行くアルゴリズム作るのは無理 86 名前：デフォルトの名無しさん mailto:sage [2012/04/16(月) 08:19:00.54 ] さめがめ：連続で消せたら高得点 てナニ？ 87 名前：デフォルトの名無しさん [2012/04/19(木) 11:06:37.63 ] イナズマの描画法をおしえれ 88 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 17:11:02.18 ] Ｎ 89 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 17:13:32.69 ] Piローダーだっけ、イナズマローダーって 90 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 17:24:40.05 ] >>88 Z じゃね? 91 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 17:36:25.65 ] picとかだね 92 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 22:52:28.58 ] CADで言うところのフィレット ２つの線分があり、端点の一つを共有している状態で 半径５のフィレットを行いたい つまり、点P1(x1,y1) 点P2(x2,y2),点P1(x3,x3) で　点P2の部分をフィレットしたい お分かりなる方がいたらおしえてください 93 名前：デフォルトの名無しさん mailto:sage [2012/04/19(木) 23:14:56.11 ] 内角に辺5のひし形作って対角を中心とした円 94 名前：デフォルトの名無しさん mailto:sage [2012/04/20(金) 03:22:59.96 ] >>92 点と直線の距離の公式を使って垂線の長さ5の方程式を二つ立てる。 これを連立方程式として解くと円の原点候補が二つ求まる。 点P2→点P1と点2→原点候補の内積が正になる方が円の原点である。 原点を中心とした半径5の扇を描く。 >>93 菱形の辺の長さが5なら内角が直角の時以外は円の半径は5より小さくなります。 95 名前：デフォルトの名無しさん mailto:sage [2012/04/20(金) 09:28:57.75 ] ArcTo関数か 俺なら自前でBezier2Dするねｷﾘｯ 96 名前：デフォルトの名無しさん mailto:sage [2012/04/21(土) 07:11:47.54 ] test 97 名前：デフォルトの名無しさん [2012/04/21(土) 07:13:42.88 ] 2と3だけを複数回かけてある数Aにもっとも近い数を作りたーい 98 名前：デフォルトの名無しさん mailto:sage [2012/04/21(土) 11:16:24.54 ] 総当り 99 名前：デフォルトの名無しさん mailto:sage [2012/04/21(土) 23:17:10.93 ] 宿題か 100 名前：デフォルトの名無しさん [2012/04/22(日) 21:33:27.78 ] 文字列が正しくデコードされてるか試験する、という目的の下、文字列の尤度を求めるために、 文字コードの範囲を確率変数として教師信号を用意（様々なファイルから読み込んだ文字列による）したのですが、 いまいち良い信号になりません。（正規分布に従わない） ラテン文字帯が凄まじい数になり、ラテン文字を含めば全部尤度高い、という結果になってしまいます。 文字化けしたと思われる値（教師信号分布0の文字帯）の信号値を、より低い値にしたい（コストを大にしたい）のですが、 こういう場合、どういう風に信号を改善していけばいいでしょうか・・。

---

---

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

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