题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格PP和沿途油站数N（N可以为零），油站ii离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算 ...
分类：
其他好文 时间：
2018-10-11 23:47:58
阅读次数：
205
https://www.zybuluo.com/ysner/note/1304855 题面 [戳我][1] 解析 豆子数这么少，肯定状压啊。 于是设$f[x][y][s]$表示到了$(x,y)$这个点，包围豆子情况为$s$的方案数。 枚举一下出发点和最终豆子选取状态即可。 复杂度$O(n^22^d) ...
分类：
其他好文 时间：
2018-10-10 23:49:05
阅读次数：
194
恢复内容开始 出发点： 线性判别函数在进行分类决策时是最简单有效的，但在实际应用中，常常会出现不能用线性判别函数直接进行分类的情况。 采用广义线性判别函数的概念，可以通过增加维数来得到线性判别，但维数的大量增加会使在低维空间里在解析和计算上行得通的方法在高维空间遇到困难，增加计算的复杂性。 引入分段 ...
分类：
其他好文 时间：
2018-10-08 15:59:26
阅读次数：
478
题意： 带权无向图上的中国邮路问题：一名邮递员需要经过每条边至少一次，最后回到出发点，一条边多次经过权值要累加，问最小总权值是多少。（2 <= N <= 15, 1 <= M <= 1000） 解析： 每条边都要至少经过一次， 如果每条边只能经过一次，那么是不是就是一个欧拉回路的问题，但无向图的欧拉 ...
分类：
其他好文 时间：
2018-10-06 17:49:02
阅读次数：
189
一、人之所以痛苦，在于追求错误的东西。 二、与其说是别人让你痛苦，不如说自己的修养不够。 三、如果你不给自己烦恼，别人也永远不可能给你烦恼。因为你自己的内心，你放不下。 四、好好的管教你自己，不要管别人。 五、不宽恕众生，不原谅众生，是苦了你自己。 六、别说别人可怜，自己更可怜，自己修行又如何？自己 ...
分类：
其他好文 时间：
2018-10-06 16:41:59
阅读次数：
159
对于无黑洞的随机游走问题可以使用线性方程组求解，对于有黑洞的随机游走问题就无法使用线性方程组进行求解了。 有黑洞的随机游走问题举例： 随机给定一个魔方状态，随机旋转期望通过多少步才能旋转到目标状态？ 醉汉回家问题：一个人在x点处喝醉了，在N维空间中游走，它回到出发点的概率是多少？求p(N) "zhi ...
分类：
其他好文 时间：
2018-09-25 15:30:06
阅读次数：
349
https://www.zybuluo.com/ysner/note/1286437 题面 [戳我][1] 解析 这确实是一道搜索可以过的题。。。 一般的暴力，就是枚举出发点，记录下当前已到过哪些点，以及每个点的深度（$K$值），然后对每个状态枚举走的下一条路的起点和终点。 当然，最优性剪枝谁都会。 ...
分类：
其他好文 时间：
2018-09-18 22:47:50
阅读次数：
196
2018 CCPC网络赛 Buy and Resell 题目描述 ：有一种物品，在$n$个地点的价格为$a_i$，现在一次经过这$n$个地点，在每个地点可以买一个这样的物品，也可以卖出一个物品，问最终赚的钱的最大值。 solution 用两个堆来维护，一个堆维护已经找到卖家的，一个堆维护还没找到卖家 ...
分类：
其他好文 时间：
2018-09-07 22:49:22
阅读次数：
349
作为前端最火的构建工具，是前端自动化工具链 最重要的部分 ，使用门槛较高。本系列是笔者自己的学习记录，比较基础，希望通过 问题 + 解决方式 的模式，以前端构建中遇到的具体需求为出发点，学习 工具中相应的处理办法。（本篇中的参数配置及使用方式均基于 ） 一. webpack与自动化测试 对应的关键词 ...
分类：
Web程序 时间：
2018-09-03 20:29:27
阅读次数：
211
webpack作为前端最火的构建工具，是前端自动化工具链最重要的部分，使用门槛较高。本系列是笔者自己的学习记录，比较基础，希望通过问题+解决方式的模式，以前端构建中遇到的具体需求为出发点，学习webpack工具中相应的处理办法。（本篇中的参数配置及使用方式均基于webpack4.0版本）一.Integration下文摘自webpack中文网：首先我们要消除一个常见的误解，webpack是一个模块打
分类：
Web程序 时间：
2018-08-31 21:31:33
阅读次数：
251
