问题标签 [matching]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - 匈牙利算法和多因素
我有一种情况，我需要为几个事件分配人员。如果我们只是将价格作为一个因素，那会很好，但是有很多因素会影响。
首先，一些背景。这是一个非营利组织，该组织为因任何原因住院的儿童宣传故事时间，因此他们依靠志愿工作来做到这一点。因此，由于他们依赖于人们的善意，他们给人们尽可能多的工作，人们可以/想做的事情，变化如下：
- 有的人只能做上午，有的人只能做下午；
- 有的人只能周一、周四去，有的人8、12月不能去；
- 有些人一个月只能去一次，有些人可以去4次（甚至其他人在这些行动中被给予“优先级”，因为他们更有经验，可以每月做10次）
所以，我有点想通了前两个。由于匈牙利算法是关于价格的，我会给他们一个愚蠢的高价格，因为他们不能去。但是，你会怎么做其他人？
我想过给他们打分。类似这样的东西：一个人每月可以这样做一次需要花费大约 1000 点。如果某人每月可以去 10 次，则该人花费 100 点（1000 基除以 10）。此外，分配此费用的方法是在执行单独操作时提高价格，如下所示（选定的人在其相关成本上有 *）：
第一次迭代
第二次迭代
这将是在所有人之间进行相应分配的方式，给予那些可以多次这样做的人更多的优先权。
你怎么想，你会怎么做？
php - 正则表达式匹配 PHP 中 HTML 正文的内容
我需要一个 php 中的正则表达式来匹配元素标签之间的内容，例如<body>与</body>perl 兼容preg_match。
到目前为止，我尝试过：
…但打印输出是一个空数组。
scala - 范围可以在 Scala 中匹配吗？
是否可以匹配 Scala 中的一系列值？
例如：
m如果介于 0 和 10 之间，true则为t假，否则为假。这一点当然行不通，但是有没有办法实现类似的目标？
mysql - 匹配带有重音符号、变音符号等的单词 mysql/php
我有一个网站，我刚刚为它写了一个很棒的搜索功能。我刚刚意识到我的数据库中有一些带有重音符号的单词。因此，当有人键入要搜索的单词时，当然没有重音符号，他们找不到他们要查找的内容。
目前大部分搜索功能已经解决了这个问题；他们是怎么做到的呢？一定有什么巧妙的把戏。我的大多数查询都使用 mysql 的 MATCH 功能，但其中一个使用 LIKE。
xpath - 根据子元素的组合进行匹配的 XPath 查询
给定以下 XML 片段
返回今天创建的所有下载类型事件的 XPath 查询是什么？
algorithm - 多事件匹配算法
我的任务是通过它们的一些属性将多个事件（事实）相互匹配。 作为事件匹配的结果，应该生成一些动作。当所有存在类型的事件都匹配时，可以生成动作。
是否有任何算法可用于此类任务？或者有什么方向？
谢谢
示例： 我们有几个具有不同类型和属性的事件。类型SEEN是累积事件（可以合并几个事件进行匹配），类型FOUND不是。
对于上述事件，应该生成这样的动作（通过组合匹配的事件）：
方法：
algorithm - 最大二分图（1，n）“匹配”
我有一个二分图。我正在寻找最大（1，n）“匹配”，这意味着来自分区 A 的每个顶点都有来自分区 B 的 n 个关联顶点。
下图显示了图中的最大 (1,3) 匹配。为匹配选择的边缘为红色，未选择的边缘为黑色。
见图 http://www.freeimagehosting.net/uploads/9a8df2d97c.gif
这不同于标准的二分匹配问题，其中每个顶点仅与一个其他顶点相关联，可以将其称为 (1,1) 匹配与此表示法。
如果匹配基数 (n) 不是强制的，而是一个上限（来自 A 的顶点可以有 0 < x <= n 个来自 B 的关联顶点），那么通过将图转换为流网络和找到最大流量。但是，这并不能保证来自 A 的最大顶点数将具有来自 B 的 n 个关联对。
algorithm - rsync 算法中的滚动校验和
我试图了解rsync 算法在滚动校验和和以交错方式匹配的块方面是如何工作的。
维基百科页面似乎建议发送者和接收者都计算和交换所有可能块的滚动校验和。但这意味着基本上每个字节发送一个校验和！我肯定错过了什么。对齐块是如何工作的？
例如，如果 S = 16 字节块，并且发送方拥有文件 A 的以下文本：
敏捷的棕色狐狸跳过懒惰的狗
并且接收者有文件B的这个文本：
敏捷的棕色狐狸跳过了懒惰的狗
rsync 交换如何工作？
javascript - 如何检查手中的牌是否与桌上的牌相匹配？
桌上有 8 张牌，其中 4 面可见，4 面隐藏。单击一张卡片将其翻转，如果有点子匹配或西装匹配，则在相关卡片周围显示火花。
问题是，我要么在逻辑上做错了事，要么 .concat() 不起作用。因为有些火花会出现，有些则不会。
整个游戏可能可以重构为适当的对象，但这超出了我目前的水平（我已经学习 JS 一个月了）。使用的框架是 RightJS。为了清楚起见和一些上下文，发布了整个函数。
mysql - 在 MySQL ListOfValues 中查询匹配
当我希望查询返回值列表中至少一个值与值列表中至少一个值匹配的所有行时，查询 MySql 的最佳方法是什么？
例子
如果我的表包含以下行：
我有一个值列表：“gr3，gr4，gr5”
我想在我的表中找到其组字段中至少具有值 gr3、gr4 或 gr5 之一的所有行。
所以这种情况下的查询应该返回 item2 和 item3
如何在不循环脚本的情况下构建有效的查询？