我们有n个盒子和k个球,不同的colors.Each容器在it.We中很少有球,可以从每个盒子中选择最多一个球。
我们能收集不同颜色的k个球吗?注意:每个容器最多有一个颜色的球。
示例:
假设我们有5个容器,4种不同颜色的A,B,C,D
Box1 - A, D
Box2 - C,B
Box3 - D, A
Box4 - D
Box5 - D
在这里,你不能选择4个颜色的球A,B,C,D从这些boxes.The条件是,你只能从每个盒子中挑选一个球。
我有两个列表,listA和listB,可能有不同的长度。为了获得最好的匹配,我希望将listA的对象一对一地与来自listB的对象进行匹配。
我有一个算法,它可以给出任意一对对象的匹配分数。我需要的是一个有效的(并相当容易阅读)算法,以获得最高的得分比赛在一起1-1。在listA中,每个对象只有一个完全匹配,但是可能有相同的对象具有相同的分数,而在这种情况下,匹配的对象并不重要。此外,由于匹配分数不够高,某些对象是否留在其中一个或两个列表中并不重要。
我想出的算法可能有一些我没有发现的缺陷,而且可能有一种我一直找不到的标准方法,所以我正在寻找建议/修正。
以下是我的尝试:
for (a in
def maximum(array):
max = array[0]
counter = 0
for i in array:
size +=1
if i>max:
max=i
return max
对该算法进行了分析,找出了其中含有n个数的数组中的最大个数。我唯一想知道的是如何得到这个算法的平均情况下的递归公式和一般公式。
在找到每个根之前,需要进行多少次递归?还有,哪些是根呢?
下面是我的代码:
e=0.000001;
f1=@(x) 14.*x.*exp(x-2)-12.*exp(x-2)-7.*x.^3+20.*x.^2-26.*x+12;
a=0;
c=3;
while abs(c-a)>e
b=(c+a)/2;
if f1(a)*f1(b)<0
c=b;
else
a=b;
end
disp(b);
end
我有一个数组a = [1, 2, 3, 4, 5, 6]和b = [1, 3, 5],我想映射a,这样,对于a中在b元素之间的每个元素,它将被映射到b的索引,这是a包含的上限范围。不是最好的解释,但这里有一个例子
a = 1 -> 0 because a <= first element of b
a = 2 -> 1 because b[0] < 2 <= b[1] and b[1] = 3
a = 3 -> 1
a = 4 -> 2 because b[1] < 4 <= b[2]
所以我想要的最后一个产品是f(a, b) = [0,