(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 提供了 多...