>>171
それです
見つけ方は>>171さんの方法が1番簡単
なんせ何も工夫しなくてもC[12,3]=220通りしかないので全部総当たりで計算する方が早い
それには
5a+ 2b+ 3c+ 4d+ 1e+ 6f+ 1g+ 4h+ 3i+ 2j+ 5k+ 0l
≧
0a+ 5b+ 2c+ 3d+ 4e+ 1f+ 6g+ 1h+ 4i+ 3j+ 2k+ 5l、
5a+ 0b+ 5c+ 2d+ 3e+ 4f+ 1g+ 6h+ 1i+ 4j+ 3k+ 2l
≧
0a+ 5b+ 2c+ 3d+ 4e+ 1f+ 6g+ 1h+ 4i+ 3j+ 2k+ 5l、
a*b+c+d+e+f+g+h+i+j*k+l≧1
の中の
0a+ 5b+ 2c+ 3d+ 4e+ 1f+ 6g+ 1h+ 4i+ 3j+ 2k+ 5l
の最大値探す時に例えばd,f,h成分だけ0でない領域での最大値を見つけるには12元の線形方程式
5a+ 2b+ 3c+ 4d+ 1e+ 6f+ 1g+ 4h+ 3i+ 2j+ 5k+ 0l
=
0a+ 5b+ 2c+ 3d+ 4e+ 1f+ 6g+ 1h+ 4i+ 3j+ 2k+ 5l、
5a+ 0b+ 5c+ 2d+ 3e+ 4f+ 1g+ 6h+ 1i+ 4j+ 3k+ 2l
=
0a+ 5b+ 2c+ 3d+ 4e+ 1f+ 6g+ 1h+ 4i+ 3j+ 2k+ 5l、
a*b+c+d+e+f+g+h+i+j*k+l=1、
a=b=c=e=g=i=j=k=l=0
を解いてどれかの成分が0以下なら捨て、正なら候補に残して全部調べてのパターンを後3つやればいけます
(もちろん有理係数の線形方程式なので解は有理数)
その際線形代数の計算をやってくれるライブラリがあれはそんなに大変な作業にはならないはずです
というかこのタイプの問題“線形計画法”この問題解くためのライブラリ持ってるやつが多いのでその場合は数行で終わってしまいます
プログラミングのお題スレ Part20
■ このスレッドは過去ログ倉庫に格納されています
173デフォルトの名無しさん
2021/09/15(水) 23:00:11.21ID:UGHCgEvY■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「たばこのポイ捨てをしちゃだめだよ」男児に注意され激高、自転車を投げつけ現行犯逮捕 神奈川 [少考さん★]
- 【米紙報道】高市首相「コングレッショナルフェロー(官職)」経歴詐称疑惑… ★7 [BFU★]
- 【速報】江別大学生集団暴行死 川村葉音被告に懲役30年、瀧澤海裕被告に懲役20年の判決 ★2 [おっさん友の会★]
- 【速報】 ベネズエラでM7超地震、死者数は最大10万人にのぼる可能性、大統領代行が非常事態宣言 ★2 [お断り★]
- 声優・原田ひとみの病院でのフルネーム呼び投稿が賛否「有名な人なの?とか失礼な事言ってくる」「女はそこきっかけで狙われるって話」 [muffin★]
- 80年代の伝説バンド、氷室京介・布袋寅泰ら『BOOWY』が突如として新聞一面に、新情報解禁で期待される“再結成”の可能性 [muffin★]
- 【ネトウヨの理想国家】ロシア、全体主義回帰が止まらない 「戦争反対を口にするやつらは全員有罪」 [476729448]
- 小渕優子、自民党税制調査会の副会長辞任へ。消費税引き下げに反発 [256556981]
- 中国で逮捕された富士電機社員、ダミー製品にレアアースを埋め込み日本に輸出したあと抜き取るせこいことをやってたとバラされるw [709039863]
- (っ ᷇ω ᷆c)ウフフ…世界は愛で溢れてるから
- 大谷の息子が壊滅的な運動音痴だったらどうするの [118990258]
- 👶🏡🏚🐷👞