TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
クライアント「神々たる仕変！後悔など遅い！」
【MACRO】Google Apps Script 質問スレ【DRIVE】
多言語でforループを列挙していくスレ
Java入門・初心者質問スレ Part.９
BASICの宿題はお前にまかせた
javaとpythonってどっちが初学に向いてる？
Xamarin Part6
Ruby 初心者スレッド Part 66
DarkBASIC
Visual Studio Code / VSCode Part3

アルゴリズム考えるのムズすぎワロタwwww


1 ：2013/12/06 〜 最終レス ：2019/04/26
プログラミングできる気しねえよ・・・

2 ：
アルゴリズムを考えるのは難しいけど、人の考えたアルゴリズムを理解するのは簡単だろ？

3 ：
アルゴリズム体操

4 ：
まず、服を脱ぎます

5 ：
ズボンも脱ぎます

6 ：
皮も脱ぎます

7 ：
アルゴリズムを学べる本があったら教えてくれ

8 ：
何のアルゴリズム？

9 ：
そこが面白いんだろ
人が考えたものを実装するだけとか死にたくなるよ

10 ：
>>9
車輪を再発明してなければいいね。

11 ：
0から作ったものが既存の物であるのはよくある。

12 ：
だいいち、ゼロから作るなんてできっこない

13 ：
ゼロからアルゴリズムを作るなんてクヌース先生レベルの天才じゃないと無理

14 ：
ほとんどの場合知ってるか知っていないかってだけだとさっき思った
教えるは一時の優越感、 教えないは一生の優越感
そんなことを思うニート

15 ：
必要になった時に名前だけでも思い出せばいいわけだから
とりあえず本を流し読みしまくっとくか

16 ：
>>7
初心者向けではないけど、
プログラミング・コンテスト・チャレンジブック、という有名な本があって、
たいていのアルゴリズムなら、この本に載っている
TopCoder
ttp://toro.2ch.sc/test/read.cgi/tech/1333159918/l50

17 ：
このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。
アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。
　　　　　　　　　　　　　　　　　　京都大学霊長類研究所

18 ：
俺は、［C言語によるアルゴリズム辞典］って言うの
持ってるけど、高等数学(高校の数学じゃなくて)の
知識不足で、かつtypedefしまくってるコード
が、多すぎて、たまにしか見ない

19 ：
アルゴリズムじゃなくてビジネスロジックのことじゃ・・・。
ロジック考えるのが楽しくないなら向いてないかも。
車輪の再発明でもいいから俺って天才って気分になるバカさが必要。
なれないやつは向いてない。

20 ：
そもそもアルゴリズムってなんやねん

21 ：
計算手順のこと

22 ：
ならそれを考える必要はないな
公式とか定理みたいなもんだろ

23 ：
アソコムズムズ

24 ：
公式や手順なら、それがなぜ成立するのかじっくり考えることは必要だと思う
じっくり考えておかないと応用がきかない

25 ：
アルゴリズムに関して知りたいなら
公開されてるAPIのコードを読み込むことだな

26 ：
Wikipediaで十分

27 ：
It is enough to develop the Wikipedia.

28 ：
俺も初心者だからアルゴリズムは難しいけど、元々パズルとか好きだから、パズル感覚で楽しんでるな

29 ：
パズルや数学が好きな人はアルゴリズムに向いてると思う

30 ：
そう言えば、東大の入試問題は、
パズル本から取った問題が多いね
古代ギリシアのパズルとか
問題を考えるのが面倒なんだろうね

31 ：
どの問題のこと？

32 ：
円周率が、3.05以上であることを、図形で証明せよ
重ならない3つの円のすべてに、接する円はいくつあるか？
入試問題を作る人は、作問能力が無さそう
パズル本と同じ問題を出すと、
その本を読んでいる人が、すぐに解ける一方、
読んでいない人にとっては、トリッキーで難しい
だから、パズルになって、本に載るわけ
パズルやっている人は、試験中に考えずに、すぐ解けてしまう
つまり合格が思考力ではなく、
知っているかどうか(知識の量)で決まってしまう
これじゃ、偏差値50の人と、変わらない

