第一題 假設有280g食鹽，有一架天平，有兩個砝碼，分別是14g,4g.請問能否在3次內將280g食鹽分為100g和180g兩堆，請詳細描述你的解決方法 解法一： 第一次：平分280g的食鹽：140g、140g 目前重物：食鹽：140g、140g，砝碼：4g、14g 第二次：平分140g ...

題目描述 設有 1g1g1g 、 2g2g2g 、 3g3g3g 、 5g5g5g 、 10g10g10g 、 20g20g20g 的砝碼各若干枚（其總重 ≤1000 \le 1000≤1000 ）， 輸入輸出格式 輸入格式： 輸入方式： a1,a2,a3,a4,a5,a6a_1 ...

題目描述 思路 借鑒了y總的思路點這里看思路 狀態表示：f[i][j]的意義是i個砝碼能稱出重量為j的方案的集合，屬性：f[i][j]為1或0，為1說明前i個砝碼可以稱出重量j 狀態計算：可以將第i個物品分為三種狀態，（放在左邊，不放，放在右邊）其中任何一種狀態存在則f[i ...

@ 目錄 題目 【80分】 思路 知識點 代碼 題目 【80分】 你有一架天平和N個砝碼，這N個砝碼重量依次是W1，W2，……，WN請你計算一共可以稱出多少種不同的重量？ 注意砝碼可以放在天平兩邊。 【樣例輸入】 3 1 4 6 【樣 ...

看來我還是太垃圾了，比賽的時候沒看出來這是一道dp題，用暴力的方法枚舉了四個砝碼能稱出的重量，應該能過一部分樣例 知道自己得了省一之后要開始准備國賽了，就想着把這道題重新寫一下 動態規划思路如下： 從一個砝碼開始，每個狀態列舉出當前可以被稱出的重量 每次加入一個砝碼，這時只需要 ...

　　砝碼稱重問題:設有1g、2g、3g、5g、10g、20g的砝碼各若干枚（其質量<=1000g），求出用他們能稱出的質量的種類數(不包括質量為0的情況)。 　　一、動態規划方法求解 　　設dp[1000]數組為標記數組。當dp[i]=0時，表示質量為i的情況，目前沒有稱出；當dp[i ...

題目 求能稱量1、2、3......N的天平需要的最少砝碼數，砝碼可放置在天平兩側 題解 維護一個量程range始終處於最優解，即當重量 i 超量程時添加一個盡可能大的砝碼 下邊計算需要添加多大的砝碼： 此時新砝碼w=2*range+1是使得量程增量最大化的砝碼 時間復雜度O ...

有12個小球，有一個質量和其它十一個不一樣，不知道是重還是輕。用一個天秤稱三次，把這個質量不同的球給區別出來 將12個小球編號 1~C 1 對比 1234 & 5678 1.1 1234 ...