你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: ...
分类：
其他好文 时间：
2018-10-09 23:54:15
阅读次数：
199
神经网络对于深度学习是十分重要的，线性回归做预测，逻辑回归做分类，神经网络是用来做预测的，预测和分类都属于机器学习 多元线性回归是线性的模型，需要对点进行拟合，要找直线的最优解，要评估误差损失最小的时刻，一般直线无法穿过所有的点，如何更完美的穿过所有的就用到多项式回归 非线性数据变成线性数据 如果数 ...
分类：
编程语言 时间：
2018-10-09 18:11:45
阅读次数：
228
A：搜索好难啊根本不会啊。 B：原题都能写挂没救了啊。考虑求出每个数作为最小值时能向左向右扩展到的最远位置，那么这段区间里的所有数就不可能作为唯一的最小值成为最优解了，否则假设可以的话这段区间里的数都能整除该数，也一定能整除之前找到的最小值，区间就可以扩展到这里。所以从左往右从右往左各扫一遍即可，注 ...
分类：
其他好文 时间：
2018-10-05 17:25:09
阅读次数：
336
题意：每个人出场时获得等待时间*值的unhappy值。有个栈换出场顺序。问怎样最小？ 一开始的时候觉得在中间取断点，dp[i][j]表示区间全出场后的最小值。那么dp[i][j]=dp[i][k]+dp[k+1][j]，但这样是不行的。因为有可能最优解是[i][k]只出场部分，剩一些在栈里，然后再出 ...
分类：
其他好文 时间：
2018-10-04 21:32:56
阅读次数：
199
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
依靠堆完成贪心。 维护一个小根堆，扫描每一天的价格，如果之前的最小价格比它小就直接丢到堆里面去，如果比它大就累加答案并丢弃之前的最优解，然后把这个价格入队两次。 考虑一下为什么要入队两次，一次就相当于在这一天购买，一次代表以后反悔，答案累加之后就相当于在之前丢弃掉的地方买入在新的地方卖出，这样子一定 ...
分类：
其他好文 时间：
2018-10-03 23:54:51
阅读次数：
386
这套贪心算法的博客是分5个阶段的，今天先和大家介绍一下贪心的本质 贪心算法，是OI中重要的一部分，也是考察一个选手在考场上的思维水平的量尺，这类问题可能很简单，但也有可能很难 贪心算法是指求解问题时，每一步都使用当前看似最好的选择，但是这并没有从在整体上分析问题，只是做出了在某种意义上的局部最优解， ...
分类：
编程语言 时间：
2018-10-03 20:39:52
阅读次数：
216
一场比赛让自己看到了学了这么长时间，竟然还有这么多落下的东西。 区间DP，通过先求小区间的最优解，然后通过小区间的最优解来得到大区间的最优解。 区间DP板子 另外就是区间DP是连续相邻的，一定要与哈夫曼区分开来（wa到吐血的教训）！！ 附板子题链接（石子归并） AC代码： ...
分类：
其他好文 时间：
2018-10-02 22:22:35
阅读次数：
219
这两天搞完01背包之后学习了完全背包这个完全背包是指物品数量无限，让自己来装考虑一下状态转移f[i][j]=max(f[i-1][j])尚未选择第i种物品,f[i][j]=max(f[i][j-w[i]+v[i]]);从第i键物品中选择一个显然状态是由不拿当前物品上一层的最优解和当前拿这个物品的最优 ...
分类：
其他好文 时间：
2018-10-01 11:54:48
阅读次数：
418
联系 1.都是一种推导算法 2.都是分解成子问题来求解，都需要具有最优子结构 区别 1.贪心：每一步的最优解一定包含上一步的最优解，上一步之前的最优解则不作保留； 动态规划：全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有的局部最优解 2.贪心：如果把所有的子 ...
分类：
编程语言 时间：
2018-09-28 00:07:56
阅读次数：
235
