X
アルゴリズム考えるのムズすぎワロタwwww
■ このスレッドは過去ログ倉庫に格納されています
0002デフォルトの名無しさん垢版2013/12/06(金) 18:14:19.55
アルゴリズムを考えるのは難しいけど、人の考えたアルゴリズムを理解するのは簡単だろ？
0003デフォルトの名無しさん垢版2013/12/06(金) 18:21:01.46
アルゴリズム体操
0013デフォルトの名無しさん垢版2013/12/06(金) 23:59:51.50
ゼロからアルゴリズムを作るなんてクヌース先生レベルの天才じゃないと無理
0014デフォルトの名無しさん垢版2013/12/07(土) 00:26:45.01
ほとんどの場合知ってるか知っていないかってだけだとさっき思った
教えるは一時の優越感、 教えないは一生の優越感
そんなことを思うニート
0015デフォルトの名無しさん垢版2013/12/07(土) 00:44:39.77
必要になった時に名前だけでも思い出せばいいわけだから
とりあえず本を流し読みしまくっとくか
0016デフォルトの名無しさん垢版2013/12/07(土) 03:55:34.14
>>7
初心者向けではないけど、
プログラミング・コンテスト・チャレンジブック、という有名な本があって、
たいていのアルゴリズムなら、この本に載っている

TopCoder
ttp://toro.2ch.net/test/read.cgi/tech/1333159918/l50
0017デフォルトの名無しさん垢版2013/12/07(土) 04:48:15.83
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。

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

　　　　　　　　　　　　　　　　　　京都大学霊長類研究所
0018デフォルトの名無しさん垢版2013/12/07(土) 06:49:05.98
俺は、［C言語によるアルゴリズム辞典］って言うの
持ってるけど、高等数学(高校の数学じゃなくて)の
知識不足で、かつtypedefしまくってるコード
が、多すぎて、たまにしか見ない
0019デフォルトの名無しさん垢版2013/12/07(土) 09:46:34.96
アルゴリズムじゃなくてビジネスロジックのことじゃ・・・。
ロジック考えるのが楽しくないなら向いてないかも。
車輪の再発明でもいいから俺って天才って気分になるバカさが必要。
なれないやつは向いてない。
0021デフォルトの名無しさん垢版2013/12/07(土) 11:02:33.91
計算手順のこと
0024デフォルトの名無しさん垢版2013/12/07(土) 11:55:53.51
公式や手順なら、それがなぜ成立するのかじっくり考えることは必要だと思う
じっくり考えておかないと応用がきかない
0025デフォルトの名無しさん垢版2013/12/12(木) 19:21:33.14
アルゴリズムに関して知りたいなら
公開されてるAPIのコードを読み込むことだな
0028デフォルトの名無しさん垢版2013/12/13(金) 01:23:14.37
俺も初心者だからアルゴリズムは難しいけど、元々パズルとか好きだから、パズル感覚で楽しんでるな
0029デフォルトの名無しさん垢版2013/12/13(金) 01:36:04.95
パズルや数学が好きな人はアルゴリズムに向いてると思う
0030デフォルトの名無しさん垢版2013/12/13(金) 05:34:07.15
そう言えば、東大の入試問題は、
パズル本から取った問題が多いね
古代ギリシアのパズルとか

問題を考えるのが面倒なんだろうね
0032デフォルトの名無しさん垢版2013/12/14(土) 01:38:45.32
円周率が、3.05以上であることを、図形で証明せよ

重ならない3つの円のすべてに、接する円はいくつあるか？

入試問題を作る人は、作問能力が無さそう
パズル本と同じ問題を出すと、
その本を読んでいる人が、すぐに解ける一方、
読んでいない人にとっては、トリッキーで難しい
だから、パズルになって、本に載るわけ

