列一下浙大的计算几何题目

最新推荐文章于 2005-05-02 01:40:00 发布
最新推荐文章于 2005-05-02 01:40:00 发布
阅读量978 收藏
点赞数
分类专栏： ACM/ICPC
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/neupioneer/article/details/322485
版权

五一之前要做完

1032   需要了解一个公式
1081   经典，判点是否在多边形内，推荐
1128   矩形并的面积（其实不算是计算几何）
1158   比较麻烦的计算几何+图论
1193   不错的也很基础的计算几何，推荐
1199   基础，不过好像精度容易出问题
1280   基础
1296   强烈推荐，向量旋转
1377   类似凸包，推荐
1453   凸包
1465   凸包，推荐
1488   推荐
1521   计算几何+动态规划，强烈推荐
1562   可以扫描，也可以动态规划，强烈推荐

UVA:
10256  很好的计算几何，强烈推荐

SGU:
110    ZJU1193的加强版
120    主要是数学
129    基础，推荐

Ural:
1075   强烈推荐
1093   3维的计算几何，推荐

neupioneer
关注
专栏目录
zjp2018_problems_ACM省赛题目_浙江2018年_
10-03
最后，题目中还可能包含一些特定领域的应用，如计算几何、编码理论、图论在网络设计中的应用等。这些题目不仅考验参赛者的编程技巧，更考察他们对计算机科学前沿知识的掌握程度。 总的来说，2018年浙江省ACM省赛...
浙江大学图形学考试试卷
08-19
浙江大学图形学考试试卷是针对计算机科学领域中图形学这一核心课程的一份重要参考资料。图形学是计算机科学的一个分支，主要研究如何在计算设备上生成、处理和显示图像，广泛应用于游戏开发、影视特效、虚拟现实、...
浙江大学07计算机上机题(含答案).doc
05-04
此题目是关于计算几何中的一个经典问题，即找到一组二维平面上的整数点集，用一个最小的长方形完全覆盖这些点。这个问题可以被归类为线性规划的一种简化版本，主要涉及到了坐标处理和比较操作。 1. **坐标处理**：...
浙江师范大学数学分析与高等代数904考研真题
08-22
《浙江师范大学数学分析与高等代数904考研真题》是针对浙江师范大学数学专业硕士研究生入学考试的重要参考资料。这份资料包含了2004年至2006年以及2011年的四份历年真题，对于备考的学生来说，它们是深入理解数学...
遗传算法简介
09-24 3611
把计算机科学与进化论结合起来的尝试始于50年代末，但由于缺乏一种通用的编码方案，人们只能依赖变异而非交配来产生新的基因结构，故而收效甚微。到60年代中期，美国Michigan大学的John Hol－land在A．S．Fraser和H．J．Bremermann等人工作的基础上提出了位串编码技术。这种编码既适于变异操作，又适于交配（即杂交）操作，并且强调将交配作为主要的遗传操作。随后，Holland将
关于欧拉路径 汉密尔顿路径 以及其他
04-30 2698
如果给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，这条条路称为欧拉路；若存在一条回路，经过图中每边一次且仅一次，那么该回路称为欧拉回路。存在欧拉回路的图，称为欧拉图。对于无向图G，具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。有向图G具有一条单向欧拉路，当且仅当是可达的，且每个结点入度等于出度。一个有向图G具有单向欧拉路，当且仅当是可达的，而且除两个结点外，每个结点的
基本算法－背包问题
10-17 2183
三、背包问题*部分背包问题可有贪心法求解：计算Pi/Wi   数据结构：     w[i]:第i个背包的重量；     p[i]:第i个背包的价值；1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)：A.求最多可放入的重量。NOIP2001 装箱问题    有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物
基本算法－高精度计算
10-17 1400
五、高精度计算高精度数的定义：  type    hp=array[1..maxlen] of integer;1．高精度加法procedure plus ( a,b:hp; var c:hp);  var i,len:integer;begin  fillchar(c,sizeof(c),0);  if a[0]>b[0] then len:=a[0] else len:=b[0];  for
基本算法－图论
10-17 1302
二、图论算法1．最小生成树  A.Prim算法：     procedure prim(v0:integer);       var         lowcost,closest:array[1..maxn] of integer;  i,j,k,min:integer;       begin         for i:=1 to n do begin    lowcost[i]:=cost
pku 1080 解题报告
05-02 1265
观察题目给出的一个最优解： AGTGATG -GTTA-G 将其从某一处切开，如果左边部分的分值不是最大，那么将其进行调整，使其分值变大，则整个解分值变大，与已知的最优矛盾。所以左边部分的分值必是最大。同理，右边也是。可见满足最优子结构的性质。考虑使用DP： 设两个DNA序列分别为s1，s2，长度分别为len1，len2，score为分值表。f[i,j]表示子串s1[1..i]和s2[1..j]的
高精度乘法（pascal）算法实现
09-23 1157
一、高精度乘法基本思想和加法一样。其基本流程如下： ①读入被乘数s1，乘数s2  ②把s1、s2分成4位一段，转成数值存在数组a,b中；记下a,b的长度k1,k2；  ③i赋为b中的最低位；  ④从b中取出第i位与a相乘，累加到另一数组c中；（注意：累加时错开的位数应是多少位 ？）  ⑤i:=i-1；检测i值：小于k2则转⑥,否则转④  ⑥打印结果  例：程序下载 program chengfa;
基本算法－树的遍历
10-17 1094
六、 树的遍历1．已知前序中序求后序procedure Solve(pre,mid:string);  var i:integer;  begin    if (pre=) or (mid=) then exit;    i:=pos(pre[1],mid);    solve(copy(pre,2,i),copy(mid,1,i-1));    solve(copy(pre,i+1,le
九连环算法（pascal）递归实现
09-23 916
program jlh(input,output);  VAR    k,s,i,j,total:integer;  PROCEDURE move(n:integer;VAR s:integer);    VAR      j,i:integer;   BEGIN    IF (n=1) OR (n=2)      THEN s:=s+1      ELSE BEGIN             F
重新回忆2004年北京赛区网上预赛……
04-14 915
Northeastern University Sonnet  solved 4 problems as the 58th Place...发现一个有趣的现象，blacky因为10分钟罚时排在我们后面（59th Place），结果在赛区正式比赛的时候，还是因为一点点罚时排在我们后面……Magi 3 在预赛表现不错，可是在正式比赛时候，很快过掉了简单的A,C,H,就没有动静了，rruucc 算是今年
基本算法－其他
10-17 903
七 进制转换1任意正整数进制间的互化  除n取余2实数任意正整数进制间的互化 乘n取整3负数进制：     设计一个程序，读入一个十进制数的基数和一个负进制数的基数，并将此十进制数转换为此负 进制下的数：-R∈{-2，-3，-4,....-20}八 全排列与组合的生成1排列的生成：（1..n）procedure solve(dep:integer);    var      i:integer; 
基本算法－排序问题
10-17 871
四、排序算法1.快速排序： procedure qsort(l,r:integer);   var i,j,mid:integer;   begin        i:=l;j:=r; mid:=a[(l+r) div 2]; {将当前序列在中间位置的数定义为中间数}    repeat      while a[i]      while a[j]>mid do dec(j);{在右半部分寻找比
基本算法－数论
10-17 786
一、数论算法1．求两数的最大公约数function  gcd(a,b:integer):integer;  begin    if b=0 then gcd:=a      else gcd:=gcd (b,a mod b);  end ;2．求两数的最小公倍数function  lcm(a,b:integer):integer;  begin    if a    lcm:=a;    whil
29届国际大学生程序设计竞赛落下帷幕……
04-09 735
1 Shanghai Jiaotong University 8 1517 2 Moscow State University 7 711 3 St Petersburg Institute of Fine Mechanics and Optics 7 888 4 University of Waterloo 7 1046 5 University of Wroclaw 7 1155 6 Fuda
浙大ACM算法库：几何、数论、数值计算与图论
"浙江大学ACM标程库是一个包含ACM竞赛常用算法的综合库，主要涉及几何、组合数学、数据结构、数论、数值计算以及图论等多个领域，旨在为参赛者提供解决问题的基础代码和理论知识。" 这篇文档详细介绍了浙江大学ACM...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值