1回答
最小断开次数
、、、、
有一些N城市通过N-1公路连接起来。每一对相邻的城市都由双向道路连接，即
i-th城市与i+1-th市连接为所有1 <= i <= N-1，如下所示：
1 --- 2 --- 3 --- 4...............(N-1) --- N
我们得到了类型为M的(c1, c2)到的查询，断开了对城市c1和c2的。为此，我们决定block一些道路来满足所有这些M查询。
现在，我们必须确定需要阻塞的最少道路数，这样所有查询都将被服务。
示例:
inputs:
- N = 5 // number of cities
- M = 2 // number of query re
浏览 4提问于2021-12-09得票数 0
回答已采纳
2回答
因此，我正在为一个附带的项目写作，并试图优化：
给定一组n个数(例如4、10、15、25、3)，我们希望使每个数在给定的公差范围内大致相同(也就是说，如果我们想精确，那么在上面的例子中应该是11.4 )。
我们可以从一个添加/删除和添加到另一个。例如，我们可以-5从3和+5到1，这将给我们9，10，10，25，3。
我的约束是，我们希望每个数字之间的“传输”最少(例如，如果我们这样做了-3.6从3，那么它就算作一个“传输”)。
不为性能而烦恼(大多数我可以看到它是一组最多50个数字)，但真正想要将传输保持在最低限度。
我们可以假设开始时的容忍度是+/- 1，但可以动态变化。
浏览 3提问于2017-08-20得票数 2
回答已采纳
最近，我在Tardos和Kleinberg的“算法设计”第四章中读到了区间调度算法。为间隔调度问题提供的解决方案如下：
Sort the n intervals based on their finishing time and store in array F
A = [] #list of intervals
S = array with property that S[i] contains the finishing time of the ith interval
i = 0
For j = 0 to n-1
if S[j] >= F[i] #this interval
浏览 0提问于2016-11-15得票数 1
回答已采纳
2回答
我问题的一部分是最小化某些数字的加权和的绝对值。我必须找到重量。
假设我有一组A，a1，a2，a3和a4，使得(a1，a2 > 0)，(a3，a4 < 0)
最小重量为0.1 (10%)，最大为0.4 (40%)。我在寻找权重w，其方式是加权和为零；如果不可能为零，则最接近于零。可以使用一个简单的线性模型来实现这一点：
Minimise E
E >= SUM w * a
E >= -(SUM w * a)
SUM w = 1
w >= 0.1 for all w
w <= 0.4 for all w
一个简单的线性规划就足以很快地找到解。但是，我非常想找到
浏览 5提问于2012-04-17得票数 1
回答已采纳
3回答
您需要完成编号为1..N的N个问题。你已经按照难度递增的顺序排列了问题，并且第i个问题估计了难度等级i。你还为每个问题分配了一个等级vi。具有相似vi值的问题本质上是相似的。每一天，你都要选择问题的一个子集并解决它们。你已经决定，当天解决的每个后续问题都应该比你当天解决的前一个问题更难。此外，为了不让它变得无聊，你解决的连续问题的vi评分应该至少相差K。你可以解决所有问题的最少天数是多少？
输入:第一行包含测试用例的数量，测试用例紧随其后。每个case在第一行包含一个整数N和K，然后在第二行包含整数v1，...，vn。
输出:输出T行，每个测试用例一行，包含可以解决所有问题的最小天数。
约束条
浏览 2提问于2012-04-25得票数 5
回答已采纳
有一个我正在解决的编程问题。问题是：
给定一个包含N个不同元素的数组A[]。设min2和min是区间L，R中1 ≤ L < R ≤ N中的最小元素和下一个最小元素。
S=(min2∧min)。
其中∧是按位异或运算符。我必须找到S的最大可能值。
我已经写了1个解决方案，它可以找到S的最大可能值，但它的复杂性很高。我在想，它是否可以在任何情况下进行优化。因为即使元素的范围k也不是固定的，所以我必须计算所有范围，即k=2到数组的长度。我使用的方法是，首先以k为2，从第0个元素开始，在前k个元素中找到min & min2，如果它大于前一个S，则计算S，将其视为S，否则忽略它。之后，从第
浏览 0提问于2015-09-05得票数 4
2回答
是否有一组测试函数来衡量给定算法的性能(就速度而言，也许可以用精确性进行权衡)，该算法的任务是在给定的区间内找到实值函数的全局最小值？最后:这个问题是一个开放的问题，还是有一个理论上最好的算法来完成这样的任务？
编辑:对函数没有任何限制，除了应该有限制外。
浏览 4提问于2016-02-16得票数 1
回答已采纳
3回答
设X是实线上n个区间的集合。如果X中的每个区间至少包含P中的一个点，我们说一个点集P插入X。描述并分析一个有效的算法来计算插入X的最小点集。假设您的输入由两个数组XL 1 ..N和XR1..n，表示X中区间的左右端点。
有什么建议从哪里开始，如何解决吗？贪婪算法？霍夫曼的？
浏览 0提问于2014-03-23得票数 2
1回答
我正在实现最小割集图聚类，并且我需要能够将一个图分成两个部分-- S和T，根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。基本上，我希望有一个函数，它接受图G、节点s和节点t，并返回两个不相交的节点集S和T<code>E 217</code>。
据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。
那么，获得S和T最小剪切子集的正确方法是什么？有一种方法可以使用推挽算法吗？这在C++或Python中有实现吗？
浏览 6提问于2013-07-16得票数 1
我有一组整数或示例：{1,3,4,5,10}现在我想要最大(最大=最多元素)的子集，其中每个元素到其他元素的距离/差最小。
例如，对于集合{1,3,4,5,10}和最小距离2，结果可以是：
{1,3,5,10}
或距离3：
{1,5,10}
有没有(好的/有效的)算法来解决这个问题？
浏览 2提问于2012-06-01得票数 3
回答已采纳
下面是一个完整的例子，说明了我的问题。
using Optim
χI = 3
ψI = 0.5
ϕI(z) = z^-ψI
λ = 1.0532733
V0 = 0.8522423425
zE = 0.5986
wRD = 0.72166623555
objective1(z) = -(z * χI * ϕI(z + zE) * (λ-1) * V0 - z * ( wRD ))
objective2(z) = -1 * objective1(z)
lower = 0.01
upper = Inf
plot(0:0.01:0.1,objective1,title = "
浏览 1提问于2019-08-17得票数 2
回答已采纳
2回答
假设每个矩形都是直线方向的(与x-和y-轴平行的边)，这样我们用它的最小和最大x和y坐标来表示一个矩形。给出一个O.n，lg，n/-时间算法，以确定一组这样表示的n个矩形是否包含两个重叠的矩形。您的算法不需要报告所有相交对，但如果一个矩形完全覆盖另一个矩形，即使边界线不相交，它也必须报告存在重叠。
我的解决方案是:R是一个包含矩形的数组( x_int，y_int)，其中x_int表示区间x1，x2和y_int表示间隔y1，而y_int表示的是间隔y1，y2，如果4种矩形是(x1，y1)，(x1，y2)，(x2，y1)和(x2，y1)，索引从1开始。
FindOverlap(R, n):
T
浏览 0提问于2020-05-24得票数 1
回答已采纳
我最近一直在玩Python和数学，我遇到了一些我还没有弄清楚的事情。也就是说，给定一个任意的lambda，是否有可能为数学运算返回该lambda的倒数？也就是说，invertLambda使得invertLambda(λx:(x+2))(2) = 0。lambdas仅限于表达式这一事实给了我希望，但到目前为止，我还没能让它工作。我明白，任何结果都会对丢失信息的功能产生问题，但如果有必要，我愿意限制用户和我自己使用无损功能。
浏览 5提问于2012-03-29得票数 1
回答已采纳
1回答
银行有自动取款机。对于某一周，现金的使用以百万计如下所示。
5-星期一
4-星期二
1-周三
15-星期四
6日-星期五
2-星期六
4日-周日
银行雇用一家存款公司，每周存入5、3或1轮存款。
存款公司在收取存款费用时，向银行提供下列套餐，
每月4轮存款的费用- 21135
每月12轮存款费用- 32000
每月20轮存款费用- 41975
订购仍为星期一，星期二，星期三，星期四，星期五，星期六，星期日。在对值进行分类时，不应违反此顺序。
示例
5轮
(5+4),1，15，6，(2+4)
(5+4)，1，(15+6)=20+
浏览 2提问于2018-07-11得票数 0
3回答
设P(x)表示所讨论的多项式。P的最小不动点是x的最低值，使得x=P(x)。多项式有实系数。一般来说，不能保证存在一个LFP，尽管如果次数为奇数，则可以保证存在一个LFP。如果次数为3. x=P(x)因此0=P(x)-x，我知道有一个有效的解决方案。x=P(X)≥(X)。有一个封闭形式的立方公式，求解x有点琐碎，并且可以硬编码。2度和1度同样容易。这是我遇到麻烦的更复杂的情况，因为我似乎想不出一个很好的任意程度的算法。
编辑：
我只考虑实数不动点，取其中最少的，不一定是绝对值最小的不动点。
浏览 0提问于2011-09-07得票数 3
回答已采纳
3回答
我有一组范围，如{(2-8)，(13-22)，(380-7931)，(40032-63278)}。为了简单起见，我们可以假设它们不重叠(重叠的范围已经被合并)。
我的目标是使用给定的一组“长度”的组合来“覆盖”这些范围，例如{4，64,1024,16384}。我被限制最多只能使用N个长度，比如N=32。只要我低于最大值，我就不关心我使用了多少“长度”，但我希望最小化不在初始范围内的长度所“覆盖”的总“额外”面积数。
(2-66)覆盖的示例{(2-8)} (使用64个长度中的一个)有58个“额外”数字。{(2-6)，(6-10)} (4的两个长度)所覆盖的{(2-8)}只有2个“额外”数字，并且
浏览 2提问于2012-09-24得票数 6
回答已采纳
1回答
球算术与区间算法
、、、
相对于的优点是什么？
换句话说，将一个区间表示为中心，半径在左，右的优点是什么？
这不是关于特定库(Arb vs MPFI)，而是关于特定表示的优势。
我特别感兴趣的是，一种表示是否允许更快的算术(较少的原始运算)、较少的错误过估计和更节省的内存使用。
浏览 1提问于2018-11-02得票数 4
回答已采纳
广度优先搜索和深度优先搜索是两个相同的算法，除了它们所做的事情，以及它们使用的数据结构。
广度优先搜索：
q := queue
q.append(root node of tree)
while q is not empty:
n := q.pop()
if n is the node being searched for:
return n
if n has children:
c := children of node
for i in c:
q.push(i)
深度优先搜索：
s := sta
浏览 5提问于2013-12-02得票数 1
回答已采纳
1回答
我有一组重叠的间隔，我必须从相应的间隔中选择一个元素，以便当它们组合在一起时，选择中有最小的间隙。
我所说的分组是指连续的元素被分组。如果一个元素没有来自其他区间的连续元素，则将其视为具有一个元素的组
通过最小化差距，我的意思是，我们已经减少了这样的小组的数量，并试图形成更大的小组
我看到了区间树，认为这可能会有帮助，但不确定如何使用它来为我带来好处
请告诉我我应该采取什么方法来解决这个问题。
示例：
间隔(包括边界)
[1,2]
[2,4]
[3,7]
[6,11]
[9,11]
[5,11]
[10,14]
[13,14]
可能的解决方案
[1,2] ==> 2
[2,4] ==&g
浏览 0提问于2014-09-24得票数 3
我想用二分法找到一个方程在给定区域内的所有根。我的逻辑非常简单，将给定域划分为子域，这样对于任何给定的子域，最多只存在一个根。检查f(A)*f(B)是否<0，如果否，则跳到下一个区间，否则查找根(二等分)。我的问题是，如何确定合适的子域大小？对于不改变方向的稳定函数，通常使用小间隔将是浪费时间，而对于使用大间隔的快速“不稳定”函数，可能会有在一个间隔中有多个根的风险。
有没有办法，利用前两个导数，我可以告诉我，一个函数的行为，从而得出一个合适的区间？
浏览 18提问于2016-07-27得票数 0
我在R中使用optim函数，它只给出给定范围(下限和上限)中的一个值的结果，但问题是我需要0.3到20之间的所有参数值以及它们的值用于绘图。这有可能吗？代码和结果如下所示？
n <- 20
b0<-b1<-1
x <- rnorm(n)
e <- rnorm(n)
y = b0+b1*x+e
wts <- rep(1,n)
mod <- lm(y~x,weights=wts)
SS <- mad(mod$resid)
err <- mod$resid/sqrt(SS)
optim(par = 3, fn = tau.hat.bet
浏览 28提问于2020-05-22得票数 0
1回答
我想为我训练过的lightgbm模型的每个样本计算一个置信区间。
如果模型是一个随机森林，那就很容易了，只要把所有的树都取下来，然后计算预测的标准差。
我想知道是否可以用lightgbm来实现类似的想法。特别是：
用所有树木或类似的预测来计算一个升压模型的标准差有意义吗？
这能在科学学习中完成吗？
从训练分位数模型的替代方案中，是否有其他方法来获得预测光照的置信区间？
浏览 0提问于2020-06-18得票数 3
如何携带多于或少于六个重要数字(4，5，7)。)在运行一个程序时，在计算中？在下面的例子中，我正在编写一个求解线性方程组的程序，/using高斯消去法。我想考虑发生的相对误差，在这个例子中，结果对计算中所携带的重要数字的数量非常敏感。
📷
浏览 0提问于2014-11-04得票数 0
1回答
几天前，我正在研究区间图来解决已知的资源分配问题，因为我们知道有一种贪婪的方法可以在多项式时间内解决这个问题(色数)，并给出区间图中每个顶点的颜色(在一般图中寻找色数的问题是NP-完全的(Karp的3-可满足性缩减))。
我想知道:如果有一个不是区间图的图，但这是因为它有且只有一个长度大于3的无弦圈(有一条边，当你去掉它，它就变成了区间图)，它会使在这种图上寻找色数的问题NP-完全吗？
浏览 0提问于2011-01-23得票数 1
1回答
序列中两个项之间的最小值
、、、
我试图制作一个程序，它将在O(N)时间内保存数组中的数字序列，以便快速地回答(O(logn))以下内容。
min(int，int )：返回位于位置i和j之间的最小值的位置。
例如，如果序列A= (22，51，83，42，90,102,114，35)，我称之为min(3,6)，它将返回4，因为42< 83,90,102。
我知道，如果序列的值没有排序，就不可能实现快速的时间，而且因为我想实现O(logn)，所以我想实现一个二叉树。
问题是，我无法确定应该以何种方式将序列的值放置在二叉树中，以快速访问它们，以便min()根据我的需要工作。
浏览 0提问于2017-01-13得票数 0
回答已采纳
1回答
我们如何从Sympy中增加plot_implicit生成的绘图的线宽？我找不到指定给这个的参数，谷歌也没有给出任何权宜之计。
我读到过，例如，plot_implicit(Eq(x1**2 + x2**2 - 1))._backend.ax引用了Matplotlib的Axis对象，所以在从Sympy调用plot_implicit之前，我尝试更改Matplotlib的默认行宽，但它没有做任何更改：
from matplotlib import rcParams
rcParams['lines.linewidth'] = 10
如果这是不可能的(这很难相信)，还有什么其他选择可以在P
浏览 0提问于2017-02-20得票数 2
1回答
卡达内有点扭动
、、、、
问题：
给定两个数组( A和B，都是n大小)，查找使V = sum(A[i:j]) - min(B[i:j])值最大化的间隔[i,j] (0 <= i,j <= n-1)。
在不考虑阵列B扭曲的情况下，该问题就是最大子阵和问题，可在O(N)中用Kadane算法求解。现在，我们有第二个数组，我们从范围中选择最小元素，并从和中减去它。
Example:
A = [-5, 2, 3, 4, 5]
B = [-5, 1, 2, 0, -5]
Solution: 19
i=1 to j=4
2+3+4+5 - (-5) = 19
一个简单的算法是做一个双循环来
浏览 0提问于2018-02-11得票数 3
回答已采纳
1回答
我想试着找到R中函数的上界和下界。 我尝试使用内置的R函数'optimise'，但该函数试图找出该函数的切线为零的位置。例如，如果您运行以下代码： phi_function <- function(x) {
return(((x^6)/8) - ((3*(x^2))/4))
}
lbound_ex <- -1.79550879355662
ubound_ex <- 0.168144378782495
LX_ex <- optimise(phi_function, interval = c(lbound_ex, ubound_ex), maxim
浏览 20提问于2019-01-15得票数 1
您将得到一组间隔( S**. )。您必须以最小的时间复杂度在** S 中找到包含在给定间隔 (a, b) 中的所有间隔。
这可以通过蛮力在O(n)时间内完成，其中n是集合S中的间隔数。但是，如果允许我做一些预处理，这能在短于O(n)时间(如O(log n)时间)内完成吗？
最初我考虑的是，但我认为它在这里不适用，因为区间树用于获取与给定间隔重叠的所有间隔。
浏览 0提问于2013-08-10得票数 5
回答已采纳
1回答
给定一个循环图，我正在寻找一种算法，它将这个图分解成无圈子图。每个子图都有一个根顶点，其中这个顶点是计算最短路径的源。例如，给定下面的循环图，其中循环介于3,4和5之间：
+-------------------------+
| |
| |
+----------+----------+ |
浏览 1提问于2011-08-25得票数 3
回答已采纳
CLP(FD)是一个很好的Prolog 。它将Prolog的大量内容扩展到约束和标注。但是它是通用的吗？例如，我们能否计算出这个整数值：
truncate(7^sqrt(8)-8^sqrt(7)) = ?
Prolog CLP(FD)解决方案会是什么样子？或者，是否有其他推荐的方法来确定答案，如CLP(?)还是别的什么？
浏览 14提问于2020-02-13得票数 1
1回答
假设我们总是至少有一名医生在医院值班。这里有n个医生(d1，d2，…，dn)，第k个医生从时间a_k到时间b_k，为了简化这个问题，假设第k个医生总是从时间a_k工作到时间b_k，但是我们可以选择哪些医生来工作，哪些医生不来工作。目标是尽量减少工作时间的总重叠。这不是一个区间调度问题，因为间隔之间不存在间隙(假设这是可以实现的)，但是必须最小化间隔重叠。
我试图解决这个问题，把它转换成一个图，并使用最短路径算法:让源顶点是第一个医生来工作，而终端是医生，最近离开医院的是终端。让边缘随医生之间的时间重叠而加权。
我想知道:这类问题是否有通用的名称，我可以用来找一些参考？
浏览 0提问于2018-01-01得票数 1
回答已采纳
我有一个要在oracle上运行的查询，它的输出为sid、serial#、事务开始时间、sql_id、事务id。
我需要做的是，每当事务的开始时间比系统时间晚1小时以上时，我需要使用该sql_id运行另一个查询，并将其作为电子邮件发送。
如何比较ORACLE sql的这一时间输出，并与系统时间进行比较？
我需要自动化这个过程，并将其添加到UNIX上的cron中。
请帮帮我！
浏览 2提问于2011-07-06得票数 1
1回答
假设我想预测一个时间序列，并有台架标记的经典ARIMA模型，移动平均模型和指数平滑模型对回归模型，发现回归模型在这个特殊情况下是更优的。
此外，我使用独立的输入构造了许多独立的回归模型，并发现了模型--每个典型的预制件的平均比任何其他方法都要好。
我现在感兴趣的是计算每个模型平均预测的预测间隔。每个回归模型都给出了一个单独的预测区间，但是我想将它们结合起来生成一个单独的预测区间。
我的问题是，典型的做法是什么？我看到，我们可以只取每个区间的最高点和最低点，但这似乎过于谨慎，在单个坏模型的情况下，它们会被扭曲到远远大于需要的程度。最近是否有任何方法来解决这个问题，或者对于一系列回归模型的具体情况
浏览 0提问于2018-06-20得票数 0
回答已采纳
2回答
让我们考虑一个查询集Q和一个更大的超集S。Q的每个元素都存在于S中。目标是用S的最小数量的(连通的)“分量”来表示Q。
这里有一个具体的例子:Q={我爱法国和葡萄酒}S={(我住在这里)，(我爱你和她)，(法国很美)，(奶酪和葡萄酒)}
Q的解决方案可能是：-来自“我住在这里”的“我”-来自“我爱你和她”的“爱”-来自“法国很美”的“法国”-来自“我爱你和她”的“酒”-来自“奶酪和葡萄酒”的“酒”这产生了5个“成分”，即“我”，“爱”，“法国”，“和”，“酒”
一个更好的解决方案是：-来自“我爱你和她”的“我爱你和她”-来自“法国是美丽的”的“法国”-来自“奶酪和葡萄酒”的“和酒”这产生了3个
浏览 3提问于2013-05-23得票数 1
我有一个函数，它接受一个浮点数，然后返回一个浮点数。可以假设，如果你要用图形表示这个函数的输出，它将是'n‘形的，即。将会有一个最大值点，并且函数上没有其他具有零斜率的点。我们还知道，产生此最大输出的输入值将位于两个已知点之间，可能是0.0和1.0。
我需要有效地找到在某种程度上近似值产生最大输出值的输入值，而不是进行详尽的搜索。
我正在寻找类似于的东西，它可以找到一个函数的根，但是因为我的函数是不透明的，所以我不能得到它的导数。
浏览 1提问于2010-07-29得票数 1
回答已采纳
我正在关注一个关于使用boston数据集进行逐步回归的在线教程。代码没有任何问题，但我只是想了解我看到的是什么。因此，我运行了下面的向前选择： sfs = SFS(LinearRegression(),
k_features=(3,11),
forward=True,
floating=False,
scoring='neg_mean_squared_error',
cv=4)
sfs.fit(X, y) 在那之后，我在DataFrame中可视化数据，如下所示： pd.D
浏览 33提问于2020-10-06得票数 0
1回答
具有指定区间数的样条逼近
、、、、
这样编辑是因为我们中的一些人认为这个问题离题了。
我需要在标签中列出的环境之一的100个点上构建样条(近似)。但我需要它的确切间隔数(最多6个间隔-整个域中的独立方程)。我知道的R和Maxima中的包/库让我可以在这个点上构建样条，但间隔为25-30 (单独的方程)。有没有人知道如何在不重新编写整个算法的情况下，用设定的区间数来构造样条？
浏览 1提问于2015-04-22得票数 0
给定一个间隔列表(此处显示了它们的索引)：
0: 1,3
1: 0,4
2: 5,7
3: 6,9
4: 2,8
然后给定列表索引的任意输入和输出，有没有一种好方法可以从包含的相应间隔中确定最小值和最大值？
例如：0,4会给你0,9。2,3会给你5,9的。
我目前的解决方案包括迭代范围内的每个间隔，将min保持在入口点上，将max保持在出点处。想知道是否有一种算法技术的数据结构，我忽略了在间隔列表非常长的时候让它变得更快。由于间隔列表不变，也许我可以预先创建一些模型来以不同的方式表示数据？
浏览 0提问于2012-12-17得票数 0
回答已采纳
1回答
我正在制作一个多层感知器，我需要为输入的->隐藏单元选择权重。我们的讲座说：
目的是选择产生中程函数信号的权重值。
从均匀概率分布中随机选择权值
归一化权值，因此每个单位的加权连接数会产生中量程函数信号。
我不知道他所说的中程函数信号是什么意思。那么，如果单元1的权重为0.5，0.9，0.1，我是否只取和，并将每个权重除以之和？另外，是每个输入单元还是输出单元？
非常感谢。
浏览 3提问于2014-04-21得票数 0
2回答
基于遗传算法的神经网络权值优化
、、、、
我被告知要实施神经网络来做预测。因此，我创建了一个带有反向传播算法的前馈MultiLayer Perceptron，它工作得很好。但我需要越来越快地得到结果。因此，本文研究了遗传算法在训练过程中对权值的优化。
你建议如何编码染色体？
我已经把它作为一张随机生成的权重表(-100,100)，但它并没有给出非凡的结果。我猜问题在于，即使变异的概率很高，生成一个随机的权重表也限制了解的空间。
你知道如何对染色体中的权重进行编码才能让遗传算法发挥更大的作用吗？
提前谢谢。
浏览 2提问于2016-08-05得票数 1
2回答
基本上，我正在编写的这个算法将一个列表L作为输入，并希望找到一个数字x，使得L，i中的所有项，减去x的平方和和都最小化。求出abs(L[i]-x)**2之和的最小x。到目前为止，我的算法正在做它应该做的事情，只是在浮点的情况下不是这样。我不确定如何实现浮点。例如，理想情况下，[2, 2, 3, 4]会产生结果2.75，但我的算法目前不能产生浮点整数。
def minimize_square(L):
sumsqdiff = 0
sumsqdiffs = {}
for j in range(min(L), max(L)):
for i in
浏览 0提问于2012-12-05得票数 3
回答已采纳
1回答
假设我们有一组间隔[s1,e1],[s2,e2]...[sn,en]
我想找到不重叠区间的子集，并且有最大的聚合时间。
实际上我在找一个贪婪的解决方案。它是否存在？
浏览 1提问于2013-07-07得票数 0
1回答
我想知道是否有人实现/知道一个(最好是javascript)间隔树算法来处理循环间隔。通过循环，我指的是开始>结束的间隔。请注意，这也需要对间隔的大小设置上限。
这只是普通区间树问题的一个子例吗？
为了回应评论中提出的问题:这是一张图片(感谢G.Bach和维基百科)，我所说的圆形子范围是指：
和(与上图无关)这是范围的示例json表示：{id：'range1'，start: 3，end: 34}，{id：‘range2Circle’，start: 30，end:6}
希望
谢谢!
浏览 3提问于2015-11-20得票数 3
1回答
将点网络的“路径”连接成“路线”
、、、、
我有一个叫paths的矩阵。
paths = 1 2
1 3
1 4
2 3
2 5
3 4
3 5
每个元素都是矩阵Crdnts中二维坐标的索引。paths的每一行表示行中的两个点通过“路径”连接。
例如，如第一行所示，Crdnts(1,:)连接到Crdnts(2,:)。
我想创建一个名为routes的矩阵，将所有路径连接到“路由”(从第1点开始)。
使用上面的paths矩阵，routes将是
routes = 1 2 3 4
1 2 3 5
1
浏览 2提问于2013-07-26得票数 1
2回答
我正在尝试找到正确的参数来输入到我的代码中，以产生所需的结果。我没有进行猜测和检查，而是使用root find来查找能够提供所需结果的参数。有两个变量可以自由变化，但我在运行root finder时遇到了困难。我更改了代码以分别为每个变量求解，并发现我在优化一个变量时遇到了问题。
似乎问题是gsl_multiroot_iterate在第一次迭代后猜测x1的nan。至少，当我为x1输入一条printf语句时，x1的值在函数()调用中的返回值是这样的。
我正在运行的模拟只允许x1的值在0和1之间。这可能是导致问题的原因，尽管我在模拟中检查以确保x1在0和1之间，并且除了x1为nan之外，从来没有抛
浏览 0提问于2014-06-04得票数 4
照相体格图如下所示。
基本上，你可以看到图像的亮度随着时间的变化而上升和下降。这个输出可能来自脉搏血氧仪，它测量手指的血流量。
我的问题是，有没有基于遗传算法(或一般情况下:进化计算)的方法来计算“下降”的频率。我知道FFT (很好的DFT)可以计算频率(或者至少给我们上面所示的输入的频域表示)。
如果你必须使用遗传算法技术来解决这个问题，你会如何解决？(我不是在寻找实际的解决方案，只是你对GA设计中的表示和适应度函数的想法)。
浏览 2提问于2011-11-10得票数 2
2回答
用DP解释链式矩阵乘法？
、、、
我无法理解我的算法书中给出的优化链式矩阵乘法(使用DP)代码示例。
int MatrixChainOrder(int p[], int n)
{
/* For simplicity of the program, one extra row and one extra column are
allocated in m[][]. 0th row and 0th column of m[][] are not used */
int m[n][n];
int i, j, k, L, q;
/* m[i,j] = Minimum number
浏览 8提问于2015-06-08得票数 3
回答已采纳
假设给出了一组闭区间，其中每个区间的形式为l，r。如果我们想从这个集合中选择两个区间，使得它们的交集的大小乘以，那么它们的合并的大小就是最大。我们能提供一个非平凡的算法来解决这个问题吗？
例如，如果我们有四个区间，1,6，4,8，2,7，3,5。最优解是选择1,6和2,7，答案是(7-1) * (6-2) = 24。
实际上，最初的问题需要我们选择(N>=2)间隔数，但我认为我们可以证明，最优解仅由两个区间组成：
如果最优解有三个或三个以上的间隔：
[ ]
[ ]
浏览 6提问于2012-06-02得票数 7
回答已采纳
1回答
设a是interval [a.start, a.end]，其中a.start和a.end是实数，例如0 <= a.start < a.end <= 1。
两个这样的间隔a和b 相交如果a.start < b.start < a.end或b.start <= a.start < b.end
让As成为非相交区间a_0, a_1, ..., a_n的排序列表，这样a_i就不会为i < j交叉a_j和a_i.start < a_j.start。
给定区间b，在As中确定b相交的第一个区间和最后一个区间(或者没有找到交叉口)。即:如果可能，请查找i
浏览 7提问于2017-06-29得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
