nvidia面试题, 傻眼了

danteliujie 2011-12-02 11:19:37
柏拉图的甲壳虫: 柏拉图有一只甲壳虫, 专门负责给他搽桌子, 现在知道虫子的移动线路,
要求:
1. 如何快速在屏幕上绘制虫子爬过的部分
2. 试论如何用一个文件来描述虫子爬过的部分
3. 如何计算虫子搽过面积的大小, 要求分别提供时间复杂度/空间复杂度最优版本
4. 如果知道甲壳虫左边肩膀的轨迹, 方案如何改进

第一步好办,
第二步我只想到两个方法:1. 保存轨迹, 2. 保存图形点阵, 本来想要计算图形外轮廓的, 搞不定
第三步用点阵计算出来, 考官对计算的准确性不太满意, 对空间复杂度也不太满意, 算是没有回答完整, 因为没有空间复杂度最优的版本
考官没有给出他的思路, 请大家给点意见, 让俺死个明白吧
...全文
1075 16 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
16 条回复
切换为时间正序
请发表友善的回复…
发表回复
树先生 2011-12-07
  • 打赏
  • 举报
回复
mark
xiaobeiweng 2011-12-06
  • 打赏
  • 举报
回复
坐等答案。。。
qwertxp 2011-12-06
  • 打赏
  • 举报
回复
数学交白卷的飘过……
孤独的狼2021 2011-12-05
  • 打赏
  • 举报
回复
文件怎么描述爬过的地方
wadd1990 2011-12-05
  • 打赏
  • 举报
回复
天书一般……
zhouganghao 2011-12-05
  • 打赏
  • 举报
回复
这个 完全不懂
legionalways 2011-12-05
  • 打赏
  • 举报
回复
liaokp 2011-12-05
  • 打赏
  • 举报
回复
擦。。。好难的感觉
clarck_913 2011-12-02
  • 打赏
  • 举报
回复
第三问:不知道虫子搽过的面积是什么意思。
第四问: 想知道,虫子的翅膀,对于在屏幕上显示而言,是一个点还是一个点的集合?
zuomail 2011-12-02
  • 打赏
  • 举报
回复
我不适合去大公司!
zichen0422 2011-12-02
  • 打赏
  • 举报
回复
我不适合去大公司!
qiuzhiwendao 2011-12-02
  • 打赏
  • 举报
回复
文件怎么描述爬过的地方
danteliujie 2011-12-02
  • 打赏
  • 举报
回复
en,没分了, 汗颜尴尬痛苦的不好意思,
我的回忆有点错乱了, 被折磨了
  • 打赏
  • 举报
回复
我傻眼了,零分帖

问题看起来很难,但更难的是问题很多没说清楚,估计是楼主回忆地不完整

lg_asus 2011-12-02
  • 打赏
  • 举报
回复
楼主,我傻眼了,我一个都不会。

请问,nvidia是用c++开发的吗?
资源下载链接为: https://pan.quark.cn/s/abbae039bf2a 在计算机视觉领域,实时目标跟踪是许多应用的核心任务,例如监控系统、自动驾驶汽车和无人机导航等。本文将重点介绍一种在2017年备受关注的高效目标跟踪算法——BACF(Boosted Adaptive Clustering Filter)。该算法因其卓越的实时性和高精度而脱颖而出,其核心代码是用MATLAB编写的。 BACF算法全称为Boosted Adaptive Clustering Filter,是基于卡尔曼滤波器改进的一种算法。传统卡尔曼滤波在处理复杂背景和目标形变时存在局限性,而BACF通过引入自适应聚类和Boosting策略,显著提升了对目标特征的捕获和跟踪能力。 自适应聚类是BACF算法的关键技术之一。它通过动态更新特征空间中的聚类中心,更准确地捕捉目标的外观变化,从而在光照变化、遮挡和目标形变等复杂情况下保持跟踪的稳定性。此外,BACF还采用了Boosting策略。Boosting是一种集成学习方法,通过组合多个弱分类器形成强分类器。在BACF中,Boosting用于优化目标检测性能,动态调整特征权重,强化对目标识别贡献大的特征,从而提高跟踪精度。BACF算法在设计时充分考虑了计算效率,能够在保持高精度的同时实现快速实时的目标跟踪,这对于需要快速响应的应用场景(如视频监控和自动驾驶)至关重要。 MATLAB作为一种强大的数学计算和数据分析工具,非常适合用于算法的原型开发和测试。BACF算法的MATLAB实现提供了清晰的代码结构,方便研究人员理解其工作原理并进行优化和扩展。通常,BACF的MATLAB源码包含以下部分:主函数(实现整个跟踪算法的核心代码)、特征提取模块(从视频帧中提取目标特征的子程序)、聚类算法(实现自适应聚类过程)、Boosting算法(包含特征权重更新的代

662

社区成员

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛(原bbs)
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