fucking-algorithm icon indicating copy to clipboard operation
fucking-algorithm copied to clipboard

东哥吃葡萄时竟然吃出一道算法题! :: labuladong的算法小抄

Open utterances-bot opened this issue 3 years ago • 6 comments

文章链接点这里:东哥吃葡萄时竟然吃出一道算法题!

评论礼仪 见这里,违者直接拉黑。

utterances-bot avatar Dec 20 '21 16:12 utterances-bot

这。。。厉害

tuchao1996 avatar Dec 20 '21 16:12 tuchao1996

想到头发掉光,一看代码几行。 伤心欲哭无泪,算法道阻且长。

deepbreath373 avatar Jan 28 '22 08:01 deepbreath373

三角形情况下每个人吃的不是取中点吃相邻边的一半,而是三个人都要吃两条边,每个人吃三角形总长的三分之一

tym7777 avatar Feb 06 '22 03:02 tym7777

这种题不看答案永远想不到,唉,我太菜了

7chosen avatar Mar 29 '22 06:03 7chosen

补充一下:暴力算法复杂度并不是指数级,而是O(abc),仅需要定义i为第一个人吃多少颗a,j为第二个人吃多少颗b,k为第三个人吃多少颗c,因为每个人只能吃两种葡萄,所有只要i、j、k确定,那么每个人吃的葡萄总数就确定了,因此只要三层循环就能遍历所有情况。 然后是三角形的那个case,这种情况只要找任意三个点把三角形周长评分即可(都取边的中点并不一定能够平分三角形周长)

chenguo-design avatar Jun 09 '22 02:06 chenguo-design

@chenguo-design 你说得对,感谢指正

labuladong avatar Jun 23 '22 08:06 labuladong