データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 (105ﾚｽ)
データ構造,アルゴリズム,デザインパターン総合ｽﾚ 4 http://mevius.5ch.net/test/read.cgi/tech/1580131715/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
16: デフォルトの名無しさん [] 2020/11/29(日) 22:05:05.40 ID:M8xgBTYt 5, -7, 3, 5, -2, 4, -1 インデックスが5で終わるsliceまたは空のsliceのうち，その和が最大であるsliceは，3, 5, -2, 4です． インデックスが6で終わるsliceまたは空のsliceのうち，その和が最大であるsliceをSとする． Sは何になるか？ 3 + 5 - 2 + 4 - 1 = 9 > 0なので，Sは空のsliceではありません． Sは，例えば，5, -2, 4, -1ではありません．もし，Sが，5, -2, 4, -1であるとすると， 5 - 2 + 4 - 1 > 3 + 5 - 2 + 4 - 1 したがって， 5 - 2 + 4 > 3 + 5 - 2 + 4 となってしまい，インデックスが5で終わるsliceまたは空のsliceのうち，その和が最大であるsliceが，3, 5, -2, 4ではなく， 5, -2, 4であるということになってしまうからです． Sは，例えば，-7, 3, 5, -2, 4, -1ではありません．もし，Sが，-7, 3, 5, -2, 4, -1であるとすると， -7 + 3 + 5 - 2 + 4 - 1 > 3 + 5 - 2 + 4 - 1 したがって， -7 + 3 + 5 - 2 + 4 > 3 + 5 - 2 + 4 となってしまい，インデックスが5で終わるsliceまたは空のsliceのうち，その和が最大であるsliceが，3, 5, -2, 4ではなく， -7, 3, 5, -2, 4, -1であるということになってしまうからです． http://mevius.5ch.net/test/read.cgi/tech/1580131715/16
20: デフォルトの名無しさん [sage] 2020/12/03(木) 18:30:54.40 ID:Fq1nYucp >>14 分離定理初めて知った、しゅごい まあ算術でとかループでとか、ジャンプと変数があればとか、λさえあれば…とか似たような定理は見掛けたけど、は低レベル過ぎて指針にならんからな これらでできないかひとしきり考えてみることにする (もちろんちゃんと使える演算子は使います) http://mevius.5ch.net/test/read.cgi/tech/1580131715/20
21: デフォルトの名無しさん [sage] 2020/12/22(火) 15:07:11.40 ID:h5DFCbD/ 近似アルゴリズムの本に 極大マッチングは，単に辺を一つずつ選んでいきながら，選んだ辺の両端点とそれらに接続するすべての辺を除いて辺がなくなるまで繰り返すことで得られる とあり，nを頂点の数，mを辺の数としたとき，計算時間がO(n + m)と書いてあるのですが nはどこから来たのでしょうか 両方に点が残っている辺を見ていけばいいのでO(m)でできると思うのですが http://mevius.5ch.net/test/read.cgi/tech/1580131715/21
99: デフォルトの名無しさん [sage] 2023/10/13(金) 19:28:46.40 ID:ANHPZuQm では教育してやろう。”本当のオタク”の萌えに対する論理戦というものを…… http://mevius.5ch.net/test/read.cgi/tech/1580131715/99
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s