题目链接 本题是区间dp里的三角剖分，板子题，dp[i][j]表示凸多边形i-j构成的最值，转移方程为dp[i][j] = min/max(dp[i][k]+dp[k][j]+w[i,j,k])(i<k<j)，表示将凸多边形i-j以k为分界，分成i-k，k-j以及三角形i-j-k #include< ...
分类：
其他好文 时间：
2020-02-23 11:16:51
阅读次数：
83
只支持直线段的多段线检查，因为主要用了初中的知识，一元一次方程求交点，详细的说就是，把多段线上相邻的两个点构成一条直线段，然后每条直线段与剩余的直线段求交点，一条直线段就代表一个一元一次方程，知道两点就知道这个方程是什么样的。求出交点之后得判断这个点是否是多段线上本身的点，判断方法是判断求出来的交点 ...
分类：
其他好文 时间：
2020-02-22 22:20:19
阅读次数：
82
动态规划从入门到精通（一）-入门篇 描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长 ...
分类：
其他好文 时间：
2020-02-21 20:29:57
阅读次数：
61
题目大体上也算是一个树上背包的问题，只不过有个细节需要特别注意一下 父亲如果想要儿子的苹果，那么父亲和儿子之间必须要连接起来 设 f[u][j] 代表以 u 为根节点 保留 j 条边的最大价值 根据树上背包的转移方程我们很容易知道 f[u][j] = max(f[u][j] , f[v][k] + ...
分类：
移动开发 时间：
2020-02-21 00:11:46
阅读次数：
64
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解:这道题和那道最长回文串有点像，状态转移方程为 f ...
分类：
其他好文 时间：
2020-02-20 20:01:06
阅读次数：
59
题目内容 Example: 分析过程 题目归类： 删除类型，在处理后需要删除值的问题。 题目分析： 边界分析： 空值分析 循环边界分析 方法分析： 数据结构分析 状态机 状态转移方程 最优解 测试用例构建 代码实现 效率提高 拓展问题 ...
分类：
其他好文 时间：
2020-02-20 13:09:06
阅读次数：
53
题意 $n$阶树，求本质不同的独立集个数 做法 重新编号后重心是不变的，如果有两个重心，可以加个虚点 用树哈希判子树有多少个相同的子树，设某种有$k$个，如果原本方案数为$x$个 则方案数相当于解非负方程，为${x+k 1\choose k}$ ...
分类：
其他好文 时间：
2020-02-20 09:53:51
阅读次数：
38
基本符号 代码： # -*- coding: UTF-8 -*- # 引入tensorflow import tensorflow as tf # 构造图（Graph）的结构 # 用一个线性方程的例子 y = W * x + b W = tf.Variable(2.0, dtype=tf.float ...
分类：
其他好文 时间：
2020-02-19 00:36:47
阅读次数：
81
三类方程的导出 1. 弦振动方程和定解条件 物理模型 长为 l 的柔软的、均匀细弦，拉紧后 在垂直于弦线的外力作用下做微小横振动（弦的运动发生在同一平面内，且弦上各点的位移与平衡位置垂直），求在不同时刻弦线的形状。 弦振动方程 通过建立如上坐标系，我们得到在任意时刻$t$ ，弦线上各点的位移为$$u ...
分类：
其他好文 时间：
2020-02-18 18:32:54
阅读次数：
62
本篇文章是原文的译文，然后自己对其中做了一些修改和添加内容（随机森林和降维算法）。文章简洁地介绍了机器学习的主要算法和一些伪代码，对于初学者有很大帮助，是一篇不错的总结文章，后期可以通过文中提到的算法展开去做一些实际问题。Google的自驾车和机器人得到了很多新闻，但公司的真正未来是机器学习，这种技... ...
分类：
编程语言 时间：
2020-02-18 16:39:58
阅读次数：
110
