摘要: 这份代码是我们的离散实验。 实验内容与要求 本实验要求大家利用 C++语言,实现任意输入公式的真值表计算。 请注意以下约定: 输入公式要由( )确定优先级。 同时为了方便键盘输入做如下规定: 用 ! 代替 非 操作 用 && 代替 ∧ 操作 用 || 代替 ∨ 操作 用 <> 代替 ↔ 操作 保持操 阅读全文
posted @ 2022-04-10 15:44 KSZBE 阅读(426) 评论(0) 推荐(0)
摘要: 以下为本题用到的算法 概述 给定 \(n\) 个二维平面上的点,求一组欧几里得距离最近的点对。 下面我们介绍一种时间复杂度为 \(O(n\log n)\) 的分治算法来解决这个问题。该算法在 1975 年由 Franco P. Preparata 提出,Preparata 和 Michael Ian 阅读全文
posted @ 2021-11-12 15:08 KSZBE 阅读(74) 评论(0) 推荐(0)