2012-03-05 41 views
1

我正在研究一些需要类似电子表格功能的基于Rails的项目,所以我想知道是否有人曾试图在Ruby中实现自然顺序重新计算算法。如果没有,你能指出我在哪里可以找到任何指导方针,以便我可以实施自己。哦,如果有人有兴趣,我们也会开源我们系统的这一部分:DRuby电子表格引擎的自然顺序重新计算

最好的问候!

回答

1

电子表格中的术语“自然顺序”是一个更为普遍的想法,称为topological sorting的特例,其中一组具有依赖性的对象按照这样的方式排序,即每个对象只在其上的对象依靠。在这个话题上,我设法找到了一些描述拓扑排序的Ruby页面; this one可能是一个很好的起点。尽管这不是你所需要的,但似乎有某种图书馆支持的事实可能会使你的工作变得更容易。

希望这会有所帮助!

+0

感谢您的链接,它当然有帮助! – marcelowiermann 2012-03-06 10:57:37

相关问题