![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xiaohehe00
这个作者很懒,什么都没留下…
展开
-
无向图连通判断(并查集)
题目:判断一个无向图是否为连通图。输入为无向图的邻接矩阵。输入:输入有若干行第一行为正整数N(0接下来N行,每行有N个数据,每个数据以空格分隔,代表邻接矩阵。输出:一行。连通,输出yes;否则,输出no。原创 2014-11-05 15:06:06 · 6625 阅读 · 0 评论 -
cf377A Maze DFS
原文在这简单DFS原创 2014-11-15 18:04:05 · 810 阅读 · 0 评论 -
hdu 2050 折线分割平面 (递归)
啊啊啊啊啊啊啊#include int f(int n)//直线分割空间 复杂度o(n){ if (!n) return 1; return f(n-1)+n;}int main(){ int ans,i,t,n; scanf("%d", &t); for (i = 0; i < t; i++) { scanf("%d", &n); int te = 2 *原创 2015-05-04 16:19:31 · 550 阅读 · 0 评论 -
球体问题
在一部电影中,有一些来自太空的圆球,能使人的噩梦转化为现实。打个比方来说,如果你梦见你正被狮子袭击,那么在现实中你周围的人将会遭到狮子袭击。现 在问题是送圆球来的外星人正在地球上,他们居住在自己建造的小岛上,小岛的四周被一种未知的有毒液体包围着。地球上的科学家目前还没有确定这种有毒液体的 化学成分,但却已准确地知道了它的一种物理属性——特有的重力G(S)。这种特有的重力会随着时间改变,因此原创 2014-10-04 10:55:39 · 1129 阅读 · 0 评论 -
修剪草坪
有一个n*m的草坪(1现在给出一个图案,问是否可以把草坪割成图案的样子。输入第一行包含两个整数n和m。接下来为n行输入,每行包含m个不大于100的正整数。如果可以修剪成输入的图案,则输出“YES”,否则输出“NO”。原创 2014-10-04 11:10:53 · 3834 阅读 · 0 评论 -
一夜发白《千字文》
背景在古代中国,《三字经》、《百家姓》、《千字文》被合称为三、百、千,都是非常重要的启蒙教育课本,广为流传。而其中问世最早的《千字文》更凭借其优美的文字、华丽的辞藻成为中华传统文化的一个重要组成部分,得到了人们的普遍重视和喜爱。《千字文》的作者,是梁武帝时代官拜散骑员外郎的周兴嗣。历来在正史上的记载,就这样一笔带过,但据私家笔记的野史记载,内容不是这样简单了。周兴嗣同梁武帝本来便是文字原创 2014-10-04 22:34:51 · 5087 阅读 · 0 评论 -
双塔问题
背景从前,有一个古老的帝国有两个形状不同的塔分别在不同的两个城市里。这两个塔是用圆形的砖一块一块建成的。这些圆形砖的高度是一样的,其半径都是整数。很明显,尽管这两个塔形状不同,但造塔所使用的圆形砖却有很多是相同的。过了很多年,一个国王命令他的建筑师们移除两个塔的部分砖以便使它们的形状完全一样,同时使两个塔的高度尽可能的高,并且新塔的砖瓦的排列顺序必须与原来的一样。国王认为这样的两个塔象原创 2014-10-04 18:06:57 · 3912 阅读 · 0 评论 -
Poj 1384 Piggy-Bank(完全背包)
Piggy-Bank 原文在这里经典完全背包问题,这里采用o(VN)算法,与01背包的区别仅仅是 v 从0-V递增,这样每一种就可以取多次这一题需要注意的有两点1.求的是最小和 2.背包要装满第一个问题只需把MAX改成MIN即可第二个问题 让dp[0]=0 其他都初始化成正无穷,这样就可以区分出 是不是恰好装满(dp[v]是正无穷表示没装满,否则装满)#inc原创 2014-11-29 18:03:59 · 784 阅读 · 0 评论 -
poj Charm Bracelet(01背包)
原题点这里典型01背包问题,,分解成子问题,一个珠子最大重量m求最大等级、两个珠子最大重量m求最大等级··········dp用一个数组就行了,随珠子数量增加而刷新对每个珠子只有两种选择,取或不取,所以状态转移方程是 dp[j]=max(dp[j],dp[j-w[i]]+d[i])#include #include #define MAX(a,b) (a)>(b)?(a):(b);原创 2014-11-26 21:58:35 · 785 阅读 · 0 评论 -
图的连通性强弱判断(tarjan+缩点)
给出一个连通图,判断这个图是否为强连通图、单向连通图、弱连通图。以有向图的邻接矩阵形式输入。原创 2014-11-08 21:28:56 · 5768 阅读 · 0 评论 -
数据结构:图的存储结构之邻接表
对于图来说,邻接矩阵是不错的一种图存储结构,但是我们也发现,对于边数相对顶点较少的图,这种结构是存在对存储空间的极大浪费的。因此我们考虑另外一种存储结构方式:邻接表(Adjacency List),即数组与链表相结合的存储方法。邻接表的处理方法是这样的。1、图中顶点用一个一维数组存储,另外,对于顶点数组中,每个数据元素还需要存储指向第一个邻接点的指针,以便于查找该顶点的边信息。转载 2014-11-07 17:50:56 · 958 阅读 · 0 评论