fucking-algorithm
fucking-algorithm copied to clipboard
东哥吃葡萄时竟然吃出一道算法题! :: labuladong的算法小抄
这。。。厉害
想到头发掉光,一看代码几行。 伤心欲哭无泪,算法道阻且长。
三角形情况下每个人吃的不是取中点吃相邻边的一半,而是三个人都要吃两条边,每个人吃三角形总长的三分之一
这种题不看答案永远想不到,唉,我太菜了
补充一下:暴力算法复杂度并不是指数级,而是O(abc),仅需要定义i为第一个人吃多少颗a,j为第二个人吃多少颗b,k为第三个人吃多少颗c,因为每个人只能吃两种葡萄,所有只要i、j、k确定,那么每个人吃的葡萄总数就确定了,因此只要三层循环就能遍历所有情况。 然后是三角形的那个case,这种情况只要找任意三个点把三角形周长评分即可(都取边的中点并不一定能够平分三角形周长)
@chenguo-design 你说得对,感谢指正