• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            風雪夢

            柳絮因風起

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              4 Posts :: 76 Stories :: 3 Comments :: 0 Trackbacks

            常用鏈接

            留言簿

            我參與的團隊

            搜索

            •  

            最新評論

            • 1.?re: LightOJ1080 Binary Simulation
            • 話說加個PushDown操作不就OK了咩?
            • --仗劍奔走天涯
            • 2.?re: 正式開博
            • 加油!
            • --leafcloudsky
            • 3.?re: 啟航杯啊
            • 太屎了!!我竟然就這么的WA了兩次,最終發現,第四題少了兩句初始化,第五題把數組開錯地方了,算法沒問題,結果就這么從四題跌到二題,太傷不起了!!可憐我調spfa調了一晚上!!尼瑪啊!!
            • --淺雨歌

            閱讀排行榜

            評論排行榜

            到現在為止,這道題我還是沒有完全理解,但是還是要把這個解題報告放出來,說不定寫著寫著我就明白了,說不定看著看著,我也就能明白了。
            題意是給一個左右各長15的桿子,在桿子的指定位置上掛C個掛鉤,給G個砝碼,不同重量,掛在桿子兩側,問何時達到平衡。
            這道題的狀態我愣是沒確定了,被這道題嚇到了。平衡度,好吧,從來沒做過類似的DP題。

            這道題的最終結果還是求助得來的,天,又是求助……只求做一道會一道吧。

            狀態dp[i][j]表示當用了前i個物品,平衡度為j的掛法的數量,題里面要求的應該是求所有g個物品掛上去以后,平衡度為0的掛法吧,好吧,暫時先不管它,極端情況就是所有的物品都掛在最遠端,那極端情況就應該是25*20*15=7500,按照題意,應該就是左邊7500,右邊7500,范圍應該是[-7500..7500],移植到C語言里面就是[1..15000],所求的就是dp[g][7500]。

            如果第i個物品掛在某一個掛鉤上,一定在掛上前i-1個物品的所產生的某平衡度的基礎上產生了一個新的平衡度,不同的掛鉤平衡度不同,第i個物品掛在每一個掛鉤上面所產生的新平衡度的掛法都要加上前i-1個物品所產生的舊平衡度的掛法,方程有點兒麻煩,先不列了,放在下面的代碼中好了……

            特別鳴謝:翔哥zzxyyx_1

            view code
            posted on 2012-11-14 06:32 淺雨歌 閱讀(140) 評論(0)  編輯 收藏 引用 所屬分類: DP
            亚洲国产精品久久久久婷婷软件| 午夜精品久久久久成人| 久久久久久国产精品免费无码| 无遮挡粉嫩小泬久久久久久久| 亚洲狠狠婷婷综合久久久久| 久久99精品国产麻豆宅宅| 国产精品99久久久久久董美香| 亚洲精品第一综合99久久| 久久久一本精品99久久精品66| 久久精品国产亚洲精品| 国内精品九九久久精品| 精品久久久久中文字幕一区| 亚洲色婷婷综合久久| 欧美久久综合性欧美| 亚洲精品无码久久一线| 国产一区二区三精品久久久无广告 | 国产精品视频久久久| 久久精品国产福利国产琪琪| 久久男人Av资源网站无码软件 | 久久强奷乱码老熟女| 亚洲精品国精品久久99热一| 久久久久综合国产欧美一区二区| 久久精品人人做人人妻人人玩 | 97精品依人久久久大香线蕉97 | 一本久久a久久精品vr综合| 精品久久久久久久久久久久久久久 | 2021少妇久久久久久久久久| 久久精品国产久精国产果冻传媒 | 国产成人精品久久二区二区| 伊人久久亚洲综合影院| 久久精品无码一区二区三区日韩| 国产精品久久自在自线观看| 久久久久亚洲AV无码专区首JN | 91精品国产综合久久婷婷| 久久久久99这里有精品10| 国产精品免费久久| 72种姿势欧美久久久久大黄蕉| 精品久久久久久久久午夜福利| 日韩久久久久久中文人妻| 久久精品黄AA片一区二区三区| 性欧美丰满熟妇XXXX性久久久|