くだらないアルゴリズムを考えるスレ

**デフォルトの名無しさん** · 2009/06/19(金) 23:03:59

居眠りをチェックするアルゴリズム

キーボードからの入力値が急に"ddddddddddddddddddddddd"とかになったら居眠り

**デフォルトの名無しさん** · 2009/06/19(金) 23:05:56

アルゴリズム定義に「とか」ってアリなの?

**デフォルトの名無しさん** · 2009/06/19(金) 23:14:21

アイちゃんも居眠りするのか？

**デフォルトの名無しさん** · 2009/06/19(金) 23:39:53

>>1
すげーつまんね

**デフォルトの名無しさん** · 2009/06/20(土) 00:04:31

>>1=>>4

**デフォルトの名無しさん** · 2009/06/20(土) 00:06:31

wwwwwwwwwwwwwwwwwwwwwwwwww

ﾜﾛ

**デフォルトの名無しさん** · 2009/06/20(土) 00:30:39

ピタゴラ装置なんか「くだらないアルゴリズム」って言えるんじゃないかねえ

**デフォルトの名無しさん** · 2009/06/20(土) 00:32:46

あれだけ人気が有る番組をくだらないとは何事だ。

**デフォルトの名無しさん** · 2009/06/20(土) 02:36:51

kakikomi.txtに「営業」という単語が５％以上
あらわれるようになったら、ウツ病の兆候

**デフォルトの名無しさん** · 2009/06/20(土) 04:48:04

kakikomi.txtなんて恐ろしいもの残さないわ

**デフォルトの名無しさん** · 2009/06/20(土) 06:57:36

>>7
ピタゴラは結果なんてどーでもよくて、途中経過を楽しむものだけど
プログラムは途中経過見えなくて結果がすべてだろ

**デフォルトの名無しさん** · 2009/06/20(土) 09:19:14

どんな下らんネタでも議論できるアルゴリズム

**デフォルトの名無しさん** · 2009/06/20(土) 12:32:48

このスレは伸びる

**デフォルトの名無しさん** · 2009/06/20(土) 17:17:52

ちら見したおっぱいが本物か偽物かを見分けるアルゴリズム

**デフォルトの名無しさん** · 2009/06/20(土) 17:30:18

本物か偽者かは、シリコン入りは偽者段だよな?
ちら身を見分けるのは、ほぼ不可能に近い。
見分けられたら、それは東のエデン並みのプログラム。

**デフォルトの名無しさん** · 2009/06/20(土) 18:43:34

「1+1=」と入力すると「田」と返ってくるようなアルゴリズム

**デフォルトの名無しさん** · 2009/06/20(土) 18:50:39

スレタイから糞スレか否かを判定するアルゴリズム

**デフォルトの名無しさん** · 2009/06/20(土) 18:57:35

特定のワードをリストしてそれと比較するだけ、次の方どうぞ。

**デフォルトの名無しさん** · 2009/06/20(土) 23:42:43

マウスのカーソルがちんこになる
激しく動くと勃起する
ずっと激しく動かしてると射精して数分間キーボードも含めて操作不能になる

**デフォルトの名無しさん** · 2009/06/20(土) 23:51:52

>>19
機能≠アルゴリズム

**デフォルトの名無しさん** · 2009/06/20(土) 23:59:55

>>1 も機能だろ

**デフォルトの名無しさん** · 2009/06/21(日) 00:28:30

このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所

**デフォルトの名無しさん** · 2009/06/21(日) 00:39:58

>>21
だから？

**デフォルトの名無しさん** · 2009/06/21(日) 02:01:23

アイちゃんはなぜこの板を選んだの？

**デフォルトの名無しさん** · 2009/06/21(日) 02:25:00

アイの関係者はそんな質問はしない、さてはキサマもぐりだな

**デフォルトの名無しさん** · 2009/06/21(日) 13:36:27

ドラクエなどの２ＤＲＰＧで、物陰に入ると、物陰に隠れているものがクルクル少しずつ現れるアルゴリズム

**デフォルトの名無しさん** · 2009/06/21(日) 14:02:41

【処女/非処女を判定するアルゴリズム】
座っていて手から何か物を落としそうになったとき、
股を閉じて膝で受け止めたら処女、
股を開いてスカートで受け止めたら非処女。
（ロシア？だかどこかのジョークより）

**デフォルトの名無しさん** · 2009/06/21(日) 17:06:28

蛆虫が動き回るアルゴリズム

**デフォルトの名無しさん** · 2009/06/21(日) 18:07:56

