hewei0241的专栏

求最长最长公共子序列的长度的时间复杂度为O（m*n），空间复杂度同样为O（m*n）算法简介：       首先初始化一个n*n的二维数组m[a.size()][b.size()]全为0       然后写一个二重循环逐个计算二维数组中的值。主要利用一下递推关系：       if（a[i] == b[i]）             m[i + 1][j + 1] = m[i

题目的意思是：在这个柔弱强食的年代，能打架才是王道，打架最强才能称霸天下给你1000个人如果A打赢B，那么A可以傲视B如果A打赢B，B能打赢C，那么A可以傲视C问你谁能傲视群雄？这个题很容易被误导成为一个可达性问题，但是不是。其实如果A打赢B，B能打赢C，C能打赢D，A是不能傲视D的，所以不是可达性问题，可达算法的时间复杂度能到O（n*n*n）其实可以理解成为一个简单矩

http://baidu.openjudge.org/qual/J/J:百度的新大厦查看提交统计提问时间限制: 1000ms内存限制: 65536kB描述继百度搜索框大厦之后，百度又于2012年初在深圳奠基了新的百度国际大厦，作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦，新的百度国际大厦是一栋高楼，有非常多的楼层，让每个楼中的电梯都能到达所有

http://baidu.openjudge.org/qual/E/E:C++ 与Java查看提交统计提问时间限制: 2000ms内存限制: 65536kB描述在百度之星的贴吧里面，Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好者会说他们的程序更加整洁且不易出错。C++的爱好者则会嘲笑Java程序很慢而且代码很长

不想说什么，输入只有不到300种，直接暴力打表吧。#include #include #include using namespace std;//int wei;int a[7][60] = { {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

已三点坐标求三角形的面积，直接用行列式吧，希望海伦公式的也可以试试，这里不装B了。在坐标系中已知三顶点坐标由三个顶点构成的三角形，其面积是下式的绝对值：代码如下： #include double area(double T[3][2]){ double sum; sum = fabs(((T[1][0] - T[0][0]) * (T[2][1] - T[0][1]

直接用距离公式，这个不想说什么了。代码如下：#include #include int main(){ int i; int te; double a[6]; double sum; scanf("%d", &te); while(te--) { for(i = 0; i < 6; i++) { scanf("%lf", &a[i]); }

http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1191直接暴力，搞得我还防溢出，原来没有测试溢出的数据代码如下：#include #include int main(){ int i; int j; int re = 0; int a[100000]; bool b[100000]; int counter = 0

http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1197完全是控制空格的输出，真的。代码如下：#include int main(){ int n; int a[11][11]; int i; int j; int k; int ini; int p; int flag; //freopen("a.txt","r

求多个字符串的最长公共子序列可以转化为逐步求2个字符串的最长公共子序列来求解直至收敛，虽然过程会比较复杂一些。下面的代码将采用动态规划的方法来求解2个字符串的最长公共子序列的问题，当然里面还包含了测试例子关于本代码的详情解释请看算法导论第二版 机械工业出版社 15章动态规划15.3，看了你再运行代码你会更容易明白#include #include using namespace

快速排序是一种排序算法，虽然最快情况运行时间为O（n*n），但快速排序通常是排序的最佳选择，这是因为它的平均性能好，期望的运行时间为O（n*logn），而且这个渐进的常数因子很小。下面给出他的C++实现。在程序中是选取了最后一个元素为主元，当然，在其他的版本中可以选取其他元素作为主元甚至随机取数来作为主元以获得更好的平衡性。本程序的详情请见 算法导论第二版 机械工业出版社 第7章 快速排序

分类：        poj1002：电话上按键对应着数字。现在给n个电话，求排序。相同的归一类poj1003：求最小的n让1+1/2+1/3+...+1/n大于给的一个实数poj1004：求一堆实数的平均数poj1005：由坐标 (0,0) 开始，以半圆为形状每年侵蚀50m^2，问(0,0)开始到(x,y)结束需要多长时间poj1006：三个周期是常数。现在给三个周期出现

DescriptionGiven a matrix of size M*N, the elements of which are integer numbers from -10 to 10. You task is to go from the top-left corner (1, 1) to the bottom-right corner (M, N). You can only mov

ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLenny likes to play the game of lotto. In the lotto game, he picks a list of N unique numbers in the range from 1 to M. If his

DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes?Here is a sample tiling of a 3x12 rectangle.InputInput consists of several test cases followed by a line co

排序求和#include #include #include using namespace std;int a[1001];bool cmp(int a, int b){ if(a < b) { return true; } return false;}int main(){ int n; int m; int t; int i; int j;

找最值。#include int main(){ int te; int n; int min; int max; int t; scanf("%d", &te); while(te--) { scanf("%d", &n); scanf("%d", &t); min = t; max = t; n--; while(n--) { sca

此题不水，谁与争锋！代码如下：#include int gcd(int m, int n){ int middle; if(m > n) { middle = gcd(m - n, n); } if(m < n) { middle = gcd(m, n - m); } if(m == n) { middle = m; } return middle;

求单源最短路径长度的时间复杂度为O（n*n），空间复杂度同样为O（n*n)，n为总的节点个数模块化实现函数源代码如下：#define POINT 250#define MAXLENGTH 1000001int road[POINT][POINT];int len[POINT];int found[POINT]; void dj(int count, int source){

