请教一个困扰多年未找到思路的问题-CSDN论坛

请教一个困扰多年未找到思路的问题

其他技术论坛 > 数据结构与算法

收藏回复

[问题点数：40分，结帖人hellolongbin]

⋅【csdn高手多】请大家帮忙看一下这是什么加解密算法 ⋅怀念LY ⋅请教一个困扰多年未找到思路的问题 更多帖子 关注私信空间博客 hellolongbin 等级 本版专家分：0 结帖率 100%: 有一个不规则图形(比如某国、某省地图)，如何找到一个直径最小的圆把这个图形完整包含在这个圆里面？

分不多了，希望大家不要介意

2011-10-13 09:34:21

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅一道动态规划题 ⋅分享几个有趣的题目散分 更多帖子 关注私信空间博客 fanster28_ 等级 本版专家分：0: 凸包的最小外覆园，这个不至于困扰很多年吧，暴力也就O(n^3)

事实上这个是有O(n)的解法的

http://en.wikipedia.org/wiki/Smallest_circle_problem

2011-10-13 10:05:40

点赞只看TA 引用举报 #1得分 40

⋅一道动态规划题 ⋅分享几个有趣的题目散分 更多帖子 关注私信空间博客 fanster28_ 等级 本版专家分：0: 园 ---> 圆

2011-10-13 10:06:42

点赞只看TA 引用举报 #2得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 shupo 等级 本版专家分：0: 顶一下

2011-10-13 10:53:23

点赞只看TA 引用举报 #3得分 0

⋅如何使用JSP调用matlab函数 ⋅求助一道笔试题 更多帖子 关注私信空间博客 pb_myown 等级 本版专家分：0: 我的思路：
找出距离最远的两点A、B，以AB为直径画圆，记录圆心O和半径R；
再次遍历顶点，找出距离O最远的点C（非A、B）；
如果OC<R，则以O为圆心，R为半径的圆是最小圆；否则，以A、B、C三点画的圆是最小圆。
（未实验过）

2011-10-13 10:54:26

点赞只看TA 引用举报 #4得分 0

⋅一道动态规划题 ⋅分享几个有趣的题目散分 更多帖子 关注私信空间博客 fanster28_ 等级 本版专家分：0: 如果不想实现O(n)的，可以写个简单的，效率也不错

维护一个当前解（3个点的外覆圆），每次选距离解最远的点，更新当前解
迭代之，直到所有的都在当前圆内部，一般来说，会收敛很快的

2011-10-13 11:28:15

点赞只看TA 引用举报 #5得分 0

⋅登陆能不能搞个记住一年?

⋅多点登陆问题能不能搞搞?拿出修改广告bug的精神应该很容易吧

⋅vector<T *>的析构问题

更多帖子

关注私信空间博客

libralibra

等级

本版专家分：0

勋章

签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！

红花 2012年4月其他开发语言大版内专家分月排行榜第一: 求最小外接矩形,矩形长边的一般就是半径

2011-10-13 16:05:19

点赞只看TA 引用举报 #6得分 0

⋅What is AGL on .NET Compact Framework？？ ⋅被遗忘的UnSafe？ ⋅如何在不重载PreTranslateMessage和IsInPutKey方法的情况下，不让系统预处理消息？ 更多帖子 关注私信空间博客 Joe-xXx 等级 本版专家分：0: 引用 6 楼 libralibra 的回复:
求最小外接矩形,矩形长边的一般就是半径

偶同意啊！

2011-10-13 19:57:32

点赞只看TA 引用举报 #7得分 0

⋅请教诸位web service 和 servlet 有什么关系吗？ ⋅clock函数异常 ⋅throw try catch 的实际使用环境 更多帖子 关注私信空间博客 jokul_lee 等级 本版专家分：0: 引用 7 楼 wo65432519 的回复:
引用 6 楼 libralibra 的回复:

求最小外接矩形,矩形长边的一般就是半径

偶同意啊！

应该不行

2011-10-14 16:44:13

点赞只看TA 引用举报 #8得分 0

⋅请教诸位web service 和 servlet 有什么关系吗？ ⋅clock函数异常 ⋅throw try catch 的实际使用环境 更多帖子 关注私信空间博客 jokul_lee 等级 本版专家分：0: 扫描该图形，获取上下左右最大最小值。
确立一个矩形，求对角线交点，
以对角线交点为基点，扫描整个图形边缘上的每个点，取一个最大距离。
这个值就是半径，基点就是圆心。

只是简单想了想，不能保证正确。

2011-10-14 16:59:03