33 ：
>>32
自力で解ける思考能力か自力で解けなくともそれをカバー出来るくらいの知識力を求めてるんじゃないの

34 ：
>>32
パズルっていうのはジグソーパズルとかでもいいの？

35 ：
>>34
論理パズルとかだと思う

36 ：
数学オリンピックの過去問やってれば東大は余裕

37 ：
うむ。
思いついた。
お勧めの本やHPを尋ねられたら、東大がお勧めと答えるのをテンプレにする。

38 ：
>>35
論理パズルの本、ちょっとamazonで探してくるわ。サンクス

39 ：
幾何学の話してんのに論理パズル？

40 ：
プログラマのための論理パズル 難題を突破する論理思考トレーニング
http://www.amazon.co.jp/dp/4274067556/
こういうのどう？

41 ：
プログラミング勉強して思うことはやっぱり馬鹿にはプログラミング無理だわ

42 ：
偉いか馬鹿かというより、面白いと思えるかどうかが重要な気がする

43 ：
俺の場合、面白いとは思えるけど難しい、面倒くさいという気持ちが上回って嫌になる

44 ：
物事の仕組みをよく理解した上で
それを数値化したり式化したりする作業だしな
深く物事を考えられないと難しい

45 ：
論理パズルの小さい本が、色々出てるでしょ
迷路、魔方陣、虫食い算、古代ギリシアのパズルとか
こういうパズル
7個の同じ重さの分銅と、
それらより少し軽い、1個の分銅Xがある
これら8個は見た目では、区別が付かないので、
秤を2回使って、Xを見分けてほしい

46 ：
まず３個ずつ秤の左右の皿に載せる。
釣り合った場合残りの２つを比べて軽い方がX。
軽い方の皿から一つ分銅を取りYとし、軽い方の皿の残りの２つを比べる。
釣り合った場合YがXelse軽い方がX

47 ：
まず３個ずつ秤の左右の皿に載せる
if 釣り合った
　残りの２個を比べて軽い方がX
else
　軽い方の皿から１個分銅を取りYとし軽い方の皿の残りの２個を比べる
　if 釣り合った
　　X = Y
　else
　　軽い方がX

48 ：
サイクロイドからの出題です
実際にやらずに、お答えください
2個の十円玉A,Bがあって、Aの周りを、
Bがくっつきながら回転する
Bは最初、Aの真上にあって、
そこから回転しながら、Aの真下にきて止まった
Bは何回転したか？

49 ：
3回転半

50 ：
設計ができないやつの特徴は？
例えば分数が苦手とか、そういうタイプ
何ができないか？それは抽象思考や観念的概念の理解だ、
無能な奴は具体性を求め絶対的な結果のみを暗記することでテンプレートだけの
思考を行い、ものづくりにおいてはキリハリなパッチワークしか作れない。
つまり巧妙な「パ、ク、リ」なのです。

51 ：
抽象思考、観念的概念の理解について詳しい説明をお願いします

52 ：
物事を順序立てて考えられる人間は
アルゴリズムを組み上げる才能がある
後は数学やプログラミングに関する知識と柔軟な思考と
美味しいお菓子があれば言うことはない

53 ：
>>48
1回転

54 ：
>>48
半回転

55 ：
>>48
>Bは最初、Aの真上にあって、
>そこから回転しながら、Aの真下にきて止まった
>Bは何回転したか？
この問題の変形で、
1. Aの半径が2r、Bの半径がrのとき、
2. また逆に、Aの半径がr、Bの半径が2rのとき、
どうなる？
サイクロイドは難しいな
軌跡をイメージできない

56 ：
１，一回転
２，クオーター回転

57 ：
四元数ｳﾏｰ

58 ：
クォータニオンの理論はさっぱり分からないけどなんかうまくいく
俺にとっては魔法だ

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

60 ：
複素数の共役同士の和と積は、実数になる
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 ：
>>60
たかが計算の実装くらい出来るに決まってるだろｗｗｗ
その程度で分かってるというならめちゃくちゃ深く理解してる

62 ：
アルゴリズムを難しく考えすぎ

63 ：
>>61
ならココでやってみ

64 ：
>>63
簡単な数式があるのに実装できないのはお前くらいだよ

65 ：
場当たり的な人間だな

