データ構造とアルゴリズム総合
レス数が1000を超えています。これ以上書き込みはできません。
0001デフォルトの名無しさん
2012/03/21(水) 06:40:59.10【関連スレ】
3Dアルゴリズム全般
http://toro.2ch.net/test/read.cgi/tech/1164171086/
＜集大成＞アルゴリズム大辞典
http://toro.2ch.net/test/read.cgi/tech/1086272325/
アルゴリズム総合スレ in ム板
http://toro.2ch.net/test/read.cgi/tech/1217773415/
0002デフォルトの名無しさん
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
0003京霊研 ー アイ
2012/03/21(水) 14:45:38.920004デフォルトの名無しさん
2012/03/21(水) 14:57:53.560005デフォルトの名無しさん
2012/03/21(水) 17:53:02.61Purely Functional Data Structures
http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf
Purely Functional Data Structures
http://www.amazon.co.jp/dp/0521663504
Purely Functional Data Structures読書会議事録
http://wiki.haskell.jp/Workshop/ReadPFDS/
20分でわかる Purely Functional Data Structures
http://www.kmonos.net/pub/Presen/PFDS.pdf
0006デフォルトの名無しさん
2012/03/22(木) 12:24:18.53（ラジアンで指定 一周以上はしない kaku(π*30, -π*20+3, 4)ならfalse）
0007デフォルトの名無しさん
2012/03/22(木) 13:50:20.270008片山博文MZボット ◆0lBZNi.Q7evd
2012/03/22(木) 15:29:46.99{ return b <= c && c <= a; }
「kaku(π*30, -π*20+3, 4)ならfalse」は論理エラー。
0009デフォルトの名無しさん
2012/03/22(木) 19:10:36.30２πnラジアン=0ラジアン（nは整数）である事を利用して
a-bとa-cを0以上2π未満に正規化し、a-bの方が大きければtrueです。
ちなみにkaku(π*30, -π*20+3, 4)=kaku(0, 3, 4)はtrueです。
0010デフォルトの名無しさん
2012/03/22(木) 21:35:58.780011デフォルトの名無しさん
2012/03/23(金) 07:39:23.910ラジアンを右とするとπ/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です。
0012デフォルトの名無しさん
2012/03/23(金) 07:54:41.82× a-b=2π-3、 a-c=2π-4
○ a-b≡2π-3 (mod 2π)、 a-c≡2π-4 (mod 2π)
0013デフォルトの名無しさん
2012/03/23(金) 08:04:59.360014デフォルトの名無しさん
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);
}
0015京都大
2012/03/24(土) 12:34:28.90□□□□□□□□□ ・右の図の□を■にしてすべての■をつなげたい
□■□■□■□■□ ・毎回違う結果にしたい
□□□□□□□□□ ・無駄がないようにしたい
□■□■□■□■□ ・輪にならないようにしたい
□□□□□□□□□ ・よろしこ
□■□■□■□■□
□□□□□□□□□
□■□■□■□■□
□□□□□□□□□
0016デフォルトの名無しさん
2012/03/24(土) 13:08:20.62□■□■□■□■□
□□■□■□■□□
□■□■□■□■□
□□■□□□□□□ ・これはありか
□■□■□■□■□
□□■□■□■□□
□■□■□■□■□
□□□□□□□□□
0017デフォルトの名無しさん
2012/03/24(土) 13:37:09.870018デフォルトの名無しさん
2012/03/24(土) 15:08:07.100019デフォルトの名無しさん
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パケットの使用を考えています。
また挿入や削除がしやすいというのが第一の条件となっています。
なのでデータはすべてメモリ上におき、テキストエディタみたくギャップバッファと地域の細分化、リンクドリストを
複合的に持ち合わせて、定期的にＤＢへのアップデートを行っていこうと考えております。
以上を踏まえてどなたかアドバイスなどをいただけないでしょうか？
0020デフォルトの名無しさん
2012/03/24(土) 15:57:37.84素人なりに考えた。
全データを100m四方のグリッドで分割しといて(ハッシュででも)、
ユーザ座標含めた隣接9グリッドについてのみ計算する。
件数も少ないし計算も複雑でないから、複雑な枝刈りはあんま意味ないとおもう。
てか数千件ならふつうに総当りでもいけそう。
じぶんがつくるなら、サーバは起動時とユーザシグナル受信時にDBから読むだけで
データ管理とは分離させる。
0021デフォルトの名無しさん
2012/03/24(土) 16:17:15.72なるほど
参考になります。
ではデータはグリッドごとということして挿入、削除をすればいいということですね
ありがとうございます。
0022デフォルトの名無しさん
2012/03/24(土) 16:24:15.02kd-treeがいいんじゃないかな。
フォトンマッピングでぐぐると、近傍のフォトン探索とかの使用方法が出てくると思う。
0023デフォルトの名無しさん
2012/03/24(土) 16:31:57.56フォトンマッピングですね
調べてきます。
ありがとうございます。
0024１５
2012/03/25(日) 10:16:52.24なしだぜ
0025デフォルトの名無しさん
2012/03/25(日) 10:50:24.500026デフォルトの名無しさん
2012/03/25(日) 12:25:26.16>無駄がないようにしたい
下記のように■同士を最短距離でつなげたいという意味ですか？
□□□□□□□□□ ・右の図の○を■にしてすべての■をつなげたい
□■○■○■○■□ ・毎回違う結果にしたい
□○□○□○□○□ ・輪にならないようにしたい
□■○■○■○■□
□○□○□○□○□
□■○■○■○■□
□○□○□○□○□
□■○■○■○■□
□□□□□□□□□
これで全ての■がつながるなら24個の○のうち最低15個が■ですね。
15個の■と9個の□で全ての■をつなげた時は輪はありません。
以下の手順で全ての組み合わせが求まります。
１ 24個の○のうち15個を■、9個を□にした順列を順番に走査する。
２ 今調べている順列に上下左右が□の■があればボツ。
順列を再帰呼び出しで作り、
1～9個目の□の位置を決めるごとにその上下左右の■を調べ、
■の上下左右が全て□だったらその枝の走査を打ちきると効率的です。
0027デフォルトの名無しさん
2012/03/26(月) 02:12:37.52>>26の言うように「無駄がないように」の意味があいまいなんだよね。
>>26のような解釈でOKなのか、それとも探索に無駄がないようにという意味なのか。
0028京霊研
2012/03/26(月) 08:55:15.92そうその○の位置だけ変えるって意味だぜ
探索はどうやってもいいぜ
それだと2組に分かれる可能性があるぜ
あと15個以下でも全部繋げられるから輪になるかもだぜ
0029デフォルトの名無しさん
2012/03/26(月) 11:03:44.25■ ・これが孤立しているケース
■
0030デフォルトの名無しさん
2012/03/26(月) 11:14:18.36>それだと2組に分かれる可能性があるぜ
確かにボツにする条件が不十分ですね。
それに15個を○から●にして2組以上になったら必ず輪ができます。
最後に全部つながったか確認する必要があります。
□□□□□□□□□
□■●■●■●■□
□●□●□○□○□
□■●■●■●■□
□●□○□○□○□
□■●■●■●■□
□○□○□○□○□
□■●■●■●■□
□□□□□□□□□
>あと15個以下でも全部繋げられるから輪になるかもだぜ
左上の■に残りの15個の■を●でつなげていくと考えてください。
1個の○を●にした時に左上に新たにつながる■は高々1個だけです。
だから全部の■をつなげるには最低15個の●が必要です。
1個の○を●にした時に輪ができたら新たにつながる■はありません。
だから15個の●だけで全部つながったら輪はありません。
0031デフォルトの名無しさん
2012/03/26(月) 23:50:53.03■
A
■B■
C
■
・次に繋がる点をリストアップ
・繋がる先がすでに別な方向から繋がってたら除外
・リストから一点選ぶ
■□■
.A B
■■■E■
.C D
■□■
・次に繋がる点をリストアップ
・繋がる先がすでに別な方向から繋がってたら除外
・リストから一点選ぶ
・再帰
0032デフォルトの名無しさん
2012/03/27(火) 15:34:05.65ExcelVBAで勤務表を作ろう
http://toro.2ch.net/test/read.cgi/tech/1329803312/
0033デフォルトの名無しさん
2012/03/27(火) 18:31:43.60対象者向けインターフェースの推敲が難しいからな
ライン工相手に出勤退勤毎にキーボード叩けなシステムとかアホ過ぎるし
0034デフォルトの名無しさん
2012/03/27(火) 19:08:39.500035デフォルトの名無しさん
2012/03/28(水) 02:17:12.79押し忘れとか、日付が変わってから退社とか、
３交替の夜勤とか
下手なものを作ると出勤か？退勤か？すら後で分からなくなるｗ
0036デフォルトの名無しさん
2012/03/28(水) 08:50:46.61エクセルで作ったぜ～
http://www42.atwiki.jp/syugyou?cmd=upload&act=open&pageid=250&file=mei.xls
0037デフォルトの名無しさん
2012/03/28(水) 10:21:13.89うちのは無線LANで飛ばしてるお
0038営利利用に関するLR審議中＠詳細は自治スレへ
2012/03/29(木) 00:04:51.110039営利利用に関するLR審議中＠詳細は自治スレへ
2012/03/29(木) 08:31:17.450040営利利用に関するLR審議中＠詳細は自治スレへ
2012/03/29(木) 14:11:37.90その後１９字牌がないがチェック ない場合成立
二杯口は順子をグループ化してふたつどういつかチェックすればいいんでね
平和だけどタンヤオって時点で役牌じゃない＆二杯口も前提条件だから
両方が成立したとき自動的に成立
タンピンリャンペーコーを判定する専用ならこういうやり方でいいんでね
0041営利利用に関するLR審議中＠詳細は自治スレへ
2012/03/29(木) 15:50:35.74君らみたいなのが宇宙麻雀作るんだろうな(´･ω･`)
>>40
待ちは？
0042営利利用に関するLR審議中＠詳細は自治スレへ
2012/03/29(木) 18:18:29.52> ドラのみ和了
> 立直後明槓
> メンタンピン一盃口が役満
> 白があっても清一色可能
> 一気通貫が役でない
これはひどい
0043営利利用に関するLR審議中＠詳細は自治スレへ
2012/03/30(金) 10:19:59.32設定ミスで>>42とかプログラマー神すぎるだろ
0044営利利用に関するLR審議中＠詳細は自治スレへ
2012/03/31(土) 21:02:41.36どうやればいいの？
もう既に有名なアルゴリズムとかあるの？
0045営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/01(日) 05:42:22.57そこから伸びた枝は普通に解決出来ないか？
0046営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/01(日) 13:39:02.37注意してもらいたいのは、要件は「閉路を含んだ」ではなく
「閉路を沢山含んだ」になっている点です。
例えば、以下のような格子状の関節(5*5)をもっている場合、
リアルタイムで計算させるのは結構難しいかと。
┌┬┬┬┐
├┼┼┼┤
├┼┼┼┤
├┼┼┼┤
└┴┴┴┘
もうすでに誰か偉い人がアルゴリズムを考えていたりしないかな、と。
0047営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/01(日) 21:37:29.89結局は同じじゃねえの
0050営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/02(月) 06:58:39.00もし簡単ならば、そのアルゴリズムを教えてほしい。
そしてその計算量の見積もりも。
でも、それが簡単じゃないからこそ今のIKは
軒並み「ループ無し縛り」を課している訳で。
0051営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/02(月) 07:54:20.670053営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/02(月) 18:42:03.65作ろうとしています。
□□●●□□●□●
○■●■●■●■□
○●●●□○□○●
□■●■●■●■□
■●□○□○□○●
□■●■●■●■●
■○□○□○□■□
□■●○●■●■□
■□□○□■□■■
ルール：
隣り合う２つ以上の連続した同じ種類の記号は消去できる。
重力あり。消えたら下に詰める。
連続で消せたら高得点
この仕様で、連続して消せる最大の回数を求めるのと、
完全に消去するという二つをそれぞれで考えたいのですが、
総当りだとものすごい時間がかかりそうなので、何か
数学的な理論や手法などはないでしょうか。
１）消せるブロックの集合を探す
２）ブロックを消す
３）消えたブロックの上のマスを落とす
４）１）に戻る
特に１）の部分の隣り合う２つ以上の連続した同じ種類の記号を
探すのが結構時間がかかりそうなので時間短縮する方法が
あれば教えてください。
0054営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/02(月) 19:42:44.37> 総当りだとものすごい時間がかかりそう
試してはいないんだな。
0055営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/02(月) 20:03:33.820056営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/03(火) 10:14:52.66その情報を次のターンに持ち越せば少しは軽くなるな
0057営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/08(日) 22:28:30.73ブロック消すところはなぜあんなに早いの？
思い浮かんだロジックだと、>>53を例にすると、
１）9x9のテーブルを２種類作る（Ａテーブル、Ｂテーブル）
２）Ａテーブルに記号別にフラグ（たとえば１～５）を埋め込む
３）たとえば左上を基点に上下左右に同じ種類の記号が
あるか調べる
４）あったらＢテーブルに消せる場所に種類のフラグを埋め込む
５）基点から３）と４）を実行して全部調べる
６）Ｂテーブルに消せるマスがあれば、同じ位置のＡテーブルのマスを空白にする
７）Ａテーブルの空白のマスを消去し、上にマスが残ってたら下に下ろす
ここまでを一瞬でやってるわけですよね？
もっと簡単にできる方法があるのかな。
0058営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 00:26:59.90８１マスの処理なんて余裕すぎる。
0059営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 00:52:48.400060営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 01:03:57.340061営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 09:21:58.82いけないから、９ｘ９のマスのチェックをするのに、
８１×（８１－１）×・・・ってなるんじゃないの？
0062営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 09:38:20.910063営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 20:26:34.180064営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 21:03:02.17いいからあなたはPentiumだけ使っててください。
0065営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 22:10:30.77塗りつぶして行く様子が目で見えてたなぁ
0066営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 22:54:13.98１クロック１命令の方がCPUとして少数派だと思うが・・・
２，３クロック１命令で見たほうが良くないか？
0067営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 22:55:03.93>>66は>>63向け
0068営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 23:33:16.520069営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/09(月) 23:36:06.570070営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 00:16:07.22>>69
>総括すると
頭おかしいのか？
0071営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 00:20:24.861命令が1クロックだろうが、100クロックだろうが変わらない。
0072営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 00:30:55.570073営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 00:40:56.01８１マスの処理なんて余裕すぎる。
これでおk。
0074営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 06:50:43.40周辺による遅れがなければ、倍の性能だろうが。バカか？
0075営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 11:26:00.650076営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 11:47:24.19最初のレスがゲームについてなんだし
0077営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 13:45:31.87ふつー、バス速度は絶対に倍にはならないですよね…
0078営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 18:16:05.89そっか。
となれば、最大８１×４回（上下左右）チェックすればいいだけか。
さらに端っこのますは片側は壁だからもっと少ない計算量で
済むんだな。
0079営利利用に関するLR審議中＠詳細は自治スレへ
2012/04/10(火) 23:10:48.23見積もりといえばKKD法だよな。
0080デフォルトの名無しさん
2012/04/14(土) 19:53:09.94かと言ってノードにサイズ情報埋め込むのは本末転倒な気がするし。
0081デフォルトの名無しさん
2012/04/14(土) 20:57:57.570082デフォルトの名無しさん
2012/04/14(土) 20:58:49.310083デフォルトの名無しさん
2012/04/14(土) 21:05:42.140084デフォルトの名無しさん
2012/04/14(土) 21:09:24.550085デフォルトの名無しさん
2012/04/16(月) 05:22:45.950086デフォルトの名無しさん
2012/04/16(月) 08:19:00.54てナニ？
0087デフォルトの名無しさん
2012/04/19(木) 11:06:37.630088デフォルトの名無しさん
2012/04/19(木) 17:11:02.180089デフォルトの名無しさん
2012/04/19(木) 17:13:32.690090デフォルトの名無しさん
2012/04/19(木) 17:24:40.05Z じゃね?
0091デフォルトの名無しさん
2012/04/19(木) 17:36:25.650092デフォルトの名無しさん
2012/04/19(木) 22:52:28.58２つの線分があり、端点の一つを共有している状態で
半径５のフィレットを行いたい
つまり、点P1(x1,y1) 点P2(x2,y2),点P1(x3,x3) で 点P2の部分をフィレットしたい
お分かりなる方がいたらおしえてください
0093デフォルトの名無しさん
2012/04/19(木) 23:14:56.110094デフォルトの名無しさん
2012/04/20(金) 03:22:59.96点と直線の距離の公式を使って垂線の長さ5の方程式を二つ立てる。
これを連立方程式として解くと円の原点候補が二つ求まる。
点P2→点P1と点2→原点候補の内積が正になる方が円の原点である。
原点を中心とした半径5の扇を描く。
>>93
菱形の辺の長さが5なら内角が直角の時以外は円の半径は5より小さくなります。
0095デフォルトの名無しさん
2012/04/20(金) 09:28:57.75俺なら自前でBezier2Dするねｷﾘｯ
0096デフォルトの名無しさん
2012/04/21(土) 07:11:47.540097デフォルトの名無しさん
2012/04/21(土) 07:13:42.880098デフォルトの名無しさん
2012/04/21(土) 11:16:24.540099デフォルトの名無しさん
2012/04/21(土) 23:17:10.930100デフォルトの名無しさん
2012/04/22(日) 21:33:27.78文字コードの範囲を確率変数として教師信号を用意（様々なファイルから読み込んだ文字列による）したのですが、
いまいち良い信号になりません。（正規分布に従わない）
ラテン文字帯が凄まじい数になり、ラテン文字を含めば全部尤度高い、という結果になってしまいます。
文字化けしたと思われる値（教師信号分布0の文字帯）の信号値を、より低い値にしたい（コストを大にしたい）のですが、
こういう場合、どういう風に信号を改善していけばいいでしょうか・・。
0101デフォルトの名無しさん
2012/05/11(金) 13:57:17.81それぞれ、1000万要素程度あり、mallocで領域を確保してあります。
a～eの配列のそれぞれの要素から、zに含まれている要素を抜いてから、
全て結合してソートして出力したいです。
どういった方法が一番早いでしょうか？
それぞれの配列で
aとz
bとz
cとzと順番に、それぞれでa[0]とz[0]から逐一比較していって、
一致しない要素をメモリに持っておき、
最後に結合して、ソート
というのを考えましたがこれが最良なのかどうか…朝からずっと悩んでいます。
0102デフォルトの名無しさん
2012/05/11(金) 14:08:02.26各配列にポインターをつけて
ポインター群でいちばん小さいものをresult配列に追加してポインターをインクリメント
でいいんじゃね
マージソートの応用でいけそうだ。
a, b, c, d, e の先頭なかから一番小さいものをとりだし result に書き出す。
ただし、それが z の先頭と等しかったら捨てる。
a～e + z のなかで z が一番小さかったら、z の先頭を捨てる。
0104デフォルトの名無しさん
2012/05/12(土) 02:53:22.740105デフォルトの名無しさん
2012/05/12(土) 11:59:03.22コーディングしてみます
0106デフォルトの名無しさん
2012/05/14(月) 11:25:53.96すみません、全配列で要素が重複してる可能性があり、
同配列で値が重複した要素もそれぞれ一要素として扱いたい
例えば、
a={0,1,3,3,4,5,5,7}
b={3,4,5,5,5,6}
z={1,3,5,5,10}
の場合は
a'= {0,3,4,7}
b'= {4,5,6}
として、
result={0,34,4,5,6,7}
としたい・・・
やっぱ一つ一つ出して、resultに格納、最後にソートかなぁ・・・
103みたいになんとかソートを省けないか、もう少し考えてみます
0107デフォルトの名無しさん
2012/05/14(月) 12:10:41.04どうとでもできるとおもうけど
考えてるとおりにaからa'を出力するイテレータ(ジェネレータ)書けばいいんちゃう？
元の配列がソートされてるのにそれを利用しない手はない。
0108デフォルトの名無しさん
2012/05/14(月) 12:24:59.78103の「先頭なかから一番小さいものをとりだし result に書き出す。 」時に、
一番小さい数をある分だけ result に追加すれば良いだけだろ。
少しは考えれば分かるだろうけど。
0109デフォルトの名無しさん
2012/05/14(月) 12:43:05.75なんと言っても速度重視なので、
何パターンか考えて模索してみます。
0110デフォルトの名無しさん
2012/05/24(木) 20:24:10.54これの専門科目II-1 (4)がわからないんですが
方針だけでもいいので教えていただけないでしょうか？
0111110の問題
2012/05/24(木) 20:27:06.66負の枝長の枝は存在するが，負の経路長のサイクルは持たない強連結な有向グラフ G = (V, E) を
考える．ここで，l(u, v) は枝 (u, v) ∈ E の長さ，d(v, w) は点 v ∈ V から点 w ∈ V への最短路長を
表すものとする．以下の問いに答えよ．
(1) グラフ G において，任意の点 v ∈ V 及び任意の枝 (u, w) ∈ E に対し，
l(u, w) + d(v, u) － d(v, w) ≥ 0 が成り立つことを証明せよ．
(2) グラフ G において，V のすべての点 v に対して数値 s(v)が与えられているとする．さらに，
すべての枝 (u, v) ∈ E についてその長さを l(u, v) + s(u) － s(v) に変換したグラフ G を考え
る．この時，G 上において任意の 2 点 w, x 間の最短路であるパスは，G においても同じく
w, x 間の最短路であることを証明せよ．
(3) グラフ G において，v ∈ V を始点とする最短路木を求めるアルゴリズムを記述し，その計算
量を述べよ．
(4) グラフ G において，v ∈ V を始点とする最短路木が与えられている時に，別の点 w ∈ V を
始点とする最短路木を求めるアルゴリズムを記述し，その計算量を述べよ．
0112デフォルトの名無しさん
2012/05/25(金) 07:27:26.010113デフォルトの名無しさん
2012/05/25(金) 17:00:13.49木の最大深さm, 最大分岐数 b として O(bm) ってありますが、
一つのノードで分岐どうし順序がデータ構造のなかに定義されている、または自明であれば
O(m) になりますよね？
0114デフォルトの名無しさん
2012/05/28(月) 17:28:58.85http://ja.wikipedia.org/wiki/%E3%83%80%E3%82%A4%E3%82%AF%E3%82%B9%E3%83%88%E3%83%A9%E6%B3%95
0115デフォルトの名無しさん
2012/05/28(月) 17:44:51.940116デフォルトの名無しさん
2012/06/05(火) 00:17:18.82ttp://gihyo.jp/dev/column/01/prog/2011/diff_sd200906
これ全然理解できない・・・
0117デフォルトの名無しさん
2012/06/05(火) 09:26:36.11「編集距離」で検索すれば分かりやすいページがたくさん
10年位前にOCRの認識率を計測するために色々とインプリメントしたな～
0118デフォルトの名無しさん
2012/06/05(火) 09:35:41.80解説をすっとばして、実用的なアルゴリズムの解説になってるなぁ。
理解するためにはまず単純なアルゴリズムの解説を探すといいと思う。
0119デフォルトの名無しさん
2012/06/05(火) 11:11:01.86技術評論社のサイト初めて見たけど、中々興味深い記事があるな。
0120デフォルトの名無しさん
2012/06/05(火) 11:41:07.31【問１】
ある点が三角形abcの中にあるかどうかを判定する簡潔な方法を俺に教えよ
0121デフォルトの名無しさん
2012/06/05(火) 11:56:58.65ある点をdとすると、
abc＝abd+acd+bcd（面積）
どうやって実装するのかはシラネ
0122デフォルトの名無しさん
2012/06/05(火) 11:58:14.510123デフォルトの名無しさん
2012/06/05(火) 12:10:29.020124デフォルトの名無しさん
2012/06/05(火) 12:14:58.410 < ↑bc・↑bp かつ 0 > ↑bc・↑cp かつ
0 < ↑ca・↑cp かつ 0 > ↑ca・↑ap ならば、点pは△abcの中。
なお、計算に無駄がある。
0125デフォルトの名無しさん
2012/06/05(火) 12:17:49.790126デフォルトの名無しさん
2012/06/05(火) 12:38:23.400 > (↑bc・↑bp)(↑ba・↑bp) かつ
0 > (↑ca・↑cp)(↑cb・↑cp)
0127デフォルトの名無しさん
2012/06/05(火) 13:04:37.41{
public Point PointA { get; set; }
public Point PointB { get; set; }
public Point PointC { get; set; }
public bool PointIsInsideOfThis(Point target)
{
return 宿題か(target);
}
}
0128デフォルトの名無しさん
2012/06/05(火) 13:39:43.070129デフォルトの名無しさん
2012/06/05(火) 13:49:07.51これ？
http://upload.wikimedia.org/wikipedia/ja/math/3/2/f/32f967328ca04765e6804a07e6d1dbc7.png
0130デフォルトの名無しさん
2012/06/05(火) 17:15:26.770131デフォルトの名無しさん
2012/06/06(水) 10:50:47.34A. ありがとうございました
0132デフォルトの名無しさん
2012/06/06(水) 17:46:11.372. 点に対応するアドレスの値を読み、背景色か赤か判定
BASICならたぶん2行で書ける
0133デフォルトの名無しさん
2012/06/06(水) 17:49:59.950134デフォルトの名無しさん
2012/06/06(水) 19:49:12.59□ ・ □
□ □□
□
こういうコーナーができたときに、「・」の場所は塗り潰せないからアウトだな。
詰め碁か？
二眼確保で安泰型にみえてしまうのだが？
0136デフォルトの名無しさん
2012/06/07(木) 04:44:03.28もしくは２点から特定の角度範囲内
何度も判定するなら>>132みたくマップを作ったほうがいいな
>>134
塗りつぶしを自作すれば可能
0137デフォルトの名無しさん
2012/06/07(木) 10:13:32.12http://www42.atwiki.jp/syugyou?cmd=upload&act=open&pageid=250&file=ana.html
0138片山博文MZボット ◆0lBZNi.Q7evd
2012/06/08(金) 11:57:52.990139デフォルトの名無しさん
2012/06/08(金) 13:37:48.750140デフォルトの名無しさん
2012/06/08(金) 13:57:23.20死ねよ
0141じゃがりきん
2012/06/09(土) 09:34:10.600142デフォルトの名無しさん
2012/06/09(土) 22:58:18.070143デフォルトの名無しさん
2012/06/10(日) 00:39:33.38なぜ？
0144デフォルトの名無しさん
2012/06/10(日) 00:43:39.840145デフォルトの名無しさん
2012/06/10(日) 19:25:30.280146デフォルトの名無しさん
2012/06/10(日) 19:31:34.41あまり信用ならない
悪意ある改変とかマイナーな記事なら修正される機会も少ないだろうし
0147デフォルトの名無しさん
2012/06/10(日) 19:42:39.47そういう思い込みを吹き込むのは如何なものか。
0148デフォルトの名無しさん
2012/06/10(日) 19:59:55.310149デフォルトの名無しさん
2012/06/10(日) 20:14:16.52個人サイトでもその人の勘違いや間違いで誤った事が書かれてることもあるし
wikipedia含めいくつかのサイトで情報見比べることが大事
0150デフォルトの名無しさん
2012/06/10(日) 20:34:12.90翻訳記事じゃないんだから構成が違っていて当然だが、何か問題でも？
0151uy
2012/06/11(月) 04:31:24.082chで信者とアンチが争ってるようなカテゴリーの記事だと改変されまくり
Wikipediaと、Wiki以外のサイトの最低2つは情報見ろよゴミカス死ねと思う
0152デフォルトの名無しさん
2012/06/11(月) 05:42:43.760153デフォルトの名無しさん
2012/06/12(火) 14:09:24.92お願いします
0154デフォルトの名無しさん
2012/06/12(火) 16:15:20.500155デフォルトの名無しさん
2012/06/12(火) 21:12:15.06擬似コード
こんな説明でわかるやつ天才や
0156デフォルトの名無しさん
2012/06/17(日) 05:10:41.60死んだ方がいいですか?
0157デフォルトの名無しさん
2012/06/17(日) 05:42:29.750158デフォルトの名無しさん
2012/06/17(日) 05:47:14.55他の才能を持っている分野で頑張った方がいいよ
アルゴリズムの説明すると、すぐ理解する後輩がすげーと思ったら、
まわりの大半がそうだった。死にたい。
0159デフォルトの名無しさん
2012/06/17(日) 09:01:12.14画像から直径と中心を判別するには？
0160デフォルトの名無しさん
2012/06/21(木) 01:34:04.14羊と狼を数えるアルゴリズム
http://www2c.comm.eng.osaka-u.ac.jp/~alcon2009/overview.php
0161デフォルトの名無しさん
2012/06/21(木) 01:39:31.54輪郭抽出→クロージング→オープニング→連続してるのを数える
0162デフォルトの名無しさん
2012/06/21(木) 03:30:23.41単純に色の違うピクセル数をカウントして１ピクセルあたりいくらってのをかけてやるんじゃダメ？
0163デフォルトの名無しさん
2012/06/21(木) 09:27:55.640164デフォルトの名無しさん
2012/06/22(金) 02:20:12.990165デフォルトの名無しさん
2012/06/22(金) 07:32:19.630166デフォルトの名無しさん
2012/06/22(金) 08:00:23.50輪郭の一部である弧から直径と中心を拾うアルゴリズムかな・・・
で、どうやるの？
0167デフォルトの名無しさん
2012/06/22(金) 08:36:03.17というか画像処理スレの話題。
0168じゃがりきん
2012/06/27(水) 13:58:41.440169デフォルトの名無しさん
2012/06/27(水) 14:06:45.240170デフォルトの名無しさん
2012/06/28(木) 13:15:54.50それぞれの点の距離を最大化するように打つにはどうすればいい？
0171デフォルトの名無しさん
2012/06/28(木) 13:29:06.420172デフォルトの名無しさん
2012/06/28(木) 13:39:35.73n=2 2点を繋ぐ線分が円の中心を通るような円周上の2点
n=3～6 円に内接する正n角形の頂点
n=7 円に内接する正6角形の頂点と円の中心
n>=8 これの求め方を教えてってこと
0173デフォルトの名無しさん
2012/06/28(木) 13:42:50.29同心円の円周上に点を取っていくことになる
0174デフォルトの名無しさん
2012/06/28(木) 13:43:23.140175デフォルトの名無しさん
2012/06/28(木) 13:46:30.740176デフォルトの名無しさん
2012/06/28(木) 13:54:51.33２．全ての点についてそれぞれ最近傍の点を見つける
３．その点から離れる方向に移動。移動量はXXX。
４．３の移動量の総和が閾値以下になるまで２へ戻って繰り返す。
みたいなのを考えたんだけど移動量はどうすればいいか
0177デフォルトの名無しさん
2012/06/28(木) 13:55:12.35http://ja.wikipedia.org/wiki/%E7%90%83%E5%85%85%E5%A1%AB#.E5.86.86.E5.85.85.E5.A1.AB
に
1940年、マジャル人数学者 László Fejes Tóth は、六方格子が正規も非正規も含めたあらゆる円充填の中で最も高密度であることを証明した。
とあるが参考になるだろうか。
0178デフォルトの名無しさん
2012/06/28(木) 14:02:08.921番目と2番目に近い点と自身で正三角形を作るように移動してはどうか
移動量と移動方向が決まる
0179デフォルトの名無しさん
2012/06/28(木) 14:03:00.53振動しまくって終わる予感。
0180デフォルトの名無しさん
2012/06/28(木) 14:56:24.900181デフォルトの名無しさん
2012/06/28(木) 15:29:41.61４次元以上なら？
0182デフォルトの名無しさん
2012/06/28(木) 16:17:59.04単純に (距離)^-2 の斥力がはたらくようにしてみた
http://www.dotup.org/uploda/www.dotup.org3139871.png
円周部の密度が高くなってしまう
0183デフォルトの名無しさん
2012/06/28(木) 16:20:30.94それって再近傍の点からの斥力？
全ての点から r^-2 の斥力を受けたらどうなるかね。
0184デフォルトの名無しさん
2012/06/28(木) 16:21:38.62すまんこ
全ての点からの斥力にしてる
0185デフォルトの名無しさん
2012/06/28(木) 16:27:49.500186デフォルトの名無しさん
2012/06/28(木) 16:32:57.36円周部から中心方向に移動する力が働かないからかな
0187デフォルトの名無しさん
2012/06/28(木) 16:43:40.74点Aと点Bの2点間距離 D(A,B) = D(B,A)
点の集合 Z = {A,B,C, ....}
D(a,b) ≧ D(c,d) ∧ P(x)≠P(y) [x≠y; ∀x,y∈{a,b,c,d}; ∀a,b,c,d∈Z;]
を満たすZを求める
0188デフォルトの名無しさん
2012/06/28(木) 17:24:25.85円周部を端点じゃなくて無限にしてみたらどうだろう
0189デフォルトの名無しさん
2012/06/28(木) 17:29:54.11定式化がめちゃくちゃじゃないの？
例えば4点でそれを満たすユークリッド平面上の点の例があるの？
0190デフォルトの名無しさん
2012/06/28(木) 18:00:35.89無限に飛んでいくだけだな
0191デフォルトの名無しさん
2012/06/28(木) 18:05:33.70http://mathnokai.seesaa.net/image/hex_circle.gif
こういう正三角形のメッシュを考えて、
ちょうど求める数の頂点が円内部に入るように、円の半径と中心を動かすんだ。
0192デフォルトの名無しさん
2012/06/28(木) 18:48:26.53点の数が多いときは圧倒的によさそう
0193デフォルトの名無しさん
2012/06/28(木) 23:25:07.620194デフォルトの名無しさん
2012/06/28(木) 23:30:50.220195デフォルトの名無しさん
2012/06/28(木) 23:57:54.200196デフォルトの名無しさん
2012/06/29(金) 01:35:35.32ちょうど数をとっても隙間ができる
その分まだ距離は広がれる
0197デフォルトの名無しさん
2012/06/29(金) 03:44:55.030198デフォルトの名無しさん
2012/06/29(金) 03:54:38.768以上でも不都合があるかもしれん
0199デフォルトの名無しさん
2012/06/29(金) 04:38:18.990200デフォルトの名無しさん
2012/06/29(金) 04:40:13.840201デフォルトの名無しさん
2012/06/29(金) 08:30:00.42いや
無限遠という意味ではなく
無限循環？的な意味だった
「無限だけど閉じた宇宙」
みたいな
専門用語知らんのですまそ
0202デフォルトの名無しさん
2012/06/29(金) 10:50:05.35無理。外周で幾つか点を動かせるかも知れんが、内部は動かせない。
0203デフォルトの名無しさん
2012/06/29(金) 11:22:06.938個の場合円はどこにどの大きさで取るの？
0204デフォルトの名無しさん
2012/06/29(金) 11:27:55.32＿＿＿
／ ＼／
＼＿／
これより頂点間距離が大きいのがあったら提示してくれ。
0205デフォルトの名無しさん
2012/06/29(金) 12:11:49.17http://www.dotup.org/uploda/www.dotup.org3142869.png
例えばこれらの点をこう動かせばどの点との距離をとっても広がるか変わらないかだね
狭まる箇所は無いね
0206デフォルトの名無しさん
2012/06/29(金) 12:15:14.960207デフォルトの名無しさん
2012/06/29(金) 12:21:33.24http://www.dotup.org/uploda/www.dotup.org3142891.png
0208デフォルトの名無しさん
2012/06/29(金) 12:26:58.00一番下の二つの頂点も動かさないと、距離変わらないぞ。
そして全部動かした後で、距離が広がってるかも確認してくれ。
0209デフォルトの名無しさん
2012/06/29(金) 12:28:41.92その図形を円に内接させた状態で、外周に近い一部の頂点は更に円周方向に移動できそうだよ。
要は>196か。
でもまぁ、>176で闇雲に求めるよりも>176の1で与えるべき初期値としてはいいのか。
0210デフォルトの名無しさん
2012/06/29(金) 12:40:20.28全ての点の組み合わせの距離の総和を最大化するという考え方の違いか
0211デフォルトの名無しさん
2012/06/29(金) 12:45:37.560212デフォルトの名無しさん
2012/06/29(金) 14:59:49.66下二つも広げられるよ
0213デフォルトの名無しさん
2012/06/29(金) 15:26:31.30正七角形の頂点＋中心点
0214デフォルトの名無しさん
2012/06/30(土) 00:07:19.120215デフォルトの名無しさん
2012/06/30(土) 00:10:50.600216デフォルトの名無しさん
2012/06/30(土) 00:25:55.72どんな２点でも等距離である必要はなく、すべての点の中で２点間距離が最小となる距離を円の範囲内で最大化するって問題だから
単純に正三角形の敷き詰めからの切り抜きでは実現できないってことか
ある正円Rがあり
Rの内側と円周上に合わせてＮ個の点が存在し
Ｎ個の点のうち任意の２点間の距離Ｄp [p=1,2,...,N*(N-1)/2]と定義したとき
Min(Dp)を最大にするＮ個の点の位置を求める
0217デフォルトの名無しさん
2012/06/30(土) 00:34:11.070218デフォルトの名無しさん
2012/06/30(土) 01:32:33.72ずばり正解
0219デフォルトの名無しさん
2012/06/30(土) 01:43:26.930220デフォルトの名無しさん
2012/06/30(土) 01:44:13.480221デフォルトの名無しさん
2012/06/30(土) 01:53:46.770222デフォルトの名無しさん
2012/06/30(土) 01:55:04.810223デフォルトの名無しさん
2012/06/30(土) 03:01:35.40中心と半径を探すアルゴリズムってどうやるの？
0224デフォルトの名無しさん
2012/06/30(土) 03:14:52.140225デフォルトの名無しさん
2012/06/30(土) 03:23:51.65その２点だけ自身を除くすべての点からの斥力方向へ移動（移動量は２番目に距離の短いものより１以上長くなるよう）
点が円の外側へ移動しようとするとき、円自体を移動させすべての点が円内に収まるようにする
でやってみたがダメだった
0226デフォルトの名無しさん
2012/06/30(土) 04:12:00.84もしかして >>159 なのか
つくづく問題を説明する気のない人だｗｗｗ
シャーレ上の培養菌のコロニーの数と半径を求めよ
サンプル画像
http://www.dotup.org/uploda/www.dotup.org3146244.png
黒線がシャーレ
ピンクの部分が培養菌のコロニーである
コロニー同士は重なる場合もある
って感じじゃないの？
0227デフォルトの名無しさん
2012/06/30(土) 04:14:41.54点の重心って？
0228デフォルトの名無しさん
2012/06/30(土) 04:16:10.16いや全く別人
流れ見てて気になっただけ
0229デフォルトの名無しさん
2012/06/30(土) 04:31:22.770230デフォルトの名無しさん
2012/07/02(月) 16:30:54.01voronoi分割のクラスライブラリは、どこかにありますでしょうか？
色んな環境で動作させるために、Boost.Polygon.Voronoiは使えませんorz
0231デフォルトの名無しさん
2012/07/02(月) 16:51:20.090232230
2012/07/02(月) 17:04:55.20しかし別スレに移動したら、マルチあっちいけと叩かれるだけ。
このスレでお願いしますOTL
0233デフォルトの名無しさん
2012/07/02(月) 18:04:21.18外国人の不正受給に関しても、まずは日本人の、真面目に義務を果たしている人が優先。
今は特に、韓国なんてすごく豊かなんですから」と持論を展開し、
「私に対してもいろいろ嫌がらせがあったが、どこから来ているかはわかるんですよね。私たちの日本を愛するマグマの方が強いことを教えよう。
日本が正直者が報われる、本当に強い国にもう1度なれるように、私たちががんばりましょう」
と呼びかけると、参加者からは大きな拍手が起こった。
http://www.j-cast.com/2012/07/01137691.html?p=all
http://www.j-cast.com/images/2012/news137691_pho01.jpg
http://www.j-cast.com/images/2012/news137691_pho02.jpg
前
http://engawa.2ch.net/test/read.cgi/poverty/1341150152/
http://engawa.2ch.net/test/read.cgi/poverty/1341153256/
0234デフォルトの名無しさん
2012/07/02(月) 18:16:36.16> 色んな環境で動作させるために、Boost.Polygon.Voronoiは使えませんorz
なぜBoost.Polygon.Voronoiではダメなのか
http://svn.boost.org/svn/boost/sandbox/gtl/doc/voronoi_main.htm を見てもわからない。
せめてBoost.Polygon.Voronoiが動作しない環境を挙げるべきでは。
0235デフォルトの名無しさん
2012/07/02(月) 19:15:21.06マルチした以上しかたない
２ｃｈで質問したいなら半年ＲＯＭれ
0236デフォルトの名無しさん
2012/07/02(月) 22:33:24.51・中心(0,0)、半径1の単位円として一般性を失わない
・1点を (-1, 0)と決め打ちしても一般性を失わない
この条件下で、最近傍の点との距離を dist とした場合に n 点詰め込む処理を用意して、
dist に対して二分探索を行った。
詰め込む処理はある点を追加した時に、
1) その点を中心とした半径 dist の円と単位円の交点
2) その点を中心とした半径 dist の円と、今まで追加してきた各点を中心とする半径 dist の各円との交点
を次の候補として探索した。
n = 20 辺りから急激に遅くなる。
似た問題で http://en.wikipedia.org/wiki/Circle_packing_in_a_circle があってその結果と比べると大体合ってそうな感じ。
http://ideone.com/fOz4R
0237236
2012/07/02(月) 22:40:36.62>210
>最小距離を最大化すればいいという考え方と
>全ての点の組み合わせの距離の総和を最大化するという考え方の違いか
で、最小距離を最大化した場合(あるいは >216 の定式化の場合)で、総和が最大になるかは分かんないね。
0239デフォルトの名無しさん
2012/07/03(火) 09:21:35.74失せろゴミ
0240デフォルトの名無しさん
2012/07/03(火) 09:52:51.30脳に障害があるの？239はｗｗｗ
0241デフォルトの名無しさん
2012/07/03(火) 09:54:38.210242デフォルトの名無しさん
2012/07/03(火) 11:24:00.280243デフォルトの名無しさん
2012/07/03(火) 11:30:59.470244デフォルトの名無しさん
2012/07/03(火) 12:06:27.060245デフォルトの名無しさん
2012/07/03(火) 12:07:08.76スレ立てるまでもない質問はここで 120匹目
http://toro.2ch.net/test/read.cgi/tech/1341099441/
0246デフォルトの名無しさん
2012/07/03(火) 12:13:40.25『特殊なアルゴリズムのためこのスレの方が一番詳しいんじゃないかとここで質問いたしました』とかさ
0247230
2012/07/03(火) 12:19:40.11・アルゴリズム事典に無かった
・Javaアプレットは小型のものがあったがC++やC言語が無い
・既存の演算やBoostで出来ちゃうから無い？
ネットにソースが散在してると思っていたんですが。。。
0248デフォルトの名無しさん
2012/07/03(火) 12:28:02.45アプレットがあるならそれをベースにすればいいだろ。
物乞いしたいのなら、スレ違いだってばさ。
0249デフォルトの名無しさん
2012/07/03(火) 12:38:35.390250デフォルトの名無しさん
2012/07/03(火) 12:39:59.36Lee Byron ≫ Else ≫ Mesh ? A Processing Library
http://www.leebyron.com/else/mesh/
0251デフォルトの名無しさん
2012/07/03(火) 12:43:12.80http://en.wikipedia.org/wiki/Voronoi_diagram
外部リンクでも辿って探せや
0252230
2012/07/03(火) 12:48:19.89どちらかというと、検索結果があれ？となって、他の人がどういう対応なのか知りたかったのです。
>>248
それは不可能じゃないですが、だから、C++な人の通常の方針が知りたくて。
自分が見つけたリンクは、
Javaは ttp://www.ics.kagoshima-u.ac.jp/~fuchida/research/voronoi/normal/index.html
その他は ttp://gihyo.jp/dev/serial/01/geometry/0012
といった感じです。
が、上のレスに貼られたリンクに入ってみます。
0253230
2012/07/03(火) 13:12:28.17その次の、あるドロネー辺の２等分垂直線同士の交点座標を取得方法も分かります。
が、しかしドロネー辺が無数にあると、計算時にどれ活かすか難しくないですか？？？
0254230
2012/07/03(火) 13:31:00.88関係している線分と関係してない線分とか、線分で領域が閉じてるか、
とか、簡単に分かるのかなぁ？
実際の図を描けば分かっても、プログラムだと１次元的に見えますよねぇ。
0255230
2012/07/03(火) 13:41:48.29ある点の一番近くの点と結ぶのは全部やる方法、じゃダメですよね。
余分に結ぶと余分に線分が出来て、余分に多角形化しちゃうし。
どうもvoronoiの認識が足りないので、そちらを勉強してみます。
もしくは、高度なポリゴンクラスライブラリを持っていれば簡単に解決なのか？＿？
チラ裏となってきたので、一旦消滅します。レスはずーっと読み続けますが。
0256デフォルトの名無しさん
2012/07/03(火) 14:16:40.530257デフォルトの名無しさん
2012/07/03(火) 14:21:50.90・アルゴリズムの再現自体が不可能
・複雑なプログラムになり相応のコストがかかるため、無料提供が無いが有償提供ならある
・アルゴリズム自体の知名度や有用度が低いため手を付ける者が少なくライブラリ化してない
・あまりにも簡単で単純なアルゴリズムのため、わざわざライブラリにして提供するまでもない
0258デフォルトの名無しさん
2012/07/03(火) 14:24:57.600259230
2012/07/03(火) 14:26:39.02＞ボロノイ～逐次添加法
＞ボロノイ～再帰二分法
といった手法が定石みたいでつね。
それらでググったら、多少ひっかかってきますたｗ
ttp://suuri.ics.kagoshima-u.ac.jp/lectures/easywin/docs/voronoi/Voronoi.h
ttp://www.ics.kagoshima-u.ac.jp/~fuchida/research/voronoi/index.html
ttp://i-health.u-aizu.ac.jp/CompuGeo/2011/exercises.html
理解して修正できるコンパクトなものにしたいでつ。
0260デフォルトの名無しさん
2012/07/03(火) 14:27:20.480261230
2012/07/03(火) 16:27:55.65ttp://www.koders.com/c/fid17552685298283A6BFE8B1CBCC2D3E9A35C58C16.aspx
ttp://www.leebyron.com/else/mesh/
ttp://www.codeforge.com/s/0/alghorothm-for-voronoi
ttp://www.geocities.co.jp/SiliconValley-PaloAlto/4089/voronoi.html
0262デフォルトの名無しさん
2012/07/03(火) 16:48:17.860263デフォルトの名無しさん
2012/07/03(火) 16:56:47.240264デフォルトの名無しさん
2012/07/03(火) 17:44:41.21失せろゴミ
0265デフォルトの名無しさん
2012/07/03(火) 17:48:18.980266デフォルトの名無しさん
2012/07/03(火) 20:49:04.548分木の形にしたデータ構造の,一部の葉だけが選択されていて,それらの葉の接続関係
を求めるってどうすればできますか？
葉に対応する直方体の面同士が接していれば接続しているとしたいのですが
階層がちがうのの扱いがよくわかりません。。。
0267デフォルトの名無しさん
2012/07/03(火) 21:00:13.810268デフォルトの名無しさん
2012/07/03(火) 21:04:32.27（ここで言うアドレスとは、root->node[0]->node[1]->node[4] における (0,1,4) のようなもの）
で、選択されたノードの中心座標 (x,y,z) から (x±dx, y±dy, z) (x±dx, y, z±dz) (x, y±dy, z±dz) （復号任意）を含むノードのアドレスを得る。
0269デフォルトの名無しさん
2012/07/03(火) 21:19:16.93どうもです^o^
0270デフォルトの名無しさん
2012/07/03(火) 22:08:59.67> (x±dx, y±dy, z) (x±dx, y, z±dz) (x, y±dy, z±dz)
ここ普通に (x±dx, y, z) (x, y±dy, z) (x, y, z±dz) だ。
dx, dy, dz はまあ、直方体のサイズとかでも。
0271デフォルトの名無しさん
2012/07/03(火) 23:26:29.68http://www.pi6.fernuni-hagen.de/publ/tr198.pdf
0272デフォルトの名無しさん
2012/07/11(水) 03:06:25.48C++スレから誘導してもらいました
スレチでしたら誘導頂けると幸いです。
O表記法についてなのですが、イマイチ理解できていません。
授業にて以下7つのルールを定義されたのですが
各々について具体的な数字の入った例をいただけませんでしょうか
#数学の勉強が足りないのかもしれませんが、具体的な数字があれば理解できると認識しています。
#宿題ではないのですが、以降のテストで以下ルールを適用しながらアルゴリズムの証明を行う問題が出題される予定です。
1). if f(n) ∈ O(g(n)) and g(n) ∈ O(h(n)) then f(n) ∈ O(h(n))
2). if f(n) ∈ O(h(n)) and g(n) ∈ O(h(n)) then f(n) + g(n) ∈ O(h(n))
3). an^k ∈ O(n^k)
4). n^k ∈ O(n^k+j) for any j
5). if f(n) = cg(n) then f(n) ∈ O(g(n))
6). loga n ∈ O(logb n) O(logn)
7). loge n ∈ O(loge n)
お手数ですがよろしくお願いします。
0273デフォルトの名無しさん
2012/07/11(水) 10:26:48.610274デフォルトの名無しさん
2012/07/11(水) 10:42:54.09ggrks
0275デフォルトの名無しさん
2012/07/11(水) 11:57:07.67何故このスレに誘導されたのだろうか
0276デフォルトの名無しさん
2012/07/11(水) 12:12:31.31ランダウの記号 - Wikipedia
http://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7
0277デフォルトの名無しさん
2012/07/12(木) 04:03:56.85オーダー記号って普通は等号使ってn=O(n)とか書くんじゃないかな
それはともかく数字があれば理解できるって神だな。
関数の極限の話だし。
0278デフォルトの名無しさん
2012/07/12(木) 07:19:45.35http://www.dreamhope.net/soliloquies/HeapSort/
0279デフォルトの名無しさん
2012/07/12(木) 08:54:36.87この人頭悪いね
>同じコンピュータ環境で、Linux GCC環境では2,500,000件程度のデータを取り扱いできるのに対し、
>Windows BCC環境ではその10分の１の258,000件程度が最大です。
>LinuxがWindowsよりも10倍性能が良いのか、GCCがBCCより10倍性能が良いのかはわかりませんが、
>この性能差には驚きました。
そりゃ
int dat[DC+1]; //データ格納用配列
のようにスタックに巨大な配列を取ればそのうちスタックオーバーフローするって
更にスタックオーバーフローは都合の悪い事にエラーが出ずに結果だけおかしくなる事が多い
ちゃんとソートされているのか結果を見たのかな(ヒープ4だけは見ているようだけど)
Linuxはスタックが足りなくなると自動的に拡大してくれるので問題が出ない
ヒープに取れば同じ事
速度が4倍～13倍も違うのはよく分からない
ちなみにEclipse CDT + gcc4.6.1でやってみたがbccやvcと速度的には大差なかった
スケジューリングの問題かな？
0280デフォルトの名無しさん
2012/07/12(木) 10:12:28.23ウィキペディアの記事も微妙だが、そのウェブページもいろいろと頭悪いという
ことについては同意。
0281デフォルトの名無しさん
2012/07/12(木) 10:21:47.95Linuxは拡張しきれないスタックを要求した時はSEGVで落ちるけど
Windowsは黙って変な結果を出して終了するか、暴走するかどちらか
0282デフォルトの名無しさん
2012/07/12(木) 12:08:48.86知らなかった
0283デフォルトの名無しさん
2012/07/12(木) 12:51:41.81> 黙って変な結果を出して終了するか、暴走するか
0284デフォルトの名無しさん
2012/07/12(木) 13:50:54.97リンカのオプションからスタックサイズを改めて指定しなおす事になる
この時に一度ビルドをクリーンしないと単にリンクし直すだけでは
スタックオーバーフローエラーは止まらないようだ
0285デフォルトの名無しさん
2012/07/12(木) 20:40:52.04・・・ナゼ
0286デフォルトの名無しさん
2012/07/12(木) 21:20:43.48他の記事も読んだけど首を傾げすぎて首が疲れた
データベースは毎回自分で実装した方がいいらしいよ 目から鱗だわ
0287デフォルトの名無しさん
2012/07/13(金) 16:46:26.64データ量を語るのにオプションを明示しないとか、
処理速度を語るのに環境を明示しないとか、
10～20年くらい前から知識が更新されていないんじゃないだろうか。
0288デフォルトの名無しさん
2012/07/13(金) 16:47:09.23批評に晒されたくないチキンハートなんでしょ。
0289デフォルトの名無しさん
2012/07/13(金) 19:20:15.32図書館で借りようものなら１０年～２０年昔の本だって当たり前のように陳列されてる
0290デフォルトの名無しさん
2012/07/17(火) 20:23:27.35②独立集合問題＜＝ｐ 区間スケジューリング問題
この２つについて
(i)Yes (ii)No (iii)「これが解ければP=NP問題が解決できるので不明」
のいずれかで答え、その簡単な説明も与えよ。
という問題の答えを教えて下さい
0291デフォルトの名無しさん
2012/07/18(水) 01:05:55.70http://toro.2ch.net/test/read.cgi/tech/1339338438/
0292デフォルトの名無しさん
2012/07/18(水) 01:26:27.60俺が通ってた大学での「データ構造とアルゴリズム」ってまんまの名前の授業あったけど
宿題に出たのがせいぜい一般的なソートアルゴリズムいくつかををjavascriptで書けとかそういうレベルだったよ
0293デフォルトの名無しさん
2012/07/18(水) 04:41:54.35今時は大学でjavascriptでアルゴリズム書かせるのか
0294デフォルトの名無しさん
2012/07/18(水) 10:28:38.160295デフォルトの名無しさん
2012/07/18(水) 11:29:46.280296デフォルトの名無しさん
2012/07/18(水) 11:31:53.61プログラミング言語を「用語」って言うのはどこのマヌケ業界だろう？
0297デフォルトの名無しさん
2012/07/18(水) 11:39:08.990298デフォルトの名無しさん
2012/07/18(水) 11:41:14.74実用的でない言語なんて教えたところで意味無いでしょ。
0299デフォルトの名無しさん
2012/07/18(水) 11:49:22.80少なくともアルゴリズムの授業でjavascriptってのは学生がかわいそうだ
0300デフォルトの名無しさん
2012/07/18(水) 11:53:38.65いや相手は情報系の学生だぞ？
CもJavaもダメな奴がどうやって情報科学を学ぶわけ
0301デフォルトの名無しさん
2012/07/18(水) 11:54:58.55世界が狭すぎ
あなたがどういうバックボーンなのか知りたいわ
0302デフォルトの名無しさん
2012/07/18(水) 12:02:34.74専門学校か他の工学系と勘違いしてないか？
0303デフォルトの名無しさん
2012/07/18(水) 12:15:03.55それまともな大学じゃないだろ
そんなカリキュラムが存在するならマジで教えて欲しい 聞いたこと無いから
プログラマ養成機関じゃないからこそCで本質に切り込むんじゃないの
専門学校みたいなプログラマ養成機関こそがPHPとかJavascriptを教えるんでしょ
まあそれはさておき、アルゴリズムの概念を教えるのにJavascriptを使う大学はおかしいよ絶対に
それも否定する？
0304デフォルトの名無しさん
2012/07/18(水) 12:18:38.420305デフォルトの名無しさん
2012/07/18(水) 12:27:09.760306デフォルトの名無しさん
2012/07/18(水) 12:31:27.01それはわかるけどさ、だからといって
「アルゴリズムの本質は言語によって変わらないからJavascriptで教えます」
はおかしいでしょう 普通の感覚じゃ考えられない
言語実装に関係のない本質を教えるんであれば、なおのこともっと汎用的な普遍的な言語でやるべきじゃない
0307デフォルトの名無しさん
2012/07/18(水) 12:34:34.410308デフォルトの名無しさん
2012/07/18(水) 12:36:18.550309デフォルトの名無しさん
2012/07/18(水) 12:42:09.35別の理由で決まったんだろ
0310デフォルトの名無しさん
2012/07/18(水) 12:44:52.14ブラウザ間の互換性であるとかデバッグ環境はすでに十分な領域に達している。
0311デフォルトの名無しさん
2012/07/18(水) 13:00:17.428-QueenをCOBOLで書くようにという宿題がでるらしいと聞いたら
その授業は取らない。
0312デフォルトの名無しさん
2012/07/18(水) 13:32:43.000313デフォルトの名無しさん
2012/07/18(水) 14:07:00.660314デフォルトの名無しさん
2012/07/18(水) 14:36:01.760315デフォルトの名無しさん
2012/07/18(水) 14:41:23.220316デフォルトの名無しさん
2012/07/18(水) 14:59:25.900317デフォルトの名無しさん
2012/07/18(水) 15:00:37.580318デフォルトの名無しさん
2012/07/18(水) 17:11:07.050319デフォルトの名無しさん
2012/07/18(水) 17:44:37.900320デフォルトの名無しさん
2012/07/18(水) 18:22:28.470321デフォルトの名無しさん
2012/07/18(水) 18:57:27.05このスレの住人が口にすると迫力あるな。
0322デフォルトの名無しさん
2012/07/18(水) 19:27:20.070323デフォルトの名無しさん
2012/07/18(水) 20:51:20.960324292
2012/07/18(水) 20:56:44.84別にHTMLファイルにするとかじゃなくて
アルゴリズムを再現したコードをメールに添付して送信するみたいな宿題だった
ちなみに情報が専門の学科は無い大学だったのでそういうことに
0325292
2012/07/18(水) 21:04:23.79学科名的には電子情報工学科となってて情報系の授業を期待して入学したものの
（ちゃんと調べずに願書出した俺が悪いのだが）
情報とは名ばかりで情報系の授業はほとんど開講されず
電子系、特に半導体系の授業ばかりしかなかった
その大学わが母校はもう存在してないけどね
0326デフォルトの名無しさん
2012/07/18(水) 21:13:34.300327デフォルトの名無しさん
2012/07/18(水) 21:21:22.300328デフォルトの名無しさん
2012/07/18(水) 23:16:38.10津波で流されたのね
0329デフォルトの名無しさん
2012/07/19(木) 01:35:32.86まあ非情報系の学生だったらブラウザで誰でも実行環境が整うからあえてJavascriptでやるっていう意味もわかる気がする
0330デフォルトの名無しさん
2012/07/19(木) 04:30:09.030331デフォルトの名無しさん
2012/07/19(木) 07:32:51.170332デフォルトの名無しさん
2012/07/19(木) 09:04:49.510333デフォルトの名無しさん
2012/07/19(木) 19:06:58.62が2つ以上存在するかを判定するアルゴリズムと計算量を述べよ。
深さ優先探索とかでしょうか？
0334デフォルトの名無しさん
2012/07/19(木) 19:12:15.020335デフォルトの名無しさん
2012/07/19(木) 19:36:47.500336デフォルトの名無しさん
2012/07/19(木) 21:33:34.33どっちのこと？
0337デフォルトの名無しさん
2012/07/19(木) 21:44:47.180338デフォルトの名無しさん
2012/07/20(金) 16:42:44.97アルゴリズムイントロダクションに書いてあるらしいのですが見当たりません。どのあたりでしょうか？
0339デフォルトの名無しさん
2012/07/20(金) 16:53:14.032分探索の構造がわかれば少し考えればわかることだよ
0340デフォルトの名無しさん
2012/07/20(金) 16:56:17.57木 T が平衡なら、そのまま height(N) = 1 + height(N/2) で O(logN)でしょ。分割統治法
0341デフォルトの名無しさん
2012/07/20(金) 17:29:31.19お騒がせしました
0342デフォルトの名無しさん
2012/07/20(金) 19:17:26.170343デフォルトの名無しさん
2012/07/21(土) 03:01:26.56求めるアルゴリズムってどうすればいい？
0344デフォルトの名無しさん
2012/07/21(土) 03:14:49.30３つの円の半径はばらばら？
○○○
○
○○
0345デフォルトの名無しさん
2012/07/21(土) 03:24:10.91http://blogs.yahoo.co.jp/oka_yadokary/29892416.html
0346デフォルトの名無しさん
2012/07/21(土) 03:24:54.060347デフォルトの名無しさん
2012/07/21(土) 03:28:43.57くっつき方は下の方
円の半径はバラバラ
0348デフォルトの名無しさん
2012/07/21(土) 03:47:28.980349デフォルトの名無しさん
2012/07/21(土) 14:31:42.960350デフォルトの名無しさん
2012/07/21(土) 14:32:39.990351デフォルトの名無しさん
2012/07/21(土) 14:36:32.23http://aozoragakuen.sakura.ne.jp/taiwa/taiwaNch03/enteiri/node2.html
0352デフォルトの名無しさん
2012/07/21(土) 14:36:40.220353デフォルトの名無しさん
2012/07/21(土) 14:55:54.210354デフォルトの名無しさん
2012/07/22(日) 10:15:52.04(E+V) log (E) ≒ Elog(E)ってあるけど (E+E) log (E) ≒Elog(E) が正しいと思う
挿入か削除のどっちも Elog(E) でしょ 最悪全枝を一回ずつ挿入と削除する必要があるんだから
0355デフォルトの名無しさん
2012/07/25(水) 05:54:32.420356デフォルトの名無しさん
2012/07/25(水) 06:04:38.430357デフォルトの名無しさん
2012/07/25(水) 17:58:22.970358 ◆VD2btbRbPs
2012/07/25(水) 21:41:00.81どうしたらいいですか
0359デフォルトの名無しさん
2012/07/25(水) 21:54:46.350360デフォルトの名無しさん
2012/07/26(木) 16:24:57.700361デフォルトの名無しさん
2012/07/26(木) 21:29:42.06どうすればいいですか？って何だよ
そんな曖昧な質問で答えられると思ってんのかカスが
どこの底辺大学だか知らないが学費が無駄
0362デフォルトの名無しさん
2012/07/26(木) 22:10:01.46擬似乱数から最大の低周波成分を除くアルゴリズムを考案する。最大の低周波成分を除く操作を
繰り返すごとに２分探索木の高さが次第に平坦化することを実験・観察する。
0363デフォルトの名無しさん
2012/07/26(木) 22:23:02.610364デフォルトの名無しさん
2012/07/26(木) 22:36:52.610365デフォルトの名無しさん
2012/07/27(金) 00:41:56.000366デフォルトの名無しさん
2012/07/27(金) 00:47:53.600367デフォルトの名無しさん
2012/07/27(金) 01:03:18.890368デフォルトの名無しさん
2012/07/27(金) 01:38:15.37そのどれも分からなかった俺は才能が無さ過ぎた
0369デフォルトの名無しさん
2012/07/27(金) 08:00:24.64黙れバカw
空気読んで答えやがれ
0370デフォルトの名無しさん
2012/07/27(金) 08:13:45.670371デフォルトの名無しさん
2012/07/27(金) 09:41:12.300373デフォルトの名無しさん
2012/07/27(金) 11:49:22.940374デフォルトの名無しさん
2012/07/27(金) 12:10:13.43お前には無理と言うことかw
0375デフォルトの名無しさん
2012/07/27(金) 19:08:10.29お前が馬鹿
0376デフォルトの名無しさん
2012/07/27(金) 19:54:35.27／∵∴∵∴＼
/∵∴∵∴∵∴＼
/∵∴∴,（・）（・）∴|
|∵∵／ ○ ＼|
|∵ / 三 | 三 | ／￣￣￣￣￣
|∵ | ＿_|＿_ | ＜ うるせー馬鹿！
＼| ＼＿/ ／ ＼＿＿＿＿＿
＼＿＿＿_／
0377デフォルトの名無しさん
2012/07/27(金) 20:23:22.78■件名： 日本のロボットトレーディングサイト「カブロボ」について
■ご意見・ご感想：
ロボットトレーディング、あるいはアルゴリズム取引トレーダーについて、少しは知識を得ました。その現状について知ったところ、やはり憂慮すべき事態だったため、意見申し上げます。
「カブロボ」というサイトを知りました。そのサイトについての意見です。政府として、このようなサイトを支援していただきたく思います。
アルゴリズム取引トレーダーとしては、株だけでなく、債券、為替取引にも当然対応するべきであります。
また、株、債券、為替取引は、現実に存在する二百か国以上の国や地域を網羅する必要があります。
それが賢いアルゴリズム取引トレーダーのするべきプログラムであり、
たった三百銘柄の仮想取引では、日本の投資家を育てるのに不適切だと思われます。海外銘柄を扱わないアルゴリズム取引トレーダーに魅力を感じません。
扱う銘柄を、全世界の株、債券、為替をすべて網羅する上級者向けのカブロボを立ち上げることを希望いたします。
0379デフォルトの名無しさん
2012/07/28(土) 10:23:42.25バカw
0380デフォルトの名無しさん
2012/07/28(土) 11:39:47.47その学科何年か前は違う名前じゃなかった？
0381デフォルトの名無しさん
2012/07/28(土) 14:26:03.68当事者が遊びで作ってるものに政府が金なんか出す訳ないだろ
0382デフォルトの名無しさん
2012/07/28(土) 21:18:50.51どうすればいいですか
0383デフォルトの名無しさん
2012/07/28(土) 22:12:51.40http://toro.2ch.net/test/read.cgi/tech/1336825232/
0384デフォルトの名無しさん
2012/07/29(日) 10:05:48.14こんなスレあったんですか
ありです
0385デフォルトの名無しさん
2012/07/31(火) 08:19:02.420386デフォルトの名無しさん
2012/07/31(火) 09:24:11.530387デフォルトの名無しさん
2012/07/31(火) 09:52:41.530388デフォルトの名無しさん
2012/07/31(火) 21:35:14.840390デフォルトの名無しさん
2012/08/02(木) 10:09:55.050391デフォルトの名無しさん
2012/08/02(木) 20:47:04.14善き人々が悪しきプログラムに手を染める時
http://practical-scheme.net/trans/gigo-1997-03-j.html
0392デフォルトの名無しさん
2012/08/03(金) 20:45:11.38ハッシュのチェインの長さに制限があるやつの削除、参照の計算量の解析ってどっかにない？
0393デフォルトの名無しさん
2012/08/03(金) 20:56:13.76この意味は何？
0394デフォルトの名無しさん
2012/08/03(金) 21:49:02.140395デフォルトの名無しさん
2012/08/03(金) 22:12:44.830396デフォルトの名無しさん
2012/08/04(土) 18:35:46.31> 長さに制限があるやつ
って何よ。
ハッシュ値が衝突した要素を格納するためのコンテナの計算量でいいんじゃないの？
0397デフォルトの名無しさん
2012/08/05(日) 17:00:36.2603981/4
2012/08/06(月) 18:50:54.98恥ずかしながら、一応自分の考えたのも載せます。
ただ、絶対もっとスマートな解法があると思うのでよろしくお願いします。
ちなみに言語は PHP です（＞＜）
【問題】
整数が二つ入った配列がいくつかあります。(配列の配列)
これは何らかの数列の範囲を表しています。
最初の数字が範囲の開始位置、二つ目の数字が範囲の長さ。
例えばこんな具合です。
$data = array(
array( 0, 3 ),
array( 2, 1 ),
array( 4, 2 ),
array( 4, 1 ),
array( 8, 2 ),
array( 10, 5 ),
array( 10, 6 )
);
------------- 長いので続きます --------------
03992/4
2012/08/06(月) 18:52:06.84抽象的に書くとこうなりますか。
$data = array(
array( a1, b1 ),
array( a2, b2 ),
--- 中略 ---
array( an, bn ),
);
a1からanは昇順にソート済みです。
同じ値の場合もあります。
b1からbnは1以上で不定です。
$data は、ある数列の 0番目から3スパン、2番目から1スパン、4番目から2スパン...という意味です。
ただし、この $data は範囲の重複の可能性があります。
実現したいアルゴリズムは、この $data が示す範囲を重複のない形で再定義することです。
04003/4
2012/08/06(月) 18:53:22.57例えばそれを実装した関数を linearize とした場合、
$newData = linearize( $data );
の結果は、
array(
array( 0, 3 ),
array( 4, 2 ),
array( 8, 8 )
);
でなくてはなりません。
04014/4
2012/08/06(月) 18:56:51.88こちらが自分が考えた関数です
function linearizedRange( $data ) {
$strage = array();
foreach( $data as $datum ) {
if( isset( $strage[$datum[0]] ) && $strage[$datum[0]] >= $datum[1] ) {
continue;
}
$strage[$datum[0]] = $datum[1];
}
foreach( $strage as $i => $v ) {
$strage[$i] = $v + $i;
}
$len = count( $strage );
if( $len > 1 ) {
$last = null;
foreach( $strage as $i => $v ) {
if( null === $last ) {
$last = $i;
continue;
}
04025/4
2012/08/06(月) 18:58:01.19すいません、予定より1レス多くなりました。
関数の続きです。これで最後です。
if( $strage[$last] >= $i ) {
if( $strage[$last] < $v ) {
$strage[$last] = $v;
}
unset( $strage[$i] );
} else {
$last = $i;
}
}
}
$data = array();
foreach( $strage as $i => $v ) {
$data[] = array( $i, $v - $i );
}
return $data;
}
0403デフォルトの名無しさん
2012/08/06(月) 20:04:16.15array( 0, 3 ),
array( 2, 1 ),
array( 4, 2 ),
array( 4, 1 ),
array( 8, 2 ),
array( 10, 5 ),
array( 10, 6 )
);
↓
array(
array( 0, 3 ),
array( 4, 2 ),
array( 8, 8 )
);
0404デフォルトの名無しさん
2012/08/06(月) 20:09:14.780405デフォルトの名無しさん
2012/08/06(月) 20:14:28.31function linearizedRange( $data ) {
$n = -1;
$result = array();
foreach( $data as $datum ) {
if ($dataum[0] > $n) {
$result[] = $dataum;
$n = $dataum[0] + $dataum[1];
}
}
return $result;
}
0406デフォルトの名無しさん
2012/08/06(月) 20:15:48.260407デフォルトの名無しさん
2012/08/06(月) 20:20:34.70Viterbトレリスを作って一発
0408デフォルトの名無しさん
2012/08/06(月) 20:23:59.40function linearizedRange( $data ) {
$n = -1;
$t = null;
$result = array();
foreach( $data as $datum ) {
if ($dataum[0] > $n) {
if ($t !== null) {
$t[1] = $dataum[0] - $t[0];
$result[] = $t;
}
$t = $dataum;
$n = $dataum[0] + $dataum[1];
}
}
$p = array_pop($data);
$t[1] = $p[0] + $p[1] - $t[0];
$result[] = $t;
return $result;
}
0409デフォルトの名無しさん
2012/08/06(月) 20:25:08.270410デフォルトの名無しさん
2012/08/06(月) 20:28:20.86function linearizedRange( $data ) {
$n = -1; $m = 0;
$t = null;
$result = array();
foreach( $data as $datum ) {
if ($datum[0] > $n) {
if ($t !== null) {
$t[1] = $datum[0] - $t[0];
$result[] = $t;
}
$t = $datum;
$n = $datum[0] + $datum[1];
}
if ($datum[0]+$datum[1]>$m) {
$m = $datum[0] +$datum[1];
}
}
}
$t[1] = $m - $t[0];
$result[] = $t;
return $result;
}
0411デフォルトの名無しさん
2012/08/06(月) 20:30:11.370412デフォルトの名無しさん
2012/08/06(月) 20:31:20.11function linearizedRange( $data ) {
$n = -1; $m = 0;
$t = null;
$result = array();
foreach( $data as $datum ) {
if ($datum[0] > $n) {
if ($t !== null) {
$t[1] = $datum[0] - $t[0];
$result[] = $t;
}
$t = $datum;
$n = $datum[0] + $datum[1];
}
if ($datum[0] + $datum[1] > $m) {
$m = $datum[0] +$datum[1];
}
}
$t[1] = $m - $t[0];
$result[] = $t;
return $result;
}
04135/4
2012/08/06(月) 22:54:42.75凄く短いコードなので感動しました(^-^)
が、どこか不具合がある模様です(-_-;)
例題の
$data = array(
array( 0, 3 ),
array( 2, 1 ),
array( 4, 5 ),
array( 5, 1 ),
array( 10, 2 ),
array( 12, 3 ),
array( 12, 4 )
);
の答えが
0414398
2012/08/06(月) 22:55:22.08(
[0] => Array
(
[0] => 0
[1] => 4
)
[1] => Array
(
[0] => 4
[1] => 6
)
[2] => Array
(
[0] => 10
[1] => 6
)
)
になってしまいました(´・ω・`)
0415398
2012/08/06(月) 22:56:52.95(
[0] => Array
(
[0] => 0
[1] => 4
)
[1] => Array
(
[0] => 4
[1] => 6
)
[2] => Array
(
[0] => 10
[1] => 6
)
)
になってしまいました(´・ω・`)
0416398
2012/08/06(月) 23:11:31.65( 0, 3 ) … データ1
( 2, 1 ) … データ2
( 4, 1 ) … データ3
( 5, 1 ) … データ4
01234567.... 数列
---------------------
***___________データ1
__*___________データ2
____*_________データ3
_____*________データ4
***_**________求める答え(V)
V1 = (0,3)
V2 = (4,2)
こうしてみるとOR演算ですね
0417デフォルトの名無しさん
2012/08/06(月) 23:49:58.47#どうせどっかでエラーが出る
function linearizedRange( $data ) {
$max = $min = $data[0][0];
$result = array();
foreach( $data as $datum ) {#----
if ( $datum[0] > $max ) {#====ギャップ感知
$result[] = array( $min, $max - $min );
$min = $datum[0];
}#====
if ( $datum[0] + $datum[1] > $max ) {#====
$max = $datum[0] + $datum[1];
}#====
}#----foreach
$result[] = array( $min, $max - $min );
return $result;
}
0418398
2012/08/07(火) 00:47:35.30m(__)m
もう、ほんとうに感謝感謝感謝です。
ありがとうございます。
しかもそのまんまコピペでOKでした。
>>417 さん以外の皆様もありがとうございました。
どこか別の場所で恩返しできるといいです。
0419398
2012/08/07(火) 00:53:50.40$result に格納するタイミングは
datum[0] > $max
のときとループを抜けた最後だけでいいわけか・・・
すごくなるほど。
0420398
2012/08/07(火) 01:03:25.12それをループの中でいったん終了位置を $max として求めているのですね。
ということは、元のデータを ( 開始位置, 終了位置 ) として同じコストで作成できるとするならば、
それを採択した方がより良いアルゴリズムになるのですね。
元データの取得方法を再検討してみます。m(__)m
0421デフォルトの名無しさん
2012/08/07(火) 02:43:10.510422デフォルトの名無しさん
2012/08/09(木) 18:31:48.660423デフォルトの名無しさん
2012/08/10(金) 07:22:34.380424デフォルトの名無しさん
2012/08/14(火) 13:57:01.43STXとETXで囲まれたバイト列を取得 というとき、
<STX>unko<STX>chinko<ETX>
というならびになっちゃってるときは chinko オンリーが正解か
unko<STX>chinko が正解か、どっちがセオリーかなぁ
0425デフォルトの名無しさん
2012/08/14(火) 14:05:59.01セオリーというより定義の問題だ
0426デフォルトの名無しさん
2012/08/14(火) 14:06:25.67/*foo/*bar*/ だってコメントアウトされるのは foo/*bar でしょう。
0427デフォルトの名無しさん
2012/08/14(火) 14:20:48.63そっちの方が作るのも楽なんだけどさ
なんでわざわざ囲ってんのか という根源的なとこを思うと
chinkoオンリーが正解な気がするんだよな
0428デフォルトの名無しさん
2012/08/14(火) 15:07:33.07プロトコル定義次第。
・<stx>で始まり、<etx>で終わるまで全てがデータ(unko<stx>chinko)
・<stx>で始まり、<etx>以外の制御コードを含まない区間がデータ(chinko)
・<stx>で始まり、<etx>以外の制御コードを無視した区間がデータ(unkochinko)
・<stx>で始まり、<etx>で終わるまでがデータだからネストを認め、内側から有効とする(chinko)(unkoはペンディング)
・<stx>で始まり、<etx>以外の制御コードが出現したらその後のデータは無効(データなし)
ちょっと考えただけでもこれだけバリエーションが作れる。
要は、エラーに対する強度の問題。
0429デフォルトの名無しさん
2012/08/14(火) 15:10:09.72<stx>が出現したら出力インデックスを初期化するだけだから、作る手間は殆ど変わらないだろ。
0430デフォルトの名無しさん
2012/08/14(火) 15:32:23.36STXとETXに挟まれたもの という定義なんか作った理由って
開始と終了を検知したいということなんだから、
STXまたはETXの見逃しを恐れるべきですね
ということは、STXのあとETXが来ないでSTXきちゃったのは
ETXを読み飛ばしちゃったと思った方がいいんだよな、きっと
つまり、とりあえずchinkoのみを採用すべきとすべきかなぁ
0431デフォルトの名無しさん
2012/08/14(火) 16:03:01.12再入可能かどうかが分からないとなんとも言えないだろ
0432デフォルトの名無しさん
2012/08/14(火) 16:13:36.400433デフォルトの名無しさん
2012/08/20(月) 12:52:16.26別に回転じゃないじゃん。
ただ引き上げてるだけで、入れ替えたりしてる時点で
回転ではないだろ。
0434デフォルトの名無しさん
2012/08/20(月) 17:32:15.470435デフォルトの名無しさん
2012/08/20(月) 20:27:00.20subtreeのrotationじゃなくて、nodeのrotationなんで。
「入れ替え」くらいが適切な訳だったという感じでしょうかぁ↓
0436デフォルトの名無しさん
2012/08/21(火) 09:13:13.560437デフォルトの名無しさん
2012/08/21(火) 09:44:31.25いいね！
0438デフォルトの名無しさん
2012/08/22(水) 00:06:18.81xy平面上にランダムに配置された複数個の点があったとき、
それらを線で結ぶとして、結んだ結果が網の目のように見える
ようなアルゴリズムってありますでしょうか。
完全に見た目だけが目的なので自分でも要件が絞り込めて
いないのですが、網の目のように見えるための要件は
おそらく次のようなものでしょう。
・全ての点が2個以上の他の点と結ばれている
・線同士が交差しない
・近い点同士が結ばれていて、遠い点同士は結ばれない
・線で囲まれた図形は三角形ないし四角形を構成し、五角形以上にはならない
よろしくお願いいたします。
0439デフォルトの名無しさん
2012/08/22(水) 00:11:11.920440デフォルトの名無しさん
2012/08/22(水) 23:00:26.94ありがとうございます。
ttp://tercel-sakuragaoka.blogspot.jp/2011/06/processingdelaunay_3958.html
↑ここを参考にして実装を進めようと思うのですが、この方法だと、
一度完成したドロネー図から点を削除して線を引きなおすには、
再度（その点を除いた点群を入力として）ゼロから作図しなおす
しか無いのでしょうか？
0441デフォルトの名無しさん
2012/08/30(木) 18:01:25.350442デフォルトの名無しさん
2012/08/30(木) 18:23:37.01B木は多分岐の平衡木。
ノードは最大M個のサブノードとM-1個の値を保持する。
ノードの値がM-1個を超えるとノードの分割が行われる。
0443デフォルトの名無しさん
2012/08/31(金) 00:00:52.490444デフォルトの名無しさん
2012/08/31(金) 20:16:21.920445441
2012/08/31(金) 20:35:10.27ありがとうございます。
プログラム文がきわめて長いので、使いこなせません…。
0446デフォルトの名無しさん
2012/09/01(土) 03:33:46.99プログラム使うだけだったら実装の細部まで理解する必要ないっしょ。
Addメソッドを呼んだらが値を追加できてGetメソッドを呼んだら値を
取得できるというようなことさえわかってればじゅうぶんっしょ。
0447445
2012/09/01(土) 23:51:43.84そうですかねえ。確かに文が400行以上あるので(コメントも含めて)、理解は無理っぽいですねえ。
二度目ですが、シェルソートが挿入ソートより速くなる理由を誰か教えて頂けませんか？
0448デフォルトの名無しさん
2012/09/02(日) 00:27:54.32比較回数の期待値が挿入１回に対しソート済みデータの半分になるけど
先頭に近そうなデータから挿入していけば
比較は後ろの方の１，２回だけとなることが期待できるってことでは
0449デフォルトの名無しさん
2012/09/02(日) 00:28:30.470450デフォルトの名無しさん
2012/09/02(日) 00:43:09.47語尾が腹立つから教えてあげない
0451447
2012/09/02(日) 01:05:24.33ありがとうございます。けれどやっぱり納得できないというか…。最終ソートの前で既に結構比較・交換にコストがかかってる気がして。
>450
何でですかあ？そんな事言わないで下さいよお。
0452デフォルトの名無しさん
2012/09/02(日) 06:09:50.86あんまりふざけたこといってるとぶちぎれるゾ（ゝω・）vｷｬﾋﾟ
0453451
2012/09/02(日) 23:53:28.52怒ったらダメですう。貴方に足りないのはＣａですよお。(特に深い意味はない)
0454デフォルトの名無しさん
2012/09/03(月) 05:10:27.930455デフォルトの名無しさん
2012/09/03(月) 06:29:18.19右から+の箇所で比較していって*に収まるイメージ(平均なので真ん中)
-----------------------------------*+++++++++++++++++++++++++++++++++++
でもシェルソートのごとく予め4つのグループに分けると比較回数がガクッと減らせる
-----------------------------------*---+---+---+---+---+---+---+---+---
さらに前段階で13のグループに分ければ比較回数が格段に減る
-----------------------------------*------------+------------+---------
いくら前段階というプロセス数が増えるとはいえ、比較や交換回数が小さいわりに
好位置へデータを移動させておくことができるから、全体としてみれば
効率が良くなるんだろう
0456453
2012/09/06(木) 16:51:56.41しかし何故そうなるのかが分かりません。
今ヒープソートを勉強してますが、これはさらに分かりません。
0457デフォルトの名無しさん
2012/09/06(木) 18:32:25.30挿入ソートでは要素数が多くなると遠くまでテケテケと要素を1個ずつ移動せにゃならんから
超大変。シェルソートでは要素数が増えても離れた要素を交換することで遠くへ移動するときの
コストが減らせちゃうわけ。ゆえに要素数が増えるほどシェルソートが挿入ソートより
速くなるはずよ。
ヒープソートは2分木作っちゃうやつだろ、わかるだろ。
0458デフォルトの名無しさん
2012/09/08(土) 19:22:54.120459デフォルトの名無しさん
2012/09/10(月) 20:53:39.37１．2次元以上で、無限に広がるユークリッド空間があります。
２．空間上に、赤い砂粒と黒い砂粒を好きなだけ振りかけます。
３．ここより先では、砂粒を追加しません。
４．空間上の任意の座標を選びます。
５．選んだ座標からユークリッド距離が最も小さい砂粒の、色は何色？
安定じゃなくてもokです。
こういう状況で、良い検索アルゴリズムってありませんか？
0460デフォルトの名無しさん
2012/09/10(月) 21:04:04.91って、等距離に赤も黒もあった場合は、返す値は赤でも黒でも良いと言いたいのか？
0461デフォルトの名無しさん
2012/09/10(月) 21:07:23.580462デフォルトの名無しさん
2012/09/10(月) 21:08:15.28kwsk
0463デフォルトの名無しさん
2012/09/10(月) 21:25:53.08あ、その通りです。安定ソートっぽい意味でした。すみません。
等距離に、または同じ座標に、赤と黒があるときは、
答えは赤でも黒でも良い、検索のたびに答えが変わっても良い、
ってことです。
あと、例えば等距離に黒が複数ある場合、答えは「黒」と返すだけでokです。
アルゴリズムがどの座標の「黒」を指したのか、
それはアルゴリズム利用者に知らせる必要はないです。
>>461
1ビットごとに？？
すみません、ちょっと想像がつきません…。
どんな仕組みなんでしょうか？
0464デフォルトの名無しさん
2012/09/10(月) 22:52:42.26１ビットずつ混ぜるんだよ。分かれよ。
x座標とy座標をそれぞれ32ビット整数値で表現するとして
x = { x31, x30, ... x1, x0 }
y = { y31, y30, ... y1, y0 }
だとするだろ。x31が上位ビットでx0が下位ビットな。
それを混ぜると、
z = { y31, x31, y30, x30, ..., y1, x1, y0, x0 }
という64ビット整数値になるわけだ。
地図系サービスはだいたいこんなのが多い。
0465デフォルトの名無しさん
2012/09/10(月) 22:58:35.49で？ その64ビット整数値をどうする気だよ？
0466デフォルトの名無しさん
2012/09/10(月) 23:01:13.24あるいは事前にデータを整えていいのか否かも
0467デフォルトの名無しさん
2012/09/10(月) 23:06:48.73ソートしておけば、upper_bound lower_boundである程度漠然とした領域が拾えるだろ。
全座標の重さが平等でないと使えないやり方だけどな。
そういう想定を置けないなら諦めてR-Tree書けだな。
0468デフォルトの名無しさん
2012/09/10(月) 23:54:10.30最近傍探索
http://ja.wikipedia.org/wiki/%E6%9C%80%E8%BF%91%E5%82%8D%E6%8E%A2%E7%B4%A2
2を一度だけ行い4を繰り返すのなら
3で同色の砂に囲まれている砂を取り除く方が効率が良いです。
0469デフォルトの名無しさん
2012/09/11(火) 01:21:02.23>>467
x,yそれぞれ2bitで図を書いてみたら、なんとなく解りました。
座標は実数を想定していたのですが（説明不足ですみません）、
固定小数点数に近似すれば使えるんでしょうか。ありがとうございます。
あと、R-Treeはちょっと気になってたので、Wikipediaあたりから読んでみます。
>>468
おっしゃるとおり１～２は1回だけ実行、4以降は繰り返し実行です。
最近傍探索は今日は寝るので明日読みます、ごめんなさい…。
>>459 をもう1回整理して書きます。
１．2次元以上で、無限に広がるユークリッド空間があります。
２．空間上に、赤い砂粒と黒い砂粒を好きなだけ振りかけます。
砂粒は実数の座標を持ちます。
砂粒に大きさは無く、また同じ座標に複数の砂粒が重なることもあります。
３．ここより先では、砂粒を追加しません。
１～３は1回しか実行しません。
振りかけた数、各色ごとの数、n回目に振りかけた砂粒の情報（座標や色）はいつでもO(1)で調べることができます。
ここまでは、砂粒のコピーをとってソートしたり、時間の掛かる計算もokです。
１～３で与えられたり生成した情報は、もし必要無ければこの段階までに破棄できます。
４．空間上の任意の座標を選びます。
５．選んだ座標からユークリッド距離が最も小さい砂粒の、色は何色か返します。
ただし、等距離または同一座標のときは赤黒どちらを返しても良く、
また、後で同一の検索をしたとき答えが変わっても良いです。
赤黒どちらかを返すだけで、座標を返す必要はありません。
６．４～５を繰り返します。
なんかめんどくさそうですよね…。自分でも考えてみます。
0470デフォルトの名無しさん
2012/09/24(月) 19:34:54.060471デフォルトの名無しさん
2012/09/24(月) 19:47:47.61どっかにしまってあるわ
もう何年も前だから覚えてない
0472デフォルトの名無しさん
2012/09/27(木) 23:34:39.11『塗られていない領域を最小』にするために、最適な相互に接する円の半径を
求めるアルゴリズムってありますか？
====以下、挫折した案====
近傍の2点間の中点を、仮りの半径の最小値として求めて順次他の点
との中点を求めいって半径の最小値を更新して、これを初期値とする。
この時点では、最小値を更新したことで、他と接することが無くなった
円が生じるので、この半径を再度増加させれば．．．
とか思ったのですが、局所的な部分しか見えていないし、そもそも
上で求めた最小値よりも、更に小さな半径とした方が適した場合も
ある様にも思います。
0473デフォルトの名無しさん
2012/09/28(金) 00:06:32.99こういうこと？
１．それぞれの円の半径はバラバラである
２．円と円が重なってはならない
0474デフォルトの名無しさん
2012/09/28(金) 00:12:29.39> 『塗られていない領域を最小』
つまり一辺の長さが l の正三角形の各頂点が与えられた場合、それぞれ半径 (l, 0, 0) の円が欲しいわけだな？
0475デフォルトの名無しさん
2012/09/28(金) 00:20:03.900476デフォルトの名無しさん
2012/09/28(金) 00:24:20.85>>473 が条件であるとして
外周部にあたる点の半径を出来る限り大きくするのが有効に思える
他の点との距離の最小値が最大となる点で最大の円を描くようにすればよさげ
0477デフォルトの名無しさん
2012/09/28(金) 00:47:33.750478デフォルトの名無しさん
2012/09/28(金) 00:50:54.890479デフォルトの名無しさん
2012/09/28(金) 01:41:17.58http://www.youtube.com/watch?v=Q4gTV4r0zRs&feature=youtu.be
で、肝心のアルゴリズムってなんなのよ
0480デフォルトの名無しさん
2012/09/28(金) 01:43:49.54とおもってたら
>477
0481デフォルトの名無しさん
2012/09/28(金) 01:48:30.30お姉さんがやってるのは総当りじゃないかな
こんなん
C言語なら俺に聞け（入門編）Part 107
http://toro.2ch.net/test/read.cgi/tech/1347156509/187
187 名前：186[sage] 投稿日：2012/09/14(金) 22:16:01.89
>>186 に一番簡単な袋小路の判定を追加してさらに倍速
http://codepad.org/k9Dw2VA5
0482デフォルトの名無しさん
2012/09/28(金) 01:49:43.41お、そっちのスレで盛り上がってたのか。㌧クス
0483デフォルトの名無しさん
2012/09/28(金) 01:57:35.54その高速アルゴリズムが正しいかどうか
検証するのに6年掛かるんですね判ります
0484デフォルトの名無しさん
2012/09/28(金) 02:12:14.360485デフォルトの名無しさん
2012/10/04(木) 21:23:52.08任意の符号なし32bit値 Aに対して
下の関係を成り立たせる 32bit値を求めれるもの？
A = x + BitReverse(x)
BitReverseはビット逆順演算
31b ⇔ 0b
30b ⇔ 1b
・・・・
1b ⇔ 1b
0b ⇔ 31b
0486デフォルトの名無しさん
2012/10/04(木) 21:30:03.120487デフォルトの名無しさん
2012/10/04(木) 21:32:58.970488デフォルトの名無しさん
2012/10/04(木) 21:43:33.99A=1のときのxを求める
A=2のときのxを求める
0489デフォルトの名無しさん
2012/10/04(木) 21:44:05.80分かりづらかったかも、すみません。
ｘ + ビット反転(ｘ)の結果が0x3476edc0のとき、
ｘの値を求めるには？
ビット反転は 10110010 → 01001101 のような感じの処理（この例は8ビットですけど）
0490デフォルトの名無しさん
2012/10/04(木) 21:45:22.640491デフォルトの名無しさん
2012/10/04(木) 21:59:08.08unsigned int A；
unsigned int x； // ？
A = x + reverse_bits(x);
if (A == 0x3476edc0) {
// この条件を満たすｘを求めるには・・？任意のAについてどうやって計算すればいいか・・・
}
// 1101:0010 -> 0100:1011 ビット順序反転する関数
unsigned int reverse_bits(unsigned int v){
v = ((v >> 1) & 0x55555555) | ((v & 0x55555555) << 1);
v = ((v >> 2) & 0x33333333) | ((v & 0x33333333) << 2);
v = ((v >> 4) & 0x0F0F0F0F) | ((v & 0x0F0F0F0F) << 4);
v = ((v >> 8) & 0x00FF00FF) | ((v & 0x00FF00FF) << 8);
v = ( v >> 16 ) | ( v << 16);
return v;
}
0492デフォルトの名無しさん
2012/10/04(木) 22:14:13.06無理だな。
A と X は 2^32 通り、X + Rev(X) も 2^32 通り。
ただし、X + Rev(X) はオーバーフローする分、実際の数は少ない。
よって、任意の A に対して X を求めることは無理。
0493デフォルトの名無しさん
2012/10/04(木) 22:15:25.15○ X + Rev(X) は 2^32 通り以下。
0494デフォルトの名無しさん
2012/10/04(木) 22:15:49.330495デフォルトの名無しさん
2012/10/04(木) 22:16:38.890496デフォルトの名無しさん
2012/10/04(木) 22:17:39.08○ X + Rev(X) は 2^31 通り以下。
X + Rev(X) = Rev(X) + Rev(Rev(X)) だから。
0497デフォルトの名無しさん
2012/10/04(木) 22:22:18.63オーバーフロー分は切り捨てて良いのですが・・・無理でしょうか？
A = (unsigned int) ( x + reverse_bits(x) );
１元１次方程式に見えるので解があるような、
いやでも無いような・・・悶々としてます。
0498デフォルトの名無しさん
2012/10/04(木) 22:22:59.960499デフォルトの名無しさん
2012/10/04(木) 22:23:25.140500デフォルトの名無しさん
2012/10/04(木) 22:24:25.450501デフォルトの名無しさん
2012/10/04(木) 22:27:35.73492,496を読んで、それでも一般には無理だと理解できない脳が怖い。
0502デフォルトの名無しさん
2012/10/04(木) 22:31:08.080503デフォルトの名無しさん
2012/10/04(木) 22:33:39.78Rev(X)=Yとすると
A=Y+Rev(Y)=X+Rev(X)が成り立つ
つまり同じ解を出すXが２通りあるってこと
0504デフォルトの名無しさん
2012/10/04(木) 22:38:19.54うーん そうですね。
ｘとAが１対多の関係がある時点でダメなのか・・・
皆さんありがとうです
0505デフォルトの名無しさん
2012/10/05(金) 00:07:59.21それは間違い
0506デフォルトの名無しさん
2012/10/05(金) 00:58:37.93A = 00のときX = 00
A = 01のとき解なし
A = 10のときX = 11
A = 11のときX = 01,10
解があれば解を返し、なければ解なしと出力するアルゴリズムって総当たり探索になるのかな？
それとも代数的に解けるのだろうか？
0507デフォルトの名無しさん
2012/10/05(金) 01:01:28.130508デフォルトの名無しさん
2012/10/05(金) 01:08:57.90A=001 X=011,110
A=010 X=101
A=011 X=
A=100 X=010
A=101 X=001,100
A=110 X=111
A=111 X=
0509デフォルトの名無しさん
2012/10/05(金) 01:11:02.770510デフォルトの名無しさん
2012/10/05(金) 01:14:16.72Aの0ビット目をみて
0511デフォルトの名無しさん
2012/10/05(金) 01:15:22.75FFT関係だと思います
0512デフォルトの名無しさん
2012/10/05(金) 01:17:16.9611は解があるよ
0513デフォルトの名無しさん
2012/10/05(金) 01:21:21.45A=0001 X=
A=0010 X=1001
A=0011 X=
A=0100 X=
A=0101 X=0111,1110
A=0110 X=0010,0100
A=0111 X=
A=1000 X=1011,1101
A=1001 X=0001,1000
A=1010 X=
A=1011 X=
A=1100 X=0110
A=1101 X=
A=1110 X=1111
A=1111 X=0011,1100,0101,1010
0514デフォルトの名無しさん
2012/10/05(金) 01:22:28.990515デフォルトの名無しさん
2012/10/05(金) 01:27:14.690516デフォルトの名無しさん
2012/10/05(金) 01:28:20.190517デフォルトの名無しさん
2012/10/05(金) 01:31:36.52これシンプルな計算で解の有無が判定できるのかね・・・不規則に見えるが
0518デフォルトの名無しさん
2012/10/05(金) 03:45:27.522^((n+1)/2) 通りチェックする方法なら分かる
0519デフォルトの名無しさん
2012/10/05(金) 03:49:10.900520デフォルトの名無しさん
2012/10/05(金) 03:54:10.07反転じゃなくて逆順だよ？
0521デフォルトの名無しさん
2012/10/05(金) 04:00:24.13>>486
分かりづらかったかも、すみません。
ｘ + ビット反転(ｘ)の結果が0x3476edc0のとき、
ｘの値を求めるには？
ビット反転は 10110010 → 01001101 のような感じの処理（この例は8ビットですけど）
0522デフォルトの名無しさん
2012/10/05(金) 04:16:49.170523デフォルトの名無しさん
2012/10/05(金) 04:19:19.69わざとやってるだろ
0524デフォルトの名無しさん
2012/10/05(金) 12:41:22.64諸事情により 31 bit まで
#module
#defcfunc bitreverse int num, int bit, local rev
repeat bit
rev=(rev<<1)|((num>>cnt)&1)
loop
return rev
#deffunc solve array result, int num, int bit, local result_num, local u_, local l, local m, local n
dim result
n=1<<((bit+1)/2)
m=(1<<bit)-1
repeat n
l=cnt
u_=(num-l)&(n-1)
x=l|bitreverse(u_, bit)
if ((x+bitreverse(x, bit))&m)=num {
result.result_num=x
result_num++
}
loop
return result_num
#global
solve result, $ff, 8
repeat stat
mes strf("%x", result.cnt)
loop
0525デフォルトの名無しさん
2012/10/05(金) 15:18:10.350526デフォルトの名無しさん
2012/10/05(金) 15:36:02.530527デフォルトの名無しさん
2012/10/05(金) 15:48:32.320528デフォルトの名無しさん
2012/10/05(金) 15:50:40.720529デフォルトの名無しさん
2012/10/05(金) 16:50:50.02http://codepad.org/Kkm8uPyR
0530デフォルトの名無しさん
2012/10/05(金) 18:11:37.70片言Algol知らんのか?
0531デフォルトの名無しさん
2012/10/05(金) 20:26:48.630532デフォルトの名無しさん
2012/10/05(金) 20:54:44.010533デフォルトの名無しさん
2012/10/05(金) 21:15:37.120534デフォルトの名無しさん
2012/10/08(月) 00:42:46.73他の言語と混ぜて使うってこと？よけい混乱しないか？
0535デフォルトの名無しさん
2012/10/08(月) 07:19:41.75ある言語の、外人 植民地人向けカタコトOKバージョン。
満州国を作ったあたりでpidgin日本語を作ってた。
語尾を「～アル」で統一とか。
廃れてしまったがモノはちゃんと完成し、教育もされたようだ。
マンガの中国人が「～アルよ」と言うのはその名残らしい。
0536デフォルトの名無しさん
2012/10/08(月) 08:39:37.950537デフォルトの名無しさん
2012/10/08(月) 19:17:57.21ghc
f "101010" --2進
fx "12abcd"--16進
虫食い算を解く要領で１桁ずつ特定しています
0538537
2012/10/09(火) 00:34:47.4532bitでエラーに成るのを修正
A=B+(reverse B)
rx B --> A
fx A --> B
rx "123456" -->"7c609e"
fx "7c609e" -->["7a3440","7a2c40","723450","722c50","6a3448","6a2c48","623458","622c58","5a3444
","5a2c44","523454","522c54","4a344c","4a2c4c","42345c","422c5c","3a3442","3a2c4
2","323452","322c52","2a344a","2a2c4a","22345a","222c5a","1a3446","1a2c46","1234
56","122c56","0a344e","0a2c4e","02345e","022c5e"]
0539デフォルトの名無しさん
2012/10/14(日) 18:17:20.75ソフトウェア開発に必須の技術
0540デフォルトの名無しさん
2012/10/14(日) 19:30:55.130541デフォルトの名無しさん
2012/10/14(日) 20:07:16.630542デフォルトの名無しさん
2012/10/15(月) 00:01:49.620543デフォルトの名無しさん
2012/10/15(月) 01:18:47.48翻訳ソフト使うと何が解決するの？
0544デフォルトの名無しさん
2012/10/15(月) 17:34:20.97両方とも最小スパニング木を求める方法なのにお互い関係ないものなの？
ダイクストラで検索かけようとしても候補にクラスカルって出てこないし
逆もない。
クラスカルはプリムとセットで議論になるケースが多いけど。
誰か教えて。
0545デフォルトの名無しさん
2012/10/18(木) 08:39:59.95そして、「同じものを求める二つのアルゴリズムなら関係があるはず」と言うのは思い込み。
0546デフォルトの名無しさん
2012/10/23(火) 21:57:07.56ダイクストラ・・・その経路までの最短キョリを求めるAG
クラスカルは全てのノードを繋ぐ
ダイクストラは最短ノードを選択
0547デフォルトの名無しさん
2012/10/23(火) 22:46:30.760548デフォルトの名無しさん
2012/10/29(月) 21:42:14.080549デフォルトの名無しさん
2012/10/29(月) 21:46:33.530550デフォルトの名無しさん
2012/10/29(月) 23:57:14.350551デフォルトの名無しさん
2012/11/22(木) 18:39:52.58線分がクロスしているときにも正しい面積を出す方法はありますか？
イメージ的には、魚と魚のシッポがある場合に、魚の面積を得る方法。
0552デフォルトの名無しさん
2012/11/22(木) 19:37:05.370553デフォルトの名無しさん
2012/11/22(木) 20:07:37.680554デフォルトの名無しさん
2012/11/22(木) 21:22:43.290555デフォルトの名無しさん
2012/11/22(木) 23:20:34.690556551
2012/11/26(月) 14:06:33.84座標を適当に入れるだけだと魚かシッポか判断できない、
ってことですね？
0557デフォルトの名無しさん
2012/11/26(月) 14:23:38.700558551
2012/11/26(月) 14:52:07.910559デフォルトの名無しさん
2012/11/26(月) 21:09:10.390560デフォルトの名無しさん
2012/11/27(火) 11:40:37.00交点も頂点の一つ（線分2本分なので二つ）に含めてしまえば、
普通に多角形の面積として求められるんじゃない？
0561デフォルトの名無しさん
2012/11/27(火) 12:09:09.66まあ頑張ってくれ
0562デフォルトの名無しさん
2012/11/27(火) 15:04:01.150563デフォルトの名無しさん
2012/11/27(火) 15:15:10.54原点と、線分の両端点とで張る三角形の面積を、足したり引いたりするだけでしょ。
頂点どうしや頂点と交点が非常に接近してても問題ないし、
線分の全部や一部が重複してても問題ない。
0564デフォルトの名無しさん
2012/11/27(火) 15:23:49.89交点を求めることそのものは、工夫がいるね。
0565デフォルトの名無しさん
2012/11/27(火) 16:54:57.320566デフォルトの名無しさん
2012/12/05(水) 12:33:15.73というアルゴリズムを考えているのですが、こういうアルゴリズムは何法とかで検索すればいいんでしょうか?
取りあえず総合で聞いてみたのですが、スレ違いなら誘導していただければ幸いです。
0567デフォルトの名無しさん
2012/12/05(水) 12:33:45.43age失礼しました。
0568デフォルトの名無しさん
2012/12/05(水) 12:42:43.840569デフォルトの名無しさん
2012/12/05(水) 13:24:52.20ありがとうございます。
キーワードで調べてみます。
0570デフォルトの名無しさん
2012/12/21(金) 10:45:15.05適当な板もスレも見つからなかったのでお願いします。
Adobe illustratorでjavascriptを使って文字列の検索置換を行った時に
変更部分を目視で確認したいので置換した文字部分のみ色を変えたいのです。
正規表現を使って文字列置換するのは簡単なんですが、色を変えようとするとうまい方法が思いつきません。
100以上のパターンを検索置換しないといけません。
どんな考え方で作成したら良いのでしょうか？
0571デフォルトの名無しさん
2012/12/21(金) 10:53:39.570572デフォルトの名無しさん
2012/12/21(金) 10:59:58.440573デフォルトの名無しさん
2012/12/21(金) 13:05:37.930574デフォルトの名無しさん
2012/12/24(月) 11:36:38.880575デフォルトの名無しさん
2012/12/27(木) 22:10:58.26要求によって番号を割り当てると、その番号は使用できなくなり
返却された番号はまた使えるようになります。
割り当て、返却を繰り返すと番号が断片化しますが
その場合でも安定した速度で未使用番号を検索できるアルゴリズムはないでしょうか?
0576デフォルトの名無しさん
2012/12/27(木) 22:15:15.80FATがやってるやつ
0577デフォルトの名無しさん
2012/12/27(木) 22:17:11.780578デフォルトの名無しさん
2012/12/27(木) 22:40:50.830579デフォルトの名無しさん
2012/12/27(木) 22:44:32.37エクステントをツリーで管理するとか。
0580デフォルトの名無しさん
2012/12/27(木) 22:44:41.800581デフォルトの名無しさん
2012/12/27(木) 23:15:24.37圧縮にも使える便利なデータ構造でもある
0582デフォルトの名無しさん
2012/12/27(木) 23:44:43.260583デフォルトの名無しさん
2012/12/28(金) 00:07:37.60FAT は未使用クラスタを連結リストにしていません。未使用マーク(0hとか）にするだけです。
0585デフォルトの名無しさん
2012/12/28(金) 08:49:08.74何を難しく考えてるんだ
0586デフォルトの名無しさん
2012/12/28(金) 09:00:25.38FATって同じところに何度もアクセスしてディスク壊しやすいアルゴリズムだっけ？
0587デフォルトの名無しさん
2012/12/28(金) 11:03:29.790588デフォルトの名無しさん
2012/12/28(金) 11:46:18.52FDDだとFATのところがすりきれたりするけど
0589デフォルトの名無しさん
2012/12/28(金) 13:23:44.02適当に壊れて寿命と思って交換して欲しいから。
0590デフォルトの名無しさん
2012/12/28(金) 13:41:02.59バッドセクタ機構もあるですしおすし
0591デフォルトの名無しさん
2012/12/28(金) 22:33:22.79mjd?
0592デフォルトの名無しさん
2012/12/29(土) 00:34:52.59いろんな機器の組み込みに使いやすいから
0593デフォルトの名無しさん
2012/12/29(土) 00:55:36.80ドイツでMSがモトローラに勝訴したとか
ロングファイルネームだけに対応するようにすれば大丈夫そうだけど
互換性に問題が出てくる
0594デフォルトの名無しさん
2013/01/02(水) 23:38:19.70http://hayabusa2.2ch.net/test/read.cgi/liveetv/1357124586/
0595デフォルトの名無しさん
2013/01/04(金) 00:59:43.77hは木の高さ、nをヒープの大きさとします。
nの場合からn-1の場合を引けばできるんですがみたいなんですが、、、
0596デフォルトの名無しさん
2013/01/04(金) 02:21:04.430597デフォルトの名無しさん
2013/01/09(水) 17:41:36.67岡野原大輔氏セミナー「ウェーブレット木の世界」 (番組ID:lv120540885)
ttp://live.nicovideo.jp/watch/lv120540885
【会場のご案内】
2013/01/09(水) 開場:17:57 開演:18:00
～概略～
機械学習・情報圧縮・高速文字列処理、それらを生かした起業などで
注目の若手、岡野原大輔氏（PFI取締役副社長）のセミナーを配信します。
ビッグデータ時代のシンボル的な方の講演ですが、そこは統数研チャンネル、ガチの
技術的・学術的内容、しかも最新でわかる人には胸ドキの内容で行きます。
「ウェーブレット木」は「ウェーブレット変換」と名前は似てますが、あまり関係はありません。
文字列、時系列、二次元グリッド、グラフなど様々な種類のデータに対し、これまで実現が難しかった
多くの操作を効率的にサポートしつつ、必要な作業領域量は
元のデータ表現よりと同じか小さいという、万能のデータ構造です。
この講演では、基礎的な仕組みから応用例，最新の研究成果まで解説します。
参考書：岡野原大輔「高速文字列解析の世界」（岩波書店）
0598デフォルトの名無しさん
2013/01/10(木) 20:45:56.19授業もろくに出てないから全くわからん
問題の意味すら理解できないんだが
「egg]を文字コードに直して101でなんか計算すればいいの？
eggを m=101としてハッシュ → 解答 9
eeggを m=101としてハッシュ → 解答 9
eeggを m=128としてハッシュ → 解答103
アホな質問ですが、ほんとに困ってます
0599デフォルトの名無しさん
2013/01/10(木) 21:01:33.23宿題スレに行けば親切なふりした誰かが学習機会をスポイルしてくれるかもね
0600デフォルトの名無しさん
2013/01/10(木) 21:39:57.13http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q13100051018
0601桃白白
2013/01/10(木) 21:48:28.83これでいんじゃね。
int hash(char* c, int m)
{
int r = 0;
while (*c)
{
r = r * 256 + *c;
c++;
}
return r % m;
}
0602デフォルトの名無しさん
2013/01/10(木) 21:54:36.120603デフォルトの名無しさん
2013/01/10(木) 22:27:51.91256ってどこからきたんですか？
この馬鹿にもっと詳しく教えて下さい
0604デフォルトの名無しさん
2013/01/11(金) 00:20:29.77*c >= 0x80
のとき、
> r = r * 256 + *c;
はどうなるのか
0605デフォルトの名無しさん
2013/01/19(土) 10:43:24.870606デフォルトの名無しさん
2013/01/19(土) 13:28:45.73新唐人テレビは中国の民主化を望む中国人自身によるテレビ局で、海外に拠点をおき、
中国共産党の圧力に屈する情けない日本のマスゴミよりもよっぽどまともなテレビ局です。
日本では中国共産党の圧力により報道出来ないニュースが沢山取り上げられています。
新唐人テレビのような勇気ある報道機関を広める事で、中共の圧力に屈し、
真実を伝えない日本のマスゴミのへなちょこぶりを浮き彫りにする事にもなります。
新唐人テレビを日本や在日中国人の間に広めて、
中共が日本に戦争をしかけてくる前に中共を内部崩壊させましょう！
0607デフォルトの名無しさん
2013/01/19(土) 13:43:23.76http://www.youtube.com/user/NTDJapanese
http://www.ntdtv.jp/
http://ja.wikipedia.org/wiki/%E6%96%B0%E5%94%90%E4%BA%BA%E9%9B%BB%E8%A6%96%E5%8F%B0
0608デフォルトの名無しさん
2013/01/19(土) 14:11:52.60要はカルトじゃねーか。
反政府カルトを「よっぽどまとも」とかいう奴の頭のほうがマスゴミより1000倍ゴミだわ。
0609デフォルトの名無しさん
2013/01/22(火) 18:31:54.620610デフォルトの名無しさん
2013/02/02(土) 20:56:41.94単純にソートアルゴリズムを使うよりも少ない計算量でできる？
[入力] 少なくとも大小の比較ができる要素がランダムに並んだリスト
[出力] 同値な要素が必ず隣同士にあるリスト（入力と同じ要素数で、同じ要素を持つ）
出力のリストは上記の条件に合えば、どのような要素の並びでも構わない。
<例>
入力 = [3, 5, 2, 3, 5, 2, 5, 2, 1, 5]
出力例1 = [3, 3, 5, 5, 5, 5, 2, 2, 2, 1]
出力例2 = [5, 5, 5, 5, 1, 3, 3, 2, 2, 2]
もちろんソートアルゴリズムを使えば O(n log n) でできるんだけど、
ソートより条件が緩いから、もっと早くできるかな、と。
0611デフォルトの名無しさん
2013/02/02(土) 21:04:25.13一旦ハッシュテーブルに突っ込んでから
また取り出せばいいんじゃない？
0612610
2013/02/02(土) 21:33:02.28この条件しかない入力リストの要素から上手くハッシュ値が計算できたら、
テーブルへの挿入も取り出しもそれぞれ O(n) でできるから、
たしかに全体の計算量も O(n) でできると思う。
ただ、俺がプログラムすると利点を台無しにしてしまいそうで怖い。
上手いハッシュ値の計算は要素のタイプによって全然違うだろうし。
ヘボ計算で変な値だとテーブルに使うメモリ量がバカでかくなりそうだし。
今のところ候補第１号ということで、
上手くハッシュ値を計算できるか考えてみるよ。
理想は、クイックソートみたいに入力と同じサイズのリストしか必要ない、
というアルゴリズムなんだけどね。
これでソート以外のアルゴリズムを考えたが、O(n^2) のものしか思いつかない。
0613デフォルトの名無しさん
2013/02/02(土) 21:41:20.33バケツソートすればいいよ
0614デフォルトの名無しさん
2013/02/02(土) 21:42:47.870615デフォルトの名無しさん
2013/02/02(土) 21:54:04.64何回実行する？
0616610
2013/02/02(土) 21:59:44.83入力リストの条件は「少なくとも大小の比較ができる要素を持つ」事しかないからね。
整数値とも浮動小数点値とも限らないよ。
（データのメモリアドレス値が取れるかどうかも、言語によるし）
比較する値の範囲、つまり何種類の要素があるかという情報は、
それこそハッシュテーブルを使うかして調べないと分からないからね。
>>615
ごめん、本当に実際に解決したかった問題はソートで解決した。
（その問題に限り、ソートを使うと、抱えていた他の問題も同時に解決できたから）
今は単に頭の体操で遊んでるだけ。
入力値の配列は長さと実行回数によってはソートより計算量は低くなる？
0617デフォルトの名無しさん
2013/02/02(土) 22:31:12.24ハッシュテーブルより効率よくするのは難しい気がする
0618デフォルトの名無しさん
2013/02/03(日) 01:42:19.05あんまり良く判らないが
同じ値が複数ある数値をPivotにしてQuickSortのアルゴリズムで
振り分けたら必ず同値は隣に並ぶんじゃね？
同値があるものを探すのに手間かかるけどね
0619610
2013/02/03(日) 14:47:22.77いや、だから、「ソートアルゴリズムを使えば O(n log n) でできる」と
>>610 に書いたんだが。
あと、結果のリストから同値があるものを探すのは今回は必要ないです。
あくまで目的（出力）は同値な要素が必ず隣同士にあるリスト。
>>617
たしかに O(n log n) よりもひとつ速いとなると O(n) しかないね。
ハッシュの方は試しに、要素の型を int に限定して、
std::unordered_set<int> を使ってやってみた。
残りのテンプレート引数はデフォルトで。
単純に、配列の要素を順に unordered_set に insert してから、
イテレータで順に取り出して元の配列に代入した。
配列の要素数は 10000000 個で、rand () % 3000 の値を入れた。
コンパイラは g++ (tdm64-1) 4.7.1 で、最適化オプションは O3。
qsort 関数は1秒で終わったが、ハッシュの方は15秒かかった。
話にならんかった。
やっぱ楽しないで、自分でハッシュ関数やアロケータを作って
テンプレート引数に入れるべきか・・・
俺の直感では単純なソートよりも条件は緩いはずなのに、
ソートと同程度のソートではないアルゴリズムが思いつかないのは意外だ。
0620610
2013/02/03(日) 14:54:47.84> qsort 関数は1秒で終わったが、ハッシュの方は15秒かかった。
もしかしてテーブルサイズの拡張に時間を食っているのではと思い、
std::unordered_set<int> のコンストラクタに配列の要素数を渡したところ、
3.5秒に短縮された。
まぁ、それでも qsort より 3倍以上かかってるから意味は無いが。
0621デフォルトの名無しさん
2013/02/03(日) 15:55:52.480623デフォルトの名無しさん
2013/02/03(日) 16:27:15.88んー、ソートは大小比較だけが唯一の条件じゃん？
でも、>>610 って、移動位置も条件になってね？
0624デフォルトの名無しさん
2013/02/03(日) 17:36:06.87デフォルトのハッシュってどんなもんなんだろ
0625610
2013/02/03(日) 17:54:08.19位置移動って、どういうこと？
ソートだって移動処理を伴うと思うが、そういうことではない？
同値な要素が隣同士にあれば、どのような順番でもいいけど。
ソートは小さい方から順に並べないといけなくない？
0626デフォルトの名無しさん
2013/02/03(日) 18:05:42.28順番かんけいないの？
であれば、個数をカウントするだけでいいな
多分O(n)で行ける
ってか、順番あってもカウントで行けるな
0627デフォルトの名無しさん
2013/02/03(日) 18:06:50.810628デフォルトの名無しさん
2013/02/03(日) 18:07:56.28ま、俺の勘違いっぽいので忘れて下さい
すまんです
0629デフォルトの名無しさん
2013/02/03(日) 18:36:21.33618なんだが、QuickSortを使うのではなくそのアルゴリズムを使うって話
QuickSortのアルゴリズムのキモの部分は、Pivotを決めてそれより大きいか小さいかでPivotの左右に振り分ける
それを改良して、Pivotを同値がある数値にし、Compareを＝のみ真にして、真なら隣とスワップとする
同値が複数ある場合に備えて、1つスワップしたら、そのスワップする位置が内に1つずつズレていく
そのPivotを同値のある物にしなければならないから検索が必要になるってこと
要素に入っている数値全てに対して行なってもいいけど総当りになるから検索したほうがいいかなってこと
例えば、3, 5, 2, 3, 5, 2, 5, 2, 1なら
同値のある5を右端とスワップして、そのプログラムに通すと
3, 2, 3, 2, 1, 5, 5, 5ってなる
さらに3, 2, 3, 2, 1の部分を抜き出して左端に3を持っていきプログラムに通すと
2, 2, 1, 3, 3ってなる、2の場合も同じ
最終的に、1, 2, 2, 3, 3, 5, 5, 5ってなる、ソートされている状態だけど
3から始めたら、1, 2, 2, 5, 5, 5, 3, 3ってなる
QuickSortのアルゴリズム部分を改良したら行けるんじゃないか？って話
0630デフォルトの名無しさん
2013/02/03(日) 18:37:24.80あと、ハッシュテーブルのメモリ確保部分は工夫した方が良さそう
0631デフォルトの名無しさん
2013/02/03(日) 18:59:07.38フローを書くと
１）要素の最初の数値を左端に持っていきPivotとする
２）先頭から順番にPivotと比較して、＝ならPivotの隣とスワップする
３）Pivot位置をそのスワップしたものに移動する
４）要素全て調べたらPivot位置を１つ左にズラして、１）に戻る
こんな感じかな
0632デフォルトの名無しさん
2013/02/03(日) 19:06:26.24単純に考えて最大O(n/2)で済むように思う
詳しい人あってる？
あ、書き忘れてた
Pivot位置が２番目に来たらループ抜ける
0633デフォルトの名無しさん
2013/02/03(日) 19:12:36.63O(n^2)だわ…
ソートしたほうが早いな…
0634デフォルトの名無しさん
2013/02/03(日) 19:16:41.44ideone.com/XdtCMM
0635デフォルトの名無しさん
2013/02/03(日) 19:18:28.480636デフォルトの名無しさん
2013/02/03(日) 19:30:12.090637デフォルトの名無しさん
2013/02/03(日) 19:31:16.34・データの1個目と同じデータの数を求め、配列（）に保存
・その過程で検索したデータも削除して元データスリム化 （不要？）
・データエンドまで繰り返し
・あとは求めたデータと数の配列から順に書き起こして終わり
データの移動をせず、答えを改めて記述する点がキモ
0638610
2013/02/03(日) 19:35:05.13じつは俺も左に集めていく方法で速いのがないか色々試してた。
最初に提案されてからハッシュテーブルの実装をしばらく渋ってたのはそのせい。
でも、どう考えても O(n^2) のしかできなかった。
まぁ、久しぶりに脳をフル稼働した気分だし、
自分的には失敗しても得るものはあった。
ところで、ソートより速いハッシュテーブルでの実装が現実的に可能か謎だ。
データを木構造で持ってたら、要素ひとつの挿入に O(log n) かかって、
それが要素数分必要だから、結局 O(n log n) になる。
これより速くするなら木構造ではなく配列で持つ必要があるけど、
要素の型やグループ数などに汎用性を持たせようとすると、メモリ量が見積もれんな・・・
0639デフォルトの名無しさん
2013/02/03(日) 19:35:16.19データエンドまででないな
重複をパスしてかつ求めた数の総量＝元データ数になったら終わり
0640デフォルトの名無しさん
2013/02/03(日) 19:36:45.82>>634
0642デフォルトの名無しさん
2013/02/03(日) 19:46:10.70どの数字がいくつあったか統計を取るということ。
0643デフォルトの名無しさん
2013/02/03(日) 19:47:44.20ハッシュでバケットを C++ 実装してるだけだよ
map 使ってるから、厳密にはハッシュじゃないけど
http://ideone.com/XdtCMM
見たんだよね？
0644デフォルトの名無しさん
2013/02/03(日) 19:55:38.840645610
2013/02/03(日) 20:06:53.31> 見たんだよね？
いや、ideone.com/XdtCMM でググっても何も出なくて、
ideone.com でググったら、どうもコード投稿サービスみたいな感じだから、
そこで XdtCMM を調べれば良いのかと思って [search] ボタンを探したが無くて、
諦めた。
>>634 の方法で時間を計ったら、qsort より 1.5 倍遅かった。
俺は >>619 で set（unordered_multiset）を使ってやったが、map の方が速かったのか。
あと今更すまん、>>619 は unordered_set って言ったけど unordered_multiset の間違い。
0646610
2013/02/03(日) 20:16:14.46map を inordered_map に換えてみたら、qsort より6倍以上速くなった！
あとは、要素の型にどうやって汎用性を持たせるかだ。
qsort は void* の要素と型のサイズを引数に取る汎用関数なんで。
qsort みたいに要素１個につき1バイトずつ while でコピーする方法でやっても、
なお qsort より速くできるか・・・やってみるわ。
0649デフォルトの名無しさん
2013/02/03(日) 20:30:18.30それはわかってるけど、考え方の具体例を示しただけだから
STL なんだからコンテナ変えるだけでhash_map (標準ではないかな)でもなんでも試せるじゃん？
>>648
おめ！
君の努力と探求心の賜物だね
0650610
2013/02/03(日) 20:31:59.19>>611
正直ハッシュは本当にできるか疑ってたが、できてしまったな。
ごめんね。
しかし set と違って map クソ速いな。
どこで差が出るのかちょっと興味出てきた。
0651デフォルトの名無しさん
2013/02/03(日) 20:45:47.82何が違うんだ・・・
0652デフォルトの名無しさん
2013/02/03(日) 20:52:21.18コード晒した方が回答付きやすいぞ
コンテナに問題があるかもしれないが、使い方に問題がある場合が圧倒的だよ
0653610
2013/02/03(日) 21:02:28.84unordered_multiset と unordered_map の比較ね。
たぶん、multiset に挿入するのと map に挿入するのは同じだと思うんだ。
同じハッシュ関数や比較関数、アロケータを使ってるから。
違うのは、set に対して multi の機能を加えている部分ではないかと。
今ちょっと別のことやっててソースをまだ見てないから
間違ってるかもしれんが、multiset に「同じ値」を挿入すると、
そのタイミングで「同値要素格納用メモリ」がそのツリーノードに
確保されるのではないか。
というのも、コンストラクタでハッシュテーブルの
スロットの最低数は指定できるが、マルチ特有の設定項目がない。
あと、俺が >>619 でやったのは、ハッシュテーブルから取り出す値の数も、
最初の要素数と同じだ。
でも、>>634 のはヒストグラムだから、取り出す処理は
理論上はグループ数だけ。
（別の言い方をすればツリーのノードはグループ数だけ）
要素数に対してグループ数が少ないほど、こちらの方が速い。
>>626 の意味が今更分かったw
あとは、自分で unordered_multiset らのソースを眺めてみるよ。
みんな今までありがと。
たいへん勉強になったよ。
0654610
2013/02/03(日) 21:13:13.45ヒストグラム法じゃダメじゃん。
例えば要素の型が、
struct Himawari {
int value;
int id;
};
で、value でしか比較しない場合、グループ化後、
同じグループの要素の id が全て同じになってしまう。
要素がint型とかfloat型とか、そういう単純な値ならいいけど。
0655デフォルトの名無しさん
2013/02/03(日) 21:46:02.02実はそのケースもあると思ってた
でも、ちょびっと工夫するだけで結構楽にできると思うよ
0656610
2013/02/03(日) 22:03:30.430657デフォルトの名無しさん
2013/02/03(日) 22:30:08.32テーブルに突っ込んでいけばいいのだが
ハッシュ＝値そのものなハッシュテーブルと同じなのよねやってる事は
0658デフォルトの名無しさん
2013/02/04(月) 16:22:01.9710秒ぐらいかかっちゃうんだけどこれって異常に遅いよね・・・
ちなみに要素の型はpair< long long, long long >なんだけど、
なにが問題なのか誰か分かる？
0659デフォルトの名無しさん
2013/02/04(月) 16:26:09.160660デフォルトの名無しさん
2013/02/04(月) 16:35:04.670661デフォルトの名無しさん
2013/02/04(月) 16:45:11.08というか、蟻本の巨大ナップサック(p148)をそのまま写して、
最大のn=40でやってみたら10秒以上かかったけどいいのかなー
どうやらソートに時間かかってんなーって感じなのよ
こればっかりは自分の処理系？だけじゃなんともいえんのか・・・
0662デフォルトの名無しさん
2013/02/04(月) 18:41:17.920663デフォルトの名無しさん
2013/02/04(月) 20:11:22.720664デフォルトの名無しさん
2013/02/04(月) 22:20:18.860665661
2013/02/04(月) 23:53:21.67Releaseにしてビルドしたらすごく速くなったわ
こんなに速度変わるとは
0666デフォルトの名無しさん
2013/02/04(月) 23:57:54.340667デフォルトの名無しさん
2013/02/05(火) 00:24:44.090668デフォルトの名無しさん
2013/02/05(火) 12:24:00.310669デフォルトの名無しさん
2013/02/06(水) 09:40:59.220670デフォルトの名無しさん
2013/02/06(水) 19:32:31.267から1,2,4が使われてると判定する良い方法はありますか?
繰り返し 2 で割りまくって余りをみていくしかないのでは？
0672デフォルトの名無しさん
2013/02/06(水) 19:38:43.9516進数で論理演算したら？
0673デフォルトの名無しさん
2013/02/06(水) 20:09:47.71& で1ビットずつ判定していけば
0674デフォルトの名無しさん
2013/02/06(水) 20:30:25.870675デフォルトの名無しさん
2013/02/06(水) 20:37:47.120676デフォルトの名無しさん
2013/02/06(水) 20:38:52.35例えばforeachに突っ込むなら判定処理は先延ばしにした方がいいだろうし
0677デフォルトの名無しさん
2013/02/06(水) 21:24:33.20J言語だとこんなふう
(#2^i.@#)#:7
1 2 4
(#2^i.@#)#:1234
1 8 16 64 512
0678デフォルトの名無しさん
2013/02/06(水) 22:04:58.560679670
2013/02/07(木) 03:55:23.452の0乗&7、2の1乗&7...で判定できるのですが、この方法だと3の冪乗1 3 9 27...のときに同じ方式が使えないですよね。
どう考えれば良いのでしょうか。。
0680デフォルトの名無しさん
2013/02/07(木) 04:04:00.14>>671
0681デフォルトの名無しさん
2013/02/07(木) 07:17:09.203進数はその10を3に変えればいいだけ
0682デフォルトの名無しさん
2013/02/07(木) 08:40:46.92ここに 3 のベキ乗でも通用する良質の答えがある
http://toro.2ch.net/test/read.cgi/tech/1358572977/31-
0683デフォルトの名無しさん
2013/02/07(木) 11:24:13.232のべき乗のテーブルと2進数数の並びの対応が反対でした
(#2^i.@#)|.#:1234
2 16 64 128 1024
あれ？nのべき乗の話だったの？
f=:dyad def'(# x^i.@#)|.*x#.inv y'
3 f 1234
1 9 243 729
0684デフォルトの名無しさん
2013/02/07(木) 13:23:59.05J言語って奴がなんだか面白そうなことは解ったｗ
0685デフォルトの名無しさん
2013/02/07(木) 19:45:22.010686デフォルトの名無しさん
2013/02/07(木) 20:11:54.72それとも >>683 がキモい書き方しかできないヘボなのか
0687デフォルトの名無しさん
2013/02/07(木) 20:36:39.220688デフォルトの名無しさん
2013/02/07(木) 22:25:54.29SIMD(Single Instruction Multiple Data)な言語だ、みたいな紹介だった気がする。
0689デフォルトの名無しさん
2013/02/07(木) 23:16:07.190690デフォルトの名無しさん
2013/02/10(日) 04:08:54.61ただ、自動SIMD化とかのコンパイラの最適化を適用する上で
性質がいろいろ良い
0691デフォルトの名無しさん
2013/02/11(月) 02:19:38.21これを「キャラ」と呼ぶ人が非常に多いですが、
ネイティブの方々は母音の関係でキャラとは発音できないはずです。
おそらく「チャア（チャー）」か「シャア（シャー）」と呼ぶのが正しいと思われます。
0692デフォルトの名無しさん
2013/02/11(月) 02:37:32.400693デフォルトの名無しさん
2013/02/11(月) 03:32:12.27英単語にchar（木炭、イワナなど）ってのがあるからその読みで読むんだろうね
オレは何も知らない時からチャーって読んでいた
0694デフォルトの名無しさん
2013/02/11(月) 04:20:04.760695デフォルトの名無しさん
2013/02/11(月) 07:43:58.370696デフォルトの名無しさん
2013/02/11(月) 07:44:29.09彗星だなorz
0697デフォルトの名無しさん
2013/02/11(月) 09:41:24.500698デフォルトの名無しさん
2013/02/11(月) 09:42:39.640699デフォルトの名無しさん
2013/02/11(月) 19:48:25.350700デフォルトの名無しさん
2013/02/11(月) 19:57:35.430701デフォルトの名無しさん
2013/02/18(月) 16:04:09.80黙れキチガイ
0702デフォルトの名無しさん
2013/02/18(月) 16:16:24.31死ねゴミ
0703デフォルトの名無しさん
2013/02/19(火) 21:00:29.460704デフォルトの名無しさん
2013/02/20(水) 07:10:16.02死ねクズw
0705デフォルトの名無しさん
2013/02/20(水) 09:39:29.80A1に"a"
B1に"b"
C1に"c"
D1に"d"
E1に…と入っている時に
A2に43を入れたら、A3に"abdf"と表示(32+8+2+1)
B2に22を入れたら、B3に"bce"と表示(16+4+2)
させたいのですが、マクロを定義せずにA3やB3の数式だけで可能でしょうか
0706デフォルトの名無しさん
2013/02/20(水) 11:18:08.25死ねゴミ
0707デフォルトの名無しさん
2013/02/20(水) 14:25:27.05お前ら仲良いな
0708デフォルトの名無しさん
2013/02/20(水) 16:09:36.79黙れガキw
さっさと死ねwwww
0709デフォルトの名無しさん
2013/02/20(水) 23:33:37.52死ねゴミ
0710デフォルトの名無しさん
2013/02/21(木) 08:09:50.40消えろやゴミクズw
0711デフォルトの名無しさん
2013/02/21(木) 09:12:56.32死ねゴミ
0712デフォルトの名無しさん
2013/02/21(木) 18:06:48.57死ねゴミしか言えねえクズwwwwww
0713デフォルトの名無しさん
2013/02/21(木) 18:27:30.590714デフォルトの名無しさん
2013/02/21(木) 18:28:44.17線形のな。
0715デフォルトの名無しさん
2013/02/21(木) 20:30:20.520716デフォルトの名無しさん
2013/02/21(木) 21:36:51.32どう頑張っても6になります
同じ書籍持っている方いましたら教えてください
0717デフォルトの名無しさん
2013/02/21(木) 22:22:53.01死ねゴミ
0718デフォルトの名無しさん
2013/02/21(木) 22:45:12.93タイトルからして読むような本じゃないな。
0719デフォルトの名無しさん
2013/02/21(木) 22:54:09.49これの書籍版かな
>>718
書籍は知らんが、記事の内容はいたってまともに見える
0720デフォルトの名無しさん
2013/02/21(木) 22:54:11.570721デフォルトの名無しさん
2013/02/21(木) 23:00:02.400722デフォルトの名無しさん
2013/02/21(木) 23:05:53.110723デフォルトの名無しさん
2013/02/21(木) 23:11:29.830724デフォルトの名無しさん
2013/02/22(金) 08:46:41.86死ねゴミクズwwwwwwwwww
バーカw
0725デフォルトの名無しさん
2013/02/22(金) 09:48:52.55死ねゴミ
0726デフォルトの名無しさん
2013/02/22(金) 10:23:01.99ﾌﾟｯwバカめww
キモいんだよ死ねゴミクズwwwwwwwww
0727デフォルトの名無しさん
2013/02/22(金) 10:49:15.35死ねゴミ
0728デフォルトの名無しさん
2013/02/22(金) 16:42:45.440729デフォルトの名無しさん
2013/02/22(金) 17:13:05.480730デフォルトの名無しさん
2013/02/22(金) 18:38:39.56まだ生きてやがんのかw
死ねゴミクズw
0731デフォルトの名無しさん
2013/02/23(土) 02:09:25.34死ねゴミ
0732デフォルトの名無しさん
2013/02/23(土) 18:31:01.96バーカw
死ぬのはお前じゃw
0733デフォルトの名無しさん
2013/02/23(土) 22:19:34.60死ねゴミ
0734デフォルトの名無しさん
2013/02/23(土) 23:53:25.450735デフォルトの名無しさん
2013/02/24(日) 05:09:57.210736デフォルトの名無しさん
2013/02/24(日) 05:41:52.28死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ死ねゴミ
0737デフォルトの名無しさん
2013/02/24(日) 08:50:04.020738片山博文MZパンク ◆0lBZNi.Q7evd
2013/02/24(日) 22:57:48.160739デフォルトの名無しさん
2013/02/24(日) 23:35:56.780740片山博文MZパンク ◆0lBZNi.Q7evd
2013/02/24(日) 23:42:37.60XMLを別のXMLに変換する方法にはどんなものがありますか
0741デフォルトの名無しさん
2013/02/25(月) 00:00:16.39XMLパーサーでも使えば？
0742デフォルトの名無しさん
2013/02/25(月) 00:24:31.710743デフォルトの名無しさん
2013/02/25(月) 00:25:48.380744デフォルトの名無しさん
2013/02/25(月) 12:53:05.920745デフォルトの名無しさん
2013/02/25(月) 23:26:12.86子
大
生
0746デフォルトの名無しさん
2013/02/27(水) 02:14:51.58死ねゴミ
0747デフォルトの名無しさん
2013/02/28(木) 11:44:09.51死ぬのはお前じゃw
死ねやゴミクズw
0748デフォルトの名無しさん
2013/02/28(木) 11:49:45.77死ねゴミ
0749デフォルトの名無しさん
2013/02/28(木) 21:31:59.17仲良くしようぜ
0750デフォルトの名無しさん
2013/03/01(金) 07:28:09.81死ねゴミロボットはこの世にいらんwwww
0751デフォルトの名無しさん
2013/03/01(金) 08:37:31.97死ねゴミ
0752デフォルトの名無しさん
2013/03/01(金) 20:30:56.34確実に相手を殺し自分は生き残る最強無敵の戦闘機
それはＦ-３５ライトニングＩＩ ！
その恐るべき能力の数々！
DASシステム機能解説 ノースロップ・グラマン公式ビデオ（日本語版）
http://www.youtube.com/watch?feature=player_embedded&;v=BMqVkeyGnD8
AESA（エーイーサ） レーダー解説ノースロップグラマン公式ビデオ（日本語版）
http://www.youtube.com/watch?v=_sKEOtvAukE
2012 F-35 Highlights
http://www.youtube.com/watch?v=WPx1A5Rsg10
0753デフォルトの名無しさん
2013/03/02(土) 07:48:15.82死ねゴミクズwwwwww
qqq
0754デフォルトの名無しさん
2013/03/02(土) 11:26:01.87死ねゴミ
0755デフォルトの名無しさん
2013/03/03(日) 10:20:50.59死ねゴミロボット涙拭けwwwwwwwww
0756デフォルトの名無しさん
2013/03/03(日) 11:35:14.54死ねゴミ
0757デフォルトの名無しさん
2013/03/03(日) 12:06:42.44死ねゴミw
0758デフォルトの名無しさん
2013/03/03(日) 17:21:56.13死ねゴミ
0759デフォルトの名無しさん
2013/03/03(日) 17:31:53.31B木?ってのが高効率らしいけど、環境依存なんでしょ？
0760デフォルトの名無しさん
2013/03/03(日) 18:03:12.210761デフォルトの名無しさん
2013/03/03(日) 18:09:24.96何で上から目線なのこのボンクラ
0762デフォルトの名無しさん
2013/03/03(日) 18:25:19.96くだらない事言ってる暇あったら勉強しろ
0763デフォルトの名無しさん
2013/03/03(日) 18:33:32.78知識としては、B木の名前と簡単な特徴はなんとなく覚えてる。
でも木構造の操作って直感で理解しにくくない？
勉強のためにスプレー木を実装したことがあるんだけど、
正しく動くものの、木の回転がいまいちピンと来なかった。
0764デフォルトの名無しさん
2013/03/03(日) 18:39:51.68貴様かageバカ。イラネ
0765デフォルトの名無しさん
2013/03/03(日) 18:44:10.75妙なところに拘る奴にはアスペが多い
0766デフォルトの名無しさん
2013/03/03(日) 18:47:39.54減らず口叩いてる暇があったらアルゴリズムの勉強でもしてろゴミ
0767デフォルトの名無しさん
2013/03/03(日) 18:56:40.93同じデータ使って、回転させると木の高さがどうなるか調べてみたら。
特にほぼ整列しているデータを突っ込んだ時。
セジウィック本とかにちゃんと説明してあるよ。
0768デフォルトの名無しさん
2013/03/03(日) 19:00:02.85どんどん罵りあえやバカ共がw
>>758
クズうるせえw
死ねキチガイw
0769デフォルトの名無しさん
2013/03/03(日) 19:05:23.900770デフォルトの名無しさん
2013/03/03(日) 19:27:15.39死ねゴミ
0771デフォルトの名無しさん
2013/03/03(日) 19:29:24.260772デフォルトの名無しさん
2013/03/03(日) 23:19:06.620773デフォルトの名無しさん
2013/03/04(月) 06:53:18.05じゃあお前死ねw
バカだからw
0774デフォルトの名無しさん
2013/03/04(月) 07:38:16.94出力しながら書いてみるわ。
あと本はググったけど、中古でプレミア価格になってた…。
0775デフォルトの名無しさん
2013/03/04(月) 11:05:38.52死ねゴミクズw
0776デフォルトの名無しさん
2013/03/04(月) 11:27:35.95この辺の絵を見るだけでも少し分かるんじゃないか。
いずれにせよ統計的な性質が重要。
ほぼ同じコストで最悪の時のオーダーがもっとよいアルゴリズムがあるけど、
スプレー木の様に特別な戦略がなくても、
回転すればある程度の改善ができることを知ることは重要。
回転もしない素の二分木はもっと悪いわけなので。
0777デフォルトの名無しさん
2013/03/04(月) 12:16:21.31死ねゴミ
0778デフォルトの名無しさん
2013/03/04(月) 17:05:19.94二分木でもだいたい何とかなると語ってたのはKnuth先生だっけ？
0779デフォルトの名無しさん
2013/03/04(月) 17:17:23.00実装はどれも、微妙な操作を正確にやる必要があってなかなか難しい。
0780デフォルトの名無しさん
2013/03/04(月) 17:28:42.190781デフォルトの名無しさん
2013/03/04(月) 20:27:54.71って言い切った方が逆にいろいろ可能性広がりそうだな
0782デフォルトの名無しさん
2013/03/05(火) 07:49:59.60線形野郎さっさと死ねw
ゴミクズがw
0783デフォルトの名無しさん
2013/03/05(火) 11:46:09.41セジウィックの本読めや
二重回転さえ理解出来ればそんなに難しくない
0784デフォルトの名無しさん
2013/03/05(火) 11:50:32.90死ねゴミ
0787デフォルトの名無しさん
2013/03/06(水) 08:56:11.48死ねゴミ
0788デフォルトの名無しさん
2013/03/07(木) 01:09:48.11「すべての順序に対して処理を行う」 いい方法はないでしょうか？
例えば要素数が 3 のとき、a[0]～a[2] に対して、
・a[0] == 0 && a[1] == 1 && a[2] == 2 の場合
・a[0] == 0 && a[1] == 2 && a[2] == 1 の場合
・a[0] == 1 && a[1] == 0 && a[2] == 2 の場合
・a[0] == 1 && a[1] == 2 && a[2] == 0 の場合
・a[0] == 2 && a[1] == 0 && a[2] == 1 の場合
・a[0] == 2 && a[1] == 1 && a[2] == 0 の場合
に対してある処理を行いたいです。
要素数が x のとき、x! 回の処理を行うことになります。
オーバーフローに関してはとりあえず考えないことにします。
使い方として、例えば虫食い算などで、□に１～９の数字を１つずつ入れて等式を完成させよという問題に対して、
総当りで解を探すのに使います。
よろしくお願い致します。
0789デフォルトの名無しさん
2013/03/07(木) 01:39:46.48順序から順序番号を取り出してジャンプテーブル使えばいいんじゃね、とでも言って欲しいのかね。
順序→順序番号変換は、
http://oku.edu.mie-u.ac.jp/~okumura/algo/ に置いてある permfac.c の encode 関数で
要素Nの順序→N-1桁の階乗進数へと変換できるので、
あとは
int val = 0;
for (int i = 1; i < N; i++) {
val += k[i] * a[i];
}
するだけ。ここで k[] = {0,1!,2!,...,(N-1)!}
0790デフォルトの名無しさん
2013/03/07(木) 04:10:43.36if(((1<<a[0])|(1<<a[1])|(1<<a[2]))==7) 何か処理;
みたいにできる
けど最初から重複しているものを処理対象にしないほうが効率的
>>789 の言うとおりにすりゃおｋ
0791デフォルトの名無しさん
2013/03/07(木) 10:03:33.09連立方程式を解くって意味なら、掃き出し法が簡単だなｗ
ググればソースも見つかると思うよ。
0792デフォルトの名無しさん
2013/03/07(木) 11:17:55.75C++ なら next_permutation()
0793デフォルトの名無しさん
2013/03/07(木) 21:02:42.14ありがとうございます！ permfac.c の nextperm がまさに欲しいものでした。
やりたかったことが組めました！
>>792
…boost ならまだしも、まさか STL にあるとは思いもよりませんでした…。
調べてさえいませんでした。ありがとうございます！
色々使ってみて比べて行きたいと思います！
0794デフォルトの名無しさん
2013/03/08(金) 16:59:45.37死ねゴミクズw
0795デフォルトの名無しさん
2013/03/08(金) 18:24:17.40死ねゴミ
0796デフォルトの名無しさん
2013/03/11(月) 04:55:21.80だからてめえが死ねやゴミクズw
0797デフォルトの名無しさん
2013/03/11(月) 11:31:32.650798デフォルトの名無しさん
2013/03/11(月) 11:57:17.98死ねゴミ
0799デフォルトの名無しさん
2013/03/12(火) 17:53:55.14死ねゴミキチガイバカ丸出しw
死ねゴミクズw
0800デフォルトの名無しさん
2013/03/12(火) 18:58:25.76死ねゴミ
0801デフォルトの名無しさん
2013/03/13(水) 23:17:05.070802デフォルトの名無しさん
2013/03/13(水) 23:19:34.570803デフォルトの名無しさん
2013/03/13(水) 23:22:55.650804デフォルトの名無しさん
2013/03/13(水) 23:23:31.530805デフォルトの名無しさん
2013/03/13(水) 23:24:19.760806デフォルトの名無しさん
2013/03/13(水) 23:34:54.21シチュエーション次第
0807デフォルトの名無しさん
2013/03/14(木) 00:05:35.210808デフォルトの名無しさん
2013/03/14(木) 00:07:18.150809デフォルトの名無しさん
2013/03/14(木) 00:13:59.940810デフォルトの名無しさん
2013/03/14(木) 00:16:47.720811デフォルトの名無しさん
2013/03/14(木) 01:58:33.57シェルソートやコムソートも捨てがたい
0813デフォルトの名無しさん
2013/03/14(木) 12:43:53.33お前がゴミクズｗｗｗ
0814デフォルトの名無しさん
2013/03/14(木) 13:08:36.710815デフォルトの名無しさん
2013/03/14(木) 13:33:47.140816デフォルトの名無しさん
2013/03/14(木) 13:46:12.91お前もしかして在日朝鮮人？
0817デフォルトの名無しさん
2013/03/14(木) 13:57:56.13一生在日在日言ってろ。
0818デフォルトの名無しさん
2013/03/14(木) 14:37:54.14死にやがれバーカw
0819デフォルトの名無しさん
2013/03/14(木) 16:40:17.51お前が馬鹿のクズのアホ間抜けだｗｗｗ
0820デフォルトの名無しさん
2013/03/14(木) 16:50:43.80はいネトウヨ言った
ネトウヨ言うのは在日しかいません、よってお前は在日
0821デフォルトの名無しさん
2013/03/14(木) 17:23:02.97よってお前はバカウヨ。
0822デフォルトの名無しさん
2013/03/14(木) 17:26:04.730823デフォルトの名無しさん
2013/03/14(木) 17:40:22.150824デフォルトの名無しさん
2013/03/14(木) 17:46:18.380825デフォルトの名無しさん
2013/03/14(木) 17:46:27.910826デフォルトの名無しさん
2013/03/14(木) 17:48:45.39大久保で外国人は殺せとかおまえの同類が喚いてるから、
今後おまえらを嫌う奴はどんどん増えるぞ。
0827デフォルトの名無しさん
2013/03/14(木) 17:54:39.02まずそこを理解して
0828デフォルトの名無しさん
2013/03/14(木) 17:58:09.21擁護するようなまねはしないからな。
まずそこを理解して。
0829デフォルトの名無しさん
2013/03/14(木) 18:28:01.240830デフォルトの名無しさん
2013/03/14(木) 18:30:48.900831デフォルトの名無しさん
2013/03/14(木) 19:43:43.050832デフォルトの名無しさん
2013/03/14(木) 19:45:01.820833デフォルトの名無しさん
2013/03/14(木) 20:30:50.22あいつらはお行儀が悪すぎるのでむしろ日本の恥
0834デフォルトの名無しさん
2013/03/14(木) 21:50:05.250835デフォルトの名無しさん
2013/03/14(木) 22:32:17.010836デフォルトの名無しさん
2013/03/14(木) 22:34:42.15最初は上手く演出してたのに
最近は二言目には「腹を斬れ」と叫ぶようになって
支持者激減中
おそらく右翼を陥れようとする在日が沢山混ざってきてる
0837デフォルトの名無しさん
2013/03/14(木) 22:56:45.590838デフォルトの名無しさん
2013/03/14(木) 22:59:33.48頭、ほんとに大丈夫？
0839デフォルトの名無しさん
2013/03/14(木) 23:01:00.130840デフォルトの名無しさん
2013/03/14(木) 23:01:55.97死ねゴミクズw
0841デフォルトの名無しさん
2013/03/15(金) 01:20:50.77スレ違いというか板違いだろ。
在日のこと話すにしろ、せめてデータ構造とアルゴリズムに関連付けて
話してくれ
0842デフォルトの名無しさん
2013/03/15(金) 01:34:41.76自治厨ウゼぇんだよゴミがでしゃばるな
0843デフォルトの名無しさん
2013/03/15(金) 01:50:23.13反抗期の小学生みたいなこと言うな
0844デフォルトの名無しさん
2013/03/15(金) 01:54:48.70自己顕示欲を満たしたいだけのゴミ自治厨がでかい口叩くな
0845デフォルトの名無しさん
2013/03/15(金) 02:00:27.15それ本人は分かってないの？
0846デフォルトの名無しさん
2013/03/15(金) 02:02:21.94この病気の名前はなーんだ？
0847デフォルトの名無しさん
2013/03/15(金) 02:04:29.01IDのない匿名掲示板で「自己顕示欲」を持ち出すのは無理があるんじゃないっすか？
0848デフォルトの名無しさん
2013/03/15(金) 02:34:30.32自己顕示欲を満たすのに複数回書き込む必要あんの？
馬鹿かお前
0849デフォルトの名無しさん
2013/03/15(金) 03:59:23.920850デフォルトの名無しさん
2013/03/15(金) 11:46:08.970851デフォルトの名無しさん
2013/03/15(金) 11:51:59.71悩んでいるのは
①火力nで、プレイヤーと壁までの距離がnより小さかった場合、描画される火花はnより小さくなるがそれをどのように書くべきか
②火花は4方向に伸びていくがどのように書くべきか
③引火する処理はどのように書けばいいか
あたりのことです
0852デフォルトの名無しさん
2013/03/15(金) 12:04:34.29お前普通の2D描画レベルで躓いてるだろ
0853デフォルトの名無しさん
2013/03/15(金) 12:18:09.660854デフォルトの名無しさん
2013/03/15(金) 12:19:21.350855デフォルトの名無しさん
2013/03/15(金) 12:20:26.570856デフォルトの名無しさん
2013/03/15(金) 12:20:26.820857デフォルトの名無しさん
2013/03/15(金) 12:24:01.760858デフォルトの名無しさん
2013/03/15(金) 12:26:42.630859デフォルトの名無しさん
2013/03/15(金) 12:28:18.580860デフォルトの名無しさん
2013/03/15(金) 12:29:30.14ボンバーマンが作りたいのですが、爆弾のアルゴリズムが初心者のわてには難しすぎるのです
引火も考えないといけないし爆発リミットも考えないといけない
特に、過去に置いた爆弾の爆発が後から置いた爆弾に影響するところが難しく感じます
0861デフォルトの名無しさん
2013/03/15(金) 12:33:25.880862デフォルトの名無しさん
2013/03/15(金) 12:38:28.42爆弾をスタックに詰んで全爆弾の判定すれば済む話じゃん。
お前アルゴリズム言いたいだけでコード全く書いてないだろ。
0863デフォルトの名無しさん
2013/03/15(金) 12:39:41.83クラス 爆炎の先端｛
変数：現在位置、方向、残り走行距離；
フレームごとの処理｛
現在位置に不動爆炎を設置；
方向を用いて現在位置更新；
爆弾やプレイヤーなど何かに重なった時の処理；
残り走行距離を減らす；
残り走行距離がなくなったら不動爆炎先端タイプに変化；
｝
｝
クラス 不動爆炎｛
変数：現在位置、残り時間、絵のタイプ；
フレームごとの処理｛
残り時間を減らす；
絵を変化させる；
残り時間がなくなったら消滅；
＃ 衝突判定はこのクラスではなく相手のクラスで行ったほうがよさげ；
｝
｝
クラス 爆弾｛
変数：いろいろ；
爆発したら｛
爆炎の先端を上下左右の４つ作る；
｝
｝
なんて、こんないい加減な設計で上手く行ったら苦労はせんわな
0864デフォルトの名無しさん
2013/03/15(金) 12:47:30.900865デフォルトの名無しさん
2013/03/15(金) 12:50:48.740866デフォルトの名無しさん
2013/03/15(金) 12:52:01.66それは、アルゴリズムよりも、つまり計算手順（計算手続き）よりも
もう少し抽象度の高いゲームプログラムのレベルで躓いている感じがします。
「ゲームプログラムなら俺に聞け」のスレで質問されてはどうでしょうか。
あちらで質問して方針を定め、その方針を計算手順に落とし込む段階で躓いたら、
まちこちらで質問されるのが良いと思います。
あと、質問からあなたが作ろうとしているゲームの仕様があまり想像できないのですが、
再度質問される際は、仕様をはっきりと明記してくださいね。
例えばボンバーマンというゲームから私が想像するに、火力と関係があるのは、
プレイヤーと壁までの距離ではなく、置かれた爆弾と壁までの距離ではないかと思います。
爆弾を置いてから爆発するまでの間もプレイヤーは動きますから（でなきゃ死ぬ）。
0867デフォルトの名無しさん
2013/03/15(金) 12:54:18.150868デフォルトの名無しさん
2013/03/15(金) 13:01:45.640869デフォルトの名無しさん
2013/03/15(金) 13:21:23.750870デフォルトの名無しさん
2013/03/15(金) 13:26:21.40セルオートマトン的な発想でよくね
0871デフォルトの名無しさん
2013/03/15(金) 13:28:04.140872851
2013/03/15(金) 13:30:38.25http://www.dotup.org/uploda/www.dotup.org4040527.zip.html
bombermanjava.classがメインクラスです
十字キーで操作、Fキーで爆弾設置、Eキーで情報表示、ESCキーで終了です
ここまでは作ってみたのですがこの設計だとちょっと無理な気がしてきて１から作り直そうと思ってます
一応自分で考えてみてはいるのですが頭が足りず上手くいかないので質問しました
アドバイスください
0873デフォルトの名無しさん
2013/03/15(金) 13:41:01.740874デフォルトの名無しさん
2013/03/15(金) 13:43:03.44謝罪と賠償を要求する！
0875デフォルトの名無しさん
2013/03/15(金) 13:46:58.04こんなものもオブジェクト指向でしか書けないジャバザハットが参上ｗ
0876851
2013/03/15(金) 13:46:59.14＞残り走行距離を減らす；
「残り走行距離を減らす」というのはどういうことですか？
もしかして、時間測って爆発させるのではないってこと？
0877851
2013/03/15(金) 13:53:24.56Javaしかやったことないプログラミング初心者＆オブジェクト指向が何か知らないというレベルなので。。。
色んなサイト見ながらとにかく動くことを目指して作ったのでハチャメチャだと思います・・・
0878デフォルトの名無しさん
2013/03/15(金) 13:54:12.260879デフォルトの名無しさん
2013/03/15(金) 13:55:57.80うん？もしかして爆弾と爆炎(爆風や火花といったほうがよかったか？)を勘違いされているのでは？
0880デフォルトの名無しさん
2013/03/15(金) 14:07:50.310881デフォルトの名無しさん
2013/03/15(金) 14:20:55.780882デフォルトの名無しさん
2013/03/15(金) 14:26:04.760883デフォルトの名無しさん
2013/03/15(金) 14:36:02.480884デフォルトの名無しさん
2013/03/15(金) 14:54:58.34> セルオートマトン的な発想でよくね
もしかしてボンバーマンって、
チューリング完全だったりするのかな？
0885デフォルトの名無しさん
2013/03/15(金) 15:07:25.91日本語でどうぞ
棚上げの意味を知らないとかマジでチョン？
0886デフォルトの名無しさん
2013/03/15(金) 15:38:03.53またチョン病が発症かｗ
0887デフォルトの名無しさん
2013/03/15(金) 17:02:09.280888デフォルトの名無しさん
2013/03/15(金) 17:02:55.800889デフォルトの名無しさん
2013/03/15(金) 19:05:23.250890デフォルトの名無しさん
2013/03/15(金) 19:14:13.960891デフォルトの名無しさん
2013/03/16(土) 15:40:46.74ちょっと見たけど読みにくい
コメントも全然ないし他人に読ませる気ないでしょ
未来の自分も他人だから後で困るよ
0892デフォルトの名無しさん
2013/03/16(土) 15:46:51.170893デフォルトの名無しさん
2013/03/16(土) 15:54:42.840894デフォルトの名無しさん
2013/03/16(土) 15:55:23.040895デフォルトの名無しさん
2013/03/16(土) 16:22:00.07訳分からんな
0896デフォルトの名無しさん
2013/03/16(土) 16:25:18.690897デフォルトの名無しさん
2013/03/16(土) 16:31:23.38勉強し直してくるわ
0898デフォルトの名無しさん
2013/03/16(土) 16:42:58.14Githubに登録しようず
そしたら見てやんよ
Java使ったことないけど
0899デフォルトの名無しさん
2013/03/17(日) 01:31:13.20もうこのスレ終了してるから他行ったほうがいいよ
0900デフォルトの名無しさん
2013/03/17(日) 03:50:46.96勘違いすんじゃねえぞ
0901デフォルトの名無しさん
2013/03/17(日) 06:57:28.84うるせえ死ねキチガイw
0902デフォルトの名無しさん
2013/03/17(日) 10:59:19.58自分で考えろやゴミ
0903デフォルトの名無しさん
2013/03/17(日) 13:58:07.67死ねゴミクズw
0904デフォルトの名無しさん
2013/03/17(日) 14:23:52.27お前がゴミゴミンｗｗｗ
0905デフォルトの名無しさん
2013/03/17(日) 15:05:09.860906デフォルトの名無しさん
2013/03/17(日) 15:06:43.280908デフォルトの名無しさん
2013/03/18(月) 07:35:36.62スレタイ通りに話するバカは死ねw
0909デフォルトの名無しさん
2013/03/20(水) 09:45:00.720910デフォルトの名無しさん
2013/03/21(木) 06:38:01.51このページに
http://imoz.jp/algorithms/imos_method.html
＞記録には O(C) が，シミュレートには O(T) がかかるので，全体としての計算量は O(C+T) となります
と書いてありますが、ループを並べる場合ってO(max(C, T))ではなくてO(C+T)のように足し算してもいいんでしょうか？
0911デフォルトの名無しさん
2013/03/21(木) 06:41:57.780912910
2013/03/21(木) 07:12:56.700913デフォルトの名無しさん
2013/03/21(木) 15:53:28.370914デフォルトの名無しさん
2013/03/21(木) 18:03:50.12ダウト
O(定数+定数)=O(定数)
0915デフォルトの名無しさん
2013/03/21(木) 18:09:22.170916デフォルトの名無しさん
2013/03/21(木) 18:33:19.53http://toro.2ch.net/test/read.cgi/tech/1363854937/
0917デフォルトの名無しさん
2013/03/21(木) 19:35:14.380918デフォルトの名無しさん
2013/03/21(木) 20:02:39.940919デフォルトの名無しさん
2013/03/21(木) 20:59:34.150920デフォルトの名無しさん
2013/03/21(木) 21:19:03.770921デフォルトの名無しさん
2013/03/21(木) 21:21:27.040922デフォルトの名無しさん
2013/03/21(木) 21:24:14.500923デフォルトの名無しさん
2013/03/21(木) 21:27:04.000924デフォルトの名無しさん
2013/03/21(木) 22:20:47.27==> [多変数の場合]
0925デフォルトの名無しさん
2013/03/21(木) 22:26:46.930926デフォルトの名無しさん
2013/03/21(木) 22:49:12.83しかしじゃねーよ
O記法勉強し直せ
0927デフォルトの名無しさん
2013/03/21(木) 22:54:06.070928デフォルトの名無しさん
2013/03/21(木) 23:55:33.93それは1つにはまとめられないよ
0929デフォルトの名無しさん
2013/03/22(金) 05:29:51.690930デフォルトの名無しさん
2013/03/22(金) 07:28:48.49MとNのどちらが支配的になるかがMとNの大きさによるのであれば
O(M+N)と書くべき
0931デフォルトの名無しさん
2013/03/22(金) 07:54:43.830932デフォルトの名無しさん
2013/03/22(金) 08:46:26.65グラフ探索で頂点の数がM、辺の数がNの時に探索のオーダーをO(M+N)と表すのが有名な例。
0933デフォルトの名無しさん
2013/03/22(金) 09:20:04.900934デフォルトの名無しさん
2013/03/22(金) 09:34:07.59MとNが常に同じ次元なら別々に書く意味はそれ程ないと思うけど、別のものを使えるなら、
分けて書かないと意味が違ってくるような気がする。
0935デフォルトの名無しさん
2013/03/22(金) 09:40:59.02O( m + log(n) → O( m )
0936デフォルトの名無しさん
2013/03/22(金) 10:04:15.820937デフォルトの名無しさん
2013/03/22(金) 10:14:13.87できるよ。例えば
http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
0938デフォルトの名無しさん
2013/03/22(金) 10:18:27.830939デフォルトの名無しさん
2013/03/22(金) 11:33:32.610940デフォルトの名無しさん
2013/03/22(金) 11:38:08.850941デフォルトの名無しさん
2013/03/22(金) 11:39:19.960942デフォルトの名無しさん
2013/03/22(金) 12:12:16.630943デフォルトの名無しさん
2013/03/23(土) 13:47:16.600944デフォルトの名無しさん
2013/03/24(日) 06:32:32.230945デフォルトの名無しさん
2013/03/24(日) 17:37:20.350946デフォルトの名無しさん
2013/03/24(日) 19:41:14.56じゃあ死ねゴミラッシュw
0947デフォルトの名無しさん
2013/03/24(日) 19:48:44.930948デフォルトの名無しさん
2013/03/25(月) 05:28:50.79そんなお前が黙ラッシュw
死んじまえ糞ゴミw
0949デフォルトの名無しさん
2013/03/26(火) 17:05:31.310950デフォルトの名無しさん
2013/03/26(火) 17:08:42.130951デフォルトの名無しさん
2013/03/26(火) 17:48:27.34ム板の一般的なスレッドじゃん
0952デフォルトの名無しさん
2013/03/27(水) 10:47:47.92どうやってるかわかる奴いる？
あれってDBに問い合わせてあの応答速度なんかね
むかし予測検索と似たようなことやらされてクソミソだったからふと気になった
0953デフォルトの名無しさん
2013/03/27(水) 12:51:00.480954デフォルトの名無しさん
2013/03/27(水) 12:55:12.78日本がおかしくなるんだろーが！！！！！！！！
0955デフォルトの名無しさん
2013/03/27(水) 13:23:48.850956デフォルトの名無しさん
2013/03/27(水) 13:42:07.720957デフォルトの名無しさん
2013/03/27(水) 13:51:53.850958デフォルトの名無しさん
2013/03/27(水) 19:04:25.32Googleを支える技術
http://www.amazon.co.jp/dp/4774134325/
に載ってるかも。
あるいは、きっと参考論文リストが載ってるだろうから、
そこから辿るとか。
0959デフォルトの名無しさん
2013/03/27(水) 19:14:17.320960デフォルトの名無しさん
2013/03/27(水) 19:36:47.24「Google を支える技術」持ってるけど載ってないな。
http://stackoverflow.com/questions/3670831/how-does-google-instant-work
を見ながら自分でも Firebug 実行してみたけど、キーワードを1文字入力するごとにクエリーして、たとえば "を" と入れると
window.google.ac.h(["を",[["ヲタみん",0,[4]],["ヲタル",0,[4]],["ヲタケン",0,[4]],["ヲタみん 顔",0,[4]],["ヲタク",0,[4]],["wowow",0,[4]]..
みたいなのが返ってくるね。
Google にログインしても、してなくても、結果が同じだから、毎回DBにアクセスするんじゃなくて、候補の入ったオブジェクトをキャッシュしておいて毎回それを返しているんだと思う。
0961デフォルトの名無しさん
2013/03/27(水) 19:38:14.120962デフォルトの名無しさん
2013/03/27(水) 19:39:02.49暇があったとしてもとっくに他のコミュニティに移動してる
こんな匿名の叩き煽りが日常茶飯事で自分にメリットが薄いようなところは
最高の頭脳でなくともまともな人間でもさっさと去るよ
他にコミュニティがない10年前なら最高の頭脳もいたかも知れないが、
いつの間にかいなくなって今ではその幻想だけが残ってる
最高の頭脳持ってる奴は他のコミュニティに行っても入っていけるから困らなかっただろう
そしてそういったコミュニティで相手にされない奴が集まってるのが2ch
0963デフォルトの名無しさん
2013/03/28(木) 06:59:04.64最高だよ！
それまではバカ共が知識ぶって騒ぐだけのクソスレw
0964デフォルトの名無しさん
2013/03/28(木) 13:53:33.30そっちじゃなくて、たぶん
『日本語入力を支える技術』の方だと思う
ローマ字やひらがなの入力から漢字の候補をサジェストしたりするから
多分ほとんど同じ技術を使ってる
0965デフォルトの名無しさん
2013/03/28(木) 14:26:59.91バカ共が知識ぶって騒ぐだけ
0966デフォルトの名無しさん
2013/03/28(木) 15:04:25.92Googleが予めマップリデュース使ってweb上の日本語の文章200億から計算したngramのデータがあるんだよ。
これはGoogleからDVDで買える。
iPhoneにもngram.datてGoogleのデータ入っててこれに問合せてるだけ。
予め膨大な単語毎にngramを計算済みだから速い。
俺iPhoneの日本語入力ハッキングするスレに
iPhone3G発売当初に常駐しとってiPhoneがSONYの増井の入力からGoogle工藤拓のmecabとngram.datに変更したの発見したんだわ。
最初Googleのデータ使ってるぞ！とかレスしたら嘘つき扱いされたんだけど、
工藤拓自ら講演会とかブログで宣伝するようになった。
ただ工藤拓がAppleにブチ切れて今は宣伝辞めてしまった。
iOS6もこないだJBしてみたら相変わらずmecabとngram.dat使っとるわ。
0967デフォルトの名無しさん
2013/03/28(木) 16:03:37.69kwsk
0968デフォルトの名無しさん
2013/03/28(木) 16:05:14.38ggrks
http://www.chasen.org/~taku/blog/
0969デフォルトの名無しさん
2013/03/28(木) 17:24:19.29エッジを検索語と出現頻度にしたトライ木に見えるけどなあ
本当にn-gram？
0970デフォルトの名無しさん
2013/03/28(木) 17:47:26.070971デフォルトの名無しさん
2013/03/28(木) 23:46:20.340972デフォルトの名無しさん
2013/03/29(金) 07:04:01.92うるせえ死ねゴミクズw
0973デフォルトの名無しさん
2013/03/29(金) 10:57:13.99ゴミは黙ってろｗｗｗｗｗ
0974デフォルトの名無しさん
2013/03/29(金) 16:51:21.82ゴミはお前ださっさと死ねw
0975デフォルトの名無しさん
2013/03/29(金) 16:54:22.180976デフォルトの名無しさん
2013/03/29(金) 20:19:10.18このレベルで規制してたらほとんどのスレ、つーか板ごと機能しなくなる
0978デフォルトの名無しさん
2013/03/30(土) 09:07:06.40まあ、2chも終わりということだな。
0979デフォルトの名無しさん
2013/03/30(土) 09:45:28.902chはもう死んでいる
0980デフォルトの名無しさん
2013/03/30(土) 11:29:16.65どっかの頭イカれた学生かな
0981デフォルトの名無しさん
2013/03/30(土) 11:45:47.960982デフォルトの名無しさん
2013/03/30(土) 11:54:35.130983デフォルトの名無しさん
2013/03/30(土) 12:08:33.01頭イカれた学生のくせにスレを素晴らしくしてる人たちをキチガイとか言ってんじゃねえよw
死ねゴミクズw
0984デフォルトの名無しさん
2013/03/30(土) 12:15:10.410985デフォルトの名無しさん
2013/03/30(土) 12:51:38.980986デフォルトの名無しさん
2013/03/30(土) 14:53:55.490987デフォルトの名無しさん
2013/03/30(土) 14:59:44.670988デフォルトの名無しさん
2013/03/30(土) 21:36:38.05進研模試の偏差値でいうと２ちゃんねるのニュース速報がおよそ45、民放地上波の報道ステーションが約40、
ニュース速報＋は35程度の読者を想定しています。
0989デフォルトの名無しさん
2013/03/30(土) 21:45:02.030990デフォルトの名無しさん
2013/03/30(土) 23:05:30.99それに似た話を見たことがあるな。
NHK地上波は、高卒50歳の主婦
民放地上波は、小学3年生
が視聴者だと仮定して番組作るって。
大卒はNHK-BSプレミアムを観ればいいとか。
0991デフォルトの名無しさん
2013/03/31(日) 03:20:47.870992デフォルトの名無しさん
2013/03/31(日) 03:23:29.940993デフォルトの名無しさん
2013/03/31(日) 03:24:29.750994デフォルトの名無しさん
2013/03/31(日) 03:44:35.47学生に見えるだろ？ところがこいつ結構歳いってるぽいんだよ
0995デフォルトの名無しさん
2013/03/31(日) 04:21:41.840996デフォルトの名無しさん
2013/03/31(日) 04:23:33.66データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
http://toro.2ch.net/test/read.cgi/tech/1362301811/
0997デフォルトの名無しさん
2013/03/31(日) 06:56:19.60そして死ねゴミクズw
次スレも素晴らしくなるだろうw
0998デフォルトの名無しさん
2013/03/31(日) 09:08:34.030999デフォルトの名無しさん
2013/03/31(日) 09:35:01.301000デフォルトの名無しさん
2013/03/31(日) 09:36:27.811001１００１
Over 1000Threadもう書けないので、新しいスレッドを立ててくださいです。。。
レス数が1000を超えています。これ以上書き込みはできません。