称心曲奇

文章
5
资源
0
加入时间
3年0月20天

Golang实现二分查找法

二分查找法就是实现在一组有序的数字数组集合中最快找到指定元素的下标思路①先找到中间的下标middle = (leftIndex + RightIndex) /2 ,然后让中间的下标值和FindVal比较a:如果arr[middle] > FindVal,那么就向LeftIndex~(midlle - 1)区间找b:如果arr[middle] < FindVal,那么就向midd...

Codeforces 570B Simple Game 概率求解,简单数学思维

题目描述了这么一个情景,给定一个范围 1~n ,两个人(简记为 a和b)各自随机选一个整数,然后再在1~n这个范围内随机找一个整数(1~n所有整数被选到的概率是相等的),这两个人谁选择的数更接近这个随机数谁就赢。现在给出选数范围,给出其中一方(记做b)已经选好的数(记做m),问a应该选哪个数,才能使得a获胜的几率尽可能大?如果有不唯一的答案,就输出其最小值画根数轴自己想象一下就明白了,如果