社区
数据结构与算法
帖子详情
一个算法问题
lzr4304061988012
2009-05-16 10:02:06
有n个圆,任意两个必有两个交点(既相交),任意三个没有公共交点,求由这n个圆分成的区域数目是多少个;
例如:1个圆可以分成2部分;2个园可以分成4部分.
...全文
191
7
打赏
收藏
一个算法问题
有n个圆,任意两个必有两个交点(既相交),任意三个没有公共交点,求由这n个圆分成的区域数目是多少个; 例如:1个圆可以分成2部分;2个园可以分成4部分.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Dansley
2009-05-16
打赏
举报
回复
大概想了一下,好像不止一种答案来的。要看各个园的相对位置摆放而定吧,请高手指点
Paradin
2009-05-16
打赏
举报
回复
up
当然可以
donkey301
2009-05-16
打赏
举报
回复
http://www.htexam.com/HTUser/ArticleShow.asp?ArticleID=11015
随秋
2009-05-16
打赏
举报
回复
2+ 【2+4+6+8+10+……(n-1)*2】
???
lzr4304061988012
2009-05-16
打赏
举报
回复
......
iwantnon
2009-05-16
打赏
举报
回复
这也能叫算法问题?
sunzerui
2009-05-16
打赏
举报
回复
如果只有两个圆相交,则是一个等差数列
每增加一个圆,就增加两个区域(一个公共的相交区域,一个为其补集)
所以按3楼的说法就对了
个人观点,期待高手!
【
算法
思想·数组】
一个
方法团灭nSum
问题
本文由浅入深介绍用
一个
函数解决所有 nSum 类型
问题
。先讲解 twoSum
问题
的
算法
思路,包括基本思路及避免结果重复的方法;接着阐述 3Sum、4Sum
问题
的解法,通过穷举和复用函数解决;最后提出可统一出 nSum 函数,还提醒调用前先对数组排序。
从
一个
问题
的多个
算法
看
算法
的优化
本文通过
一个
具体
问题
探讨了
算法
设计与优化的过程,从暴力穷举到宏观视角,逐步降低
算法
复杂度,最终达到高效解决
问题
的目的。
字典序
算法
与下
一个
排列
问题
算法
推导
本文介绍了字典序的基础概念及其在计算机领域的应用,并详细探讨了字典序
算法
在求解全排列及下
一个
排列
问题
中的实现方法。
一个
背包
算法
问题
博客围绕
一个
算法
试题展开,该试题要求在双核CPU上调度n个任务,使总运行时间最小。经分析,
问题
可转化为典型的背包
问题
,背包容量为所有任务总运行时间的一半,可通过通用的动态规划
算法
求解,且计算时可优化为一维。
一个
算法
正确性的
问题
本文通过
一个
简单的
算法
示例探讨了输入数据对
算法
正确性的影响。特别关注了当所有输入数据都为负数时
算法
可能存在的
问题
,并强调了在设计
算法
时必须充分考虑各种可能的输入情况。
数据结构与算法
33,025
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章