【LL SIF】飾品疊喂最優(yōu)解的技術(shù)路線和通用解法

????????本節(jié)課需要讀者透徹理解上一次課——從UR疊喂最優(yōu)解問題談運籌學(xué)入門(CV9248476)相關(guān)內(nèi)容,特別是通過剪枝+一階階遞進的方法得出所有基本疊喂方案,然后再通過對基本疊喂方法做線性規(guī)劃,得出最終方案,上述的思路和過程,以及l(fā)ingo的使用和結(jié)果解讀。飾品疊喂不少地方和UR疊喂相似,相同處理的地方本文不再一步步講解,會直接快速展開。因此建議先復(fù)(預(yù))習(xí)一下上節(jié)課的內(nèi)容。

【目錄】
一、什么是飾品?它有什么特點?
二、飾品疊喂和UR疊喂有什么不同?
三、N、R飾品的處理
四、SR飾品疊喂基本方案
五、從上往下——UR、SSR飾品疊喂基本方案
六、從下往上——SSR、UR飾品疊喂基本方案
七、飾品疊喂基本方案匯總表
八、附件及補充材料下載
九、思考題

一、什么是飾品?它有什么特點?
????????飾品是bxm新出的系統(tǒng)。分解兩張不同稀有度的卡片,有幾率獲得不同稀有度的飾品,具體關(guān)系如下圖所示:

????????基本上圖夠用了,若追求精確,可前往https://lab.everisay.xyz/sif/tool/accessories.php計算,出飾品概率除了卡片稀有度,還和等級有略微的關(guān)系。
????????也就是說,如果我有兩張閑置的SSR卡片,原本我只能勸退拿2金貼,現(xiàn)在可以選擇將這兩張SSR煉制飾品,75%獲得一個SSR稀有度的飾品,25%獲得一個UR稀有度飾品,同時也能拿到2金貼。如果有兩張閑置的UR卡片,出于期望考慮,最佳選擇是將UR+N組合起來,可以獲得1.5UR首飾+0.5SSR首飾,兩張UR結(jié)合的話只有1個UR首飾。

????????飾品分為通用飾品和專用飾品,通用飾品不限卡片,按上表稀有度合成,分為奶、判、屬性同步三大類,每個大類里有三個小類。也就是說,UR飾品總共有9種,3種奶3種判3種屬性同步,其他稀有度同理。一般而言,判和奶的通用飾品有一定用途,但屬性同步完全沒用,除了收藏就只能當狗糧了。(后話:日服加了一種屬性同步,變?yōu)?34共10種了)

????????專用飾品的門檻相對通用飾品高得多,要求指定U兩張才能合成,且只能該指定U使用。當且僅當該飾品升到8級后,才可以給同角色其他卡使用,不再限定為合成該首飾的指定U。
????????至于飾品強度上有什么用,怎么搭配,這不是這節(jié)課的重點,以后有機會再講。這節(jié)課的重點是飾品怎么喂。

二、飾品疊喂和UR卡片技能經(jīng)驗疊喂有什么不同?
????????飾品也是有等級的,等級越高,飾品的追加屬性、發(fā)動率和效果量越高。

????????上圖取自https://lab.everisay.xyz/sif/list/accessories.php,可供玩家查閱飾品相關(guān)數(shù)據(jù)。
?????????剛合成的飾品,最大等級是4??梢?strong>使用一個同種的飾品來覺醒,把最大等級+1。最高可以覺醒4次,此時飾品最大等級為8。上表列出了9-16級的數(shù)據(jù),但這些更高的等級僅有靠lvup才能達到。注意,這個覺醒的過程只是提升等級的上限,并不是直接提升等級。覺醒4次后,飾品從Lv 1/4變?yōu)榱薒v 1/8,如果不去喂它,它仍然是一級。這個過程和卡片的覺醒是一致的,所以我繼續(xù)稱它為覺醒,也有玩家喜歡稱為滿破。
????????用于覺醒的飾品只需Lv1/4即能保證100%覺醒成功,Lv1/7的飾品覺醒,同樣只需Lv1/4的同種飾品即可,并不需Lv1/7。因此合成一個Lv1/8的滿破飾品,需要5個完全相同的Lv1/4飾品。
????????接下來就是本文重點了,飾品怎么喂??偹苤?,UR卡片可以通過經(jīng)驗卡直接喂,也可以通過同卡來疊喂。飾品目前為止沒有經(jīng)驗卡,只能通過飾品來疊喂。不同于卡片,飾品可以跨種類、跨稀有度疊喂,獲得經(jīng)驗不變。不同稀有度飾品升級需要經(jīng)驗,被疊喂時產(chǎn)生的經(jīng)驗如下所示:

