- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法导论15.4-4
(min (m, n))空间求出最长公共子序列的长度.这个问题琢磨了好久,终于还是睾出来了. 实现的思想就是,从两个串中选出一个较长的串.用另外一个串的所有,同较长串的当前值比较.只记录最大的长度,最终完成. 说的,比较简单.研究过程,还算一般.全下来大约4小时.是慢还是快?貌似很慢啊,希望自己今后养成高速解决问题的习惯吧. 还有啊,网吧是在是太吵了...
2011-06-26 10:53:00
2710
原创 算法导论15.4-3
动态规划的备忘录方法.这是我第一次使用备忘录方法,说白了就是递归地调用,之后保留一个表,导致没有重复的调用出现.很不错.// memoizedLCSLenth.cpp -- 2011-06-18-02.57#include "stdafx.h"#include #include const int EMPTY = -1 ;void LCSLenth (con
2011-06-19 22:36:00
2333
原创 动态规划--最长公共子序列
还是动态规划.还是动态规划.写出来了,比较顺手.// LCSLenth.cpp -- 2011-06-17-23.05#include "stdafx.h"#include #include enum {Direction_Left, Direction_Up, Direction_TopLeft} ;char * * LCSLenth (const cha
2011-06-19 22:32:00
794
原创 算法导论15.2-1
计算例程,很简单.递归地完成,就可以了.接口部分可能略复杂,但足够简便.是很好的实现方式.// matrixChainOrder.cpp -- 2011-06-12-10.27// Complete at 2011-06-14-00.27#include "stdafx.h"#include #include "matrix.h"const int INFINI
2011-06-15 18:22:00
3075
原创 矩阵乘法模板类头文件C++
这个东西,是接着上一篇的查找矩阵乘法顺序的一个实现.这个类,可以接受输入,并且计算出最终结果. 因为最近在学习C++,所以理所当然地把这个东西写成了类,而且是模板方式实现的.确实非常整洁.// matrix.h#ifndef MATRIX_H_#define MATRIX_H_#include template class Matrix{priva
2011-06-15 18:16:00
1904
原创 动态规划--寻找最佳矩阵乘法次序
这个问题,4个月之前接触过,当时实在实在是没有搞出来.哪怕就是计算出最小的相乘次数都没有.当时觉得,数学底子太薄了,很难纠结出来答案.这次呢,数学稍微补了一些,感觉应该解决这个问题了.关于列出递归式,是非常关键的,代码都是围绕这些来写的.写不出这个东西,理解不了这个东西,很难写出来的.至于后来的打印顺序,经过了一小翻周折,才搞定了.只是至于最后的实际运算,并没有去做.留给以后去实现吧.
2011-06-10 11:57:00
1153
原创 动态规划--装配线调度问题
不想多说,关于这个.遗憾的是,没能够按照正序输出选择.只是算出了最小的代价.不着急,不久后会的.// fastWay.cpp -- 2011-06-07-16.19#include "stdafx.h"#include const char STATION_ONE = 1 ;const char STATION_TWO = 2 ;int fastes
2011-06-10 11:50:00
921
原创 算法导论14.3-4
找出所有符合区间条件的结点,并返回这样的结点的个数.很简单,中序遍历就可以了.int SearchAll (const Item min, const Item max) ;int IntervalTree :: m_SearchAll (const Node * const pn){ static int count = 0 ; if (pn) {
2011-06-04 14:17:00
1825
原创 算法导论14.3-3
呵呵.单独开个文章,纯属广告啊.不过,内容倒是货真价实的.Node * Search (const Item min, const Item max) ;Node * IntervalTree :: m_Search (Node * pn) const { Node * pMinMin ; if (pn) {
2011-06-04 14:15:00
2181
原创 算法导论14.3-7
HOHO~~.话说好久没有长时间地钻研算法问题了,这次钻研了好几道,写出来了.感觉非常不错.而且,网吧旁边没有人,想写什么就写什么,哈哈. 问题描述是这样的,一块电路板,上面镶嵌电气元件,涉及到分布问题.因为可能出现两块元件出现覆盖的问题,嗯.这就是问题的基本描述,接下来说下去.理所当然地使用区间树来解决这个问题,先将输入块按照X坐标排序,从而得到坐标的范围.只检查这个范围就好了.接下来
2011-06-04 14:11:00
1336
原创 模拟电路板布局实现文件C++
实现文件.里面的细节,关系到输出的方式.可以选择多种输出方式,没有大肆包装.// block.cpp -- 模拟集成电路板实现文件#include "stdafx.h"#include "block.h"namespace block{// private: void Test :: m_Merge (const int left, const int le
2011-06-04 14:02:00
1050
原创 模拟电路板布局头文件C++
// block.h -- 模拟集成电路板头文件#include #include "intervalTree.h"namespace block{ using tree :: Item ; using tree :: Node ; using tree :: IntervalTree ; typedef struct block { Item xMi
2011-06-04 13:59:00
1018
原创 区间树实现文件C++
// intervalTree.cpp -- 区间树实现文件#include "stdafx.h"#include "intervalTree.h"namespace tree{// private: bool IntervalTree :: m_Overlap (const Item min, const Item max) const { if (m_mi
2011-06-04 13:58:00
1149
原创 区间树头文件C++
区间树.同样是一种在二叉树的基础上扩充出来的数据结构.每个结点保存了区间信息. 这个例程,主要是为了接下来的东西而写的.当然了,它本身也是很久价值的.// intervalTree.h -- 区间树头文件#include namespace tree{ typedef int Item ; typedef struct node { Item m
2011-06-04 13:57:00
1066
原创 算法导论14.3-6
这个问题是,这样的.N个正整数,找出其中两个数的差中最小的非负差. 用到了一种数据结构,是从二叉树扩张而来的.我给起了个名字,近亲树...呵呵. 说到底,这个问题,体现出来的就是,数据结构的扩张,利用数据结构,解决问题.真的很好. 嗯.不多说了,关键的部分在其余的两个文件里,这个是驱动例程文件.// Ata14.3-6.cpp -- 2011-06-03-0.07
2011-06-04 13:54:00
1089
原创 近亲树实现文件C++
// nearTree.cpp -- 近亲树实现文件#include "stdafx.h"#include "nearTree.h"namespace tree{// private: int NearTree :: m_Min (const int a, const int b, const int c, const int d) const { int m
2011-06-04 13:49:00
772
原创 近亲树头文件C++
// nearTree.h -- 近亲树头文件#include namespace tree{ typedef int Item ; typedef struct node { Item item ; Item minOfAll, maxOfAll ; int minGap ; struct node * left, * right ; }
2011-06-04 13:48:00
964
原创 二叉搜索树驱动文件C++
<br /> 一晃一个月没有写东西,全是因为更多的精力放到了C++上.从5月4号开始的,马上就一个月了.虽然还没有学完,但也能写出像二叉搜索树这样的东西了.<br /> 新特性好多好多,功能好多,提供给用户的接口更简单.内部实现很复杂.构造函数,复制构造函数,重载赋值运算符,各种各种...通过写这个东西小试身手下,再一个,到六月份了,一篇博客也没发表也不好看不是.<br /> 就不多说了,在网吧,旁边有人...不想被看到写了什么,呵呵.<br />贴咯~<br />// 13-1-2011-06-01
2011-06-02 14:28:00
921
2
原创 二叉搜索树实现文件C++
<br />// 13-1.cpp#include "stdafx.h"#include "13-1.h"namespace binarySearchTree{// private: Node * BinarySearchTree :: m_MakeNode (const Item & item) { Node * newNode = new Node ; if (newNode) { newNode -> item = item ;
2011-06-02 14:19:00
761
原创 二叉搜索树头文件C++
<br />// 13-1.h#include <iostream>namespace binarySearchTree{ typedef int Item ; typedef struct node { Item item ; struct node * left, * right ; } Node ; class BinarySearchTree { private: Node * m_root ; int m_current ;
2011-06-02 14:18:00
1086
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人