- 博客(13)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 程序员的人际关系之探讨
<br /> 做为一个程序员，我们最重要的就是写程序了。但是，为人处世同样是很重要的。不然，你杂么和别人共事？如何和别人合作。<br /> 所以，每个人应该培养提高自己的交际能力。<br /> 已经在大学混了两年的我，说说自己的经验吧。大家可以互相发表发表。<br /> 人与人之间最重要的当然是亲情关系了。然后是爱情，因为你们要生活一辈子。总不能随便凑合一个吧。最后，当然是朋友了。不是有那么一句话么。在家靠父母，在外靠朋友。<br /> 首先，对于亲人。我们
2011-05-27 09:58:00
868
原创 (概率算法)主元素问题
<br /> 给定一个数组，如果其中有一个元素出现的次数大于数组大小的二分之一，那么这个元素就叫主元素。<br /> Let's begin<br />#include<iostream>#include<cstdlib>#include<time.h>#define MAXSIZE 100using namespace std;bool majority(int array[],int n);bool ME(int[],int);int main(void)
2011-05-25 20:44:00
667
原创 看你能做出来么(跳马之升级)？
<br />跳马<br />时限：1000ms 内存限制：10000K 总时限：3000ms<br />描述：<br />给一个200×200的棋盘，问国际象棋的马从给定的起点到给定的终点最少需要几步。 <br />(此题要求用广度优先搜索)<br /><br /><br /> <br />输入：<br />输入数据包含4个整数表示起点和终点的坐标。<br /><br /><br /> <br />输出：<br />输出从起点到达终点的最少步数。<br /> <br /> <br />输入样例：<br /
2011-05-25 19:15:00
393
原创 最大子段和(动态规划)
问题描述： 给定由n个整数(可能为负整数)组成的序列A1,A2,A3,...,An,求该序列的连续子段的和的最大值。当所有整数均为负整数时定义其最大子段和为0例如{-2,11，-4,13，-5，-2}的最大子段和为20程序代码：#include#define MAXSIZE 100using namespace std;int MaxSum(int[],int);int main(void){ int n; int array[M
2011-05-25 16:24:00
552
原创 最长公共子序列
<br /> 最长公共子序列，而非最长公共子串，相信大家都知道。但是，或许，还是有一些人害怕。因为，他们害怕自己不会写。其实，完全没有必要，看看下面的推导公式。你如果一次看不懂，多看三遍。如果还不懂的话，那我无话可说。那只可能是你的智商不在这题的要求范围之内。那你就放弃吧。<br /> <br /> <br /> <br />c[i-1][j-1]+1 //如果stra[i]==strb[j]<br /> <br />c[i][j] <br /> <br /
2011-05-25 16:10:00
266
原创 拉斯维加斯之n皇后问题
<br /> 八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。<br /> <br /><br /> 现在是n皇后，但是，idea还是一样的，相信大家一
2011-05-24 20:40:00
1021
原创 最小生成树(prim算法)
<br /> 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图联通的最少的边。<br />假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树: <br /> <br /> 1:初始化:U={u 0},TE={f}。此步骤设立一个只有结点u 0的结点集U和一个空的边集TE作为最小生成树的初始形态,在随后的算法执行中,这个形态会不断的发生变化,直到得到最小生成树为止。 <br /
2011-05-24 19:36:00
368
原创 (贪心算法)单源最短路径
<br />单源最短路径<br /> 单源最短路径，如果用分支限界法做的话，感觉不是那么好。但是，用贪心算法的话，那就相当简单了。<br /> 思路：<br /> 两个集合，一个是V，一个是S。开始V中包含所有元素，S什么也没有。<br /> 1首先把源顶点放在S中，并标记以访问<br /> 2然后从V-S中找出离S最近的未被访问的顶点，放在S中，并标记以访问<br /> 3计算此顶点到V-S中剩下顶点的距离加上此顶点到源
2011-05-24 12:28:00
883
原创 谁有本事解决codeblocks的这个问题？
今天在写活动安排问题时发现了codeblocks的一个问题#include#include#define MAXSIZE 100using namespace std;typedef struct activity{ int start; int end;}activity;bool compare(activity a,activity b);void greedySelector(activity act[],int n);int
2011-05-23 23:22:00
610
1
原创 布线问题(迷宫问题)
<br /> 布线问题和迷宫问题是同一类题，我想大家对于题目应该很了解了吧。好吧，我用分支限界法做的，再加上C++ STL的辅助，其实还不<br />错。布线问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte<br />总提交:0 测试通过:0<br /><br />描述<br /> <br /> <br /> 假设要将一组元件安装在一块线路板上，为此需要设计一个线路板布线方案。各元件的连
2011-05-22 20:06:00
3558
原创 旅行售货员问题(回溯法)
<br />题目描述我就不说了，但是给几个测试用例<br /> <br />input<br />4<br />-1 30 6 4<br />30 -1 5 10<br />6 5 -1 20<br />4 10 20 -1<br />output<br />25<br /> <br />input<br />7<br />-1 -1 -1 5 10 -1 -1<br />-1 -1 -1 -1 -1 3 -1<br />-1 -1 -1 -1 -1 -1 2<br />-1 8 -1 -1 -1 -1 -
2011-05-22 19:50:00
2173
原创 如此蛇形矩阵
蛇形矩阵，相信大家都不陌生吧。但是下面的举证你是否依然，可以轻松攻破例如n==51 16 15 14 132 17 24 23 123 18 25 22 114 19 20 21 105 6 7 8 9n==9 1 32 31 30 29 28 27 26 25 2 33 56 55
2011-05-22 19:27:00
334
原创 简单桌面搜索小工具(java)
一个简单的桌面搜索小工具主要功能：功能一：文件搜索1按照文件名搜索2按照文件扩展名搜索3按照后缀名搜索功能二：文本检索//主类//public class MainClasspublic class MainClass{ public static void main(String[] args) { Menu menu=new Menu(); menu.setVisible(true); } //构造函数 public MainClass() { ; }
2011-05-22 14:08:00
1028
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人