d********w
发帖数: 363 | 1 题目还挺有意思的，１代表已占据的位置，橘子就是个类似圆形的，但香蕉是可以任意
角度放置，比如水平或者垂直。
输入如
00000111100000
00001111110000
00000111000000
00000000110000
00000001100000
00000011000000
00000110000000
public boolean isBanana(boolean[][] pixels) |
g*********e
发帖数: 14401 | 2 我的想法
香蕉是各向异性的
橘子是各向同性的1
首先根据最高最低最左最右的1确定水果的中心位置，然后计算经过中心位置但角度不
同的直线中包含的1的数量，要是数量的方差大就是香蕉，不然是橘子。 |
l*********8
发帖数: 4642 | 3 没有 noise吧？
【在 d********w 的大作中提到】
: 题目还挺有意思的，１代表已占据的位置，橘子就是个类似圆形的，但香蕉是可以任意
: 角度放置，比如水平或者垂直。
: 输入如
: 00000111100000
: 00001111110000
: 00000111000000
: 00000000110000
: 00000001100000
: 00000011000000
: 00000110000000
|
i****y
发帖数: 225 | 4 有趣……說個想法：
假設蘋果形狀就是大概是球形，香蕉就是棍型：
find mean，compute the L2-distance between each point to the mean. If the
distances are similar then its apple, o/w banana. |
e*u
发帖数: 99 | 5 我的想法是 相同面积下圆形周长最小。周长与面积比越大 越不像圆形。
基于周长与面积比 定义三个区间 {橘子，非橘子非香蕉，香蕉} |
f****0
发帖数: 151 | 6 给我的话，直接查一下每行的1的个数一不一样，不一样的话肯定是苹果
如果下面两种情况也算是苹果的话
(1)只有一个1
(2)
11
11
再作为特例判断一下就好了 |
p*****2
发帖数: 21240 | 7 这题到底是判断香蕉还是桔子呀？给的函数只是判断香蕉呀。
还有就是输入一定是香蕉或者桔子吗？尤其他可能吗？ |
H****r
发帖数: 2801 | 8 这个也是香蕉萨
【在 d********w 的大作中提到】
: 题目还挺有意思的，１代表已占据的位置，橘子就是个类似圆形的，但香蕉是可以任意
: 角度放置，比如水平或者垂直。
: 输入如
: 00000111100000
: 00001111110000
: 00000111000000
: 00000000110000
: 00000001100000
: 00000011000000
: 00000110000000
|
i**********e
发帖数: 1145 | 9 假设所有输入只能是橘子或者香蕉，个数只能有一个。橘子假设是空心的。
橘子必须是关闭的 loop，而香蕉是 open loop.
那么从左到右，上到下一行一行扫描.
以下的必须是橘子，如果不是的话就是香蕉。
__
_____| |______ 00000011100000 (peak 只有一个，橘子的顶）
...
__ __
___| |___| |___ 00011100011100 （peak 有两个，橘子的空心）
...
__
_____| |______ 00001110000000 （peak有一个，橘子的底部）
如果橘子不是空心的话 那没什么考点，不就是数一的个数，看是否从小到大，然后大
到小。 |
c*****o
发帖数: 1702 | 10 classification的教科书题。用ＫＮＮ |
g*******s
发帖数: 2963 | 11 这个感觉更像设计题或者machine learning题。。。。 |
l*****t
发帖数: 2019 | 12 shift operation. I don't think they are trying to test ML. |
