题目 给定一具有N个顶点(从1到N编号)的凸多边形,每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小? 输入 第一行 顶点数N(N<50)。 第二行 N个顶点(从1到N)的权值,权值为小于32768的整数。 输出 第一行为各三角形顶点的权的 ...
分类:
其他好文 时间:
2020-06-23 21:10:18
阅读次数:
46
题目描述 给定一具有N个顶点(从1到N编号)的凸多边形,每个顶点的权均已知。问如何把这个凸多边形划分成N-2个互不相交的三角形,使得这些三角形顶点的权的乘积之和最小? 输入格式 第一行 顶点数N(N<50)。 第二行 N个顶点(从1到N)的权值,权值为小于32768的整数。 输出格式 第一行为各三角 ...
分类:
其他好文 时间:
2020-06-23 17:24:44
阅读次数:
62
利用css3里transform:scale 缩放属性控制 .box{ width: 100px; height: 1px; background: red; transform: scale(1,0.5); //scale(x轴缩放,y轴缩放) } 利用css画三角形 div{ height:0; ...
分类:
其他好文 时间:
2020-06-22 17:19:20
阅读次数:
90
P1216 数字三角形 每个节点的值只受左上,右上两节点影响。索引从1开始,避免处理边界问题。 int n,ans,a[1005][1005],dp[1005][1005]; //pull: dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + dp[i] ...
分类:
其他好文 时间:
2020-06-21 20:09:12
阅读次数:
61
结论1:相似图形的面积比等相似比的平方,其中,相似比等于相似图形对应边的比例。 结论2:对于确定形状的图形而言,其面积等于一条边的平方乘以一个常数 比如圆的面积,圆的面积等于半径的平方乘以π(常数),也可以为直径的平方乘以π/4(常数) 在比如正三角形,面积等于边长的平方乘以一个常数 对于RT三角形 ...
分类:
其他好文 时间:
2020-06-20 16:18:31
阅读次数:
58
python特点 优点: 明确优雅 简单易学 可移植性与可扩展性强 有良好的社群环境与丰富的三方库 面向对象 缺点: 运行速度慢 查看关键字 import keyword print(keyword.kwlist) ['False', 'None', 'True', 'and', 'as', 'as ...
分类:
编程语言 时间:
2020-06-19 01:09:00
阅读次数:
137
1 #include <stdio.h> 2 3 int main(void) 4 { 5 int n; 6 int i, j, array[11][11] = {{0}}; 7 8 scanf("%d", &n); 9 array[0][1] = 1; 10 //生成杨辉三角形 11 for (i ...
分类:
其他好文 时间:
2020-06-18 11:21:43
阅读次数:
118
中继器实现下拉多选框。 有一种用全局变量实现的方式,那个不太灵活,在不用的页面添加更多的选项。所以做了一个用中继器实现的。 添加控件:下拉框、文本框、热区、标签、中继器 下拉框、文本框、热区。三个控件只为得到下拉框的效果。如果只用文本框和向下的三角形来表示下拉框,则在拉伸这个组合控件时,三角形会变形 ...
分类:
其他好文 时间:
2020-06-17 11:02:27
阅读次数:
218
题目链接 点我呀 翻译 给你3条边x, y, z的范围, 且满足x < y < z, 让你选出3条合法的边, 使得这3条边能组成三角形。 保证答案总是存在。 题解 因为x < y < z, 所以x(y)和z相加的话, 肯定是大于y(x)的。 因此只要判断x+y是不是大于z就可以了。 因为说了一定会有 ...
分类:
其他好文 时间:
2020-06-14 10:41:15
阅读次数:
64