sdut oj
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
数据结构实验之链表七:单链表中重复元素的删除
#include#includestruct a{ int data; struct a*next;} ;void list(struct a*p){ while(p->next->next!=NULL) { printf("%d ",p->next->data); p=p->next; } printf("%dn",p->n原创 2013-01-28 21:14:37 · 3962 阅读 · 0 评论 -
SDUT 2878 Circle(概率dp)
题目大意:从0点出发到达x点的期望是原创 2014-07-09 21:25:10 · 1139 阅读 · 1 评论 -
sdut oj 2619 地板砖(简单的状压)
这是校赛的一道题目,后来一直没有看。现在才A掉,有点水了啊。地板砖Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述利用假期时间,豆豆找个了临时工,帮有钱人家贴地板砖,假设房子的形状为 N x M 的矩形,每个地板砖的大小为 1 x 1,且只有黑白两种颜色,这家人很奇原创 2014-03-13 09:05:48 · 892 阅读 · 0 评论 -
SDUT OJ 树-堆结构练习——合并果子之哈夫曼树 C++优先队列练习
今天做题跟同学学习了优先队列,瞬间感觉不错哦。就记下来了。。。以后复习用。。。。题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消原创 2013-06-28 19:34:05 · 3589 阅读 · 0 评论 -
SDUT OJ 2718
首先说一下:写这道题的目的主要是为了让自己记住,敲代码的时候一定得细心啊!因为今天比赛的时候我交死活都不对、、、很无奈啊,本来很简单的题目写了好长时间啊、、、比赛结束之后做还是不对。最终我才发现是有两个变量写错了啊!改了就AC了啊、、这个很值得反思啊,写代码的时候一定要小心啊!!!题意是:一个人从边界进入一个矩阵中,(不从四个角进入),然后从某一个边上出来,让你求出来的那个点的位置,以及一共走原创 2013-12-01 16:37:52 · 995 阅读 · 0 评论 -
Dijkstra 算法 sdut acm 2143 图结构练习 ---最短路
题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为c。 输出 每组输出占一行,仅输出从1到n的最短路径权值。(保证最短路径存在) 示例输入原创 2013-04-16 20:42:43 · 2487 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
连接http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2132&cid=1135这题是一个典型的栈的题,因为优先级别的不同导致了后缀式的顺序的不同。 这道题的关键是就是运算级的处理,先将第一个数字压入栈底,之后进行查找遇到数字就将数字进栈,遇到运算符就将栈中的数字进行出栈,再将运算符进行入栈处理;如果遇到括号,先将左括号之前的数字或者运算原创 2013-03-12 19:53:35 · 3713 阅读 · 2 评论 -
数据结构实验之二叉树的建立与遍历
这道题它把空格的情况用‘ ,’来进行表示所以相对比较简单了……对这题进行分析,先根据先序的顺序建立二叉树,再通过调用几个功能不同的函数进行不同效果的操作。#include #include #include int sum=0; typedef struct node //通过typedef自定义类型可以简化书写;{ char data; struc原创 2013-02-19 19:03:57 · 3074 阅读 · 0 评论 -
数据结构上机测试4.1:二叉树的遍历与应用
这个问题的大体解题思路是通过对先序排序的第一个数是每一层二叉树的根的特点,结合中序排列的特点,将先序排序中第一个把中序中的字符串分成两部分,左边是左叉树,右边是右叉树,然后递归调用它自己,一直到先序排序中每个子区间的长度为零为止,再结合先序排序中的第一个是后序排序中最后一个的特点将递归调用得到的先序排序中每个区间的第一个数放在后序排序字符串中的最后一个,在输出结果就行了。下面是参考刘汝佳《算法转载 2013-02-19 17:01:07 · 3255 阅读 · 0 评论 -
sdut1500 Message Flood
一开始用的暴搜各种超时啊。。。时间复杂度On*m大约得4亿必须超时啊。。。。后来看了LZN同学的mp瞬间感觉好简单啊。。可惜菜鸟C++不精通啊。。。以后要好好的学习啊。。。。Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so conven原创 2013-06-26 20:59:22 · 2427 阅读 · 0 评论 -
sdut oj 2128排序二叉树的中序遍历
这题建树是关键,注意建树的时候可以用循环。。。不一定非得用递归。。。还有就是得注意细节,因为没有初始化t,wa了一次。这是因为要每次从头遍历。。。找到位置。。。题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的原创 2013-06-29 12:20:11 · 2244 阅读 · 0 评论 -
sdut oj 2144 最小生成树
一开始用的是标记u,v的方法写的但是这样不能保证他们是否在同一颗树上,所以又用了并查集。。。。题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表城市原创 2013-06-29 16:44:48 · 2352 阅读 · 0 评论 -
Message Flood
Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merlin this question on the New Year's E原创 2013-02-20 17:06:16 · 3151 阅读 · 1 评论 -
SDUT OJ 2693 Babelfish (map练习)
这是一道典型的map但也可以用字典树与排序二叉树A、、、嘿嘿题目描述You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary原创 2013-08-10 16:36:33 · 2955 阅读 · 0 评论 -
sdut acm 最长上升子序列
“师创杯”山东理工大学第五届ACM程序设计竞赛火热报名登陆注册最长上升子序列Time Limit: 3000MS Memory limit: 65536K题目描述一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ...,原创 2013-04-23 09:40:30 · 2341 阅读 · 0 评论 -
SDUT oj 3005 打怪升级(记忆化搜索)
比赛的时候一直在纠结乘2的数目很大怎么办,数组开不开啊。。。后来才发现自己傻了啊,那个数目最大不会超过10啊,这个力量上限是100啊。。。。其他的就是记忆化搜索啊,还有就是加一点力量的瓶子当时就要用上。打怪升级Time Limit: 1000ms Memory limit: 262144K 有疑问?点这里^_^题目描述原创 2014-11-10 09:44:36 · 1362 阅读 · 0 评论