摘要: 题意 n张写有数字的卡片,有放回地抽4次; 存在4次的数字之和为m的方案输出Yes,否则输出No 注:本题用到了二分搜索,如果简化的话,algorithm库文件里有binary_search(a,a+n,num)函数,返回的是bool类型 思路 思路一:四重循环,暴力搜索,复杂度过高n的4次方 思路 阅读全文
posted @ 2020-07-20 22:39 Joelin12 阅读(137) 评论(0) 推荐(0)
摘要: AntsDescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of th 阅读全文
posted @ 2020-07-20 21:12 Joelin12 阅读(192) 评论(0) 推荐(0)
摘要: 题目描述:有n根棍子,棍子的长度为a,想要从中选出3根棍子组成周长尽可能长的三角形约束条件: 3<= n <= 100 1 <= ai <= 10^6 法一:暴力求解(做任何题首先想到的方法,因为三重循环,所以复杂度为n的3次方,因为n小于100,所以方法可行)(复杂度为nlogn) #includ 阅读全文
posted @ 2020-07-20 20:48 Joelin12 阅读(205) 评论(0) 推荐(0)