くだらないアルゴリズムを考えるスレYouTube動画>1本 ->画像>1枚

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

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

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

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

>>1
すげーつまんね

>>1=>>4

wwwwwwwwwwwwwwwwwwwwwwwwww

ﾜﾛ

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

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

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

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

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

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

このスレは伸びる

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

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

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

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

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

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

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

>>1 も機能だろ

>>21
だから？

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

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

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

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

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

ここまで面白いレス無し

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

ここまで面白いレス無し

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

肉まんあんまん判定問題

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

年齢詐称アルゴリズム

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

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

ちぢれ毛判定問題

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

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

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

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

age

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

ユーモアの欠片もないな

計算機科学だった orz

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

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

バグっていいとも

よくねーだろ

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

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

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

> 6.
ぎゃー(ry
GAME OVER

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

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

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

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

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

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

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

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

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

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

っていうのはドウだ！

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

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

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

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

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

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

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

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

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

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

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

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

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

なければ立てる

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

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

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

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

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

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

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

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

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

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

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

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

じゃね？

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>88
追記

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

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

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

>>91
ダメだろ

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

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

ヒープソート

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

ならん

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

//目的：常に一定数だけ要素を格納して古いものは消していく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;
};

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

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

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

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

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

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

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

ビンソートじゃね

分布数えソートだよ

テスト。

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

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

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

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

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

>>128
選択ソートだろJK

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

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

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

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

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

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

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

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

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]);
}
}

}
}

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

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

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

// こんなもんかにゃ
#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
// 選択ソートよりターン数が半減するからトータルの探索の計算量は半減するね。

//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で動くから多分どこでももイケる

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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 */
}

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

名前つきビットフィールド
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;
}}

修正。
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;
}}
これでどうや

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

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

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

/*円周率をもとめる*/
#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;
}

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

var pi = Math.PI;
終了w

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

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

これはけっこういいかも

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

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

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

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

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

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

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

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

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

fldpi命令って知ってる？

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

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

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

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

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

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

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

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

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

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

詰んでるだろ

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

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

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

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

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

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

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

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

ダメじゃんw

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

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

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

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

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

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

9個のはかりがあって、その上に、
重さがバラバラのお菓子が置いてある
規定の重さを超えていて、かつ一番軽い、
組み合わせを求めよ

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

「ひらがな電卓」ができたら、音声入力と組み合わせて面白いことができそうだ。
計算式の読み上げの統計が必要になるが。

こんなものあったらいいなみたいなアイデアだけでなく
具体的にどういうアルゴリズムになるかのアイデアも出せれば良スレ下げ

>>201
どっちも結構前にテレビで見た気がする
上の問題はそういうシステムがあるってだけで仕組みは紹介されてなかった気がするが
9個ぐらいなら普通に総当たりでいいんじゃないか

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

逆さに出力するクワインって既にある？

グーグル検索　アルゴリズム
http://webblogsakusei.main.jp/seo_taisaku_syukyaku.html

一つ一つに形態素解析かけてるのかな？
クロール大変そう

seo「対策」とかいっちゃうバカのクソページ紹介しなくていいよ

自分が優秀な開発者になったと仮定して
開発するならどんなアプリケーションを開発したい？

プロシージャルに生成し続ける面白いゲーム。

自動でコーディングしてくれるアプリ

エロ画像を自動生成してくれるアプリ
エロ動画でも良し

エロいっていうのが定義できたらGAでできそう

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

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

余裕でウイルス認定

>>214
ピュアP2Pのオンラインストレージってまだ無いのかね。
バックアップの選択肢の1つとしては欲しいかも。

>>214
1つのファイルを断片化して各ノードに保存されるわけだから
ストレージに上げたファイルを消したとしたら世界中のあらゆるノードに
その情報を伝えた上で断片化したファイルを消さなきゃいけなくなる

って思う

単にファイルを暗号化しとけばいいんじゃない
鍵を持ってる人しか復号できないから許可云々はそれで目的を果たせる
ついでに鍵を削除すればもう誰にも復号できないから削除もそれでいいかもね

悪意あるユーザが無意味で巨大なファイルを大量にばらまくと、
ネットワーク全体が死ぬっぽくね？

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

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

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

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

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

>「自分が削除したファイルは他人に復元されない」
断片の一部を自分だけで持っておくというのでもいいな。
自分が持ってる断片を消せば、誰も復元できなくなる。

