问题描述:
(王晓东 算法设计与分析 第五章习题)
现有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
/**[......]
Category Archives: C && C++
如何保证printf输出的16进制数为2位??
printf("%02X ",(unsigned char)a[i]);
需要转化(unsigned char)
果然变态……[......]
动态规划解题报告: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 的这一行求最大子段问题,对于这个一维情况,容易知道如下的规律:
[......]
gcc 编译器 测试日志 (Test for SPL System)
测试目的:为SPL System的前期目标做简单的可行性测试
测试日志:
1 using gcc (ver produced by Dev c++ 4.9.9)
2 编译
调用 g+.exe 参数如下
g++.exe "D:\未命名1.cpp" -o "D:\未命名1.exe" -I"D:\TEST\lib\gcc\mingw32\3.4.2\include" -I[......]
【转载】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就开始编译了。[......]