10 2011 档案
摘要：大致题意也就是给出大正方形和多个小正方形的边长，用多个小正方形能否拼成一个大正方形。这是一道搜索的题目，如果暴搜的话，边长为23左右就出不来结果过了。看了大牛的思想有很多方法可以剪枝的。1、 小蛋糕用一个cake[11]的数组来存，cake[i]表示边长为i的蛋糕有cake[i]个，这样可以避免相同的蛋糕多次判断；2、 用一维的col[41]来代替二维数组，col[i]表示第i行已经用了前col[i]列；3、 遇到合适情况直接返回，不必要再往下搜索了；4、 所有的小蛋糕面积和等于大蛋糕面积；接下来说怎么搜索吧；1、在col[]数组中找出使用的最小的行minRow，同时也就找出了下一次方小蛋糕的
阅读全文
摘要：题意：给出一数组，数组首尾是可以相接的，要求求出最大连续序列值，并且不可以包括所有元素值。遇到求这种最大连续序列值，看了网上大牛的思想才知道一般分为两种情况：1、不同时包括两端点的情况，这时直接求整个序列中的最大连续序列值；2、同时包括两端点元素，这时求整个序列中的最小连续序列值，然后用总和减去它，就是所要求的值。具体怎么求法呢？假设我们将整个序列分成两个连续的序列a,b;与整个序列设成A。假如我们知道a,b序列各个的从左向右最大连续序列值lmax,从右往左的最大连续序列值rmax,和从左向右最小连续序列值lmin,从右往左的最小连续序列值rmin,和每个序列的最大连续序列值nmax和最小连续
阅读全文
