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

1デフォルトの名無しさん2009/06/19(金) 23:03:59
居眠りをチェックするアルゴリズム

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

2デフォルトの名無しさん2009/06/19(金) 23:05:56
アルゴリズム定義に「とか」ってアリなの?

3デフォルトの名無しさん2009/06/19(金) 23:14:21
アイちゃんも居眠りするのか?

4デフォルトの名無しさん2009/06/19(金) 23:39:53
>>1
すげーつまんね

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

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

ワロ

7デフォルトの名無しさん2009/06/20(土) 00:30:39
ピタゴラ装置なんか「くだらないアルゴリズム」って言えるんじゃないかねえ

8デフォルトの名無しさん2009/06/20(土) 00:32:46
あれだけ人気が有る番組をくだらないとは何事だ。

9デフォルトの名無しさん2009/06/20(土) 02:36:51
kakikomi.txtに「営業」という単語が5%以上
あらわれるようになったら、ウツ病の兆候

10デフォルトの名無しさん2009/06/20(土) 04:48:04
kakikomi.txtなんて恐ろしいもの残さないわ

11デフォルトの名無しさん2009/06/20(土) 06:57:36
>>7
ピタゴラは結果なんてどーでもよくて、途中経過を楽しむものだけど
プログラムは途中経過見えなくて結果がすべてだろ

12デフォルトの名無しさん2009/06/20(土) 09:19:14
どんな下らんネタでも議論できるアルゴリズム

13デフォルトの名無しさん2009/06/20(土) 12:32:48
このスレは伸びる

14デフォルトの名無しさん2009/06/20(土) 17:17:52
ちら見したおっぱいが本物か偽物かを見分けるアルゴリズム

15デフォルトの名無しさん2009/06/20(土) 17:30:18
本物か偽者かは、シリコン入りは偽者段だよな?
ちら身を見分けるのは、ほぼ不可能に近い。
見分けられたら、それは東のエデン並みのプログラム。

16デフォルトの名無しさん2009/06/20(土) 18:43:34
「1+1=」と入力すると「田」と返ってくるようなアルゴリズム

17デフォルトの名無しさん2009/06/20(土) 18:50:39
スレタイから糞スレか否かを判定するアルゴリズム

18デフォルトの名無しさん2009/06/20(土) 18:57:35
特定のワードをリストしてそれと比較するだけ、次の方どうぞ。

19デフォルトの名無しさん2009/06/20(土) 23:42:43
マウスのカーソルがちんこになる
激しく動くと勃起する
ずっと激しく動かしてると射精して数分間キーボードも含めて操作不能になる

20デフォルトの名無しさん2009/06/20(土) 23:51:52
>>19
機能≠アルゴリズム

21デフォルトの名無しさん2009/06/20(土) 23:59:55
>>1 も機能だろ

22デフォルトの名無しさん2009/06/21(日) 00:28:30
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

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

                  京都大学霊長類研究所

23デフォルトの名無しさん2009/06/21(日) 00:39:58
>>21
だから?

24デフォルトの名無しさん2009/06/21(日) 02:01:23
アイちゃんはなぜこの板を選んだの?

25デフォルトの名無しさん2009/06/21(日) 02:25:00
アイの関係者はそんな質問はしない、さてはキサマもぐりだな

26デフォルトの名無しさん2009/06/21(日) 13:36:27
ドラクエなどの2DRPGで、物陰に入ると、物陰に隠れているものがクルクル少しずつ現れるアルゴリズム

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

28デフォルトの名無しさん2009/06/21(日) 17:06:28
蛆虫が動き回るアルゴリズム

29デフォルトの名無しさん2009/06/21(日) 18:07:56
          ____   
       / \  /\ キリッ
.     / (ー)  (ー)\      
    /   ⌒(__人__)⌒ \    >>27 お前天才だな!一生表に出てこなくていいぞ
    |      |r┬-|    |      
     \     `ー'´   /      
    ノ            \
  /´               ヽ              
 |    l              \
 ヽ    -一''''''"~~``'ー--、   -一'''''''ー-、.    
  ヽ ____(⌒)(⌒)⌒) )  (⌒_(⌒)⌒)⌒))

30デフォルトの名無しさん2009/06/22(月) 19:44:00
ここまで面白いレス無し

31デフォルトの名無しさん2009/10/25(日) 12:14:20
このスレ、最大公約数を求めるために一々素因数分解するとか、
非効率的なアルゴリズムを挙げればいいのだろうか。
じゃなくて、やっぱオチが必要?

32デフォルトの名無しさん2009/10/25(日) 14:04:26
ここまで面白いレス無し

33デフォルトの名無しさん2009/10/26(月) 00:43:06
面白かったらスレ違いだろ。
くだらなくなくちゃいけないんだから。

34デフォルトの名無しさん2009/10/26(月) 10:25:11
肉まんあんまん判定問題

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

35デフォルトの名無しさん2009/10/28(水) 11:35:55
年齢詐称アルゴリズム

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

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

36デフォルトの名無しさん2009/10/28(水) 13:04:30
ちぢれ毛判定問題

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

37デフォルトの名無しさん2009/11/17(火) 16:55:42
>>36
"くだらないアルゴリズム"と"生きてる価値の無いくだらない考えをする人間"
は違うものだぞ?

38デフォルトの名無しさん2009/12/09(水) 00:22:03
パンツを伝書鳩で飛ばすアルゴリズム(元ネタ:JOKE RFC)

39デフォルトの名無しさん2010/10/25(月) 19:27:17
確かに未だに厳密な定義が成されていない言葉ではあるけれど、それにしてもお前ら酷すぎる

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

41デフォルトの名無しさん2010/11/22(月) 20:49:30
計算幾何学版イグノーベル賞みたいなのを期待してスレを開いたが・・・

ユーモアの欠片もないな

42デフォルトの名無しさん2010/11/22(月) 20:53:31
計算機科学だった orz

43デフォルトの名無しさん2010/11/23(火) 12:32:39
プログラマのいうユーモアって
だいたい人格捻れてるだけだからな

44デフォルトの名無しさん2010/11/23(火) 12:41:09
お昼やーっすみはウキウキデバッギン!

バグっていいとも

45デフォルトの名無しさん2010/11/23(火) 13:33:57
よくねーだろ

46デフォルトの名無しさん2011/08/26(金) 15:58:32.55
台詞が"^あっ、.*ww$"と常にマッチするならば引きこもり暦あり

47デフォルトの名無しさん2011/09/08(木) 19:54:24.11
[ジャンク屋]おやじ: どのあるごりどぅーむをかいますか?

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

> 6.
ぎゃー(ry
GAME OVER

48デフォルトの名無しさん2012/01/20(金) 00:00:49.89
圧縮アルゴリズムで、元ファイルが0バイトでなければ必ず小さく圧縮できる方法見つけた!

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

50デフォルトの名無しさん2012/01/20(金) 00:07:37.78
ファイルの中身が小さくならないのなら、中身の情報をファイル名に待避させれば良いよね

51デフォルトの名無しさん2012/01/20(金) 00:23:23.57
データの0を「う」
データの1を「わ」
にそれぞれ変換して、ファイル名の頭に付け足すと圧縮できる


0100 1011 "test.txt"

1011 "うわうう―test.txt.ans"

1バイトのファイルが0.5バイトに圧縮された

52デフォルトの名無しさん2012/01/21(土) 13:53:23.28
【プログラミング部】 PHPが100倍速で動くようになったぞー
http://awabi.2ch.net/test/read.cgi/poverty/1327050821/

53デフォルトの名無しさん2012/02/13(月) 22:58:20.14
>>51
OSの仕様に左右される恐ろしいアルゴリズムだな。

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

55デフォルトの名無しさん2012/02/14(火) 07:15:14.80
>>54
アプリケーションAとBを作成して、共通仕様としてターゲットアプリケーションのマウスクリックをフックする。
で、Aをアクティブにしたら、クリックイベントを送信して、Bをアクティブしたらダブルクリックを送信する。

っていうのはドウだ!

56デフォルトの名無しさん2012/02/14(火) 09:03:47.67
まずマウスをクリックしたら「クリックですか? それともダブルクリックしますか?」と
ユーザーに尋ねるダイアログを出せばよい

57デフォルトの名無しさん2012/02/14(火) 13:43:05.92
SEXMLを解析するにはSEXパーサーを用いるとよい。

58デフォルトの名無しさん2012/02/14(火) 21:11:01.72
>>56
そして、そのダイアログをクリックするとまた同じのが出るという無限ループww

59デフォルトの名無しさん2012/02/14(火) 23:42:57.99
いいこと思いついた!マウスのボタン増やそうぜ!

60デフォルトの名無しさん2012/02/14(火) 23:45:12.04
256ボタンマウスだったらFPSも捗るよな!!

61デフォルトの名無しさん2012/02/15(水) 14:29:12.09
フルキーボード型マウスってもうあるよ

62デフォルトの名無しさん2012/02/23(木) 04:55:49.05
・3つの箱を置けるスペースがある
・箱は高さが1m

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

63デフォルトの名無しさん2012/02/23(木) 05:27:27.86
int H(N){ return ( N + 2 ) / 3; }

64デフォルトの名無しさん2012/02/23(木) 06:10:31.72
そうだ2足すんだ
(N + 2) \ 3

65デフォルトの名無しさん2012/03/05(月) 11:21:46.96
スクリーン矩形とウィンドウ矩形、マウス位置が与えられるとき、

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

66デフォルトの名無しさん2012/03/05(月) 11:23:05.46
普通のアルゴリズムを語るスレがないな

67デフォルトの名無しさん2012/03/05(月) 14:51:24.43
          ____
        /_ノ  ヽ、_\
 ミ ミ ミ  o゚((●)) ((●))゚o      ミ ミ ミ
/⌒)⌒)⌒. ::::::⌒(__人__)⌒:::\   /⌒)⌒)⌒)
| / / /     |r┬-|    | (⌒)/ / / //  だっておwwwwwww
| :::::::::::(⌒)    | |  |   /  ゝ  :::::::::::/
|     ノ     | |  |   \  /  )  /
ヽ    /     `ー'´      ヽ /    /     バ
 |    |   l||l 从人 l||l      l||l 从人 l||l  バ   ン
 ヽ    -一''''''"~~``'ー--、   -一'''''''ー-、    ン
  ヽ ____(⌒)(⌒)⌒) )  (⌒_(⌒)⌒)⌒))