?????????也就是說,如果我們把一個SSR飾品升到4級,需要700點經(jīng)驗;再將這張4級SSR喂給UR,UR可以獲得1800點經(jīng)驗,升4級。飾品可以跨稀有度疊喂,你甚至可以UR喂給N飾品;也無所謂是否同種類,是通用還是個人,都可以混著喂,不受損失。

看一個例題
????????某玩家想用多個1級SSR飾品喂?jié)M一個9800經(jīng)驗的飾品,不考慮其他稀有度的閑置飾品,僅考慮SSR,請問他需要多少個1級SSR飾品才能喂?jié)M?
????????每個1級SSR可以提供300經(jīng)驗,但顯然堆33個=9900不是明智之舉,因為SSR1級提供的經(jīng)驗僅300,4級SSR需要700點經(jīng)驗,但可以提供1800點,相當于單卡1100點,幾乎是1級4倍。那具體要怎么喂呢?有沒有最省的方案,能證明嗎?
????????這個問題和上節(jié)課,UR疊喂的問題十分相似,唯一不同的是當SSR飾品5級時消耗卡數(shù)量額外+1,并且要列一個對子數(shù)的不等式(有完全相同的對子才能覺醒到5級)。使用同樣的方法微調(diào)一下,可輕易得出答案。過程我們先不展開,得該玩家至少需要SSR 17張,將第一張SSR直接喂給第二張,第二張獲得300經(jīng)驗升3級,這個過程重復(fù)8次,消耗16張SSR,獲得8張3級SSR,共提供經(jīng)驗8*1200=9600點。最后再拿一張SSR1級直接喂,共消耗17張SSR套取9900點經(jīng)驗,喂?jié)M。該方案記作8*(ss1-ss3)+ss1。

是不是很簡單?和UR技能經(jīng)驗疊喂換湯不換藥?
例題改一改:
????????某玩家想喂?jié)M一個9800經(jīng)驗的飾品,有閑置的U飾品1個,SS飾品4個,沒有N或R飾品。求需要多少個S飾品才能喂?jié)M。
????????UR技能經(jīng)驗疊喂都是同稀有度的,不會出現(xiàn)跨稀有度疊喂,所以在剪枝得出基本疊喂方案的過程中十分順暢,大部分都能淘汰掉。而飾品跨稀有度疊喂是十分普遍的,必須既要考慮同稀有度疊喂,又要考慮跨稀有度疊喂,還要考慮同稀有度+跨稀有度混合疊喂,甚至高稀有度喂低稀有度,低稀有度再做狗糧。這下就沒法用原方法解題了,必須重新審視問題。

????????于是本文問題來了:給定任意目標經(jīng)驗值和任意個數(shù)的不同稀有度的飾品,如何疊喂最劃算?有沒有通用解法?如何證明最優(yōu)?其具體過程比UR疊喂問題復(fù)雜得多,我們下文娓娓道來。就上述例題而言,最少需要14個S飾品,不可能更省了,方案如下所示。

????????聰明的玩家會想到,能不能先不考慮跨稀有度疊喂,把UR、SSR、SR各自的基本方案用同樣方法搞出來,然后一層層湊?把湊完UR的零頭拿SSR來填,SSR的零頭拿SR填。這種方法我們下面會仔細分析。簡而言之,這樣算出來很多是局部最優(yōu),并非全局最優(yōu)。如果按這種方法算上述例題,得出結(jié)論是16,而不是最省的14。

三、N、R飾品的處理

????????我們仔細分析這張表格,發(fā)現(xiàn)n飾品和r飾品,練習(xí)可得經(jīng)驗-累計經(jīng)驗值,即表中原始差值,并沒有隨著等級升高而增加,反而維持不變或降低。之所以我們需要先升級再疊喂,就是因為升級后這個差值增高,也就是說平均每張卡的價值上升。所以,N飾品和R飾品,直接1級拿來當純經(jīng)驗使用,不需要升級。Bxm至今沒有出類似于媽媽卡那樣的給飾品的純經(jīng)驗卡,因此下文說的純經(jīng)驗,均指1級的N和R飾品拿來直接喂。
????????而SR及以上,原始差值隨著等級上升而上升很明顯,因此有進一步探討如何疊喂的價值,我們繼續(xù)分析。

