Russell_0221

摘要： 算法實踐報告第五章 0.“最小重量機器設計問題”問題描述 設某一機器由n個部件組成，每一種部件都可以從m個不同的供應商處購得。設wij?是從供應商j 處購得的部件i的重量， cij?是相應的價格。 試設計一個算法，給出總價格不超過d的最小重量機器設計。 輸入格式: 第一行有3 個正整數n ，m和d， 閱讀全文

摘要： 1.實踐題目名稱 4-1 程序存儲問題 2.問題描述 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 li，1≤i≤n。程序存儲問題要求確定這n 個程序 在磁帶上的一個存儲方案， 使得能夠在磁帶上存儲盡可能多的程序。 對于給定的n個程序存放在磁帶上的長度，計 閱讀全文

摘要： 1.實踐題目名稱 7-1 最大子段和 2.問題描述 給定n個整數（可能為負數）組成的序列a[1],a[2],a[3],…,a[n]，求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。當所給的整數均為負數時，定義子段和為0。 要求算法的時間復雜度為O(n)。 3.算法描述 #includ 閱讀全文

摘要： 1.實踐題目名稱 7-1 maximum number in a unimodal array 2.問題描述 You are a given a unimodal array of n distinct elements, meaning that its entries are in increa 閱讀全文

摘要： 【代碼規范】 各類標識符命名方式需要統一簡潔，能夠通過命名了解到標識符表達的意思，不要用無意義的字母來表達。同時要注意大小寫問題，在命名時比較喜歡用英文； 可以多使用空格，增加代碼觀感，并在每個函數間用空格來間代碼分組； 注釋偏向于使用行內注釋用 // 寫在行尾，雖然比較麻煩，但是我喜歡； 行寬原則 閱讀全文