- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅
1原创 CCF CSP2013-12-5 I‘m stuck!
CSP2013-12-5 I’m stuck!思路：使用两次BFS。注意第二个条件是不可以从此方格移动到目标位置，可以将所有有向边翻转，然后转化为不可以从目标位置移动到此方格。所以要建两个图，这里使用邻接表存储。第一次BFS，以S为出发点，标记所有从S能到达的点。对于方格u，若从方格u可移动一格到v(v!=’#’)，则添加有向边(u,v)。注意：因为T不是出发点，所以u包括T。第二次BFS，从T点出发，标记从T能到达的点。对于方格u，若从u移动一格可以到v(v!=’#’)，则添加有向边(v,u)
2021-03-31 09:35:54
90
原创 有符号数相减的溢出判断
有符号数相减的溢出判断n位二进制补码x和y做相减运算：x-y，溢出分为两种情况：1.当y=-2n-1时，若x为非负数，则发生溢出；2.当y!=-2n-1时，若x和y有相同的符号位，且与x-y的符号位不同，则发生溢出。...
2020-05-27 22:11:59
2495
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人