【文件属性】：
文件名称：spark-smti:使用 Spark 的不完全列表和关系 (SMTI) 的稳定婚姻
文件大小：30KB
文件格式：ZIP
更新时间：2021-06-01 11:11:37
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)