algorithm - 是什么决定了使两个数组之间产生差异的项目？

Question

我想找出两个数组的哪些元素使这两个数组不同。

例如，如果我开始

known_unacceptable_array = [bad, bad, good, good, good, bad, good]
known_acceptable_array = []

只有当存在三个 bad 时，数组才是 Not Acceptable (但我当时并不知道)，但我能够评估一个数组是可接受的还是 Not Acceptable ，我想找到使数组 Not Acceptable 最小数组

possibly_minimal_unacceptable = [bad, bad, bad]
maximal_acceptable = [bad, bad] # Third bad required to make the array unacceptable

这个问题叫什么，有什么算法可以解决这个问题？

编辑: 元素不能按顺序改变，添加元素只能将列表从可接受变为 Not Acceptable ，或者没有任何效果 - 它不能将其从 Not Acceptable 到可接受。

背景:我随机生成了数千条导致 ruby​​ 解释器崩溃的指令，我想隔离导致它崩溃的具体指令，当时我认为多个错误需要说明才能使其崩溃。在 this link 处确定错误指令的非常幼稚的尝试

Answer 1

What is determining the elements that make the difference between two arrays called?

差分常被称为减法。

I want to determine which elements of two arrays make the two arrays different.

同样，这是减法(至少它的某种形式):
给定 A ={ x , y , z } B = { x , y a },
A - B = { z , -a }

或“只有 A 有 z，只有 B 有 a”，或“z 和 a”使它们不同。

For example, if I start off with

known_bad = [bad, bad, good, good, good, bad, good] >
known_good = []

为什么要从一个完整数组和一个空数组开始？这不是一个极端情况，或者这些“两个数组”不是你其中的两个正在尝试确定“差异”。

possibly_minimal_bad = [bad, bad, bad]
maximal_good = [bad, bad] # Third bad required to make the list bad

这只是一套规则吗？或者这是结果找到前一个的两个数组之间的差异(known_good,bad) 设置？

What is this problem called, and what algorithms are there for this?

1. 如果它不叫“差”或“减”那为什么就这么介绍？
2. 问题是:a.从前两个数组 (known_xx) 到后两个 (min,max)；或者是:b。对单词“good”的有限序列进行分类和“坏”。
   a)我看不出前两者之间的关系数组和后两个。你是如何从前两个到第二个？
   b) 对单词序列进行分类可以是“解析语言”，或解码消息，识别图案等

是“模式识别”吗？

看来您正在寻找测试输入(或测试点)数据中的模式及其与产品故障的关系， 并想用一些代码来表示这种关系进一步分析的形式。或者搜索某些测试点与产品故障之间的相关性。这使得这个问题相当有趣的。然而，问题的呈现很困惑。也许是那些群体可以对方程式进行更多解释，阐明它们是否相关，如果相关，那么:以何种方式？