　　　　　　　＿＿＿_　　　
　　　　　　／＼　　／＼　ｷﾘｯ
.　　　　　／　（ー）　（ー）＼　　　　　　
　　　　／　　 ⌒（__人__）⌒ ＼　　　　>>27 お前天才だな！一生表に出てこなくていいぞ
　　　　|　　　　　|r┬-|　　　　| 　　　　
　　　　＼　　　　 `ー'´　　／　　　　　
　　　　ノ　　　　　　　　　　　＼
　／´　　　　　　　　　　　　　　ヽ　　　　　　　
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､. 　　
　　ヽ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

**デフォルトの名無しさん** · 2009/06/22(月) 19:44:00

ここまで面白いレス無し

**デフォルトの名無しさん** · 2009/10/25(日) 12:14:20

このスレ、最大公約数を求めるために一々素因数分解するとか、
非効率的なアルゴリズムを挙げればいいのだろうか。
じゃなくて、やっぱオチが必要？

**デフォルトの名無しさん** · 2009/10/25(日) 14:04:26

ここまで面白いレス無し

**デフォルトの名無しさん** · 2009/10/26(月) 00:43:06

面白かったらスレ違いだろ。
くだらなくなくちゃいけないんだから。

**デフォルトの名無しさん** · 2009/10/26(月) 10:25:11

肉まんあんまん判定問題

うえに赤い点が付いていたらあんまん

**デフォルトの名無しさん** · 2009/10/28(水) 11:35:55

年齢詐称アルゴリズム

年齢を10進数で取得後に16進数へ変換を行い、一桁ごとに10進数文字列へ変換し連結する。
末尾にA-Fが付く場合は思いっきり老けるので注意(30歳だと114歳に！)。

32歳なら20歳になりますな。

**デフォルトの名無しさん** · 2009/10/28(水) 13:04:30

ちぢれ毛判定問題

毛先が切ったように角張っていれば毛髪、毛先が細くなっていれば陰毛

**デフォルトの名無しさん** · 2009/11/17(火) 16:55:42

>>36
"くだらないアルゴリズム"と"生きてる価値の無いくだらない考えをする人間"
は違うものだぞ？

**デフォルトの名無しさん** · 2009/12/09(水) 00:22:03

パンツを伝書鳩で飛ばすアルゴリズム(元ネタ:JOKE RFC)

**デフォルトの名無しさん** · 2010/10/25(月) 19:27:17

確かに未だに厳密な定義が成されていない言葉ではあるけれど、それにしてもお前ら酷すぎる

**デフォルトの名無しさん** · 2010/11/22(月) 19:18:39

age

**デフォルトの名無しさん** · 2010/11/22(月) 20:49:30

計算幾何学版イグノーベル賞みたいなのを期待してスレを開いたが・・・

ユーモアの欠片もないな

**デフォルトの名無しさん** · 2010/11/22(月) 20:53:31

計算機科学だった orz

**デフォルトの名無しさん** · 2010/11/23(火) 12:32:39

プログラマのいうユーモアって
だいたい人格捻れてるだけだからな

**デフォルトの名無しさん** · 2010/11/23(火) 12:41:09

お昼やーっすみはウキウキデバッギン！

バグっていいとも

**デフォルトの名無しさん** · 2010/11/23(火) 13:33:57

よくねーだろ

**デフォルトの名無しさん** · 2011/08/26(金) 15:58:32.55

台詞が"^あっ、.*ww$"と常にマッチするならば引きこもり暦あり

**デフォルトの名無しさん** · 2011/09/08(木) 19:54:24.11

[ジャンク屋]おやじ: どのあるごりどぅーむをかいますか？

1. 明日のヒゲの伸び具合を予測する
2. ハリセン突っ込みの瞬間最大風速
3. 空腹のあの音を心の叫びに変える
4. 今日の電車の不快指数と精神的苦痛と謝罪と(ry
5. 空から社長のズラとたらいと冷蔵庫が降ってくる確率
6. おやじをふかふかもふもふする

> 6.
ぎゃー(ry
GAME OVER

**デフォルトの名無しさん** · 2012/01/20(金) 00:00:49.89

圧縮アルゴリズムで、元ファイルが0バイトでなければ必ず小さく圧縮できる方法見つけた！

**デフォルトの名無しさん** · 2012/01/20(金) 00:04:46.56

n種類のデータを識別するのにはn種類以上の識別符が必要になるから
全てのファイルを小さくする圧縮アルゴリズムは無いなんて言われるけど、あれが間違いだと気づいた

**デフォルトの名無しさん** · 2012/01/20(金) 00:07:37.78

ファイルの中身が小さくならないのなら、中身の情報をファイル名に待避させれば良いよね

**デフォルトの名無しさん** · 2012/01/20(金) 00:23:23.57

データの0を「う」
データの1を「わ」
にそれぞれ変換して、ファイル名の頭に付け足すと圧縮できる

例
0100 1011 "test.txt"
↓
1011 "うわうう―test.txt.ans"

１バイトのファイルが０．５バイトに圧縮された

**デフォルトの名無しさん** · 2012/01/21(土) 13:53:23.28

【プログラミング部】 PHPが100倍速で動くようになったぞー
http://awabi.2ch.net/test/read.cgi/poverty/1327050821/

**デフォルトの名無しさん** · 2012/02/13(月) 22:58:20.14

>>51
OSの仕様に左右される恐ろしいアルゴリズムだな。

**デフォルトの名無しさん** · 2012/02/14(火) 07:06:57.70

あるアプリケーションにクリックとダブルクリックとで実行される機能があって、
両方に機能が割り当てられている場合には
最初のクリックでシステムのダブルクリック間隔の値だけタイマーで待って
ダブルクリックが来なかったらクリックの方を実行し、
ダブルクリックが来たらクリックの方はキャンセルしてダブルクリックの方を実行するなんて
糞なアルゴリズム以外にクリックとダブルクリックを判定する方法を教えろください

**デフォルトの名無しさん** · 2012/02/14(火) 07:15:14.80

>>54
アプリケーションAとBを作成して、共通仕様としてターゲットアプリケーションのマウスクリックをフックする。
で、Aをアクティブにしたら、クリックイベントを送信して、Bをアクティブしたらダブルクリックを送信する。

っていうのはドウだ！

**デフォルトの名無しさん** · 2012/02/14(火) 09:03:47.67

まずマウスをクリックしたら「クリックですか? それともダブルクリックしますか?」と
ユーザーに尋ねるダイアログを出せばよい

**デフォルトの名無しさん** · 2012/02/14(火) 13:43:05.92

ＳＥＸＭＬを解析するにはＳＥＸパーサーを用いるとよい。

**デフォルトの名無しさん** · 2012/02/14(火) 21:11:01.72

>>56
そして、そのダイアログをクリックするとまた同じのが出るという無限ループww

**デフォルトの名無しさん** · 2012/02/14(火) 23:42:57.99

いいこと思いついた！マウスのボタン増やそうぜ！

**デフォルトの名無しさん** · 2012/02/14(火) 23:45:12.04

256ボタンマウスだったらFPSも捗るよな！！

**デフォルトの名無しさん** · 2012/02/15(水) 14:29:12.09

フルキーボード型マウスってもうあるよ

**デフォルトの名無しさん** · 2012/02/23(木) 04:55:49.05

・３つの箱を置けるスペースがある
・箱は高さが１ｍ

Ｎ個の箱を置くと高さはＨｍ？
もろちん、４つ目の箱から上に順に積みあげるので、７個なら３ｍ
Ｈ＝ｆ（Ｎ）のロジックを１行で。。。

**デフォルトの名無しさん** · 2012/02/23(木) 05:27:27.86

int H(N){ return ( N + 2 ) / 3; }

**デフォルトの名無しさん** · 2012/02/23(木) 06:10:31.72

そうだ２足すんだ
(N + 2) \ 3

**デフォルトの名無しさん** · 2012/03/05(月) 11:21:46.96

スクリーン矩形とウィンドウ矩形、マウス位置が与えられるとき、

スクリーン矩形内でマウス位置を含まず、元のサイズ以下で最大のウィンドウ矩形を求めよ。
ただしウィンドウ矩形は縦横比を保存するものとする。

**デフォルトの名無しさん** · 2012/03/05(月) 11:23:05.46

普通のアルゴリズムを語るスレがないな

**デフォルトの名無しさん** · 2012/03/05(月) 14:51:24.43

　　　　　　　　＿＿＿_
　　　　　　　／_ノ　ヽ､_＼
　ﾐ　ﾐ　ﾐ　　oﾟ(（●）) (（●）)ﾟo　　　　　　ﾐ　ﾐ　ﾐ
/⌒)⌒)⌒. ::::::⌒（__人__）⌒:::＼　　　/⌒)⌒)⌒)
|　/　/　/　　　　　|r┬-|　　　　|　(⌒)/　/ / /／　　だっておｗｗｗｗｗｗｗ
|　:::::::::::(⌒)　　　　|　|　 |　　／　ゝ　　:::::::::::/
|　　　　　ノ　　　　|　|　 |　　＼　　/　　）　　/
ヽ　　　　/　　　　　`ー'´ 　　　ヽ /　　　　／　　　　　バ
　|　　　　|　　 l||l　从人 l||l 　　　　 l||l 从人 l||l　　バ　　　ン
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､　　　　ン
　　ヽ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))

