X
くだらないアルゴリズムを考えるスレ
0001デフォルトの名無しさん垢版2009/06/19(金) 23:03:59
居眠りをチェックするアルゴリズム

キーボードからの入力値が急に"ddddddddddddddddddddddd"とかになったら居眠り
0011デフォルトの名無しさん垢版2009/06/20(土) 06:57:36
>>7
ピタゴラは結果なんてどーでもよくて、途中経過を楽しむものだけど
プログラムは途中経過見えなくて結果がすべてだろ
0013デフォルトの名無しさん垢版2009/06/20(土) 12:32:48
このスレは伸びる
0015デフォルトの名無しさん垢版2009/06/20(土) 17:30:18
本物か偽者かは、シリコン入りは偽者段だよな?
ちら身を見分けるのは、ほぼ不可能に近い。
見分けられたら、それは東のエデン並みのプログラム。
0016デフォルトの名無しさん垢版2009/06/20(土) 18:43:34
「1+1=」と入力すると「田」と返ってくるようなアルゴリズム
0019デフォルトの名無しさん垢版2009/06/20(土) 23:42:43
マウスのカーソルがちんこになる
激しく動くと勃起する
ずっと激しく動かしてると射精して数分間キーボードも含めて操作不能になる
0022デフォルトの名無しさん垢版2009/06/21(日) 00:28:30
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

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

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所
0026デフォルトの名無しさん垢版2009/06/21(日) 13:36:27
ドラクエなどの２ＤＲＰＧで、物陰に入ると、物陰に隠れているものがクルクル少しずつ現れるアルゴリズム
0027デフォルトの名無しさん垢版2009/06/21(日) 14:02:41
【処女/非処女を判定するアルゴリズム】
座っていて手から何か物を落としそうになったとき、
股を閉じて膝で受け止めたら処女、
股を開いてスカートで受け止めたら非処女。
（ロシア？だかどこかのジョークより）
0028デフォルトの名無しさん垢版2009/06/21(日) 17:06:28
蛆虫が動き回るアルゴリズム
0029デフォルトの名無しさん垢版2009/06/21(日) 18:07:56
　 　　　 　　 　＿＿＿_　　　
　　　　　　 ／ ＼　　／＼　ｷﾘｯ
.　　　　　／　（ー） 　（ー）＼　　　　　　
　　　　／　　 ⌒（__人__）⌒ ＼　　　　>>27 お前天才だな！一生表に出てこなくていいぞ
　　　　|　　 　　　|r┬-|　　　　| 　　 　　
　　　　 ＼　　　　 `ー'´　　 ／ 　　　　　
　　　　ノ　　　　　　　　　　 　＼
　 ／´　　　　　　　　　　　　 　　ヽ 　 　 　 　 　 　 　
　|　　　　ｌ　　　　　　　　　　　　　　＼
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､. 　 　
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))
0031デフォルトの名無しさん垢版2009/10/25(日) 12:14:20
このスレ、最大公約数を求めるために一々素因数分解するとか、
非効率的なアルゴリズムを挙げればいいのだろうか。
じゃなくて、やっぱオチが必要？
0033デフォルトの名無しさん垢版2009/10/26(月) 00:43:06
面白かったらスレ違いだろ。
くだらなくなくちゃいけないんだから。
0035デフォルトの名無しさん垢版2009/10/28(水) 11:35:55
年齢詐称アルゴリズム

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

32歳なら20歳になりますな。
0039デフォルトの名無しさん垢版2010/10/25(月) 19:27:17
確かに未だに厳密な定義が成されていない言葉ではあるけれど、それにしてもお前ら酷すぎる
0040デフォルトの名無しさん垢版2010/11/22(月) 19:18:39
age
0041デフォルトの名無しさん垢版2010/11/22(月) 20:49:30
計算幾何学版イグノーベル賞みたいなのを期待してスレを開いたが・・・

ユーモアの欠片もないな
0047デフォルトの名無しさん垢版2011/09/08(木) 19:54:24.11
[ジャンク屋]おやじ: どのあるごりどぅーむをかいますか？

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

> 6.
ぎゃー(ry
GAME OVER
0048デフォルトの名無しさん垢版2012/01/20(金) 00:00:49.89
圧縮アルゴリズムで、元ファイルが0バイトでなければ必ず小さく圧縮できる方法見つけた！
0049デフォルトの名無しさん垢版2012/01/20(金) 00:04:46.56
n種類のデータを識別するのにはn種類以上の識別符が必要になるから
全てのファイルを小さくする圧縮アルゴリズムは無いなんて言われるけど、あれが間違いだと気づいた
0050デフォルトの名無しさん垢版2012/01/20(金) 00:07:37.78
ファイルの中身が小さくならないのなら、中身の情報をファイル名に待避させれば良いよね
0051デフォルトの名無しさん垢版2012/01/20(金) 00:23:23.57
データの0を「う」
データの1を「わ」
にそれぞれ変換して、ファイル名の頭に付け足すと圧縮できる

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

１バイトのファイルが０．５バイトに圧縮された
0054デフォルトの名無しさん垢版2012/02/14(火) 07:06:57.70
あるアプリケーションにクリックとダブルクリックとで実行される機能があって、
両方に機能が割り当てられている場合には
最初のクリックでシステムのダブルクリック間隔の値だけタイマーで待って
ダブルクリックが来なかったらクリックの方を実行し、
ダブルクリックが来たらクリックの方はキャンセルしてダブルクリックの方を実行するなんて
糞なアルゴリズム以外にクリックとダブルクリックを判定する方法を教えろください
0055デフォルトの名無しさん垢版2012/02/14(火) 07:15:14.80
>>54
アプリケーションAとBを作成して、共通仕様としてターゲットアプリケーションのマウスクリックをフックする。
で、Aをアクティブにしたら、クリックイベントを送信して、Bをアクティブしたらダブルクリックを送信する。

っていうのはドウだ！
0056デフォルトの名無しさん垢版2012/02/14(火) 09:03:47.67
まずマウスをクリックしたら「クリックですか? それともダブルクリックしますか?」と
ユーザーに尋ねるダイアログを出せばよい
0058デフォルトの名無しさん垢版2012/02/14(火) 21:11:01.72
>>56
そして、そのダイアログをクリックするとまた同じのが出るという無限ループww
0062デフォルトの名無しさん垢版2012/02/23(木) 04:55:49.05
・３つの箱を置けるスペースがある
・箱は高さが１ｍ

Ｎ個の箱を置くと高さはＨｍ？
もろちん、４つ目の箱から上に順に積みあげるので、７個なら３ｍ
Ｈ＝ｆ（Ｎ）のロジックを１行で。。。
0063デフォルトの名無しさん垢版2012/02/23(木) 05:27:27.86
int H(N){ return ( N + 2 ) / 3; }
0064デフォルトの名無しさん垢版2012/02/23(木) 06:10:31.72
そうだ２足すんだ
(N + 2) \ 3
0065デフォルトの名無しさん垢版2012/03/05(月) 11:21:46.96
スクリーン矩形とウィンドウ矩形、マウス位置が与えられるとき、

スクリーン矩形内でマウス位置を含まず、元のサイズ以下で最大のウィンドウ矩形を求めよ。
ただしウィンドウ矩形は縦横比を保存するものとする。
0067デフォルトの名無しさん垢版2012/03/05(月) 14:51:24.43
　 　　　　 　　　＿＿＿_
　　　　　　　 ／_ノ 　ヽ､_＼
　ﾐ　ﾐ　ﾐ　　oﾟ(（●）) (（●）)ﾟo　　　　　　ﾐ　ﾐ　ﾐ
/⌒)⌒)⌒. ::::::⌒（__人__）⌒:::＼　　　/⌒)⌒)⌒)
|　/　/　/　　　　　|r┬-|　　　　|　(⌒)/　/ / /／　　だっておｗｗｗｗｗｗｗ
|　:::::::::::(⌒)　　　　|　|　 |　　 ／ 　ゝ　　:::::::::::/
|　　　　　ノ　　 　　|　|　 |　 　＼　　/　　）　　/
ヽ　　　　/　　　　　`ー'´ 　 　 　ヽ /　　　　／　　　　　バ
　|　　　　|　　 l||l　从人 l||l 　　　　 l||l 从人 l||l　　バ　　　ン
　ヽ　　　 -一''''''"~~｀`'ー--､　　　-一'''''''ー-､　　　　ン
　　ヽ ＿＿＿＿(⌒)(⌒)⌒)　)　　(⌒＿(⌒)⌒)⌒))
0069デフォルトの名無しさん垢版2012/03/06(火) 21:43:12.72
急にボタンがきかなくなる現象ってなんだろう。
たくさんボタンがあって、ムービークリップもあって
きかなくなる。
マウスはヒドゥンにして、ムービークリップオブジェクトを
カスタムマウスよろしくポインタをフォローミーさせとる
なんかシンボルを作り直すと直ったりするんだけど
本当に意味不明だよ。アクションスクリプトを何度もみかえしてみても
全然変じゃないしコンパイルも通る。へんな出力もされない。
ステージによみこむときのジェイペグやジフファイルの
ファイル名が全角だったりするとバグるのだろうか？