68デフォルトの名無しさん2012/03/05(月) 14:59:26.23
なければ立てる

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

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

70デフォルトの名無しさん2012/03/12(月) 20:54:19.32
>>69
キーが押されっぱなしになってるのと同じ。

71営利利用に関するLR審議中@詳細は自治スレへ2012/04/07(土) 19:57:12.17
ライブラリ不要で1,2行のロジックで出来る文字列の暗号化と復号で
なんかいいの無い?

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

73デフォルトの名無しさん2012/04/13(金) 21:39:36.21
ビットをシフトさせるだけとか

74デフォルトの名無しさん2012/04/24(火) 11:23:52.38
IOCCCに何やってるのかわからないrot13があったような

75デフォルトの名無しさん2012/06/12(火) 16:37:42.30
アルゴリズム体操はじめー

76デフォルトの名無しさん2012/06/21(木) 20:47:13.20
【JASRAC】違法音楽ファイルを自動検知 プロバイダーに導入要請★2
http://uni.2ch.net/test/read.cgi/newsplus/1340276409/

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

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

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

じゃね?

78デフォルトの名無しさん2012/06/22(金) 00:57:53.24
自殺プログラム
kakikomi.txtをアップロード
O(1)

79デフォルトの名無しさん2012/06/22(金) 01:27:00.08
>>78
Poem.txtもなかなか強力だぞー。

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

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

81デフォルトの名無しさん2012/06/26(火) 20:56:24.69
>>80
くだらないアルゴリズムスレだから書くけど、
とりあえず鳴らしてみてノイジーじゃなかったら、問い合わせる。
ノイジー指数とか作ってみたりとか。

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

82デフォルトの名無しさん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

83デフォルトの名無しさん2012/07/04(水) 11:28:32.36
O(n) で中央値を求められる手法って無い?

84デフォルトの名無しさん2012/07/04(水) 14:35:09.14
>>76
これってアップロードするファイルに俺様DMR掛けとけば回避可能だよね?

85デフォルトの名無しさん2012/07/04(水) 14:43:27.93
【社会】 "出遅れた!" 日本の音楽会社、ようやく「コピー制限」撤廃へ…アップルは既に数年前に米音楽業界に働きかけ
http://uni.2ch.net/test/read.cgi/newsplus/1341371869/

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

86デフォルトの名無しさん2012/07/04(水) 19:07:17.82
>>83
とりあえす、ソートして0番目とN番目の値を足して2で割ってバイナリサーチして近い値を取り出すとかどうよ。
滅茶苦茶アバウトだけど。

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

87デフォルトの名無しさん2012/07/04(水) 22:07:11.28
それだとソートが O(N) じゃないと

88デフォルトの名無しさん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)かも?

89デフォルトの名無しさん2012/07/04(水) 22:38:17.15
>>88
追記

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

90デフォルトの名無しさん2012/07/04(水) 23:05:21.52
O(M) って、スリープソートを思い出すな

91デフォルトの名無しさん2012/07/05(木) 10:57:19.84
>>87
マージソートかクイックソートならだいじょうぶなのか?

92デフォルトの名無しさん2012/07/05(木) 11:00:23.21
>>91
ダメだろ

93デフォルトの名無しさん2012/07/05(木) 11:04:53.08
中央だけでいいんだよな・・・

94デフォルトの名無しさん2012/07/05(木) 17:13:56.55
二分木にどんどん突っ込むソートって何ソートって言うんだっけか

95デフォルトの名無しさん2012/07/05(木) 17:20:12.65
ヒープソート

96デフォルトの名無しさん2012/07/05(木) 20:48:28.99
ヒープソートでうまくやったら
ちょっとは中央値求めるの早くなるんかな

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

98デフォルトの名無しさん2012/07/18(水) 19:17:45.82
もしかして、中央値を求めるのって、すごく難しいのか・・・?
どうやってもソートを伴ってしまうのか

99デフォルトの名無しさん2012/07/18(水) 20:20:56.45
http://ja.wikipedia.org/wiki/選択アルゴリズム  の
5 線形汎用選択アルゴリズム - "Median of Medians algorithm"を読んで感嘆した

100デフォルトの名無しさん2012/07/18(水) 21:12:44.22
>>99
あれ読んだけど、なんにも意味がわからなかった

101デフォルトの名無しさん2012/07/18(水) 23:03:18.44
>>98
配列を2回舐めることにはなると思うけど、ソートは必須じゃないかな。
やったほうが綺麗というのはあると思うけど。

102デフォルトの名無しさん2012/07/18(水) 23:04:20.47
うげ、>>101は「ソートが必須ということは無いんじゃないかな。」と書くべきだった。。。

103デフォルトの名無しさん2012/07/21(土) 16:07:49.36
測定値の平均値を出したいのですが明らかな計測ミスの値を除外するにはどうやればいいですか?

104デフォルトの名無しさん2012/07/21(土) 16:34:11.47
その「明らかな」という定義が有るんだったらそれを数値化するしか無いかな。
MAX100で100超えてたら補正するか捨てるかするしか無いだろう。

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

105デフォルトの名無しさん2012/07/21(土) 16:58:16.41
説明が不十分ですみません
明らかにおかしい値というのは具体的な数字を与えることはできないので
与えられたデータから飛びぬけている値だけを平均の計算から除外したいです。
5、4、3、6、7、8、12、13 だった場合5.5を求めたいという感じです。

106デフォルトの名無しさん2012/07/21(土) 20:13:19.74
ttp://ideone.com/WoAbj
でっち上げてみた。
こういうコードは書いたことがないから楽しかった。
アルゴリズムがなんていう名前かは知らない。

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

1071032012/07/21(土) 20:19:41.75
>>106
ありがとうございます
とりあえず時間がないのでこのまま使わせていただきます

108デフォルトの名無しさん2012/07/21(土) 20:26:03.08
ぶ!や〜〜〜め〜〜〜て〜〜〜。
責任はとれんからな。

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

109デフォルトの名無しさん2012/07/22(日) 13:14:13.62
無断で使われたときのためにわずかにバグを入れておいた

1101062012/07/22(日) 14:26:29.84
改変推奨だから、アルゴリズムはご自由に!って書いたんだけど、そのまま使われるとは思ってなかった。
ここってホラ吹くすれだよなぁ・・・。Orz

111デフォルトの名無しさん2012/07/22(日) 14:52:37.27
>>102
未だにわからん
不真面目に中央値を求めるならソート不要ってことかね

112デフォルトの名無しさん2012/07/22(日) 14:58:05.26
>>111
計算量的に、ソートするとそれなりにかかるわけなんだけど、
最大値と最小値をまず求めて、足して2で割った値に近い値をもう一回舐めて確認するのだったら、
2n回で済むので、ソートは必須じゃないと思う。

113デフォルトの名無しさん2012/07/22(日) 15:00:01.70
と、思ったら、元々のオーダがN以内だから間違ってる気がする。すまない。

114デフォルトの名無しさん2012/07/22(日) 15:41:53.94
これで、O(2N)くらいかね??
ttp://ideone.com/yn92c

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

