Category Archives: C && C++

宝石排列问题C++描述

问题描述:
(王晓东 算法设计与分析 第五章习题)
现有n种不同形状的宝石,每种n 颗,共n*n颗。同一种形状的n颗宝石分别具有n种不同的颜色c1,c2,…,cn中的一种颜色。欲将这n*n颗宝石排列成n行n列的一个方阵,使方阵中每一行和每一列的宝石都有n种不同形状和n种不同颜色。试设计一个算法,计算出对于给定的n,有多少种不同的宝石排列方案。
问题地址:
http://acm.bjtu.edu.cn/OnlineJudge/problem?problem_id=1083
/**[......]

继续阅读

动态规划解题报告:To the Max

题目名称:To the Max
题目来源:POJ 1050
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
题目分类:动态规划
解题思路:
题目要求清晰,求出最大子矩阵。其中,输入数据是一个N*N的矩阵。
(1)化简为一维情况

    矩阵是二维的,先把这个问题简化,如果变成一维的情况如何?即对于形如 1 -2 3 4 7 的这一行求最大子段问题,对于这个一维情况,容易知道如下的规律:
 [......]

继续阅读

【转载】vc6下安装stlport和boost库

之前分别写了这两个库的编译,发现写得不好,有很多错误,大有误人之嫌,所以利用今天的时间重新整理一下。
首先介绍如何编译STLport5.1.3:
1 下载解压缩。
2 进入命令行。首先到vc98\bin\目录下执行vcvars32.bat。
3 进入stlport目录下的\build\lib\目录。执行configure.bat -c msvc6。这里如果将-c 改为icl,就可以用intel的icc进行编译。
4 执行nmake /fmsvc.mak install就开始编译了。[......]

继续阅读