四、SR飾品疊喂基本方案
????????SR是最低稀有度的飾品,我們使用和UR技能經(jīng)驗疊喂完全相同的方法,得出SR飾品疊喂的基本方案(下文將其稱為元方案,指納入整數(shù)線性規(guī)劃的方案,通過線性規(guī)劃得出的方案就是元方案的線性組合)。大致流程是先將1階方案作為元方案,對2階每一等級所需累計經(jīng)驗值做線性規(guī)劃,找出消耗純經(jīng)驗最少的1階方案,并評估是否能被其他元方案的線性組合所替代。將2階沒被淘汰的方案繼續(xù)納入元方案,再對3階每一等級所需累計經(jīng)驗值做線性規(guī)劃,以此類推。具體過程略,如果讀者不甚清楚,建議仔細閱讀上一篇文章。

????????唯一需要注意的是,標紅的意思是該情況下需要自覺醒一次,因此消耗SR要額外+1,淘汰的比較對象也是和消耗SR數(shù)+1的比較,最終這些方案都被剪枝剪掉了。6級更不可行,本身原始差值就比5級低,還要再消耗一個SR。
????????我們再考慮跨稀有度疊喂:SR喂給SS或U是天經(jīng)地義的,我們后面會繼續(xù)評估,所以這里主要評估逆稀有度疊喂:即SS或U喂給S,然后S升到一定等級后當狗糧喂給底首飾。與直覺一致,這些方案全部淘汰了。

????????于是,我們得到了SR的所有的元方案:


?五、從上往下——UR、SSR飾品疊喂基本方案
????????有了SR的元方案,問題只解決了一小步,目前為止,還沒涉及跨稀有度疊喂(高喂低過于離譜很容易排除,但低喂高實實在在會發(fā)生)。一般玩家很容易想到的方法就是,各稀有度先各湊個的,最后再從上往下湊,也就是第二節(jié)最后一段闡述的思路。筆者最初也是這思路,并發(fā)了一個帖子https://tieba.baidu.com/p/7440737266。我們先順著這個思路推下去:

????????這個思路中,不將跨稀有度疊喂作為元方案納入線性規(guī)劃。先不考慮跨稀有度(指低跨高)疊喂,用和SR層同樣的方法,依葫蘆畫瓢分別得出UR層、SSR層各自的元方案,它們?nèi)缦滤荆?/p>
UR層:

????????需要解釋的是,3-5和1-3-5,從邏輯完備的角度來說,不能被淘汰,沒有任何其他元方案的線性組合能替代它們。但從實用角度而言,2-4或1-3-4搞不定,必須上3-5或1-3-5的情形,只有u8(9800)和u7(6800)。然而限定這兩種情況下,3-5和1-3-5就可以被替代掉了,具體如表中所述。當且僅當非整級情形,比如一個u首飾之前喂了800經(jīng)驗沒繼續(xù)喂下去,現(xiàn)在差9000點喂?jié)M,才可能被用上。不過出于嚴謹,我們還是將其納入元方案。UR5級時提供經(jīng)驗9000點,6級能提供多少不清楚,但至今為止一次需要經(jīng)驗最多也就9800。在目前情況下,6級完全可以被5級(9000)+1級(1000)替代,因此不予考慮。UR的元方案共計9種。
SSR層:

??? ????上表解釋的很清楚了。6級想一想不可能,所以沒列。SSR元方案共9種。至此,我們得到了UR、SSR、SR各自的元方案。

用一個例題繼續(xù)講解
????????某玩家有多余的,可用于疊喂的1個UR飾品,7個SSR飾品,4個SR飾品,需要疊滿9800,求還需要多少純經(jīng)驗。
第一步:使用UR的元方案,對9800行線性規(guī)劃:

????????表格每一行都是該消耗UR數(shù)下消耗純經(jīng)驗最小的方案,下同。顯然,我們應(yīng)該取4+3800的?,F(xiàn)在,完整的一張9800面值,被拆為了1400(4級UR升級所需經(jīng)驗)面值和3800面值。
?第二步:使用SSR的元方案,對1400和3800分別行線性規(guī)劃:

