二包一的演算法

① 組合圖形的面積怎麼算

先把組合圖形分割成幾個不同形狀的圖形，再分別求出它們的面積，然後把各部分面積加起來，就可求出組合圖形的面積。

組合圖形的面積計算方法

1、分割法

把一個組合圖形根據它的特徵和已知條件分割成幾個簡單的規則圖形，分別算出各個圖形的面積，最後求出它們的面積的和。

2、旋轉法

把原圖形進行一次或多次旋轉，使它變成我們所熟悉的新圖形，然後再進行計算。

3、割補法

把圖形的某一部分割下來補到另一部分上，使它變成一個我們已學過的幾何圖形，然後再進行計算。

4、挖空法

把多邊形看成是一個完整的規則圖形，計算它的面積以後，再減去空缺部分的面積。

5、折疊法

把組合圖形折成幾個完全相同的圖形。，先求出一個圖形的面積，再求幾個圖形的面積之和。

② 兩盒包在一起,怎樣包禮物才能節省包裝紙請你幫助小明把最節省包裝紙的表面積算出來。

如果兩盒包一樣大：
節省包裝紙只要把面積最大的面合在一起。
依此題，長*寬的面最大，最有很多種演算法，下面提供兩種。
1、算出兩盒包上面與下面連起來的表面積：長為12cm，寬4cm，高6cm。
2、先算兩包各自表面積的和，減去兩個最大面積。
表面積算式：(長*寬+寬*高+長*高)*2

③ 娃娃菜兩包出三份四十五桌多少包怎麼算感覺自己有點傻

先算一份需要多少娃娃菜，兩包出三份得出一包出1.5份，需要45份，45÷1.5＝30，需要三十包娃娃菜
還有一種更簡單的演算法，一包娃娃應該是三個娃娃菜吧，兩包出三份得出兩個娃娃菜出一份。需要四十五份，所以2×45＝90個娃娃菜，一包有三個娃娃菜，然後90÷3＝30包

④ 多個背包的問題，求演算法

先不管m；全裝進盒子里；需x個；再將每個盒子的武器數從小到大排好；就j：=1；用repeat至x-j+1=m;輸出j至m的武器總數。高加錯在哪知道了,xiexie!

⑤ 貪心演算法 雙背包問題 就是有兩個背包的貪心演算法 誰知道啊 急求

貪心演算法是在局部保持最優，一直保持，直到全局最優。
------------
背包問題，是動態規劃吧- -，怎麼會用貪心呢。
也沒聽過你說的什麼雙背包問題，應該是二維背包吧，基本什麼沒什麼區別，就是狀態數組加多一維，求解的時候加多一維。

⑥ 工程中的「一包，二包「到底是什麼意思呢

一包指總承包,二包指總承包後再分包.，再分包就是三包。

規范一點講，沒有一本關於招投標的教材上有「一包、二包、三包」的說法。

一個工程可以分專業平行發包，這樣可以有很多家乙方同時中標，我猜這是你對「一包、二包、三包」的理解。

還有一種理解，在一個項目公布評標結果前，甲方有可能會對投標單位做一個中標排序，如果排在第一位的乙方不想與甲方簽訂合同，那麼甲方就可以按照他事先排好的順序和第二家乙方洽談合同，依次類推。

⑦ 常見的tcp擁塞控制有哪幾種演算法

