SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:16631Accepted:6328DescriptionA square is a 4-sided polygon whose sides have equal length ...
分类：
其他好文 时间：
2014-12-12 18:37:45
阅读次数：
147
maya文件.mb是可以直接拖入unity里的。 maya曲线模型不能在unity显示，unity不支持NURBS结构，换成polygon则无事。 NURBS转成polygon方法是： 1.先选中物体，在window-outliner，打开大纲列表，点击物体名字， 2.modify-co...
分类：
编程语言 时间：
2014-12-12 11:22:55
阅读次数：
540
Squares
Time Limit: 3500MS
Memory Limit: 65536K
Total Submissions: 16615
Accepted: 6320
Description
A square is a 4-sided polygon whose sides have equal length and adja...
分类：
其他好文 时间：
2014-12-10 22:52:54
阅读次数：
219
题目链接：
题意：
给定n个点，用n个点组成的多边形中（可以是凹多边形，但n个点一定要全在多边形上）
在所有能由n个点构成的多边形中
求最小面积的多边形的周长 - 最小周长。
思路：
首先我们选择一个定点，则接下来的数进行一个排列，有(n-1)!个排列。
这个序列相邻两个数之间有一条线段。
判断多边形合法：任意两条线段不相交即可。n^2
剩下就是简单的更新答案了。
所以复杂度是...
分类：
其他好文 时间：
2014-12-07 01:23:21
阅读次数：
207
题目链接：http://poj.org/problem?id=2002A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a ...
分类：
其他好文 时间：
2014-12-05 22:34:16
阅读次数：
267
题目：acdream 1429 Rectangular Polygon
题意：给出n个数，是边长，然后问你能不能组成多边形，其边必须是平行于x轴或者平行于y轴的。如果可以的话输出任意一种方案。
分析：分析发现，就是给你一堆数，然后让你尽可能挑出多的数，分成两部分的和相等，我们可以用dp来解决这个问题。
定义dp【i】【j】 前 i 个数中挑出一些书其两部分的差值是 j...
分类：
其他好文 时间：
2014-12-01 20:58:32
阅读次数：
243
题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶...
分类：
其他好文 时间：
2014-12-01 12:49:13
阅读次数：
202
TheTriangleDivisionoftheConvexPolygon题意：求 n 凸多边形可以有多少种方法分解成不相交的三角形，最后值模 m。思路：卡特兰数的例子，只是模 m 让人头疼，因为 m 不一定是素数，所以不一定存在逆元。 解法：式子为f(n) = ( C( 2*(n-2), (...
分类：
其他好文 时间：
2014-12-01 12:42:11
阅读次数：
186
先说效果：合并前效果：合并后效果：步骤：1.先选择polygon菜单 -> Selection -> Select By Attributes...先选择Layer，然后在红圈中输入1=1。此处输入1=1表示选择该图层的全部元素点OK2.打开ArcToolbox，菜单 -> Geoprocessin...
分类：
其他好文 时间：
2014-11-30 20:07:19
阅读次数：
526
题目链接：点击打开链接
首先要n-=2，然后就是一个卡特兰数了。
上一题用的是 h(n) = h(n-1) * (4n-2)/(n+1);
这题用的是 h(n) = (2n)! * n! / (n+1)!;
然后对阶乘分解质因数：
点击打开链接
分解完了直接快速幂。
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他好文 时间：
2014-11-29 16:04:29
阅读次数：
284
