摘要：
《算法设计与分析》 --王晓东题目描述： 在一块电路板的上、下2端分别有n个接线柱。根据电路设计，要求用导线(i,a(i))将上端接线柱与下端接线柱相连，其中a(i)表示上端点i对应的向端点的值。如图所示：题目要求是在给定的连线中，选取不相交连线的最大子集，即不相交连线的最大数目。并把最大不相交子集的情况给列举处理啊。解题思路： 首先用a[i]数组表示与上面对应点相连线的下面的点，再用set[i][j]表示上面节点i与下面节点j连线的左边（包括i j连线）的最大不相交连线的个数。 于是就有公式： max(set[i-1][j], set[i][j-1]); j != a[i... 阅读全文
摘要：
--王晓东 题目描述和解析参照：http://blog.csdn.net/liufeng_king/article/details/8648195 他在那里分析得非常的详细。我也是按照这种思路来解的，而且算法设计与实现的课件上也是这么个解法。主要是理解这个公式，还有就是定义的几个数组s[],l[],b[]的含义。那么就可以自下而上的解决问题了。动态规划的题目做多了，一看到这种题目我们就应该能找到具体的方法，那就是每次不断的变换K的位置，然后查找最优解。我的代码实现：#include #include #include #define MAX 20int max_bit(int p[],in.. 阅读全文
摘要：
我只是做一个mark，为了日后复习：http://blog.csdn.net/tianlesoftware/article/details/6457487他写得非常的详细，值得推荐。补充一点什么是僵尸进程：In UNIX System terminology, a process that has terminated,but whose parent has not yet waited for it, is called a zombie. 在UNIX 系统中，一个进程结束了，但是他的父进程没有等待(调用wait / waitpid)他， 那么他将变成一个僵尸进程。 但是如果该进程的父进程 阅读全文
摘要：
《算法分析与设计》 王晓东问题描述： 多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。 最后，所有边都被删除，游戏结束。游戏的得分就是所剩顶点上的整数值。 问题:对于给定的多边形，计算最高得分。如下图： 数据输入：第一行是一个... 阅读全文
摘要：
以前是参考书上的来写的。现在自己再动手来写一遍，这样才能真正的把它吸收。 求N个字符的全排列问题其实很简单，比如ABCD，我们可以用递归的方法，每一层递归负责管理一个字符位置选什么。比如说第一层确定第一个位置的字符：用for循环来不断的用后面的字符与第一位的交换，就可以得到不同的情况，而对于任何一种情况，又可以递归的下去。每一层都有个循环来控制对应位以及之后支付的交换即可。可能写得比较抽象，可以参考别人写的说明，因为我这是第二次写了。是用自己的理解去写的。如果再加上去除重复的话，那么就要添加一个函数，判断要交换的字符是不是和之前交换过的字符重复，重复的话就交换下一个。代码：//字符串AC... 阅读全文
摘要：
算法设计与实现 王晓东题目描述：用多边形顶点的逆时针序列表示凸多边形，即P={v0,v1,…,vn-1}表示具有n条边的凸多边形。 给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得即该三角剖分中诸三角形上权之和为最小。解题思路： 若凸(n+1)边形P={v0,v1,…,vn-1}的最优三角剖分T包含三角形v0vkvn，1≤k≤n-1，则T的权为3个部分权的和：三角形v0vkvn的权，子多边形{v0,v1,…,vk}和{vk,vk+1,…,vn}的权之和。可以断言，由T所确定的这2个子多边形的三角剖分也是最优的。因为若有{v0,v1,…... 阅读全文
摘要：
十个月，说快也快，说不快也不算快。对我个人来说，我觉得这十个月的实习时间刚刚合适。这十个月里面，从一名安全领域的门外汉渐渐成长为一名刚刚入门的安全爱好者。开始对安全领域有了初步的了解，也只是面的了解。如果再继续在研究所呆下去的话，那么就有可能阻碍自己去学真正感兴趣的东西，因为研究所是以项目为导向，以利益为导向，有什么项目就让我们干什么，不确定性很大，这样我们学到的知识也会很杂。因此现在我再回到学校的话，研一这一年我们大部分时间是在上课的，于是我可以用课余的时间，继续去就我感兴趣的东西去深入的学习。通过这十个月的学习，我认清了我想要学习的东西，也明白了要珍惜我们现在学习的机会，我们还年轻，值得. 阅读全文
摘要：
前面写了最长公共子序列的问题。然后再加上自身对动态规划的理解，真到简单的DP问题很快就解决了。其实只要理解了动态规划的本质，那么再有针对性的去做这方的题目，思路很快就会有了。不错不错~加油 题目描述：POJ2533 给出一个数列，找出这个数列中最长上升子序列中所包含的个数。 解题思路： ... 阅读全文
摘要：
1. 子序列 摘自维基百科 在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。例如：令 为一序列那么，以下序列是 的子序列之一。对应定义里的自然数子序列 为 ，而所对应的映射函数为 。 2. 最长公共子序列 最长公共子序列问题是寻找两个或多个已知数列最长的子序列 3. 解题思路 最长公共子序列的性质： 设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，则 (1)若xm=yn，则zk=xm=yn，且{z1...zk-1}是{x1...xm-1}和{y1...yn... 阅读全文
摘要：
主要参考：http://colding.bokee.com/5277082.html(实例程序是参考这的) http://wbwk2005.blog.51cto.com/2215231/400260 （语言描述出自这里） 在linux或者unix操作系统中在系统的引导的时候会开启很多服务，这些服务就叫做守护进程。为了增加灵活性，root可以选择系统开启的模式，这些模式叫做运行级别，每一种运行级别以一定的方式配置系统。 守护进程是脱离于终端并且在后台运行的进程。守护进程脱离于终端是为了避免进程在执行过程中的信息在任何终端上显示并且进程也不会被任何终端所产生的终端信息所打断。一. 守护进... 阅读全文