X
くだらないアルゴリズムを考えるスレ
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
垢版 |
2009/06/19(金) 23:03:59
居眠りをチェックするアルゴリズム

キーボードからの入力値が急に"ddddddddddddddddddddddd"とかになったら居眠り
0302デフォルトの名無しさん
垢版 |
2016/06/09(木) 23:28:57.50ID:T1E+kGV8
シャッフル・ソートを使わずにm個要素からn個の要素をランダムに取り出し小さい順に表示する方法

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

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

大量の定型文を用意するのに相当なコストがかかるだろうけど世界的IT企業ならなんとかできそうだし
すでにプロジェクトが始まってたりしないかな
0304デフォルトの名無しさん
垢版 |
2016/06/14(火) 01:11:29.09ID:l1XssgdC
>>303
在り来りなのは定型文としてデータベースに入っていると思うけど

翻訳のシステムってどういうのか詳しく知らないけど
多分木とかトライ木とか単語出現率とかで決定しているんじゃない？
0305デフォルトの名無しさん
垢版 |
2016/06/15(水) 09:50:10.67ID:zzAqDIgP
>>303
提示された定型文は明確に解釈できても、入力文と定型文の間に齟齬が発生する可能性があるから、普通の翻訳とあまり変わらないんじゃないか？
精度を上げるには、定型文を大量に用意して、入力文と定型文とのマッチを正確に行うことになると思う。

でも、マッチの精度を上げるってのは入力文の解析精度を上げるってことなわけで、
それが出来るなら直接翻訳しちゃえばいいじゃんてことになって、やっぱり普通の翻訳システムと同じ形に落ち着きそう…
定型文を持っておくには大きなリソースも必要だしね
0306デフォルトの名無しさん
垢版 |
2016/06/15(水) 23:15:00.29ID:/ngiWJwj
日本語を直接英語に翻訳してもユーザーにはそれが本当に伝えたい英文になっているかは判断できないけど
日本語の定型文を出してからそれの翻訳を表示するなら相手に何を伝えているか正確に知ることができるだろ
この差は結構大きいよ

あと、語弊力のない人にとっては自分の文章より定型文の方がいい文章である場合も多々あるはずだし
定型文を表示する意義はあるはずだよ
0307デフォルトの名無しさん
垢版 |
2016/06/21(火) 22:32:47.51ID:GMAXhxXB
あ、文章を入力すると自動で定型文になって相手に届くものと考えてた。

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

ただ、将来的に普及し過ぎたら、文字による情報伝達は個性がなくつまらないものになりそうだなと思った。
0308デフォルトの名無しさん
垢版 |
2016/09/01(木) 09:59:39.50ID:pVMnIIR6
カードを使って買ったものを"ユーザー自身が"把握できるサービスがあったらヒットしそうな気がする
そもそもカードってのは個人が何を買ったか把握するためのシステムなのに
その効果を店側しか利用できないなんてもったいないじゃないか

必要な物全てをカードで買えば自動的に家計簿が出来上がるし
食品の場合は消費期限やカロリーなんかも出してくれれば相当便利だろう
0309デフォルトの名無しさん
垢版 |
2016/09/03(土) 17:48:50.12ID:1pX++2wa
不定形な面積内に2個のサイズ可変な正方形を最大面積で置くには
どんな探索手順がイイんだろう？
0310デフォルトの名無しさん
垢版 |
2016/09/04(日) 19:47:21.73ID:pCJy0LgL
>>308
>そもそもカードってのは個人が何を買ったか把握するためのシステムなのに

カードって何のカード？
ポイントカード？
0311デフォルトの名無しさん
垢版 |
2016/09/08(木) 00:11:51.95ID:ij6VDmav
>>308
au Wallet は?
au のスマホ持ってないと意味をなさないけど、一応実現できていると思うぞ。
0312デフォルトの名無しさん
垢版 |
2016/09/08(木) 00:12:59.41ID:ij6VDmav
あ、よく見たら消費期限やカロリーも?
そこまではないなあ。
0313デフォルトの名無しさん
垢版 |
2016/11/14(月) 14:22:12.97ID:IEgPgh3U
>>301
3個ほどの値の中央値ってのを求めるとかならソート数列がある程度大きければめちゃ使えそう
0316デフォルトの名無しさん
垢版 |
2016/12/20(火) 18:15:48.61ID:Ih9ndzia
既存のいいとこ取りみたいなのはまだまだ出るだろうけど、全く新しいのは厳しいだろうね