点赞只看TA 引用举报 #9得分 0

⋅WinCE开发资源编译问题 ⋅WinCE5.0 HttpSendRequest 连接错误问题 ⋅求WinCE5.0 SDK 更多帖子 关注私信空间博客 蓝蓝的天空下 等级 本版专家分：0: 凸包算法！

2011-10-14 19:12:16

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

hellolongbin

等级：

关注私信 TA的帖子

这个问题会一直困扰着你: <br /> 除非没有追乞降愿望，一个人一旦开始想得到什么，或弄懂什么，困惑就随之而生了。事实是，一个人不可能没有理想和寻求，活在这个繁荣世界，有太多东西值得我们憧憬，有太多事情需要我们去解决，这是每...

《想在领导的前面》——在领导的思路里找机会: [职业交流]《想在领导的前面》——在领导的思路里找机会作者：作者金刚心日期：2011-1-4 11:02:00 我们做过的职场规划和做过的培训以千计;从中受益的职业人有很多服务于世界一流企业中;因为对国内各种体制的...

How to become a hacker 译文（如何成为一名黑客）: 作者：Eric Steven Raymond 译者:刘海粟（此文部分内容参考Ken Lee 前辈的译文） ... 早在1996年我便注意到，好像还没有任何一个 “常见问题”或者网络文档论述过这个重要的问题，于是我决定撰写此文。我相信很多黑

良心推荐：看完这5部BBC神级纪录片，英语水平提升几个Level！: 很多打算进入或者已经进入程序员这个圈子的同学都会问我一个问题：作为程序员，英语到底有没有用？不同的人可能会有不同的意见。但主流的观点是：英语能力是基本功，几乎和编程能力一...

【学术】一个博士的经历（小木虫精华帖，留着细细体会！）: 【收获】阅读李开复的【我应该戴一顶什么样的博士帽？】人类社会最盲目自大的地方是：高估了一天的改变；最可悲的地方是：低估了五十天的改变。你今天踏踏实实工作一天有什么收获不重要，但是你必须要认真工作，因为...

重读《架构漫谈》: 架构漫谈（一）：什么是架构？架构漫谈是由资深架构师王概凯Kevin执笔的系列专栏，专栏将会以Kevin的架构经验为基础，逐步讨论什么是架构、怎样做好架构、软件架构如何落地、如何写好程序等问题。专栏的目的是...

一篇经典的求职经历博客，值得深入研究和学习: 2007 年1月10日，随着在三方协议上郑重签下自己的名字，我的求职历程终于划上了一个圆满的句号。在这三个月漫长而艰辛的过程中，我付出了很多，经历了很多，也收获了很多。这一路走来，要感谢的人太多太多，尤其要...

Eric S. Raymond：如何成为一名黑客: 如何成为一名黑客 http://www.0x08.org/docs/hacker-howto.html#hacker-howto 埃里克·史蒂文·雷蒙德 Thyrsus企业 esr@thyrsus.com Copyright © 2001 Eric S. Raymond翻译：柯非, zer4tul@gmail.com >这篇译文基于...

计算机本科/硕士找offer的总结节选: 在这样的目标定位下，我的求职历程从2006年10月8日开始，到2007年1月10日正式结束，一共持续了3个月的时间。整个过程可以分为三个阶段：第一阶段：2006年10月份　找工作刚刚开始的阶段，什么都不懂，也没有经验...

面试中常见的问题总结: 面试中常见的问题总结前言面试中最常见的问题1. 请做个自我介绍 / 谈谈你自己2. 你的工作经历有一段空白期，能解释一下吗？3. 为什么你想来这儿工作？关于我们公司你了解多少？4. 你的工作经验欠缺，如何能胜任这项...

敏捷中国史: 内容亮点敏捷发展亲历者与推动者、资深程序员熊节作品 2000 — 2019 中国软件工程 20 年发展关键脉络敏捷方法如何从草根流派到备受青睐，再到存有争议无数资深老程序员上下求索突破技术瓶颈的编程岁月 ...

程序员成长规划: 原文地址：http://blog.csdn.net/loganwong/article/details/38347047 前言与目录 · 前言 · 目录引言 · 引言第1部分入门篇

《疯狂的程序员》五: 41 绝影想了想，还是摇了摇头，这反而...绝影早就料到自己会去南京，虽然他是一万个不想去，但是周总这么一说，他还是感觉很突然，忙问：“小张呢？他也去吗？” “暂时还不安排，如果需要，我们先去，如果有必要我会