??? ????我們需要人為根據(jù)單SSR價值,從1400和3800各取一條??v觀全表,有三種組合同時最小,均為600:
①1400=ss3+200;3800=ss1-ss3-ss5+ss1-ss3,該方案繼續(xù)拆為100面值經(jīng)驗1張,200面值1張,300面值1張,而且還要求ssr飾品里面有一對相同的用于覺醒;
②1400=ss2-ss4;3800=ss2-ss4+ss1-ss3-ss4+200,繼續(xù)拆為100面值經(jīng)驗4張,200面值1張。
③1400=ss1-ss3-ss4;3800=2*(ss2-ss4)+200,繼續(xù)拆為100面值經(jīng)驗4張,200面值1張。
②③完全等價,因此下文只分析①②。
第三步:使用SR的元方案,對100,200,300經(jīng)驗行線性規(guī)劃:

????????100面值中,1張sr=100;200面值中,第一張SR=150,第二張=50;300面值中,第一張150,第二張100,第三張50。僅有4個SR,應(yīng)該從高往低去分配。所以得出結(jié)論:
①:300面值=s2-s3,200面值=2*s1,100面值=100純經(jīng)驗。共計150點純經(jīng)驗,該方案記作:(s2-s3-ss3+2*s1)-u4+ss1-ss3-ss5+ss1-ss3,SSR需要提前同首飾突破一次。
②:100面值=s1,200面值=200經(jīng)驗。共計200點純經(jīng)驗,記作:(s1-ss2+s1)-ss4-u4+(s1-ss2+s1)-ss4+ss1-ss3-ss4+200
????????結(jié)論是,如果這7個ssr飾品里面正好有成對的,就用方案1,需要純經(jīng)驗150點;否則就用2或3,需要純經(jīng)驗200點。
????????順便一提,本文中疊喂的表示方法是需要掌握的,-表示疊喂鏈的先后順序,前面的喂給后面的。如果前面喂給后面的并沒有到相應(yīng)等級,需要自己把經(jīng)驗補齊。疊喂的第一個不是1級的話,默認是需要自己先用純經(jīng)驗喂到相應(yīng)等級的。當然,補純經(jīng)驗的信息可以省略,也可以方便起見全部寫出來。

????????這就是從上往下的解題過程,一步步把大的整的經(jīng)驗值拆碎,三個稀有度分工明確,下面撿上面的零頭,最終把所有經(jīng)驗分完。但這種方法存在幾個問題:
1.???? 步驟繁瑣,特別是SSR層和SR層,需要手動列表來相互比較不同的上層選擇對應(yīng)的下層選擇,不能一下出結(jié)果。例如上例我們就比較了三種SSR層及相應(yīng)SR層的組合。
2.???? 每次針對不同的情形,都要重新制表。例如上面是針對湊9800點的疊喂表,如果換為6800,不再通用,需要重做,把三層所有情況都列出來之后,才能人為比較選擇。讀者可能覺得這些表信手拈來,但對于制表的我來說,非常繁瑣,很花時間精力。
3.???? 存在局部最優(yōu)的可能性。可能在SSR層并非消耗經(jīng)驗最小的方案,但由于拆出來的面值更大,最終所需的總經(jīng)驗最小,我們再看一個例題,來理解這點。

例題
使用10個ss飾品和15個s飾品,沒有u飾品,疊出9800點,求所需的最小純經(jīng)驗數(shù)。
????????若采取自上而下,SSR層的最優(yōu)方案是2*3+4*(2-4)+200,共計1600,300面值2張,100面值8張,200面值1張,SR層湊完后,最終消耗50。
????????但實際上,最優(yōu)解如下圖所示,是0消耗。SSR層拆為1900,比1600最終經(jīng)驗反而更少,因為SR層對大面值的利用效率高于大量的小面值。

????????同理,如果自上而下做第二節(jié)的例題,玩家擁有1UR+4SS,問需要多少S,才能無損疊喂9800。9800在UR層拆為1400+3800,SSR層拆為單卡平均價值最高的,1400=3+200,3800=3*3+200,留下300面值4張,200面值2張。SR層易得需要3*4+2*2=16張,才能無損疊喂。然而實際最優(yōu)解是14。因此,這種從上而下的解法,情況只要稍微復(fù)雜一點,就很容易得出局部最優(yōu)解,而不是全局最優(yōu)。所以,我們需要換一種思路。

