- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
541
原创 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
778
原创 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
782
原创 序列可简单图化（Havel定理）
判断数列是否可序列化。给定一个非负整数序列 (d1,d2,...dn) ，若存在一个无向简单图使得图中各点的度与此序列一一对应，则称此序列可简单图化。输入：输入有两行第一行输入一个整数 N ，代表序列中非负整数的个数。 N 第二行 N 个元素以空格隔开，代表这 N 个非负整数所组成的序列。输出：测试结果有一行输出yes 代表此序列可简单图化
2014-11-08 22:45:03
14137
转载 数据结构：图的存储结构之邻接表
对于图来说，邻接矩阵是不错的一种图存储结构，但是我们也发现，对于边数相对顶点较少的图，这种结构是存在对存储空间的极大浪费的。因此我们考虑另外一种存储结构方式：邻接表（Adjacency List），即数组与链表相结合的存储方法。邻接表的处理方法是这样的。1、图中顶点用一个一维数组存储，另外，对于顶点数组中，每个数据元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。
2014-11-07 17:50:56
954
原创 implement deque using linked list
implement the follwing operationpush(x,d): Insert item x on the front end of deque d.pop(d): Remove the front item from deque d and return it.inject(x,d): Insert item x on the rear end o
2014-11-07 11:08:49
821
原创 无向图连通判断（并查集）
题目：判断一个无向图是否为连通图。输入为无向图的邻接矩阵。输入：输入有若干行第一行为正整数N（0接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。输出：一行。连通，输出yes；否则，输出no。
2014-11-05 15:06:06
6593
原创 一夜发白《千字文》
背景在古代中国，《三字经》、《百家姓》、《千字文》被合称为三、百、千，都是非常重要的启蒙教育课本，广为流传。而其中问世最早的《千字文》更凭借其优美的文字、华丽的辞藻成为中华传统文化的一个重要组成部分，得到了人们的普遍重视和喜爱。《千字文》的作者，是梁武帝时代官拜散骑员外郎的周兴嗣。历来在正史上的记载，就这样一笔带过，但据私家笔记的野史记载，内容不是这样简单了。周兴嗣同梁武帝本来便是文字
2014-10-04 22:34:51
5084
原创 双塔问题
背景从前，有一个古老的帝国有两个形状不同的塔分别在不同的两个城市里。这两个塔是用圆形的砖一块一块建成的。这些圆形砖的高度是一样的，其半径都是整数。很明显，尽管这两个塔形状不同，但造塔所使用的圆形砖却有很多是相同的。过了很多年，一个国王命令他的建筑师们移除两个塔的部分砖以便使它们的形状完全一样，同时使两个塔的高度尽可能的高，并且新塔的砖瓦的排列顺序必须与原来的一样。国王认为这样的两个塔象
2014-10-04 18:06:57
3905
原创 修剪草坪
有一个n*m的草坪(1现在给出一个图案，问是否可以把草坪割成图案的样子。输入第一行包含两个整数n和m。接下来为n行输入，每行包含m个不大于100的正整数。如果可以修剪成输入的图案，则输出“YES”，否则输出“NO”。
2014-10-04 11:10:53
3828
原创 球体问题
在一部电影中，有一些来自太空的圆球，能使人的噩梦转化为现实。打个比方来说，如果你梦见你正被狮子袭击，那么在现实中你周围的人将会遭到狮子袭击。现 在问题是送圆球来的外星人正在地球上，他们居住在自己建造的小岛上，小岛的四周被一种未知的有毒液体包围着。地球上的科学家目前还没有确定这种有毒液体的 化学成分，但却已准确地知道了它的一种物理属性——特有的重力G(S)。这种特有的重力会随着时间改变，因此
2014-10-04 10:55:39
1124
原创 qsort函数学习总结
qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。
2014-08-13 16:17:27
748
空空如也
奇怪的Javascript,这样的代码你见过吗
2015-01-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人