HBC229547给给,数学,概率期望,深度优先搜索(DFS),搜索巧克力蛋糕题解

2拍不死你 算法基础篇 68 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
看着樱坂雫的笑容,中须霞心里突然产生了一种不好的预感,但是由于中须霞的学力太低,她不知道条直线最多能交出多少个交点,也就不知道她最多需要挤多少朵奶油花朵,你能帮她算算吗?

樱坂雫和中须霞正在装饰巧克力奶油蛋糕 「霞同学有什么好的装饰方案吗?」 「嗯……小霞霞觉得,小静子在这个蛋糕上用巧克力酱画出直线,然后小霞霞在直线的交点处用奶油挤出花朵怎么样?」 「可以是可以,但是这样要挤很多的奶油花朵,霞同学没问题吗?」 「诶,会很多吗?就算小静子你画出十条线,最多也就……呃……十几个交点吧?小霞霞肯定没问题的!」 「真的吗?那我就在蛋糕上画条线,之后霞同学要在每一个交点上都挤上奶油花朵,不许耍赖哦。」 「小霞霞才不会耍赖呢!一言为定!」 …… 看着樱坂雫的笑容,中须霞心里突然产生了一种不好的预感。但是由于中须霞的学力太低,她不知道条直线最多能交出多少个交点,也就不知道她最多需要挤多少朵奶油花朵。你能帮她算算吗?

HBC229547给给,数学,概率期望,深度优先搜索(DFS),搜索巧克力蛋糕题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC229547给给 数学 概率期望 深度优先搜索(DFS) 搜索巧克力蛋糕题解