学堂在线《算法分析与设计》习题.docxVIP

  • 60
  • 0
  • 约9.05千字
  • 约 19页
  • 2024-01-04 发布于江西
  • 举报

学堂在线《算法分析与设计》习题——作业部分

1IntroductionofAlgorithm

1?/4?

?单选题?(1分)

Thereare3mennamedBob,JackandDavid,and3womennamedAnna,GraceandAlice.Theirpreferencelistsareshowedasfollows.

Whichisastablematchingamongthefollowingmatchings?

A

Bob-Grace,Jack-Anna,David-Alice

B

Bob-Grace,Jack-Alice,David-Anna

C

Bob-Alice,Jack-Grace,David-Anna

?

答案A

2/4

单选题(1分)

Giventhesame3menand3womenasexercise1.WhichoneistheresultofGale-Shapleyalgorithm?

Bob-Grace,Jack-Anna,David-Alice

Bob-Alice,Jack-Grace,David-Anna

Bob-Anna,Jack-Grace,David-Alice

答案C

文档评论(0)

1亿VIP精品文档

相关文档