115デフォルトの名無しさん2012/07/22(日) 17:46:29.25
ゴメンじゃすまないよね
とりあえずそこで四つん這いになってもらおうか

116デフォルトの名無しさん2012/07/22(日) 18:43:08.35
>>115
ゴメンだお。スマナイお。Orz
エビオスマズイお。ムシャムシャ。

117デフォルトの名無しさん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;
};

118デフォルトの名無しさん2012/10/24(水) 12:09:48.04
>>117
そうです。
おもしろいねこれ

119デフォルトの名無しさん2012/10/24(水) 12:25:49.96
>>117
リングバッファ的ななにか??

120デフォルトの名無しさん2012/10/24(水) 14:47:12.39
整数型のサイズが出鱈目だなぁ。

121デフォルトの名無しさん2013/01/02(水) 23:40:38.74
NHK教育を見て40886倍賢くマターリ
http://hayabusa2.2ch.net/test/read.cgi/liveetv/1357124586/

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

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

123デフォルトの名無しさん2013/01/03(木) 14:38:20.52
>>122
それ、バケットソートじゃね?

124デフォルトの名無しさん2013/01/04(金) 13:12:45.45
ビンソートじゃね

125デフォルトの名無しさん2013/01/04(金) 13:15:25.37
分布数えソートだよ

126デフォルトの名無しさん2013/01/18(金) 22:14:52.30
テスト。

127デフォルトの名無しさん2013/01/19(土) 00:18:55.93
最強のソート技法思いついた

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

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

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

128デフォルトの名無しさん2013/01/19(土) 00:22:13.68
>>127
マージソートの逆?
バブルソートと同じくらいのオーダー食いそうだな。

129デフォルトの名無しさん2013/01/19(土) 02:04:15.43
>>128
選択ソートだろJK

130デフォルトの名無しさん2013/01/19(土) 02:58:40.72
>>127
大小の2つ同時に叶えるとなると、なんかスレッド的な難しさが有るな。
後ちょっとの所でバグる・・・。

131デフォルトの名無しさん2013/01/19(土) 03:28:22.38
これ、何でうごかないんだろう・・・。
ttp://ideone.com/gwDBy7

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

132デフォルトの名無しさん2013/01/19(土) 03:42:57.50
あー、モヤモヤする・・・。

133デフォルトの名無しさん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)) {
に変更

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

1341332013/01/19(土) 17:02:47.70
いや、うまくいかないですね。失礼

135デフォルトの名無しさん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]);
}
}

}
}

136デフォルトの名無しさん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
こういうバグがある

137デフォルトの名無しさん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
// 選択ソートよりターン数が半減するからトータルの探索の計算量は半減するね。

138デフォルトの名無しさん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で動くから多分どこでももイケる

139デフォルトの名無しさん2013/01/22(火) 01:33:23.32
O((N*(N/2))/2)ってこと?

140デフォルトの名無しさん2013/01/22(火) 01:55:24.78
言うなれば
ダブルセレクションソートだな

141デフォルトの名無しさん2013/01/22(火) 03:10:43.03
>>137-138
まだ試してないけど、GJ。
出来ればIdeon辺りに貼って欲しかった。

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

142デフォルトの名無しさん2013/01/28(月) 03:12:44.58
選択ソートの各エレメントを比較する内ループ1つで最大値、最小値を求めることが出来ないから
結局内ループ2つになり、外ループがその分減るってことだけど大して選択ソートと変わらないと思う
O(n^2 - n)になるんじゃないかな

143デフォルトの名無しさん2013/01/28(月) 03:20:43.75
ああ違うわ、勘違いした
結局、O(n^2)だわ

144デフォルトの名無しさん2013/01/30(水) 06:24:25.58
選択アルゴリズムで最大値、最小値をO(n)で求められるから
O(n^2/4)ってなるけど、あってる?
もしそうなら要素数が少ない場合にO(n log n)に匹敵するな

145デフォルトの名無しさん2013/01/30(水) 10:36:47.32
O(n^2/4)は要素数が大きければO(n^2)だね。
要素数が少ないと探索コストは減るけど交換コストは減らないからどっちみちO(n log n)にはならない気が。

146デフォルトの名無しさん2013/02/18(月) 14:32:14.20
アルゴリズムじゃないけど
staticでconstなコンテナを

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

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

147デフォルトの名無しさん2013/02/18(月) 20:30:55.40
っ initializer_list<T>
Constなコンテナにできるか知らんけど。

148デフォルトの名無しさん2013/02/21(木) 01:16:44.56
そんな便利なものが!!と思ったら俺のコンパイラじゃまともに動かなんだ
しかもBoostに似たような奴あったし

149デフォルトの名無しさん2013/02/21(木) 04:48:31.05
C++11の新機能だからね。

150デフォルトの名無しさん2013/02/24(日) 23:58:13.65
 
【アルゴリズム】
 |
 |  /l、 ?
 | (゚_ 。 7  ツンツン
 し⊂、 ~ヽ
    しf_, )〜

151デフォルトの名無しさん2013/02/26(火) 05:50:56.79
無線LAN等の暗号化にエニグマ暗号って使えないもんかな。
仮想エニグマ機のローター情報だけ(復号化に時間がかかる)強力な公開鍵暗号で送信して
通常の通信はエニグマで暗号化した情報を送ると。

152デフォルトの名無しさん2013/02/26(火) 06:52:22.24
んなもん、70年前の機械式コンピュータで解けちゃったんだから、
現代なら一瞬だろうよ。

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

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

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

153デフォルトの名無しさん2013/02/26(火) 22:01:35.87
>>152
オランダ人じゃなかったっけ?
イギリスは諦めてた気がする

154デフォルトの名無しさん2013/02/27(水) 10:28:29.09
bombeのことなら、チューリングはイギリス人。
バベッジもイギリスだよな、昔からすげえなイギリス

155デフォルトの名無しさん2013/03/07(木) 12:59:18.33
番組放送時刻とその番組の実況ログを指定する

投稿日時を変換して字幕ファイルとして出力

この字幕ファイルを動画と一緒に表示すれば動画をニコ動っぽく楽しめる

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

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

157デフォルトの名無しさん2013/03/08(金) 16:37:21.33
>>156
すげええええええ!!
めざまし見てないけど、お前の説明読むだけでも十分感動したわ。

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

158デフォルトの名無しさん2013/03/09(土) 13:18:36.36
それ、あと一歩で人間不要のシステムの出来上がりじゃん。

159デフォルトの名無しさん2013/03/09(土) 21:01:23.80
なるほどねー
みかんの重さ計測というと1個ずつ図る正攻法を思いつきがちだけど
現場の作業に即したアルゴリズムだとそうなるんだろうねー

160デフォルトの名無しさん2013/03/10(日) 12:10:46.70
>>158
全自動まで行くと、価格が2桁増える。
もう要らない従業員を解雇して、メンテ要員を雇わなきゃいけない。
もし故障しても、手作業で分類できる従業員はもう居ない。

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

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

162デフォルトの名無しさん2013/03/11(月) 23:09:09.45
>>161
THcompのことならかれこれ四半世紀前だな。

163デフォルトの名無しさん2013/03/12(火) 01:12:47.64
それそれ。懐かしいな。最初に見てからもう24年もたっているのか。
ニフティで有名になり、fm-townsの太っ腹CDに収録されてたんだよ。

164デフォルトの名無しさん2013/03/12(火) 01:41:53.30
http://thcomp.org/~pen/pfyp/thcomp/thc00.html

165デフォルトの名無しさん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 */
}

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

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

167片山博文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;
}}

168片山博文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;
}}
これでどうや

169デフォルトの名無しさん2013/03/16(土) 00:46:16.43
そんなことぐらい自分で判断しやがれ
ここで聞いても答えはでんだろ
他の人の意見を聞くならまだしも
お前が信じるかどうかなんて知ったことじゃねえ

170デフォルトの名無しさん2013/03/18(月) 07:52:21.30
くだらない煽りレスを考えるスレ

171デフォルトの名無しさん2013/03/18(月) 14:05:56.97
ん?反論がなければ俺の勝ちだが?

172デフォルトの名無しさん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;
}

173デフォルトの名無しさん2013/03/21(木) 06:14:07.80
>>172
車輪の再発明するなバカw

var pi = Math.PI;
終了w

174デフォルトの名無しさん2013/03/21(木) 08:04:00.37
いや待て、円周率の数値が正しいか、確認するアルゴリズムが必要じゃね?

175デフォルトの名無しさん2013/03/21(木) 10:58:26.42
スマホ文字入力に革命?前代未聞の「線形キーボード」
http://ggsoku.com/2013/03/minuum-new-keyboard/

これはけっこういいかも

176デフォルトの名無しさん2013/03/21(木) 19:48:00.47
>>175
これすごいな。
ただ、キー配置を縦におぼえる必要があるのが難点か。
それを越えても結構すごい。
その発想はなかったし、スマホ時代だよな。

