随笔分类 -  算法设计与分析

摘要：问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版 阅读全文

摘要：问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图 阅读全文

摘要：刚开始学习c++，代码有什么问题还欢迎各位指出 调试的时候会有一个问题，一直输出结果，经过仔细查看代码看出，由于递归调用，可以输出所有种类的结果，所以得对结果加以区分，加入getchar是为了输出一个结果 阅读全文