六、從下往上——SSR、UR飾品疊喂基本方案
????????另一種思路,就是從下往上:利用已完備的SR元方案,繼續(xù)推SSR的元方案。最后拿SR和SSR的元方案,推UR的元方案。這樣的一階階/一個個稀有度遞推出的元方案,可以保證連續(xù)性,而從上往下方法推出的元方案是斷層的。但從下往上推的SSR和UR的元方案,種數(shù)會非常的多。我也是先做了從上往下的方案,對每個稀有度元方案的數(shù)量,所需經(jīng)驗,哪些需要淘汰有了大致了解后,才能對從下往上的元方案數(shù)量做大致估算,才敢繼續(xù)這么做下去。
????????我們已經(jīng)有了SR的元方案,繼續(xù)算SSR的元方案。
先看一階的:

????????一階的意思就是,僅消耗一張SSR。推算SR元方案時,消耗SR張數(shù)固定,求消耗純經(jīng)驗最?。坏覀冊谕芐SR元方案時,消耗SSR固定,但消耗SR不定,每種SR對應(yīng)的最小經(jīng)驗也不一樣,我們需要把它們全部列出來。
????????以ss3為例。ss升到3級需要300經(jīng)驗。我們先假設(shè)消耗SR為0,目標經(jīng)驗為300,用之前求的SR元方案作為目前的元方案,線性規(guī)劃得出需要純經(jīng)驗最小的方案,當然是300點直接喂;然后,再假設(shè)消耗SR為1,目標經(jīng)驗還是300,線性規(guī)劃得出需要純經(jīng)驗最小的方案,此時系統(tǒng)給出的答案是s3(s3是SR元方案表中設(shè)定的變量名,翻回第四節(jié)查表可知對應(yīng)方案,下同),即150-s3-ss3;再假設(shè)消耗SR為2,目標經(jīng)驗300,系統(tǒng)給出s23,即50-s2-s3-ss3;最后假設(shè)3張SR,系統(tǒng)給出3*s1,所以就是3*s1-ss3。3張SR時已經(jīng)0經(jīng)驗了,因此不再需要假設(shè)SR為4了。每一種SR的方案都是元方案,不能淘汰。淘汰的標準是,存在其他元方案的線性組合,消耗卡數(shù)和經(jīng)驗數(shù)完全相同,卻能夠套取更多的經(jīng)驗。SSR一階方案共13種,全部納入元方案。
繼續(xù)計算二階,如下所示:

????????二階時,同樣以該級所需累計經(jīng)驗作為目標值,固定消耗的SSR,列出所有消耗SR的數(shù)量,以所有SR元方案和SSR一階元方案作為目前的元方案,做線性規(guī)劃,找出純經(jīng)驗消耗最少的方案。以5級為例,如果我想通過消耗1張ss(覺醒用另算),獲得一張5級的ss,則目標經(jīng)驗是1300,消耗的s可以從0到4都是可行的,那就都要算出它們各自消耗經(jīng)驗的最小方案,并全部納入元方案。它可以是s-ss-ss5的架構(gòu),也可以是(ss+s)-ss5,或者(s-ss+s-s)-ss5。前者對應(yīng)的是一個一階的ss元方案(例如ss2b),中間對應(yīng)的是一個一階ss元方案(例如ss1a)+一個一階s元方案,后者對應(yīng)的是一個一階ss元方案(例如ss2b)+一個二階s元方案。不論它怎么組合,都可以找出對應(yīng)的元方案的線性組合來對應(yīng),因此基于元方案做線性規(guī)劃得出的方案一定是最優(yōu)的,不會存在遺漏。如果找不到,只能說明這種組合方式不是最優(yōu)的,有更先進的組合方式來替代它。(這就是為什么之前我們一直在淘汰算出來的方案,只有沒法淘汰的才會被納入元方案)
三階同理。最終得:

????????共計25種,全部納入元方案,繼續(xù)推算UR。

????????推算SSR時,SR消耗數(shù)量要分情況討論;推算UR時,SSR和SR全部要分情況討論,種數(shù)幾何級增長,好在UR方案中,總消耗為0/300這種小額的比較多,不用分太多,還算能接受,如下所示:

