動態規劃題,一個動態規劃題

2022-09-12 03:55:14 字數 1293 閱讀 5927

1樓:

#include

int qsort(int t,int a,int b);//快速排序

int partion(int t,int a,int b);//劃分

void main()

int qsort(int t,int a,int b)//快速排序else

return j;}}

2樓:匿名使用者

其實很簡單 把所有數加起來 除以2 如果剛好是整數 答案就是他 如果是小數 就進一位去整 但是我還是 按照樓上那些的想法 寫了個大概deathbeater

差不多的 但是我除錯了是絕對正確的

#include

using namespace std;

int main()

printf("time=%d",b1>b2?b1:b2);}

3樓:匿名使用者

我測試出來沒問題啊?你的排序演算法是不是正確?

基本思路是,把所有東西由大到小排列,依次往裡面扔,每次都挑目前最空閒的那個扔.雖然不一定是最優,但是相對較優

int i,count,time;

int list[100];

int list1=0,list2=0;

scanf("%d",&count);

for (i=0;ilist2) list2+=list[i];

else list1+=list[i];

} printf("%d",list1>list2?list1:list2);

4樓:匿名使用者

說白了就是給你一堆數,讓你分成兩部分,讓後算出它們的和a和b,使a,b差的越少越好,在輸出a,b中大的那個。

用boolean陣列dp[i,j]表示把前i個數分成差為j的兩堆是否可行,所以得出狀態轉移方程:

dp[i,j]:=dp[i-1,j-t[i]] or dp[i-1,j+t[i]];

注意邊界處理。

5樓:

你是要程式**?如果是 現在給不了,高手回家了我沒有學過c,學過其他語言,感覺你說的這個東西很簡單,也就幾句話搞定你這個樣例的輸出好像不對 ,按要求應該是 10感覺應該是建個二位陣列,把時間變數相加,儘可能讓沒一維時間和最小,再取這兩者的最大值,mingbai?

6樓:功安波

#include

using namespace std;

int main()

printf("time=%d",b1>b2?b1:b2);}

一道動態物理題

小球的密度小於水的密度,換句話說就是小球如果沉到水裡是要浮起來的,這個明白吧?小球從高處落下至到達水面的一瞬這一段的時候小球因為受到重力,所以做加速度增大的運動 你的圖左部約四分之一部分 要知道,加速度是向量,你一旦規定了正方向就不能改變正方向了,落入水中後,重力和浮力逐漸平衡 圖中段部分 再後來,...

線性規劃習題,線性規劃應用題

同學,這是最基本的線性規劃問題,可以用基本的 單純形法 求解,網上應該有相應的教程的,我的 裡列出了我親自筆算的詳細 最終的x1 2,x2 4,x3 0 目標函式最大值為22 樓上說的什麼啊都是。樓主啊 您這個好像不是線性規劃的!我教你個最簡單的方法 挺投機取巧的。你把所有不等式 換成等式。也就是 ...

演算法設計裡面分治法 貪心法 動態規劃法 回溯法 分枝限界法各是什麼意思

貪心演算法 動態規劃 回溯演算法 分支限界法 演算法設計有哪些方法 演算法設計常用的幾種方法是 1.窮舉法 2.貪心法 3.分治法 4.回溯法 5.分枝限界法 6.動態規劃法 0 1揹包問題的多種解法 動態規劃 貪心法 回溯法 分支限界法 一.動態規劃求解0 1揹包問題 0 1揹包問題 求高手幫忙做...