【问题标题】:Looking for Search Algorithm Name寻找搜索算法名称
【发布时间】:2013-02-22 07:19:34
【问题描述】:

我假设我在这里描述的内容有一个名称。

基本上,如果我搜索“word1 word2 word3”(不带引号)并且我有这个数组:

 ["word1 word2",
 "word1 word2 word3",
 "word3 word2 word1",
 "word2 word3 word1",
 "word1 word3 word2 word4",
 "word1 word4 word3",
 "word4 word1 word2 word3"]

它应该返回这些找到的结果:

word1 word2 word3
word3 word2 word1
word2 word3 word1
word1 word3 word2 word4
word4 word1 word2 word3

这种算法有什么名字吗?

【问题讨论】:

    标签: algorithm search


    【解决方案1】:

    描述是:

    “搜索包含以下单词所有排列的所有字符串”。所以也许应该叫“排列搜索”:http://www.keyworddiscovery.com/feature-permutation-search.html

    【讨论】:

      【解决方案2】:

      如果您还允许返回 word1 word4 word2 word3,它将被称为“基于关键字的搜索”或“全文搜索”,其限制是搜索文本应包含所有关键字(而不仅仅是一个子集)。

      【讨论】:

        【解决方案3】:

        你所做的基本上是

        Search : search-set{1,2,3}
        
        In :
        sample-space-set{
         set{1,2,3}
         set{1,2,3,4}
         set{2,3,4,5}
        }
        
        Result:
        result-set{
         set{1,2,3}
         set{1,2,3,4} 
        }
        

        可以更简洁地表述为
        从“搜索集是子集”的样本空间集中查找所有结果集。

        所以基本上,算法的名称可以是
        'find all the mother-of-subsets'

        (我真的不知道子集关系的反面是什么。如果你知道,请告诉我们。)

        【讨论】:

          猜你喜欢
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 2011-10-18
          • 1970-01-01
          • 1970-01-01
          • 2017-09-24
          • 1970-01-01
          • 1970-01-01
          相关资源
          最近更新 更多