摘要： 数据结构学了堆栈，找了些题做做，都是水题，对栈的应用 3704 阅读全文

摘要： 这题做得相当曲折，一开始以为是和8皇后差不多，于是按8皇后解法做，后来发现自己列出所有的路线，错了 修改后，发现超时了，后来改了好几次都超时了， 看了大牛的解题报告，才知道要剪枝 先搜索扩展点最小的点， 因为它的扩展点小，就意味着从其它点到达它的路径很少，先搜索它会提高效率 这是我个人的理解 1152和1153都差不多，只不过1153数据规模比1152数据规模大 1152 阅读全文

摘要： 水题，看明白题目就可以了。 题意是，控制一个机器人行动，s,r,l为控制机器人操作 给一个函数，先按它给的定义计算出该函数，然后解析该字符串 阅读全文

摘要： 题意是，给出A~Z字母的个数，计算它们能组成单词的价值<=50的个数 也是母函数模板，判断时添加了一个最大值 阅读全文

摘要： 这题大概意思是，给你n个砝码和一个天平，叫你找出从1 到 这n个砝码总和的范围内，找出不能称出的重量 可以套用母函数模板， 多项式相乘时，多了负指数。注意这题只是存在性，不需要求出每种重量的组合数， 直接标记就可以了。 还有一点需要注意，乘出来的多项式，负指数和正指数是相互对称的，只存其中一边即可 阅读全文

摘要： 一开始WA了好几次，搞不懂原因， 后来发现原来我忽略了，不能最小的不能组合数 可以大于所有1,2,5的总和 阅读全文

摘要： 这题是 8皇后加墙版~ 现在我貌似回溯算法，都认为是dfs了~因为他们写起来框架都基本一样 这题卡了很久，尽管参照了8皇后解法，写的极其繁琐 主要是，分类讨论， 当一个blockhouse放到矩阵里，它所在的行列都标记， 然后再讨论，下一个要放的点，有4种情况（1行标记，列没标记 2 列标记，行没标记， 3 行列都标记了 4 行列都没标记）对这4种情况分别处理 后来，在网上看了别人的解题报告... 阅读全文

摘要： 今天数据结构实验课，老师给了一道题，说100分能用多少个1分，2分，5分组成，列出所有可能 原本3个for就可以强搜索完， 最近由于搜索题做多了，上来直接想到用dfs做，后来写好了发现问题了 dfs用于储存数据的数组，大小至少要把所有数据都能存进去，这题大小为100+50+20，但是仔细想会发现，答案最多不过为100个，开始我就把数组设为100个，运行起来爆了，调试，发现数组越界，就发现这个原... 阅读全文

摘要： 三维迷宫 bfs注意输入，先输入 col, row,slice， 即这样输入y, x ,z，y在x前面，开始没注意到WA一次Asteroids! 阅读全文

摘要： 生成不重复排列类似DFS这题卡在排序上了，后来看了别人的解题报告，受到启发重写了排序算法，才AC掉主要是排序不是按ASCII码排的思路是先判断是否同一个字母大小写，如果是，就直接判断大小，因为原来的ASC码 大写字母就比小写字母小如果不是，就意味着两个是不同字母的大小写，都化成小写，再比较大小别人都是用stl里的next_permutation和sort函数我是完全自己写Anagram 阅读全文