调度问题算法
这是Clement Mihailescu频道中的视频(针对大学生的Google编码采访)中提出的Google采访问题的解决方案
主要影片
需要图书馆 :laptop:
# include
# include
# include
# include
先决条件
对算法复杂度的基本了解
贪心算法
了解代码 :key:
请仔细阅读代码,所有内容都写在注释中,如果您仍然难以理解代码,请尝试运行代码,以使概念更清晰。
计算几何
基于可连接队列数据结构的分治算法并行化框架和凸包问题的高效算法。
并行化框架
通过以下方法在DaCAlgorithm接口中形式化了分治算法的结构
precompute perform input data precomputation
divide divide given problem into two subproblems
merge merge solutions for a pair of subpro