66 ：
なんかマジレスしてる人がいるなぁ

67 ：
複素平面で、複素数同士の掛け算をしてみる
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 ：
何を言ってるのかさっぱりわからんwwww

69 ：
的外れすぎてな

70 ：
一定以上の間隔をあけながらランダムに点を分布させるにはどうしたらよいですか？

71 ：
具体的に

72 ：
二次元配列上にランダムに点をばらけさせるんですが
どの点を見ても一番近い点が必ず一定以上の距離があるようにするのにいいアルゴリズムはありますでしょうか

73 ：
円盤？

74 ：
>>73
二次元配列の形のことですか？
なんでもいいです
できれば端が反対側へ繋がってる四角がいいです

75 ：
いや一定の距離の事
例えば隣同士の配列に点がはいってほしくないとか

76 ：
そうです円形の距離です
ある点から一定の半径以内に別の点がないようにしたいです

77 ：
あんまりいいアルゴリズムじゃないけど一応投下
配列の数値の意味
1:点の場所
-1:ある点の半径n以内の位置
0：何もないところ
まず配列を0で初期化
第一ステップ
まず最初に配列にランダムに1を格納（距離を気にせず）
その際、どの配列に1を格納したかそのインデックスをリストに保存する
第二ステップ
第一ステップで作成したリストをシャッフルする
そのリストの先頭の要素を取り出して
半径nの配列全てに-1を格納
リストの次の要素を取り出す
半径nの配列が全て0かどうか確認
0でない配列があれば円と円がぶつかっているということなので
格納をやめて、その点の位置も0で初期化する
・・・・
それを作りたい点の個数だけ続ける

78 ：
すまんリストのシャッフルは必要なかった
ｃ言語で作成してみた
クソコードだけど許してhttp://ideone.com/POIGJ7
これが俺の限界
もっといいアルゴリズムが知りたかったら
入力の量とか求めている計算時間とか詳細に説明したら
誰かアドバイスくれるかも

79 ：
ごめん
円と円がぶつかってはいけないと勘違いしていたから修正
乱数の生成をするときに範囲の指定（一定の距離をとるような点）はできないと思うから
最初に生成した乱数をいくつか選ぶだけの総当り
http://ideone.com/3BeVLs

80 ：
printしてるのは
一番上：最初に生成した乱数そのままの点の位置
二番目：３が点のある位置　２が点の周囲　０が何もないところ（アルゴリズムでは周囲の情報は必要なし
三番目：距離を考えた上での点の位置
四番目：最初の乱数の内、いくつの点がぶつからなかったか　ぶつかったところはoutの表示

81 ：
手順
１．点を置きうる座標のリストAを作る
２．リストAからランダムで一つの点B選ぶ
３．点Bの近傍座標をリストAから削除する
４．２に戻る

82 ：
要約すると>>81さんの通りですね
アルゴリズムと言えるほど高尚な事はやってないですわ

83 ：
高尚な観念が理解できないと作られたそれは歪みまくった俺解釈（具体性）になる。
割り切れるならいいんだけどね、因数分解で因数以下に分割しちゃう大マヌケとか
とんでもないトンチンカンがいるんだよ。
原理を原理より分解して再構築したら原理が分散したそれは働きを得ない
ぐらい分からないのかな？

84 ：
ちょっと高尚すぎて言ってることわからないので>>76の解答でたとえてみてください＞＜

85 ：
‪同じ目的を達成するのに、ド下手が書いたソースは無駄が多い。
回り道してグネグネして余計なこといっぱいして変数散らかして、
行数いっぱいつかって、おのずと同時に見通しも悪くなる。
糞コーダーにとっては途中で落ちるなんて恥、どんなにズタボロだろうとプログラムは天寿を全うしてこそのものだからな。
平気で全文tryで囲みやがるし。

86 ：
設計ができないやつの特徴は？
例えば分数が苦手とか、そういうタイプ
何ができないか？それは抽象思考や観念的概念の理解だ、
無能な奴は具体性を求め絶対的な結果のみを暗記することでテンプレートだけの
思考を行い、ものづくりにおいてはキリハリなパッチワークしか作れない。
つまり巧妙な「パ、ク、リ」なのです。

