用haskell求图的最短路径！！！

AZ布谷 2011-06-30 08:50:53

RT

...全文

40 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

iambic 2011-07-01

打赏
举报

回复

你如果没学过haskell也不打算学，就别折腾这种问题了。不然别人帮你写出来你也看不懂。

Paul的第二次作业,Use higher-order functions such as map and fold (or adaptations thereof for relevant structures) rather than explicit recursion.也就是用自己针对Pathtree进行fold定义,然后利用fold来替换递归.这个是这次作业的重点.占了三分之一的得分比例.

程序员的基础知识基础知识是基础知识非常不同：如果你在现场是一个新人，也未必是最短路径，成为“职业准备” ......但你会在这里学到将持续你的寿命长！如果您知道一些符合上面定义的优质资源，请随时贡献。计算机科学一般的计算机程序（MIT）的结构和解释计算机科学数学（MIT）程式语言理论 B. Pierce在Coq中的软件基础逻辑基础编程语言基础经过验证的功能算法 P. Wadler Agda中的编程语言基础》范畴论 B. Milewski编写的程序员分类理论类别编程（MIT）构图的七个草图：对应用范畴论的邀请类型理论命题作为类型小打字机 2010年俄勒冈编程语言暑期学校证明理论小小证明者 2010年俄勒冈州编程语言暑期学校杂项 Edwin Brady制作的Idris的依附类型 Haskell中的类型冒险-西蒙·佩顿·琼斯编程范例

Coursera：算法工具箱该存储库包含Coursera提供的课程所有解决方案。分配解决方案在Python3中。关于本专业该专业涵盖用于解决计算机科学应用程序中出现的问题的算法技术。它是理论与实践的结合：您不仅可以设计算法并估算算法的复杂性，而且可以通过以自己选择的编程语言（C，C ++，C＃，Haskell，Java， JavaScript，Python2，Python3，Ruby和Scala）。该专业化是独特的，因为它提供了两个真实的项目。 “图上算法”课程的末尾提供了“高级最短路径”项目。在这个项目中，您将处理道路网络分析和社交网络分析。您将学到如何计算从纽约到山景城的最快路线，这比传统算法快数千倍，并且与Google Maps中使用的算法相近。通过专业化结束时的基因组组装最终项目，您将学习如何从数百万个短片段中组装基因组，以及算法如何推动个性化医学的最新发展。

BFSC v0.1 BFSC，BrainFck 简单编译器。固定字符串生成 BFSC.Compile 是一种比简单的字符串生成略好的尝试。生成的代码只会使用 ptr 的内存权，并留下垃圾。独立的可执行文件bfputs将在开始时假定内存为空，因此生成独立的程序，但可以在代码中传递不同的起始状态。在内部，该模块提供了一个编译 monad 来模拟程序状态并在生成代码时允许非确定性选择。代码量最好的路径最后会保留下来。将执行朴素的优化（去除附加相反操作数）。主要的字符串生成技术 (vectorPrint) 包括首先使用并行乘法生成匹配流行 ascii 范围的起始值的良好向量；然后对于字符串的每个字符，找到更改这些值之一以匹配所需输出字符的最短方法。这包括在可能的情况下使用环绕 256。新状态保留为下一个字符的起点。 Prelude> :l BFSC.Compile P

The Flight Plan Attempted by: 511 / Accuracy: 75% / Maximum Score: 20 / 2 Votes Tag(s): Algorithms, BFS, Breadth First Search, Easy, Graphs

其他开发语言

3,424

社区成员

15,635

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章