ACM散题
九野的博客
这个作者很懒,什么都没留下…
展开
-
折线的推导
b n = n(n+1)/2 + 1b n +1= (n+2)(n+1)/2 + 1设第n-1 条折线把平面划成 Cn-1 个把 第n条 折线当成2条直线 并假设这两条直线平行则:2条直线与前面的 (n-1条折线) 最多有 (n-1)*2 个交点 根据第一个公式,这(n-1)*2 可以把直线分成 (n-1)*2 +2 个部分 每一部分将原来的区域一分为二,共增加 (原创 2013-07-24 22:28:42 · 1484 阅读 · 0 评论 -
无向图走法
给出一个无向图,点数不超过10000,边数不超过100000 问图中有多少条长度为3的路径,终点可以和起点一样,但是中间的点不能重复经过,A->B->C->D 和 D->C->B->A算不同路径 枚举每一条边左边点的(度-1)*右边点的(度-1)和给出一个无向图,点数不超过10000,边数不超过100000 问图中有多少条长度为3的路径,终点可以和起点一样,但是中间的点不能重复经过,A->B->C原创 2013-07-24 22:30:11 · 1389 阅读 · 0 评论