//貪婪演算法實現裝箱操作
public class test
// 裝箱函式
public void putthehuowu(huowu h)
}} int num = 1;
box box =null;
for (int i = 0; i < h.length; i++)
boolean isok=false;
box currentbox = box;
box lastbox = null;
while (currentbox != null)
if (h[i].size <= currentbox.size) else
l = l.next;
}// 將其加入貨物鏈中
last.next = h[i];
break;
}isok=true;
} else
}// 當所有的箱子都裝不下時再新建乙個箱子
if (currentbox == null&&lastbox!=null&&!isok)
} // 輸出
while (box != null)
box = box.next;
system.out.println();
} }}// 箱子
class box
// 貨物
class huowu
// 貨物的容量
int size;
// 裝箱時一起的箱子
huowu next = null;
}
貪婪演算法 裝箱問題
貪婪演算法求出的最終解不一定是最優解 儲存形式 鍊錶 型別宣告 1.排序物品體積時物品的型別 typedef struct elemg 2.裝箱時物品的型別typedef struct nodegoodslink 3.箱子節點typedef struct boxebox elemg init goo...
sql 求模 實現 貪婪演算法
背景 最近在維護乙個專案,因新功能需求拓展.有乙個字段儲存 乙個星期中的幾天,可能是全部,也有可能只是其中的星期一,星期三,等.因為專案中有乙個列舉值,已作好初始化賦值工作,而且 客戶端開發時直接把組合值合併成乙個早已存入這個欄位到db.我在專案別的地方 動態批量生成月報表時,又需要得到這個具體的頻...
python搜尋演算法實現 （二）貪婪演算法
假設你辦了個廣播節目，要讓全美國50個州的聽眾都能聽得到，為此，你需要決定在哪些廣播台播出。每個廣播台臺播出都需要費用，所以你需要盡可能地在更少的廣播台播出節目。現有廣播台名單如下 每個廣播台都覆蓋不同的範圍，但是有些是重複的 如何才能找出覆蓋全美50個州的最小廣播台集和呢?先提供一種方法 1 列出...