首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【算法】行星碰撞

题目难度:中等[1] 题目描述: 给定一个整数数组 asteroids,表示在同一行的行星。 对于数组中的每一个元素,其绝对值表示行星的大小,正负表示行星的移动方向(正表示向右移动,负表示向左移动)。...每一颗行星以相同的速度移动。 找出碰撞后剩下的所有行星。碰撞规则:两个行星相互碰撞,较小的行星会爆炸。如果两颗行星大小相同,则两颗行星都会爆炸。两颗移动方向相同的行星,永远不会发生碰撞。...,直到退出比较,退出比较后,如果当前行星存活,则入栈。...当 -num 与queue[len(queue)-1]相等时,栈顶行星与当前行星爆炸,栈顶元素出栈,退出比较。 当 -num 比queue[len(queue)-1]小时,当前行星爆炸,退出比较。...len(queue)-1] } else if -num == queue[len(queue)-1] { // 当 `-num` 与`queue[len(queue)-1]`相等时,栈顶行星与当前行星爆炸

61830
您找到你想要的搜索结果了吗?
是的
没有找到

寻找有生命的行星

Lucianne Walkowicz: Finding planets around other stars 太阳系之外的行星系 就好象遥远的城市,我们可以看见有灯火在闪烁 通过研究这些闪烁, 我们可以了解到恒星是如何与行星相互作用...来形成他们自己的生态系统 并创造出适宜生命繁衍的栖息地 最新型的 行星探测空间望远镜,开普勒任务 通过每半个小时一次 精确地测量全部15万颗 行星的光谱 我们想要寻找 是行星在移动过程中 经过恒星时阻挡住射向我们的...一部分光线所造成的暗淡 在仅两年的运行后 我们发现了超过1200个 可能是围绕其他恒星运转的行星系统。...一是可以确认那里有一颗行星, 还有它的大小, 和距离它所围绕的恒星的距离。 除了整体上行星会接受到多少光线, 对恒星的还有许多其他的信息需要了解 太阳的表面 有一些斑点。...行星就沐浴在这些强力的射线中。 研究恒星与各个 行星之间的关系。 来摸索出一些线索 好像我们知道在茫茫太空中哪些行星 可能是会找到生命的地方。

57250

DIY发现新行星操作指南 | 谷歌开源了行星发现代码

去年12月,谷歌大脑用机器学习发现了两个系外行星,分别是开普勒80 g和开普勒90 i。 开普勒90 i还是颗类地行星诶!...△ 因为这次新系外行星的发现,开普勒90有了第8颗行星 这还只是在分析了670个恒星的数据之后的收获。而已有观察数据的恒星有20万个。 能不能从中刨出更多新行星,尤其是类地行星,得靠更多的人。...发现新行星的思路 开普勒望远镜,会收集恒星亮度变化的数据。 当一颗行星经过恒星前方时,它会暂时阻挡一些光线,导致开普勒光度计测的亮度下降。 等行星绕远之后,亮度会再爬升回原来的水平。...到目前为止,手动判断的信号超过30,000个,但只有大概2500个才是行星。 也就是说,每12个已被软件筛选过的信号里,只有一个是天文学家要找的行星。...为了测试AstroNet的效果,谷歌用一组670颗恒星的数据跑一遍,看能不能发现被之前方法阈值错漏掉的行星。 选这些恒星,是因为已知这些恒星有多个行星了。也许,这些恒星还有些尚未被发现的行星

79450

教你如何用Three.js创造一个三维太阳系

前言 笔者认为Three.js是一个伟大的框架,为什么这样说,因为它可以让我们轻易创造三维世界,甚至好像笔者写这遍教程,可以创造一个太阳系,在这个三维世界里你就是创世主。哈哈!好像说得有点夸!!...[屏幕录制2021-07-12 上午11.23.20.gif] 旋转方式:实现旋转功能有三种方式 旋转照相机 旋转整个场景(Scene) 旋转单个元素 因为我们这里每个行星的自转速度,公转速度都不一样...所以设置整体旋转并不可行,所以要给每个元素设置不同的旋转属性。 行星需要让它们围绕着太阳转,就要先给它们自身设置一个位置偏移。...也会绕着初始的默认Y轴旋转。...当然在这列子上我们还可以增加一些功能,比如定位标注一些行星的信息,点击行星可以进入星球内部,利用天空盒子做一个VR全景效果,等等。另外小弟找这些行星纹理贴图也不易,特别找金星的时候?

2.5K43

开发H5游戏“穿越小行星”并适配微信小游戏

/js/phaser.min.js"> <script src="....this.rocket.rotation = this.rocket.body.angle + Math.PI/2; // 小<em>行星</em><em>旋转</em> for (let i = 0; i < this.asteroids.children.length...之后生成地球、火箭和小<em>行星</em>。生成小<em>行星</em>的算法是:根据当前分数的高低设定随机数范围,确定参数,包括<em>行星</em>间距离、角度、半径、<em>旋转</em>速度。...判断此时火箭位于小<em>行星</em>还是两侧墙体,并重新赋值火箭速度。update函数内记录火箭及小<em>行星</em>的<em>旋转</em>。根据分数高低改变下面的火焰速度,分数越高火焰上升越快,以增加游戏难度。...当火箭在某一小<em>行星</em>上着陆时,为火箭赋予相同的角速度,从而让火箭随小<em>行星</em>一同<em>旋转</em>。判断火箭是否处于飞行状态,若是,则判断是否与其他<em>行星</em>碰撞。碰撞时触发粒子效果。

2.1K21

1741: Asteroids 穿越小行星

1741: [Usaco2005 nov]Asteroids 穿越小行星群 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 231  Solved: 166...贝茜想驾驶她的飞船穿过危险的小行星群.小行星群是一个NxN的网格(1≤N≤500),在网格内有K个小行星(1≤K≤10000). ...幸运地是贝茜有一个很强大的武器,一次可以消除所有在一行或一列中的小行星,这种武器很贵,所以她希望尽量地少用.给出所有的小行星的位置,算出贝茜最少需要多少次射击就能消除所有的小行星....第2行至K+1行:每一行有两个空格隔开的整数R,C(1≤R,C≤N),分别表示小行星所在的行和列....一个整数表示贝茜需要的最少射击次数,可以消除所有的小行星 Sample Input 3 4 1 1 1 3 2 2 3 2 INPUT DETAILS: The following

63860

摧毁小行星(贪心)

你可以按 任意顺序 重新安排小行星的顺序,然后让行星跟它们发生碰撞。如果行星碰撞时的质量 大于等于 小行星的质量,那么小行星被 摧毁 ,并且行星会 获得 这颗小行星的质量。否则,行星将被摧毁。...新的行星质量为:10 + 9 = 19 - 行星与质量为 19 的小行星碰撞。新的行星质量为:19 + 19 = 38 - 行星与质量为 5 的小行星碰撞。...新的行星质量为:38 + 5 = 43 - 行星与质量为 3 的小行星碰撞。新的行星质量为:43 + 3 = 46 - 行星与质量为 21 的小行星碰撞。...新的行星质量为:46 + 21 = 67 所有小行星都被摧毁。...行星把别的小行星摧毁后,质量为 5 + 4 + 9 + 4 = 22 。 它比 23 小,所以无法摧毁最后一颗小行星

21830

人工智能帮助NASA发现新行星

在这次发现中,计算机通过在开普勒数据实例中发现望远镜记录的太阳系以外行星(系外行星)所产生星光的变化,学会识别行星。...你会发现较小的行星在里面,而较大的行星在外围,但是所有的行星都挤得更紧一些。” 谷歌人工智能(Google AI)的一名高级软件工程师提出了将神经网络应用于开普勒望远镜数据分析的想法。...两位研究人员都认为,可能还有更有趣的系外行星信号隐藏在这些数据中。 首先,他们训练神经网络通过先前从开普勒系外行星目录中筛选出的1.5万个信号来识别出凌日系外行星。...然后,当神经网络已经“学会”检测凌日系外行星的特征,研究人员开始引导他们的模型在那些周围已经发现有多个行星存在的670个恒星系统中寻找较弱信号。他们认为这些多行星系统是寻找更多系外行星的最佳位置。...他们也发现了开普勒-80星系的第六颗行星。这颗命名为开普勒-80g,大小与地球类似,与其周围的四颗行星形成了所谓的共振链——行星被它们的相互引力锁定在一个有节奏的轨道运行上。

746130
领券