- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【計(jì)算題】
對(duì)于矩陣連乘所需最少數(shù)乘次數(shù)問題，其遞歸關(guān)系式為：
其中m[i，j]為計(jì)算矩陣連乘Ai…Aj所需的最少數(shù)乘次數(shù)，pi-1為矩陣Ai的行，Pi為矩陣Ai的列?，F(xiàn)有四個(gè)矩陣，其中各矩陣維數(shù)分別為：
請(qǐng)根據(jù)以上的遞歸關(guān)系，計(jì)算出矩陣連乘積A1A2A3A4所需要的最少數(shù)乘次數(shù)。
答案：
你可能感興趣的試題
問答題
【簡答題】
某體育館有一羽毛球場出租，現(xiàn)在總共有10位客戶申請(qǐng)租用此羽毛球場，每個(gè)客戶所租用的時(shí)間單元如下表所示，s（i）表示開始租用時(shí)刻，f（i）表示結(jié)束租用時(shí)刻，10個(gè)客戶的申請(qǐng)如下表所示：
同一時(shí)刻，該羽毛球場只能租借給一位客戶，請(qǐng)?jiān)O(shè)計(jì)一個(gè)租用安排方案，在這10位客戶里面，使得體育館能盡可能滿足多位客戶的需求，并算出針對(duì)上表的10個(gè)客戶申請(qǐng)，最多可以安排幾位客戶申請(qǐng)。
答案：
將這10位客戶的申請(qǐng)按照結(jié)束時(shí)間f（i）遞增排序，如下表：
1、選擇申請(qǐng)1（1，4）
2...
1、選擇申請(qǐng)1（1，4）
2...
