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揹包問題 求高手幫忙做...