- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
您好,希望有人可以帮助我,或者至少给我正确方向的看法。
我有一个大小为 100 到 500 个项目的数组。每个项目都有属性 name(string)、weight(float)、points(float)、position(int)。最大权重不是一个固定的数字,位置有(1,2,3,4,5)个,每个位置都需要填充。每个元素只能使用一次。结果应该是 7 项最高分的 15 种组合。
据我所知,我的笔记本电脑因内存已满而崩溃。
我尝试了 typescript 中的解决方案来使用 firebase。
import * as functions from "firebase-functions";
// // Start writing Firebase Functions
// // https://firebase.google.com/docs/functions/typescript
//
export const potItems = functions.https.onRequest((request, response) => {
let possibleItems: any[] = [];
let counter: number = 0;
const items = [
{ name: "James Harden", position: "PG", weight: 15.9, points: 62.63 },
{ name: "Russell Westbrook", position: "PG", weight: 14.9, points: 56.12 },
{ name: "LeBron James", position: "SF", weight: 15.9, points: 55.67 },
{ name: "Bradley Beal", position: "SG", weight: 14.8, points: 52.69 },
{ name: "Anthony Davis", position: "PF", weight: 14.6, points: 52.16 },
{ name: "Damian Lillard", position: "PG", weight: 13.5, points: 49.34 },
{ name: "Nikola Vucevic", position: "C", weight: 12.9, points: 47.97 },
{ name: "Domantas Sabonis", position: "PF", weight: 12.8, points: 47.6 },
{ name: "Kristaps Porzingis", position: "PF", weight: 13.5, points: 47.18 },
{ name: "Andre Drummond", position: "C", weight: 12.2, points: 45.97 },
{ name: "Kawhi Leonard", position: "SF", weight: 13.2, points: 46.08 },
{ name: "Hassan Whiteside", position: "C", weight: 12.2, points: 45.83 },
{ name: "DeAndre Ayton", position: "C", weight: 11.8, points: 45.57 },
{ name: "Paul George", position: "SF", weight: 11.1, points: 43.8 },
{ name: "D'Angelo Russell", position: "PG", weight: 11.5, points: 44.0 },
{ name: "Julius Randle", position: "PF", weight: 11.3, points: 42.46 },
{ name: "DeMar DeRozan", position: "SG", weight: 11.2, points: 40.6 },
{ name: "Coby White", position: "PG", weight: 10.5, points: 37.85 },
{ name: "Ricky Rubio", position: "PG", weight: 11.1, points: 37.83 },
{ name: "Robert Covington", position: "SF", weight: 9.1, points: 37.26 },
{ name: "James Harden", position: "PG", weight: 15.9, points: 62.63 },
{ name: "Russell Westbrook", position: "PG", weight: 14.9, points: 56.12 },
{ name: "LeBron James", position: "SF", weight: 15.9, points: 55.67 },
{ name: "Bradley Beal", position: "SG", weight: 14.8, points: 52.69 },
{ name: "Anthony Davis", position: "PF", weight: 14.6, points: 52.16 },
{ name: "Damian Lillard", position: "PG", weight: 13.5, points: 49.34 },
{ name: "Nikola Vucevic", position: "C", weight: 12.9, points: 47.97 },
{ name: "Domantas Sabonis", position: "PF", weight: 12.8, points: 47.6 },
{ name: "Kristaps Porzingis", position: "PF", weight: 13.5, points: 47.18 },
{ name: "Andre Drummond", position: "C", weight: 12.2, points: 45.97 },
{ name: "Kawhi Leonard", position: "SF", weight: 13.2, points: 46.08 },
{ name: "Hassan Whiteside", position: "C", weight: 12.2, points: 45.83 },
{ name: "DeAndre Ayton", position: "C", weight: 11.8, points: 45.57 },
{ name: "Paul George", position: "SF", weight: 11.1, points: 43.8 },
{ name: "D'Angelo Russell", position: "PG", weight: 11.5, points: 44.0 },
{ name: "Julius Randle", position: "PF", weight: 11.3, points: 42.46 },
{ name: "DeMar DeRozan", position: "SG", weight: 11.2, points: 40.6 },
{ name: "Coby White", position: "PG", weight: 10.5, points: 37.85 },
{ name: "Ricky Rubio", position: "PG", weight: 11.1, points: 37.83 },
{ name: "Robert Covington", position: "SF", weight: 9.1, points: 37.26 }
];
for (let index0 = 0; index0 < items.length; index0++) {
for (let index1 = 0; index1 < items.length; index1++) {
if (index1 == index0) {
break;
}
for (let index2 = 0; index2 < items.length; index2++) {
if (index2 == index0 || index2 == index1) {
break;
}
for (let index3 = 0; index3 < items.length; index3++) {
if (index3 == index0 || index3 == index1 || index3 == index2) {
break;
}
for (let index4 = 0; index4 < items.length; index4++) {
if (
index4 == index0 ||
index4 == index1 ||
index4 == index2 ||
index4 == index3
) {
break;
}
for (let index5 = 0; index5 < items.length; index5++) {
if (
index5 == index0 ||
index5 == index1 ||
index5 == index2 ||
index5 == index3 ||
index5 == index4
) {
break;
}
for (let index6 = 0; index6 < items.length; index6++) {
if (
index6 == index0 ||
index6 == index1 ||
index6 == index2 ||
index6 == index3 ||
index6 == index4 ||
index6 == index5
) {
break;
}
let item: number[] = [];
item.push(index0);
item.push(index1);
item.push(index2);
item.push(index3);
item.push(index4);
item.push(index5);
item.push(index6);
item.sort((a, b) => a - b);
counter++;
possibleItems.push(counter);
console.log("item " + counter + ": " + item);
}
}
}
}
}
}
}
response.send("All items: " + possibleItems);
});
这里的项目只是它们的外观示例
感谢您的帮助
最佳答案
那么,您有 7 个职位需要填补,以使积分总和最大化?
按位置对项目进行分组,按点对每个组进行排序。
现在您可以选择每组中最高位置的组合,以获得最高分。
由于您有数百个项目,并且只需要 15 个顶级组合,因此排序后您可能永远不会查看大多数项目,而只会处理每组中前几个项目。
不知道你是如何衡量这15种组合的选择的。如果你只是最大化他们的总结点,你可以选择任何你想要的。如果您想让组合更加均匀(每个项目在组合内的点分散程度较小,或者组合之间的汇总点分散程度较小),您可能需要添加更多限制。
我认为类似 linear programming在这种情况下可能会有所帮助,因为您正在优化线性目标函数(总和)。
关于javascript - 背包问题还是排列问题?如何解决我的问题?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/60809470/
我需要在给定的列表上生成排列。我设法这样做 let rec Permute (final, arr) = if List.length arr > 0 then for x i
我正在尝试运行我的代码,以便它打印循环排列,尽管我目前只能让它执行第一个排列。它正确运行到我标记的点,但我看不出出了什么问题。我认为 while 循环中没有中断,但我不确定。确实需要一些帮助。 pac
我正在尝试计算不包含连续字母的排列数。我的代码通过了像“aabb”(答案:8)和“aab”(答案:2)这样的测试,但没有通过像“abcdefa”这样的情况(我的答案:2520;正确答案:3600)。这
我正在尝试使用 dplyr 的 arrange 根据条件对字符串进行排序。我想在一列上排列,但如果第二列等于一个值,则按升序排列,如果第二列等于另一个值,则按降序排列。 我发现了几个类似的问题(其中一
在 R 中,我使用 dplyr更具体地说 arrange() . 不知何故 arrange功能没有按预期工作。 在下面的示例中,我首先存储列的名称,然后将此变量作为参数传递给名为“my_functio
以下是我的 main.qml : Window { id: window visible: true width: 800 height: 480 title:
很难用谷歌搜索这个问题,因为我不确定这些概念叫什么,并且所有“两个数组/组的组合”SO 帖子都没有给我我期望的输出。 数组示例: var array1 = ['Bob', 'Tina']; var a
实现以下目标的最佳方法是什么?我有两个列表: val l1 = List("a", "b") val l2 = List(1, 2) 我想生成这个: List ( List(('a', 1)
我知道互联网上有很多针对我的具体问题的解决方案,但我一直在尝试以特定的方式解决它,但它不起作用,我真的无法理解出了什么问题。就我而言,我只想打印排列。这是我的代码: a = "abc"; functi
我有这样的代码来创建排列: --unique permutation perm :: [t] -> [[t]] perm [] = [[]] perm (x:xs) = [(y:zs) | (y,ys
有没有比使用基本公式 n!/(n-r)! 更好的方法?就像我们对 nCr(组合) nCr = (n-l)Cr + (n-1)C(r-1) 一样? 最佳答案 这样怎么样:nPr = (n−1)Pr +
此问答的动机是 How to build permutation with some conditions in R . 到目前为止,已经有一些很好的 R 软件包,例如 RcppAlgos 和 arr
我正在修改一本书中的排列示例。以下代码按预期工作。 perms([]) -> [[]]; perms(L) -> [[H|T] || H []; 它返回一个空列表。当我替换时,我得到了这个。
大约一周前,我问了一个关于帮助我解决这个问题的问题 Java permutations ,打印排列方法有问题。我已经整理了我的代码,并有一个现在可以工作的工作示例,尽管如果 5 位于数组中的第五个位置
我有一个包含重复元素的列表,即orig = [1,1,1,2,2,3]。 我想创建一个derangement b = f(orig),使得 b 中的每个位置值都与 orig 中的值不同: b[i] !
我想生成一个 array a 的排列而且我不想使用实用功能,例如 java.util.Collections() . 排列应该是随机的,并且每个排列都应该有可能发生 - 但不需要均等分布的概率。 以下
我有一个作业:用户输入一个字符串,例如 ABCD,程序必须给出所有排列。我不希望整个代码只是一个提示。这是我到目前为止在他们那里得到的,我没有得到任何实现。 以ABCD为例: 在本例中获取字符串长度的
我目前正在编写一个使用 itertools 的程序,其中的一部分似乎无法正常运行。我希望确定排列函数输出列表长度的输入等于它生成输出的列表长度。换句话说,我有 import itertools b =
我有一个列表 x=[1,2,3,4,5] 并且想查看这个列表的不同排列,一次取两个数字。 x=[1,2,3,4,5] from itertools import permutations y=list
我正在寻找 C 或 Python 代码来实现两个伪代码函数之一: function 1: list1 = [0,1,2] #any list of single-integer elements li
我是一名优秀的程序员,十分优秀!