文件名称:spark-smti:使用 Spark 的不完全列表和关系 (SMTI) 的稳定婚姻
文件大小:30KB
文件格式:ZIP
更新时间:2024-06-21 04:58:17
Scala
SMTI 使用 Spark 的不完全列表和关系 (SMTI) 的稳定婚姻 耿一龙和高明宇为斯坦福大学CME 323的课程项目。 算法 实现稳定婚姻问题的 Gale-Shapley 算法和 SMTI 问题的 3/2 近似的 Zoltan Kiraly 算法。 源文件结构 src/main/scala/edu/stanford/cme323/spark/smti/ package.scala:一般定义 SMTIGS.scala:GS算法方案的基类 SMTIGSBasic.scala:基本的GS算法 SMTIGSKiraly.scala:Kiraly 的算法 utils/: 用于 IO 和随机数据生成的实用程序 MainApp.scala:示例用法主类 公用事业/ transInputData.py:在翻译数据集的脚本 testdata/:一个包含 100 名男性/女性的小型测试数据集,pi
【文件预览】:
spark-smti-master
----project()
--------build.properties(803B)
--------plugins.sbt(57B)
----utilities()
--------transInputData.py(1KB)
----testdata()
--------men.list(6KB)
--------config.txt(9B)
--------women.list(6KB)
----sbt()
--------sbt(4KB)
--------sbt-launch-lib.bash(5KB)
----src()
--------main()
----LICENSE(11KB)
----build.sbt(187B)
----MainApp.scala(3KB)
----README.md(2KB)
----Makefile(444B)
----.gitignore(221B)