USB HDDでおｋ

オンラインバックアップは重要だよ。ローカルでどれだけバックアップを取っていても自分の家が壊れたら意味ないわけだからな。
地震・雷・火事・台風で家やメディアが壊れるなんていくらでもあることだ。

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

>>221方式だと家が壊れた時点で自分のPCとハッシュが失われるわけだから、オンラインにあろうと引き出せなくなる。
P2PでなくともIDとパスワードをどこに保存しておく？という問題が発生する。
頭の中に覚えておけるならそれでもいいが。人の頭で覚えられるパスワードなんて強度だだ下がりなわけで。

「預けたファイルとその解除キー一覧」も他人に預けられる仕組みが必要
↓
それを引き出して暗号解除するために十分強度があるマスターパスワードを覚える必要がある　というわけか

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

単純だけど、パスワードに対して「ハッシュ関数を1億回適用したものを復号鍵とする」ってことにしておけば、
重要人物はともかく一般人のパスワードは割られないっしょ。

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

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

>>226
そのネットの書き込みとはWebサーバーのことだよな？
それが飛んだらどうすんの？ それも分散しておくの？

>>227
1回で十分では？なぜ複数回にしようとした？

>>228
2chの書き込みならいろんな人・企業が保存してるから消えることはまずありえない

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

>>230
紹介いただいたページにあるソルトこそ古くからある手法でもっとも一般的だね、Sun-OS の yellow-pageとかね
そのページのストレッチングとかは今一つ‥‥

顔認識に関する怖い話
http://syarecowa.moo.jp/318/14.html

