算法中“分数”的定义

Question

算法中“分数”一词的定义是什么？我遇到过“分数算法”、“分数节点路由问题”等短语中的单词。我还遇到了短语"...designing a分数阶算法并将其转换为离散算法.“。“小数”一词是否意味着“连续”？这是否意味着“完美”？

注:英语不是我的母语。

Answer 1

我认为这是一篇论文作者自命不凡的例子。我去找了一些例子，我发现最好的例子是：R8gH4hsC&lpg=PA54&ots=-FLjG-dNZg&dq=%22fractional%20algorithm%22&pg=PA54#v=onepage&q=%22fractional%20algorithm%22&f=false

这篇论文写道：

...we给出了交换机吞吐量问题的一种分数算法，即算法，它可以插入分组的分数*.然后将分式算法转化为一种离散算法，即可以插入和传输积分包的算法。

我的理解是，“分数算法”是一种可以处理亚积分的算法，但不一定是连续的(即“流”)数据单元。显然，这只适用于某些类别的算法，但一个例子可以是图像处理算法:分数的方法可能能够在任意的亚像素基础上工作，而不是每个像素(即离散单元)，但它不一定能够处理彩色数据流(例如模拟电视扫描线)。

Answer 2

在算法的上下文中，我的研究专长“分数”具有精确的技术意义，即当问题可以以某种明显的方式表述为整数规划时，分数版本对应于去掉完整性约束而得到的线性规划。通常情况下，可以通过舍入将分数解转化为整数解，通常是随机的。