Code:Stardust

摘要： 按照惯例，上原题：在N×N的棋盘上，按照国际象棋的走马规则，从棋盘上任何一个方格开始，让马走遍所有的方格，每个方格至少并且只准走过一次。设计求解方法国际象棋的意思就是没有蹩马腿这一说这个回溯到算法效率实在太二了，我不做过多评价值得一说的是，路径可以有非常多。刚才我试了一下，5×5的就有好几十种走法。当然你可以使用贪心或者权重及递归来加快运算速度，不过这次要求用回溯做。[代码] 阅读全文

摘要： 上原题：设计程序，实现对多项式的加，减，乘，除，微分和积分的运算。考虑分别用顺序分配的线性表和链接分配的线性表表示多项式的实现。估计各项运算的算法复杂性。本来钱老师只要求用后一种的，结果我没看到，两种都编了，麻烦死。别的都还好说，这多项式的除法真烦人。娘的，老子火很大。链接表的除法实在太烦了，我就直接把链表转化成数组然后调用数组的除法函数，这样只要一次遍历表就OK，感觉效率还蛮高的。就这么地吧。数... 阅读全文