开源软件安全治理的抓手
|
输入：[0,0,null,0,null,0,null,null,0] 输出：2 解释：需要至少两个摄像头来监视树的所有节点。上图显示了摄像头放置的有效位置之一。 提示：
思路 这道题目首先要想，如何放置，才能让摄像头最小的呢? 从题目中示例，其实可以得到启发，我们发现题目示例中的摄像头都没有放在叶子节点上! 这是很重要的一个线索，摄像头可以覆盖上中下三层，如果把摄像头放在叶子节点上，就浪费的一层的覆盖。 所以把摄像头放在叶子节点的父节点位置，才能充分利用摄像头的覆盖面积。 那么有同学可能问了，为什么不从头结点开始看起呢，为啥要从叶子节点看呢? 因为头结点放不放摄像头也就省下一个摄像头， 叶子节点放不放摄像头省下了的摄像头数量是指数阶别的。 所以我们要从下往上看，局部最优：让叶子节点的父节点安摄像头，所用摄像头最少，整体最优：全部摄像头数量所用最少!
局部最优推出全局最优，找不出反例，那么就按照贪心来! Samsara公司使用机器学习算法实时分析录像并向驾驶员发出危险驾驶警告。该公司的技术视频显示了驾驶员在低头看手机时如何实时跟踪其头部的运动，从而发出警报声。 公司发言人说，为了保护驾驶员的隐私，他们仅在分心驾驶或发生诸如事故或紧急制动之类的“紧急事件”时存储录像。Samsara还为驾驶员提供了一个镜头盖来遮盖相机，并记录经理或主管查看了哪些录像。该公司称通过使用视频为驾驶员辩护，为客户节省了约2.25亿美元的诉讼费。 卡车司机和他们的拥护者认为，无论采用什么隐私保护措施，在工作时用相机对准驾驶员都会侵犯隐私并增加工作压力。 “其他行业的研究表明，从驾驶员的角度来看，受到电子监控的人面临着越来越大的工作压力，”卡车司机安全与卫生部部长Lamont Byrd说。“特别是在卡车运输这样的行业中，司机已经不得不应对一系列挑战了，比如天气条件、交通、交货截止时间、长时间工作、以及现在的疫情，现在还要加个摄像头。”
Bryd认为，有了卡车的计算机和外摄相机，车队应该掌握了足够多信息来了解驾驶员的工作方式和并记录事故。他说：“即使没有对驾驶员时不时的监控，也可以获得数据得知实际发生的情况和驾驶员的反应。” （编辑：通化站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