最初にデータ全体の半分をマージソートして
その結果を中央値にしたクイックソートをすれば速くなりそう
0317デフォルトの名無しさん
垢版 |
2016/12/21(水) 22:44:05.01ID:KgQ+mMVr
Qbitとかマルチスレッド前提のアルゴリズムとか
0318デフォルトの名無しさん
垢版 |
2017/01/24(火) 17:42:16.89ID:28f07hFv
うちの母親は人の話した単語で自分の話を始める癖があるんだけど
この癖をマネすればチューリングテストをパスできるプログラムが比較的簡単に作れるような気がする
名付けて「コンピューターお母ちゃん」だ
0319デフォルトの名無しさん
垢版 |
2017/12/16(土) 10:32:06.71ID:gY8Oz9or
「東京大改革」が聞いてあきれる。
都議会の「かがやけＴｏｋｙｏ」「日本維新の会」「共産」「生活者ネット」の
４会派が共同提出した都議のボーナス増額を阻止する条例改正案を、
小池知事が特別顧問を務める最大会派「都民ファーストの会（都Ｆ）」が
突っぱねていたことが分かった。
１４日、４会派が都庁で会見して都Ｆの“ご都合主義”を批判した。

https://news.nifty.com/article/domestic/government/12136-431863/
0320猫娘+ ◆BotWa53rWA
垢版 |
2018/02/03(土) 19:34:15.42ID:UlYItUwa
11×11をこの調子で数えると、約290億年かかります。
(宇宙の年齢は推定137億年)

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

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

『フカシギの数え方』 お姉さんに教えてあげたい…。
0322デフォルトの名無しさん
垢版 |
2018/02/19(月) 11:28:19.69ID:xkBN9pGA
結構時間がかかったけど>>235はイニシャル・コイン・オファリング(ICO)として実現したな
案の定「面白いこと」になって投資家が大損失しそうだけど
まぁ暗号通貨は致命的な弱点(莫大な電力消費・取引手数料の高騰)が露呈したし、
いずれ全世界で現金取引が禁止されて、ブロックチェーンはデジタル契約書みたいな使われ方しかされなくなるんんじゃないかな
0323デフォルトの名無しさん
垢版 |
2018/03/01(木) 14:06:56.89ID:8AViGppl
公開されてるGoogleスプレッドシートを編集すると
その内容が反映されるゲーム攻略wikiとかあったらいいのにな
wikiは編集しづらいし、データの転用もしにくいからな
0324デフォルトの名無しさん
垢版 |
2018/03/27(火) 10:19:56.21ID:9ekvYNlc
FIFOなキューにデータを入れたり出したりしたいんだけど
割り込み処理からもキューに入れたいと思ったら
結構大変だと気付いた

一般的にどうしたらいいのか
0325遊園地-24
垢版 |
2018/03/27(火) 11:15:51.25ID:7pnb7M0m
短気な人間と長期計画が建てれない人工知能

行動が類似するのは何故
0327デフォルトの名無しさん
垢版 |
2018/04/01(日) 08:38:03.72ID:I8pJSPhs
Google日本語入力のエイプリルフールネタは手間かけてる割に面白くないと思う
どうせやるなら「マスターするのは難しいけど、マスターしたら早く入力できる」ってのをやってほしい
ステノキャプショナーのエミュレーションとか
ペンタブで書いた速記文字を認識するとか
女子高生がよく使う短縮文字に変換辞書で対応するとか
0329デフォルトの名無しさん
垢版 |
2018/05/23(水) 20:02:24.22ID:Au5e7VGg
僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

F43OE
0330デフォルトの名無しさん
垢版 |
2018/07/05(木) 01:38:24.73ID:RfoszcD2
7Q0
0331デフォルトの名無しさん
垢版 |
2018/07/17(火) 11:47:39.35ID:9HnOKEAe
今朝見た夢に、遺伝子改良技術で生み出された、人間のようにしゃべる小動物が出てきた
彼らのお腹にはバーコードが浮き出る仕組みがあったんだけど
その部分がミミックオクトパスの遺伝子から作られてるらしく
自分の意志で模様を変化させて、それをコンピューターに読み取らせて意思伝達ができるようだった

