试了 没问题
硬币找零问题——动态规划问题阐述 给定一些面值的硬币（数量不限）和需要找零的金额，求一个找零所需硬币数最少的方案。现实生活中因其面值的特殊性，我们往往采用贪心策略，即每次选取满足条件的面值最大的硬币...
发简信
IP属地：四川
-
-
？
硬币找零问题——动态规划
问题阐述 给定一些面值的硬币（数量不限）和需要找零的金额，求一个找零所需硬币数最少的方案。现实生活中因其面值的特殊性，我们往往采用贪心策略，即每次选取满足条件的面值最大的硬币...
-
Lutece Problem 95-Ants Run题目 https://acm.uestc.edu.cn/problem/ants-run/description输入n和r分别代表蚂蚁只数和圆周半径，再输入n只蚂蚁的爬行速度...
-
Lutece Problem 528-输出前m大的数
题目 原题地址利用快排的思想，首先将前m的数移至数组右边，然后用内置sort函数对这m个数排序，最后输出即可。为什么不能直接全局sort，然后输出m个数呢？因为这样的题目数组...
-
生成对抗网络GAN的Loss
GAN同时要训练一个生成网络(Generator)和一个判别网络(Discriminator)，前者输入一个noise变量 ，输出一个伪图片数据 ，后者输入一个图片(rea...
-
关于对抗样本需要知道的
什么是对抗样本 Adversarial Examples(对抗样本)：对输入样本故意添加一些人无法察觉的细微的干扰，导致模型以高置信度给出一个错误的输出。对抗样本与对抗学习（...
-
Lutece Problem 3-Bilibili, Acfun题目 输入观看视频的播放速度，缓冲速度，播放前等待时间和视频总时长，当播放到还未被缓存的地方，将从头开始播放（真烦人。。）题目链接 思路 画出两条直线的函数图就很清晰了 代码
-
算法设计与分析复习笔记之归约整理归约是指问题A的任何实例能用问题B的方法来解决（判断），并且A的解为“是”，当且仅当B的解也是“是”。因此，证明归约是双向的，目前遇到的大多归约问题（A ≤p B）都可以按以...
-
似乎这只是一个特例 如果一个数字在超过三个集合里出现 就不能用点覆盖归约了
集合覆盖问题（Set Cover Problem）和点覆盖问题及归约
集合覆盖问题 集合覆盖问题(Set Covering Problem，简称SCP)是运筹学研究中典型的组合优化问题之一，工业领域里的许多实际问题都可建模为集合覆盖问题，如资源...
-
都懂都懂
算法设计与分析笔记之NP完备性理论
一. P、NP、NPC 三类问题都会涉及到多项式时间算法，我们先解决什么是多项式时间算法。 多项式时间的算法的形式化定义是，对于规模为n的输入，在最坏情况下的运行时间是...
-
-
带权重的区间调度问题——动态规划问题阐述 给定若干个工作的开始时间、结束时间和权重（可以理解成重要程度），求出能完成的最大的工作权重（尽可能地完成更重要的工作），当然必须满足各个工作相容。如以下三个工作...
-
算法设计与分析笔记之自身规约
判定问题和优化问题 判定问题：是否存在一个...(如小于k的点覆盖) 优化问题：找出最大/最小的...(最小点覆盖) 因为NPC问题的答案是简单的“是”或“否”（存在或不存在...
