求解一个区间里面找数的问题

wxbstudio 2018-04-30 07:20:58

某整数区间A里面有一个目标整数a，具体位置不知道。在A里面随机选择包含奇数个整数的小区间B（小区间长度可以是随机的也可以是固定的）。最少多少次可以选到一个B使得a正好是B的中点？算法？

...全文

1006 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

yyfhz 2018-05-15

打赏
举报

回复

反正每一次选择都会有且只有一个中间点，所以问题就变成了在区间A内的整数列中猜数需要猜几次必中 ... 完全取决于系统会给用户怎样的反馈：如果只会给Yes/No的反馈，就需要把区间内所有的数都猜一遍才能确保必中。如果会告诉你是猜多了还是猜少了，那么是折半查找法需要Log(2,N)次。如果有其它应答，需要看会做出怎样的应答才能确定。

介绍最大重叠区间问题最大重叠问题就是给出若干个区间分别的首末位置，然后要求输出他们重叠最多的区间，有点类似于取并集。也就是求出一个区间，这个区间在k个输入区间之内，且k取最大并且这个区间长度要尽量长。举一个例子方便理解，如下图：应用问题描述 ...

类似题目：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。输入格式: 第一行有 1 个正整数k，表示有 k个待安排的活动。接下来的 k行中，每行有 2个正整数，分别表示 k个待安排的活动开始时间和结束时间。时间以 0 点开始的分钟计。输出格式: 输出最少会场数题目分析：把每场会议的时间段映射到枢轴上的一段区间，那么求解最小的会议场数就转换成了求解数轴上所有区间里面，有交错的区间里面交错数最多的那个，如下图所示，最多为3，也可以理解为用一条直线去平移，最

最近在复习MATLAB方面的知识，突然发现在解方程时，如果自变量在积分上限或下限，这样的方程不知道怎么求解。于是先在网上和MATLAB论坛上搜索了一下，发现都没有这样的解决方法。在经过一番尝试之后，终于解决了这个问题，所以想着分享一下，以免有遇到同样问题的朋友。其实，利用solve函数就可以解决这个问题。例如，我们求解下面这个方程：先定义符号变量编辑添加图片注释，不超过 140 字（可选）然后进行求解编辑切换为居中添加图片注释，不超过 140 字（可选）

[题目] 给定一些区间,请返回这些区间里面最大的重叠数,给定的区间的边界值都是正整数 [举例] 输入int[][]二维数组 [ [1,3], [2,6], [3,8], [8,11] ] 此时返回最大重叠区间数为2 [1,3],[2,6]重叠,数目为2 [2,6],[3,8]重叠,数目为2 返回最大值为2 注意: [1,3]和[3,8]不算重叠!!! [最优解] 利用小顶堆思路是先给区间按照左边界从小到大排序,如果左边界相等,谁先谁后都行!! 遍历每一个区间,记当前区间的左边界为curLeft,右边

Python求解不等式优化问题

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章