难题:求任意多边形的最大内切圆

其他技术论坛 > 数据结构与算法 [问题点数:20分,结帖人CSDN]
本版专家分:0
结帖率 100%
本版专家分:0
本版专家分:0
本版专家分:0
Blank
黄花 2002年1月 专题开发/技术/项目大版内专家分月排行榜第二
本版专家分:0
本版专家分:0
本版专家分:0
forestrygis

等级:

matlab求任意多边形(点集)最小外接算法

给定点集组成任意多边形,使用matlab出包含所有点的最小外接

计算多边形内最大矩形

将网上计算多边形内最大矩形的java源码翻译成为c++/qt源.

实现任意多边形的最小外接

本功能实现任意多边形的最小外接,先实现任意多边形的绘制,在通过一个菜单实现绘制这个多边形的最小外接

acm学习方法总结

做到50行以内的程序不用调试、100行以内的二分钟调试成功. acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 算法集锦 https://www.cnblogs.com/ngyifeng/p/3718601.html 书籍推荐...

大神的ACM训练计划(详细)

的博客,发现任重道远。。。 一位高手对我的建议: ...一般要做到50行以内的程序不用调试、100行以内的二分钟调试成功.acm主要是考算法的 ...因为太常用,所以要练到写时不用想,10-15分钟打完,甚至关掉显示

POJ题目分类

初期: 一.基本算法:  (1)枚举. (poj1753,poj2965)  (2)贪心(poj1328,poj2109,poj2586)  (3)递归和分治法.  (4)递推.  (5)构造法.(poj3295)  (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...

三维投影总结:数学原理、投影几何、OpenGL教程、我的方法

如果要得到pose视图,除非有精密的测量方法,否则进行大量的样本采集时很耗时耗力的。... 其中的遇到了好几个难题:透视投影的视角问题;单侧面的曲面补全问题(曲面插值问题);pose特征的描述性问题。

【GPU精粹与Shader编程】(四) 《GPU Gems 2》全书核心内容提炼总结 · 上篇

《GPU Gems 2》这本书除了丰富的内容之外,还有两个特点。首先,《GPU Gems 2》是虚幻引擎之父Tim Sweeney作序。作为Epic Games的创始人,Unreal Engine早期主要开发者,Tim也在序中展示了《GPU Gems 2》出版伊始...

pku acm 题目分类

1.搜索 //回溯2.DP(动态规划) 3.贪心 北大ACM题分类2009-01-27 14.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理...

[转]100个经典C语言程序(益智类问题)

5.求最大数 6.高次方数的尾数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱利最大 15.捕鱼和分鱼 16.出售金鱼 1.7 分数四则运算 17.平分七筐鱼 18.有限5...

我在CSDN参与的3000个帖子

2:100分急求,随机输出十个小写字母,但是,要求这十个字母不相同 3:Sn=a+aa+aaa+…+aaa…a(n个a)之值 4:数组题 望高手帮忙! 5:呵呵,来推荐一下我的网站,本站提供大量当今流行的免费的音乐和免费电影,...

【数学相关、逻辑推理】

世界七大数学难题 这七个“千年大奖问题”是:NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想  美国麻州的克雷(Clay)数学研究所于2000年5月24日在巴黎法兰西学院...

100个经典C语言程序(益智类问题)

目录: 1.绘制余弦曲线 2.绘制余弦曲线和直线 3.绘制 4.歌星大奖赛 5.求最大数 6.高次方数的尾数 8.借书方案知多少 9.杨辉三角形 10.数制转换 11.打鱼还是晒网 12.抓交...

100个著名初等数学问题

100个著名初等数学问题    (无图) 第01题 阿基米德分牛问题Archimedes' Problema Bovinum  太阳神有一牛群,由白、黑、花、棕四种颜色的公、母牛组成. 在公牛中,白牛数多于棕牛数,多出之数相当于黑牛数的1...

c/c++小程序

求最大数 6.高次方数的尾数 7.阶乘尾数零的个数  8.借书方案知多少 9.杨辉三角形  10.数制转换 11.打鱼还是晒网 12.抓交通肇事犯 13.该存多少钱 14.怎样存钱...

acm训练表

在网上找了好久,总算找到了这么多,还算算是比较全吧=。...欧几里德算法求最大公约数 筛法素数 康托展开 逆康托展开 同余定理 次方模 计算几何初步 三角形面积 三点顺序 学会简单计算程序的时间复杂度

PKU OJ 类

按照ac的代码长度分类(主要参考最短代码和自己写的代码)  短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。  短:1147、1163、1922、2211、2215、2229、2232、...

c/c++一百道小程序

5.求最大数  6.高次方数的尾数  7.阶乘尾数零的个数  8.借书方案知多少  9.杨辉三角形  10.数制转换  11.打鱼还是晒网  12.抓交通肇事犯  13.该存多少钱  14.怎样存钱利最大  15.捕鱼和分鱼  ...

C/C++趣味程序百例

5.求最大数  6.高次方数的尾数  7.阶乘尾数零的个数  8.借书方案知多少  9.杨辉三角形  10.数制转换  11.打鱼还是晒网  12.抓交通肇事犯  13.该存多少钱  14.怎样存钱利最大  15.捕鱼和分鱼  ...

《天引》读书笔记——由新月形面积引发的人类长达2000年的探索。

关键词:论证数学,方问题,新月形面积定理,代数数与超越数,化为方。 字数:4286 开篇:论证数学的建立 据考古记载,古埃及人在公元2000年以前,便建立了原始数系,并具备了某些有关三角形的和棱锥体等...

相关热词 c#框体中的退出函数 c# 按钮透明背景 c# idl 混编出错 c#在位置0处没有任何行 c# 循环给数组插入数据 c# 多线程死锁的例子 c# 钉钉读取员工排班 c# label 不显示 c#裁剪影像 c#工作进程更新ui