文件名称：spotify-challenge:Rust 中 Spotify 硬编程挑战的解决方案
文件大小：7KB
文件格式：ZIP
更新时间：2024-07-28 08:16:03
Rust
发现挑战 Rust 中上定义的 spotify 硬编程挑战的解决方案。 问题定义 最新的真人秀已经在电视上播出：“猫大战狗”。 在这个节目中，一群猫狗争夺非常有声望的有史以来最佳宠物称号。 在每一集中，猫和狗都会炫耀自己，然后观众投票决定哪些宠物应该留下，哪些应该*离开节目。 每个观众可以对两件事进行投票：一只宠物应该留在节目中，一只宠物应该被扔掉。 此外，基于每个人要么是爱猫者（即讨厌狗的人）要么是爱狗者（即讨厌猫的人）的普遍事实，已决定每次投票必须准确地说出一只猫和一只狗的名字。 尽管他们很巧妙，但制作人决定使用一种推进程序，以保证尽可能多的观众将继续观看节目：将选择留下来的宠物，以最大限度地增加同时获得他们意见的观众人数使满意。 编写一个程序来计算这个最大的观众人数。 方法 我们使用无向图对问题进行建模。 每个选民都由一个顶点表示。 如果他们的投票不相容，我们会在两个选民之间
【文件预览】：
spotify-challenge-master
----Cargo.toml(119B)
----src()
--------main.rs(836B)
--------bipartite_matchings.rs(4KB)
--------lib.rs(74B)
--------voter_input.rs(4KB)
----.travis.yml(29B)
----README.md(3KB)
----tests()
--------testcase1.txt(32B)
--------testcase2.txt(147B)
--------lib.rs(300B)
----.gitignore(20B)