算法小计1 -- Ants (问题转化) 和 抽签问题(二分)

Ants

寻找最短时间:即寻找所有蚂蚁都是最短情况下,最长的时间

抽签问题  寻找k[a] + k[b] + k[c] + k[d] = m 

stl库含 binary_search(a,a+数组大小,寻找的值)

a+b+c+d = k

a b c d 都在 t[n] 数组中 

方法1: (nnnlogn)

三重循环 遍历 abc的值 最内层循环,二分搜素 k -a-b-c 是否在t[n]数组中 

方法2:(nnlogn)

先将 c+d 的值二重循环放在数组tt[n]中,二分搜素 k -a-b 是否在tt[n]数组中 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值