????????UR疊喂元方案共計61種。同理,也是先推一階,再將一階納入元方案,和SSR和SR元方案混在一起,繼續(xù)推二階,以此類推。最后SR、SSR、UR元方案共計94種。到這一步,我們得到了自下而上的,邏輯完備的所有元方案。使用邏輯完備的元方案線性規(guī)劃得到的最終解,就是全局最優(yōu)的。自上而下推導(dǎo)的,UR和SSR的元方案,它的規(guī)劃目標并不是純經(jīng)驗,只是個中間量,這個中間量需要繼續(xù)用下一級稀有度來消化,最終傳導(dǎo)到SR層時,規(guī)劃目標才是純經(jīng)驗,這個過程就會產(chǎn)生“局部最優(yōu)”。自下而上推導(dǎo)的元方案,自始至終規(guī)劃目標都是純經(jīng)驗,不存在“中間量”,因此是邏輯完備的。
????????嚴格來說,我們需要重新論證ss5/u5/各種6級在多sr/ssr情況下是否全部都能被淘汰,不能因為某種情況在0sr/ssr能被淘汰,而認為在多sr/ssr時也一定能被淘汰。這步我沒做,6級怎么想怎么覺得不可能,針對ss5試了幾種情況也的確不會,u5種數(shù)實在太多了就沒一個個去比較,感覺也不太會翻車。

????????下一步,就是利用這94種元方案,針對我們想要的經(jīng)驗數(shù),做線性規(guī)劃,得到的就是想要的答案了。同樣,分溢出和未溢出兩種情況,分情況討論取最?。牪欢脑挘撇缴弦黄恼?a class='article-link' target='_blank' href='//www.bilibili.com/read/cv9248476?from=articleDetail'>CV9248476重新預(yù)習(xí)去):
溢出時:

未溢出時:

????????解釋一下,exp是目標經(jīng)驗,urnum是設(shè)定的ur數(shù)量,ssrnum,srnum同理。sspair指ssr中有幾個對子,只有對子才能升5級,upair同理,但由于u5用處極少,我這次就沒把這條加上去,以后碰到再說吧。以上這些變量都是已知的,我們通過輸入這些變量,軟件就會自動給出最佳方案和此時的最小經(jīng)驗。
????????94種變量手打要累死的,而且很容易打錯還不容易排查,寫了個vba一鍵生成lingo的格式,直接復(fù)制過去加個分號就行。

Lingo界面:

????????只需手工修改紅圈的賦值,就能很輕松的應(yīng)用軟件。94個變量已經(jīng)超過了Demo版Lingo能一次運算的個數(shù),需要crack的專業(yè)版。軟件和工程文件后面會給出。Lingo更詳細的使用教學(xué)詳見上次講課(CV9248476)。

看一個例題實操
某玩家想喂?jié)M一個9800經(jīng)驗的飾品,有閑置的U飾品1個,SS飾品4個,S飾品2個。求需要多少純經(jīng)驗才能喂?jié)M。
????????在Lingo界面中,令exp=9800,urnum=1,ssrnum=4,srnum=2,sspair=2(我一般多設(shè)一點,如果真全用上了,再縮小,看看如果不夠有沒有其他替代方案)。

得:

????????黑框是最小經(jīng)驗值,溢出和非溢出都是1200,就取溢出方案吧。紅框是達成黑框時各變量的取值,把96個變量中不是0的找出來,此題是ss4b=1,ss24a=1,s2=1,u4l=1。再查元方案表,ss4b=(150-s3+300)-ss4,ss24a=(100-ss2+100)-ss4,s2=50-s2,u4l=(300-ss3+200)-u4。綜合起來就是,(150-s3+300)-ss4+(100-ss2+100)-ss4+50-s2+(300-ss3+200)-u4,共計消耗U1,SS4,S2,純經(jīng)驗1200。疊喂示意圖如下所示:


再以第二節(jié)末例題為例
某玩家想喂?jié)M一個9800經(jīng)驗的飾品,有閑置的U飾品1個,SS飾品4個,S飾品若干,沒有N、R飾品。求至少需要消耗多少S飾品才能喂?jié)M9800。
????????我們令exp=9800,urnum=1,ssrnum=4,srnum=10(隨便打一個數(shù)字,然后一點點增大調(diào)試),sspair=2(一般多設(shè)一點)。得,當srnum=10時,最少經(jīng)驗=200;11對應(yīng)150;12對應(yīng)100;13對應(yīng)50;最后14對應(yīng)0,即例題的答案為14,至少需要14張S才能無損疊喂9800。我們再看此時lingo給的方案:ss4f=2,s1=2,u4t=1。查詢元方案表,ss4f=(2*s1-s3-s4+s1)-ss4;s1=s1;u4t=(ss1-ss3+2*s1)-u4。綜合起來,總方案就是2*((2*s1-s3-s4+s1)-ss4)+2*s1+(ss1-ss3+2*s1)-u4,正如第二節(jié)流程圖所示。是不是覺得豁然開朗,非常簡單?

