算法
文章平均质量分 74
aszmq
小乞丐努力中……
展开
-
dij算法(迪杰斯特拉)
跟prim算法很相似,先读到矩阵中去。然后按点的链接顺序进行遍历(不带所求点玩),求出到各个点的最短距离……***************************************************************************************************************#include#include#include原创 2012-08-20 09:27:40 · 4190 阅读 · 0 评论 -
线段树
最大值TimeLimit: 1000MS MemoryLimit: 65536 KbTotalsubmit: 190 Accepted: 6 DescriptionLittle Ming很喜欢训练自己的快速读能力,他最近找到一种新的考验并训练快速读能力的方法,在一行具有很多数的数列里任意指定某一段长度,从左往右扫视一遍后说出这段数列中原创 2013-04-30 01:14:16 · 506 阅读 · 0 评论 -
斐波那契 hdu 1568
题目: 给你一个整数n,求出第n个斐波那契数的前四位。 题意很明确,就是不会做,在网上百度的别人代码知道用斐波那契数列通项公式求的。 通项公式为: 对两边求log:log(an)=log(1/√5)+n*log((1+√5)/2)+log(1-((1-√5)/(1+√5))^n); 第三项无限小,可以直接原创 2013-05-19 21:50:17 · 685 阅读 · 0 评论 -
最长公共子序列(LCS)
最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S , 如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列 的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的 **********************************原创 2012-10-16 15:55:25 · 569 阅读 · 0 评论 -
树状数组
菜鸟的树状数组……原创 2013-08-12 20:33:10 · 752 阅读 · 0 评论 -
2014 西安赛区邀请赛
8号做的hdu上面的题目重现。原创 2014-07-10 15:54:15 · 644 阅读 · 0 评论 -
状态压缩DP(二)
以前接触的状态压缩DP都是原创 2014-07-13 20:57:48 · 495 阅读 · 1 评论