输入代码：
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作 者：林海云
*完成日期：2015年6月13日
*版 本 号：v2.0
*
*问题描述：写一个程序，定义抽象基类Shape，由它派生出3个派生类，Circle（圆形）、Rectangle（矩形）、Triangle（三角形）。...
分类：
其他好文 时间：
2015-06-13 11:23:18
阅读次数：
139
这道题目说起来真的是忧伤啊，比赛一开始的时候就开始做做了一场也没有做出来～。
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3647
题意： 就是在格点网络上数三角形。
思路： 思路就是先做一个C(3, n*m) 然再把三点共线的情况全部减掉。
关键就是如果找三点共线的...
分类：
其他好文 时间：
2015-05-30 10:44:16
阅读次数：
103
参考链接：http://blog.csdn.net/zuoyamin/article/details/9287507
对于自定义mesh，有三点很重要：
1.顶点个数=三角形数+2；三角形顶点数=3*三角形数
2.顶点创建的顺序最好是顺时针或者逆时针创建的，这样可以大大地减少算法的复杂度
3.顶点绘制的顺序必须是顺时针或者逆时针绘制的，这样才能正确地绘制以顶点为边界点的图形，顶点绘...
分类：
编程语言 时间：
2015-05-14 12:11:17
阅读次数：
236
数列特征
【AC代码】：
#include
#include
using namespace std;
#define MAX 10000+10
int main()
{
int n = 0, i = 0;
int num[MAX];
cin >> n;
for (i = 0; i > num[i];
int mmin = num[0], mm...
分类：
其他好文 时间：
2015-03-10 23:15:45
阅读次数：
179
题目大意：数三角形。。数据范围是一百万，而且暴力不可行，所以要推公式。公式可以参照http://www.docin.com/p-720073077.html#includeint t; long long n,m,ans;int main(){ scanf("%d",&t); while...
分类：
其他好文 时间：
2015-03-06 22:00:24
阅读次数：
153
数组常见操作： 使用字母打印正三角形public class fifty { public static void main(String[] args) { char[] c = {'A','B','C','D','E','F','G'}; //...
分类：
编程语言 时间：
2015-02-26 20:16:56
阅读次数：
161
数字三角形是一个典型的DP问题。下面是分别采用记忆化bfs和DP的代码：采用记忆化bfs： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 201 8 9 int pr...
分类：
其他好文 时间：
2015-02-17 15:15:02
阅读次数：
119
题目大意：给定一个三角剖分之后的凸多边形，求连接凸多边形的两个顶点的线段能经过的最多的三角形数
首先结论1：将相邻的三角形连边 得到的一定是一棵树
证明：如果此图出现环 那么一定有一群三角形围成一圈 那么就会在这些三角形的中间出现一些顶点 这显然是不可能的
结论2：连接两个三角形的线段经过的三角形等同于树上两个三角形路径上的所有点
证明：不会 自己画个图YY吧
总之就是相邻的三角形连边 ...
分类：
其他好文 时间：
2014-12-09 14:06:46
阅读次数：
208
【题意分析】本题就是在给定的N条边（边长是1,2,3,,,N）里面找合乎要求的三角形个数（任意两条边之和大于第三边）。如果我们直接枚举合乎题意的三角形那么我们不太好出发（想想为什么？），那么我们可以采用补集观念，先找出不合乎要求的三角形数目，再用总的组合数减去不合乎要求的数目，就得最后的结果。那么问...
分类：
其他好文 时间：
2014-11-26 01:19:07
阅读次数：
197
/*
意思就是：
给定一个三角形，求得和最小的路径。每层只能选一个整数，上一层和下一层的整数必须是相邻的。
思路：
1,动态规划。到第i层的第k个顶点的最小路径长度表示为f(i,k)，则f(i, k) = min{f(i-1,k), f(i-1,k-1)} + d(i, k); 其中d(i, k)表示原来三角形数组里 的第i行第k列的元素。则可以求得从第一行到最终到第length-1行第...
分类：
其他好文 时间：
2014-10-05 22:06:19
阅读次数：
163
