小小算法
文章平均质量分 66
yourbeef
这个作者很懒,什么都没留下…
展开
-
较快的排序
希尔: #include using namespace std; const int maxn=500000; int a[maxn]; void swap(int &a1 , int &a2){ a1=a2^a1,a2=a1^a2,a1=a1^a2; } int main(){ int n; cin>>n; for (int i=1 ; i>a原创 2012-06-13 17:39:53 · 159 阅读 · 0 评论 -
算法复习之:N^2排序
冒泡#include using namespace::std; const int maxn=10000; int a[maxn]; void swap(int &a1,int &a2) { a1=a1^a2,a2=a1^a2,a1=a1^a2; } int main(){ int n; cin>>n; for (int i=1; i>a[i];原创 2012-06-13 16:52:10 · 225 阅读 · 0 评论 -
通过 poj3368 问题讨论:RMQ问题的 tarjan_lca 求解
首先是tarjan_lca 算法解决 RMQ 问题的思路 RMQ问题:求连续区间内的最大最小值。 我们知道tarjan_lca 是在一棵树上进行的求解(因为是LCA),所以要把整个区间转化成一棵树,对——笛卡尔树 以下引用百度百科对树的定义: 1、结点一一对应于数列元素。即数列中的每个元素都对应于树中某个唯一结点,树结点也对应于数列中的某个唯一元素原创 2012-11-13 18:13:16 · 369 阅读 · 0 评论 -
对费用流消负圈的小小理解
上次“参观”华工校赛,G题“A Mincost—Maxflow Problem” 引发了对费用流中负权回路的思考 这题目是单纯的模板题,不想再提了~~ 下面说一下消圈: 有负权回路的图是不可能球出最短路的,所以增广算法不能发挥用处,那我们可不可以通过修改权值从而消去负边?? 答案当然是肯定的:(以下操作的前提是网络已经建好,并且初始流量是0) c (容量) f (流量) cost(费原创 2012-11-20 20:22:40 · 1005 阅读 · 0 评论