177デフォルトの名無しさん2013/04/02(火) 14:54:13.89
「JRの駅の西口の右側のバス乗り場」
「JRの駅に着いたら西口を出て、右側にあるバス乗り場」

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

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

178デフォルトの名無しさん2013/04/02(火) 18:27:49.26
>>177
単純でよくある方法だと看板の色を分ける方法だな。
「JRの駅の西口の右側のバス乗り場」だったら、その色をカッチリ決めて徹底する。

179デフォルトの名無しさん2013/04/05(金) 14:48:36.15
>>174
何ケタまで正当性確認するの?w

180デフォルトの名無しさん2013/04/05(金) 16:57:15.84
はやぶさの軌道計算には、十進で30桁の円周率を使ったらしいから、
それくらいまで暗記しておけばだいたいの用途で大丈夫じゃね?

181デフォルトの名無しさん2013/04/07(日) 16:18:20.85
産医師異国に向こう・・・
ってやつか
円周率を35桁まで計算したやつは墓にまで彫ってるらしいが

182 ◆QZaw55cn4c 2013/04/14(日) 00:56:19.90
産医師よりは
「身一つ世ひとつ生くに無意味、曰く無く身文や読む、地虫散々闇に鳴く」
だろうね

183デフォルトの名無しさん2013/06/10(月) 00:10:01.16
fldpi命令って知ってる?

184デフォルトの名無しさん2013/07/23(火) NY:AN:NY.AN
ゲームのプレイ内容で本人を認証するシステムって作れないかな
クリアまで何秒かかったとか、どんな武器でどんな敵を倒したとかで本人を見分けるの

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

185デフォルトの名無しさん2013/07/23(火) NY:AN:NY.AN
あと、上のアイデアとは全く関係ないんだけどプログレスバーで「0〜100の進行度」を表示するのって意味ないと思うんだよね
ユーザーは「作業が完了するまでの時間」が知りたいんだから
残り10000〜1000秒 赤
残り1000〜100秒 黄
残り100〜0秒 緑
みたいにすればいいと思うんだよ

186デフォルトの名無しさん2013/07/23(火) NY:AN:NY.AN
>>184
同じ人でも回を重ねるごとにだんだん上手くなってプレイ内容が効率化され時間が短くなるんじゃないかな
最終的に誰もが同じ最適解に辿り着くんじゃなかろうか
>>185
問題は残り秒数を正確に推定するのが難しいってことだ

187デフォルトの名無しさん2013/07/23(火) NY:AN:NY.AN
俺もそう思うけど予想が付け辛いからやんないんじゃね?

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

188デフォルトの名無しさん2013/07/23(火) NY:AN:NY.AN
ファイルコピーみたいな逐次処理だと、
やっぱりデジタルに進捗と残り時間を知りたいわ。

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

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

189デフォルトの名無しさん2013/07/23(火) NY:AN:NY.AN
認証できるほど学習するためにはプレイしなくてはならない
プレイするためには認証しないといけない

詰んでるだろ

190デフォルトの名無しさん2013/07/24(水) NY:AN:NY.AN
オンラインゲームでプレイヤーがいつもと違う動きをしていたら
アカウントが一時凍結されて、事前に登録しておいた連絡先に連絡が行く
みたいなシステムとか

191デフォルトの名無しさん2013/07/24(水) NY:AN:NY.AN
認証ミスのウザさを知らぬ妄想

192デフォルトの名無しさん2013/10/26(土) 11:01:50.38
画面の範囲を選択して、その範囲を定期的にキャプチャして、OCRにかけて、その値をプロセスメモリから検索すれば
「画面の範囲を選択する」だけで値のアドレスを特定できるソフトが作れるよなぁ
まぁそんなソフトを作る必要があるかは微妙だが

193デフォルトの名無しさん2013/10/26(土) 20:12:43.52
for i := 1 to i+2 do begin
end;

194デフォルトの名無しさん2013/11/16(土) 07:20:51.93
店の入口で、その店の商品バーコードを読み取れるスマホアプリを配布

客はアプリをインストールor更新し、商品を籠に入れるときにカメラでバーコードを読み取る
(関連商品や、現在の合計価格が表示されるのでちょっと便利)

精算は出口前にあるはかりに籠を乗せる。
店側があらかじめ算出していた商品の重さと客が買った商品の重さがおおむね一致したら
スマホの口座から料金が引き落とされ、ゲートが開く

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

195デフォルトの名無しさん2013/11/16(土) 14:17:45.26
発想は面白いけど価格が違う500ml飲料の区別など難しそう

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

ダメじゃんw

197デフォルトの名無しさん2013/11/26(火) 08:10:03.55
>>196
> 店側: 商品の重さをあらかじめ登録する必要がある→事前準備、野菜のように重さの違う商品はどうするか。
> 設備: 精算用のはかりを設置する必要がある→セルフレジ台と比べてどれだけ安いか。

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

198デフォルトの名無しさん2013/11/26(火) 10:10:02.25
だから、セルフレジ台と比べてメリットがないって話だろ。
イオンみたいな吹き溜まりで買い物したことないからよく分からんが。

199デフォルトの名無しさん2013/11/27(水) 08:56:38.44
> イオンみたいな吹き溜まりで買い物したことないからよく分からんが。

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

200デフォルトの名無しさん2013/11/28(木) 10:04:17.74
・店の入口で商品タグを読み取って同時にスマホから引き落とす
・スマホで精算できなかった奴は射殺

201デフォルトの名無しさん2013/11/30(土) 00:00:04.10
9個のはかりがあって、その上に、
重さがバラバラのお菓子が置いてある
規定の重さを超えていて、かつ一番軽い、
組み合わせを求めよ

>>156 の応用で、
24種類のDNAの中から、
細胞を初期化させるDNAが何種類あるか、
わかっていない時、これらを効率的に見つけよ

202片山博文MZコスモ ◆T6xkBnTXz7B0 2013/11/30(土) 03:20:39.36
「ひらがな電卓」ができたら、音声入力と組み合わせて面白いことができそうだ。
計算式の読み上げの統計が必要になるが。

203デフォルトの名無しさん2013/12/05(木) 14:13:43.58
こんなものあったらいいなみたいなアイデアだけでなく
具体的にどういうアルゴリズムになるかのアイデアも出せれば良スレ下げ

204デフォルトの名無しさん2013/12/23(月) 17:13:18.41
>>201
どっちも結構前にテレビで見た気がする
上の問題はそういうシステムがあるってだけで仕組みは紹介されてなかった気がするが
9個ぐらいなら普通に総当たりでいいんじゃないか

下の問題はDNAを1種類だけ抜く試行を24回やって
細胞が初期化しなかったらそのDNAが必須だとわかるって方法だった

205デフォルトの名無しさん2013/12/28(土) 04:18:41.78
逆さに出力するクワインって既にある?

206デフォルトの名無しさん2013/12/28(土) 23:20:47.73
グーグル検索 アルゴリズム
http://webblogsakusei.main.jp/seo_taisaku_syukyaku.html

207デフォルトの名無しさん2013/12/29(日) 04:31:11.06
一つ一つに形態素解析かけてるのかな?
クロール大変そう

208デフォルトの名無しさん2013/12/30(月) 12:18:13.92
seo「対策」とかいっちゃうバカのクソページ紹介しなくていいよ

209デフォルトの名無しさん2014/01/03(金) 23:13:48.51
自分が優秀な開発者になったと仮定して
開発するならどんなアプリケーションを開発したい?

210デフォルトの名無しさん2014/01/03(金) 23:15:32.07
プロシージャルに生成し続ける面白いゲーム。

211デフォルトの名無しさん2014/01/04(土) 11:41:49.04
自動でコーディングしてくれるアプリ

212デフォルトの名無しさん2014/01/06(月) 19:28:43.65
エロ画像を自動生成してくれるアプリ
エロ動画でも良し

213デフォルトの名無しさん2014/01/06(月) 20:44:01.94
エロいっていうのが定義できたらGAでできそう

214デフォルトの名無しさん2014/01/20(月) 18:24:06.68
P2Pを使ったオンラインストレージって作れないかな
ファイル共有ソフトと違うのは(目標とするのは)
「自分が預けたファイルは自分が消さない限り何年経ってもネットワークから消失しない」
「自分が削除したファイルは他人に復元されない」
「許可されたユーザーのみがDLできる」という点

他人のファイルを預かることによってbitcoin的な電子通貨が発生して
預かっているファイルを消してしまうと電子通貨も消えるみたいな仕組みがあれば
成立しそうな気もするんだが…

215デフォルトの名無しさん2014/01/20(月) 22:14:27.27
余裕でウイルス認定

