- 博客(2)
- 收藏
- 关注
RSS订阅原创 OJ2185.蚂蚁过河
荷叶，将它们立了起来，如果两片荷叶相交或相切，小蚂蚁就可以从其中一片荷叶走到另一片荷叶；那么，我们可以为每一个荷叶类中添加一个Flag，初始值为0，当我们第一次遍历到时，Flag = 1，当遍历到Flag为1的荷叶时，意味着要不然这条荷叶不属于通往对岸的路上的，要不然就是属于通往对岸的路上但是我们已经走过了，无论如何都应该跳过这片荷叶。荷叶1与2不相连，下一个检索的是3，当考虑3的等价类时，如果只考虑y更大的值，那么2就会被忽略，实际上1，2，3是一个等价类，所以检索要遍历所有的荷叶而非y更大的荷叶。
2024-04-28 14:09:41
889
1
原创 OJ1142.丑数问题
倘若将每一个丑数分别乘以Pi后再比较，时间复杂度与空间复杂度无疑是巨大的，但是由结论2我们可以找到一个未出现的丑数Ui*Pi，其中Ui，Pi均只考虑一次，且应尽可能小，为了找到最小值，我们不妨以Pi作为基准，找到已有丑数中未与Pi相乘过的最小值。对于4：4*2=8、4*3=12已出现，4*5=20，虽然20还未出现，但是计算对应的P3=5已经与更小的3相乘，故不予考虑。对于2：2*2=4，2*3=6，2*5=10均已出现，不予考虑。对于3：3*2=6、3*3=9已出现，3*5=15，考虑15。
2024-04-25 10:52:01
922
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人