计算几何随便做做

最新推荐文章于 2021-05-27 19:55:37 发布
最新推荐文章于 2021-05-27 19:55:37 发布
阅读量1.7k 收藏 7
点赞数 3
分类专栏： ACM - 计算几何
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/quailty/article/details/80778472
版权

这里简单列出退役后做过的计算几何题，仅作为一个题目列表，难度方差可能较大

Codeforces Beta Round #64 D - Professor’s task
http://codeforces.com/contest/70/problem/D

Codeforces Round #444 (Div. 2) E - Little Brother
http://codeforces.com/contest/887/problem/E

Codeforces Round #487 (Div. 2) E - A Trance of Nightfall
http://codeforces.com/contest/989/problem/E

Geometry Special 2018 A - Sledding down the mountain
http://codeforces.com/gym/101793/problem/A

Geometry Special 2018 B - Pouring Water
http://codeforces.com/gym/101793/problem/B

Geometry Special 2018 C - Polar map
http://codeforces.com/gym/101793/problem/C

SGU 110 - Dungeon
http://codeforces.com/problemsets/acmsguru/problem/99999/110

SGU 120 - Archipelago
http://codeforces.com/problemsets/acmsguru/problem/99999/120
同 SGU 228

SGU 124 - Broken line
http://codeforces.com/problemsets/acmsguru/problem/99999/124

SGU 128 - Snake
http://codeforces.com/problemsets/acmsguru/problem/99999/128

SGU 129 - Inheritance
http://codeforces.com/problemsets/acmsguru/problem/99999/129

SGU 136 - Erasing Edges
http://codeforces.com/problemsets/acmsguru/problem/99999/136

SGU 151 - Construct a triangle
http://codeforces.com/problemsets/acmsguru/problem/99999/151
三角形可以退化

SGU 174 - Walls
http://codeforces.com/problemsets/acmsguru/problem/99999/174
存在长度为 0 的线段

SGU 198 - Get Out!
http://codeforces.com/problemsets/acmsguru/problem/99999/198
神仙精度

SGU 217 - Two Cylinders
http://codeforces.com/problemsets/acmsguru/problem/99999/217

SGU 233 - The Greatest Angle
http://codeforces.com/problemsets/acmsguru/problem/99999/233

SGU 251 - Polymania
http://codeforces.com/problemsets/acmsguru/problem/99999/251

SGU 253 - Theodore Roosevelt
http://codeforces.com/problemsets/acmsguru/problem/99999/253

SGU 277 - Heroes
http://codeforces.com/problemsets/acmsguru/problem/99999/277

SGU 309 - Real Fun
http://codeforces.com/problemsets/acmsguru/problem/99999/309

SGU 417 - Heavy Disc
http://codeforces.com/problemsets/acmsguru/problem/99999/417

SGU 496 - L-Shapes
http://codeforces.com/problemsets/acmsguru/problem/99999/496

SGU 514 - Polygon
http://codeforces.com/problemsets/acmsguru/problem/99999/514

2009 Asia Wuhan Regional Contest Online G - Moonmist
http://acm.hdu.edu.cn/showproblem.php?pid=3124

PKU Campus 2015 D - Ancient Greek Challenge
http://poj.openjudge.cn/practice/C15D

The 2015 China Collegiate Programming Contest J - Walk Around The Campsite
http://acm.hdu.edu.cn/showproblem.php?pid=5549

