試了 沒問題
硬幣找零問題——動態(tài)規(guī)劃問題闡述 給定一些面值的硬幣（數(shù)量不限）和需要找零的金額肩豁，求一個找零所需硬幣數(shù)最少的方案≡崃牵現(xiàn)實生活中因其面值的特殊性荤胁，我們往往采用貪心策略，即每次選取滿足條件的面值最大的硬幣...
發(fā)簡信
IP屬地：四川
-
-
艺谆？
硬幣找零問題——動態(tài)規(guī)劃
問題闡述 給定一些面值的硬幣（數(shù)量不限）和需要找零的金額榨惰，求一個找零所需硬幣數(shù)最少的方案。現(xiàn)實生活中因其面值的特殊性静汤，我們往往采用貪心策略琅催，即每次選取滿足條件的面值最大的硬幣...
-
Lutece Problem 95-Ants Run題目 https://acm.uestc.edu.cn/problem/ants-run/description輸入n和r分別代表螞蟻只數(shù)和圓周半徑藤抡，再輸入n只螞蟻的爬行速度...
-
Lutece Problem 528-輸出前m大的數(shù)
題目 原題地址利用快排的思想侠碧，首先將前m的數(shù)移至數(shù)組右邊，然后用內(nèi)置sort函數(shù)對這m個數(shù)排序缠黍，最后輸出即可弄兜。為什么不能直接全局sort，然后輸出m個數(shù)呢瓷式？因為這樣的題目數(shù)組...
-
生成對抗網(wǎng)絡GAN的Loss
GAN同時要訓練一個生成網(wǎng)絡(Generator)和一個判別網(wǎng)絡(Discriminator)替饿，前者輸入一個noise變量 ，輸出一個偽圖片數(shù)據(jù) 贸典，后者輸入一個圖片(rea...
-
關于對抗樣本需要知道的
什么是對抗樣本 Adversarial Examples(對抗樣本)：對輸入樣本故意添加一些人無法察覺的細微的干擾蔬充，導致模型以高置信度給出一個錯誤的輸出。對抗樣本與對抗學習（...
-
Lutece Problem 3-Bilibili, Acfun題目 輸入觀看視頻的播放速度班利，緩沖速度饥漫，播放前等待時間和視頻總時長，當播放到還未被緩存的地方罗标，將從頭開始播放（真煩人庸队。。）題目鏈接 思路 畫出兩條直線的函數(shù)圖就很清晰了 代碼
-
算法設計與分析復習筆記之歸約整理歸約是指問題A的任何實例能用問題B的方法來解決（判斷）谢澈，并且A的解為“是”煌贴，當且僅當B的解也是“是”。因此锥忿，證明歸約是雙向的牛郑，目前遇到的大多歸約問題（A ≤p B）都可以按以...
-
似乎這只是一個特例 如果一個數(shù)字在超過三個集合里出現(xiàn) 就不能用點覆蓋歸約了
集合覆蓋問題（Set Cover Problem）和點覆蓋問題及歸約
集合覆蓋問題 集合覆蓋問題(Set Covering Problem，簡稱SCP)是運籌學研究中典型的組合優(yōu)化問題之一敬鬓，工業(yè)領域里的許多實際問題都可建模為集合覆蓋問題淹朋，如資源...
-
都懂都懂
算法設計與分析筆記之NP完備性理論
一. P酪惭、NP、NPC ??三類問題都會涉及到多項式時間算法者甲，我們先解決什么是多項式時間算法春感。??多項式時間的算法的形式化定義是，對于規(guī)模為n的輸入虏缸，在最壞情況下的運行時間是...
-
-
帶權重的區(qū)間調(diào)度問題——動態(tài)規(guī)劃問題闡述 ??給定若干個工作的開始時間刽辙、結(jié)束時間和權重（可以理解成重要程度）窥岩，求出能完成的最大的工作權重（盡可能地完成更重要的工作），當然必須滿足各個工作相容宰缤。如以下三個工作...
-
算法設計與分析筆記之自身規(guī)約
判定問題和優(yōu)化問題 判定問題：是否存在一個...(如小于k的點覆蓋) 優(yōu)化問題：找出最大/最小的...(最小點覆蓋) 因為NPC問題的答案是簡單的“是”或“否”（存在或不存在...
