#include
#include
// fnlock
// 該函式是將所有的0移到後面
void special_sort(int *arr,int n);
// 該函式將資料從小到大排序（選擇排序）
void my_sort(int *arr,int n);
int main(int argc,const
char *argv)
// 需要n-1次排序
for(i=0; i1; i++)
printf("%d\n",time);
// 申請的記憶體釋放
free(arr);
return
0;}
// 該函式是將所有的0移到後面
void special_sort(int *arr,int n)
arr[j]=0;
i--;
t--; }}
}// 該函式將資料從小到大排序（選擇排序）
void my_sort(int *arr,int n)}}
}
1001木棒問題
簡單題義 往機器裡放木棒，第乙個用一分鐘，第二個若比第乙個長且重，則不耗時，否則耗時，現投入t根木棒求全部放入的最短時間，仍然是貪心演算法。思路 長度和重量兩個資料，用結構體，將資料排序，另外還用到了動態規劃，哎呦，感覺都不懂啊 感想 看課件的時候，明明方法和函式都寫出來了，還不知道怎麼寫主函式，也...
木棒上的螞蟻
一根長度為1公尺的木棒上有若干只螞蟻在爬動。它們的速度為每秒一厘公尺或靜止不動，方向只有兩種，向左或者向右。如果兩隻螞蟻碰頭，則它們立即交換速度並繼續爬動。三隻螞蟻碰頭，則兩邊的螞蟻交換速度，中間的螞蟻仍然靜止。如果它們爬到了木棒的邊緣 0或100厘公尺處 則會從木棒上墜落下去。在某一時刻螞蟻的位置...
4 5木棒切割問題
木棒切割問題首先需要理解，是否可以有多個解，就來說本問題只有唯一解6，做本問題時可以考慮問題只有一解的情況 那麼可以採用計數的方法，判斷在何時取得七段相同的解，問題轉換為二分法的常規寫法。注意本題的mid是在函式的最後取中的，因為可能會遇到只要一段的 如下 include include using...