216デフォルトの名無しさん2014/01/21(火) 21:32:30.19
>>214
ピュアP2Pのオンラインストレージってまだ無いのかね。
バックアップの選択肢の1つとしては欲しいかも。

217デフォルトの名無しさん2014/01/21(火) 22:59:47.64
>>214
1つのファイルを断片化して各ノードに保存されるわけだから
ストレージに上げたファイルを消したとしたら世界中のあらゆるノードに
その情報を伝えた上で断片化したファイルを消さなきゃいけなくなる

って思う

218デフォルトの名無しさん2014/01/22(水) 01:18:03.56
単にファイルを暗号化しとけばいいんじゃない
鍵を持ってる人しか復号できないから許可云々はそれで目的を果たせる
ついでに鍵を削除すればもう誰にも復号できないから削除もそれでいいかもね

219デフォルトの名無しさん2014/01/22(水) 18:52:53.49
悪意あるユーザが無意味で巨大なファイルを大量にばらまくと、
ネットワーク全体が死ぬっぽくね?

ファイル共有ソフトなら、誰も無意味なファイルなんて共有したくないから
自然に淘汰されていくけど、>>214の場合だと淘汰の仕組みが思いつかん。
Skypeみたいに、通信はP2Pだけど認証はサーバ、みたいにすればいいのかな?

220デフォルトの名無しさん2014/01/22(水) 21:46:19.95
>>218
無駄なファイルの断片が大量発生するし、大量のコピーが各ノードに保存されていればいいけど
各ノードがストレージを削除した場合に必要なファイルが復号出来なくなるかもしれない
断片に価値を持たせて保持され易くするには元のファイルが共有されやすい有益な物であると実証しなきゃいけない

出回っているP2Pファイル共有アプリがその完成形だと思うわ、有益なファイルほど生き残る

で、考えたのは
断片化されたファイルがネットワーク上に1つだけ存在する仕組みを作ればいいのかもしれない
あるノードがそのファイルの断片を消去したとしても他のノードに移送し
消去したノードは何処から受けて何処へ移送したかのその経路だけ記憶しておく
その経路がファイルを復号する情報になって、ファイルを復号するってことはそのノードに断片を集めるって事だから
ファイルの断片のコピーがバラ撒かれることもなくなる
ファイルのコピーを共有するのではなく、ユニークなファイルを断片化して回し回し共有する分散型ストレージって感じ?

ってここまで書いておいて何だけど、それならP2P必要ないね

221デフォルトの名無しさん2014/01/24(金) 17:01:25.09
1、ファイルを預けたい人は「このファイルを預かって下さい。引き出すときにコイン何枚払います」と宣言し
  ファイルを暗号化して公開する。
2、だれでも自由にファイルを預かれる。預かった人はクライアントに預かったファイルのハッシュが記録される。
  預かったファイルはHDDに置いておかなくてもよい。(BDに保存しておいてもよい)
3、預けていた人が「このハッシュのファイルを返して下さい」と宣言する。
  するとファイルを預かった人のクライアントに「ファイルの引き出し依頼がでています」と表示される。
4、預かっていた人はファイルをオンラインにする。預けていた人は複数人からファイルをDLし
  「誰から何%DLした」という情報を元に報酬を支払う。

このクライアントは電子コインクライアントも兼ねていて、
ファイルを預ける人は提示する引き出し料をあらかじめ持っていなければならない。
預け依頼を出すと引き出し料のコインが凍結され、一定期間経ってもファイルを引き出さなかったり、
預け依頼をキャンセルしたりすると凍結されていたコインが消失してしまう。
荒らし行為をするにはコインが必要になるので誰も荒らしは行わないはずだし、
万が一荒らし行為があっても、コインが消失することによって相対的にコインの価値が上がるので
コイン所有者は荒らされるほど得することになる。

222デフォルトの名無しさん2014/01/24(金) 18:40:50.68
>「自分が削除したファイルは他人に復元されない」
断片の一部を自分だけで持っておくというのでもいいな。
自分が持ってる断片を消せば、誰も復元できなくなる。

223デフォルトの名無しさん2014/01/31(金) 01:33:26.70
USB HDDでおk

224デフォルトの名無しさん2014/01/31(金) 11:36:42.15
オンラインバックアップは重要だよ。ローカルでどれだけバックアップを取っていても自分の家が壊れたら意味ないわけだからな。
地震・雷・火事・台風で家やメディアが壊れるなんていくらでもあることだ。

現時点で存在するクラウドストレージはどれも高いし、今までいくつものサービスが不採算で終了してるしで
決して終了しないP2Pストレージは十分需要があるものだ。
HDDの空きスペースを貸すだけでお金儲けできるシステムってのも魅力的だしな。

225デフォルトの名無しさん2014/01/31(金) 11:57:08.37
>>221方式だと家が壊れた時点で自分のPCとハッシュが失われるわけだから、オンラインにあろうと引き出せなくなる。
P2PでなくともIDとパスワードをどこに保存しておく?という問題が発生する。
頭の中に覚えておけるならそれでもいいが。人の頭で覚えられるパスワードなんて強度だだ下がりなわけで。

226デフォルトの名無しさん2014/02/01(土) 13:11:41.64
「預けたファイルとその解除キー一覧」も他人に預けられる仕組みが必要

それを引き出して暗号解除するために十分強度があるマスターパスワードを覚える必要がある というわけか

それは「ネット上の書き込み」をパスワードにすればいいんじゃないか。
自分にとって印象深い書き込みを覚えておけばいいの。
長文だから強度はばっちり。無数にあるから辞書攻撃は不可能。ネットにあるから壊れない。

227デフォルトの名無しさん2014/02/02(日) 13:41:14.04
単純だけど、パスワードに対して「ハッシュ関数を1億回適用したものを復号鍵とする」ってことにしておけば、
重要人物はともかく一般人のパスワードは割られないっしょ。

サバクラ型の一般的なウェブサービスと違って、ファイルを暗号・復号化するコストはクライアントが払うわけだから、
10億回でも1兆回でも、自身の環境に合わせて選択すりゃいい。
"1234567890"とか"password"みたいな典型的パスワードは辞書攻撃されるかもしれないけど、総当たり攻撃は事実上ムリ。

それより>>221みたいな、ネットワークを破綻させないシステムの方がずっと重要。俺は思いつかん。

228デフォルトの名無しさん2014/02/04(火) 22:42:47.80
>>226
そのネットの書き込みとはWebサーバーのことだよな?
それが飛んだらどうすんの? それも分散しておくの?

229 ◆QZaw55cn4c 2014/02/05(水) 23:06:25.74
>>227
1回で十分では?なぜ複数回にしようとした?

230デフォルトの名無しさん2014/02/09(日) 16:59:20.23
>>228
2chの書き込みならいろんな人・企業が保存してるから消えることはまずありえない

>>229
1回じゃダメだよ。詳しくはここでも読め
http://www.atmarkit.co.jp/fsecurity/special/165pswd/03.html

231 ◆QZaw55cn4c 2014/02/09(日) 23:16:25.88
>>230
紹介いただいたページにあるソルトこそ古くからある手法でもっとも一般的だね、Sun-OS の yellow-pageとかね
そのページのストレッチングとかは今一つ‥‥

232デフォルトの名無しさん2014/03/17(月) 14:22:41.75ID:u3xWMQIT
顔認識に関する怖い話
http://syarecowa.moo.jp/318/14.html

