Maoxim的博客

8594 有重复元素的排列问题（优先做）时间限制:1000MS 代码长度限制:10KB提交次数:1610 通过次数:656题型: 编程题 语言: G++;GCC;VC;JAVADescription设集合R={r1,r2,…,rn}是要进行排列的n个元素，其中r1,r2,…,rn可能相同。试着设计一个算法，列出R的所有不同排列。即，给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。输入格式第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元

动态规划矩阵连乘问题最长公共子序列问题最大子段和问题0-1背包问题矩阵连乘问题1.代码// m数组保存的是最优值；s数组保存的是最优解void matrixChain(int *p,int n,int **m,int **s){ for(int i=0;i<=n;i++)m[i][i]=0; for(int r=2;r<=n;r++) //r是用来确定i需要循环的次数 for(int i=1;i<=n-r+1;i++){

9715 相邻最大矩形面积时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription在X轴上水平放置着 N 个条形图，这 N 个条形图就组成了一个柱状图，每个条形图都是一个矩形，每个矩形都有相同的宽度，均为1单位长度，但是它们的高度并不相同。例如下图，图1包含的矩形的高分别为2，1，4，5，1，3，3 单位长度，矩形的宽为1单位长度。你的任务就是计算柱状图中以X轴为底边的最大矩形的面积。图2阴影部