パズルやっている人は、試験中に考えずに、すぐ解けてしまう
つまり合格が思考力ではなく、
知っているかどうか(知識の量)で決まってしまう
これじゃ、偏差値50の人と、変わらない
0033デフォルトの名無しさん垢版2013/12/14(土) 12:37:39.64
>>32
自力で解ける思考能力か自力で解けなくともそれをカバー出来るくらいの知識力を求めてるんじゃないの
0035デフォルトの名無しさん垢版2013/12/15(日) 20:46:13.25
>>34
論理パズルとかだと思う
0037デフォルトの名無しさん垢版2013/12/15(日) 21:38:15.47
うむ。
思いついた。
お勧めの本やHPを尋ねられたら、東大がお勧めと答えるのをテンプレにする。
0040デフォルトの名無しさん垢版2013/12/17(火) 01:51:52.17
プログラマのための論理パズル 難題を突破する論理思考トレーニング
http://www.amazon.co.jp/dp/4274067556/

こういうのどう？
0042デフォルトの名無しさん垢版2013/12/20(金) 00:13:53.19
偉いか馬鹿かというより、面白いと思えるかどうかが重要な気がする
0044デフォルトの名無しさん垢版2013/12/20(金) 09:01:58.71
物事の仕組みをよく理解した上で
それを数値化したり式化したりする作業だしな
深く物事を考えられないと難しい
0045デフォルトの名無しさん垢版2013/12/20(金) 14:29:00.99
論理パズルの小さい本が、色々出てるでしょ
迷路、魔方陣、虫食い算、古代ギリシアのパズルとか

こういうパズル
7個の同じ重さの分銅と、
それらより少し軽い、1個の分銅Xがある

これら8個は見た目では、区別が付かないので、
秤を2回使って、Xを見分けてほしい
0046デフォルトの名無しさん垢版2013/12/20(金) 17:34:23.10
まず３個ずつ秤の左右の皿に載せる。
釣り合った場合残りの２つを比べて軽い方がX。
軽い方の皿から一つ分銅を取りYとし、軽い方の皿の残りの２つを比べる。
釣り合った場合YがXelse軽い方がX
0047デフォルトの名無しさん垢版2013/12/20(金) 17:38:44.68
まず３個ずつ秤の左右の皿に載せる
if 釣り合った
　残りの２個を比べて軽い方がX
else
　軽い方の皿から１個分銅を取りYとし軽い方の皿の残りの２個を比べる
　if 釣り合った
　　X = Y
　else
　　軽い方がX
0048デフォルトの名無しさん垢版2013/12/21(土) 16:23:43.78
サイクロイドからの出題です
実際にやらずに、お答えください

2個の十円玉A,Bがあって、Aの周りを、
Bがくっつきながら回転する

Bは最初、Aの真上にあって、
そこから回転しながら、Aの真下にきて止まった

Bは何回転したか？
0050デフォルトの名無しさん垢版2013/12/25(水) 19:18:11.38
設計ができないやつの特徴は？
例えば分数が苦手とか、そういうタイプ

何ができないか？それは抽象思考や観念的概念の理解だ、
無能な奴は具体性を求め絶対的な結果のみを暗記することでテンプレートだけの
思考を行い、ものづくりにおいてはキリハリなパッチワークしか作れない。
つまり巧妙な「パ、ク、リ」なのです。
0052デフォルトの名無しさん垢版2013/12/25(水) 22:23:13.73
物事を順序立てて考えられる人間は
アルゴリズムを組み上げる才能がある

後は数学やプログラミングに関する知識と柔軟な思考と
美味しいお菓子があれば言うことはない
0054デフォルトの名無しさん垢版2013/12/27(金) 07:52:09.52
>>48
半回転
005548垢版2013/12/27(金) 13:07:06.53
>>48
>Bは最初、Aの真上にあって、
>そこから回転しながら、Aの真下にきて止まった

>Bは何回転したか？

この問題の変形で、
1. Aの半径が2r、Bの半径がrのとき、
2. また逆に、Aの半径がr、Bの半径が2rのとき、
どうなる？

