题目链接：http://poj.org/problem?id=2288
题意：每个点有一个权值Vi，找一条哈密顿路径，路径的权值来自三条：1 路径上的Vi之和 2 所有相邻点对ij的Vi*Vj之和 3 相邻连续三点i,j,k(并且三点要构成三角形)Vi*Vj*Vk之和。
解法：dp[st][i][j]表示从j走到i并且剩下集合st没有走的最大权值。关于路径书，在转移的时候顺便计算即可；...
分类：
其他好文 时间：
2014-06-28 09:07:03
阅读次数：
213
题目链接：uva 12508 - Triangles
in the Grid
题目大意：给出n，m，A和B，要求计算在(n+1)?(m+1)的矩阵上，可以找出多少个三角形，面积在AB之间。
解题思路；首先枚举矩阵，然后计算有多少个三角形以该矩阵为外接矩阵，并且要满足体积在AB之间。然后对于每个矩阵，要确定在大的范围内可以确定几个。
枚举矩阵的内接三角形可以分为三类：
1.三...
分类：
其他好文 时间：
2014-06-28 07:04:02
阅读次数：
339
u3d mesh的组织方法 ,u3d 默认的mesh构造方法是三角形，即index指向三个点，那么这三个点就会被连接成三角形，那么之前必须先申请很多点，uv，法线，然后设置点，index即可，有一点需要注意就是 ，u3d里面必须逆时针绘制才会显示面，否则不显示，以下代码先记录using UnityE...
分类：
其他好文 时间：
2014-06-27 20:51:45
阅读次数：
258
Description在空间中给出了n个点。这些点任三点不共线，并且每两个点之间都有一条线相连，每一条线不是红的就是黑的。在这些点和线组成的三角形中，如果一个三角形的三条边的颜色都相同，那么我们就称这个三角形为单色三角形。现给出所有涂红色的线，试求出单色三角形的数目。Input输入文件的第一行有一个...
分类：
其他好文 时间：
2014-06-25 21:33:56
阅读次数：
240
接受用户输入的三个整数，作为三角形的三条边，并判断此三角形的类型。#include#includeint main(void){ int a; int b; int c; printf("please input a:"); scanf("%d", &a); pr...
分类：
其他好文 时间：
2014-06-25 17:36:48
阅读次数：
138
题目大意：
求n边形的费马点，即找到一个点使得这个点到n个点的距离之和最小。
解题思路：
三角形也有费马点，三角形费马点是这样定义的：寻找三角形内的一个点，使得三个顶点到该点的距离之和最小。
三角形费马点的做法是：
（1）若有一个角大于120度，那么这个角所在的点就是费马点。
（2）若不存在，那么对于三角形ABC，任取两条边（假设AB、AC），向外做等边三角形得到C' 和 A' ，那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形，我采取的策略完全不同，采用了模拟退火的做法，这种做法相对比...
分类：
其他好文 时间：
2014-06-25 00:09:27
阅读次数：
319
以前我写过一篇文章，不规则图形uv贴图的，（http://blog.csdn.net/itolfn/article/details/17240131）当时用的三角剖分的算法，但是那个算法有所不完整，有一条这么规定的：最优性：任意两个相邻三角形形成的凸四边形的对角线如果可以互换的话，那么两个三角形六个内角中最小的角度不会变大。就是取四变形的最大化三角形内角去连接对角线，分组两个三角形，但是有时候不是...
分类：
其他好文 时间：
2014-06-24 19:23:23
阅读次数：
204
传送门 http://poj.org/problem?id=1135
建模分两部分：1、如果最后是关键牌倒下，那么找最短路中最长的就行--最远的倒下，其他的牌一定倒下，所以找最远的最短路
2、如果最后是普通牌倒下，那么找三角形，三角形周长的一半就是倒下的位置
到底是情况1还是情况2，自己在脑子模拟一下就能想到，还是那句话，最难倒下的倒...
分类：
其他好文 时间：
2014-06-24 18:47:11
阅读次数：
117
队列的顺序实现，链对实现。使用链对输出杨辉三角形(二项式列表)
分类：
其他好文 时间：
2014-06-22 13:39:04
阅读次数：
155
