摘要: 作用:求出[2,N]内所有素数。 算法:每个合数必有一个素数因子,利用已知素数去筛除合数。 说明:因为答案数组是从1开始的,所以用binary_search( ) 、lower_bound( )和upper_bound( ) 函数不需要另行判断,但注意写法要均加1 (Ans_p+1,Ans_p+to 阅读全文
posted @ 2018-04-01 21:04 逃往火星的猫 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 作用:求无重复元素的集合中,任意一种排列方式在其全部按字典序排列中的位置。 算法:Ans= 说明:其中a[i]表示 [第i个数>第(i+1~n-1)个数] 的个数。 例子: 2 1 4 3 比2小的有1个:1*3! 比1小的有0个:0*2! 比4小的有1个:1*1! 比3小的有0个:0*0! 所以2 阅读全文
posted @ 2018-04-01 17:10 逃往火星的猫 阅读(276) 评论(0) 推荐(0) 编辑