((((；ﾟДﾟ)))ｶﾞｸｶﾞｸﾌﾞﾙﾌﾞﾙ

コンピュータが自虐するアルゴリズム

>>233
int* P = nullptr;
*P = 0xDeadBeef;

個人が好き勝手に株を発行できるシステムを作ったら面白いことになりそうな気がする
株を発行した人が株主に何かを提供することで株価を上げていって、
自分の株に価値がつくようになったら、他人が提供しているサービスを自分の株で買えるようになるみたいなシステム

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

>>235
ビットコイン類似システムがたくさんでてきたみたいだけど
大方はもう潰れてるんだろうなあ、とふと思った
まあ全く違う話かもしれないが、似た話かもしれないと思って

>>235
共謀して株価を吊り上げる事が出来るから無理だな
なぜ、日本銀行券が日本銀行からしか発行できないかを考えたら
すぐ分かるべ

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

紳士用アカウントと変態用アカウントが勝手に統合されると……

>>238
それってつまりソーシャルブックマーク、つまりTwitterやFacebookのことだろ。
既にあるじゃん。

今はどのSNSもユーザー単位でしかフォローができないだろ。
でもそれだと興味のない情報も拾わなきゃいけないから、タグ単位でもフォローできるSNSが欲しいと思ったんだ。
そういうSNSに全てを統合すれば投稿者はいろんなサイト・アカウントに分けて情報を投稿する必要がなくなるし、
閲覧者は見たい情報だけ見られて、共通の趣味を持つ人をより見つけやすくなる。

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

>>239
同じものが統合されて何が問題なんだ？

変態じゃない紳士は存在しないからなぁ

変態の定義によるが‥

入力文字列のアスキーアート判定で何かいいのある？

おいちょっと待て
紳士って変態の事じゃなかったのか？

変態という名の紳士だよ

紳士はgentlemanのことだよ。

なんだやっぱり変態の事か

ビットコインはビザンチン将軍問題っていう難問の解決方法を提示したことが革新的らしいな。
問題を知ったとき、「そんなんくじ引きで決めたひとりの意見に従うしかないじゃん」って思ったし
実際ビットコインもくじ引きみたいな方法で取引を承認する人を決めてるんだけど、
世界中の誰もこの程度の問題が解決できなかったのが逆に驚きだわ。

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

ビットコインといえばメール送信の際にいくらか送信料を取ってスパム対策にするって案があるけど
そういうシステムってスパム対策以外にもいろいろ使えそうな気がする。

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

pixivのうごイラを見てzipにするよりmp4にしたほうが容量減るのにって思ったんだけど
うごイラに限らず、複数の画像(電子書籍とか)ってzipよりmp4にした方が容量減るんじゃね？

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

>>252
僅かでも画像の変化を許せんのだろう

連続シーンの僅かな差分を吸収するのに特化したものと思ってたけど違うの？

エンコード時に可逆圧縮のみを指定するのか
それでどのくらい利得がでるんだろうなあ

色数少ない、背景とか画像をパーツ化できるならアニメGIFやフラッシュだろ
バカチョンエンコードというよりプログラミングに近くなるが

>>245
全角空白、半角空白、全角空白
半角空白、全角空白、半角空白
こんな幅調整パターン

>>233
int main(){fork();fork();}

アルゴリズムでは無く商法だけどガチャゲーで後払いガチャってどうだろうね
ログインボーナスとして毎日1回無料で3連ガチャが引かれて
無課金だとその中の一番弱い奴だけもらえる、課金すると3体全てもらえるって商法

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

>>252
１行目はなるほどと思いかけたが
単に動画圧縮の仕組みを知らないだけか

>>252
zipよりcabの方が小さくなるよ。2.4GBの制限があるけどな。
圧縮率だけなら7zがよいがwindowsならアプリをインストールしなくても利用できるよ。

>>216
その構想に近いのがDOKANじゃないの？
複数のオンラインストレージを仮想RAIDにして保存する
南北米と欧州、ロシア、南アフリカ、中国、豪州、日本、東南アジア、インド辺りを選べば

人間関係もアルゴリズムで改善できるはず。

相手もアルゴリズムで動作しているなら

アルゴリズムで動作してるけどファクターが多すぎ複雑すぎで計量化できない
だから確率を使うしかない

>>261
7zipのｚｉｐ互換でやれば圧縮率高くてＯＳ標準で行ける

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

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

>>267
最先端のアルゴリズム技術って何ですか？

受ける会社大丈夫？
下記の条件が全て当てはまる会社にご注意下さい。

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

ソートをせずに中央値を求める良い方法ありますか？
O(n) で求められたら最高なんだけど 無理だよなぁ

Min・Maxは、最小値・最大値のどちらかしかわからない

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

いやまじでソートいらないだろ？

>>270
選択アルゴリズムで検索

混雑している駐車場でどのくらいの速度で何周すれば入り口により近い場所に駐めることができるかを求めるアルゴリズム

>>271
それはない。
最小から2番目の値は、最小値が判明したのちに始めてわかること

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

小さい範囲でソートを使うけど高速に中央値を見つける方法を思いついた

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

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

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

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

>>277
時間かかるね

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

>>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位をサンプルにしてやり直し

(1)の暫定中央値を決める方法としてこんなのを思いついた
データを81個取って、3個ずつ比較して、3個の中の中央値だけを残す
残った27個も同様にして9個、3個、1個と減らしていって、残った値を暫定中央値にする

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

どなたか、「アルゴリズムの定理」について教えていただけますでしょうか。
2ch.netの初期に流行ったらしいですが・・・
その人、最初に「全員氏ね」とか書いたらしいです

「{私,俺,僕}は{片山,伊藤}博文です。」
という文字列を展開して
「私は片山博文です。」
「私は伊藤博文です。」
「俺は片山博文です。」
「俺は伊藤博文です。」
「僕は片山博文です。」
「僕は伊藤博文です。」
という六通りの文字列を取得したい。

ネトゲなんかでユーザー全体の使用頻度が高いキャラほど弱体化するようにしたら
運営があれこれいじらなくても勝手に最適なゲームバランスになったりしないかな

>>283
どうだろうね
よくあるシステムで職業＋選択型スキルってのがあるよね
職業に特徴づけしてスキルはその特徴を拡張するアタッチメント
このゲームシステムって特化の特化だから破綻しやすいって思うんだよね
複雑化した格ゲーがバランス取りにくいのに似ている

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

>>283
ゲームバランスは保たれるかもしれないが、キャラ育成に魅力がなくなりそうだし、ユーザーが付かないんじゃね。

最近複雑というか色々増えて面倒なif分岐を分かりやすく取りまとめる方法として
分岐条件に2の2乗の連番を割り振ってそれ足せばどの分岐通ったかすぐ分かるというのを思い付いた

要は2進数の各ビットをそれぞれの番号に使うってこと?

日清焼きそばUFOを作るアルゴリズムを表記せよっていう宿題が出たんだけど
いったいどうしたらいいの？
(´・ω・｀)

>>288
1. 平らな場所にUFOを置く。
2. ふたを半分開ける。
(以下略、自分で考えろ)

UFOを上下逆さに置いたらまずい

>>288
まずは畑で小麦を作ります。
収穫した小麦で麺を打ちます。
打ち上がった麺を油で揚げます。
油で揚げた麺と袋に入ったソースと加薬をUFOの容器に入れ、蓋をします。

コンピューターでソートしろっていったらクイックかマージになると思うけど
見やすいように横並びにした1〜100の数字が書かれたシャッフルされたカードを人間に並び替えてもらう
この状況で人間はなんのアルゴリズム使うと思う？

数字に偏りがないなら場所が決まってるのでn番目にnを置くを繰り返す

つまり・・・バケットソート？

それカードでやるとn番目に置くってのが正確にできなくて、
ここに2枚入れなきゃいけないけどはいらねえ…
とかなりそう

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

>>295
コンピュータと同条件でやるならカードが束になっている前提がおかしい
カードの枚数分の箱を用意してそこに1枚ずつランダムで入っている状態でやらないと

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

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

>>296
いや違った
箱の中の1つを取り出して
その数値と同じインデックスの持つ箱の中のカードとスワップ
これを箱の数だけ繰り返せばいいから
計算量はO(n)でいけるのか

HDDとLTOのハイブリッドレコーダーというものを思いついた
HDDに番組冒頭5分を記録しておいて、ユーザーがその5分部分を見ている間にLTOから番組本編をロードすんの
HDDの利便性を維持しつつ、LTOの低コスト性も利用できるわけ

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

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
いわゆる普通のクイックソートはPivotとなる値の選別如何によって最悪計算量になってしまう
実際、クイックソート殺しっていう数列が存在する
それを回避する手段、複数の値を取ってその中央値をPivotとする、がある

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

シャッフル・ソートを使わずにm個要素からn個の要素をランダムに取り出し小さい順に表示する方法

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

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

言語が違う人同士がネットでやり取りする際に
あらかじめ用意されてる定型文を使えば確実な翻訳でやり取りできるわけだけど
この定型文を山ほど用意しておいてキーボードで自由な文章を入力させたあと、それに最も近い定型文を提示すれば
言語が違う人同士が完璧な翻訳でやり取りできるんじゃないだろうか

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

>>303
在り来りなのは定型文としてデータベースに入っていると思うけど

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

>>303
提示された定型文は明確に解釈できても、入力文と定型文の間に齟齬が発生する可能性があるから、普通の翻訳とあまり変わらないんじゃないか？
精度を上げるには、定型文を大量に用意して、入力文と定型文とのマッチを正確に行うことになると思う。

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

日本語を直接英語に翻訳してもユーザーにはそれが本当に伝えたい英文になっているかは判断できないけど
日本語の定型文を出してからそれの翻訳を表示するなら相手に何を伝えているか正確に知ることができるだろ
この差は結構大きいよ

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

あ、文章を入力すると自動で定型文になって相手に届くものと考えてた。

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

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

カードを使って買ったものを"ユーザー自身が"把握できるサービスがあったらヒットしそうな気がする
そもそもカードってのは個人が何を買ったか把握するためのシステムなのに
その効果を店側しか利用できないなんてもったいないじゃないか

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

不定形な面積内に2個のサイズ可変な正方形を最大面積で置くには
どんな探索手順がイイんだろう？

>>308
>そもそもカードってのは個人が何を買ったか把握するためのシステムなのに

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

>>308
au Wallet は?
au のスマホ持ってないと意味をなさないけど、一応実現できていると思うぞ。

あ、よく見たら消費期限やカロリーも?
そこまではないなあ。

>>301
3個ほどの値の中央値ってのを求めるとかならソート数列がある程度大きければめちゃ使えそう

バケットソートが好きだな

新しいソートアルゴリズムはもう出ないのかな

既存のいいとこ取りみたいなのはまだまだ出るだろうけど、全く新しいのは厳しいだろうね

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

Qbitとかマルチスレッド前提のアルゴリズムとか

うちの母親は人の話した単語で自分の話を始める癖があるんだけど
この癖をマネすればチューリングテストをパスできるプログラムが比較的簡単に作れるような気がする
名付けて「コンピューターお母ちゃん」だ

「東京大改革」が聞いてあきれる。
都議会の「かがやけＴｏｋｙｏ」「日本維新の会」「共産」「生活者ネット」の
４会派が共同提出した都議のボーナス増額を阻止する条例改正案を、
小池知事が特別顧問を務める最大会派「都民ファーストの会（都Ｆ）」が
突っぱねていたことが分かった。
１４日、４会派が都庁で会見して都Ｆの“ご都合主義”を批判した。

https://news.nifty.com/article/domestic/government/12136-431863/

11×11をこの調子で数えると、約290億年かかります。
(宇宙の年齢は推定137億年)

ところが、現在の最先端のアルゴリズム技術を使うと、
同じ問題を普通のパソコンでわずか数秒で数え上げることができます。

16×16の問題でも普通のパソコンにて、わずか2時間で終わってしまいます。

『フカシギの数え方』 お姉さんに教えてあげたい…。

あの動画ももう結構古いし
今の最新アルゴリズムだとどうなんだろう

結構時間がかかったけど>>235はイニシャル・コイン・オファリング(ICO)として実現したな
案の定「面白いこと」になって投資家が大損失しそうだけど
まぁ暗号通貨は致命的な弱点(莫大な電力消費・取引手数料の高騰)が露呈したし、
いずれ全世界で現金取引が禁止されて、ブロックチェーンはデジタル契約書みたいな使われ方しかされなくなるんんじゃないかな

公開されてるGoogleスプレッドシートを編集すると
その内容が反映されるゲーム攻略wikiとかあったらいいのにな
wikiは編集しづらいし、データの転用もしにくいからな

FIFOなキューにデータを入れたり出したりしたいんだけど
割り込み処理からもキューに入れたいと思ったら
結構大変だと気付いた

一般的にどうしたらいいのか

短気な人間と長期計画が建てれない人工知能

行動が類似するのは何故

>>324
enqueueとdequeueをスレッドセーフにすればいいのでは？

Google日本語入力のエイプリルフールネタは手間かけてる割に面白くないと思う
どうせやるなら「マスターするのは難しいけど、マスターしたら早く入力できる」ってのをやってほしい
ステノキャプショナーのエミュレーションとか
ペンタブで書いた速記文字を認識するとか
女子高生がよく使う短縮文字に変換辞書で対応するとか

>>327
あれ、うちの環境だと全く入力できなかったのよね…。

僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

F43OE

7Q0

今朝見た夢に、遺伝子改良技術で生み出された、人間のようにしゃべる小動物が出てきた
彼らのお腹にはバーコードが浮き出る仕組みがあったんだけど
その部分がミミックオクトパスの遺伝子から作られてるらしく
自分の意志で模様を変化させて、それをコンピューターに読み取らせて意思伝達ができるようだった

現状SF作品でしか使えないアイデアだけど、いいアイデアだなと我ながら思ったわ

曲ごとに決まった番号を割り振っておいて
曲番号を指定して音楽を再生するプレイヤーとかあったら便利な気がしたので
手始めにPythonでmp3を再生するところから始めてみたけど
古い技術の塊みたいなコマンドプロンプトがイカした音楽を再生している様子に謎の感動を感じた

FizzBuzz問題でgcdを使うのをはじめて見た

迷路を探索するテストプログラムみたいなのを組んで遊んでたんだよ。
いろんなロジックで、どちらがゴールするか勝負する感じでね。
そしたら、地道な右手法より、適当にうろうろしてる奴が勝つ場合がある。
ほほう、それじゃ探索プログラムに乱数入れたら、
運が良ければ早く結果が出るんじゃないかって考えてさ。
我ながらナイスアイディアって思ってたら、その理論が既にあったわ。
我ながら勉強不足が恥ずかしい。

労働組合をクラウド化するにはどうすればいい？

条件。
労働者がクラウドにアクセスできる。
クラウドが労働組合として機能を果たす。
クラウドが労働者の待遇を改善し、不満を解消してくれる。
？？？

おはよう

10桁の整数で数字の使用回数を0の使用回数, 1の使用回数,,, 9の使用回数と
並べたものが元の整数の並びと同じになる物を求めるには
どうすればいい

順列か？
でも、2回以上の場合は、組み合わせになるか

先頭には、0 が来ないのか？

1234567890 -> 1,1,〜1

1224466690 -> 1,1,2,0,2,0,3,0,0,1

6210001000

ボタンが3つあって、
間違ったボタンを押すとジェイっジェイっジェイっジェイっ

私は何が言いたいんでしょう?
当てるアルゴリズム。

まずお前が何を言ってるのかわからない

くだらないアルゴリズムを生成して
なんかそれっぽい名前を付ける
アルゴリズム

何でも最後に ソートをつければ
それっぽく見える

大人のおつまみアソート

このようにやり方を示しておけば誰かが使う
これがアルゴリズムだ
なんちゃって

プロフィールや経歴を入力すると
ふざけたあだ名生成するアルゴリズム

このスレとかけまして
バブルソートとかけます
その心は
くだらない（降らない）アルゴリズムです

間引きソート

学校から自宅までの通学路に、
忍者が何人潜んでいるか調べる

写真いれると適当な理由でっち上げて
忍者判定するのは面白そうだな

バーコードバトラーを画像データでやる感じか。
それならスカウター(ドラゴンボール)も出来そうだが。
昨日撮ったのと、今日撮ったので、全然違う戦闘力がでそうだが。

>>351
うわー面白そう
誰か作って見てくれ
アプリで作ればYoutuberが取り上げてウハウハになるかもしれないし

いかにそれらしくでっちあげるか、だな。
ラブテスターくらいの感じでいいなら、どうにでもなりそうだけど。

フリーハンドで正五角形がうまく描けなかったので
ちょっと考えてみた。
時計を思い浮かべて0分、12分、24分、36分、48分の時の
目盛りを順番に繋ぐと正五角形になる。

1分かけて正n角形を描く

�@UIから自然数nを受け取る
�A時計をレンダリングする
�B秒針を動かしながら、2π/n動くごとに秒針の先端の位置に点を打つ
�C一回転したら点を結んで正n角形完成

>>338
Prolog の練習に良さそうだな。
適度に複雑で、条件を理解してれば計算量も多くならない。

画面が光ったらジゴマ探知機が反応するアルゴリズムとか?

スマホを向かい合わせに並べて置いて
相手のディスプレイをフロントカメラで撮影できるようにして
QRコードでデータ通信

無線通信のほうが効率的だろうけどスマホ同士が通信しあっている様子が目に見えて面白いかも

>>352
名刺でバーコードバトラーみたいな遊びできんかね
取締役とか強いの

インターネットが一時的に使えなくなっても電子取引をする方法を考えてみた

ユーザーは銀行にお金を預けておく事で
「何月何日時点で〇〇円預かっています」というメッセージを銀行の電子署名付きで受け取ることができる
このメッセージは電子証明書として機能する
電子証明書は定期的に再送信されてきて、端末はこれを自動的に更新保存する

通信障害が発生したときは、購入者は「後日〇〇さんにxxx円払います」というメッセージを
電子署名付きでローカル通信で送信する。このメッセージは電子小切手として機能する
販売者は電子証明書を確認して、相手を信用できると思ったら商品を渡す
後日通信障害が回復したら販売者は電子小切手を銀行に送信することで口座から代金を受け取れる

まぁ、口座残高が不足する可能性があって、そうなったら販売者が泣き寝入りするか
銀行が肩代わりして、借金回収のプロが回収するしかないんだけどな
そういう弱点があるからこのスレに投稿しているわけだ

>>361
それがスイカで実現できてるから。

>>1
入力ミスが増えたら「休憩しろ」って表示するアルゴリズム。
Just Systemが作成済み。

>>363
あーそういやそんなのあったな。昔ATOK使ってたときにそういう警告出てたわ
俺の場合、常時入力ミスが多いから単にタイマーで警告出してるようにしか見えなかったけど

>>363
デスマーチの最中にそんなのでたら発狂しそう。
休めれば休みたいんだよ！

>>365
んな状態で仕事（作業）しても後日の仕事を増やすだけ

そういや一太郎って昔6万円くらいしてなかった？
殿様商売で他にシェアを取られて今ではあの有様ｗ
トップシェアの時にガメツイ会社は衰退するという事を身を持って教えてくれた会社。

ジャストシステム今絶好調やぞ
https://stocks.finance.yahoo.co.jp/stocks/chart/?code=4686.T&;ct=z&t=2y&q=c&l=off&z=m&p=s,m25,m75&a=v

>>368
短いスパンで切り取っても意味ないだろｗ

お前が衰退してる言うたからこっちは違うちゅう証拠見せとるんやんけ
意味不明なことぬかすな老害ハゲ

ハゲとらんわ童貞

>>14
機械学習でいけるんだろうか

なるべく遅いアルゴリズムを考える

重力コンピュータ

「ですよねー」と音声を認識したら起爆スイッチを入れるプログラム。
これが口癖のつよしの近くに設置したい。

毎日のオナニー回数をカウントするアルゴリズム
1,オナニー専用のティッシュを所定の場所に5回分ほど置いておく
2,普通に使う
3,所定の時刻にティッシュの残り数を記録して、ティッシュを補充

https://encrypted-tbn0.gstatic.com/images?q=tbn:ANd9GcQsA0Kj___OQVB2iz-Lz32vkYfde36b-xhoHClF7-IHv36feyfw_5oo617TXg&;s=10

これだろ

派遣切りされても溜飲だけはさがるプログラム。
日付を見て、自分が定期的にバイナリを置き換えないとデータを徐々に壊していくプログラム。
こういうのは仕込むなよおまえら。

QRコードには1ドットを灰色にしたり、小さい点をつけたりすることで、
狙った誤り訂正が起こるようにして、低確率でフィッシングサイトに飛ばせる脆弱性があるらしい
(大抵はgoogleに飛ぶけど、低確率でqoogleというフィッシングサイトに飛ばせるQRコードを作れたりする
低確率でフィッシングサイトに飛ばすのは、発覚を遅らせるのが狙い)

でも、そんな使える状況がかなり限られそうなことをしなくても、
確率でフィッシングサイトに飛ばす転送URLをQRコードにしておけばいい話じゃねーのと思った

何でもかんでも「脆弱性」と言えば自分のスキルをアピールできちゃう趨勢だからな。
たぶん、諸悪の根源はIPA。

IPAというよりLinuxじゃないのかな。

>>379
SSDのデータ喪失させる機能かな

>>382
いや、Linuxの各ディストリの脆弱性アナウンスは本物の脆弱性だが、
IPAが脆弱性データベースに登録するものの２〜３割が判断基準がおかしい。
これは違うだろってのが結構あってアホな判断をしてるわけよ。
ああいう腐った判断基準が正しいものだと認識する阿呆が己の幼稚なスキルを
誇示するためにそういう書き方をする。

無知がバカに習ってバカの真似をし被害拡大。。あるある

>>379
バックドアとか込み行ってくると狙ってるのか天然なのか判別不能だし。

11*11の同じ道を通らない数え方を現状のスーパーコンピューターで数えると、約290億年もかかります。
（宇宙の年齢は推定137億年）

ところが、現在の最先端のアルゴリズム技術を使うと、同じ問題を
例えば、Nintendo Switchの性能でも、わずか30分で数え上げることができます。

16*16の問題でもわずか4時間程度で終わってしまいます。

こういうの見るたびに
アホアルゴリズムの自慢？
て思う

290億年の方

退く？ →yes → 臆す？ → yes → 死ぬ
no no
↓ ↓
斬月 老いる

おまいらステイホームなアルゴリズム考えようぜ

サウナを同時利用する人数を制限するために
サウナの前に人数分のマットを置いておくってのはなかなか賢いアイデアだと思った
まぁマットを持っていかない利用者がいるせいでちゃんと機能してなかったけどな

文脈解析
↓
駄洒落？→No→次の文の入力まで待機
↓
Yes
↓
駄洒落の程度を測定
↓
程度に応じた速度を設定
↓
駄洒落を発した相手に発射
↓
衝突
↓
次の文の入力まで待機

文脈の解析：
・ある特定のフレーズと一致する、あるいは類似するフレーズが複数回出現したかどうか
・データベースに存在する駄洒落との類似性

駄洒落の程度の測定：
・データベースに類似する駄洒落がどの程度存在するか
・文脈よりユーモアとして有効な文の量／全体の文量の比率
・ランダムに決定される駄洒落の「好み」との不合致度合い

投射体：
・トマト

TClockに任意の数値を表示したいけどやり方がよく分からねぇ　って問題に対して
RAMディスクの容量を表示させて、RAMディスクにファイルを作ったり消したりすればいいんじゃね
ってアイデアが浮かんだ

Google日本語入力で好きなフォーマットで日付変換する方法
https://www.subthread.co.jp/blog/20181217/

力技ではあるけど、その手があったかと感心した

2018年2月2日(金)って出てくるじゃねぇか！
年判定にバグがあるな。