■ このスレッドは過去ログ倉庫に格納されています
アルゴリズム考えるのムズすぎワロタwwww
- 1 :デフォルトの名無しさん:2013/12/06(金) 18:02:38.14 .net
- プログラミングできる気しねえよ・・・
- 2 :デフォルトの名無しさん:2013/12/06(金) 18:14:19.55 .net
- アルゴリズムを考えるのは難しいけど、人の考えたアルゴリズムを理解するのは簡単だろ?
- 3 :デフォルトの名無しさん:2013/12/06(金) 18:21:01.46 .net
- アルゴリズム体操
- 4 :デフォルトの名無しさん:2013/12/06(金) 18:45:25.06 .net
- まず、服を脱ぎます
- 5 :デフォルトの名無しさん:2013/12/06(金) 18:50:29.90 .net
- ズボンも脱ぎます
- 6 :デフォルトの名無しさん:2013/12/06(金) 19:21:02.90 .net
- 皮も脱ぎます
- 7 :デフォルトの名無しさん:2013/12/06(金) 19:56:47.66 .net
- アルゴリズムを学べる本があったら教えてくれ
- 8 :デフォルトの名無しさん:2013/12/06(金) 20:12:07.73 .net
- 何のアルゴリズム?
- 9 :デフォルトの名無しさん:2013/12/06(金) 20:19:47.80 .net
- そこが面白いんだろ
人が考えたものを実装するだけとか死にたくなるよ
- 10 :デフォルトの名無しさん:2013/12/06(金) 21:16:20.50 .net
- >>9
車輪を再発明してなければいいね。
- 11 :デフォルトの名無しさん:2013/12/06(金) 21:20:04.12 .net
- 0から作ったものが既存の物であるのはよくある。
- 12 :デフォルトの名無しさん:2013/12/06(金) 21:29:21.15 .net
- だいいち、ゼロから作るなんてできっこない
- 13 :デフォルトの名無しさん:2013/12/06(金) 23:59:51.50 .net
- ゼロからアルゴリズムを作るなんてクヌース先生レベルの天才じゃないと無理
- 14 :デフォルトの名無しさん:2013/12/07(土) 00:26:45.01 .net
- ほとんどの場合知ってるか知っていないかってだけだとさっき思った
教えるは一時の優越感、 教えないは一生の優越感
そんなことを思うニート
- 15 :デフォルトの名無しさん:2013/12/07(土) 00:44:39.77 .net
- 必要になった時に名前だけでも思い出せばいいわけだから
とりあえず本を流し読みしまくっとくか
- 16 :デフォルトの名無しさん:2013/12/07(土) 03:55:34.14 .net
- >>7
初心者向けではないけど、
プログラミング・コンテスト・チャレンジブック、という有名な本があって、
たいていのアルゴリズムなら、この本に載っている
TopCoder
ttp://toro.2ch.net/test/read.cgi/tech/1333159918/l50
- 17 :デフォルトの名無しさん:2013/12/07(土) 04:48:15.83 .net
- このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。
アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。
京都大学霊長類研究所
- 18 :デフォルトの名無しさん:2013/12/07(土) 06:49:05.98 .net
- 俺は、[C言語によるアルゴリズム辞典]って言うの
持ってるけど、高等数学(高校の数学じゃなくて)の
知識不足で、かつtypedefしまくってるコード
が、多すぎて、たまにしか見ない
- 19 :デフォルトの名無しさん:2013/12/07(土) 09:46:34.96 .net
- アルゴリズムじゃなくてビジネスロジックのことじゃ・・・。
ロジック考えるのが楽しくないなら向いてないかも。
車輪の再発明でもいいから俺って天才って気分になるバカさが必要。
なれないやつは向いてない。
- 20 :デフォルトの名無しさん:2013/12/07(土) 10:41:43.31 .net
- そもそもアルゴリズムってなんやねん
- 21 :デフォルトの名無しさん:2013/12/07(土) 11:02:33.91 .net
- 計算手順のこと
- 22 :デフォルトの名無しさん:2013/12/07(土) 11:16:33.53 .net
- ならそれを考える必要はないな
公式とか定理みたいなもんだろ
- 23 :デフォルトの名無しさん:2013/12/07(土) 11:39:03.90 .net
- アソコムズムズ
- 24 :デフォルトの名無しさん:2013/12/07(土) 11:55:53.51 .net
- 公式や手順なら、それがなぜ成立するのかじっくり考えることは必要だと思う
じっくり考えておかないと応用がきかない
- 25 :デフォルトの名無しさん:2013/12/12(木) 19:21:33.14 .net
- アルゴリズムに関して知りたいなら
公開されてるAPIのコードを読み込むことだな
- 26 :デフォルトの名無しさん:2013/12/12(木) 21:33:40.41 .net
- Wikipediaで十分
- 27 :デフォルトの名無しさん:2013/12/12(木) 23:45:35.68 .net
- It is enough to develop the Wikipedia.
- 28 :デフォルトの名無しさん:2013/12/13(金) 01:23:14.37 .net
- 俺も初心者だからアルゴリズムは難しいけど、元々パズルとか好きだから、パズル感覚で楽しんでるな
- 29 :デフォルトの名無しさん:2013/12/13(金) 01:36:04.95 .net
- パズルや数学が好きな人はアルゴリズムに向いてると思う
- 30 :デフォルトの名無しさん:2013/12/13(金) 05:34:07.15 .net
- そう言えば、東大の入試問題は、
パズル本から取った問題が多いね
古代ギリシアのパズルとか
問題を考えるのが面倒なんだろうね
- 31 :デフォルトの名無しさん:2013/12/13(金) 12:32:12.04 .net
- どの問題のこと?
- 32 :デフォルトの名無しさん:2013/12/14(土) 01:38:45.32 .net
- 円周率が、3.05以上であることを、図形で証明せよ
重ならない3つの円のすべてに、接する円はいくつあるか?
入試問題を作る人は、作問能力が無さそう
パズル本と同じ問題を出すと、
その本を読んでいる人が、すぐに解ける一方、
読んでいない人にとっては、トリッキーで難しい
だから、パズルになって、本に載るわけ
パズルやっている人は、試験中に考えずに、すぐ解けてしまう
つまり合格が思考力ではなく、
知っているかどうか(知識の量)で決まってしまう
これじゃ、偏差値50の人と、変わらない
- 33 :デフォルトの名無しさん:2013/12/14(土) 12:37:39.64 .net
- >>32
自力で解ける思考能力か自力で解けなくともそれをカバー出来るくらいの知識力を求めてるんじゃないの
- 34 :デフォルトの名無しさん:2013/12/15(日) 20:32:00.32 .net
- >>32
パズルっていうのはジグソーパズルとかでもいいの?
- 35 :デフォルトの名無しさん:2013/12/15(日) 20:46:13.25 .net
- >>34
論理パズルとかだと思う
- 36 :デフォルトの名無しさん:2013/12/15(日) 21:36:17.10 .net
- 数学オリンピックの過去問やってれば東大は余裕
- 37 :デフォルトの名無しさん:2013/12/15(日) 21:38:15.47 .net
- うむ。
思いついた。
お勧めの本やHPを尋ねられたら、東大がお勧めと答えるのをテンプレにする。
- 38 :デフォルトの名無しさん:2013/12/16(月) 16:57:01.53 .net
- >>35
論理パズルの本、ちょっとamazonで探してくるわ。サンクス
- 39 :デフォルトの名無しさん:2013/12/16(月) 17:48:58.39 .net
- 幾何学の話してんのに論理パズル?
- 40 :デフォルトの名無しさん:2013/12/17(火) 01:51:52.17 .net
- プログラマのための論理パズル 難題を突破する論理思考トレーニング
http://www.amazon.co.jp/dp/4274067556/
こういうのどう?
- 41 :デフォルトの名無しさん:2013/12/19(木) 19:57:26.15 .net
- プログラミング勉強して思うことはやっぱり馬鹿にはプログラミング無理だわ
- 42 :デフォルトの名無しさん:2013/12/20(金) 00:13:53.19 .net
- 偉いか馬鹿かというより、面白いと思えるかどうかが重要な気がする
- 43 :デフォルトの名無しさん:2013/12/20(金) 01:09:17.76 .net
- 俺の場合、面白いとは思えるけど難しい、面倒くさいという気持ちが上回って嫌になる
- 44 :デフォルトの名無しさん:2013/12/20(金) 09:01:58.71 .net
- 物事の仕組みをよく理解した上で
それを数値化したり式化したりする作業だしな
深く物事を考えられないと難しい
- 45 :デフォルトの名無しさん:2013/12/20(金) 14:29:00.99 .net
- 論理パズルの小さい本が、色々出てるでしょ
迷路、魔方陣、虫食い算、古代ギリシアのパズルとか
こういうパズル
7個の同じ重さの分銅と、
それらより少し軽い、1個の分銅Xがある
これら8個は見た目では、区別が付かないので、
秤を2回使って、Xを見分けてほしい
- 46 :デフォルトの名無しさん:2013/12/20(金) 17:34:23.10 .net
- まず3個ずつ秤の左右の皿に載せる。
釣り合った場合残りの2つを比べて軽い方がX。
軽い方の皿から一つ分銅を取りYとし、軽い方の皿の残りの2つを比べる。
釣り合った場合YがXelse軽い方がX
- 47 :デフォルトの名無しさん:2013/12/20(金) 17:38:44.68 .net
- まず3個ずつ秤の左右の皿に載せる
if 釣り合った
残りの2個を比べて軽い方がX
else
軽い方の皿から1個分銅を取りYとし軽い方の皿の残りの2個を比べる
if 釣り合った
X = Y
else
軽い方がX
- 48 :デフォルトの名無しさん:2013/12/21(土) 16:23:43.78 .net
- サイクロイドからの出題です
実際にやらずに、お答えください
2個の十円玉A,Bがあって、Aの周りを、
Bがくっつきながら回転する
Bは最初、Aの真上にあって、
そこから回転しながら、Aの真下にきて止まった
Bは何回転したか?
- 49 :デフォルトの名無しさん:2013/12/22(日) 19:00:09.88 .net
- 3回転半
- 50 :デフォルトの名無しさん:2013/12/25(水) 19:18:11.38 .net
- 設計ができないやつの特徴は?
例えば分数が苦手とか、そういうタイプ
何ができないか?それは抽象思考や観念的概念の理解だ、
無能な奴は具体性を求め絶対的な結果のみを暗記することでテンプレートだけの
思考を行い、ものづくりにおいてはキリハリなパッチワークしか作れない。
つまり巧妙な「パ、ク、リ」なのです。
- 51 :デフォルトの名無しさん:2013/12/25(水) 19:46:26.90 .net
- 抽象思考、観念的概念の理解について詳しい説明をお願いします
- 52 :デフォルトの名無しさん:2013/12/25(水) 22:23:13.73 .net
- 物事を順序立てて考えられる人間は
アルゴリズムを組み上げる才能がある
後は数学やプログラミングに関する知識と柔軟な思考と
美味しいお菓子があれば言うことはない
- 53 :電波いっぱい:2013/12/26(木) 08:56:54.99 .net
- >>48
1回転
- 54 :デフォルトの名無しさん:2013/12/27(金) 07:52:09.52 .net
- >>48
半回転
- 55 :48:2013/12/27(金) 13:07:06.53 .net
- >>48
>Bは最初、Aの真上にあって、
>そこから回転しながら、Aの真下にきて止まった
>Bは何回転したか?
この問題の変形で、
1. Aの半径が2r、Bの半径がrのとき、
2. また逆に、Aの半径がr、Bの半径が2rのとき、
どうなる?
サイクロイドは難しいな
軌跡をイメージできない
- 56 :デフォルトの名無しさん:2013/12/27(金) 14:03:42.69 .net
- 1,一回転
2,クオーター回転
- 57 :デフォルトの名無しさん:2013/12/28(土) 02:40:30.48 .net
- 四元数ウマー
- 58 :デフォルトの名無しさん:2013/12/28(土) 02:46:05.59 .net
- クォータニオンの理論はさっぱり分からないけどなんかうまくいく
俺にとっては魔法だ
- 59 :デフォルトの名無しさん:2013/12/28(土) 23:21:34.93 .net
- グーグルの検索アルゴリズム
http://webblogsakusei.main.jp/seo_taisaku_syukyaku.html
- 60 :デフォルトの名無しさん:2013/12/29(日) 00:33:59.79 .net
- 複素数の共役同士の和と積は、実数になる
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で表示する
つまり、クォータニオンとは、これらを利用しているだけ
- 61 :デフォルトの名無しさん:2013/12/29(日) 00:41:33.84 .net
- >>60
たかが計算の実装くらい出来るに決まってるだろwww
その程度で分かってるというならめちゃくちゃ深く理解してる
- 62 :デフォルトの名無しさん:2013/12/29(日) 01:31:19.44 .net
- アルゴリズムを難しく考えすぎ
- 63 :デフォルトの名無しさん:2013/12/29(日) 02:56:10.50 .net
- >>61
ならココでやってみ
- 64 :デフォルトの名無しさん:2013/12/29(日) 03:00:34.09 .net
- >>63
簡単な数式があるのに実装できないのはお前くらいだよ
- 65 :デフォルトの名無しさん:2013/12/29(日) 03:17:29.04 .net
- 場当たり的な人間だな
- 66 :デフォルトの名無しさん:2013/12/29(日) 03:23:47.53 .net
- なんかマジレスしてる人がいるなぁ
- 67 :60:2013/12/29(日) 03:44:14.83 .net
- 複素平面で、複素数同士の掛け算をしてみる
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°
となり、複素数同士の掛け算で、
ベクトルの拡大と回転が、同時にできる
同様に、複素数同士の割り算で、
ベクトルの縮小と逆回転が、同時にできる
複素平面は交流回路で習う
- 68 :デフォルトの名無しさん:2013/12/30(月) 19:21:01.41 .net
- 何を言ってるのかさっぱりわからんwwww
- 69 :デフォルトの名無しさん:2013/12/30(月) 20:09:47.01 .net
- 的外れすぎてな
- 70 :デフォルトの名無しさん:2013/12/31(火) 07:32:27.03 .net
- 一定以上の間隔をあけながらランダムに点を分布させるにはどうしたらよいですか?
- 71 :デフォルトの名無しさん:2013/12/31(火) 09:21:26.20 .net
- 具体的に
- 72 :デフォルトの名無しさん:2013/12/31(火) 09:28:15.26 .net
- 二次元配列上にランダムに点をばらけさせるんですが
どの点を見ても一番近い点が必ず一定以上の距離があるようにするのにいいアルゴリズムはありますでしょうか
- 73 :デフォルトの名無しさん:2013/12/31(火) 09:43:32.98 .net
- 円盤?
- 74 :デフォルトの名無しさん:2013/12/31(火) 09:54:31.15 .net
- >>73
二次元配列の形のことですか?
なんでもいいです
できれば端が反対側へ繋がってる四角がいいです
- 75 :デフォルトの名無しさん:2013/12/31(火) 09:58:51.16 .net
- いや一定の距離の事
例えば隣同士の配列に点がはいってほしくないとか
- 76 :デフォルトの名無しさん:2013/12/31(火) 10:04:53.22 .net
- そうです円形の距離です
ある点から一定の半径以内に別の点がないようにしたいです
- 77 :デフォルトの名無しさん:2013/12/31(火) 11:27:24.31 .net
- あんまりいいアルゴリズムじゃないけど一応投下
配列の数値の意味
1:点の場所
-1:ある点の半径n以内の位置
0:何もないところ
まず配列を0で初期化
第一ステップ
まず最初に配列にランダムに1を格納(距離を気にせず)
その際、どの配列に1を格納したかそのインデックスをリストに保存する
第二ステップ
第一ステップで作成したリストをシャッフルする
そのリストの先頭の要素を取り出して
半径nの配列全てに-1を格納
リストの次の要素を取り出す
半径nの配列が全て0かどうか確認
0でない配列があれば円と円がぶつかっているということなので
格納をやめて、その点の位置も0で初期化する
・・・・
それを作りたい点の個数だけ続ける
- 78 :デフォルトの名無しさん:2013/12/31(火) 14:19:33.34 .net
- すまんリストのシャッフルは必要なかった
c言語で作成してみた
クソコードだけど許してhttp://ideone.com/POIGJ7
これが俺の限界
もっといいアルゴリズムが知りたかったら
入力の量とか求めている計算時間とか詳細に説明したら
誰かアドバイスくれるかも
- 79 :デフォルトの名無しさん:2013/12/31(火) 22:02:09.13 .net
- ごめん
円と円がぶつかってはいけないと勘違いしていたから修正
乱数の生成をするときに範囲の指定(一定の距離をとるような点)はできないと思うから
最初に生成した乱数をいくつか選ぶだけの総当り
http://ideone.com/3BeVLs
- 80 :デフォルトの名無しさん:2013/12/31(火) 22:09:45.83 .net
- printしてるのは
一番上:最初に生成した乱数そのままの点の位置
二番目:3が点のある位置 2が点の周囲 0が何もないところ(アルゴリズムでは周囲の情報は必要なし
三番目:距離を考えた上での点の位置
四番目:最初の乱数の内、いくつの点がぶつからなかったか ぶつかったところはoutの表示
- 81 :デフォルトの名無しさん:2013/12/31(火) 22:14:53.13 .net
- 手順
1.点を置きうる座標のリストAを作る
2.リストAからランダムで一つの点B選ぶ
3.点Bの近傍座標をリストAから削除する
4.2に戻る
- 82 :デフォルトの名無しさん:2013/12/31(火) 22:51:29.90 .net
- 要約すると>>81さんの通りですね
アルゴリズムと言えるほど高尚な事はやってないですわ
- 83 :デフォルトの名無しさん:2014/01/01(水) 07:47:10.33 .net
- 高尚な観念が理解できないと作られたそれは歪みまくった俺解釈(具体性)になる。
割り切れるならいいんだけどね、因数分解で因数以下に分割しちゃう大マヌケとか
とんでもないトンチンカンがいるんだよ。
原理を原理より分解して再構築したら原理が分散したそれは働きを得ない
ぐらい分からないのかな?
- 84 :デフォルトの名無しさん:2014/01/01(水) 09:51:46.87 .net
- ちょっと高尚すぎて言ってることわからないので>>76の解答でたとえてみてください><
- 85 :デフォルトの名無しさん:2014/01/01(水) 14:00:27.14 .net
- 同じ目的を達成するのに、ド下手が書いたソースは無駄が多い。
回り道してグネグネして余計なこといっぱいして変数散らかして、
行数いっぱいつかって、おのずと同時に見通しも悪くなる。
糞コーダーにとっては途中で落ちるなんて恥、どんなにズタボロだろうとプログラムは天寿を全うしてこそのものだからな。
平気で全文tryで囲みやがるし。
- 86 :デフォルトの名無しさん:2014/01/01(水) 14:27:34.62 .net
- 設計ができないやつの特徴は?
例えば分数が苦手とか、そういうタイプ
何ができないか?それは抽象思考や観念的概念の理解だ、
無能な奴は具体性を求め絶対的な結果のみを暗記することでテンプレートだけの
思考を行い、ものづくりにおいてはキリハリなパッチワークしか作れない。
つまり巧妙な「パ、ク、リ」なのです。
- 87 :デフォルトの名無しさん:2014/01/01(水) 14:39:03.63 .net
- 全文tryわろた
- 88 :デフォルトの名無しさん:2014/01/01(水) 14:44:45.51 .net
- 条件文全てを一つにまとめて横ピラミッド作るのも止めて欲しい
- 89 :デフォルトの名無しさん:2014/01/01(水) 14:55:25.67 .net
- 横ピラミッド?
- 90 :デフォルトの名無しさん:2014/01/01(水) 23:36:28.42 .net
- >>85-86
ちょっと高尚すぎて言ってることわからないので>>76の解答でたとえてみてください><
- 91 :デフォルトの名無しさん:2014/01/02(木) 03:06:45.71 .net
- バケット法は、データをバケット単位に、
分けて管理する
平方分割は例えば、25個のデータを、
5*5に分けて管理する
隣同士の最小距離をrとすると、
長さrの正方形のセルで、平面を区切る
そしてランダムな点を置くときに、
そのセルの周囲のセルに、
すでに存在する点だけを調べる
そして半径r以内に、すでに点があれば、
置けないのでやり直す
- 92 :デフォルトの名無しさん:2014/01/02(木) 07:59:37.69 .net
- ずっと置けない状態が続いた時にすごい時間かかっちゃうんじゃね
- 93 :デフォルトの名無しさん:2014/01/02(木) 15:57:07.89 .net
- 具体性を求める奴が「設計」が得意な奴はいない。
設計は具体性ではなく観念や抽象的思考が必要で情報を統合する能力が
もっとも重要なのです、コーディング能力の高さで自分を「俺スゲー」
している人には恐ろしく不快なのでお詫びしておきます。
本質を言ってもうしわけないです。
- 94 :デフォルトの名無しさん:2014/01/03(金) 06:08:51.42 .net
- てにおはをしっかり使えるようにしてから俺スゲーできるようにがんばれとしか
- 95 :デフォルトの名無しさん:2014/01/03(金) 20:45:57.79 .net
- 日本語でおkとしか発言ができない奴って、だいたい統合思考能力が欠如している。
× てにおは
○ てにをは
ちゃんと正しく覚えないと恥ずかしいよ。
- 96 :デフォルトの名無しさん:2014/01/03(金) 21:09:54.46 .net
- ふいんき 釣り で検索
- 97 :デフォルトの名無しさん:2014/01/04(土) 23:20:26.17 .net
- 96が必死に火病になるのを抑えているのではないかと思う
- 98 :デフォルトの名無しさん:2014/01/05(日) 05:22:52.13 .net
- 数学を知らずに数学を知ったかのように語るやつっているけど、
たんなる感情論だよね、観念の類を定義して方程式で証明する構図は
まったく具体性のない幻想とまで皮肉をいったり悪口を言う輩がいるが
それは間違いない、幻想でいいんだよ。
方程式そのものは美しさとその完璧なる秩序の明確性を説明するもので
現実を表す物理のような実証ではない、証明と実証の区別ができないのが
実証(具体性)ばかりこのみ難しい数学の領域の記号だけの記述になると
3行しか読めないコピーペーの能力ではどうにもならない。
暗記してできるものでもない。
- 99 :デフォルトの名無しさん:2014/01/05(日) 07:20:56.53 .net
- >>83>>85>>87>>93>>98
わーったからてにおはを使えるようにして具体的な意味あること書け
- 100 :デフォルトの名無しさん:2014/01/05(日) 20:47:55.00 .net
- >>99
そもそもスレタイからして生産性ないしなあ…
総レス数 130
26 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★