quailty
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
计算几何
星空
04-20 1750
大纲对计算几何的要求： 矢量及其运算 点线面直接的位置判断 常见图形的面积计算 二维凸包的求法及其应用 半平面交 问题分解 复杂的算法都是由许多简单的算法组合而成的 计算几何最基本的算法： 求直线的斜率 求2条直线的交点 判断2条线段是否相交 求叉积 计算几何经典算法 求凸包 求最近点对 判断点是否在多边形内等等 几何题的类型 纯粹的计算求解题 比如求直线的斜率时，直线的斜率为无穷大，求2条直线的交点时，2直线平行，等等。 解这一类题除了需要有扎实的解析几何的基础，还要全面地看待问题，
计算几何基础【用图来助你理解几何算法】
qq_45249273的博客
03-28 6965
计算几何基础 1.基本概念 1.1计算几何的引入 ​ 计算几何是几何学的一个重要分支，也是计算机科学的一个分支,研究解决几何问题的算法。在现代工程与数学、计算机图形学、机器人学、VLSI设计、计算机辅助设计等学科领域中,计算几何都有重要应用。 计算几何问题的输入一般是关于一组几何物体(如点、线)的描述;输出常常是有关这些物体相关问题的回答，如直线是否相交、点围成的面积等问题。 1.2 浮点数造成的误差 ​ 在学习计算几何之前，我们来回顾一下高中知识，我们求直线方程，或者是交点时，经常出现根号多少多少，以至我
计算几何[计算机数学专题(4)]
Debroon
04-24 1204
《目录》 介绍 解析几何 历史 坐标系 点 直线 多边形 圆 椭圆 存储问题 精度问题 矢量 介绍 计算机擅长计算，某些几何问题中可能需要经过几个坐标...
计算几何基本知识整理
lele_pipi
07-02 448
一、计算几何 向量: A(x1,y1)  B(x2,y2)  C(x3,y3)  D(x4,y4) 向量叉乘： 叉积的几何意义： 1：其模的结果是a和b为相邻边形成平行四边形的面积。 2：结果有正有负，有sin（a，b）可知和其夹角有关，夹角大于180°为负值。 3：叉积不满足交换律 应用： 1：通过结果的正负判断两矢量之间的顺逆时针关系 若 a x
计算几何基础知识提纲
12-20
"计算几何基础知识提纲" 计算几何是计算机科学和数学的交叉领域，涉及到点、向量、线、面、体等几何对象的计算和处理。计算几何基础知识提纲是计算几何的基础知识，包括向量、坐标系、直线与多边形等内容。 一、...
计算几何资料
09-25
计算几何是计算机科学的一个分支，主要研究如何使用算法来处理几何问题。在ACM（国际大学生程序设计竞赛）中，计算几何是一个常见的题型，它涉及到点、线、面、多边形等几何对象的计算与分析。这些知识点在解决实际...
计算几何. 计算几何.
09-07
计算几何算法与应用计算几何算法与应用
03-08
计算几何是计算机科学的一个重要分支，它涉及到数学、图形学和算法设计等多个领域。这个主题主要探讨如何使用算法来处理和解决与几何形状和空间结构相关的计算问题。在这个压缩包中，我们有“计算几何--算法与应用...
计算几何模板
09-16
计算几何模板 if( (a.y2-a.y1)*(b.x2-b.x1)==(b.y2-b.y1)*(a.x2-a.x1) ) //向量判别是否平行 x1y2=x2y1 { if( (a.y1-b.y2)*(a.x2-b.x1)==(a.y2-b.y1)*(a.x1-b.x2) && (b.y1-a.y1)*(a.x2-b.x2)==(a.y2-b.y2)*(b.x1-a...
计算几何基础算法几何C++实现
小胖七少爷的博客
04-24 2130
// Copyright (C) Common Computational Geometry Algorithms e.U, ZutterHao // // This file is implementation of Common Common Computational Geometry Algorithms. // // Please please pay attention to inp...
MFC绘制Bezier曲面拼接圆
ha0ha0xuexi的博客
05-27 602
MFC绘制Bezier曲面拼接圆 理论算法与代码参考《计算几何算法与实现》–孔令德 下面给出绘制代码： 1、在上一篇文章的代码基础上，继续进行添加，地址链接 2、添加描述曲面片的数据类CPatch #pragma once class CPatch { public: CPatch(void); ~CPatch(void); public: int pNumber;//表面顶点数 int pIndex[4][4];//表面顶点索引号 }; #include "StdAfx.h" #inclu
Quailty and CCPC
qq_44866969的博客
08-14 196
Problem Description Considering the overall difficulty of other problems, we invite Quailty to propose an easy problem for this contest. Quailty accidentally won both gold medal and silver medal in 2...
初学计算几何（一）——点与向量·叉积与点积
CXR的博客
09-11 5537
前言 计算几何应该是一个比较复杂的东西吧，它的应用十分广泛。为此，我花了很长的时间来学习计算几何。 点与向量 点 点应该还算比较简单吧！对于平面上的一个坐标为(x,y)(x,y)(x,y)的点，我们可以用P(x,y)P(x,y)P(x,y)来表示它。 向量 而向量表示的则是有大小和方向的量，在平面坐标系下它与点一样也用两个数来表示。这两个数的实际含义是将这个向量的起点移...
POJ 2406（KMP变形）
兜率工的博客
04-06 1034
举个例子可以看出来，比如abcabcabcabc ，next[len]=9,所以len-next[len]肯定是len的约数，并且此时len-next[len]也肯定为最短循环节。 也可以这么想，如果可以整除，那么肯定存在最短循环节，因为如果能整除你那么肯定前缀跟后缀字符串存在重叠，并且可以分为n个一样的子字符串，自己可以在纸上画一画。 #include<iostream&gt...
【计算几何】 三角形相关性质
Hello World!
03-04 579
三角形相关构成性质和计算性质。
python:jieba:当你看完个这句子之后就会现发,里这词的字序是乱的
weixin_34368949的博客
09-04 204
是这一个常非趣有的情事,先我出放码代:(得记要自己去pip下一jieba分词): import jieba import random as rd ctl=True while ctl: print('-'*30) msg=input('输入句子:\n') msg_words=list(jieba.cut(msg)) ...
GIS算法基础（二）计算几何基础（中）
ZzZzZzZ
11-12 4608
代码已经放在github上，需要的同学自取： https://github.com/XiaoZhong233/GIS_ALG/blob/master/src/scau/gz/zhw/CalculateBasic.java 目录 一、线段的拐向的判断 二、判断点是否在线段上 三、判断两线段是否相交 ①快速排斥试验 ②跨立试验 快速排斥试验： 跨立试验 一、射线法的实现 转角法 ...
python 计算几何
最新发布
05-12
Python 计算几何是指使用 Python 编程语言进行计算几何相关的操作，例如计算点、线、面、多面体等基本图形的几何属性，如距离、面积、周长等等。Python 计算几何可以应用于很多领域，例如机器人、计算机视觉、图像...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值