![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm算法探索过程
祥云木
这个作者很懒,什么都没留下…
展开
-
英文数字转换数学数字
该题本意并不难,只是加法,不要想太多了! 主要是在数字转换上:(大概思路) 1、将数据输入 2、找到加号,等号的位置,并设定一个函数来将数据分离 3、将分离后的数据,通过在设定一个函数,来返回数字 4、相加后输出 只是一个水题。原创 2016-01-12 23:41:15 · 657 阅读 · 0 评论 -
vijos P1020 切蛋糕
P1020切蛋糕 Accepted 标签:[显示标签] 描述 Facer今天买了n块蛋糕,不料被信息组中球球等好吃懒做的家伙发现了,没办法,只好浪费一点来填他们的嘴巴。他答应给每个人留一口,然后量了量每个人口的大小。Facer有把刀,可以切蛋糕,但他不能把两块蛋糕拼起来,但是他又不会给任何人两块蛋糕。现在问你,facer怎样切原创 2016-01-17 10:52:53 · 1244 阅读 · 0 评论 -
二叉树的深度遍历---递归&非递归
二叉树的深度优先遍历、广度优先遍历和非递归遍历 二叉树的遍历: D:访问根结点,L:遍历根结点的左子树,R:遍历根结点的右子树。 给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。 二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。 深度优先遍历二叉树。 1. 中序遍历(LDR)的递归算法: 若二叉树为空,则算法结束;否则:转载 2016-01-16 09:26:15 · 773 阅读 · 0 评论 -
走迷宫
近来在考研的过程中,再次拿起数据结构的课本,重温数据结构的魅力,让自己有了比之前不一样的体会,各种典型的数据结构如:线性表、栈、队列、树与图等,确实是我们做软件这一行人员必备的基础知识,当然主要还是为了考研巩固知识目的,决定在接下来的一段时间里与大家一起来重温经典的数据结构知识!好了,不多说,让我们进入今天的主题吧! 今天我们先来编写一个众所周知的游戏——迷宫,以便从中来重温和加深数据转载 2016-01-13 18:00:18 · 473 阅读 · 0 评论 -
搜索
搜索有以下几种算法: 枚举算法: 也即列举问题的所有状态从而寻找符合问题的解的方法。适合用于状态较少,比较简单的问题上。 广度优先搜索: 从初始点开始,根据规则展开第一层节点,并检查目标节点是否在这些节点上,若没有,再将所有的第一层的节点逐一展开,得到第二层节点,如没有,则扩展下去,直到发现目标节点为止。比较适合求最少步骤或最短解序列的题目。一般设置一个队列queue ,将起始转载 2016-01-13 16:14:15 · 297 阅读 · 0 评论 -
vijos P1097 合并果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重原创 2016-01-17 17:49:46 · 405 阅读 · 0 评论 -
vijos 中青局
先贴题目: 思路: 1、统计每个字符出现的频率 2、用贪心的方法,求出霍夫曼树的权值 #include #include #include using namespace std; char n[27]= {'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S'原创 2016-01-13 16:33:45 · 710 阅读 · 0 评论 -
大数相加
因为数据比较大,已经远超出 int 类型,所以用字符数组来存放! 注意在相加过程中会产生进位!原创 2016-01-09 17:56:24 · 371 阅读 · 0 评论