現状SF作品でしか使えないアイデアだけど、いいアイデアだなと我ながら思ったわ
0332デフォルトの名無しさん
垢版 |
2018/12/25(火) 10:26:21.51ID:DbOLMDBs
曲ごとに決まった番号を割り振っておいて
曲番号を指定して音楽を再生するプレイヤーとかあったら便利な気がしたので
手始めにPythonでmp3を再生するところから始めてみたけど
古い技術の塊みたいなコマンドプロンプトがイカした音楽を再生している様子に謎の感動を感じた
0333デフォルトの名無しさん
垢版 |
2019/01/23(水) 20:59:57.75ID:vfudWHG7
FizzBuzz問題でgcdを使うのをはじめて見た
0334デフォルトの名無しさん
垢版 |
2019/02/04(月) 22:53:57.41ID:S4iI1fI/
迷路を探索するテストプログラムみたいなのを組んで遊んでたんだよ。
いろんなロジックで、どちらがゴールするか勝負する感じでね。
そしたら、地道な右手法より、適当にうろうろしてる奴が勝つ場合がある。
ほほう、それじゃ探索プログラムに乱数入れたら、
運が良ければ早く結果が出るんじゃないかって考えてさ。
我ながらナイスアイディアって思ってたら、その理論が既にあったわ。
我ながら勉強不足が恥ずかしい。
0336さまよえる蟻人間 ◆T6xkBnTXz7B0
垢版 |
2019/02/11(月) 02:53:48.20ID:BEdrdhIs
条件。
労働者がクラウドにアクセスできる。
クラウドが労働組合として機能を果たす。
クラウドが労働者の待遇を改善し、不満を解消してくれる。
？？？
0337デフォルトの名無しさん
垢版 |
2019/04/14(日) 09:42:58.08ID:PdhWhUtz
おはよう
0338デフォルトの名無しさん
垢版 |
2019/04/15(月) 11:12:05.99ID:S5CXW6jX
10桁の整数で数字の使用回数を0の使用回数, 1の使用回数,,, 9の使用回数と
並べたものが元の整数の並びと同じになる物を求めるには
どうすればいい
0339デフォルトの名無しさん
垢版 |
2019/04/15(月) 11:45:32.74ID:hce9CeGK
順列か？
でも、2回以上の場合は、組み合わせになるか

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

1234567890 -> 1,1,～1

1224466690 -> 1,1,2,0,2,0,3,0,0,1
0340デフォルトの名無しさん
垢版 |
2019/04/20(土) 08:04:07.52ID:taiWhU7u
6210001000
0341デフォルトの名無しさん
垢版 |
2019/04/25(木) 23:44:08.65ID:TOmG9Zzp
ボタンが3つあって、
間違ったボタンを押すとジェイっジェイっジェイっジェイっ

私は何が言いたいんでしょう?
当てるアルゴリズム。
0343デフォルトの名無しさん
垢版 |
2019/05/07(火) 12:50:31.66ID:vgBX/+Xg
くだらないアルゴリズムを生成して
なんかそれっぽい名前を付ける
アルゴリズム
0344デフォルトの名無しさん
垢版 |
2019/05/07(火) 18:40:34.09ID:OBUhfyM/
何でも最後に ソートをつければ
それっぽく見える
0346デフォルトの名無しさん
垢版 |
2019/05/09(木) 07:46:35.36ID:bOHVX0ut
このようにやり方を示しておけば誰かが使う
これがアルゴリズムだ
なんちゃって
0348デフォルトの名無しさん
垢版 |
2019/05/10(金) 08:40:57.25ID:3dSTE5Ve
このスレとかけまして
バブルソートとかけます
その心は
くだらない（降らない）アルゴリズムです
0349デフォルトの名無しさん
垢版 |
2019/05/10(金) 19:28:37.37ID:TaxeNT4O
間引きソート
0352デフォルトの名無しさん
垢版 |
2019/05/12(日) 17:29:48.25ID:anQ1bE+S
バーコードバトラーを画像データでやる感じか。
それならスカウター(ドラゴンボール)も出来そうだが。
昨日撮ったのと、今日撮ったので、全然違う戦闘力がでそうだが。
0353デフォルトの名無しさん
垢版 |
2019/05/13(月) 19:45:41.69ID:JJjwT3Qx
>>351
うわー面白そう
誰か作って見てくれ
アプリで作ればYoutuberが取り上げてウハウハになるかもしれないし
0354デフォルトの名無しさん
垢版 |
2019/05/13(月) 22:20:29.42ID:ErXZ/V3c
いかにそれらしくでっちあげるか、だな。
ラブテスターくらいの感じでいいなら、どうにでもなりそうだけど。
0355デフォルトの名無しさん
垢版 |
2019/05/15(水) 15:25:48.97ID:f59LWg+d
フリーハンドで正五角形がうまく描けなかったので
ちょっと考えてみた。
時計を思い浮かべて0分、12分、24分、36分、48分の時の
目盛りを順番に繋ぐと正五角形になる。
0356デフォルトの名無しさん
垢版 |
2019/05/17(金) 09:01:24.26ID:AqZzLxGy
1分かけて正n角形を描く

