_tham - 博客园

2014年8月5日

摘要：搜索+剪枝——POJ 1011 Sticks 博客分类：算法非常经典的搜索题目，第一次做还是暑假集训的时候，前天又把它翻了出来本来是想找点手感的，不想在原先思路的基础上，竟把它做出来了而且还是0ms过得。仔细想想，对搜索又有了一点点认识。题目要求将一系列的... 阅读全文

posted @ 2014-08-05 09:51 _tham 阅读(115) 评论(0) 推荐(0) 编辑

NOIP 2006 作业调度方案

摘要：【问题描述】我们现在要利用m台机器加工n个工件，每个工件都有m道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中j为1到n中的某个数字，为工件号；k为1到m中的某个数字，为工序号，例如2-... 阅读全文

posted @ 2014-08-05 09:20 _tham 阅读(141) 评论(0) 推荐(0) 编辑

2014年8月4日

NOIP 2000 乘积最大

摘要：分析：这一题虽然是加强版的，但也就是数据范围比原题大了点儿，思路都一样，在原题的基础上加一个高精度乘法就OK了，下面说一下算法：看到题首先想到的就是动态规划，你会发现这一题极像一道经典题目———添加号问题，只不过那个是加法。设F[i][j]表示前j个数中加入i个乘号的最大值，则有状态转移方程... 阅读全文

posted @ 2014-08-04 12:04 _tham 阅读(238) 评论(0) 推荐(0) 编辑

2014年8月3日

图的储存深度优先（DFS）广度优先（BFS）遍历

摘要：图遍历的概念：从图中某顶点出发访遍图中每个顶点，且每个顶点仅访问一次，此过程称为图的遍历(Traversing Graph)。图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。图的遍历顺序有两种：深度优先搜索（DFS）和广度优先搜索（BFS）。对每种搜索顺序，访问各... 阅读全文

posted @ 2014-08-03 22:30 _tham 阅读(657) 评论(0) 推荐(0) 编辑

2014年8月2日

NOIP2013 花匠解题报告

摘要： //＜NOIP2013＞花匠/* 最优子结构性质，可以用动规。注意到存在30%的变态数据(1 ≤ n ≤ 100,000， 0 ≤ h_i ≤1,000,000)，因此应当找到线性的算法。A、B两种情况不仅不会增加复杂性，反而消除了对n奇偶性的讨论。两种情况可以简化为一种锯齿状的数... 阅读全文

posted @ 2014-08-02 19:23 _tham 阅读(119) 评论(0) 推荐(0) 编辑

NOIP 2013 花匠

摘要：题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , ... 阅读全文

posted @ 2014-08-02 16:59 _tham 阅读(175) 评论(0) 推荐(0) 编辑

2014年7月20日

二叉树的宽度与高度

摘要：分冶策略． 1.二叉树的高度 2.二叉树的宽度 3.比较两个二叉树是否相等数据结构的定义先定义一个简单的二叉树，由于只是演示，所以定义得比较简单． #include #define MAX(x,y) ((x)>(y)?(x):(y)) //def... 阅读全文

posted @ 2014-07-20 16:55 _tham 阅读(714) 评论(0) 推荐(0) 编辑

二叉树的建立

摘要： #include#includetypedef struct tree //定义二叉树的结构{ char data; struct tree *lchild; struct tree *rchild;}BinTree;/***创建二叉树*/void CreateTree(BinTre... 阅读全文

posted @ 2014-07-20 16:50 _tham 阅读(166) 评论(0) 推荐(0) 编辑

二叉树的递归定义及存储

摘要：定义最多有两棵子树的有序树，称为二叉树。二叉树是一种特殊的树。递归定义：二叉树是n(n>=0)个有限结点构成的集合。N=0称为空二叉树；n>0的二叉树由一个根结点和两互不相交的，分别称为左子树和右子树的二叉树构成。二叉树中任何结点的第1个子树称为其左子树，左子树的根称为该结点的左... 阅读全文

posted @ 2014-07-20 16:12 _tham 阅读(1085) 评论(0) 推荐(0) 编辑

C、C++ 学习经历

摘要： 1、可以考虑先学习C。大多数时候，我们学习语言的目的，不是为了成为一个语言专家，而是希望成为一个解决问题的专家。做一个有用的程序员，做一个赚钱的程序员。我们的价值，将体现在客户价值上，而不是语言写得好不好看。 C++是C的一个面向对象的解释，C++为C扩充了大规模工程应用，复杂的系统结构... 阅读全文

posted @ 2014-07-20 15:50 _tham 阅读(192) 评论(0) 推荐(0) 编辑

tham

Continue Coding ！

公告