![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ChestnutHeng
Colleage student in CS.
展开
-
钢条切割问题的解法(C/C++)
(原题见算法导论·动态规划)对长度为n的钢条进行切割,对应的切割长度和价格对应如下:int cost[] = {0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30};比如1对应价值1,10对应价值30。即相应的下标和值的对应。现求切割所得最大效益mx。1.递归算法://g++ 编译通过int cut_rod(int *cost,int原创 2015-06-01 16:05:39 · 1513 阅读 · 0 评论 -
有限状态机在管理系统的简单应用
(参考离散数学及其应用,P732,带输出的有限状态机) 在管理系统中,我们经常涉及父子系统中不同状态的转换。现定义有限状态机 M = (S , I , O, f , g ,s0),其中有限状态集合S,转移函数f( f(原状态,输入) = 新状态 ),输出函数g( g(原状态,输入) = 输出 )有限输入字母表I,有限输出字母表O,初始状态s0 。现设计学生信息系统:原创 2015-06-16 16:48:54 · 522 阅读 · 0 评论 -
TRIE树在输入法分词的应用
TRIE树,即字典树,可以用于排序、保存大量字符串,在搜索引擎和防火墙中都有着重要的作用。本文使用字典树读取汉语拼音并进行匹配,成功实现了汉语拼音的划分。先来看看TRIE树的结构:树从root根节点出发,每个节点都有26个子节点(对应各个字母)。不难发现所有n长度的单词组合都在高度为n的TRIE树中。我们把从root节点出发,到某叶子(或节点)的字母组合称为一个单词。1.定原创 2015-06-16 21:09:02 · 2388 阅读 · 0 评论 -
大数据算法-空间时间亚线性算法举例(水库抽样,平面图直径)
大数据算法-空间时间亚线性算法举例1.水库抽样2.平面图直径原创 2015-08-11 23:55:04 · 3127 阅读 · 0 评论 -
插入排序(C/C++)
插入排序是平时抓扑克牌进行排序的一个模仿实现,即从第一张开始把新的元素(抽到的扑克)不断插入到有序序列中.原创 2015-09-17 23:26:02 · 410 阅读 · 0 评论 -
逆序对计算的思考 (Tsinghua OJ,PA1)
Tags:Blog题目出自清华DSA的Programming Assignment作业灯塔(LightHouse).描述海上有许多灯塔,为过路船只照明。 如图一所示,每个灯塔都配有一盏探照灯,照亮其东北、西南两个对顶的直角区域。探照灯的功率之大,足以覆盖任何距离。灯塔本身是如此之小,可以假定它们不会彼此遮挡。 若灯塔A、B均在对方的照亮范围内,则称它们能够照亮彼此。比如在图二的实例中,蓝原创 2015-10-07 20:33:46 · 648 阅读 · 0 评论 -
分治法解决最大子数组问题 (C/C++)
最大子数组原创 2015-09-19 15:31:56 · 1557 阅读 · 0 评论 -
归并排序(C/C++)
本文主要实现二路归并。原创 2015-08-22 14:45:00 · 402 阅读 · 0 评论 -
最大值栈和最大值队列(Tsinghua OJ,PA2)
最大值栈要求:以O(1)的时间查询栈中的最大值.思路:维护一个最大值栈,在原栈中数据发生改变时最大值栈也跟着改变。 每次输入一个数据,若最大值栈为空,则比较最大值栈栈顶和当前元素,如果当前元素较大或相等,就把当前元素推入栈中,反之出钱时,如果出栈元素和当前元素相等,则把最大值栈中元素也推出栈。实现:template <typename T>class MaxStack{private:原创 2015-10-26 19:26:35 · 833 阅读 · 0 评论