地址 https://leetcode-cn.com/problems/triangle/ 给定一个三角形,找出自顶向下的最小路径和每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三角形: [ ...
分类:
其他好文 时间:
2020-07-14 13:50:26
阅读次数:
58
120. 三角形最小路径和 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶 ...
分类:
其他好文 时间:
2020-07-14 13:46:02
阅读次数:
53
相邻的border会平分所占的区域,出现一个斜线, .my_triangle{ width: 10px; height: 10px; background-color: blue; border-width: 100px ; border-style: solid; border-left-colo ...
分类:
其他好文 时间:
2020-07-13 18:40:16
阅读次数:
71
设直线$l_1,l_2$是函数$f(x)=|lnx|,x\neq 0$在图像上$p_1,p_2$处的切线 $l_1,l_2$垂直交于$P$点,$l_1,l_2$分别与$y$轴交于$A,B$,求三角形$ABP$面积的取值范围 解答: 稍微玩一下发现 两切线垂直的充要条件是切点的$y$值相等 验证,设$ ...
分类:
其他好文 时间:
2020-07-12 20:47:22
阅读次数:
83
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 ...
分类:
其他好文 时间:
2020-07-12 12:18:48
阅读次数:
53
完成内容 三角形判定遇到问题 在进行实数之间的比较大小时,经常出现错误。要注意实数不可以直接进行大小比较。要用两数之差的绝对值与EPS(1*10-6)相比较。(精度导致的判断出问题) 明日计划 PAT:害死人不偿命的(3n+1)猜想 ...
分类:
其他好文 时间:
2020-07-12 10:44:06
阅读次数:
68
完成内容 约瑟夫退圈问题遇到问题 环链表的构建在进行删除操作时,结点间的链接出现断路,无法跳出循环。 删除后要再次形成环,否则链表断裂,程序崩溃。 明日计划三点判断平面三角形类别 ...
分类:
其他好文 时间:
2020-07-11 14:29:52
阅读次数:
65
gate 差分约束系统用来解决: 给出$n$个变量$x_1...x_n$,$m$个形如$x_i-x_j \le k$($k$为任意常量)的式子, 求$x_1...x_n$的一组可行解。 将式子变形为$x_i\le x_j + k$,发现刚好符合三角形不等式$dis[v]\le dis[u]+w[i] ...
分类:
编程语言 时间:
2020-07-11 12:24:37
阅读次数:
72
题意:给你三条边$x,y,z$,你可以给三条边各自增加任意数值,但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1,p2,p3,假定$p1 + p2 + p3 = t,t\in{[0, w]}$,题目中要求的增量可以为0,如果按平常来说,对于形如$p1 + p ...
分类:
其他好文 时间:
2020-07-10 21:24:43
阅读次数:
47
完成内容 三角形判定遇到问题 在进行实数之间的比较大小时,要注意不可以直接进行大小比较。要用两数之差的绝对值与EPS(1*10-6)相比较。(精度导致的判断出问题) 明日计划 人机下棋(井字棋) ...
分类:
其他好文 时间:
2020-07-10 12:58:44
阅读次数:
69