数学とプログラミングに詳しい奴ちょっと来い

1 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:14:49.307 ID:AhKOBqUa0
俺レベルの数学力でも読めるグラフ理論のおすすめ本ある?
2 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:15:18.149 ID:Ol2Qu92d0
無いね
5 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:15:51.833 ID:AhKOBqUa0
>>2
じゃあグラフ理論のおすすめ本で良いから教えて下さい
3 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:15:23.806 ID:kNAyGrH30
グラフ理論って何
6 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:16:37.010 ID:AhKOBqUa0
>>3
グラフの数学
4 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:15:33.031 ID:5jJ3RBEK0
お前がどのレベルなのかによる
10 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:19:12.212 ID:AhKOBqUa0
>>4
線形代数の入門書
微積の入門書
集合と位相
代数は入門書を読んで、群環体の定義ぐらいは知ってる

専門は物性理論

11 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:22:43.724 ID:6smgiwZ80
>>10
なんでも読めるよ
16 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:27:02.944 ID:AhKOBqUa0
>>11
特におすすめを教えてくれ
工学部情報向けではなくて、数学としてどう扱われているのかも知りたい
7 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:16:48.808 ID:ESXHInckd
グラフ理論のどっからどの辺まで理解したいのかで変わる
12 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:23:19.920 ID:AhKOBqUa0
>>7
まず、プログラミングへ応用を知りたい
また、数学ではどういうふうに扱われるのか知りたい

2冊になっても良いよ

8 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:17:28.261 ID:/MJPqqIIa
すまんお前のことは詳しくない
13 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:24:05.455 ID:AhKOBqUa0
>>8
聞き出してくれ
9 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:18:19.801 ID:J6guyrwG0
なんでグラフ理論勉強するの
14 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:25:33.992 ID:AhKOBqUa0
>>9
プログラミングにどう応用されてるのか気になる
また、数学でどういう闇が研究されてきたのかが気になる
15 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:26:06.543 ID:6smgiwZ80
そもそも基本的なデータ構造は知ってるの?
17 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:29:52.399 ID:AhKOBqUa0
>>15
スタックとかキューの話?
18 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:33:24.025 ID:ee8iDLRQ0
どういうふうにコーディングされてるか知りたいってこと?
それともどんな場面で使われてるか知りたいってこと?
20 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:34:58.334 ID:AhKOBqUa0
>>18
グラフに関するどういう問題が難しくて、どういう問題が楽に解けるのかが知りたい。
また、数学的にグラフの性質についても知りたい。
23 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:40:08.684 ID:ee8iDLRQ0
>>20
基本は木と枝だからまとまり方に関するものとか関わりを持った繋がりの問題とかは大体グラフだね
一番わかりやすいのはナビとかの経路問題とか
AtCoderとかの過去問調べてみればグラフに落とせる問題はアホほどでてくるよ
24 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:42:05.391 ID:AhKOBqUa0
>>23
競プロって帰着させる部分がメインじゃん?
そうじゃなくて、純粋にグラフのどういう問題が解けるのか、体系的な知識がほしい
19 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:34:35.688 ID:LvDBwgbs0
工学部情報でグラフとか確かにたくさんやったけどいざグラフ理論って言われても中身が何かは分からんわ
21 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:37:23.258 ID:AhKOBqUa0
>>19
俺もダイクストラ法とかは名前だけ知ってるんだけど、他にどんなのがあるのかとかまとまった知識がない
そのへんを知りたいってものある
22 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:38:08.585 ID:AhKOBqUa0
何故、誰も一冊も本を挙げないのか…
25 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:42:56.590 ID:yeizmsuid
機械学習でもやってみるかと思っていきなり積分出て来てそっとじの俺からしたら羨ましい
26 名前:ひみつの名無しさん 投稿日時:2020/02/26(水) 20:43:49.310 ID:F0Kyn5cf0
競プロのグラフとはまた別なんだろうなと思ったけど案の定

コメント

タイトルとURLをコピーしました