サイクロイドは難しいな
軌跡をイメージできない
0060デフォルトの名無しさん垢版2013/12/29(日) 00:33:59.79
複素数の共役同士の和と積は、実数になる
a+bi, a-biの和は、2a
積は、a^2-(b^2)(i^2)=a^2+b^2

それと、電気回路に出てくる複素平面
z=x+yjを、座標(x,y)で表す
x軸は実数で、y軸は虚数
y軸は単位がjで、そのjを取って、yのみで表示する

電気分野では、電流にiを使うため、虚数はjで表示する
つまり、クォータニオンとは、これらを利用しているだけ
0061デフォルトの名無しさん垢版2013/12/29(日) 00:41:33.84
>>60
たかが計算の実装くらい出来るに決まってるだろｗｗｗ
その程度で分かってるというならめちゃくちゃ深く理解してる
0063デフォルトの名無しさん垢版2013/12/29(日) 02:56:10.50
>>61
ならココでやってみ
0066デフォルトの名無しさん垢版2013/12/29(日) 03:23:47.53
なんかマジレスしてる人がいるなぁ
006760垢版2013/12/29(日) 03:44:14.83
複素平面で、複素数同士の掛け算をしてみる
a=1+j√3, b=√3+j
複素数x+yjを、座標(x,y)で表すと、

a点は座標(1, √3)にあり、
O(0, 0)から距離2、偏角(x軸から)60°
b点は座標(√3, 1)にあり、
Oから距離2、偏角30°

ab=(1+j√3)(√3+j)=√3+4j+(j^2)√3=4j
これは、座標(0, 4)で、Oから距離4、偏角90°

つまり、Oからの距離は掛け算、2*2=4
偏角は足し算、60°+30°=90°
となり、複素数同士の掛け算で、
ベクトルの拡大と回転が、同時にできる

同様に、複素数同士の割り算で、
ベクトルの縮小と逆回転が、同時にできる
複素平面は交流回路で習う
0072デフォルトの名無しさん垢版2013/12/31(火) 09:28:15.26
二次元配列上にランダムに点をばらけさせるんですが
どの点を見ても一番近い点が必ず一定以上の距離があるようにするのにいいアルゴリズムはありますでしょうか
0077デフォルトの名無しさん垢版2013/12/31(火) 11:27:24.31
あんまりいいアルゴリズムじゃないけど一応投下

配列の数値の意味
1:点の場所
-1:ある点の半径n以内の位置
0：何もないところ

まず配列を0で初期化

第一ステップ
まず最初に配列にランダムに1を格納（距離を気にせず）
その際、どの配列に1を格納したかそのインデックスをリストに保存する

第二ステップ
第一ステップで作成したリストをシャッフルする
そのリストの先頭の要素を取り出して
半径nの配列全てに-1を格納
リストの次の要素を取り出す
半径nの配列が全て0かどうか確認
0でない配列があれば円と円がぶつかっているということなので
格納をやめて、その点の位置も0で初期化する
・・・・
それを作りたい点の個数だけ続ける
0078デフォルトの名無しさん垢版2013/12/31(火) 14:19:33.34
すまんリストのシャッフルは必要なかった
ｃ言語で作成してみた
クソコードだけど許してhttp://ideone.com/POIGJ7
これが俺の限界
もっといいアルゴリズムが知りたかったら
入力の量とか求めている計算時間とか詳細に説明したら
誰かアドバイスくれるかも
0079デフォルトの名無しさん垢版2013/12/31(火) 22:02:09.13
ごめん
円と円がぶつかってはいけないと勘違いしていたから修正
乱数の生成をするときに範囲の指定（一定の距離をとるような点）はできないと思うから
最初に生成した乱数をいくつか選ぶだけの総当り
http://ideone.com/3BeVLs
0080デフォルトの名無しさん垢版2013/12/31(火) 22:09:45.83
printしてるのは
一番上：最初に生成した乱数そのままの点の位置
二番目：３が点のある位置　２が点の周囲　０が何もないところ（アルゴリズムでは周囲の情報は必要なし
三番目：距離を考えた上での点の位置
四番目：最初の乱数の内、いくつの点がぶつからなかったか　ぶつかったところはoutの表示
0081デフォルトの名無しさん垢版2013/12/31(火) 22:14:53.13
手順
１．点を置きうる座標のリストAを作る
２．リストAからランダムで一つの点B選ぶ
３．点Bの近傍座標をリストAから削除する
４．２に戻る
0083デフォルトの名無しさん垢版2014/01/01(水) 07:47:10.33
高尚な観念が理解できないと作られたそれは歪みまくった俺解釈（具体性）になる。
割り切れるならいいんだけどね、因数分解で因数以下に分割しちゃう大マヌケとか
とんでもないトンチンカンがいるんだよ。
原理を原理より分解して再構築したら原理が分散したそれは働きを得ない
ぐらい分からないのかな？
0085デフォルトの名無しさん垢版2014/01/01(水) 14:00:27.14
‪同じ目的を達成するのに、ド下手が書いたソースは無駄が多い。
回り道してグネグネして余計なこといっぱいして変数散らかして、
行数いっぱいつかって、おのずと同時に見通しも悪くなる。