①UIから自然数nを受け取る
②時計をレンダリングする
③秒針を動かしながら、2π/n動くごとに秒針の先端の位置に点を打つ
④一回転したら点を結んで正n角形完成
0357デフォルトの名無しさん
垢版 |
2019/05/21(火) 17:29:24.82ID:oxHGJfiU
>>338
Prolog の練習に良さそうだな。
適度に複雑で、条件を理解してれば計算量も多くならない。
0359デフォルトの名無しさん
垢版 |
2019/05/22(水) 10:21:48.63ID:+0twbAzI
スマホを向かい合わせに並べて置いて
相手のディスプレイをフロントカメラで撮影できるようにして
QRコードでデータ通信

無線通信のほうが効率的だろうけどスマホ同士が通信しあっている様子が目に見えて面白いかも
0360デフォルトの名無しさん
垢版 |
2019/07/27(土) 12:43:08.21ID:L3D5dHGs
>>352
名刺でバーコードバトラーみたいな遊びできんかね
取締役とか強いの
0361デフォルトの名無しさん
垢版 |
2019/09/02(月) 17:14:09.51ID:5I32wsOe
インターネットが一時的に使えなくなっても電子取引をする方法を考えてみた

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

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

まぁ、口座残高が不足する可能性があって、そうなったら販売者が泣き寝入りするか
銀行が肩代わりして、借金回収のプロが回収するしかないんだけどな
そういう弱点があるからこのスレに投稿しているわけだ
0362デフォルトの名無しさん
垢版 |
2019/09/12(木) 20:51:09.59ID:EConot56
>>361
それがスイカで実現できてるから。
0363デフォルトの名無しさん
垢版 |
2019/12/09(月) 21:33:06.51ID:tmvwP3W6
>>1
入力ミスが増えたら「休憩しろ」って表示するアルゴリズム。
Just Systemが作成済み。
0364デフォルトの名無しさん
垢版 |
2019/12/14(土) 19:20:14.54ID:+sIsn5tq
>>363
あーそういやそんなのあったな。昔ATOK使ってたときにそういう警告出てたわ
俺の場合、常時入力ミスが多いから単にタイマーで警告出してるようにしか見えなかったけど
0365デフォルトの名無しさん
垢版 |
2019/12/16(月) 01:23:52.62ID:Cdp4pe7f
>>363
デスマーチの最中にそんなのでたら発狂しそう。
休めれば休みたいんだよ！
0367デフォルトの名無しさん
垢版 |
2019/12/17(火) 00:12:36.98ID:Wcv1bU8i
そういや一太郎って昔6万円くらいしてなかった？
殿様商売で他にシェアを取られて今ではあの有様ｗ
トップシェアの時にガメツイ会社は衰退するという事を身を持って教えてくれた会社。
0370デフォルトの名無しさん
垢版 |
2019/12/17(火) 16:49:13.09ID:Wcv1bU8i
>>368
短いスパンで切り取っても意味ないだろｗ
0371デフォルトの名無しさん
垢版 |
2019/12/17(火) 21:52:59.50ID:mPJ6RwhW
お前が衰退してる言うたからこっちは違うちゅう証拠見せとるんやんけ
意味不明なことぬかすな老害ハゲ
0372デフォルトの名無しさん
垢版 |
2019/12/20(金) 17:11:26.22ID:VC1d4Quw
ハゲとらんわ童貞
0375デフォルトの名無しさん
垢版 |
2019/12/27(金) 09:09:24.38ID:rzyIxgw4
重力コンピュータ
0376デフォルトの名無しさん
垢版 |
2020/01/03(金) 18:52:40.70ID:wURJYXzA
「ですよねー」と音声を認識したら起爆スイッチを入れるプログラム。
これが口癖のつよしの近くに設置したい。
0377デフォルトの名無しさん
垢版 |
2020/01/08(水) 08:58:42.82ID:FMgz1fGg
毎日のオナニー回数をカウントするアルゴリズム
1,オナニー専用のティッシュを所定の場所に5回分ほど置いておく
2,普通に使う
3,所定の時刻にティッシュの残り数を記録して、ティッシュを補充
0379デフォルトの名無しさん
垢版 |
2020/01/16(木) 23:12:00.65ID:puEUaBvz
派遣切りされても溜飲だけはさがるプログラム。
日付を見て、自分が定期的にバイナリを置き換えないとデータを徐々に壊していくプログラム。
こういうのは仕込むなよおまえら。
0380デフォルトの名無しさん
垢版 |
2020/01/17(金) 19:40:54.62ID:KKholwib
QRコードには1ドットを灰色にしたり、小さい点をつけたりすることで、
狙った誤り訂正が起こるようにして、低確率でフィッシングサイトに飛ばせる脆弱性があるらしい
(大抵はgoogleに飛ぶけど、低確率でqoogleというフィッシングサイトに飛ばせるQRコードを作れたりする
低確率でフィッシングサイトに飛ばすのは、発覚を遅らせるのが狙い)

