TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
Pythonのお勉強 Part57
推薦図書/必読書のためのスレッド 83
C言語なら俺に聞け 146
JavaScript情報交換所(プログラミング既習者専用）
VRプログラム雑談【Unity/UnrealEngine】【HTC Vive/Oculus Rift/その他VR】
オブジェクト指向は愚かな考え。この世は計算式 ★3
【SL4】Windows Phone 7 ｱﾌﾟﾘ開発ｽﾚ Part4【XNA】
MFC相談室 mfc23d.dll
JavaScript 4
TypeScript（MS） VS Swift（Apple）
くだらないアルゴリズムを考えるスレ
- 1 ：2009/06/19 〜 最終レス ：2020/06/09
- 居眠りをチェックするアルゴリズム
キーボードからの入力値が急に"ddddddddddddddddddddddd"とかになったら居眠り
- 2 ：
- アルゴリズム定義に「とか」ってアリなの?
- 3 ：
- アイちゃんも居眠りするのか？
- 4 ：
- >>1
すげーつまんね
- 5 ：
- >>1=>>4
- 6 ：
- wwwwwwwwwwwwwwwwwwwwwwwwww
ﾜﾛ
- 7 ：
- ピタゴラ装置なんか「くだらないアルゴリズム」って言えるんじゃないかねえ
- 8 ：
- あれだけ人気が有る番組をくだらないとは何事だ。
- 9 ：
- kakikomi.txtに「営業」という単語が５％以上
あらわれるようになったら、ウツ病の兆候
- 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 ：
- ドラクエなどの２ＤＲＰＧで、物陰に入ると、物陰に隠れているものがクルクル少しずつ現れるアルゴリズム
- 27 ：
- 【処女/非処女を判定するアルゴリズム】
座っていて手から何か物を落としそうになったとき、
股を閉じて膝で受け止めたら処女、
股を開いてスカートで受け止めたら非処女。
（ロシア？だかどこかのジョークより）
- 28 ：
- 蛆虫が動き回るアルゴリズム
- 29 ：
- ＿＿＿_
／ ＼ ／＼ ｷﾘｯ
. ／ （ー） （ー）＼
／ ⌒（__人__）⌒ ＼ >>27 お前天才だな！一生表に出てこなくていいぞ
| |r┬-| |
＼ `ー'´ ／
ノ ＼
／´ ヽ
| ｌ ＼
ヽ -一''''''"~~｀`'ー--､ -一'''''''ー-､.
ヽ ＿＿＿＿(⌒)(⌒)⌒) ) (⌒＿(⌒)⌒)⌒))
- 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"
１バイトのファイルが０．５バイトに圧縮された
- 52 ：
- 【プログラミング部】 PHPが100倍速で動くようになったぞー
http://awabi.2ch.sc/test/read.cgi/poverty/1327050821/
- 53 ：
- >>51
OSの仕様に左右される恐ろしいアルゴリズムだな。
- 54 ：
- あるアプリケーションにクリックとダブルクリックとで実行される機能があって、
両方に機能が割り当てられている場合には
最初のクリックでシステムのダブルクリック間隔の値だけタイマーで待って
ダブルクリックが来なかったらクリックの方を実行し、
ダブルクリックが来たらクリックの方はキャンセルしてダブルクリックの方を実行するなんて
糞なアルゴリズム以外にクリックとダブルクリックを判定する方法を教えろください
- 55 ：
- >>54
アプリケーションAとBを作成して、共通仕様としてターゲットアプリケーションのマウスクリックをフックする。
で、Aをアクティブにしたら、クリックイベントを送信して、Bをアクティブしたらダブルクリックを送信する。
っていうのはドウだ！
- 56 ：
- まずマウスをクリックしたら「クリックですか? それともダブルクリックしますか?」と
ユーザーに尋ねるダイアログを出せばよい
- 57 ：
- ＳＥＸＭＬを解析するにはＳＥＸパーサーを用いるとよい。
- 58 ：
- >>56
そして、そのダイアログをクリックするとまた同じのが出るという無限ループww
- 59 ：
- いいこと思いついた！マウスのボタン増やそうぜ！
- 60 ：
- 256ボタンマウスだったらFPSも捗るよな！！
- 61 ：
- フルキーボード型マウスってもうあるよ
- 62 ：
- ・３つの箱を置けるスペースがある
・箱は高さが１ｍ
Ｎ個の箱を置くと高さはＨｍ？
もろちん、４つ目の箱から上に順に積みあげるので、７個なら３ｍ
Ｈ＝ｆ（Ｎ）のロジックを１行で。。。
- 63 ：
- int H(N){ return ( N + 2 ) / 3; }
- 64 ：
- そうだ２足すんだ
(N + 2) \ 3
- 65 ：
- スクリーン矩形とウィンドウ矩形、マウス位置が与えられるとき、
スクリーン矩形内でマウス位置を含まず、元のサイズ以下で最大のウィンドウ矩形を求めよ。
ただしウィンドウ矩形は縦横比を保存するものとする。
- 66 ：
- 普通のアルゴリズムを語るスレがないな
- 67 ：
- ＿＿＿_
／_ノ ヽ､_＼
ﾐ ﾐ ﾐ oﾟ(（●）) (（●）)ﾟo ﾐ ﾐ ﾐ
/⌒)⌒)⌒. ::::::⌒（__人__）⌒:::＼ /⌒)⌒)⌒)
| / / / |r┬-| | (⌒)/ / / /／ だっておｗｗｗｗｗｗｗ
| :::::::::::(⌒) | | | ／ ゝ :::::::::::/
| ノ | | | ＼ / ） /
ヽ / `ー'´ ヽ / ／ バ
| | l||l 从人 l||l l||l 从人 l||l バ ン
ヽ -一''''''"~~｀`'ー--､ -一'''''''ー-､ ン
ヽ ＿＿＿＿(⌒)(⌒)⌒) ) (⌒＿(⌒)⌒)⌒))
- 68 ：
- なければ立てる
- 69 ：
- 急にボタンがきかなくなる現象ってなんだろう。
たくさんボタンがあって、ムービークリップもあって
きかなくなる。
マウスはヒドゥンにして、ムービークリップオブジェクトを
カスタムマウスよろしくポインタをフォローミーさせとる
なんかシンボルを作り直すと直ったりするんだけど
本当に意味不明だよ。アクションスクリプトを何度もみかえしてみても
全然変じゃないしコンパイルも通る。へんな出力もされない。
ステージによみこむときのジェイペグやジフファイルの
ファイル名が全角だったりするとバグるのだろうか？
この現象と対処方法、解決方法を上手く説明できる人おる?
- 70 ：
- >>69
キーが押されっぱなしになってるのと同じ。
- 71 ：
- ライブラリ不要で1,2行のロジックで出来る文字列の暗号化と復号で
なんかいいの無い？
- 72 ：
- シザー暗号とか足し算引き算とかXorとか。くみあわせるとか。
- 73 ：
- ビットをシフトさせるだけとか
- 74 ：
- IOCCCに何やってるのかわからないrot13があったような
- 75 ：
- アルゴリズム体操はじめー
- 76 ：
- 【JASRAC】違法音楽ファイルを自動検知 プロバイダーに導入要請★２
http://uni.2ch.sc/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.sc/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"を読んで感嘆した
- 100 ：
- >>99
あれ読んだけど、なんにも意味がわからなかった
100〜のスレッドの続きを読む
C/C++の宿題片付けます 170代目
オブジェクト指向の活用方法を教えて下さい
UNIXプログラミング質問すれ Part10
サウンドプログラミング6
【DI】Java Spring Frameworkを語るスレ 5.0
JavaScript情報交換所(プログラミング既習者専用）
Rubyについて（アンチ専用） Part00４
【GUI】wxWidgets(旧wxWindows) その5【サイザー】
【.NET】F#について語れ2【OCAML】
C言語相談室(上級者専用）
--------------------
【東方風神録 〜 Mountain of Faith.】秋静葉/秋穣子/鍵山雛/河城にとり【妖怪の山】
☆★ポイント・モリタポをDIA未満の方に気持ちよく寄付するスレ ★★72
髪の毛の少ない芸能人 125
【アメフト】日大・内田正人前監督、心労で入院
（ ・e・）＜令和1年7月6日が始まったのだ
6vcアンチを叩くスレ
【育児専用】いろいろ言いたい＆ヲチスレ72【私怨歓迎】
大食いYouTuber木下ゆうかさん、ステーキ5キロ（15000kcal）を完食 超えちゃいけないラインだろこれ死ぬぞ [604460326]
【感想】公開中、公開直前の映画を語るスレ【ネタバレOK】
アーセン・ベンゲルの就任先を予想するスレ
包食速報雑談スレ 45食目 ※糞コテに関する話題、粘着や男女がどうのこうのの話題は一切禁止
【福岡】３歳児にスプレー噴射、ＧＳ店員を“傷害”で逮捕 「車にスプレーを吹き掛けたが、人には掛けていない」
ピエール・ガスリー 3
∧＿∧ 藻前らの記念日を祝う兄弟がいるスレ ∧＿∧
続・九州大学医学部医学科
【停止生まれ】霊合星人のスレ part9【ゼロの性】
コカ・コーラBJI No.2
いらんものはコメ兵へ売ろう〜！
山中健太郎司法書士が「非弁屋」提携大もうけ
関東のシニアボーイズ進路 part73
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
