文件名称：google-hashcode-2021:Google哈希码2021的问题陈述和我们团队的解决方案
文件大小：2.89MB
文件格式：ZIP
更新时间：2024-03-29 01:56:31
C++
Google Hashcode 2021 2021年的哈希码以Google地图为主题，问题是交通灯调度问题，该问题涉及最大化通过城市交通网络的汽车数量。 结果 在9000多个参与者中，我们的团队在整个澳大利亚排名第三，在全球排名中排名前8％，获得了9,519,815分。 解决方案讨论 要在您的计算机上测试解决方案，请使用以下代码编译源代码： g++ maps.cpp functions.cpp classes.cpp 我们采取的解决问题的方法包括两个步骤： 计算每条街道的受欢迎程度（衡量其行驶频率）。 将此受欢迎程度映射到不同的交通信号灯时间。 为了计算受欢迎程度，我们只计算了一条指定的街道在汽车路径上出现的频率。 一旦计算出流行度，就可以将它们转换为具有以下特征的时间点： timing = ceil(intersection_duration * street_pop / i
【文件预览】：
google-hashcode-2021-main
----.DS_Store(6KB)
----README.md(1KB)
----input()
--------e_etoile.txt(65KB)
--------c_checkmate.txt(1.43MB)
--------.DS_Store(6KB)
--------b_by_the_ocean.txt(455KB)
--------f_forever_jammed.txt(1.31MB)
--------d_daily_commute.txt(3.65MB)
--------a_an_example.txt(218B)
----problem_statement.pdf(683KB)
----Solution()
--------classes.h(1KB)
--------functions.cpp(3KB)
--------maps.cpp(1KB)
--------functions.h(404B)
--------classes.cpp(354B)