10 2021 档案

摘要:1.7-3 最低通行费 (25 分) 1.1 问题描述 (1)左上角进,右下角出 (2)每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去——仅能向左或向下走 (3)经过中间的每个小方格时,都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去——经过的和 阅读全文
posted @ 2021-10-24 19:37 vivi耶嘿 阅读(64) 评论(0) 推荐(0) 编辑
摘要:7-1 maximum number in a unimodal array 1.实践题目名称 7-1 maximum number in a unimodal array 2.问题描述 在一个单峰的数组中找到最大值作为输出,要求时间复杂度为O(log n)。 3.算法描述 二分搜索算法 递归算法 阅读全文
posted @ 2021-10-05 21:20 vivi耶嘿 阅读(39) 评论(0) 推荐(0) 编辑