问题标签 [weighted]

我有一个哈希值，其中的值都是数字的。我可以使用 sort 命令对哈希值进行排序，或者按从前到后的顺序对哈希值进行排序，但是如果我想对结果进行加权而不是仅仅按照指定键的顺序呢？有没有办法做到这一点？

编辑：好的，这是代码......

假设我有一个项目列表，每个项目都有一个重量，我想选择一个随机项目。实现这一点的最简单方法是保留项目列表和按总和排序的权重的运行总和。然后从最大权重中选择一个随机整数并进行二进制搜索以找到与随机值匹配的项目。做起来不难。

问题是有比二分搜索更优化的选择项目的方法吗？

在我的情况下，我有 50,000 个项目，并且权重的大小（整数）相似，这排除了简单地按重量时间复制项目，这使得选择一个简单的数组参考。

我不需要知道如何做到这一点我只是想知道是否有更快的算法？我可能想做很多这些，所以速度可能有用，但内存不是无限的。

在这种情况下，我使用的是 C++，但不必使用任何特定语言。

我正在寻找一种解决方案，用 data.table 按组计算某些变量的加权和。我希望这个例子足够清楚。

您好，我已经编写了一个程序来计算两个城市之间的距离，现在我想使用这些数据将城市映射到无向加权图上。然后它将使用 Dikstra 算法找到最短路径。我正在尝试邻接列表实现，因为它似乎是正确的方式，但如果另一种方式更容易，我会这样做。在某些情况下，一个城市会有三个邻居。

这是我正在读取的文件，distances.txt：我在读取带有两个单词的城市名称时遇到了一些麻烦，因此我为它们分配了一个整数 ID，但一旦我弄清楚了可能会在以后更改它。

这是我的程序：

我将尝试尽可能简单地描述我的问题。

假设我有一张地图，我将地图内的城市绘制为点。然后城市通过代表道路的线段连接，所以现在有一个线段图，代表每条道路的欧几里德距离（这些是原始权重）。

我需要用表示实际道路长度（新权重）的线段制作一个新图表，同时尽可能保持原始几何形状不变。

我认为度量多维缩放是要走的路，但也许有更简单的东西。

我有一个数据集，其中包含有关生物体丰度和发现它的沉积物泥含量百分比的数据。

我随后将泥浆含量数据划分为 10 个箱（即 0 - 10%、10.1 - 20% 等），并将丰度数据相应地放入每个箱中。

主要目的是在泥浆梯度（即 0 - 100%）上绘制每个泥浆箱中的最大丰度，但这些最大值由每个箱中的样本数加权。

所以，我的问题是如何通过每个垃圾箱中的样本数量来衡量给定泥箱中的最大丰度？

这是我的数据的一个简单子集：

我想在 MatLab 中生成一个仅由 1 和 0 组成的5x5矩阵，但是我希望能够设置任何值为 1 的可能性。我希望任何元素都有 90% 的可能性为 1而不是0。

但是我不希望只有 90% 的 1 和 10% 的 0。我只是希望这种情况更有可能发生。例如，我仍然希望它可能是全 0，或 50% 1 和 50% 0，只是不太可能。

感谢您的任何帮助。

我将类别存储在应该在文档本身中加权的文档中，例如餐厅 - 0.5 (= 50%)、酒吧 - 0.25、音乐 - 0.25。不幸的是，我是 solr 的新手，并不真正知道它可能属于 solr 中的哪个功能。

文件如下所示：

如何查询预期重量？除了存储类似条目还有其他方法吗？

我需要按年龄和婚姻状况计算个人的频率，所以通常我会使用：

然而，在数据采样后，每个人都有不同的权重。如何将其合并到我的频率表中？

我想在回归表的底部添加一行来列出因变量的加权平均值。通常，我会跑

但是，我尝试了两种方法来获得加权平均值，但没有成功。第一的：

我得到了错误：

其次，我手动将加权平均值输入矩阵，然后将其保存为estadd：

生成的 tex 文件包含标签“Y 的平均值”，但该行是空白的。

我怎样才能让这些加权平均值出现在 tex 表中？