算法学习(2):分治法(下) 大整数乘法 1.算法原理 如果我们想要计算两个较大的数字相乘的时候,由于计算机硬件限制可能无法计算,因此我们可以将每个乘数用加法和乘法做分解,当分解到每个因子只是一位数的时候,乘法就很简单了,这也是一... 534 views 评论 Algorithm 2018-12-07 分治法、大整数乘法
算法学习(2):分治法(上) 二分法 1.算法设计 用一维数组S[]存储该有序序列,设变量low和high表示查找范围的下界和上界,middle表示查找范围的中间位置,x为特定的查找元素。 (1)初始化。令low=0,high=n-1。 (2)middle=(high-low)/2。... 460 views 评论 Algorithm 2018-12-07 二分法、分治法、合并排序、快速排序、算法学习