算法中“分数”的定义

Question

算法中“小数”一词的定义是什么？我在“分数算法”，“分数节点路由问题”等短语中遇到过这个词。我还遇到过短语“[...]设计一个分数算法并将其转换为离散算法[...]”。 “分数”这个词是否意味着“连续”？这可能意味着“完美”吗？

注意：英语不是我的母语

Answer 1

我认为这是一篇论文作者自命不凡的案例。我去挖掘一些例子，我找到的最好的就是这个：http://books.google.com/books?id=X88_R8gH4hsC&lpg=PA54&ots=-FLjG-dNZg&dq=%22fractional%20algorithm%22&pg=PA54#v=onepage&q=%22fractional%20algorithm%22&f=false

该文件写道：

  

...我们为切换吞吐量问题显示小数算法，即可以插入分数的一部分* [...]然后我们转换我们的< em>分数算法成离散算法，即可以插入和传输整数数据包的算法。

我的理解表明，“分数算法”是可以处理子积分但不一定是连续（即“流”）数据单元的算法。显然这仅适用于某些类别的算法，但一个例子可能是图像处理算法：分数方法可能能够以任意子像素为基础而不是按像素（即离散单位）工作，但它不能不一定要处理彩色数据流（例如模拟电视扫描线）。

Answer 2

算法背景下的“分数”，我的研究专长，具有精确的技术含义，即当问题可以用一些明显的方式表示为整数程序时，“分数”版本对应于获得的线性程序通过删除完整性约束。通常可以通过舍入（通常以随机方式）将分数解转换为整数解。