问答题
简述“两军问题”。
两军问题可以这样描述:一支白军被围困在一个山谷中,山谷的两侧是蓝军。困在山谷中的白军人数多于山谷两侧的任一支蓝军,而少于......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 简述找零问题、背包问题与贪婪算法。
问答题 简述停机问题。
问答题 对于本质上可以进行并行计算的特定问题(如Google的搜索引擎,其计算本质上是并行的,该引擎可以在不同的处理器上运行不同的查询),阿姆达尔定律对这类问题适用吗?