**デフォルトの名無しさん** · 2012/03/05(月) 14:59:26.23

なければ立てる

**デフォルトの名無しさん** · 2012/03/06(火) 21:43:12.72

急にボタンがきかなくなる現象ってなんだろう。
たくさんボタンがあって、ムービークリップもあって
きかなくなる。
マウスはヒドゥンにして、ムービークリップオブジェクトを
カスタムマウスよろしくポインタをフォローミーさせとる
なんかシンボルを作り直すと直ったりするんだけど
本当に意味不明だよ。アクションスクリプトを何度もみかえしてみても
全然変じゃないしコンパイルも通る。へんな出力もされない。
ステージによみこむときのジェイペグやジフファイルの
ファイル名が全角だったりするとバグるのだろうか？

この現象と対処方法、解決方法を上手く説明できる人おる?

**デフォルトの名無しさん** · 2012/03/12(月) 20:54:19.32

>>69
キーが押されっぱなしになってるのと同じ。

2012/04/07(土) 19:57:12.17

ライブラリ不要で1,2行のロジックで出来る文字列の暗号化と復号で
なんかいいの無い？

2012/04/07(土) 20:25:52.44

シザー暗号とか足し算引き算とかXorとか。くみあわせるとか。

**デフォルトの名無しさん** · 2012/04/13(金) 21:39:36.21

ビットをシフトさせるだけとか

**デフォルトの名無しさん** · 2012/04/24(火) 11:23:52.38

IOCCCに何やってるのかわからないrot13があったような

**デフォルトの名無しさん** · 2012/06/12(火) 16:37:42.30

アルゴリズム体操はじめー

**デフォルトの名無しさん** · 2012/06/21(木) 20:47:13.20

【JASRAC】違法音楽ファイルを自動検知　プロバイダーに導入要請★２
http://uni.2ch.net/test/read.cgi/newsplus/1340276409/

どういうアルゴリズムで検知するのでしょう？

拡張子 == ".mp3" とかかな？

**デフォルトの名無しさん** · 2012/06/21(木) 21:39:56.41

先読みして、ヘッダを読んで対象ファイルだったら、
波形から音楽ファイルを類推するサービスがあるのでそこに問い合わせる。

じゃね？

**デフォルトの名無しさん** · 2012/06/22(金) 00:57:53.24

自殺プログラム
kakikomi.txtをアップロード
O(1)

**デフォルトの名無しさん** · 2012/06/22(金) 01:27:00.08

>>78
Poem.txtもなかなか強力だぞー。

**デフォルトの名無しさん** · 2012/06/26(火) 17:53:28.05

>>77
マジでそんな方式でやりそうだが、
MP3フレームヘッダを載せた偽装ファイルをバラまかれたら、
問い合わせ先に自分でDoSすることにならないか？

あと、適当に暗号化されたら、フレームヘッダ読めなくて
全然チェックされなくなりそうだな。

**デフォルトの名無しさん** · 2012/06/26(火) 20:56:24.69

>>80
くだらないアルゴリズムスレだから書くけど、
とりあえず鳴らしてみてノイジーじゃなかったら、問い合わせる。
ノイジー指数とか作ってみたりとか。

あと、未知のファイルにはどうやっても自動で対応は無理なんで、
そこはマンパワーでどうにかするしか無いと思う。

**デフォルトの名無しさん** · 2012/06/30(土) 23:48:03.70

shl eax, 1 ; shift to the left
shr eax, 1 ; shift to the right
push eax ; push down
pop eax ; pop up
and eax, 0fffh ; byte, byte, byte

**デフォルトの名無しさん** · 2012/07/04(水) 11:28:32.36

O(n) で中央値を求められる手法って無い？

**デフォルトの名無しさん** · 2012/07/04(水) 14:35:09.14

>>76
これってアップロードするファイルに俺様DMR掛けとけば回避可能だよね？

**デフォルトの名無しさん** · 2012/07/04(水) 14:43:27.93

【社会】 "出遅れた！" 日本の音楽会社、ようやく「コピー制限」撤廃へ…アップルは既に数年前に米音楽業界に働きかけ
http://uni.2ch.net/test/read.cgi/newsplus/1341371869/

大元がDRM無くなるようだが

**デフォルトの名無しさん** · 2012/07/04(水) 19:07:17.82

>>83
とりあえす、ソートして0番目とN番目の値を足して2で割ってバイナリサーチして近い値を取り出すとかどうよ。
滅茶苦茶アバウトだけど。

中央値の定義がわかってないけど・・・。Orz

**デフォルトの名無しさん** · 2012/07/04(水) 22:07:11.28

それだとソートが O(N) じゃないと