この現象と対処方法、解決方法を上手く説明できる人おる?
0071営利利用に関するLR審議中＠詳細は自治スレへ垢版2012/04/07(土) 19:57:12.17
ライブラリ不要で1,2行のロジックで出来る文字列の暗号化と復号で
なんかいいの無い？
0076デフォルトの名無しさん垢版2012/06/21(木) 20:47:13.20
【JASRAC】違法音楽ファイルを自動検知　プロバイダーに導入要請★２
http://uni.2ch.net/test/read.cgi/newsplus/1340276409/

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

拡張子 == ".mp3" とかかな？
0077デフォルトの名無しさん垢版2012/06/21(木) 21:39:56.41
先読みして、ヘッダを読んで対象ファイルだったら、
波形から音楽ファイルを類推するサービスがあるのでそこに問い合わせる。

じゃね？
0080デフォルトの名無しさん垢版2012/06/26(火) 17:53:28.05
>>77
マジでそんな方式でやりそうだが、
MP3フレームヘッダを載せた偽装ファイルをバラまかれたら、
問い合わせ先に自分でDoSすることにならないか？

あと、適当に暗号化されたら、フレームヘッダ読めなくて
全然チェックされなくなりそうだな。
0081デフォルトの名無しさん垢版2012/06/26(火) 20:56:24.69
>>80
くだらないアルゴリズムスレだから書くけど、
とりあえず鳴らしてみてノイジーじゃなかったら、問い合わせる。
ノイジー指数とか作ってみたりとか。

あと、未知のファイルにはどうやっても自動で対応は無理なんで、
そこはマンパワーでどうにかするしか無いと思う。
0082デフォルトの名無しさん垢版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
0083デフォルトの名無しさん垢版2012/07/04(水) 11:28:32.36
O(n) で中央値を求められる手法って無い？
0084デフォルトの名無しさん垢版2012/07/04(水) 14:35:09.14
>>76
これってアップロードするファイルに俺様DMR掛けとけば回避可能だよね？
0086デフォルトの名無しさん垢版2012/07/04(水) 19:07:17.82
>>83
とりあえす、ソートして0番目とN番目の値を足して2で割ってバイナリサーチして近い値を取り出すとかどうよ。
滅茶苦茶アバウトだけど。

中央値の定義がわかってないけど・・・。Orz
0088デフォルトの名無しさん垢版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)かも？
0098デフォルトの名無しさん垢版2012/07/18(水) 19:17:45.82
もしかして、中央値を求めるのって、すごく難しいのか・・・？
どうやってもソートを伴ってしまうのか
新着レスの表示
レスを投稿する

ニューススポーツなんでも実況