算法
milkign
多行动,多复盘
展开
-
【算法】三元组求最小距离
题目来源:【2020-408统考真题】【leetcode】定义三元组(a,b,c)(a,b,c均为整数)的距离D = ∣ a − b ∣ + ∣ b − c ∣ + ∣ c − a ∣ D=|a-b| + |b-c|+|c-a|D=∣a−b∣+∣b−c∣+∣c−a∣。给定3个非空整数集合S1,S2和S3,按升序分别存储在3个数组中。请设计一种尽可能高效的算法,计算并输出所有可能的三元组(a,b,c)(a ∈ S 1 , b ∈ S 2 , c ∈ S 3 a \in S1,b \in S2,c \in原创 2021-12-20 19:28:15 · 3251 阅读 · 2 评论 -
算法学习-暴力破解!枚举法(穷举法)
暴力破解最常用的就是枚举法,也叫穷举法。这是我在刚接触算法的时候,用的最顺手的、也是最爱用的方法哈哈哈,我把他叫做“暴力递归”。枚举法(穷举法) 枚举法是在分析问题时,逐个列举出所有可能情况,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃,最后得出一般结论。主要利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案,因此枚举法是...原创 2018-03-17 18:43:15 · 20814 阅读 · 3 评论