**デフォルトの名無しさん** · 2012/07/04(水) 22:30:54.70

（データは全て自然数と仮定）
全データスキャンで最大値Mを得る。→ O(n)　（最大値or上限値が既知なら不要）
長さMの整数配列を生成
もう一度、全データスキャンで各数値の出現個数をカウント。→ O(n)
整数配列の片方から、全データ数/2まで累算。→ O(n)

O(n)+O(n)+O(n) なので、O(n)
最大値によってはメモリが確実に足りないけど
後、最後の探索はO(M)かも？

**デフォルトの名無しさん** · 2012/07/04(水) 22:38:17.15

>>88
追記

考え方はバケットソートと同じ
実用的にしたい場合は基数ソートの考え方で

**デフォルトの名無しさん** · 2012/07/04(水) 23:05:21.52

O(M) って、スリープソートを思い出すな

**デフォルトの名無しさん** · 2012/07/05(木) 10:57:19.84

>>87
マージソートかクイックソートならだいじょうぶなのか？

**デフォルトの名無しさん** · 2012/07/05(木) 11:00:23.21

>>91
ダメだろ

**デフォルトの名無しさん** · 2012/07/05(木) 11:04:53.08

中央だけでいいんだよな・・・

**デフォルトの名無しさん** · 2012/07/05(木) 17:13:56.55

二分木にどんどん突っ込むソートって何ソートって言うんだっけか

**デフォルトの名無しさん** · 2012/07/05(木) 17:20:12.65

ヒープソート

**デフォルトの名無しさん** · 2012/07/05(木) 20:48:28.99

ヒープソートでうまくやったら
ちょっとは中央値求めるの早くなるんかな

**デフォルトの名無しさん** · 2012/07/09(月) 21:37:22.32

ならん

**デフォルトの名無しさん** · 2012/07/18(水) 19:17:45.82

もしかして、中央値を求めるのって、すごく難しいのか・・・？
どうやってもソートを伴ってしまうのか

**デフォルトの名無しさん** · 2012/07/18(水) 20:20:56.45

http://ja.wikipedia.org/wiki/選択アルゴリズム　　の
5 線形汎用選択アルゴリズム - "Median of Medians algorithm"を読んで感嘆した

**デフォルトの名無しさん** · 2012/07/18(水) 21:12:44.22

>>99
あれ読んだけど、なんにも意味がわからなかった

**デフォルトの名無しさん** · 2012/07/18(水) 23:03:18.44

>>98
配列を2回舐めることにはなると思うけど、ソートは必須じゃないかな。
やったほうが綺麗というのはあると思うけど。

**デフォルトの名無しさん** · 2012/07/18(水) 23:04:20.47

うげ、>>101は「ソートが必須ということは無いんじゃないかな。」と書くべきだった。。。

**デフォルトの名無しさん** · 2012/07/21(土) 16:07:49.36

測定値の平均値を出したいのですが明らかな計測ミスの値を除外するにはどうやればいいですか？

**デフォルトの名無しさん** · 2012/07/21(土) 16:34:11.47

その「明らかな」という定義が有るんだったらそれを数値化するしか無いかな。
MAX100で100超えてたら補正するか捨てるかするしか無いだろう。

フーリエとかでノイズリダクションやってみるかね？？

**デフォルトの名無しさん** · 2012/07/21(土) 16:58:16.41

説明が不十分ですみません
明らかにおかしい値というのは具体的な数字を与えることはできないので
与えられたデータから飛びぬけている値だけを平均の計算から除外したいです。
５、４、３、６、７、８、１２、１３　だった場合５．５を求めたいという感じです。

**デフォルトの名無しさん** · 2012/07/21(土) 20:13:19.74

ttp://ideone.com/WoAbj
でっち上げてみた。
こういうコードは書いたことがないから楽しかった。
アルゴリズムがなんていう名前かは知らない。

コードのコピペ禁止な！
アルゴリズムはご自由に！

**103** · 2012/07/21(土) 20:19:41.75

>>106
ありがとうございます
とりあえず時間がないのでこのまま使わせていただきます

**デフォルトの名無しさん** · 2012/07/21(土) 20:26:03.08

ぶ！や～～～め～～～て～～～。
責任はとれんからな。

このスレの趣旨わかってるよね・・・。

**デフォルトの名無しさん** · 2012/07/22(日) 13:14:13.62

無断で使われたときのためにわずかにバグを入れておいた

**106** · 2012/07/22(日) 14:26:29.84

改変推奨だから、アルゴリズムはご自由に！って書いたんだけど、そのまま使われるとは思ってなかった。
ここってホラ吹くすれだよなぁ・・・。Orz

**デフォルトの名無しさん** · 2012/07/22(日) 14:52:37.27

>>102
未だにわからん
不真面目に中央値を求めるならソート不要ってことかね

**デフォルトの名無しさん** · 2012/07/22(日) 14:58:05.26

>>111
計算量的に、ソートするとそれなりにかかるわけなんだけど、
最大値と最小値をまず求めて、足して2で割った値に近い値をもう一回舐めて確認するのだったら、
2n回で済むので、ソートは必須じゃないと思う。

**デフォルトの名無しさん** · 2012/07/22(日) 15:00:01.70

と、思ったら、元々のオーダがN以内だから間違ってる気がする。すまない。

**デフォルトの名無しさん** · 2012/07/22(日) 15:41:53.94

これで、O(2N)くらいかね？？
ttp://ideone.com/yn92c

こういうのを考えてたので、>>111にはごめんなさい！！

**デフォルトの名無しさん** · 2012/07/22(日) 17:46:29.25

ゴメンじゃすまないよね
とりあえずそこで四つん這いになってもらおうか

**デフォルトの名無しさん** · 2012/07/22(日) 18:43:08.35

>>115
ゴメンだお。スマナイお。Orz
エビオスマズイお。ムシャムシャ。

**デフォルトの名無しさん** · 2012/08/31(金) 11:35:59.59

このスレってこういうの投下するところ？