慢啟動：最初的TCP在連接建立成功後會向網路中發送大量的數據包，這樣很容易導致網路中路由器緩存空間耗盡，從而發生擁塞。因此新建立的連接不能夠一開始就大量發送數據包，而只能根據網路情況逐步增加每次發送的數據量，以避免上述現象的發生。具體來說，當新建連接時，cwnd初始化為1個最大報文段(MSS)大小，發送端開始按照擁塞窗口大小發送數據，每當有一個報文段被確認，cwnd就增加1個MSS大小。這樣cwnd的值就隨著網路往返時間(Round Trip Time,RTT)呈指數級增長，事實上，慢啟動的速度一點也不慢，只是它的起點比較低一點而已。我們可以簡單計算下：
開始 ---> cwnd = 1
經過1個RTT後 ---> cwnd = 2*1 = 2
經過2個RTT後 ---> cwnd = 2*2= 4
經過3個RTT後 ---> cwnd = 4*2 = 8
如果帶寬為W，那麼經過RTT*log2W時間就可以占滿帶寬。
擁塞避免：從慢啟動可以看到，cwnd可以很快的增長上來，從而最大程度利用網路帶寬資源，但是cwnd不能一直這樣無限增長下去，一定需要某個限制。TCP使用了一個叫慢啟動門限(ssthresh)的變數，當cwnd超過該值後，慢啟動過程結束，進入擁塞避免階段。對於大多數TCP實現來說，ssthresh的值是65536(同樣以位元組計算)。擁塞避免的主要思想是加法增大，也就是cwnd的值不再指數級往上升，開始加法增加。此時當窗口中所有的報文段都被確認時，cwnd的大小加1，cwnd的值就隨著RTT開始線性增加，這樣就可以避免增長過快導致網路擁塞，慢慢的增加調整到網路的最佳值。
上面討論的兩個機制都是沒有檢測到擁塞的情況下的行為，那麼當發現擁塞了cwnd又該怎樣去調整呢？
首先來看TCP是如何確定網路進入了擁塞狀態的，TCP認為網路擁塞的主要依據是它重傳了一個報文段。上面提到過，TCP對每一個報文段都有一個定時器，稱為重傳定時器(RTO)，當RTO超時且還沒有得到數據確認，那麼TCP就會對該報文段進行重傳，當發生超時時，那麼出現擁塞的可能性就很大，某個報文段可能在網路中某處丟失，並且後續的報文段也沒有了消息，在這種情況下，TCP反應比較「強烈」：
1.把ssthresh降低為cwnd值的一半
2.把cwnd重新設置為1
3.重新進入慢啟動過程。
從整體上來講，TCP擁塞控制窗口變化的原則是AIMD原則，即加法增大、乘法減小。可以看出TCP的該原則可以較好地保證流之間的公平性，因為一旦出現丟包，那麼立即減半退避，可以給其他新建的流留有足夠的空間，從而保證整個的公平性。
其實TCP還有一種情況會進行重傳：那就是收到3個相同的ACK。TCP在收到亂序到達包時就會立即發送ACK，TCP利用3個相同的ACK來判定數據包的丟失，此時進行快速重傳，快速重傳做的事情有：
1.把ssthresh設置為cwnd的一半
2.把cwnd再設置為ssthresh的值(具體實現有些為ssthresh+3)
3.重新進入擁塞避免階段。
後來的「快速恢復」演算法是在上述的「快速重傳」演算法後添加的，當收到3個重復ACK時，TCP最後進入的不是擁塞避免階段，而是快速恢復階段。快速重傳和快速恢復演算法一般同時使用。快速恢復的思想是「數據包守恆」原則，即同一個時刻在網路中的數據包數量是恆定的，只有當「老」數據包離開了網路後，才能向網路中發送一個「新」的數據包，如果發送方收到一個重復的ACK，那麼根據TCP的ACK機制就表明有一個數據包離開了網路，於是cwnd加1。如果能夠嚴格按照該原則那麼網路中很少會發生擁塞，事實上擁塞控制的目的也就在修正違反該原則的地方。
具體來說快速恢復的主要步驟是：
1.當收到3個重復ACK時，把ssthresh設置為cwnd的一半，把cwnd設置為ssthresh的值加3，然後重傳丟失的報文段，加3的原因是因為收到3個重復的ACK，表明有3個「老」的數據包離開了網路。
2.再收到重復的ACK時，擁塞窗口增加1。
3.當收到新的數據包的ACK時，把cwnd設置為第一步中的ssthresh的值。原因是因為該ACK確認了新的數據，說明從重復ACK時的數據都已收到，該恢復過程已經結束，可以回到恢復之前的狀態了，也即再次進入擁塞避免狀態。
快速重傳演算法首次出現在4.3BSD的Tahoe版本，快速恢復首次出現在4.3BSD的Reno版本，也稱之為Reno版的TCP擁塞控制演算法。
可以看出Reno的快速重傳演算法是針對一個包的重傳情況的，然而在實際中，一個重傳超時可能導致許多的數據包的重傳，因此當多個數據包從一個數據窗口中丟失時並且觸發快速重傳和快速恢復演算法時，問題就產生了。因此NewReno出現了，它在Reno快速恢復的基礎上稍加了修改，可以恢復一個窗口內多個包丟失的情況。具體來講就是：Reno在收到一個新的數據的ACK時就退出了快速恢復狀態了，而NewReno需要收到該窗口內所有數據包的確認後才會退出快速恢復狀態，從而更一步提高吞吐量。
SACK就是改變TCP的確認機制，最初的TCP只確認當前已連續收到的數據，SACK則把亂序等信息會全部告訴對方，從而減少數據發送方重傳的盲目性。比如說序號1，2，3，5，7的數據收到了，那麼普通的ACK只會確認序列號4，而SACK會把當前的5，7已經收到的信息在SACK選項裡面告知對端，從而提高性能，當使用SACK的時候，NewReno演算法可以不使用，因為SACK本身攜帶的信息就可以使得發送方有足夠的信息來知道需要重傳哪些包，而不需要重傳哪些包。

⑧ 投標里的 一包 二包 是指什麼意思

一包、二包的意思，指的是第一包、第二包。貨物類招標為例，招標人如果想一次性采購若干種不同的貨物或設備，但這些不同種貨物相對獨立，需要分別從不同種類的生產的供應商手中采購。

那麼為了降低招標成本，招標人可以將這些一批次采購的貨物放在一起作為一個招標項目，然後在項目中再劃分成若干包，將不同種類的貨物劃歸不同包。屆時投標人按包號分別投標報價。最終簽署合同也將按包分別簽署。希望你能聽明白。

基本做法

投標的基本做法：投標人首先取得招標文件，認真分析研究後（在現場實地考察），編制投標書。投標書實質上是一項有效期至規定開標日期為止的發盤或初步施組編寫，內容必須十分明確，中標後與招標人簽定合同所要包含的重要內容應全部列入。

並在有效期內不得撤回標書、變更標書報價或對標書內容作實質性修改。為防止投標人在投標後撤標或在中標後拒不簽訂合同，招標人通常都要求投標人提供一定比例或金額的投標保證金。招標人決定中標人後，未中標的投標人已繳納的保證金即予退還。

⑨ 招投標中的一包，二包，三包等是什麼意思

規范一點講，沒有一本關於招投標的教材上有「一包、二包、三包」的說法。
一個工程可以分專業平行發包，這樣可以有很多家乙方同時中標，我猜這是你對「一包、二包、三包」的理解。
還有一種理解，在一個項目公布評標結果前，甲方有可能會對投標單位做一個中標排序，如果排在第一位的乙方不想與甲方簽訂合同，那麼甲方就可以按照他事先排好的順序和第二家乙方洽談合同，依次類推。
現在有很多招投標代理做的招標文件多少都有些瑕疵的，希望你不要受到這些錯誤的影響