糞コーダーにとっては途中で落ちるなんて恥、どんなにズタボロだろうとプログラムは天寿を全うしてこそのものだからな。
平気で全文tryで囲みやがるし。
0086デフォルトの名無しさん垢版2014/01/01(水) 14:27:34.62
設計ができないやつの特徴は？
例えば分数が苦手とか、そういうタイプ

何ができないか？それは抽象思考や観念的概念の理解だ、
無能な奴は具体性を求め絶対的な結果のみを暗記することでテンプレートだけの
思考を行い、ものづくりにおいてはキリハリなパッチワークしか作れない。
つまり巧妙な「パ、ク、リ」なのです。
0091デフォルトの名無しさん垢版2014/01/02(木) 03:06:45.71
バケット法は、データをバケット単位に、
分けて管理する
平方分割は例えば、25個のデータを、
5*5に分けて管理する

隣同士の最小距離をrとすると、
長さrの正方形のセルで、平面を区切る

そしてランダムな点を置くときに、
そのセルの周囲のセルに、
すでに存在する点だけを調べる
そして半径r以内に、すでに点があれば、
置けないのでやり直す
0093デフォルトの名無しさん垢版2014/01/02(木) 15:57:07.89
具体性を求める奴が「設計」が得意な奴はいない。

設計は具体性ではなく観念や抽象的思考が必要で情報を統合する能力が
もっとも重要なのです、コーディング能力の高さで自分を「俺スゲー」
している人には恐ろしく不快なのでお詫びしておきます。
本質を言ってもうしわけないです。
0095デフォルトの名無しさん垢版2014/01/03(金) 20:45:57.79
日本語でおｋとしか発言ができない奴って、だいたい統合思考能力が欠如している。

× てにおは
○ てにをは