//目的：常に一定数だけ要素を格納して古いものは消していくVector的な何か
template<typename T,int size>
class Tokoroten
{
public:
Tokoroten():_head(0){}
void push_back(const T& sorce){//要素を一つ詰め込みます
if(_head) --_head;
else _head=size-1;
_data[_head]=sorce;
}
T& at(sise_t no){ //要素に入れられた順にアクセスします
if(no>=size) return T();
return _data[(no+_head)%size];
}
size_t Size(){return size;}
private:
T _data[size];
size_t _head;
};

**デフォルトの名無しさん** · 2012/10/24(水) 12:09:48.04

>>117
そうです。
おもしろいねこれ

**デフォルトの名無しさん** · 2012/10/24(水) 12:25:49.96

>>117
リングバッファ的ななにか？？

**デフォルトの名無しさん** · 2012/10/24(水) 14:47:12.39

整数型のサイズが出鱈目だなぁ。

**デフォルトの名無しさん** · 2013/01/02(水) 23:40:38.74

NHK教育を見て40886倍賢くマターリ
http://hayabusa2.2ch.net/test/read.cgi/liveetv/1357124586/

**デフォルトの名無しさん** · 2013/01/03(木) 13:27:29.66

昨日やってた大人のピタゴラスイッチを見てて効率のいいソートアルゴリズムを思いついた。
問題：シメジを短い順にソートする
1、どのシメジよりも長い定規を用意して、テーブルの上に固定する
2、シメジの長さを測り、その長さと同じ位置にシメジを置く(5cmなら定規の5cmの位置にシメジを置く)
3、全てのシメジに対して2を行う。すると自動的にシメジが小さい順に並ぶ。

プログラムでこれを行う場合は、配列変数を無数に用意して
対象の値と同じ番号の配列に1を加算していって、
配列に入ってる値を0番からチェック、1以上の値が入っている配列番号を順に出力していけばいい。
ソート対象の最大値が大きいとメモリを馬鹿食いするから汎用的なアルゴリズムじゃないけどな。

**デフォルトの名無しさん** · 2013/01/03(木) 14:38:20.52

>>122
それ、バケットソートじゃね？

**デフォルトの名無しさん** · 2013/01/04(金) 13:12:45.45

ビンソートじゃね

**デフォルトの名無しさん** · 2013/01/04(金) 13:15:25.37

分布数えソートだよ

**デフォルトの名無しさん** · 2013/01/18(金) 22:14:52.30

テスト。

**デフォルトの名無しさん** · 2013/01/19(土) 00:18:55.93

最強のソート技法思いついた

まず最大値を探す
次に最小値を探す

最大値を右に最小値を左に置く

範囲を狭めてまた繰り返す

**デフォルトの名無しさん** · 2013/01/19(土) 00:22:13.68

>>127
マージソートの逆？
バブルソートと同じくらいのオーダー食いそうだな。

**デフォルトの名無しさん** · 2013/01/19(土) 02:04:15.43

>>128
選択ソートだろJK

**デフォルトの名無しさん** · 2013/01/19(土) 02:58:40.72

>>127
大小の2つ同時に叶えるとなると、なんかスレッド的な難しさが有るな。
後ちょっとの所でバグる・・・。

**デフォルトの名無しさん** · 2013/01/19(土) 03:28:22.38

これ、何でうごかないんだろう・・・。
ttp://ideone.com/gwDBy7

「<-ここ」ってかいてあるところをコメントアウトするとバグる。
誰か、模範書いてくれい。

**デフォルトの名無しさん** · 2013/01/19(土) 03:42:57.50

あー、モヤモヤする・・・。

**デフォルトの名無しさん** · 2013/01/19(土) 16:52:19.70

>>131
37行目
> E=std::max(--E,0);//<-ここ
のあとに
> if (S >= E) break;
を追加

