演算法設計與分析 第四章課後習題

2021-08-19 07:37:43 字數 1027 閱讀 2991

(2)猴子吃桃問題,猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,有多吃了兩個,第二天早上又將剩下的桃子吃掉一半,又多吃了兩個,以後每天早上都吃了前一天剩下的一半零兩個,到第10天早上在想吃時就只剩下兩個桃子了。問第一天猴子摘下多少個桃子?

#includeint main()

(7)有一堆棋子,2枚2枚的數,最後餘1枚;3枚3枚的數,最後餘3枚;4枚4枚的數,最後餘3枚;5枚5枚的數,最後餘4枚;6枚6枚的數,最後餘5枚;只有7枚7枚的數,最後正好數完。程式設計求出這堆棋子最少有多少枚棋子。

#include int main()

printf("%d", i);

return 0;

}

(9)利用分治法求一組資料中最大的兩個數和最小的兩個數。

#include int a = ; 

void getminmax(i, j, *min1, *min2, *max2, *max1);

int main()

void getminmax(i, j, *min1, *min2, *max2, *max1)

else

if(lmax1>rmax1)

if(lmax2>rmax1)

else

else

if(rmax2>lmax1)

else

}}

(8)利用分治法求一組資料的和。

#includeint getsum(int *a, int i, int j);

int main();

int n = sizeof(a)/sizeof(a[0]);

printf("sum=%d", getsum(a, 0, n-1));

return 0;

}int getsum(int *a, int i, int j)

else if(i == j-1)

else

}

第四章課後習題

第四章處理器體系結構,看了蠻久的。內容倒是挺多的,首先這章將彙編指令轉化為二進位制 然後又研究了下y86命令集下彙編指令的微實現。然後就開始了處理器的實現。處理器的實現,則是首先從seq的順序實現出發,然後講解了5個環節的控制邏輯的實現。之後則是流水線的實現,流水線的實現無非就是各個狀態的 但是比較...

第四章 課後習題

一 填空題 1 如類果類a繼承了b,那麼類a被稱為派生 類,而類b被稱為基 類。2 c 的兩種繼承為 單繼承 和多繼承 3 在預設情況下的繼承方式為私有繼承方式 4 從基類中公有派生乙個類時,基類的公有成員就成為派生類的公有 成員,而這個基類的保護成員就成為派生類的保護成員。5 c 提供了多繼承 機...

第四章課後習題

一 填空題 1 如類果類a繼承了b,那麼類a被稱為 基類,而類b被稱為 派生類。2 c 的兩種繼承為 單繼承和 多繼承。3 在預設情況下的繼承方式為 私有繼承方式 4 從基類中公有派生乙個類時,基類的公有成員就成為派生類的 公有 成員,而這個基類的保護成員就成為派生類的 保護成員。5 c 提供了 多...