でも、そんな使える状況がかなり限られそうなことをしなくても、
確率でフィッシングサイトに飛ばす転送URLをQRコードにしておけばいい話じゃねーのと思った
0381デフォルトの名無しさん
垢版 |
2020/01/17(金) 20:19:04.92ID:z4CRALQ3
何でもかんでも「脆弱性」と言えば自分のスキルをアピールできちゃう趨勢だからな。
たぶん、諸悪の根源はIPA。
0382デフォルトの名無しさん
垢版 |
2020/01/17(金) 20:48:33.92ID:PzZl0Asa
IPAというよりLinuxじゃないのかな。
0384デフォルトの名無しさん
垢版 |
2020/01/17(金) 23:23:40.62ID:z4CRALQ3
>>382
いや、Linuxの各ディストリの脆弱性アナウンスは本物の脆弱性だが、
IPAが脆弱性データベースに登録するものの２～３割が判断基準がおかしい。
これは違うだろってのが結構あってアホな判断をしてるわけよ。
ああいう腐った判断基準が正しいものだと認識する阿呆が己の幼稚なスキルを
誇示するためにそういう書き方をする。
0387猫娘+ ◆BotWa53rWA
垢版 |
2020/04/03(金) 19:03:41.07ID:SZqx9XUg
11*11の同じ道を通らない数え方を現状のスーパーコンピューターで数えると、約290億年もかかります。
（宇宙の年齢は推定137億年）

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

16*16の問題でもわずか4時間程度で終わってしまいます。
0389デフォルトの名無しさん
垢版 |
2020/04/20(月) 15:06:18.45ID:GwCbEp7b
退く？ →yes → 臆す？ → yes → 死ぬ
no no
↓ ↓
斬月 老いる
0390デフォルトの名無しさん
垢版 |
2020/04/29(水) 07:57:08.01ID:gJjNWghx
おまいらステイホームなアルゴリズム考えようぜ
0391デフォルトの名無しさん
垢版 |
2020/06/09(火) 10:35:37.69ID:rl5XVxIa
サウナを同時利用する人数を制限するために
サウナの前に人数分のマットを置いておくってのはなかなか賢いアイデアだと思った
まぁマットを持っていかない利用者がいるせいでちゃんと機能してなかったけどな
0392デフォルトの名無しさん
垢版 |
2020/06/17(水) 19:10:13.23ID:O3GpULyV
文脈解析
↓
駄洒落？→No→次の文の入力まで待機
↓
Yes
↓
駄洒落の程度を測定
↓
程度に応じた速度を設定
↓
駄洒落を発した相手に発射
↓
衝突
↓
次の文の入力まで待機
0393デフォルトの名無しさん
垢版 |
2020/06/17(水) 19:27:27.41ID:O3GpULyV
文脈の解析：
・ある特定のフレーズと一致する、あるいは類似するフレーズが複数回出現したかどうか
・データベースに存在する駄洒落との類似性

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

投射体：
・トマト
0394デフォルトの名無しさん
垢版 |
2020/10/23(金) 17:56:52.25ID:XG1XFHeE
TClockに任意の数値を表示したいけどやり方がよく分からねぇ　って問題に対して
RAMディスクの容量を表示させて、RAMディスクにファイルを作ったり消したりすればいいんじゃね
ってアイデアが浮かんだ
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況