ちゃんと正しく覚えないと恥ずかしいよ。
0098デフォルトの名無しさん垢版2014/01/05(日) 05:22:52.13
数学を知らずに数学を知ったかのように語るやつっているけど、
たんなる感情論だよね、観念の類を定義して方程式で証明する構図は
まったく具体性のない幻想とまで皮肉をいったり悪口を言う輩がいるが
それは間違いない、幻想でいいんだよ。
方程式そのものは美しさとその完璧なる秩序の明確性を説明するもので
現実を表す物理のような実証ではない、証明と実証の区別ができないのが
実証（具体性）ばかりこのみ難しい数学の領域の記号だけの記述になると
３行しか読めないコピーペーの能力ではどうにもならない。
暗記してできるものでもない。
0101デフォルトの名無しさん垢版2014/01/17(金) 00:09:33.06
嬢のフェラと婚約者のフェラどっちが気持ちいい？
0103デフォルトの名無しさん垢版2014/01/17(金) 06:10:06.32
抽象的な視点も具体的な視点も両方もってる奴は少ない。
そして抽象的な奴は具体的な奴を批判し、具体的な奴は抽象的な奴を批判する。
双方歩み寄りがないという点において>>93 >>98 は極めてバカなのである。
0104デフォルトの名無しさん垢版2014/01/17(金) 16:28:40.33
n-w
0106デフォルトの名無しさん垢版2014/02/01(土) 17:30:29.24
ロジックを考えるだろうね。アルゴリズムを考えるのは研究者か数学的思考ができるやつ。
0109デフォルトの名無しさん垢版2014/10/29(水) 18:57:48.30ID:jBixlkaY
アルゴリズムわかんねー、とか言ってる奴の８割はそれ以前の文法すらわかってない
0110デフォルトの名無しさん垢版2014/11/06(木) 04:23:40.44ID:iaZsweTc
アルゴリズムは知恵のない奴には無理
0111デフォルトの名無しさん垢版2014/11/06(木) 10:24:02.99ID:keBB2IB1
アルゴリズムわかんねー、とか言ってる奴の５割はそれ以前の論理的思考の基礎すら身についてない
他の３割はデジタル化の概念がわかってない
0115デフォルトの名無しさん垢版2015/12/31(木) 19:18:12.72ID:+ajUwyFG
どなたか、「アルゴリズムの定理」について教えていただけますでしょうか。
2ch.netの初期に流行ったものらしいですが・・・
0116デフォルトの名無しさん垢版2016/02/08(月) 14:47:09.03ID:NiQWn6+b
>>42-43
いわゆる才能と言われるのは、この辺だと思うわ。
面白いと思って、それに対する努力を苦に思わないこと。
0117デフォルトの名無しさん垢版2016/03/02(水) 17:34:29.71ID:/1mW2rUL
他人の書いたソースコードを読んで理解するより自分でプログラムを組んでいくほうが好きというか得意なやついる？
0119デフォルトの名無しさん垢版2016/03/17(木) 22:31:57.56ID:oXEdL/X4
全部で9個の場合
3個ずつ天秤に載せX,Y、載せなかった3つをZとする
X≠Yなら：
　TをXとYのうち軽い方とする
X＝Yなら：
　TをZとする
Tから1個ずつ天秤に載せV,U、載せなかった1個をTとする
　　V≠Uなら：
　　　VとUのうち軽い方
　　V＝Uなら：
　　　T

載せる(1)、載せる(2)、載せない、に分けられるからだね
もし天秤の皿がm枚あって一つだけ軽い皿があった場合にそれがわかり、n回まで使っていいのなら、m^n個までいけるかな
0123デフォルトの名無しさん垢版2017/02/25(土) 21:23:48.46ID:AdVbUFkB
Google playにアルゴリズム図鑑って
アプリあるね。
結構良く出来てると思う。
sort関連わかりやすい。
0124デフォルトの名無しさん垢版2018/05/23(水) 23:13:35.60ID:Au5e7VGg
僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

E77WW
0125デフォルトの名無しさん垢版2018/07/04(水) 22:55:56.59ID:gFgZc5FG
B2C
0127デフォルトの名無しさん垢版2018/10/27(土) 07:27:00.29ID:z2xID8Zb
音声入力中
0128デフォルトの名無しさん垢版2018/11/04(日) 00:16:19.64ID:QIKtZbZG
考えずに
使うだけなら
なんとかなるのでは?
0129デフォルトの名無しさん垢版2018/11/04(日) 13:16:41.42ID:MKH8Qowh
この板にいる低学歴知恵遅れの場合
まともな教育を受けてないから
その使うことすらできない

もともと知らんもんを
そもそも選択することなんかできないからな
すべて低学歴知恵遅れに由来する問題になる
0131デフォルトの名無しさん垢版2019/04/26(金) 07:38:58.60ID:B11bh7SG
に
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況