33行目
> if(Max != (E+1)){
を
> if (E - S > 1 && Max != (E + 1)) {
に変更

でいけるんじゃないのかしら

**133** · 2013/01/19(土) 17:02:47.70

いや、うまくいかないですね。失礼

**デフォルトの名無しさん** · 2013/01/19(土) 19:37:01.62

void Sort(iArray & Array)
{
int i, S, E;
for (S = 0, E = Array.size() - 1; E - S > 0; S++, E--) {
for (i = S; i <= E; i++) {
if (Array[i] < Array[S]) {
std::swap(Array[i], Array[S]);
}
if (Array[i] > Array[E]) {
std::swap(Array[i], Array[E]);
}
}

}
}

**デフォルトの名無しさん** · 2013/01/19(土) 19:46:48.78

5,3,1,4,2
Min,Max=(2,0)

最小値swap
1,3,5,4,2

最大値swap
2,3,5,4,1
こういうバグがある

**デフォルトの名無しさん** · 2013/01/21(月) 15:51:44.24

// こんなもんかにゃ
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>

template<typename T>static void sort(T * const begin, T * const end)
{
if (end - begin < 2) return;
std::pair<T *, T *> rtn = std::minmax_element(begin, end);
std::swap(rtn.first[0], begin[0]);
std::swap(rtn.second[0], end[-1]);
sort(begin + 1, end - 1);
}
#ifndef NDEBUG
int main(int argc, char ** argv)
{
std::vector<double> array;
for (int ic = 1; ic < argc; ++ic) {
array.push_back(atof(argv[ic]));
}
sort(&* array.begin(), &* array.end());
for (std::vector<double>::const_iterator it = array.begin(); it != array.end(); ++it) {
printf("%g\n", * it);
}
return 0;
}
#endif
// 選択ソートよりターン数が半減するからトータルの探索の計算量は半減するね。

**デフォルトの名無しさん** · 2013/01/21(月) 19:13:38.54

//minmax_elementそういうのもあるのか!!
template<class Iterator>
void Sort(Iterator begin,Iterator end){
if(begin==end)return;
Iterator it=end;
--it;
for(;begin!=it && begin!=end; ++begin,--it,--end){
auto rtn = std::minmax_element(begin, end);
if(rtn.first != begin){
std::swap(*(rtn.first),*begin);
if(begin==rtn.second)rtn.second=rtn.first;
}
if(rtn.second != it)std::swap(*(rtn.second),*it);
}
}

int main(){
std::list<int> Array;
for(size_t n=0;n<1000;++n){
Array.clear();
for(size_t i=0;i<n;i++)Array.push_back(std::rand());
Sort(Array.begin(),Array.end());
printf("%d回目...\n",n);
if(!std::is_sorted(Array.begin(),Array.end())){
std::cout<<"失敗しました";
return 0;
}
}
std::cout<<"成功しました";
return 0;
}
//Iteratorで動く。ListのIteratorで動くから多分どこでももイケる

**デフォルトの名無しさん** · 2013/01/22(火) 01:33:23.32

O((N*(N/2))/2)ってこと？

**デフォルトの名無しさん** · 2013/01/22(火) 01:55:24.78

言うなれば
ダブルセレクションソートだな

**デフォルトの名無しさん** · 2013/01/22(火) 03:10:43.03

>>137-138
まだ試してないけど、GJ。
出来ればIdeon辺りに貼って欲しかった。

インデックスでできなくてポインタとかイテレータとかで出来るってどういう違いだろう。
俺の頭か・・・。Orz

**デフォルトの名無しさん** · 2013/01/28(月) 03:12:44.58

選択ソートの各エレメントを比較する内ループ１つで最大値、最小値を求めることが出来ないから
結局内ループ２つになり、外ループがその分減るってことだけど大して選択ソートと変わらないと思う
O(n^2 - n)になるんじゃないかな

**デフォルトの名無しさん** · 2013/01/28(月) 03:20:43.75

ああ違うわ、勘違いした
結局、O(n^2）だわ

**デフォルトの名無しさん** · 2013/01/30(水) 06:24:25.58

選択アルゴリズムで最大値、最小値をO(n)で求められるから
O(n^2/４)ってなるけど、あってる？
もしそうなら要素数が少ない場合にO(n log n)に匹敵するな

**デフォルトの名無しさん** · 2013/01/30(水) 10:36:47.32

O(n^2/4)は要素数が大きければO(n^2)だね。
要素数が少ないと探索コストは減るけど交換コストは減らないからどっちみちO(n log n)にはならない気が。

**デフォルトの名無しさん** · 2013/02/18(月) 14:32:14.20

アルゴリズムじゃないけど
staticでconstなコンテナを

static const std::set<int> data=IC<<3<<4<<1<<MakeSet();

みたいに書けたら素敵だと思わない?

**デフォルトの名無しさん** · 2013/02/18(月) 20:30:55.40

っ　initializer_list<T>
Constなコンテナにできるか知らんけど。

**デフォルトの名無しさん** · 2013/02/21(木) 01:16:44.56

そんな便利なものが!!と思ったら俺のコンパイラじゃまともに動かなんだ
しかもBoostに似たような奴あったし

**デフォルトの名無しさん** · 2013/02/21(木) 04:48:31.05

C++11の新機能だからね。

**デフォルトの名無しさん** · 2013/02/24(日) 23:58:13.65

　
【アルゴリズム】
　|
　|　　／l、　？
　|　（ﾟ_ ｡７　ﾂﾝﾂﾝ
　し⊂、 ~ヽ
　　　　しf_, )～

**デフォルトの名無しさん** · 2013/02/26(火) 05:50:56.79

無線LAN等の暗号化にエニグマ暗号って使えないもんかな。
仮想エニグマ機のローター情報だけ(復号化に時間がかかる)強力な公開鍵暗号で送信して
通常の通信はエニグマで暗号化した情報を送ると。

**デフォルトの名無しさん** · 2013/02/26(火) 06:52:22.24

んなもん、70年前の機械式コンピュータで解けちゃったんだから、
現代なら一瞬だろうよ。

…と思いきや、
ttp://www.itmedia.co.jp/news/articles/0603/04/news010.html

かなり大変なのね。
昔のイギリス人すげえな。

実装が簡単＆高速なら、意外とアリかも。

**デフォルトの名無しさん** · 2013/02/26(火) 22:01:35.87

>>152
オランダ人じゃなかったっけ？
イギリスは諦めてた気がする

**デフォルトの名無しさん** · 2013/02/27(水) 10:28:29.09

bombeのことなら、チューリングはイギリス人。
バベッジもイギリスだよな、昔からすげえなイギリス

**デフォルトの名無しさん** · 2013/03/07(木) 12:59:18.33

番組放送時刻とその番組の実況ログを指定する
↓
投稿日時を変換して字幕ファイルとして出力
↓
この字幕ファイルを動画と一緒に表示すれば動画をニコ動っぽく楽しめる

興味ある奴は作ってみてくれ

**デフォルトの名無しさん** · 2013/03/08(金) 13:32:05.76

今朝のめざましテレビで紹介されてたはかりのアルゴリズムがコロンブスの卵的なアイデアだと思った。
最初にたくさんのミカンをはかりに乗せて、
ミカンを1個取る度に今取られたミカンの重さがどのサイズに属するか音声で知らせてくれるってやつ。
ミカンを1個ずつ計るよりスピーディに作業できるわけ。

**デフォルトの名無しさん** · 2013/03/08(金) 16:37:21.33

>>156
すげええええええ！！
めざまし見てないけど、お前の説明読むだけでも十分感動したわ。

理想の「業務システム」ってそういうことだよね。

**デフォルトの名無しさん** · 2013/03/09(土) 13:18:36.36

それ、あと一歩で人間不要のシステムの出来上がりじゃん。

**デフォルトの名無しさん** · 2013/03/09(土) 21:01:23.80

なるほどねー
みかんの重さ計測というと1個ずつ図る正攻法を思いつきがちだけど
現場の作業に即したアルゴリズムだとそうなるんだろうねー

**デフォルトの名無しさん** · 2013/03/10(日) 12:10:46.70

>>158
全自動まで行くと、価格が2桁増える。
もう要らない従業員を解雇して、メンテ要員を雇わなきゃいけない。
もし故障しても、手作業で分類できる従業員はもう居ない。

あと一歩を進んでしまうと、突如として糞システムになると思う。

**デフォルトの名無しさん** · 2013/03/11(月) 04:49:38.15

>>51
それ系統のネタは15年くらい前にある。ハノイの圧縮ってやつで、
ファイル名にデータを待避して圧縮
フォルダ構成にデータを待避
圧縮ソフトexe内にデータを待避
などなど。子どものころえんとろぴーなんて知らなかったから騙されてた。

**デフォルトの名無しさん** · 2013/03/11(月) 23:09:09.45

>>161
THcompのことならかれこれ四半世紀前だな。

**デフォルトの名無しさん** · 2013/03/12(火) 01:12:47.64

それそれ。懐かしいな。最初に見てからもう24年もたっているのか。
ニフティで有名になり、fm-townsの太っ腹CDに収録されてたんだよ。

**デフォルトの名無しさん** · 2013/03/12(火) 01:41:53.30

http://thcomp.org/~pen/pfyp/thcomp/thc00.html

**デフォルトの名無しさん** · 2013/03/12(火) 04:42:39.33

MD5を復元する

reverseMD5(char *md5, long len){
char *data = calloc(1,len);
char dig[32+1];/* nul */
do {
incrementArray(data, len);
getMD5message(data, dig);
} while(strcmp(md5, dig));
/* ok */
}

**デフォルトの名無しさん** · 2013/03/15(金) 23:34:29.86

↑
君のその報告こそどうでもいい事なんだが

**片山博文MZパンク** ◆0lBZNi.Q7evd · 2013/03/15(金) 23:49:48.10

名前つきビットフィールド
struct named_bits {
std::string name;
unsigned bits;
};
std::vector<named_bits> vec;
void get_names(std::vector<std::string>& names, unsigned bits) {
names.clear();
size_t i, c = vec.size();
for(i = 0; i < c; i++)
if((bits & vec[i].bits) == vec[i].bits) {
names.push_back(vec[i].name);
bits &= ~vec[i].bits;
}}

**片山博文MZパンク** ◆0lBZNi.Q7evd · 2013/03/16(土) 00:38:46.35

修正。
struct named_bitfield {
std::string name; unsigned value, mask; };
std::vector<named_bitfield> vec; //←要初期化
void get_names(std::vector<std::string>& names, unsigned bits) {
names.clear();
size_t i, c = vec.size();
for(i = 0; i < c; i++)
if((bits & vec[i].mask) == vec[i].value) {
names.push_back(vec[i].name); bits &= ~vec[i].bits;
}}
void set_names(unsigned& bits, const std::vector<std::string>& names) {
bits = 0;
size_t i, j, c = vec.size(), d = names.size();
for(i = 0; i < c; i++) for(j = 0; j < d; j++)
if(names[j] == vec[i].name) {
bits |= vec[i].value; break;
}}
これでどうや

**デフォルトの名無しさん** · 2013/03/16(土) 00:46:16.43

そんなことぐらい自分で判断しやがれ
ここで聞いても答えはでんだろ
他の人の意見を聞くならまだしも
お前が信じるかどうかなんて知ったことじゃねえ

**デフォルトの名無しさん** · 2013/03/18(月) 07:52:21.30

くだらない煽りレスを考えるスレ

**デフォルトの名無しさん** · 2013/03/18(月) 14:05:56.97

ん？反論がなければ俺の勝ちだが？

**デフォルトの名無しさん** · 2013/03/21(木) 00:17:00.45

/*円周率をもとめる*/
#include <stdio.h>
#include <stdlib.h>
unsigned long rnd(void){
static unsigned long a[]={123456789L,362436069L,521288629L,88675123L};
unsigned long b=a[0]^(a[0]<<11);
memmove(a,a+1,sizeof(unsigned long)*3);
return a[3]=(a[3]^(a[3]>>19))^(b^(b>>8));
}

main(){
double x,y,pi;
unsigned long i=0,j=0;
while(x=rnd()/4294967295.0,y=rnd()/4294967295.0,++i){
if (x*x+y*y<1.0) ++j;
printf("pi=%10.8f\r",(pi=(double)j/i*4));
}
return 0157;
}

**デフォルトの名無しさん** · 2013/03/21(木) 06:14:07.80

>>172
車輪の再発明するなバカw

var pi = Math.PI;
終了w

**デフォルトの名無しさん** · 2013/03/21(木) 08:04:00.37

いや待て、円周率の数値が正しいか、確認するアルゴリズムが必要じゃね？

**デフォルトの名無しさん** · 2013/03/21(木) 10:58:26.42

スマホ文字入力に革命？前代未聞の「線形キーボード」
http://ggsoku.com/2013/03/minuum-new-keyboard/

これはけっこういいかも

**デフォルトの名無しさん** · 2013/03/21(木) 19:48:00.47

>>175
これすごいな。
ただ、キー配置を縦におぼえる必要があるのが難点か。
それを越えても結構すごい。
その発想はなかったし、スマホ時代だよな。

**デフォルトの名無しさん** · 2013/04/02(火) 14:54:13.89

「JRの駅の西口の右側のバス乗り場」
「JRの駅に着いたら西口を出て、右側にあるバス乗り場」

俺の脳味噌にあるスタックは、3要素ぐらいでオーバーフローすることに気付いた。
いちいち動詞を埋め込んで、ヒープに移動させなきゃならん。

コンパイラ最適化アルゴリズムとか応用して、
方向音痴向けの道案内オプティマイザなんて作れないかね。

**デフォルトの名無しさん** · 2013/04/02(火) 18:27:49.26

>>177
単純でよくある方法だと看板の色を分ける方法だな。
「JRの駅の西口の右側のバス乗り場」だったら、その色をカッチリ決めて徹底する。

**デフォルトの名無しさん** · 2013/04/05(金) 14:48:36.15

>>174
何ケタまで正当性確認するの？w

**デフォルトの名無しさん** · 2013/04/05(金) 16:57:15.84

はやぶさの軌道計算には、十進で30桁の円周率を使ったらしいから、
それくらいまで暗記しておけばだいたいの用途で大丈夫じゃね？

**デフォルトの名無しさん** · 2013/04/07(日) 16:18:20.85

産医師異国に向こう・・・
ってやつか
円周率を35桁まで計算したやつは墓にまで彫ってるらしいが

◆QZaw55cn4c · 2013/04/14(日) 00:56:19.90

産医師よりは
「身一つ世ひとつ生くに無意味、曰く無く身文や読む、地虫散々闇に鳴く」
だろうね

**デフォルトの名無しさん** · 2013/06/10(月) 00:10:01.16

fldpi命令って知ってる？

**デフォルトの名無しさん** · 2013/07/23(火) NY:AN:NY.AN

ゲームのプレイ内容で本人を認証するシステムって作れないかな
クリアまで何秒かかったとか、どんな武器でどんな敵を倒したとかで本人を見分けるの

これならマルウェアで情報を奪うのが困難だし、たとえ奪われても再現が困難だからセキュリティは高まるはず
ただ、どんなゲームにすればいいかが難しいけどな
短時間でクリアできて、プレイ内容が他人に再現されにくいゲームじゃないといけない

**デフォルトの名無しさん** · 2013/07/23(火) NY:AN:NY.AN

あと、上のアイデアとは全く関係ないんだけどプログレスバーで「0～100の進行度」を表示するのって意味ないと思うんだよね
ユーザーは「作業が完了するまでの時間」が知りたいんだから
残り10000～1000秒　赤
残り1000～100秒　黄
残り100～0秒　緑
みたいにすればいいと思うんだよ

**デフォルトの名無しさん** · 2013/07/23(火) NY:AN:NY.AN

>>184
同じ人でも回を重ねるごとにだんだん上手くなってプレイ内容が効率化され時間が短くなるんじゃないかな
最終的に誰もが同じ最適解に辿り着くんじゃなかろうか
>>185
問題は残り秒数を正確に推定するのが難しいってことだ

**デフォルトの名無しさん** · 2013/07/23(火) NY:AN:NY.AN

俺もそう思うけど予想が付け辛いからやんないんじゃね？

例えば同じサイズの画像を1000個読み込む作業なら1個処理するのにかかった時間×残りの画像数ぐらいに予想できるけど
実際は動画画像音声テキスト色々を読み込んだりして各々によってやる処理も量も変わって単純にこうだって言えんから予想ができないし

**デフォルトの名無しさん** · 2013/07/23(火) NY:AN:NY.AN

ファイルコピーみたいな逐次処理だと、
やっぱりデジタルに進捗と残り時間を知りたいわ。

だけど、大量の状態を俯瞰したいときは
色や輝度でアナログに表現するのはアリだと思う。
昔のWindowsのデフラグなんてそのアイデアに近いんじゃね？
あれは見てて楽しかった。

あとゲームプレイ認証は、実用を考えると難しそうだけど面白いな。
10人くらいにスーパーマリオをプレイさせて操作を録画したあと、
誰か1人にもう1度プレイさせて、今のは誰がプレイしたでしょう？と問われたら、
ちゃんと当てられる気がする。

**デフォルトの名無しさん** · 2013/07/23(火) NY:AN:NY.AN

認証できるほど学習するためにはプレイしなくてはならない
プレイするためには認証しないといけない

詰んでるだろ

**デフォルトの名無しさん** · 2013/07/24(水) NY:AN:NY.AN

オンラインゲームでプレイヤーがいつもと違う動きをしていたら
アカウントが一時凍結されて、事前に登録しておいた連絡先に連絡が行く
みたいなシステムとか

**デフォルトの名無しさん** · 2013/07/24(水) NY:AN:NY.AN

認証ミスのウザさを知らぬ妄想

**デフォルトの名無しさん** · 2013/10/26(土) 11:01:50.38

画面の範囲を選択して、その範囲を定期的にキャプチャして、OCRにかけて、その値をプロセスメモリから検索すれば
「画面の範囲を選択する」だけで値のアドレスを特定できるソフトが作れるよなぁ
まぁそんなソフトを作る必要があるかは微妙だが

**デフォルトの名無しさん** · 2013/10/26(土) 20:12:43.52

for i := 1 to i+2 do begin
end;

**デフォルトの名無しさん** · 2013/11/16(土) 07:20:51.93

店の入口で、その店の商品バーコードを読み取れるスマホアプリを配布
↓
客はアプリをインストールor更新し、商品を籠に入れるときにカメラでバーコードを読み取る
(関連商品や、現在の合計価格が表示されるのでちょっと便利)
↓
精算は出口前にあるはかりに籠を乗せる。
店側があらかじめ算出していた商品の重さと客が買った商品の重さがおおむね一致したら
スマホの口座から料金が引き落とされ、ゲートが開く

従来のセルフレジだとタッチディスプレイ、バーコード読み取り機、金庫など高いユニットが必要だけど
このシステムなら、はかりとNFCだけで成立するからかなりのコスト削減になるはずだし
精算にかかる時間も大幅に短縮できる
スマホを持ってない人、システムを理解できない人は従来通りのレジで対応

**デフォルトの名無しさん** · 2013/11/16(土) 14:17:45.26

発想は面白いけど価格が違う500ml飲料の区別など難しそう

**デフォルトの名無しさん** · 2013/11/17(日) 11:01:57.38

>>194
店側: 商品の重さをあらかじめ登録する必要がある→事前準備、野菜のように重さの違う商品はどうするか。
設備: 精算用のはかりを設置する必要がある→セルフレジ台と比べてどれだけ安いか。
客側: 籠に入れるたびにスキャンする必要がある→手が塞がっていて面倒。

ダメじゃんw

**デフォルトの名無しさん** · 2013/11/26(火) 08:10:03.55

>>196
> 店側: 商品の重さをあらかじめ登録する必要がある→事前準備、野菜のように重さの違う商品はどうするか。
> 設備: 精算用のはかりを設置する必要がある→セルフレジ台と比べてどれだけ安いか。

イオンのセルフレジは既にそうなってるだろ
野菜の扱いがどうなってるのかは知らんが

**デフォルトの名無しさん** · 2013/11/26(火) 10:10:02.25

だから、セルフレジ台と比べてメリットがないって話だろ。
イオンみたいな吹き溜まりで買い物したことないからよく分からんが。

**デフォルトの名無しさん** · 2013/11/27(水) 08:56:38.44

> イオンみたいな吹き溜まりで買い物したことないからよく分からんが。

お前がセルフレジについて語るなよｗｗｗ

**デフォルトの名無しさん** · 2013/11/28(木) 10:04:17.74

・店の入口で商品タグを読み取って同時にスマホから引き落とす
・スマホで精算できなかった奴は射殺