((((;゚Д゚)))ガクガクブルブル

233デフォルトの名無しさん2014/04/03(木) 11:43:58.77ID:VFpZgxMd
コンピュータが自虐するアルゴリズム

234デフォルトの名無しさん2014/04/03(木) 13:00:30.65ID:+UMFHe67
>>233
int* P = nullptr;
*P = 0xDeadBeef;

235デフォルトの名無しさん2014/04/28(月) 16:26:07.02ID:RKEudM54
個人が好き勝手に株を発行できるシステムを作ったら面白いことになりそうな気がする
株を発行した人が株主に何かを提供することで株価を上げていって、
自分の株に価値がつくようになったら、他人が提供しているサービスを自分の株で買えるようになるみたいなシステム

こういう、うまくいくか怪しい感じのシステムの方が世間に受けると思うんだ

236デフォルトの名無しさん2014/04/28(月) 17:12:58.04ID:fOP3gQfF
>>235
ビットコイン類似システムがたくさんでてきたみたいだけど
大方はもう潰れてるんだろうなあ、とふと思った
まあ全く違う話かもしれないが、似た話かもしれないと思って

237デフォルトの名無しさん2014/04/28(月) 18:10:49.15ID:iG5L3XR9
>>235
共謀して株価を吊り上げる事が出来るから無理だな
なぜ、日本銀行券が日本銀行からしか発行できないかを考えたら
すぐ分かるべ

238デフォルトの名無しさん2014/05/29(木) 15:28:13.75ID:MYK7vHYX
すべてのSNSを統合するプロトコルって作れないもんかねぇ
自分が発信する情報は既存のSNS鯖(複数の公開鯖)はもちろん個人鯖に置いてあってもよくて
いろんな企業・個人プログラマが作ったクライアントでその情報を取りに行く
投稿するコンテンツには「つぶやき」「絵」「写真」といった属性をつけておいて、クライアント側でそれを分別処理する
鯖提供者はクライアント提供者からお金をもらったり、提供データに広告を混ぜたりして儲ける
クライアント提供者は広告表示や利用料徴収で儲ける

239デフォルトの名無しさん2014/05/29(木) 17:00:09.71ID:KOM+e/g3
紳士用アカウントと変態用アカウントが勝手に統合されると……

240デフォルトの名無しさん2014/05/29(木) 19:43:11.37ID:Cu+pK/aC
>>238
それってつまりソーシャルブックマーク、つまりTwitterやFacebookのことだろ。
既にあるじゃん。

241デフォルトの名無しさん2014/06/01(日) 06:18:09.28ID:30oW+hWK
今はどのSNSもユーザー単位でしかフォローができないだろ。
でもそれだと興味のない情報も拾わなきゃいけないから、タグ単位でもフォローできるSNSが欲しいと思ったんだ。
そういうSNSに全てを統合すれば投稿者はいろんなサイト・アカウントに分けて情報を投稿する必要がなくなるし、
閲覧者は見たい情報だけ見られて、共通の趣味を持つ人をより見つけやすくなる。

でも1社がそういうサービスを提供するだけじゃダメなんだ。
サービスが大ヒットするとパクリがどんどん作られて情報が無駄に分散してしまうし、従来のSNSとの兼ね合いもある。
だからどの会社も参入できるようにプロトコル化が必要なんだ。
プロトコル化されれば、個人でもクライアントが作れるようになって、
ごく少数しか欲しがらないようなマニアックな機能も実装できるしな。

242デフォルトの名無しさん2014/06/17(火) 02:00:29.03ID:puEq/YaY
>>239
同じものが統合されて何が問題なんだ?

243デフォルトの名無しさん2014/06/21(土) 09:18:06.90ID:aO2ZEUt9
変態じゃない紳士は存在しないからなぁ

244デフォルトの名無しさん2014/06/23(月) 19:33:28.40ID:0A44UZin
変態の定義によるが‥

245デフォルトの名無しさん2014/06/23(月) 21:22:02.72ID:qZVVaTos
入力文字列のアスキーアート判定で何かいいのある?

246デフォルトの名無しさん2014/06/26(木) 21:04:17.80ID:F+0ZoSyf
おいちょっと待て
紳士って変態の事じゃなかったのか?

247デフォルトの名無しさん2014/06/26(木) 22:01:39.91ID:Cm5OpuPA
変態という名の紳士だよ

248デフォルトの名無しさん2014/06/26(木) 22:05:34.19ID:j1I0ttpi
紳士はgentlemanのことだよ。

249デフォルトの名無しさん2014/06/26(木) 23:20:10.73ID:F+0ZoSyf
なんだやっぱり変態の事か

250デフォルトの名無しさん2014/06/28(土) 15:51:57.52ID:0SvoP7es
ビットコインはビザンチン将軍問題っていう難問の解決方法を提示したことが革新的らしいな。
問題を知ったとき、「そんなんくじ引きで決めたひとりの意見に従うしかないじゃん」って思ったし
実際ビットコインもくじ引きみたいな方法で取引を承認する人を決めてるんだけど、
世界中の誰もこの程度の問題が解決できなかったのが逆に驚きだわ。

電気のない時代にこの問題が発生したとしても、あらかじめくじで決めておいた議決権を持つ人が
あらかじめ決めておいた順番で他の将軍に手紙を回して、
各将軍は手紙を読んだら自分のサインを書くって取り決めにすれば解決できるし。

251デフォルトの名無しさん2014/06/29(日) 15:37:57.45ID:6V2Ykaji
ビットコインといえばメール送信の際にいくらか送信料を取ってスパム対策にするって案があるけど
そういうシステムってスパム対策以外にもいろいろ使えそうな気がする。

法律、占い、技術指導などの相談ごとをする際に相談料を先払いするとか
誰かに本気のメッセージを伝えたいときにお金を払うことで本気度をアピールするとか(返金するかどうかは受信側の自由)
ブログなどのコメント覧にこのシステムを採用して批判・炎上をシャットアウトするとか

252デフォルトの名無しさん2014/07/15(火) 17:05:39.17ID:qHay+8sZ
pixivのうごイラを見てzipにするよりmp4にしたほうが容量減るのにって思ったんだけど
うごイラに限らず、複数の画像(電子書籍とか)ってzipよりmp4にした方が容量減るんじゃね?

複数画像をmp4として出力するソフトとそれを書籍として見るソフトを作れば
電子書籍サイトの転送量とかタブレットに保存できる数を改善できるんじゃね?

253デフォルトの名無しさん2014/07/15(火) 20:55:40.02ID:/JTMHxQy
>>252
僅かでも画像の変化を許せんのだろう

254デフォルトの名無しさん2014/07/15(火) 21:42:54.45ID:zrHbAgn8
連続シーンの僅かな差分を吸収するのに特化したものと思ってたけど違うの?

255デフォルトの名無しさん2014/07/15(火) 22:07:47.53ID:/JTMHxQy
エンコード時に可逆圧縮のみを指定するのか
それでどのくらい利得がでるんだろうなあ

256デフォルトの名無しさん2014/07/16(水) 21:34:54.88ID:eNoyfExW
色数少ない、背景とか画像をパーツ化できるならアニメGIFやフラッシュだろ
バカチョンエンコードというよりプログラミングに近くなるが

257デフォルトの名無しさん2014/07/16(水) 21:37:18.04ID:eNoyfExW
>>245
全角空白、半角空白、全角空白
半角空白、全角空白、半角空白
こんな幅調整パターン

258デフォルトの名無しさん2014/07/16(水) 21:42:04.48ID:eNoyfExW
>>233
int main(){fork();fork();}

259デフォルトの名無しさん2015/04/17(金) 18:03:09.95ID:lHGcmJ8L
アルゴリズムでは無く商法だけどガチャゲーで後払いガチャってどうだろうね
ログインボーナスとして毎日1回無料で3連ガチャが引かれて
無課金だとその中の一番弱い奴だけもらえる、課金すると3体全てもらえるって商法

ガチャって引かない人は絶対引かない物だろうし、そういう人はまず無料で引かせてみるべきだと思うんだ

260デフォルトの名無しさん2015/04/17(金) 19:06:14.83ID:KDCE8l09
>>252
1行目はなるほどと思いかけたが
単に動画圧縮の仕組みを知らないだけか

261デフォルトの名無しさん2015/05/23(土) 21:16:07.98ID:tXiAifgq
>>252
zipよりcabの方が小さくなるよ。2.4GBの制限があるけどな。
圧縮率だけなら7zがよいがwindowsならアプリをインストールしなくても利用できるよ。

262デフォルトの名無しさん2015/05/23(土) 21:41:45.50ID:tXiAifgq
>>216
その構想に近いのがDOKANじゃないの?
複数のオンラインストレージを仮想RAIDにして保存する
南北米と欧州、ロシア、南アフリカ、中国、豪州、日本、東南アジア、インド辺りを選べば

263片山博文MZ ◆T6xkBnTXz7B0 2015/08/05(水) 22:44:44.73ID:L7EpLchZ
人間関係もアルゴリズムで改善できるはず。

264デフォルトの名無しさん2015/08/29(土) 19:37:18.14ID:xY8LFkix
相手もアルゴリズムで動作しているなら

265デフォルトの名無しさん2015/08/30(日) 18:38:54.16ID:e/aXY8ae
アルゴリズムで動作してるけどファクターが多すぎ複雑すぎで計量化できない
だから確率を使うしかない

266デフォルトの名無しさん2015/08/31(月) 12:03:20.17ID:lrqg2lSZ
>>261
7zipのzip互換でやれば圧縮率高くてOS標準で行ける

267ギンコ ◆BonGinkoCc 2015/08/31(月) 19:50:27.80ID:mT1bjJvf
理論的には、フカシギの数え方において、10×10をパソコンで数えると、数兆年を要してしまいます。
ところが、現在の最先端のアルゴリズム技術を使うと、同じ問題をわずか15〜30分で数え上げることができます。

16×16の問題でも4時間で終わってしまいます。

268片山博文MZ ◆T6xkBnTXz7B0 2015/09/15(火) 11:03:34.00ID:usqMyIU1
>>267
最先端のアルゴリズム技術って何ですか?

269デフォルトの名無しさん2015/10/07(水) 06:56:10.73ID:qdqRCjiZ
受ける会社大丈夫?
下記の条件が全て当てはまる会社にご注意下さい。

・IT系 in tokyo
・「社名 労基」でググると過去の2chスレが出てくる
・転職会議で2.5点

270デフォルトの名無しさん2015/10/25(日) 17:22:56.65ID:4TLSQh12
ソートをせずに中央値を求める良い方法ありますか?
O(n) で求められたら最高なんだけど 無理だよなぁ

271デフォルトの名無しさん2015/10/25(日) 20:07:17.57ID:IGihUR6P
Min・Maxは、最小値・最大値のどちらかしかわからない

同じ理屈で、中央値しかわからないものも作れるだろう。
常に前の値が、最小値・最大値から何個目かを記憶すれば?

272デフォルトの名無しさん2015/10/25(日) 21:49:41.45ID:UpnA5iMK
いやまじでソートいらないだろ?

273デフォルトの名無しさん2015/10/26(月) 11:38:20.35ID:SLPNlhiK
>>270
選択アルゴリズムで検索

274デフォルトの名無しさん2015/10/26(月) 16:45:31.83ID:7G3hAEBt
混雑している駐車場でどのくらいの速度で何周すれば入り口により近い場所に駐めることができるかを求めるアルゴリズム

275 ◆QZaw55cn4c 2015/10/27(火) 08:39:10.52ID:5zN18SUc
>>271
それはない。
最小から2番目の値は、最小値が判明したのちに始めてわかること

276デフォルトの名無しさん2015/10/29(木) 17:17:51.25ID:U/OAmJvP
>>270
ソートするより時間がかかりそうな方法だけど
適当に数字を拾って、そいつと他の数字を比べて
「大きい」判定と「小さい」判定がちょうど同じになればそいつが中央値だと判定できるぞ
もちろん1回の試行ではまず見つからないだろうが
「1回目に試行した数より大きい(or小さい)数は中央値ではない」という絞り込みが可能だから
案外早めに中央値が見つかる可能性はある

277デフォルトの名無しさん2015/10/29(木) 21:17:24.72ID:U/OAmJvP
小さい範囲でソートを使うけど高速に中央値を見つける方法を思いついた

(1)データ全体から100個ランダムに選んでそれをソートして45位と55位の値をサンプルとして設定する(A、Bと呼ぶ)

(2)AとBをそれぞれデータ全体と比較してAとBの正確な順位を割り出す
 このときAとBが中央値より上位と下位でなかった場合は(1)のサンプルの幅を広げてやり直す

(3)AとBの間の値をすべてピックアップしてソートすれば中央値を見つけられる

「概ね中央値」が見つけられれば満足なら
(1)の50位を「概ね中央値」ということにしてしまうという手もある

278デフォルトの名無しさん2015/10/30(金) 00:25:26.40ID:b1AWcwGp
>>277
時間かかるね

クイックソートのアルゴリズムを使ったらええんよ
基準値を任意に選択して、それ以下グループとそれより大きいグループに分ける
中央値のインデックスは要素サイズ/2の位置だから
基準値のインデックスと比べて中央値がどちらのグループに含まれているか判断する
該当するグループを再帰的に同じ処理をする

279デフォルトの名無しさん2015/10/30(金) 09:20:32.78ID:vEVizsPP
>>277を改善してみた

(1)データ全体から100個ランダムに選んでそれをソートして50位の値をサンプルAとして設定する

(2)Aより大きい数字と小さい数字のグループに分ける。Aの正確な順位が判明する

(3)Aが全体の上位50%未満だったなら、(1)の51位をサンプルBとして(2)のAより大きかったグループと比較。Bより大きい・小さいグループを作る
 Bの正確な順位が判明する

(4)Bが全体の上位50%オーバーだったならBより小さいグループをソートすれば中央値が見つかる
 Bが全体の上位50%未満だったなら、(1)の52位をサンプルにしてやり直し

280デフォルトの名無しさん2015/10/30(金) 12:31:25.64ID:vEVizsPP
(1)の暫定中央値を決める方法としてこんなのを思いついた
データを81個取って、3個ずつ比較して、3個の中の中央値だけを残す
残った27個も同様にして9個、3個、1個と減らしていって、残った値を暫定中央値にする

最初はこの方法だけで中央値見つかるんじゃね?と思ったけど
数字の組み合わせによっては本当の中央値が消されてしまう模様

281デフォルトの名無しさん2015/12/31(木) 19:18:55.40ID:+ajUwyFG
どなたか、「アルゴリズムの定理」について教えていただけますでしょうか。
2ch.netの初期に流行ったらしいですが・・・
その人、最初に「全員氏ね」とか書いたらしいです

282片山博文MZ ◆T6xkBnTXz7B0 2016/01/21(木) 14:54:51.84ID:ypubXGFS
「{私,俺,僕}は{片山,伊藤}博文です。」
という文字列を展開して
「私は片山博文です。」
「私は伊藤博文です。」
「俺は片山博文です。」
「俺は伊藤博文です。」
「僕は片山博文です。」
「僕は伊藤博文です。」
という六通りの文字列を取得したい。

283デフォルトの名無しさん2016/03/03(木) 16:44:08.25ID:VYzcKEWT
ネトゲなんかでユーザー全体の使用頻度が高いキャラほど弱体化するようにしたら
運営があれこれいじらなくても勝手に最適なゲームバランスになったりしないかな

284デフォルトの名無しさん2016/03/05(土) 00:32:39.75ID:kDGbe/9t
>>283
どうだろうね
よくあるシステムで職業+選択型スキルってのがあるよね
職業に特徴づけしてスキルはその特徴を拡張するアタッチメント
このゲームシステムって特化の特化だから破綻しやすいって思うんだよね
複雑化した格ゲーがバランス取りにくいのに似ている

職業なしの調整可能なパラメータ型スキルだったら
自動的にバランスを取りやすいと思う
初期MMOのUOとか何度も調整が入ったけど
基軸のゲームシステムの完成度が高かったから、それほど破綻した感じじゃなかった

285デフォルトの名無しさん2016/03/07(月) 22:16:07.92ID:TykniRs6
>>283
ゲームバランスは保たれるかもしれないが、キャラ育成に魅力がなくなりそうだし、ユーザーが付かないんじゃね。

286デフォルトの名無しさん2016/03/23(水) 00:26:46.89ID:WABTO3x4
最近複雑というか色々増えて面倒なif分岐を分かりやすく取りまとめる方法として
分岐条件に2の2乗の連番を割り振ってそれ足せばどの分岐通ったかすぐ分かるというのを思い付いた

287デフォルトの名無しさん2016/04/01(金) 15:37:31.80ID:68T5b8iH
要は2進数の各ビットをそれぞれの番号に使うってこと?

288デフォルトの名無しさん2016/04/02(土) 15:20:47.12ID:DpBQG+77
日清焼きそばUFOを作るアルゴリズムを表記せよっていう宿題が出たんだけど
いったいどうしたらいいの?
(´・ω・`)

289片山博文MZ ◆T6xkBnTXz7B0 2016/04/02(土) 15:47:46.55ID:KB0q5q6i
>>288
1. 平らな場所にUFOを置く。
2. ふたを半分開ける。
(以下略、自分で考えろ)

290片山博文MZ ◆T6xkBnTXz7B0 2016/04/02(土) 18:45:46.82ID:k91t9LjX
UFOを上下逆さに置いたらまずい

291デフォルトの名無しさん2016/04/03(日) 02:56:26.78ID:MFbElsbn
>>288
まずは畑で小麦を作ります。
収穫した小麦で麺を打ちます。
打ち上がった麺を油で揚げます。
油で揚げた麺と袋に入ったソースと加薬をUFOの容器に入れ、蓋をします。

292デフォルトの名無しさん2016/04/03(日) 13:16:32.07ID:Leps+2Do
コンピューターでソートしろっていったらクイックかマージになると思うけど
見やすいように横並びにした1〜100の数字が書かれたシャッフルされたカードを人間に並び替えてもらう
この状況で人間はなんのアルゴリズム使うと思う?

293デフォルトの名無しさん2016/04/03(日) 21:38:07.74ID:pvdfhL1n
数字に偏りがないなら場所が決まってるのでn番目にnを置くを繰り返す

294デフォルトの名無しさん2016/04/03(日) 22:12:11.84ID:Leps+2Do
つまり・・・バケットソート?

295デフォルトの名無しさん2016/04/03(日) 22:39:41.90ID:cUaB0ZrS
それカードでやるとn番目に置くってのが正確にできなくて、
ここに2枚入れなきゃいけないけどはいらねえ…
とかなりそう

俺なら1-10,11-20..のように10束にまず分類して、10枚ずつ見ながら1から順番においていくかな

296デフォルトの名無しさん2016/04/04(月) 21:51:55.97ID:MTfOn2UF
>>295
コンピュータと同条件でやるならカードが束になっている前提がおかしい
カードの枚数分の箱を用意してそこに1枚ずつランダムで入っている状態でやらないと

全部のカードを一旦箱から取り出してしまったら
コンピュータが別にメモリを確保したのと同じになる
比較とスワップ回数、メモリ使用量を考慮したらクイックソートに落ち着くかもしれん

ただ、1~100のカードって前もって分かっているなら
一旦全部取り出してカード番号と同じインデックスの箱に入れていけばいいから
バケットソートになるな
これはコンピュータにやらせても同じだな
計算量はO(2n)になるのかな

297デフォルトの名無しさん2016/04/04(月) 22:03:36.71ID:MTfOn2UF
>>296
いや違った
箱の中の1つを取り出して
その数値と同じインデックスの持つ箱の中のカードとスワップ
これを箱の数だけ繰り返せばいいから
計算量はO(n)でいけるのか

298デフォルトの名無しさん2016/05/01(日) 09:54:08.01ID:q6XVMwpi
HDDとLTOのハイブリッドレコーダーというものを思いついた
HDDに番組冒頭5分を記録しておいて、ユーザーがその5分部分を見ている間にLTOから番組本編をロードすんの
HDDの利便性を維持しつつ、LTOの低コスト性も利用できるわけ

まぁ現行画質ならHDDだけで十分っぽいし、
4K時代にはテレビ放送が滅びてオンデマンドが主流になってそうだしで
たぶんこんなレコーダーは登場しないだろうけど

299デフォルトの名無しさん2016/05/27(金) 13:33:31.21ID:Jr0QFls7
step0
96 99 57 59 23 65 18 56 16 39 88 87 50 43 93 49

step1
96 99
57 59
23 65
18 56
16 39
87 88
43 50
49 93

step2
57 59 96 99
18 23 56 65
16 39 87 88
43 49 50 93

step3
18 23 56 57 59 65 96 99
16 39 43 49 50 87 88 93

step4
16 18 23 39 43 49 50 56 57 59 65 87 88 93 96 99


口で説明するのが面倒なんでソート結果でなんとなく理解してもらいたいんですけど
こういうソートって名前ついてたりしますかね?
あとクイックソートと比べて処理数はどうなんでしょうか

300デフォルトの名無しさん2016/05/27(金) 13:45:03.73ID:Jr0QFls7
自己解決
マージソートでした
速度は クイックソートと比べると、最悪計算量は少ない。ランダムなデータでは通常、クイックソートのほうが速い らしい

301デフォルトの名無しさん2016/05/28(土) 03:49:55.20ID:nOTqNgHh
>>300
いわゆる普通のクイックソートはPivotとなる値の選別如何によって最悪計算量になってしまう
実際、クイックソート殺しっていう数列が存在する
それを回避する手段、複数の値を取ってその中央値をPivotとする、がある

それぞれの良い特性を活かした複合型のソートアルゴリズムが安定していて良いね
イントロソートとか

302デフォルトの名無しさん2016/06/09(木) 23:28:57.50ID:T1E+kGV8
シャッフル・ソートを使わずにm個要素からn個の要素をランダムに取り出し小さい順に表示する方法

一巡のfor〜loop中に
n/mの確率で各数字をピックアップ
n個の要素をピックアップできた時点で終了
ピックアップが足りなかった場合はやり直し

おそらく何の意味もないアルゴリズムだけどリソースが限られる状況では使える可能性があるかも

303デフォルトの名無しさん2016/06/14(火) 00:28:17.23ID:5Fs2Kiny
言語が違う人同士がネットでやり取りする際に
あらかじめ用意されてる定型文を使えば確実な翻訳でやり取りできるわけだけど
この定型文を山ほど用意しておいてキーボードで自由な文章を入力させたあと、それに最も近い定型文を提示すれば
言語が違う人同士が完璧な翻訳でやり取りできるんじゃないだろうか

大量の定型文を用意するのに相当なコストがかかるだろうけど世界的IT企業ならなんとかできそうだし
すでにプロジェクトが始まってたりしないかな

304デフォルトの名無しさん2016/06/14(火) 01:11:29.09ID:l1XssgdC
>>303
在り来りなのは定型文としてデータベースに入っていると思うけど

翻訳のシステムってどういうのか詳しく知らないけど
多分木とかトライ木とか単語出現率とかで決定しているんじゃない?

305デフォルトの名無しさん2016/06/15(水) 09:50:10.67ID:zzAqDIgP
>>303
提示された定型文は明確に解釈できても、入力文と定型文の間に齟齬が発生する可能性があるから、普通の翻訳とあまり変わらないんじゃないか?
精度を上げるには、定型文を大量に用意して、入力文と定型文とのマッチを正確に行うことになると思う。

でも、マッチの精度を上げるってのは入力文の解析精度を上げるってことなわけで、
それが出来るなら直接翻訳しちゃえばいいじゃんてことになって、やっぱり普通の翻訳システムと同じ形に落ち着きそう…
定型文を持っておくには大きなリソースも必要だしね

306デフォルトの名無しさん2016/06/15(水) 23:15:00.29ID:/ngiWJwj
日本語を直接英語に翻訳してもユーザーにはそれが本当に伝えたい英文になっているかは判断できないけど
日本語の定型文を出してからそれの翻訳を表示するなら相手に何を伝えているか正確に知ることができるだろ
この差は結構大きいよ

あと、語弊力のない人にとっては自分の文章より定型文の方がいい文章である場合も多々あるはずだし
定型文を表示する意義はあるはずだよ

307デフォルトの名無しさん2016/06/21(火) 22:32:47.51ID:GMAXhxXB
あ、文章を入力すると自動で定型文になって相手に届くものと考えてた。

入力時に、入力と同じ言語の定型文を表示して、こういう意味の英語に変換しますよって事か。
単純に文章校正にも使えて便利そう。

ただ、将来的に普及し過ぎたら、文字による情報伝達は個性がなくつまらないものになりそうだなと思った。

308デフォルトの名無しさん2016/09/01(木) 09:59:39.50ID:pVMnIIR6
カードを使って買ったものを"ユーザー自身が"把握できるサービスがあったらヒットしそうな気がする
そもそもカードってのは個人が何を買ったか把握するためのシステムなのに
その効果を店側しか利用できないなんてもったいないじゃないか

必要な物全てをカードで買えば自動的に家計簿が出来上がるし
食品の場合は消費期限やカロリーなんかも出してくれれば相当便利だろう

309デフォルトの名無しさん2016/09/03(土) 17:48:50.12ID:1pX++2wa
不定形な面積内に2個のサイズ可変な正方形を最大面積で置くには
どんな探索手順がイイんだろう?

310デフォルトの名無しさん2016/09/04(日) 19:47:21.73ID:pCJy0LgL
>>308
>そもそもカードってのは個人が何を買ったか把握するためのシステムなのに

カードって何のカード?
ポイントカード?

311デフォルトの名無しさん2016/09/08(木) 00:11:51.95ID:ij6VDmav
>>308
au Wallet は?
au のスマホ持ってないと意味をなさないけど、一応実現できていると思うぞ。

312デフォルトの名無しさん2016/09/08(木) 00:12:59.41ID:ij6VDmav
あ、よく見たら消費期限やカロリーも?
そこまではないなあ。

313デフォルトの名無しさん2016/11/14(月) 14:22:12.97ID:IEgPgh3U
>>301
3個ほどの値の中央値ってのを求めるとかならソート数列がある程度大きければめちゃ使えそう

314デフォルトの名無しさん2016/12/14(水) 00:17:01.88ID:b/IcEtEF
バケットソートが好きだな

315デフォルトの名無しさん2016/12/19(月) 21:46:23.02ID:p8ZG7dfy
新しいソートアルゴリズムはもう出ないのかな

316デフォルトの名無しさん2016/12/20(火) 18:15:48.61ID:Ih9ndzia
既存のいいとこ取りみたいなのはまだまだ出るだろうけど、全く新しいのは厳しいだろうね

最初にデータ全体の半分をマージソートして
その結果を中央値にしたクイックソートをすれば速くなりそう

317デフォルトの名無しさん2016/12/21(水) 22:44:05.01ID:KgQ+mMVr
Qbitとかマルチスレッド前提のアルゴリズムとか

318デフォルトの名無しさん2017/01/24(火) 17:42:16.89ID:28f07hFv
うちの母親は人の話した単語で自分の話を始める癖があるんだけど
この癖をマネすればチューリングテストをパスできるプログラムが比較的簡単に作れるような気がする
名付けて「コンピューターお母ちゃん」だ

新着レスの表示
レスを投稿する