競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
144: デフォルトの名無しさん (ﾜｯﾁｮｲ d907-NO7/) [sage] 2023/04/08(土) 14:48:17.63 ID:dzO9pS9o0 AIに負けるって言うがChatGPTは競プロ用にチューニングしたプログラミングAIじゃないぞ こいつができるのは問題を読むことと何を求められてるかを把握すること つまり日本語(あるいは英語)を読解するAIだ 要するに人類が負けてるのはプログラミング能力じゃなく読解力と記憶力なんだよ 今に見てろこいつらあらゆる分野でゲームと動画に浸かったお前らに国語力の差を見せつけてくるから http://mevius.5ch.net/test/read.cgi/tech/1679465982/144
159: デフォルトの名無しさん (ﾜｯﾁｮｲ d907-NO7/) [sage] 2023/04/08(土) 22:12:19.75 ID:dzO9pS9o0 ものすごくもっともらしい嘘つくから知らないことを聞くのはおすすめしないぞ http://mevius.5ch.net/test/read.cgi/tech/1679465982/159
160: デフォルトの名無しさん (ﾜｯﾁｮｲ d907-NO7/) [sage] 2023/04/08(土) 22:16:56.23 ID:dzO9pS9o0 ワルシャワ・フローラル法を知ってる？ はい、ワルシャワ・フローラル法は、グラフの最大マッチングを求めるアルゴリズムの一種です。このアルゴリズムは、ハンガリー人数学者であるエドモンド・ワルシャワと、ポーランド人数学者であるタデウシュ・フローラルによって開発されました。 ワルシャワ・フローラル法は、ハンガリー法と同様に、最大マッチング問題を解決するために使用されます。このアルゴリズムは、二部グラフに適用されます。アルゴリズムの基本的な考え方は、各未マッチング頂点について、その頂点を始点とする増加路を探し、その増加路に属する辺のマッチングを反転させることです。 ワルシャワ・フローラル法は、ハンガリー法よりも効率的であることが知られていますが、完全グラフでは最悪の場合の計算量がO(n^4)であるため、実用的ではありません。しかし、一般のグラフに対しては、最大マッチングを高速に計算することができるため、実際には広く使用されています。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/160
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.757s*