Good Sequences n2DP就不写了。 直接考虑优化： 既然相邻的两个要求不互质，那么存在同样的约数。 那么我们考虑枚举当前数x的约数， 当前情况下的最优解 只能从前面的 含x的约数的 数中的最优解转移过来。 如当前x=8，那么f[x]可以由前面的含有2或4这个约数的数中的最优解转移。 那 ...
分类：
其他好文 时间：
2019-02-13 09:29:00
阅读次数：
171
你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 ...
分类：
其他好文 时间：
2019-02-06 22:30:47
阅读次数：
163
编写程序输入一个办公区域分布图及建筑物之间的距离，计算出用料最少的铺设方案（只有一组最优解，不用考虑多组解)。要求采用Prim或Kruskal算法实现。 ...
分类：
其他好文 时间：
2019-02-01 18:03:00
阅读次数：
468
一、题目描述 你和你的朋友，两个人一起玩游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏 示例： 输入：4 输出：false 解释： 如果堆中有 ...
分类：
其他好文 时间：
2019-01-29 10:44:31
阅读次数：
323
题目传送门 这道题的思路应该为$dp$+最短路。 状态设计： $g[i][j]$表示从第$i$时刻（注意，是时刻）到第$j$时刻过程中不改变路线时的最优解。显然，是将在这期间内所有要关闭的港口从图中删除，然后求最短路。最后乘上$j-i$即可。 $f[i]$表示第$i$时刻的最优解。 状态转移：设之前 ...
分类：
其他好文 时间：
2019-01-29 01:11:57
阅读次数：
186
粒子群算法（PSO） 1.粒子群算法（PSO）是一种基于群体的随机优化技术； 初始化为一组随机解，通过迭代搜寻最优解。 PSO算法流程如图所示（此图是从PPT做好，复制过来的，有些模糊） 2.PSO模拟社会的三条规则： ①飞离最近的个体，以避免碰撞 ②飞向目标（认知行为）——Pbest ③飞向群体的 ...
分类：
编程语言 时间：
2019-01-25 01:06:41
阅读次数：
257
这破题题目背景一大堆，吓死我了。然而出现在这种地方一定很简单。于是考虑对于每一段都取最优解，01交替取值，这样对于奇数长度还是偶数长度的子段x*y都最接近最大值 ...
分类：
其他好文 时间：
2019-01-22 21:47:49
阅读次数：
148
一名阿里员工在互联网社区吐槽，称自己工作经验丰富，在阿里工作了五年，去面试一个小互联网创业公司竟然挂了，真是无力吐槽：我就郁闷了，在阿里工作五年，去面试某公司，上来啥都不问，就两道算法题我没有第一时间给出最优解，想了一会儿才做出来，结果就把我挂了，工作那么多年了，还这样面试也是令人醉了。很快，这样的吐槽就获得了不少同行的关注，有不少程序员表示这种公司不去也罢，仗着自己是外资，以为有多高大上，在其本
分类：
其他好文 时间：
2019-01-21 01:07:48
阅读次数：
164
简单题，流水线问题的变形： $U、D、C$是三条流水线，每次步进都要转换到别的流水线上，其中 $U[i]、D[i]、C[i]$ 就是转换到对应类型的流水线的第 $i$ 个元素的成本，求最小总成本 $^{①}$ 假设 $f(i)$ 为对前 $i$ 个元素构成的子问题的最优解集， $f(i;U)$ 为以 ...
分类：
编程语言 时间：
2019-01-20 11:51:44
阅读次数：
381
1、贪心算法介绍 贪心算法，又称贪婪法，是寻找最优解算法的常用算法。当面对没有快速算法的问题（NP完全问题）时，贪心算法则可以化解危机，这种方法的模式一般是将问题求解分割成若干步骤，每个步骤都去应用贪心原则，即选取当前状态下最优的选择，每一步都是当前最佳选择，并逐步堆出问题的最优解。贪心算法的每次决 ...
分类：
编程语言 时间：
2019-01-17 20:04:39
阅读次数：
235