????????這兩個例題都是1U4SS,但一個是S14,另一個是S2。隨著S數(shù)量的變化,兩者的疊喂架構(gòu)是發(fā)生變化的準確說,只有第一支的疊喂架構(gòu)變了。第二題有很多方案都能做到無損,系統(tǒng)給的這個方案是冗余比較少的。第一題第2、3、4支的架構(gòu)是可以給第二題用的,但第二題的架構(gòu)不能給第一題用。并不能單純的把第一題的經(jīng)驗替換成等量的s來做第二題,或者把第二題的s按價值從低到高一個個抽掉,來做第一題。因此求準確的話需要重新跑模型。

七、飾品疊喂基本方案匯總表
??????? 上述的復(fù)雜情況操作和學(xué)習(xí)成本太高了,實戰(zhàn)中很難用到。實際上,每產(chǎn)生一個8級的通用首飾,都會同時產(chǎn)生大量的4級屬性同步首飾用于疊喂,我感覺基本依靠UR+SSR疊喂就足夠了。所以給一張僅依靠UR+SSR疊喂的表格。

????????如果想用一些sr替代ssr的話,可以簡單的把表中的ss1替換為3*s1。當然,這估計不是最優(yōu)解,想知道最優(yōu)解只有用lingo自己建模算,表格不可能列的完。

八、附件及補充材料下載
附件1:Lingo軟件包、工程文件。已如上所示
附件2:各稀有度飾品疊喂原始數(shù)據(jù)、自下而上的元方案匯總表、飾品變量查詢表。

????????黃色格子輸入lingo給出的數(shù)量和變量名,表格能自動生成完整的疊喂方案,不用自己對著96種方案反復(fù)看。
?
鏈接:https://pan.baidu.com/s/1LTnKfG22XENpY_cA6qIIvw 提取碼:w9nk

至此,我們徹底解決了飾品疊喂最優(yōu)解的問題,針對給定的任意情況,都能非常方便,傻瓜式的得出全局最優(yōu)解。

九、思考題
????????這次就不單獨放例題了,因為正文已經(jīng)穿插好多例題了。直接放思考題。

1.???? 某玩家想喂一個8級SS飾品做收藏,并且有一個閑置的U飾品,若干個閑置的SS飾品。請問如果他決定不用U飾品,全部用SS疊喂,需要多少個SS?如果用1個U飾品,此時需要多少SS?各自方案是什么?
????????提示:這題考的是看表說話。

2.???? 某玩家有閑置的U飾品1個,SS 4個,S 8個,想疊滿9800,問需要多少純經(jīng)驗?請從從上而下和從下而上兩種思路進行分析探討。
????????說明:我之所以花了很大篇幅來講從上而下這種廢棄的思路,原因有3:一是從下而上思路,特別是可行性分析100個元方案還能做做,如果300個那沒法做,受到了從上而下思路很大啟發(fā),講這個過程是有幫助的;二是從上而下的一些疊喂表格,可能對一些玩家有用;三是有的玩家不想裝lingo跑模型,從上而下的話,對著現(xiàn)成的表打打草稿就能自己算,和全局最優(yōu)相比可能差2-300點,問題不大;但從下而上必須跑模型,肉眼是看不出的。
????????所以這題要求同時掌握從上而下和從下而上兩種思路來解題。

3.???? 某玩家有閑置U飾品1個,SS 2個,S 12個,想疊滿6800,求最少純經(jīng)驗數(shù)及方案。
????????提示:這題只要求從下而上。跑模型做。

4.???? 某貧窮的玩家有閑置SS飾品3個,S 20個,純經(jīng)驗共計600點。他想疊滿4950,盡可能節(jié)省SS飾品,在消耗SS飾品最小的情況下,盡可能節(jié)省S飾品,經(jīng)驗可以全用上。問能達成目的嗎?如果能的話,此時方案是什么?
????????提示:這題考的是模型調(diào)試的能力。需要手動對參數(shù)一個個的加,來看結(jié)果,最終找到最邊際的方案。

終于寫完了,這節(jié)課就這些內(nèi)容,你學(xué)會了嗎?歡迎評論意見~
