随笔分类 -  基本算法

入门级算法
hdu 2037简单贪心--活动安排问题
摘要：活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演... 阅读全文
posted @ 2014-07-18 10:17 FleetingTime 阅读(450) 评论(0) 推荐(0)
最长下降子序列O(n^2)及O(n*log(n))解法
摘要：求最长下降子序列和LIS基本思路是完全一样的，都是很经典的DP题目。问题大都类似于 有一个序列 a1,a2,a3...ak..an,求其最长下降子序列（或者求其最长不下降子序列）的长度。以最长下降子序列为例用a[i]存储序列a的第i个元素(i: 1 to n)用f[i]表示算上第i个位置的元素时最长... 阅读全文
posted @ 2014-07-16 10:06 FleetingTime 阅读(366) 评论(0) 推荐(0)
kgcd ,fmod,fgcd
摘要：参考：NENU CS ACM模板made by tiankonguse 2.13 GCD快速gcd:位操作没学，真心不懂二进制，还是得学啊code: 1 int kgcd(){ 2 if(!a || !b) 3 return a?a:b; 4 if(!(a&1) && !(b&1)... 阅读全文
posted @ 2014-06-14 22:03 FleetingTime 阅读(657) 评论(1) 推荐(0)
dp入门--poj 1163数塔
摘要：The TriangleTime Limit:1000MSMemory Limit:10000KTotal Submissions:36138Accepted:21615Description73... 阅读全文
posted @ 2014-05-24 22:14 FleetingTime 阅读(222) 评论(0) 推荐(0)
mark
摘要：*求数根公式：a的数根b = （a-1） % 9 + 1;*约瑟环问题：f1 = 0; 第i个（i>1），f = (f+m) %i; 阅读全文
posted @ 2014-05-22 14:59 FleetingTime 阅读(162) 评论(1) 推荐(0)
ZOJ1913 Euclid's Game （第一道简单的博弈题）
摘要：题目描述：Euclid's GameTime Limit:2 Seconds Memory Limit:65536 KBTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first play... 阅读全文
posted @ 2014-05-17 13:10 FleetingTime 阅读(227) 评论(0) 推荐(0)
博弈论（转）
摘要：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流... 阅读全文
posted @ 2014-05-17 12:44 FleetingTime 阅读(152) 评论(1) 推荐(0)
字典序全排列
摘要：给出正整数n，则1~n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1 这6个排列。字典序算法如下：假设这n个数的某一个排列为 P: P1 P2 P3...Pj-1 Pj Pj+1...P... 阅读全文
posted @ 2014-05-14 21:32 FleetingTime 阅读(1627) 评论(0) 推荐(0)
BFS/DFS算法介绍与实现（转）
摘要：广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS... 阅读全文
posted @ 2014-05-13 23:46 FleetingTime 阅读(1115) 评论(1) 推荐(0)