java - 递归方法的数学公式-6ren

java - 递归方法的数学公式

转载作者：搜寻专家更新时间：2023-10-30 21:12:35

25

4

我需要实现当前公式。它用于对分类法中的节点进行评分。基本上，节点的分数取决于子节点的数量及其分数((nodes(h+1)) 是下一级节点的数量，Cl(concept) 是一组 child )。

在我的用例中，术语频率目前仅针对叶子定义。我已经实现了，但问题是当节点有 2 个子节点时，实现只会转到一侧。

对于给定的分类法:

给出了频率:freq(11) = 3、freq(13) = 5 和 freq(17) = 10。当我尝试获取 node(1) 的分数时，结果是 0.0，因为递归不会进入后代 node(4)，它只检索 freq(17)，仅此而已。通常，结果应该是 7。

这里是实现:

public static float calcScore(int keyID, Map<Integer, Integer> frequencies, Map<Integer, Integer> subTaxonomy) {
    float res = 0f;
    int nodes = 0;
    if (frequencies.containsKey(keyID)) {
        return frequencies.get(keyID) + 0f;
    }

    for (Map.Entry<Integer, Integer> entry : subTaxonomy.entrySet()) {
        if (entry.getValue() - 1 == subTaxonomy.get(keyID)) {
            nodes++;
            res += calcScore(entry.getKey(), frequencies, subTaxonomy);
        }
    }
    return 1 / nodes * res;
}

注意:

subTaxonomy - 存储 nodeID 及其在分类法中的级别

frequencies - 存储叶节点的频率。

我还在 Ideone 创建了一个片段:Source

我应该如何编辑代码，以便它遍历给定节点的所有子节点？

更新

所以现在，在更新的源代码中，它遍历了整个分类，但结果仍然是 0.0。

最佳答案

你的问题出在这行代码

if (entry.getValue() - 1 == subTaxonomy.get(keyID)) {

树的左侧部分不符合您的预期约定，即 childs id(不是树的叶子)遵循公式 childs id = parents id - 1

我建议更改您的实现，包括在您的分类中使用 parents id 而不是 node level。级别可以在递归期间计算并作为另一个参数传递。

新签名可能如下所示:

public static float calcScore(int keyID, Map<Integer, Integer> frequencies, Map<Integer, Integer> subTaxonomy, int level)

此外，如果 level 信息对您的最终结果没有帮助，您还可以考虑从代码中删除它!

关于java - 递归方法的数学公式，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/44262722/

25

4

0

文章推荐： java - hibernate : Objects are getting saved without transaction Object

文章推荐： javascript - Typescript -w(watch) 在我的安装中不起作用

文章推荐： arrays - 类型 'Array[]' 不可分配给类型 '[Array]'

文章推荐： typescript - 导入 vue typescript 类型定义

Ruby 方法() 方法
我想了解 Ruby 方法 methods() 是如何工作的。我尝试使用“ruby 方法”在 Google 上搜索，但这不是我需要的。我也看过 ruby-doc.org，但我没有找到这种方法。
VBS教程：方法-Test 方法
Test 方法对指定的字符串执行一个正则表达式搜索，并返回一个 Boolean 值指示是否找到匹配的模式。 object.Test(string) 参数 object 必选项。总是一个
VBS教程：方法-Replace 方法
Replace 方法替换在正则表达式查找中找到的文本。 object.Replace(string1, string2) 参数 object 必选项。总是一个 RegExp 对象的名称。
VBS教程：方法-Raise 方法
Raise 方法生成运行时错误 object.Raise(number, source, description, helpfile, helpcontext) 参数 object 应为
VBS教程：方法-Execute 方法
Execute 方法对指定的字符串执行正则表达式搜索。 object.Execute(string) 参数 object 必选项。总是一个 RegExp 对象的名称。 string
VBS教程：方法-Clear 方法
Clear 方法清除 Err 对象的所有属性设置。 object.Clear object 应为 Err 对象的名称。说明在错误处理后，使用 Clear 显式地清除 Err 对象。此
VBS教程：方法-CopyFile 方法
CopyFile 方法将一个或多个文件从某位置复制到另一位置。 object.CopyFile source, destination[, overwrite] 参数 object 必选
VBS教程：方法-Copy 方法
Copy 方法将指定的文件或文件夹从某位置复制到另一位置。 object.Copy destination[, overwrite] 参数 object 必选项。应为 File 或 F
VBS教程：方法-Close 方法
Close 方法关闭打开的 TextStream 文件。 object.Close object 应为 TextStream 对象的名称。说明下面例子举例说明如何使用 Close 方
VBS教程：方法-BuildPath 方法
BuildPath 方法向现有路径后添加名称。 object.BuildPath(path, name) 参数 object 必选项。应为 FileSystemObject 对象的名称
VBS教程：方法-GetFolder 方法
GetFolder 方法返回与指定的路径中某文件夹相应的 Folder 对象。 object.GetFolder(folderspec) 参数 object 必选项。应为 FileSy
VBS教程：方法-GetFileName 方法
GetFileName 方法返回指定路径（不是指定驱动器路径部分）的最后一个文件或文件夹。 object.GetFileName(pathspec) 参数 object 必选项。应为
VBS教程：方法-GetFile 方法
GetFile 方法返回与指定路径中某文件相应的 File 对象。 object.GetFile(filespec) 参数 object 必选项。应为 FileSystemObject
VBS教程：方法-GetExtensionName 方法
GetExtensionName 方法返回字符串，该字符串包含路径最后一个组成部分的扩展名。 object.GetExtensionName(path) 参数 object 必选项。应
VBS教程：方法-GetDriveName 方法
GetDriveName 方法返回包含指定路径中驱动器名的字符串。 object.GetDriveName(path) 参数 object 必选项。应为 FileSystemObjec
VBS教程：方法-GetDrive 方法
GetDrive 方法返回与指定的路径中驱动器相对应的 Drive 对象。 object.GetDrive drivespec 参数 object 必选项。应为 FileSystemO
VBS教程：方法-GetBaseName 方法
GetBaseName 方法返回字符串，其中包含文件的基本名 (不带扩展名), 或者提供的路径说明中的文件夹。 object.GetBaseName(path) 参数 object 必
VBS教程：方法-GetAbsolutePathName 方法
GetAbsolutePathName 方法从提供的指定路径中返回完整且含义明确的路径。 object.GetAbsolutePathName(pathspec) 参数 object
VBS教程：方法-FolderExists 方法
FolderExists 方法如果指定的文件夹存在，则返回 True；否则返回 False。 object.FolderExists(folderspec) 参数 object 必选项
VBS教程：方法-FileExists 方法
FileExists 方法如果指定的文件存在返回 True；否则返回 False。 object.FileExists(filespec) 参数 object 必选项。应为 FileS

首页

博学

6Ren·AI

商城

java - 递归方法的数学公式