1read 100read
2013年17プログラム237: くだらないアルゴリズムを考えるスレ (191) TOP カテ一覧 スレ一覧 2ch元 削除依頼
くだすれDelphi(超初心者用)その55 (393)
テストしにくいコードをテストする方法教えて下さい (588)
★★ Java の宿題ここで答えます Part 72 ★★ (750)
Eclipse統合M34【Java/C++/Ruby/Python/Scala】 (516)
OpenMPプログラミング (393)
Subversion r14 (694)

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


1 :2009/06/19 〜 最終レス :2013/07/24
居眠りをチェックするアルゴリズム
キーボードからの入力値が急に"ddddddddddddddddddddddd"とかになったら居眠り

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

3 :
アイちゃんも居眠りするのか?

4 :
>>1
すげーつまんね

5 :
>>1=>>4

6 :
wwwwwwwwwwwwwwwwwwwwwwwwww
ワロ

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

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

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

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

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

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

13 :
このスレは伸びる

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

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

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

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

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

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

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

21 :
>>1 も機能だろ

22 :
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。
アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。
                  京都大学霊長類研究所

23 :
>>21
だから?

24 :
アイちゃんはなぜこの板を選んだの?

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

26 :
ドラクエなどの2DRPGで、物陰に入ると、物陰に隠れているものがクルクル少しずつ現れるアルゴリズム

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

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

29 :
          ____   
       / \  /\ キリッ
.     / (ー)  (ー)\      
    /   ⌒(__人__)⌒ \    >>27 お前天才だな!一生表に出てこなくていいぞ
    |      |r┬-|    |      
     \     `ー'´   /      
    ノ            \
  /´               ヽ              
 |    l              \
 ヽ    -一''''''"~~``'ー--、   -一'''''''ー-、.    
  ヽ ____(⌒)(⌒)⌒) )  (⌒_(⌒)⌒)⌒))

30 :
ここまで面白いレス無し

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

32 :
ここまで面白いレス無し

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

34 :
肉まんあんまん判定問題
うえに赤い点が付いていたらあんまん

35 :
年齢詐称アルゴリズム
年齢を10進数で取得後に16進数へ変換を行い、一桁ごとに10進数文字列へ変換し連結する。
末尾にA-Fが付く場合は思いっきり老けるので注意(30歳だと114歳に!)。
32歳なら20歳になりますな。

36 :
ちぢれ毛判定問題
毛先が切ったように角張っていれば毛髪、毛先が細くなっていれば陰毛

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

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

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

40 :
age

41 :
計算幾何学版イグノーベル賞みたいなのを期待してスレを開いたが・・・
ユーモアの欠片もないな

42 :
計算機科学だった orz

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

44 :
お昼やーっすみはウキウキデバッギン!
バグっていいとも

45 :
よくねーだろ

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

47 :
[ジャンク屋]おやじ: どのあるごりどぅーむをかいますか?
1. 明日のヒゲの伸び具合を予測する
2. ハリセン突っ込みの瞬間最大風速
3. 空腹のあの音を心の叫びに変える
4. 今日の電車の不快指数と精神的苦痛と謝罪と(ry
5. 空から社長のズラとたらいと冷蔵庫が降ってくる確率
6. おやじをふかふかもふもふする
> 6.
ぎゃー(ry
GAME OVER

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

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

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

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

0100 1011 "test.txt"

1011 "うわうう―test.txt.ans"
1バイトのファイルが0.5バイトに圧縮された

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

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

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

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

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

57 :
SEXMLを解析するにはSEXパーサーを用いるとよい。

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

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

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

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

62 :
・3つの箱を置けるスペースがある
・箱は高さが1m
N個の箱を置くと高さはHm?
もろちん、4つ目の箱から上に順に積みあげるので、7個なら3m
H=f(N)のロジックを1行で。。。

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

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

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

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

67 :
          ____
        /_ノ  ヽ、_\
 ミ ミ ミ  o゚((●)) ((●))゚o      ミ ミ ミ
/⌒)⌒)⌒. ::::::⌒(__人__)⌒:::\   /⌒)⌒)⌒)
| / / /     |r┬-|    | (⌒)/ / / //  だっておwwwwwww
| :::::::::::(⌒)    | |  |   /  ゝ  :::::::::::/
|     ノ     | |  |   \  /  )  /
ヽ    /     `ー'´      ヽ /    /     バ
 |    |   l||l 从人 l||l      l||l 从人 l||l  バ   ン
 ヽ    -一''''''"~~``'ー--、   -一'''''''ー-、    ン
  ヽ ____(⌒)(⌒)⌒) )  (⌒_(⌒)⌒)⌒))

