1、磁帶最優存儲問題 Input: 571 87246 4529 26573 12035 87 Output: 　　85.6193 Code: 2、磁盤文件最有存儲問題 Input ...

¢ 設有n個顧客同時等待一項服務，顧客i需要的服務時間為ti，1≤i≤n，共有s處可以提供此項服務。應如何安排n個顧客的服務次序才能使平均等待時間達到最小？平均等待時間是n個顧客等待服務時間的總和除以n。 ¢ 給定的n個顧客需要的服務時間和s的值，編程計算最優服務次序。 ¢ 輸入 ...

一、問題描述 多邊形是平面上一條分段線性的閉曲線。也就是說，多邊形是由一系列首尾相接的直線段組成的。組成多邊形的各直線段稱為該多邊形的邊。多邊形相接兩條邊的連接點稱為多邊形的頂點。若多邊形的邊之間除了連接頂點外沒有別的公共點，則稱該多邊形為簡單多邊形。 一個簡單多邊形將平面分為3個部分：被包圍 ...

問題描述 給定含有n個元素的多重集合S，每個元素在S中出現的次數稱為該元素的重數。多重集S中重數最大的元素稱為眾數。例如，S={1,2,2,2,3,5}。多重集S的眾數是2，其重數為3。對於給定的n個自然數組成的多重集S，計算S的眾數及其重數 。 數組實現 缺點：復雜度高 ...

問題描述： 　　給定n個矩陣：A1,A2,...,An，其中Ai與Ai+1是可乘的，i=1，2...，n-1。確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。輸入數據為矩陣個數和每個矩陣規模，輸出結果為計算矩陣連乘積的計算次序和最少數乘次數。 問題 ...

10 100202052528103489 輸出案例： Y Y Y N N Y Y Y Y Y79 8 View Code ...

在一個2 ^k ×2^ k 個方格組成的棋盤中，恰有一個方格與其他方格不同,，稱該方格為一特殊方格,且稱該棋盤為一特殊棋盤。 在棋盤覆蓋問題中，要用圖示的4種不同形態的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格，且任何2個L型骨牌不得重疊覆蓋。 　　　　　　　　 思路如下，將棋盤 ...

貪心選擇算法為算法分析中一種常用算法，通過一系列的選擇來得到一個問題的解。它所作的每一個選擇都是當前狀態下某種意義的最好選擇，即貪心選擇。希望通過每次所作的貪心選擇導致最終結果是問題的一個最優解。這種啟發式的策略並不總能奏效，然而在許多情況下確能達到預期的目的。對於可利用貪心算法解決的問題需要 ...