一道编程难题 星际迷航……

gongbao

宇宙最最知名园友
最大赞力
0.00
当前赞力
100.00%
是的,这个用不到动态规划,在第二步确定所有可能平面后,遍历一遍那个集合找最小值即可
仼选三点先求平面法向量,有法向量就有平面方程了a=(y1−y0)(z2−z0)−(y2−y0)(z1−z0)b=(x2−x0)(z1−z0)−(x1−x0)(z2−z0)c=(x1−x0)(y2−y0)−(x2−x0)(y1−y0)
谢谢!!!
总结一下,然后照着撸!!!
 

gongbao

宇宙最最知名园友
最大赞力
0.00
当前赞力
100.00%
宫保是又在面试了?
咋感觉瑞典企业的面试题总是喜欢把数学和算法混一起呀,记得你上次面试有一题也是这样类型
宫保加油,我再去睡会:wdb6:
是的,我做好几个测试了,其他的是人际关系,智商,逻辑测试,就这个是编程测试。

这都是人力资源公司瞎出的题,出题人自己并不懂。

你睡吧,我刚刚下午睡醒:ROFLMAO:
 
最大赞力
0.00
当前赞力
100.00%
题目中说了不会有4个点共面的情况,所以你首先找出所有3点形成的面,然后将不是所有点在面一侧的面去除掉,就会得到一个符合条件的面的集合,对集合里的每个面,都求出其余所有点映射到这个面后的最小圆的R,以及最远距离点的H,这样就可以求得以这个面为底的圆柱的体积。比较这些求出的体积,得一个最小值就是解了。
 

gongbao

宇宙最最知名园友
最大赞力
0.00
当前赞力
100.00%
题目中说了不会有4个点共面的情况,所以你首先找出所有3点形成的面,然后将不是所有点在面一侧的面去除掉,就会得到一个符合条件的面的集合,对集合里的每个面,都求出其余所有点映射到这个面后的最小圆的R,以及最远距离点的H,这样就可以求得以这个面为底的圆柱的体积。比较这些求出的体积,得一个最小值就是解了。
对呀,我就是这个意思。单独比较底面积即半径不够,应该是比较R^2 * h吧?
 

Similar threads

家园推荐黄页

家园币系统数据

家园币池子报价
家园币最新成交价
家园币总发行量
加元现金总量
家园币总成交量
家园币总成交价值

池子家园币总量
池子加元现金总量
池子币总量
1池子币现价
池子家园币总手续费
池子加元总手续费
入池家园币年化收益率
入池加元年化收益率

微比特币最新报价
毫以太币最新报价
微比特币总量
毫以太币总量
家园币储备总净值
家园币比特币储备
家园币以太币储备
比特币的加元报价
以太币的加元报价
USDT的加元报价

交易币种/月度交易量
家园币
加元交易对(比特币等)
USDT交易对(比特币等)
顶部