c++
風中追风ミ
这个作者很懒,什么都没留下…
展开
-
求幂集(利用二进制数)
【代码】求幂集(利用二进制数)原创 2022-10-06 20:34:14 · 173 阅读 · 0 评论 -
跳跃的逆序对--分治思想
小x同学在学习了通过归并排序求逆序对后对其产生了兴趣。在长度为n的序列a1,a2,….an中,对于一对数(ai,aj),当i < j 且 ai > aj是我们所说的普通的逆序对,那么i2×aj我们可以将其定义为“跳跃的逆序对”。小x想要知道在这个序列中有多少个“跳跃的逆序对”。但是小x能力有限,请你帮帮他解决这个问题。原创 2022-10-02 10:12:04 · 60 阅读 · 0 评论 -
最大子数组--(分治思想)
对给定数组A,寻找A的和最大的连续子数组。原创 2022-10-02 10:05:40 · 362 阅读 · 0 评论 -
邮箱选址问题--(分治思想)
问题描述:在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值∣x1−x2∣+∣y1−y2∣度量。居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。编程任务:给定n 个居民点的位置,编程计算邮局的最佳位置。原创 2022-10-02 09:58:24 · 597 阅读 · 0 评论