转载-知乎工作后的经验: 作者：十万马赫链接：...当你每天在处理工作和大量的邮件时，突然来了一个电话，突然被领导叫去讨论方案，突然被一个同事请教问题时，你的思路和工作难免被打断，等你再回...

在Sharepoint项目中究竟应该做哪类的开发？: 说是在的，这是一个困扰我多年的问题。虽然我只是个关注系统方面的IW，不是Developer，但是基于我对实际需求的认识和对Sharepoint本身的了解，我还是经常思考这个问题，并且总是得不到答案。从2007年真正参与第一...

程序修行从“拔刀术”到“万剑诀”: 近来就有高级程序员和我聊起这个瓶颈问题，这正是《两种增长类型》这篇文章中提到的「对数增长」的瓶颈期。在这个对数缓慢增长的瓶颈期，我也曾困扰许久。在摸索尝试了一段时间后，慢慢走出下面这样一条路径，下面...

面试过程中应注意的问题与禁忌: 面试过程中应注意的问题...谁知主考官在面试中出其不意，提了一个他前所未闻的问题。顿时，他像失了魂似的，情绪十分低落。等到主考官再提些简单的问题时，他仍无法从刚才的失败中走出来，最终名落孙山。应试者对于面

强烈推荐:创业起步八种赢利模式: 《科学投资》历时数月，将多年建立的《科学投资》创业企业案例库中的数百家企业进行统计，得到了这样一组数据：在创业企业中，因为战略原因而失败的只有23%，因为执行原因而夭折的也只不过是28%，但因为没有找到赢利...

实战干货 | 这位成功转型机器学习的老炮，想把他多年的经验分享给你: 这个年代，不怕你是大牛，就怕大牛还会写文章。作为AI100智库专家，智亮总是能在口若悬河中，让人深入浅出地学到一堆堆干货，掏心窝子的干货。多年的实战经验，让智亮无论是在知乎解答，还是各路博客上，...

建立完美公司的模式: 我们衷心希望在应用这些模式对公司改造之后，您的公司不再只是一个供人定点上下班的地方，而是一个可以让置身其中的人有不一样感觉的场所，一个可以让人释放活力，成就自我的舞台。Enron和WorldCom公司丑闻的曝光，...

创业赢利模式全解密(zt) .: 《科学投资》历时数月，将多年建立的《科学投资》创业企业案例库中的数百家企业进行统计，得到了这样一组数据：在创业企业中，因为战略原因而失败的只有23%，因为执行原因而夭折的也只不过是28%，但因为没有找到赢利...

携程篇之最牛团队: 一个好的团队、一个好的产品、再加上一个好的策划。　史大师认为好团队是创业的首要条件，不无有偶，比尔·盖茨也有类似的语录：没有完美的个人，只有完美的团队。这说明英雄所见略同。　中国民营企业大约有250万...

学习游戏编程: 开发游戏可能是学习编程的理由中最吸引人的一条了。但如何从零开始入门，达到能够开发游戏的编程水平，是困扰无数勇敢少年们的传统难题。作为一名游戏设计师，我没有系统地学习过编程。从5年前开始，我有了自己从头...

八种创业赢利模式: 《科学投资》历时数月，将多年建立的《科学投资》创业企业案例库中的数百家企业进行统计，得到了这样一组数据：在创业企业中，因为战略原因而失败的只有23%，因为执行原因而夭折的也只不过是28%，但因为没有找到赢利...

创业者怎样才能赚到钱？八种最有效创业赢利模式: 以下文章原载于《科学投资》杂志2004年第6期　最好的个人创业、投资...《科学投资》历时数月，将多年建立的《科学投资》创业企业案例库中的数百家企业进行统计，得到了这样一组数据：在创业企业中，因为战略原因而失败

一篇很好的大牛面试经验: 2007年1月10日，随着在三方协议上郑重签下自己的名字，我的求职历程终于划上了一个圆满的句号。在这三个月漫长而艰辛的过程中，我付出了很多，经历了很多，也收获了很多。这一路走来，要感谢的人太多太多，尤其要...

You and Your Research (Chinese): You and Your Research 这是大科学家Richard Hamming的著名讲演，于1986年在贝尔通讯研究中心给200多名Bellcore的...在google上一搜，还未见中文翻译。在享受到Hamming闪耀的智慧的同时，禁不住要把它译成中文，

相关热词 c#读取da文件 c#字符串拼接安全 c# 串口数据发送 c# 调硬件计算器的累加c#代码 c#打开bmp文件 c#关闭线程以及子线程 c#界面加载事闪烁 c# xml 特性 c# 获取文件名