问题描述： 求一个n*m的网格内存在的矩形数目 例如： 1*1 有 1
个矩形：1个1*1的矩形 2*2 有 9 个矩形 ：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形 3*3 有多少个矩形？？ 。 。 。 思路一：
总数=a1个1*1的矩形+a2个1...
分类：
其他好文 时间：
2014-05-27 00:35:52
阅读次数：
236
题目链接题目描写叙述：哈密尔顿路问题。n个点，每个点有权值，设哈密尔顿路为
C1C2...Cn，Ci的权值为Vi，一条哈密尔顿路的值分为三部分计算：1.每个点的权值之和2.对于图中的每一条CiCi+1，加上Vi*Vi+13.对于路径中的连续三个点：CiCi+1Ci+2，若在图中，三点构成三角形，则要...
分类：
其他好文 时间：
2014-05-26 15:14:18
阅读次数：
192
题意：一个矩形被相对位置严格递增的线段分成n+1块，（线段中不会有相交的），给m个点，判断他们属于哪个区域。点不会在中间的分界线上，但可能在矩形的边线上。解题思路：首先是，如何判断一个点在线段的哪侧，这个可以用叉积来做。如果PP1*PP2
3 #include 4 #include 5 c...
分类：
其他好文 时间：
2014-05-26 12:46:07
阅读次数：
291
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
用例图所包含的元素如下： 1. 参与者(Actor)
表示与您的应用程序或系统进行交互的用户、组织或外部系统。用一个小人表示。 2. 用例(Use Case)
用例就是外部可见的系统功能，对系统提供的服务进行描述。用椭圆表示。 3. 子系统(Subsystem) 用来展示系统的一部分功能...
分类：
其他好文 时间：
2014-05-23 07:20:18
阅读次数：
229
Little Mammoth
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
It is well known that mammoths used to live in caves. This is a story of a little mammoth who lived in a ca...
分类：
其他好文 时间：
2014-05-22 22:49:43
阅读次数：
495
方法1：使用带参数构造函数，即Triangle(double x, double y, double z)，三边长在调用时由实参直接给出#include
#include
using namespace std;
class Triangle
{
public:
//带参构造函数
Triangle(double x, double y, double z);
double peri...
分类：
其他好文 时间：
2014-05-22 16:59:45
阅读次数：
169
通过变换，可以为Silverlight图形对象提供旋转、缩放、扭曲和移动的特效。如果图形元素需要通过修改坐标系统来改变元素显示，可能需要使用变换功能。一般来说，所有的变换使用矩形数学改变图形元素的坐标来实现，也就是使用silverlight提供的MatrixTransform对象。通常使用系统内置的...
分类：
其他好文 时间：
2014-05-22 16:40:37
阅读次数：
421
1.短时能量分析（音强），决定短时能量特性有两个条件：不同的窗口的形状和长度。窗长越长，频率分辨率越高，而时间分辨率越低（N为帧长，M为步长）。
*典型窗函数：矩形窗谱平滑性能好，但损失高频成分，波形细节丢失，海明窗与之相反。一帧内含1~7个基音周期，10kHz下采100~200点。 2.短时平均振...
分类：
其他好文 时间：
2014-05-21 19:41:53
阅读次数：
682
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
