首页 > 代码库 > C2第十次解题报告

C2第十次解题报告

看过题解后如果觉得还算有用,请帮忙加点我所在团队博客访问量

http://www.cnblogs.com/newbe/

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 = http://www.mamicode.com/(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里面可以做过这题的

 

C2第十次解题报告