日期的各种水，用之前编过的一个程序改改交了就过。代码如下：#include #include int monthLimit[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};char weekDay[7][10] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Frida

没有人能阻止水题了代码如下：#include #include int main(){ int te; int a; int b; int c; scanf("%d", &te); while(te--) { scanf("%d %d %d", &a, &b, &c); if(abs(a - b) < c && abs(a - c) < b && abs(

别怪我，继续水代码如下：#include int main(){ int te; int a[3]; int n; int i; int x; int y; scanf("%d", &te); while(te--) { scanf("%d", &n); for(i = 0; i < 3; i++) { a[i] = 0; } for(

这个是真水。代码如下：#include #include int h[10010];int main(){ int n; int m; int i; int key; int t; scanf("%d %d", &n, &m); for(i = 0; i <= m; i++) { h[i] = -1; } for(i = 0; i < n; i++)

看懂就能过。代码如下：#include int main(){ int te; double sum; int n; int t; int i; int min; int max; scanf("%d", &te); while(te--) { min = 101; max = -1; sum = 0; scanf("%d", &n); f

没有最水，只有更水。代码如下：#include int main(){ int n; int m; int counter; int i; int j; double sum; int t; counter = 0; scanf("%d %d", &n, &m); for(i = 0; i < n; i++) { sum = 0; for(j =0;

先求出全排列，然后快速排序排个字典序，就搞定。代码如下：#include #include #include using namespace std;const int MaxNum=9;char iArr[MaxNum];int count;char result[40320][10];void ksort(int l, int h, char a[][10] )

这个题目是搜索指定矩阵中判断是否存在立方体的展开图，看似简单，其实情况复杂。当然，如果你很懂立方体的展开图，这就是一道水题。接下来说下立方体展开图的知识：立体图形的相关问题可以转化为平面图形来研究，但是我的空间想象能力较差，只有通过探索总结出规律才能解决问题。一、立方体平面展开图中的特点1、当我们从立方体的某顶点出发，最多只能观察到三个面，这三个面中必包括三组相对面中的各一个，

继续水吧，编程入门题#include int main(){ int i; int a; int b; int c; for(i = 100; i < 1000; i++) { a = i / 100; b = i % 100 / 10; c = i % 10; if(i = a * a * a + b * b * b + c * c * c) {

不想水了。代码如下：#include #include int main(){ int te; int w; int i; int length; char s[33]; int sum; scanf("%d", &te); while(te--) { sum = 0; scanf("%s", s); length = strlen(s); w

逆序A + B水题爱好者都来刷了吧，保证几分钟AC，不喜欢水题的请离开吧代码如下：#include #include int main(){ int te; int i; int length; char aa[10]; char bb[10]; int x; int y; int w; scanf("%d", &te); while(te--) {

继续水吧，水水更健康！代码如下：#include #include int isPrime(int n){ int divisor = 1; int i; for(i = 2; i <= sqrt(n) && divisor == 1; i++) { if(n % i == 0) { divisor = 0; } } return divisor;}

一次快速排序就解决。代码如下：// Problem#: 1486// Submission#: 560195// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License// URI: http://creativecommo

陶陶是个极品。代码如下：#include int main(){ int n; int t; int i; int max; while(scanf("%d", &n) && n != 0) { max = -1000000; for(i = 0; i < n; i++) { scanf("%d", &t); if(t > max) {

转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/73489681、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2