最優(yōu)精品文章

• 

  算法導(dǎo)論筆記動(dòng)態(tài)規(guī)劃DP詳解-鋼條切割的分析與實(shí)現(xiàn)

  ...需每次都重新計(jì)算，避免重復(fù)工作。 DP通常用來(lái)求解最優(yōu)化問(wèn)題（optimization problem） 這種問(wèn)題可以有很多可行的解，每個(gè)解都有一個(gè)值，希望找到最優(yōu)值（最大或最?。┑慕狻７Q這樣的解為問(wèn)題的一個(gè)最優(yōu)解（an optimal solution...

  shinezejian 2019-08-14 17:51 評(píng)論0 收藏0
• 

  【算法解析LeetCode by Javascript】213. 打家劫舍 II

  ...h.max(pMax, nums[start + 1]) for (let i = start + 2; i 8 最優(yōu)解為 【3 + 12】前最優(yōu)解為8【3，1，5，12，6】最有解為 15 > 8 + 6 最優(yōu)解為 【3 + 12】前最優(yōu)解為 15【3，1，5，12，6，8】最優(yōu)解為 15 + 8 > 15 最優(yōu)解為 【3 + 12 + 8】為23 前....

  crelaber 2019-08-23 15:39 評(píng)論0 收藏0
• 

  GAN模式崩潰的理論解釋

  ...省理工的學(xué)者來(lái)哈佛尋求教職，求職學(xué)術(shù)演講的主題就是最優(yōu)傳輸理論在深度學(xué)習(xí)中的應(yīng)用。由此可以，深度學(xué)習(xí)的最優(yōu)傳輸理論解釋逐漸被廣泛接受。在哈佛大學(xué)的數(shù)學(xué)科學(xué)與應(yīng)用中心（Harvard CMSA），丘先生和筆者進(jìn)一步探討...

  hiYoHoo 2019-04-25 18:31 評(píng)論0 收藏0
• 

  基本算法思想：遞歸+分治+動(dòng)態(tài)規(guī)劃+貪心+回溯+分支限界

  ...相同的填表格式，通常按照下面步驟設(shè)計(jì)算法：1）找出最優(yōu)解的性質(zhì)，并刻畫其結(jié)構(gòu)特征；2）遞歸的定義最優(yōu)值；3）以自底向上的方式計(jì)算出最優(yōu)值；4）通過(guò)計(jì)算最優(yōu)值時(shí)刻意記錄的判斷結(jié)果來(lái)構(gòu)造最優(yōu)解。 可以使用該算法...

  EscapedDog 2019-08-26 11:52 評(píng)論0 收藏0
• 

  尋優(yōu)算法之粒子群

  ...傳算法實(shí)現(xiàn)會(huì)簡(jiǎn)單一點(diǎn)，核心就是根據(jù)算子更新個(gè)體歷史最優(yōu)和全局最優(yōu)。粒子群用的不多，給我的感覺(jué)是收斂很快的一種算法。這種算法較為容易陷入局部最優(yōu)，若問(wèn)題具有欺騙性（具有多個(gè)假峰，且優(yōu)化資源集中在其中一個(gè)...

  wangshijun 2019-07-30 16:22 評(píng)論0 收藏0
• 

  貪心算法

  ...么知道是否可用貪心算法解此問(wèn)題，以及能否得到問(wèn)題的最優(yōu)解呢?這個(gè)問(wèn)題很難給予肯定的回答。但是，從許多可以用貪心算法求解的問(wèn)題中看到這類問(wèn)題一般具有2個(gè)重要的性質(zhì)：貪心選擇性質(zhì)和最優(yōu)子結(jié)構(gòu)性質(zhì)。 1、貪心選...

  missonce 2019-07-30 16:39 評(píng)論0 收藏0
• 

  GAN和蒙日-安培方程理論

  ...近老顧收到很多讀者來(lái)信，絕大多數(shù)詢問(wèn)對(duì)抗生成網(wǎng)絡(luò)的最優(yōu)傳輸解釋，以及和蒙日-安培方程的關(guān)系。很多問(wèn)題涉及到經(jīng)典蒙日-安培方程理論，這里我們從偏微分方程和幾何角度介紹一下蒙日-安培方程的理論，主要是解的存在...

  maybe_009 2019-04-25 18:31 評(píng)論0 收藏0
• 

  深度學(xué)習(xí)的幾何理解（3） - 概率變換的幾何觀點(diǎn)

  ...布。圖2. 隱空間的同胚映射，改變概率分布。凸幾何理論最優(yōu)傳輸?shù)睦碚撎烊坏睾屯箮缀伍h可夫斯基理論等價(jià)，因此我們可以用更為直觀的幾何觀點(diǎn)來(lái)分析概率變換問(wèn)題，從而可以將深度學(xué)習(xí)中的黑箱部分用透明的數(shù)學(xué)模型來(lái)取...

  maxmin 2019-04-25 18:28 評(píng)論0 收藏0
• 

  記一次優(yōu)惠券最優(yōu)使用算法

  記一次優(yōu)惠券最優(yōu)使用算法 先說(shuō)一下業(yè)務(wù)背景。公司做的一個(gè)投資的APP，投資金額可以用優(yōu)惠券抵扣。紅包面額（100，50，30，10） 優(yōu)惠券使用規(guī)則： 優(yōu)先使用大面額的紅包，即優(yōu)先使用張數(shù)最少的紅包組合 優(yōu)先使用有限制...

  Lowky 2019-06-27 16:59 評(píng)論0 收藏0
• 

  機(jī)器學(xué)習(xí)：梯度下降

  ...為學(xué)習(xí)效率。 假設(shè)初始化??，為了通過(guò)迭代讓??趨近最優(yōu)解2，?要滿足兩個(gè)條件： ?要能使??向最優(yōu)解逼近。當(dāng)??達(dá)到最優(yōu)解時(shí)，?要等于0。當(dāng)??達(dá)到最優(yōu)解的時(shí)候，?要等于?，即： 因此，我們的核心問(wèn)題：尋找??滿...

  LittleLiByte 2021-11-16 11:45 評(píng)論0 收藏0
• 

  js動(dòng)態(tài)規(guī)劃 找零問(wèn)題

  ...n MinCoinChange(coins) { var coins = coins; // cache存儲(chǔ)了1到37的最優(yōu)解 // 37的找零 是36 或者32 或者27 或者12 的最優(yōu)解個(gè)數(shù)+1 var cache = {}; this.makeChange = function(amount) { var me = this; if (!am...

  wangym 2019-08-20 17:14 評(píng)論0 收藏0