| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2514 人关注过本帖
标题:答对,我的分全送!问题:凸2n多边形,任意两顶点连一直线段(共n条线),要 ...
取消只看楼主 加入收藏
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
结帖率:100%
收藏
 问题点数:0 回复次数:2 
答对,我的分全送!问题:凸2n多边形,任意两顶点连一直线段(共n条线),要求任意两条线不相交的连法有多少?
答对,我的分全送!
问题:凸2n多边形,任意两顶点连一直线段(共n条线),要求任意两条线不相交的连法有多少?

给出答案就送50分。
给出所有可能图形的程序,我的分全送!
囧!我现在还没有分,以后定还。
搜索更多相关主题的帖子: 答对 直线 顶点 多边形 
2010-09-11 10:39
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
收藏
得分:0 
回复 3楼 hipwang88
线段不相交,根本没有三角形的情况。再说去掉三角形不是少了3个点吗?你题目看懂没?

宁静致远
2010-09-13 00:09
cppzh
Rank: 1
等 级:新手上路
帖 子:17
专家分:7
注 册:2010-8-23
收藏
得分:0 
回复 5楼 lintaoyn
你的个数的答案是对的。
C(2n,n)表示从2n个数中挑n个数的组合数。
很遗憾,我不能给你分数。因为你要还我50分。
如果你能想出怎么找出所有图形的方法,那么就是我欠你分了。
请问你是在哪里找到这个公式的或者是你自己知道怎么推导吗?

宁静致远
2010-09-14 11:33
快速回复:答对,我的分全送!问题:凸2n多边形,任意两顶点连一直线段(共n条线 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011078 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved