解决Foobar挑战(四)- 终篇

Posted on Sat 30 September 2023 in Computer Science • Tagged with Google Foobar

接上回书,我们来到了Foobar挑战的第五层,题目越来越困难了。本题主要涉及一些数论和组合数学的知识点。


Continue reading

解决Foobar挑战(三)

Posted on Sat 13 May 2023 in Computer Science • Tagged with Google Foobar

接上回书,我们来到了Foobar挑战的第四层,题目越来越困难了。这篇文章给出了Foobar Level 4 的两道题 Running with Bunnies 和 Distract the Trainers 的解题思路和python代码。这一层要求我们掌握图相关的算法,包括Dijkstra,Floyd-Warshall,以及二分图和网络流算法,如匈牙利算法和Hopcroft-Karp算法。


Continue reading

解决Foobar挑战(二)

Posted on Sat 22 April 2023 in Computer Science • Tagged with Google Foobar

接上回书,我们来到了Foobar挑战的第三层。每一层都比上一层更加困难。这篇文章给出了Foobar Level 3 的三道题 Queue To Do, Hey, Fuel Injection Perfection 和 Doomsday Fuel 的解题思路和python代码。这一层要求我们掌握一些位运算,贪心算法,线性代数和概率论的知识。


Continue reading

解决Foobar挑战(一)

Posted on Fri 21 April 2023 in Computer Science • Tagged with Google Foobar

因为机缘巧合,我偶然点开了Google的Foobar Challenge页面,发现自己仍然可以登陆并继续Foobar旅程。这篇文章简单介绍了Foobar挑战的机制,并给出了Foobar Level 2 的两道题 Gearing Up for Destruction 和 Hey, I Already Did That! 两道题的解题思路和python代码。


Continue reading