競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
49: デフォルトの名無しさん (ﾜｯﾁｮｲ aebb-Hkjr) [sage] 2023/03/29(水) 17:50:24.64 ID:POPS3oJ/0 ゴリ～ http://mevius.5ch.net/test/read.cgi/tech/1679465982/49
50: デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) [sage] 2023/03/29(水) 18:56:44.24 ID:kBGRwrEZ0 ゴリ！？🦍 http://mevius.5ch.net/test/read.cgi/tech/1679465982/50
51: デフォルトの名無しさん (ﾜｯﾁｮｲ c6d7-487i) [sage] 2023/03/29(水) 19:08:50.79 ID:9uutc8gb0 げり！？💩 http://mevius.5ch.net/test/read.cgi/tech/1679465982/51
52: デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) [sage] 2023/03/29(水) 19:13:50.87 ID:kBGRwrEZ0 単純にif文が100個必要な問題出してくれ http://mevius.5ch.net/test/read.cgi/tech/1679465982/52
53: デフォルトの名無しさん (ﾜｯﾁｮｲ a5a4-SHnl) [sage] 2023/03/29(水) 22:24:59.43 ID:EBmgoS++0 ガイジは集合せよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/53
54: デフォルトの名無しさん (ﾜｯﾁｮｲ c202-uluY) [sage] 2023/03/29(水) 22:42:18.63 ID:2dimOlTU0 近頃のお店の支払いはif文が100個ぐらいありそう 支払い方法が何十通りもあるし 組み合わせて支払えることもあるし ポイントの付き方とか複雑だし http://mevius.5ch.net/test/read.cgi/tech/1679465982/54
55: デフォルトの名無しさん (ﾜｯﾁｮｲ c6d7-487i) [sage] 2023/03/29(水) 23:59:01.26 ID:9uutc8gb0 業務プログラミングの方が大事ってことだね http://mevius.5ch.net/test/read.cgi/tech/1679465982/55
56: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 14:39:01.38 ID:XH90LCx+0 ABC168C問題について質問 中心角を求めてから余弦定理を使うところまではわかったんだが、肝心な実装ができない このコードの問題ってどの辺かな テンプレは省略しています #include<bits/stdc++.h> using namespace std; int main() { ll A,B,H,M; cin>>A>>B>>H>>M; ll m=5*H; ll l=min(abs(m-M),60-abs(m-M)); if(l==30){ cout<<A+B<<endl;; return 0; } if(l==0){ cout<<abs(A-B)<<endl; return 0; } dl pi=acos(-1); dl ans=sqrt(A*A+B*B-2*A*B*cos((dl)l/30*pi)); printf("%.12lf\n",ans); } http://mevius.5ch.net/test/read.cgi/tech/1679465982/56
57: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 14:42:26.39 ID:XH90LCx+0 結構考えたんだがわからない http://mevius.5ch.net/test/read.cgi/tech/1679465982/57
58: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 14:43:12.12 ID:XH90LCx+0 計算幾何難しいな http://mevius.5ch.net/test/read.cgi/tech/1679465982/58
59: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 14:45:49.39 ID:XH90LCx+0 llはlong long dlはdouble な http://mevius.5ch.net/test/read.cgi/tech/1679465982/59
60: デフォルトの名無しさん (ｵｯﾍﾟｹ Srf1-CXWr) [sage] 2023/03/31(金) 15:07:50.77 ID:fTvY1Xf/r 短針のズレを考慮できてない http://mevius.5ch.net/test/read.cgi/tech/1679465982/60
61: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 15:45:13.68 ID:XH90LCx+0 ありがとうございます 短針のずれを考慮して実装し直します iqが低すぎてそこまで頭が回りませんでした http://mevius.5ch.net/test/read.cgi/tech/1679465982/61
62: デフォルトの名無しさん (ﾜｯﾁｮｲ 450c-JnmT) [] 2023/03/31(金) 15:54:30.84 ID:XH90LCx+0 無事実装できました やっぱり競プロはIQゲーだと思います http://mevius.5ch.net/test/read.cgi/tech/1679465982/62
63: デフォルトの名無しさん (ﾜｯﾁｮｲ 4910-wXJE) [sage] 2023/03/31(金) 15:56:10.29 ID:kOumRh050 あぁっIQ！(イク) http://mevius.5ch.net/test/read.cgi/tech/1679465982/63
64: デフォルトの名無しさん (ﾜｯﾁｮｲ 8905-EZ7z) [sage] 2023/03/31(金) 16:08:43.15 ID:t6yfY2Yj0 そうだよ、IQゲーだよ というか算数のパズルだから、中受してるひとが有利 だから上位者は筑駒や灘だらけだろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/64
65: デフォルトの名無しさん (ﾜｯﾁｮｲ dfa4-RhFY) [sage] 2023/04/01(土) 08:38:04.57 ID:zwk1ALmN0 はーい、ガイジのみなさん、こちらに集合してください http://mevius.5ch.net/test/read.cgi/tech/1679465982/65
66: デフォルトの名無しさん (ﾜｯﾁｮｲ ffd7-7kGg) [sage] 2023/04/01(土) 12:15:44.71 ID:dkRcJBBh0 ンガガーイ爺爺ジジジジジジwwwww http://mevius.5ch.net/test/read.cgi/tech/1679465982/66
67: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/01(土) 12:17:35.88 ID:QjynJyA4a ガイジは仲間を呼んだ http://mevius.5ch.net/test/read.cgi/tech/1679465982/67
68: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f10-GKj5) [sage] 2023/04/01(土) 13:42:49.55 ID:BSSJ7Y2r0 あ、ガイ http://mevius.5ch.net/test/read.cgi/tech/1679465982/68
69: デフォルトの名無しさん (ﾜｯﾁｮｲ ffbb-6Sa5) [sage] 2023/04/01(土) 13:58:41.08 ID:wf8PbLnz0 ワクチンは毒ゴリ！ http://mevius.5ch.net/test/read.cgi/tech/1679465982/69
70: デフォルトの名無しさん (ﾜｯﾁｮｲ dfa4-RhFY) [sage] 2023/04/01(土) 14:15:52.73 ID:zwk1ALmN0 おれも競プロのおかげでイベルメクチンを使ってコロナを乗り越えることができたわ http://mevius.5ch.net/test/read.cgi/tech/1679465982/70
71: デフォルトの名無しさん (ﾜｯﾁｮｲ 5fbd-qTPE) [sage] 2023/04/01(土) 23:21:18.83 ID:QCy7MZbH0 G問題、凸包の上側と下側を抜き出すのにかなり時間がかかってしまったね ライブラリ化してもいい気がする http://mevius.5ch.net/test/read.cgi/tech/1679465982/71
72: デフォルトの名無しさん (ﾜｯﾁｮｲ ffbb-6Sa5) [sage] 2023/04/02(日) 16:43:56.19 ID:lbh8aSxV0 ゴリってワクチン打ってない陰謀論者なのに、飲み会に呼ばれるしオンサイトにも出てるんだ。羨ましーーー！ http://mevius.5ch.net/test/read.cgi/tech/1679465982/72
73: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f01-4c3z) [sage] 2023/04/02(日) 19:58:27.80 ID:a1RtyEhB0 GPTはそのうち画像や音声データも読み込めるようになるって既に発表されてるぞ http://mevius.5ch.net/test/read.cgi/tech/1679465982/73
74: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f01-/O8Q) [sage] 2023/04/03(月) 01:39:44.68 ID:IXS2Ww8n0 今日のこどふぉで「放物線と直接が共有点を持つかは判別式の正負で判定できる」っていう受験数学典型が出題されたけどこんなものも出るんだ 懐かしい http://mevius.5ch.net/test/read.cgi/tech/1679465982/74
75: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-c96Y) [sage] 2023/04/03(月) 19:32:07.17 ID:FgjSg9ZWa めちゃくちゃ評判悪そう http://mevius.5ch.net/test/read.cgi/tech/1679465982/75
76: デフォルトの名無しさん (ﾜｯﾁｮｲ ffd7-7kGg) [sage] 2023/04/03(月) 19:53:40.00 ID:q+x2Lby/0 下痢 ブリッ http://mevius.5ch.net/test/read.cgi/tech/1679465982/76
77: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/03(月) 21:24:06.14 ID:SmeNn/jA0 むしろ競プロは受験数学の知識だけで解けるべきじゃない？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/77
78: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 00:10:14.93 ID:VOtqbY9Mp ワーキングメモリが足りなくて再帰で複雑なことされると理解に時間かかるんだけど、皆さんなにか工夫してます？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/78
79: デフォルトの名無しさん (ｽｯﾌﾟ Sd1f-2YOk) [] 2023/04/04(火) 00:30:09.56 ID:ynDnusCrd あんなの慣れだろ まぁ、細かい事言うと描く対象が木の時はこんな感じグラフの時はあんな感じみたいな 数列の漸化式みたいに一定の公式みたいのあるんだけどさ http://mevius.5ch.net/test/read.cgi/tech/1679465982/79
80: デフォルトの名無しさん (ﾜｯﾁｮｲ ffca-7Vgv) [] 2023/04/04(火) 01:28:50.00 ID:W5rb6s9n0 atcoderでおかしいと思うのは、Dまでで再帰の出現頻度が異常に少ないこと。 最後に見たの半年以上前なような。 アホみたいに単純になりがちなのと、中高生が取り組みにくいのが要因か。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/80
81: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-+nBq) [sage] 2023/04/04(火) 02:14:13.00 ID:TYadsnnda は？ 先週のeも再帰で解いたんだが http://mevius.5ch.net/test/read.cgi/tech/1679465982/81
82: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-+nBq) [sage] 2023/04/04(火) 02:16:15.48 ID:TYadsnnda あ、ごめんDまででってことか わけのわからん制限つけるね http://mevius.5ch.net/test/read.cgi/tech/1679465982/82
83: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/04(火) 08:07:40.50 ID:DHwR1ezN0 再帰で解けるものは山程あるのに使ってないってだけだろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/83
84: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/04(火) 08:54:33.58 ID:qTPfKvwBr ループは再帰じゃん http://mevius.5ch.net/test/read.cgi/tech/1679465982/84
85: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 09:46:39.09 ID:t/xEUfRa0 再帰じゃないよ反復だよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/85
86: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 10:18:05.72 ID://1NkrQ5a 再帰呼び出しじゃないがi++は再帰的な式と言えるかな http://mevius.5ch.net/test/read.cgi/tech/1679465982/86
87: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) [sage] 2023/04/04(火) 10:51:59.65 ID:QoHW7HWiM むしろ再帰は慣れるとワーキングメモリが少なくても書ける部類のコードになる 関数の引数に対する処理と、終了条件の二つに気をつければいいだけ 全体像を追うんじゃなくて、あくまでもその関数を一回実行したときの処理だけ考える http://mevius.5ch.net/test/read.cgi/tech/1679465982/87
88: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 12:54:28.83 ID:EY/4cjgwp 木がBSTか判定するコードなんですけど、こういうのって頭の中で全部イメージできます？ このロジックも自分で初見では組めなかったんですよね def validateBST(root): def isValid(root, minVal, maxVal): if root is None: return True if not (minVal < root.data < maxVal): return False return isValid(root.left, minVal, min(maxVal, root.data)) and isValid(root.right, max(minVal, root.data), maxVal) return True if root is None else isValid(root, -float("inf"), float("inf")) http://mevius.5ch.net/test/read.cgi/tech/1679465982/88
89: デフォルトの名無しさん (ﾍﾞｰｲﾓ MM8f-RhFY) [sage] 2023/04/04(火) 13:21:56.47 ID:7WTftjG/M 知的障害とかおありでしょうか？わかりますよ？ <=のほうがよくね、minとかmaxは余計だね、とか http://mevius.5ch.net/test/read.cgi/tech/1679465982/89
90: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 13:23:54.73 ID:PqQnB5Pua 寒色がイキってんなー http://mevius.5ch.net/test/read.cgi/tech/1679465982/90
91: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 14:09:52.51 ID:t/xEUfRa0 ガイジ同士仲良くしようね、ってことだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/91
92: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) [sage] 2023/04/04(火) 16:38:00.80 ID:Oj3uAFDaM ある頂点に対して、2つの子それぞれを根とする部分木の情報が定まってれば、その頂点について簡単に判定できる 数学的帰納法の考え方というか、局所的には簡単な処理できるってことがわかるとそんなに大変じゃなくなる http://mevius.5ch.net/test/read.cgi/tech/1679465982/92
93: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 16:58:58.57 ID:lr/sr6Gfp >>89 より良い書き方があるならコード見たいです Pythonだと慣れてるので嬉しいです http://mevius.5ch.net/test/read.cgi/tech/1679465982/93
94: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 17:16:22.71 ID:t/xEUfRa0 89でコメントした通りだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/94
95: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 17:59:57.64 ID:/ayUyQoPa ガイジ同士仲良くしろよw 仲良くしようと頑張ってそれなのかw http://mevius.5ch.net/test/read.cgi/tech/1679465982/95
96: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 18:10:30.05 ID:Uj7u2nTRp >>94 minとかmaxって関数のことですよね？ これないと上位ノードより大きい値が左の下位ノードに存在することを許しちゃいませんか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/96
97: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 18:16:52.31 ID:/ayUyQoPa もしかして自演でやり取りしてるんじゃないかと思うくらいどっちも頭悪いな http://mevius.5ch.net/test/read.cgi/tech/1679465982/97
98: デフォルトの名無しさん (ﾜｯﾁｮｲ df5f-vkwt) [sage] 2023/04/04(火) 19:37:36.74 ID:jf1j38ly0 if not (minVal < root.data < maxVal): return False がある時点で明らかにその下の行では min(maxVal, root.data)) == root.data じゃない？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/98
99: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 19:51:05.61 ID:t/xEUfRa0 そら明らかだよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/99
100: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾚ Sp33-A7Yb) [sage] 2023/04/04(火) 20:15:59.15 ID:s5dZ5QHYp >>98 leetcodeにもそういうコードありました もう一回やり直してみます ありがとうございました http://mevius.5ch.net/test/read.cgi/tech/1679465982/100
101: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/04(火) 20:17:37.51 ID:L6sdRXYAr BSTって何ンゴ？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/101
102: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 20:19:04.15 ID:/ayUyQoPa 余計なものの中に最後の一行についての言及がないということは二人()ともあのif文は要ると思ってるんだろうな http://mevius.5ch.net/test/read.cgi/tech/1679465982/102
103: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 20:19:51.59 ID:/ayUyQoPa >>101 二分探索木 http://mevius.5ch.net/test/read.cgi/tech/1679465982/103
104: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 20:21:24.74 ID:/ayUyQoPa if文じゃなくif式か http://mevius.5ch.net/test/read.cgi/tech/1679465982/104
105: デフォルトの名無しさん (ﾜｯﾁｮｲ df5f-vkwt) [sage] 2023/04/04(火) 20:25:46.72 ID:jf1j38ly0 確かに そんなちゃんと読んでねえ http://mevius.5ch.net/test/read.cgi/tech/1679465982/105
106: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/04(火) 20:39:40.28 ID:L6sdRXYAr >>103 あっそっかぁ…… 二分探索木判定とかしたいときあるか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/106
107: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/04(火) 20:43:03.69 ID:/ayUyQoPa >>106 平衡二分木の実装をデバッグする時くらいかな http://mevius.5ch.net/test/read.cgi/tech/1679465982/107
108: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 21:14:56.40 ID:t/xEUfRa0 たしかに最後のifもいらねーじゃん ガイジが集まれば強力なガイジになれそうだな http://mevius.5ch.net/test/read.cgi/tech/1679465982/108
109: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 07:32:45.91 ID:xDsMBQrA0 ガイジは低レベルなところでワヤワヤやってただけだろw http://mevius.5ch.net/test/read.cgi/tech/1679465982/109
110: デフォルトの名無しさん (ﾜｯﾁｮｲ dfa4-RhFY) [sage] 2023/04/05(水) 07:51:29.52 ID:V9g+Im060 きみはもしかして高レベルなガイジなの？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/110
111: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 08:33:49.11 ID:xDsMBQrA0 一人前にカチンときたか http://mevius.5ch.net/test/read.cgi/tech/1679465982/111
112: デフォルトの名無しさん (JP 0H83-RhFY) [sage] 2023/04/05(水) 08:39:59.26 ID:YYcedFeHH みんなガイジなんだから仲良くしようね http://mevius.5ch.net/test/read.cgi/tech/1679465982/112
113: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 08:40:53.22 ID:xDsMBQrA0 まずお前は素人の質問を見てマウント取らないようにするところから始めたらいいと思うぞガイジw http://mevius.5ch.net/test/read.cgi/tech/1679465982/113
114: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 08:42:54.34 ID:xDsMBQrA0 誰でも見た瞬間わかることをさも有能ムーブで語るのは流石に見てるだけでイタいから http://mevius.5ch.net/test/read.cgi/tech/1679465982/114
115: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/05(水) 09:11:39.70 ID:kAD3is4b0 効いてて草 http://mevius.5ch.net/test/read.cgi/tech/1679465982/115
116: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/05(水) 09:13:29.61 ID:jU3TV3ZDa 毎日壊れたレコードみたいに戯言つぶやいてないでガイジスレに帰れよw http://mevius.5ch.net/test/read.cgi/tech/1679465982/116
117: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-GKj5) [sage] 2023/04/05(水) 10:36:55.94 ID:ZG/fEbXfr お前らもこっちきな😘 あっちは何を書き込んでもいいぞ🤗 http://mevius.5ch.net/test/read.cgi/tech/1679465982/117
118: デフォルトの名無しさん (ﾜｯﾁｮｲ ffd7-7kGg) [sage] 2023/04/05(水) 11:41:26.97 ID:PMDplXIF0 こっちも何書き込んでも大丈夫だぞ😉 http://mevius.5ch.net/test/read.cgi/tech/1679465982/118
119: デフォルトの名無しさん (ﾃﾃﾝﾃﾝﾃﾝ MM4f-Qm86) [sage] 2023/04/05(水) 17:58:38.15 ID:RPvbx/wwM マジで寒いノリだな http://mevius.5ch.net/test/read.cgi/tech/1679465982/119
120: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f07-VQD5) [sage] 2023/04/05(水) 18:27:04.88 ID:sB818/CP0 効いてるガイジ君ってずっといるんだなって http://mevius.5ch.net/test/read.cgi/tech/1679465982/120
121: デフォルトの名無しさん (ﾜｯﾁｮｲ df2c-7kGg) [sage] 2023/04/05(水) 21:21:21.09 ID:ez4hA7yb0 みんな効かないように頑張ろう http://mevius.5ch.net/test/read.cgi/tech/1679465982/121
122: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f55-EYsv) [] 2023/04/06(木) 17:29:09.91 ID:AU30dZob0 幅優先探索の計算量が O(N + M)（N は頂点数, M は辺数）ですが、 N と M は異なる種類の変数です。 計算量は、 O(N + M) ですと言われてもピンときません。 普通は、 N << M だと思うので、 O(M) でいいような気がします。 例えば、連結グラフの場合、 N - 1 ≦ M ですよね。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/122
123: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/06(木) 17:42:27.24 ID:bgS53p4B0 辺が重複しない、という前提を入れるならそうですよね http://mevius.5ch.net/test/read.cgi/tech/1679465982/123
124: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/06(木) 17:42:52.77 ID:SUeW78Oka ウィキペディアにはO(M)と書いてあるぞ http://mevius.5ch.net/test/read.cgi/tech/1679465982/124
125: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-AjAb) [sage] 2023/04/06(木) 17:49:53.74 ID:2uDXGWIaa 普通は、と言ったって例外はあるやろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/125
126: デフォルトの名無しさん (ﾜｯﾁｮｲ 7f55-EYsv) [] 2023/04/06(木) 17:51:04.74 ID:AU30dZob0 O(N + M) ですと教えてもらって何が嬉しいですか？ この情報をどう利用しますか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/126
127: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/06(木) 17:56:13.19 ID:SUeW78Oka 計算量の話をする時って何も断りを入れなければ最悪計算量か平均計算量に決まってるのに普通じゃない時の話を持ち出してるのはどういう人種なんだ http://mevius.5ch.net/test/read.cgi/tech/1679465982/127
128: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/06(木) 18:01:17.36 ID:bgS53p4B0 すまん、明らかに間違ったことかいてたわ 辺が重複しないじゃなくて、連結グラフという前提ならそうですよね http://mevius.5ch.net/test/read.cgi/tech/1679465982/128
129: デフォルトの名無しさん (ｵｯﾍﾟｹ Sr33-eXH4) [sage] 2023/04/06(木) 18:52:38.27 ID:T+lwLVXUr うるせーバカ http://mevius.5ch.net/test/read.cgi/tech/1679465982/129
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 349 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s