一、問題的提出: 某廠根據計劃安排,擬將n臺相同的設備分配給m個車間,各車間獲得這種設備后,可以為國家提供盈利Ci j(i臺設備提供給j號車間將得到的利潤,1≤i≤n,1≤j≤m) 。問如何分配,才使國家得到最大的盈利L 二.算法的基本思想: 利用動態規劃算法的思想,設將i臺設備分配給j-1個車間,可以為國家得到最大利潤Li (j-1)(1≤i≤n,1≤j≤m),那么將這i臺設備分配給j個車間,第j個車間只能被分配到0~i臺,所以我們只要算出當第j個車間分配到t(0<=t<=i)臺時提供的最大利潤Lt(j-1)+C(i-t)j,
標簽:
上傳時間: 2016-09-19
上傳用戶:希醬大魔王
【二項式係數 運算】Dev-C++ 學習,運用Dynamic Programming 動態規劃計算
標簽: Dev-C
上傳用戶:冇尾飛鉈
中山大學編譯原理課程的一個實驗,根據OPP(算符優先)做的一個表達式計算器。 內有實驗的設計文檔。 實驗要求支持sin,cos,max,min,power,mod,boolean,?:,等運算。 這個代碼可以為學習編譯原理的同學參考。
標簽: 大學 編譯原理 實驗
上傳時間: 2014-01-27
上傳用戶:PresidentHuang
:群智能是一種仿生自然界動物昆蟲覓食筑巢行為的新興演化計算技術。目前主要的群智能優化算法有蟻群算法、微粒群算 法和人工魚群算法。本文介紹了群智能算法的產生、發展和優點,并著力闡述了上述三種典型算法的基本原理,同時概述了各 算法的應用現狀,最后提出了算法將來有待研究的內容。
標簽: 仿生 人工魚群 計算技術 優化算法
上傳時間: 2016-10-26
上傳用戶:dsgkjgkjg
編譯原理,實現算符優先分析器。算法來自國防工業出版社的編譯原理課本。
標簽: 編譯原理
上傳時間: 2013-12-19
上傳用戶:15736969615
LED的顯示原理實驗指導等內容,由于時間倉促,做的不算完美但也有一定的參考價值。
標簽: LED 顯示原理 實驗指導
上傳時間: 2013-12-23
上傳用戶:維子哥哥
認識Visual C++視窗程式設計,們將對Visual C++的啟動及其各作業區做一簡單介紹,其它各節將 帶領讀者完成一簡單的Win32 視窗程式,並對視窗程式的工作原理做一介紹。 閱讀本章除對Visual C++工具的使用有一番認識外,對未曾以Win32 SDK 撰寫 過視窗程式的讀者躋入MFC 視窗程式的寫作將有相當大的助益。
標簽: Visual 程式
上傳時間: 2016-12-30
上傳用戶:eclipse
【目的】 設計一個算符優先分析器,理解優先分析方法的原理。 【要求】 使用算符優先分析算法分析下面的文法: E’ → #E# E → E+T | T T → T*F | F F → P^F | P P → (E) | i 其中i可以看作是一個終結符,無需作詞法分析。具體要求如下: 1. 如果輸入符號串為正確句子,顯示分析步驟,包括分析棧中的內容、優先關系、輸入符號串的變化情況; 2. 如果輸入符號串不是正確句子,則指示出錯位置。
標簽: 分析器
上傳時間: 2017-01-03
上傳用戶:cmc_68289287
:介紹 CAN(控制器局域 網)總線的特點 ,給 出CAN總線系統智能節點電路原理及 用 C51語言 編寫的開發程序,方便使用者學.-j-和掌握。
標簽: CAN 控制器 局域 總線
上傳時間: 2017-01-26
上傳用戶:youmo81
一個用VC++寫的算符優先分析程序,編譯原理必須掌握的基本理論之一。
標簽: VC 分 程序
上傳時間: 2014-01-08
上傳用戶:xlcky
蟲蟲下載站版權所有 京ICP備2021023401號-1