河內塔問題
#include<stdio.h>
#include<stdlib.h>
int fun_a(int)
void fun_b(int,int,int,int)
int main(void)
{
int n
int option
printf("題目二:河內塔問題\n")
printf("請輸入要搬移的圓盤數目\n")
scanf("％d",&n)
printf("最少搬移的次數為％d次\n",fun_a(n))
printf("是否顯示移動過程? 是請輸入1,否則輸入0\n")
scanf("％d",&option)
if(option==1)
{
fun_b(n,1,2,3)
}
system("pause")
return 0
}
int fun_a(int n)
{
int sum1=2,sum2=0,i
for(i=n i>1 i--)
{
sum1=sum1*2
}
sum2=sum1-1
return sum2
}
void fun_b(int n,int left,int mid,int right)
{
if(n==1)
printf("把第％d個盤子從第％d座塔移動到第％d座塔\n",n,left,right)
else
{
fun_b(n-1,left,right,mid)
printf("把第％d個盤子從第％d座塔移動到第％d座塔\n",n,left,right)
fun_b(n-1,mid,left,right)
}
}
標簽：
int
include
stdlib
fun_a
上傳時間：
2016-12-08
上傳用戶：努力努力再努力
兩臺處理機A 和B處理n個作業。設第i個作業交給機器
A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作
業的特點和機器的性能關系，很可能對于某些i，有ai >=bi，而對于
某些j，j!=i，有aj<bj。既不能將一個作業分開由兩臺機器處理，也沒
有一臺機器能同時處理2 個作業。設計一個動態規劃算法，使得這兩
臺機器處理完成這n 個作業的時間最短（從任何一臺機器開工到最后
一臺機器停工的總時間）。研究一個實例：（a1,a2,a3,a4,a5,a6）=
（2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
標簽：
處理機
機器
上傳時間：
2014-01-14
上傳用戶：獨孤求源
