hengjie10
- 浏览: 24173 次
- 性别:
-
文章列表
代码如下：
#include<iostream>
#include<sstream>
using namespace std;
int v[1000][1000];
short dir[1000][1000];
char A[1000],B[1000];
int r,c;
int LCS()
{
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
{
...
- 2012-04-11 22:25
- 浏览 653
- 评论(0)
代码如下：
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
void factorial(int n) ;
int n;
cin>>n;
factorial(n);
return 0;
}
void factorial(int n)
{
long a[10000];
int i,j,l,c,m=0,w;
a[0]=1;
for(i=1;i<=n;i++)
{ ...
- 2012-04-10 12:45
- 浏览 701
- 评论(0)
代码如下：
#include<iostream>
#include<string>
using namespace std;
int main()
{
string sum(string s1,string s2);
string s1,s2;
cin>>s1>>s2;
cout<<sum(s1,s2)<<endl;
return 0;
}
string sum(string s1,string s2)
{
if(s1.length()<s2.lengt ...
- 2012-04-09 20:56
- 浏览 1139
- 评论(0)
今天装sql2005总是出现 COM+目录要求警告问题弄了我好久终于搞定了，分享一下。
SQL2005 COM+目录要求警告问题
①。启动Distributed Transaction Coordinator 服务.
打开服务，在服务中找到Distributed Transaction Coordinator服务，选择“属性 ...
- 2012-03-26 13:30
- 浏览 694
- 评论(0)
励志名言：逼自己一把，你就优秀了
很多很有道理，只不过我一直认为经历可以改变命运，书籍只能改变想法或是看世界的角度而已……
正文：
1、一个人，如果你不逼自己一把，你根本不知道自己有多优秀。
2、赚钱是一种能力，花钱是一种水平，能力可以练，水平是轻易练不出来的。
3、年轻人不可以太狂。
4、一个人的知识，通过学习可以得到；一个人的成长，必须通过磨练。
5、这个世界上好书很多，可以改变命运的书很少。
6、这个世界上朋友很多，可以用一生托付的朋友很少。
7、如果发现一个人， ...
- 2012-03-25 22:18
- 浏览 517
- 评论(0)
版权所有：不知道
以下文章都是经典，看不看随你的便，我只希望知识掌握在更多中国人的手里！
中国有很多小朋友，他们18,9岁或21,2岁，通过自学也写了不少代码，他们有的代码写的很漂亮，一些技术细节相当出众，也很有钻研精神，但是他们被一些错误的认识和观点左右，缺乏对系统，对程序的整体理解能力，这些人，一个网上的朋友说得很好，他们实际fans，压根没有资格称为程序员，但是据我所知，不少小网络公司的Cfans,拿着吓人的工资，做着吓人的项目，项目的结局通常也很吓人。
程序员基本素质：
作一个真正合格的程序员，或者说就是可以真正合格完成一些代码工作的程序员，应该具有的素质。
1 ...
- 2012-03-19 21:08
- 浏览 494
- 评论(0)
问题描述：
在一个按照东西和南北方向划分成规整街区的城市里，n 个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y 坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x 1,y 1)和(x2,y2)之间 ...
- 2012-03-19 18:00
- 浏览 3587
- 评论(0)
问题描述：
给定一个自然数n，由n 开始可以依次产生半数集set(n)中的数如下。
(1) n∈set(n)；
(2) 在n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；
(3) 按此规则进行处理，直到不能再添加自然数为止。
例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6 个元素。
注意半数集是多重集。
算法设计：
对于给定的自然数n，计算半数集set(n)中的元素个数
解题思路
半数集的公式是
一 递归过程分析
通过分析所描述问题的特点可知，半数集
- 2012-03-19 13:45
- 浏览 1182
- 评论(0)
问题描述
设有n=2k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：
每个选手必须与其他n-1个选手各赛一次；
每个选手一天只能参赛一次；
循环赛在n-1天内结束。
请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。
参考解答
按分治策略，我们可以将所有的选手分为两半，则n个选手的比赛日程表可以通过n/2个选手的比赛日程表来决定。递归地用这种一分为二的策略对选手进行划分，直到只剩下两个选手时，比赛日程表的制定就变得很简单。这时只要让这两个选手进行比赛就可以 ...
- 2012-03-13 22:26
- 浏览 750
- 评论(0)
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方 ...
- 2012-03-13 13:14
- 浏览 508
- 评论(0)
二分搜索法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）。如果x>a[n/2]，则我们只要在数组a的右半部继续搜索x。二分搜索法的应用极其广泛，而且它的思想易于理解，但是要写一个正确的二分搜索算法也不是一件简单的事。第一个二分搜索算法早在1946年就出现了，但是第一个完全正确的二分搜索算法直到1962年才出现。Bentley在他 ...
- 2012-03-13 12:56
- 浏览 471
- 评论(0)
快速排序（Quicksort）是对冒泡排序的一种改进。由C.
A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在 ...
- 2012-03-13 12:41
- 浏览 370
- 评论(0)
问题描述： 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 编程任务： 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。
如果只有一口井，那么显然是越近越好啦 如果有两口井，那么显然是有以下三种情况： 1.两口井都在主管道北边，那么这个时候的两个连接管道的长度和肯定大于两口井的Y坐标之差 2.两口井都在主管道南边，和情况1是 ...
- 2012-03-13 07:54
- 浏览 487
- 评论(0)