看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量
http://www.cnblogs.com/ne走迷宫wbe/p/4069834.html
http://www.cnblogs.com/newbe/p/4072005.html
求赞求祝福啊!!!
http://www.cnblogs.com/newbe/p/4058097.html
软工老师太狠心,明明做了那么多展示却比别的队差了约100分....还请可怜一下同课不同命的我们吧~点一下文章末尾的推荐什么的呗,有个回复什么的就更好了!
1、数据拼装
本来是个蛮水的题,但是这题有个翔坑!
比如OP( 7, 0) = {ADD = FFF, SUB, MUL, DIV, POW, EXP}
Data = (OP, ADD)
这样的情况会出现,但是你给ans赋值的时候不能处理成ans = 0x000000ff(因为字段OP只能管到8位宽,而fff有12位宽),而要处理成ans = 0x00000fff,只能说什么狗屁数据!
至于每个东西处理起来很恶心的话,大家词法分析器都写过了,这些应该还是蛮好写的...找特殊的'}'之类的就能分隔每个字段描述,最后一个'}'到文件末尾每个')'分隔各个data
注意data有多个,<值i>为用16进制表示的数值,可以有多位。
2、走迷宫
数据量极小,用四维数组存两个相邻坐标之间是否有墙阻隔,bfs搞一遍即可,打印路径的话可以加一个数组存储每个节点的前驱节点,然后从出口节点递归打印每个运动方向即可(前驱结点与现在的节点共同决定了方向)。
注意题目可能会坑的地方:就是两个方格之间需要双向的门都开着才算两个方格有通路,发现有墙阻隔的话可以用|或运算而不是等号。
3、解线性方程组
水水的高斯消元,随便从网上拉个模板过来就切掉了
此题无坑,而且所有方程都有浮点数解
4、词频统计
依旧是C2的尿性,千万不要考虑周全...
题意超级不明!!!!!!!!
重新解释一下:单词由字母,数字,'-','\''这几种字符组成,除此之外都是标点
注意的点:比较的时候两个字符串的长度可能都是1
本题的坑:
给个样例:
This is a book.
It is my book.
this + is + a+book+book
输出应该是8而不是6,千万不要查重..
..其实是我想多了..
5、Hanoi双塔
水水的递归题,其实还是汉诺塔问题,只不过把原来的东东打印两次即可。
求总次数的话,可以推出递推式:A(n) = A(n-1)*2 + 2 = 2^(n+1) - 2。
别告诉我汉诺塔递归你不会写,C1里面可以做过这题的