|
uchinyan |
|
掲示板を読みました。
う〜む，やはり私が何か勘違いをしているのかも。よく分からない解法が目白押しです。 一応，分類。 #37046 ＞すみません、「円周上を進む」という表記を午前中に追記しました。 やはりそうなんですね ^^ ＞解法ですが、#37041 のＭｒ.ダンディさんのものとほぼ同じものを想定していました。 なるほど。分からないながらも (^^;，確かにこれが一番分かりやすい気がします。 #37026，#37027，#37029，#37030，#37031，#37039，#37042 直感，試行錯誤もしくは認証。まぁ，認証してもたかが知れてるから，これが一番早そうですね。 #37028，#37033，#37041 直径の向かい側にある荷物は移動距離が同じなので労力の大小の評価には相殺できて，結局， ... - 0 - E - 1 - D - 1 - C - 1 - B - 1 - A - 1 - P - 5 - O - 0 - ... が 0 以外で残り，次に，0 でない数の間のどこを拠点にしても両端の数までの距離の和は等しいから， やはり労力の大小の評価には相殺できて，0 でない数 の両端の数を相殺していくと， ... - 0 - E - 0 - D - 1 - C - 1 - B - 1 - A - 1 - P - 4 - O - 0 - ... ... - 0 - E - 0 - D - 0 - C - 1 - B - 1 - A - 1 - P - 3 - O - 0 - ... ... - 0 - E - 0 - D - 0 - C - 0 - B - 1 - A - 1 - P - 2 - O - 0 - ... ... - 0 - E - 0 - D - 0 - C - 0 - B - 0 - A - 1 - P - 1 - O - 0 - ... したがって，残った 1 と 1 の間，すなわち P にすればよい．．．という解法。 なるほど，とは思うのですが，ごめんなさい，相殺していい理由がいまいち算数的にピンと来ていないです (^^; 私の#37045の数学解法からすると，一次関数の傾きを調べているのと同じなので，正しいことは分かるのですが．．． その後の議論で解決しました。#37048，#37049，#37050，#37054などをご覧ください。 #37032 ＞Ｐ＜Ａ＜Ｂ＜Ｏ＜Ｃ＜Ｎ＜Ｄ＜Ｅ＝Ｍ＜Ｌ＜Ｆ＜Ｋ＜Ｇ＜Ｊ＜Ｉ＜Ｈ 最大最小は，私の#37045の結果と同じですが，ごめんなさい，途中はよく分からず。 #37037などと同じ考え方でしょうか。 #37034 ＞２個のときは軽い方を動かす。 ＞軽いものから隣のより重い方に動かして行く。 という解法。局所的に最小でも全体として最小なのか，ごめんなさい，これもよく分からず (^^; #37036 ＞16個の領域の内8個の領域を調べれば後は対称性で計算できると考えました。 ＞荷物の個数は84個なので84×7=588が対称位置との移動距離の和成分になるので...という感じです。 ごめんなさい，これもよく分からず。#37028などと似たような考え方なのでしょうか？ ＞ちなみに、Pの隣のAからGが荷物が7＋2＋10＋6＋4＋7＋2＋4=42個。 ＞全部の荷物の個数の半分になっているのは偶然? これは，私の#37045の計算からすれば，一次関数の傾きが 0 となるように作問されているのかな，という気がします。 #37037，#37038 ＞*×1+*×3+・・・・*×15=？（*は、荷物量） ＞反時計回り、時計回りとの和が最小区間が正解なんだろうかと。 という解法。ごめんなさい，これもよく分からず。 その後の P の場合の例からすると， ＞Pを例にすれば、時計回りは、7+2*3+10*5+6*7+4*9+7*11+2*13+4*15=304 ＞反時計回りは、9+2*3+7*5+3*7+5*9+9*11+1*13+6*15=318 合計622 ＞他の地点も同じようにすると、Pが最小地点となる。 からすると，移動距離の部分が私の#37045の計算と少し違うので，私がそこらの解釈を間違えている可能性があります。 ただ，考え方は近いようです。 ＞Ｐ＜Ａ＜Ｂ＜Ｏ＜Ｃ＜Ｎ＜Ｄ＜Ｅ＝Ｍ＜Ｌ＜Ｆ＜Ｋ＜Ｇ＜Ｊ＜Ｉ＜Ｈ ＞がその結果となる。（実際の地点はP区間の9寄りｗ） 少なくとも私の結果とは必ずしも合わず，特に，X が一点に定まるらしいこと，ここもよく分かっていません。 その後の議論で解決しました。#37051，#37054，#37055，#37056などをご覧ください。 #37043 荷物の個数の重心を求めるという解法。 直感的にはこれもありなのかな，という気はしますが，ごめんなさい，これもよく分からず。 #37044 プログラムによる解法。 #37045 一次関数のグラフを使った数学解法。 |
|
ネコの住む家
11月19日（金） 11:23:45
MAIL:uchi@sco.bekkoame.ne.jp 37047 |