legendmaner

摘要： 题目：选择题：在如下8*6的矩阵中，请计算从A移动到B一共有多少走法？要求每次只能向上或向右移动一格，并且不能经过P。()BPAA 492 B 494 C 496 D 498看一次忘一次，决定这次再次理解一便，并更加形象的理解：试想：题目若是m*n表格里面，从A到B，不管其如何走，必然要经过m+n个格子（这个就不需要证明了吧）。然后这m+n个格子里面只有两种状态，向上或向右；而且为到达B，必须有n个向右走，m个向上走；如此，从这m+n个格子里选择n个向右走就ok了（剩下的就向上走，当然可以选择m向上走，剩下向右走）。这样可能会比原解释的要更加清楚些~其他的，参考原解释：附原解释：解答：这是有关 阅读全文

摘要： 题目大意：给出一个柱形统计图(histogram), 它的每个项目的宽度是1， 高度和具体问题有关。 现在编程求出在这个柱形图中的最大面积的长方形。例如：7 2 1 4 5 1 3 37表示柱形图有7个数据，分别是 2 1 4 5 1 3 3， 对应的柱形图如下，最后求出来的面积最大的图如右图所示。一开始又是各种挫计O(n^2)，隐约感觉可以利用以前的某道题目的思想，然后，然后还是记不起来。。。各种整之后，还是省点时间吧~ ⊙﹏⊙b ；关键字：“单调栈”感觉凉风一阵，什么情况，从没有见过的数据结构。赶紧上google百度之：定义：单调栈，顾名思义就是说栈内的元素，按照某种方式排序下，必须是单调 阅读全文

摘要： 《编程之美》4.7节描述了蚂蚁爬杆问题，把所有具体数字都表示成字母后变为形如如下形式的问题：有一根长为L的平行于x轴的细木杆，其左端点的x坐标为0（故右端点的x坐标为L）。刚开始时，上面有N只蚂蚁，第i(1≤i≤N)只蚂蚁的横坐标为xi（假设xi已经按照递增顺序排列），方向为di（0表示向左，1表示向右），每个蚂蚁都以速度v向前走，当任意两只蚂蚁碰头时，它们会同时调头朝相反方向走，速度不变。编写程序求所有蚂蚁都离开木杆需要多长时间。该问题是经典问题了，有O(N)的解法。扩展问题现列出如下：第i只蚂蚁什么时候走出木杆？所有蚂蚁从一开始到全部离开木杆共碰撞了多少次？第k次碰撞发生在哪个时刻？哪个位 阅读全文