算法第4章作業
1、你對貪心算法的理解（2分）
貪心算法比動態規劃要容易理解，動態規劃需要找出遞推方程，每一個最優子解會影響下一個最優解，但貪心算法不需要，只需要考慮局部，即當前的最優解，怎麽樣能做出當前問題的最優解法就是貪心算法。缺點就是每一次的最優解不一定是最終問題的最優解，具體問題要具體分析。
2、請說明汽車加油問題的貪心選擇性質（2分）
汽車加油問題的貪心算法就是加最少的油跑最遠的路，能跑到下一個加油站加油不會在前一個加油站加油。所以每到達一個加油站判斷當前的油量是否足夠支持到下一個加油站，如果不能就加油，加油後還是不能到達，就輸出no solution。
3、請說明在本章學習過程中遇到的問題及結對編程的情況（1分）
貪心算法學起來還是比較快，比較容易。只需要想到如何找到解決第一步問題的最優解，每一次執行相同的步驟就可以了。但在完成作業第二題的時候，第四個測試點總是過不了，改過很多地方也不行，不知道是有什麽特殊情況沒有考慮好還是什麽問題。。在結隊編程過程中有思維的碰撞，每當一個人有一點想法，另外的人可以幫忙完善。
算法第4章作業
相關推薦
算法第4章作業
遇到 說明 tex 汽車 最優解 ont 加油 是什麽 貪心選擇性質 1、你對貪心算法的理解（2分） 貪心算法比動態規劃要容易理解，動態規劃需要找出遞推方程，每一個最優子解會影響下一個最優解，但貪心算法不需要，只需要考慮局部，即當前的最優解，怎麽樣能做出當前問題的最優解
[作業系列]算法第3章作業
strong 一位 理解 動態 最小 一個 問題 ron [1] 1. 對動態規劃理解： 類似寫出遞推式和初始狀態讓電腦幫你算每一項，把一個大問題轉化為一系列的階段問題，利用各階段之間的關系，求出最終的結果。 2.第一題和第二題的遞歸方程式 第一題：設dp[i]
算法第三章作業
方程 向上 解決 代碼 遞增 這樣的 不存在 遞歸 出現 1、對動態規劃算法的理解： 動態規劃算法與分治法類似，其基本思想也是將待求解問題分解成若幹個子問題，這些子問題往往有重疊子問題，從這些子問題的解得到原問題的解。可以用一個表來記錄所有已經解決的子問題的答案，不管這個子
算法第3章作業
設計算法 思路 方程 路徑 步驟 迪傑斯特拉算法 通過 基本 構造 1.你對動態規劃算法的理解 動態規劃算法的基本思想是將待求解問題分解成若幹個子問題，先求解子問題，然後從這些子問題的解得到原問題的解 有最優子結構性質和重疊子問題性質的問題，就可以用動態規劃算法 設計算法的
算法第4章實踐報告
ret 第一個 ng- 要求 min include spa view 時間復雜度 1、實踐題目 7-3 程序存儲問題 （90 分） 2、問題描述 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 li，1≤i≤n。 程序存儲問題要求
算法第四章作業
都是 極致 運用 選擇 最優化 family 結構 兩個人 兩個 一、對貪心算法的理解： 1、貪心算法就是一個求解最優化的問題的算法，在算法的每個步驟中，每一次都面臨很多選擇；在每個決策點選出當前看來最佳的選擇，作出局部最優解的選擇，以便於推導出全局最優解。 2、求解最優問
[作業系列]算法第3章上機實踐報告
cpp 復雜 clas style 心得 轉換 ng- ++ -s 1.實踐題目 7-3編輯距離問題 2.問題描述 設A和B是2個字符串。要用最少的字符操作將字符串A轉換為字符串B。這裏所說的字符操作包括 (1)刪除一個字符； (2)插入一個字符； (3)將一個字符改
數據結構與算法第10周作業——二叉樹的創建和遍歷算法
技術分享 truct order traverse eof 結構 後序遍歷 lib void 一、二叉樹的創建算法（遞歸方式） 二、二叉樹的先序、中序和後序遍歷算法 #include<stdio.h>#include<stdlib.h>typedef
數據挖掘與算法 第三次作業
分享圖片 get 數據挖掘 遍歷 div 出現的次數 性別 重復 索引 練習一：總結列表，元組，字典，集合的聯系與區別 列表：是Python中最基本的數據結構，序列中的每個元素都分配一個數字- 它的位置，或索引，第一個索引是0，第二個索引是1，依此類推。列表元素可以修改，允
ACM山東工商 數據結構與算法 第3章 雙向棧的操作
print top lse == clu define include 算法 printf #include <stdio.h>#include <stdlib.h> #define SIZE 20//1左 偶 typedef struct ho
算法第2章上級實踐報告
截取 返回值 操作 心得體會 復雜度分析 讓我 排列 輸出 元素 實踐題目：7-1二分查找（20分） 問題描述：輸入n值(1<=n<=1000)、n個非降序排列的整數以及要查找的數x，使用二分查找算法查找x，輸出x所在的下標（0~n-1）及比較次數。若x不存在，
算法第3章上機實踐報告
title 一個 子結構 就是 div 最優 時間復雜度 時間 路徑 1.實踐題目 7-1 數字三角形 2.問題描述 給定一個由 n行數字組成的數字三角形如下圖所示。試設計一個算法， 計算出從三角形 的頂至底的一條路徑(每一步可沿左斜線向下或右斜線向下)，使該路徑
算法第三章實踐
時間復雜度 規劃 比較 兩種 存儲 思考 代碼 功能 兩個 1、 實踐題目：最大子段和 2、 問題描述：給定n個整數（可能為負數）組成的序列a[1]a[2]……a[n],求該序列如a[i]+a[i+1]……a[j]的子段和最大值。當所給的整數均為負數
算法第三章上機實踐報告
隊友 ace i++ pac 要求 全部 表示 報告 實踐 1、實踐題目： 最大子段和 2，問題描述： 給定n個整數（可能為負數）組成的序列a[1],a[2],a[3],…,a[n]，求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。當所給的整數均為負數時，
算法第三章上級實踐報告
() \n 縮小 其它 二維 發現 strlen 小問題 iostream 1. 實踐題目： 編輯距離問題 2. 問題描述 給出兩個字符串A和B，要用最少的字符操作將字符串A轉換為字符串B。字符操作包括： (1)刪除一個字符； (2)插入一個字符； (3)將一
算法第3 章上機實踐
動態規劃 img clu problem 導致 bsp listitem ace 分析 1.實踐題目： 7-1 數字三角形 （30 分） 給定一個由 n行數字組成的數字三角形如下圖所示。試設計一個算法，計算出從三角形 的頂至底的一條路徑(每一步可沿左斜線向下或右斜線向
【實踐報告】算法第三章實踐報告
sin code 收獲 一行 ret 個數 第三章 動態規劃 一個 1.實踐題目 7-2最大子段和 給定n個整數（可能為負數）組成的序列a[1],a[2],a[3],…,a[n]，求該序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。當所給的整數均為負數
算法第三章實踐報告
修改 報告 strlen 字符串 復雜度 操作數 數組下標 後來 刪除 算法第三章 實踐報告 1.實踐題目 7-3 編輯距離問題 （30 分） 設A和B是2個字符串。要用最少的字符操作將字符串A轉換為字符串B。這裏所說的字符操作包括 (1)刪除一個字符； (2)插入一個字符
算法第三章上機實驗報告
str style 二維數組 -a class 遇到 esp 基本 user 1.實踐題目：7-1 數字三角形 （30 分） 2.問題描述： 給定一個由 n行數字組成的數字三角形如下圖所示。試設計一個算法，計算出從三角形 的頂至底的一條路徑(每一步可沿左斜線向下或右斜線向
演算法第4章作業
你對貪心演算法的理解（2分） 請說明汽車加油問題的貪心選擇性質（2分） 請說明在本章學習過程中遇到的問題及結對程式設計的情況（1分） 1、貪心演算法：在對問題求解時，總是做出在當前看來是最好的選擇。 也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的區域性最優解。 我的理解是在