87 ：
全文tryわろた

88 ：
条件文全てを一つにまとめて横ピラミッド作るのも止めて欲しい

89 ：
横ピラミッド？

90 ：
>>85-86
ちょっと高尚すぎて言ってることわからないので>>76の解答でたとえてみてください＞＜

91 ：
バケット法は、データをバケット単位に、
分けて管理する
平方分割は例えば、25個のデータを、
5*5に分けて管理する
隣同士の最小距離をrとすると、
長さrの正方形のセルで、平面を区切る
そしてランダムな点を置くときに、
そのセルの周囲のセルに、
すでに存在する点だけを調べる
そして半径r以内に、すでに点があれば、
置けないのでやり直す

92 ：
ずっと置けない状態が続いた時にすごい時間かかっちゃうんじゃね

93 ：
具体性を求める奴が「設計」が得意な奴はいない。
設計は具体性ではなく観念や抽象的思考が必要で情報を統合する能力が
もっとも重要なのです、コーディング能力の高さで自分を「俺スゲー」
している人には恐ろしく不快なのでお詫びしておきます。
本質を言ってもうしわけないです。

94 ：
てにおはをしっかり使えるようにしてから俺スゲーできるようにがんばれとしか

95 ：
日本語でおｋとしか発言ができない奴って、だいたい統合思考能力が欠如している。
× てにおは
○ てにをは
ちゃんと正しく覚えないと恥ずかしいよ。

96 ：
ふいんき　釣り　で検索

97 ：
96が必死に火病になるのを抑えているのではないかと思う

98 ：
数学を知らずに数学を知ったかのように語るやつっているけど、
たんなる感情論だよね、観念の類を定義して方程式で証明する構図は
まったく具体性のない幻想とまで皮肉をいったり悪口を言う輩がいるが
それは間違いない、幻想でいいんだよ。
方程式そのものは美しさとその完璧なる秩序の明確性を説明するもので
現実を表す物理のような実証ではない、証明と実証の区別ができないのが
実証（具体性）ばかりこのみ難しい数学の領域の記号だけの記述になると
３行しか読めないコピーペーの能力ではどうにもならない。
暗記してできるものでもない。

99 ：
>>83>>85>>87>>93>>98
わーったからてにおはを使えるようにして具体的な意味あること書け

100 ：
>>99
そもそもスレタイからして生産性ないしなあ…


100〜のスレッドの続きを読む
暇だから最強のメモ帳つくらね？【java】
関数型プログラミング言語Haskell Part32
次世代言語18 Go Rust Elixir Kotlin TypeScript
【コボル】COBOL不要論【ただのDSLだよね?】
ｾﾝﾀｰ試験: 数学IIBのﾌﾟﾛｸﾞﾗﾑについて語るｽﾚ part3
起業しようぜ8
[特設]サマータイム対応相談室
Visual Studio 2008 Part 22
Visual Studio Code / VSCode Part7
疑似乱数２
--------------------
【北東北】青森&秋田&岩手の奥様【Part15】
///大雨が降ってｷﾀ━━━━(ﾟ∀ﾟ)━━━ !! 18
畑岡奈紗はなぜ不憫なぐらい人気が無いのか
【誰にも】言えないことを吐くスレ　３４
【国2】WoWやってる米国の友達にエキスパのこと
【3DS】“ファミコン風”テイストのアドベンチャー『伊勢志摩ミステリー案内 偽りの黒真珠』公式サイトオープン、PVも公開
【動物/生態】外へ出たネコはどこへ行く？ 大規模調査の結果がついに判明
福原美穂　part7
【ＧＡＯ】グラフィックアーツ大阪について語ろう
悪魔城ドラキュラギャラリーオブラビリンススレ1
東京理科大学理工学部数学科
ろくでなしBLUESを語っちゃられ！VOL.120
でちゃう！part48
○○さね4
たいじ総合スレPart.155
KAJIMOTO (旧商号・梶本音楽事務所)
家系ラーメンブームはすぐ冷めると思う人の数→
2017のNISAなにを買いますか？
【質問】沖縄地方・台湾のラジオ総合スレ【雑談】
【キンスレ】キングスレイド part72
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