68 :
なければ立てる

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

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

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

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

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

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

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

76 :
【JASRAC】違法音楽ファイルを自動検知 プロバイダーに導入要請★2
http://uni.2ch.net/test/read.cgi/newsplus/1340276409/
どういうアルゴリズムで検知するのでしょう?
拡張子 == ".mp3" とかかな?

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

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

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

80 :
>>77
マジでそんな方式でやりそうだが、
MP3フレームヘッダを載せた偽装ファイルをバラまかれたら、
問い合わせ先に自分でDoSすることにならないか?
あと、適当に暗号化されたら、フレームヘッダ読めなくて
全然チェックされなくなりそうだな。

81 :
>>80
くだらないアルゴリズムスレだから書くけど、
とりあえず鳴らしてみてノイジーじゃなかったら、問い合わせる。
ノイジー指数とか作ってみたりとか。
あと、未知のファイルにはどうやっても自動で対応は無理なんで、
そこはマンパワーでどうにかするしか無いと思う。

82 :
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

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

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

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

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

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

88 :
(データは全て自然数と仮定)
全データスキャンで最大値Mを得る。→ O(n) (最大値or上限値が既知なら不要)
長さMの整数配列を生成
もう一度、全データスキャンで各数値の出現個数をカウント。→ O(n)
整数配列の片方から、全データ数/2まで累算。→ O(n)
O(n)+O(n)+O(n) なので、O(n)
最大値によってはメモリが確実に足りないけど
後、最後の探索はO(M)かも?

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

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

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

92 :
>>91
ダメだろ

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

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

95 :
ヒープソート

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

97 :
ならん

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

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

100read 1read
1read 100read
TOP カテ一覧 スレ一覧 2ch元 削除依頼
VBプログラマ質問スレ(Ver.6.0 まで) part63 (131)
pythonがこの先生きのこるには (753)
Git 6 (556)
Eclipse統合M34【Java/C++/Ruby/Python/Scala】 (516)
国産オープンソースDIコンテナSeasar2 その16 (512)
[JavaScript] スクリプト言語34 [Perl,Python,PHP] (765)
--log9.info------------------
香川の頼りにならなさは異常 (129)
【在日3世】杉本健勇【五輪代表】 (183)
本田の精度の低いFKに誰も文句を言わないのか? (447)
清武不要論 Part1 (336)
【ナマポ】風来のシレソwwww【ロリコン】 (191)
★★★香川不要論part2★★★ (302)
レッズヲタの絶賛してたファンタジスタって柏木ってカス? (278)
浦和レッズの惨状から日本代表が学ぶべきことは? (264)
朝日新聞「北朝鮮代表を浦和レッズと思って頑張れ」 (285)
俊さんって期待値が高すぎたよな (243)
日本はシュートの精度が低すぎる (135)
今野不要論 (317)
6/4 オーストラリア戦の予想 (327)
ザック首にして次の監督探そうぜ。誰がいい? (122)
コンフェデ3戦のスコア当てたら神 (180)
【W杯出場決定戦】6月4日、オーストラリア戦 (103)
--log55.com------------------
【ハートキャッチプリキュア】来海ももかに萌えるスレ3
【三者三葉】葉山光は天然でお姉ちゃんかわいい
【灼眼のシャナ】ヴィルヘルミナ・カルメルであります「1スレ目」【メイド】
【はいふり】姫路果代子は船酔いかわいい2
【はいふり】内田まゆみはほどよい角度で褐色かわいい
【化物語】戦場ヶ原ひたぎ蕩れ34【I Love You】
【ヴァンガード】櫂トシキは厨二病カワイイ 12
TRICKSTER -江戸川乱歩「少年探偵団」より-野呂誠っち