qq_43701555的博客

素数筛法 - 欧拉筛法素数的筛法有几种，这次主要谈一下欧拉筛法1.暴力求素数       时间复杂度 : O(n2)稍微优化一下 ：缩小数据范围从 n 优化到√n       时间复杂度 : 自然也就从 O(n2) 到 O(√n)2.著名的埃式筛法       时间复杂度 : O(nloglogn)而要谈的欧拉筛法则是在埃式筛法的基础上再次进行优化3.欧拉筛法     ...

最长上升子序 通常 有两种写法第一种 就是 朴素求法 时间复杂度为O(n2)        用 朴素求法 时,数据稍微 好一点,都会超时 所以 一般不会用它 去做题进入正题 :          第二种求法 则将时间复杂度优化到O(nlogn)#include<cstdio>#include<cstring>#include<algorithm&gt...

巴什博弈 :只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结...

贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法 —维基百科贪心是一种解决问题的策略.如果策略正确,那么贪心法往往是易于描述,易...

昨天要写一道最长上升子序列的题,想起了自己曾经写过一篇,翻出来看了一下,只有一个感觉 ~~~ 满眼都是水这篇算是上一篇的完善和追加.最长上升子序列 -----最长不下降子序列最长不上升子序列 ---- 最长下降子序列最长上升子序列 和 最长不下降子序列最长上升子序列的核心思想就是 追加 和 替换有一个数组 a[],我们要在 a[] 中找到一个最长上升子序.首先我们需要维护一个数组 ...