题目地址：NYOJ 737
定义状态dp [ i ] [ j ]为从第i个石子到第j个石子的合并最小代价。
没有优化的代码如下：耗时248ms。#include
#include
#include
#include
#include
#include
#include <m...
分类：
其他好文 时间：
2015-04-24 21:12:14
阅读次数：
179
cnmm22 原创。[http://blog.csdn.net/cnmm22/article/details/45220551]用我的方法，你可以在java 里实现精确的斜角矩形，平行四边形，不规则矩形，不规则多边形与圆形的碰撞检测。我们知道，在java 里有一个类，x.getRect().intersects(x1.getRect() 可以实现规则矩形的碰撞检测：这是无法容忍的“碰撞检测”。这不是...
分类：
编程语言 时间：
2015-04-23 15:54:26
阅读次数：
133
在OpenGL ES view中可以定义要绘制图形的形状，是你创建高端图形杰作的第一步。在不知道一些基础的情况下来绘制会有点棘手，比如OpenGL ES是如何定义图形对象的。
本教程解释了OpenGL ES坐标系统与Android设备屏幕的关系，如果定义基础的形状，比如三角形和四边形。
1. 定义一个三角形
OpenGL ES允许你在三维坐标系统中定义绘制对象，所以在...
分类：
移动开发 时间：
2015-04-22 15:18:02
阅读次数：
268
http://hihocoder.com/problemset/problem/1040首先判断四条线段是否相交，给出八个点，如果有一些点重合，并且不同坐标的点只有4个的话，表示可以构成四边形。然后判断每一条线段与其他线段树平行或者垂直，每一条线段都和其他线段平行或垂直的话就能构成矩形。平行或相交可...
分类：
其他好文 时间：
2015-04-16 01:04:30
阅读次数：
256
基础： 1.LCS 2.LIS 3.最短编辑距离 4.最优二叉搜索树 5.最优三角剖分 6.Bellman-ford算法 7.0-1背包 8.各种扩展的背包 9.最大子段和难： 1.树形dp 2.先排序后dp 3.基于强连通分量的dp---插头dp 4.dp加速---四边形...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
121
while (true)//迭代 要找出规律 看图形各行与各行('' "),( "☆")之间的规律 {Console.Write("请选择您想要得到的图形？A正方形；B三角形；C平行四边形；D菱形；E梯形："); string n = Console.ReadLine(); Console.Writ...
分类：
其他好文 时间：
2015-04-13 20:36:50
阅读次数：
121
DP优化/四边形不等式 这题……跟邮局那题简直一模一样吧……好水的E题…… 设dp[i][j]表示前 i艘“gondola”坐了前 j个人，那么方程即为$dp(i,j)=min\{ dp[i-1][k]+w[k][j] \} (i\leq k\leq j)$ 很明显$w(l,r)=\sum_{...
分类：
其他好文 时间：
2015-04-04 18:03:13
阅读次数：
231
static void Main(string[] args) { while (true) { Console.Write("请选择您想要得到的图形？A正方形；B三角形；C平行四边形；D菱形；E梯形："); ...
分类：
其他好文 时间：
2015-04-01 17:28:30
阅读次数：
107
题目大意：给定一个盒子的左上角和右下角坐标，然后给n条线，可以将盒子分成n+1个部分，再给m个点，问每个区域内有多少各点这个题用到关键的一步就是向量的叉积，假设一个点m在 由abcd围成的四边形区域内，那么向量ab, bc, cd, da和点的关系就是，点都在他们的同一侧，我是按照逆时针来算的，所以...
分类：
其他好文 时间：
2015-04-01 12:54:33
阅读次数：
138
题意：
求一个四边形的费马点。
分析：
模拟退火要么超时要么wa，这题的数据就是不想让随机算法过的。。其实四边形的费马点很简单，如果是凸四边形的话费马点是对角线交点，如果是凹四边形费马点是凹点。但题目给的四个点顺序是不确定的，所以要先求下凸包。
代码：
//poj 3990
//sep9
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2015-03-31 22:29:42
阅读次数：
110
