最近抽时间在弄iges文件内容读取的工作，然后将其离散化在vtk中可以显示处理以及后续的一些工作，主要目的是识别CAD文件导出的模型，然后进行离散处理，方便后续的处理。离散工作比较简单，opencascade里面的brepmesh直接支持将topoDS_shape类型的模型按照设置的精度要求离散成三角网格。目前面临的主要问题是，用opencascade里面的igesreader函数，参照datae...
分类：
其他好文 时间：
2014-07-30 12:20:43
阅读次数：
323
覆盖的面积Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3571Accepted Submission(s): 1753Problem Desc...
分类：
其他好文 时间：
2014-07-29 17:37:02
阅读次数：
266
posters时间限制：1000ms | 内存限制：65535KB难度：6描述The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been pl...
分类：
其他好文 时间：
2014-07-28 23:46:54
阅读次数：
451
求n个图矩形放下来，有的重合有些重合一部分有些没重合，求最后总的不规则图型的轮廓长度。我的做法是对x进行一遍扫描线，再对y做一遍同样的扫描线，相加即可。因为最后的轮廓必定是由不重合的线段长度组成的，这样理论上是对的要注意处理高度相同的线段，把底边优先处理（在代码里就是f标记为1的线段），因为若是一个...
分类：
其他好文 时间：
2014-07-28 15:23:44
阅读次数：
220
给你若干个区间，每个区间有一个权值，你可以选出某些区间，使得在保证没有任何一段的覆盖次数超过k的前提下，总的权值最大。这个建模真的十分神奇，赞一个。对于给出的每一个区间，离散化，最终我们可以知道所有区间的端点的个数不会超过2n，然后我们加边,(i,i+1,k,0)，对于每个区间我们加边(li,ri,...
分类：
其他好文 时间：
2014-07-28 13:45:30
阅读次数：
179
也是很久之前的题目，一直没做做完之后觉得基本的离散化和扫描线还是不难的，由于本题要离散x点的坐标，最后要计算被覆盖的x轴上的长度，所以不能用普通的建树法，建树建到r-l==1的时候就停止，表示某段而不是某点，同样，左子树和右子树要变成 L MID ， MID R比如1-4子树就是 1-2,2-4。。...
分类：
其他好文 时间：
2014-07-27 21:44:45
阅读次数：
260
题目链接非原创 原创地址：http://blog.csdn.net/jingqi814/article/details/26117241题意：输入n座山的信息（山的横坐标，高度，山底宽度），计算他们的轮廓线，即露出来的表面边长，有些山是重叠的不计。空白地带不计，每座山都是等腰三角形。分析：大白书P4...
分类：
其他好文 时间：
2014-07-26 17:10:52
阅读次数：
329
题意：一个平面上给你最多50个矩形，可以相交、覆盖，问他们把平面分割成了几部分，整个图形外面广大的空白区域也算一部分。
记得以前见过这种题，当时不会做也没做。现在看到这题还是没想法。在吴琦的讲解和代码下终于弄明白了。
思路是这样，根据他给的坐标点，排序、去重，然后重新构建一个图，至少在相邻两个点之间空出一个点表示被分割的区域，这样之后才能进行搜索，这实际上是把整个图形压缩下来，...
分类：
其他好文 时间：
2014-07-26 15:10:30
阅读次数：
280
题意：给出一个 n (1 #include #include #include #include #define lll __int64using namespace std;#define N 5007const lll INF = (1LL<<60);lll dp[2][N];lll a[N],...
分类：
其他好文 时间：
2014-07-24 22:36:13
阅读次数：
249
什么是离散化？ ----Matrix67如果说今年这时候OIBH问得最多的问题是二分图，那么去年这时候问得最多的算是离散化了。对于“什么是离散化”，搜索帖子你会发现有各种说法，比如“排序后处理”、“对坐标的近似处理”等等。哪个是对的呢？哪个都对。关键在于，这需要一些例子和不少的讲解才能完...
分类：
其他好文 时间：
2014-07-24 22:32:22
阅读次数：
261
