最近在做算法复健,鉴于我的blog域名难产,暂时寄居在何dalao这里。
什么是二分查找
二分查找又名折半查找。在一个有序数列中查找某个特定数/对象时,可以根据数的大小关系,每次将查找范围缩小到原来的一半,从而将查找所需的时间从O(n)缩小为O(logn).
举例:我需要在[1,4,5,7,12,1[……]
何锐的个人博客
最近在做算法复健,鉴于我的blog域名难产,暂时寄居在何dalao这里。
二分查找又名折半查找。在一个有序数列中查找某个特定数/对象时,可以根据数的大小关系,每次将查找范围缩小到原来的一半,从而将查找所需的时间从O(n)缩小为O(logn).
举例:我需要在[1,4,5,7,12,1[……]
(n%m)*(n%m)%m==(n*n)%m
(x+y+z)%m==(x%m+y%m+z%m)%m
模拟
由题意可知只有操作2是减小总重量的,而操作1,3是a,b交换因子,所以a*b的偶数个因子都可以除掉,最后剩下的就是答案。
如果n为奇数,k为奇数,LZC先手一定拿剩下k+1,LZC赢,k为偶数,LZC拿剩下k,LZC赢。
如果n为偶数,k为n-1,LZC先手只能拿1,HGL赢
贪心 以脂肪值作为比较大小的依据,重载小于号,按照脂肪值从大到小排序,之后贪心选择。
斐波那契数列
n==4和n==5时,五张牌都知道。
n==1时,只知道一张牌,不能凑出。
n==2时,如果两张牌相加为m,则能凑出。
n==3时,如果3张中的2张或是剩下2张相加为m,则能凑出。
化简腮红鸡定理可知,式子左边等于零恒小于式子右边。
因此等式恒成立,大小就是(m*m/n)