約翰遜(Johnson)計數器
約翰遜(Johnson)計數器又稱扭環計數器,是一種用n位觸發器來表示2n個狀態的計數器。它與環形計數器不同,后者用n位觸發器僅可表示n個狀態。2~n進制計數器(n為觸發器的個數)有2~n個狀態。若以四位二進制計數器為例,它可表示16個狀態。但由於8421碼每組代碼之間可能有二位或二位以上的二進制 ...
原文：多機作業排序問題－約翰遜算法和帕爾默法求最優解
背景 臨近畢業答辯，檢測重復率，抽盲審等事宜接踵而至。很不幸，女票抽中盲審。我送助攻，和她一起修改論文，所以，這幾天寫了點代碼，可以整理一下。 多機器作業排序問題很簡單，舉個栗子 從她論文中偷了一張圖， ，把所有工件，A，B，C，D加工完要用多久 前提是一台機器只能一次加工一個工件。 用時矩陣 工件名稱 電爐工時 h 鋼包工時 h 模鑄工時 h 修磨工時 h A B C D 合計 甘特圖 約翰遜 ...
2016-01-18 20:38 0 3659 推薦指數：
相關推薦
最優解算法的討論
不懂優化的人希望能有通用的方法來解決他手頭的問題。但不幸的事沒有這樣的方法存在。高速的方法都須要某些條件，比方常見的有強凸。線性，可分解啥的。眼下研究的比較成熟的就是強凸光源可分解 非凸沒有特別有效的方法來解。假設是強凸的，何必用那么復雜的方法求最優解？正是由於不是強凸 ...
算法作業：分治法求a的n次方
問題描述： 分治的方法求an 算法分析： 如果 n 是偶數，可以分為 (an/2)*(an/2) 算法復雜度基本降低一半 如果 n 是奇數，可以分為 (an/2)*(an/2)*a 算法復雜度也基本降低一半 如果 n == 1 ，則直接返回 a 代碼實現 ...
使用回溯法解批處理作業調度問題<算法分析>
一、實驗內容及要求 1．要求用回溯法原理求解問題； 2．要求手工輸入t1[10]及t2[10],t1[i]是任務i在機器1上的執行時間，t2[i]是任務i在機器2上的執行時間； 3．求出最優批處理作業調度總時間及作業安排順序。二、實驗步驟 1、手工輸入任務執行時間數組； 2、輸出作業總時間和作業 ...
LASSO問題及其最優解
轉載，原文地址：http://blog.csdn.net/xidianzhimeng/article/details/20856047 Sparsity 是當今機器學習領域中的一個重要話題。John ...
貪婪算法硬幣找零最優解問題證明2
1. 問題 如果硬幣的面值是{1, 1*c, 2*c, …, k*c}， 則貪婪算法總是用最少的硬幣找零。 如《離散數學及其應用》書中貪婪算法的反例： 有面值1, 10, 25的硬幣，找零30。 貪婪算法的解：5c0 + 0c1 + 1c2 = 5*1 + 0*10 + 1*25 ...
貪婪算法硬幣找零最優解問題證明
1. 問題 如果硬幣的面值是c0, c1, …, ck,則貪婪算法總是用最少的硬幣找零 2. 證明 2.1 一個硬幣的找零方式可以用如下公式來表示 m0c0 + m1c1 + … + mkck = S mi = 每種面值的硬幣的數量(0, x) ci = 硬幣的面值 根據題意 ...