1.题目描述：点击打开链接
2.解题思路：本题利用拓扑排序解决。拓扑排序适用于有向图，图中的结点满足给定的“连接”法则而形成一张有向图，通过拓扑排序，可以判断该图中是否含有有向环。本题如果直接按照题意去一个个地尝试拼接正方形，会很耗费时间，因为n的数目会非常大。如果我们进一步抽象，将正方形的标号看做一个拼接点，由于00不能作为拼接点，因此总共有26*2=52个点，那么如果存在另一个正方形B可以和...
分类：
其他好文 时间：
2015-04-02 15:16:04
阅读次数：
130
两条直线可能有三种关系：1.共线 2.平行(不包括共线) 3.相交。 那给定两条直线怎么判断他们的位置关系呢。还是用到向量的叉积例题：POJ1269题意：这道题是给定四个点p1, p2, p3, p4，直线L1，L2分别穿过前两个和后两个点。来判断直线L1和L2的关系这三种关系一个一个来看：1......
分类：
其他好文 时间：
2015-04-02 15:01:43
阅读次数：
161
周赛时遇到的一道比较有意思的题目:Problem StatementThere are N rooms in Maki's new house. The rooms are numbered from 0 to N-1. Some pairs of rooms are connected by bi...
分类：
编程语言 时间：
2015-04-01 11:10:30
阅读次数：
159
1.题目描述：点击打开链接
2.解题思路：本题给出了一张图片的16进制的编码，要求找出这张图片中出现的符号。解码成二进制字符串后，实际上就是用普通的dfs解决了，不过如何进行dfs是本题的关键。
根据题意，每个符号的不同之处在于“洞”的个数不同，这就是它们的特征值，因此只要能够找出每个图形的洞的个数，即可确定图案是谁了。为了能够更好地进行dfs，我们需要先将图案外侧的所有0给标记掉，这里用字符...
分类：
其他好文 时间：
2015-04-01 09:38:37
阅读次数：
248
在历年的软考下午题当中，有五道大题，分别是数据流图的设计，数据库设计，uml图，算法和设计模式，从今天这篇博文开始，小编就跟大家来一起学习软考下午的相关内容，包括理论上的知识以及典型例题的讲解，希望给予有需要的小伙伴有力的帮助，备战软考，我们可以做的更好，今天小编主要简单总结一下数据流图的有关知识，首先，我们来看下面这张图：
接着，小编就会跟随上面思维导图的脉...
分类：
其他好文 时间：
2015-04-01 08:16:39
阅读次数：
1988
大白例题P356 你在一座城市里负责一个大型活动的接待工作。你需要去送m个人从出发地到目的地，已知每个人的出发时间出发地点，和目的地点，你的任务是用尽量少的出租车送他们，使得每次出租车接客人，至少能提前一分钟达到他所在的位置，城市为网格 (x1,y1) ===>(x2,y2) 需要|x1-x2|+|...
分类：
其他好文 时间：
2015-04-01 00:18:24
阅读次数：
158
这题大白书例题 :Frank 是一个思想有些保守的高中老师，有一次，他需要带一些学生出去旅行，但又怕其中一些学生在旅途中萌生爱意。为了降低这种事情的发生概率，他决定确保带出去的任意两个学生至少要满足下面4条中的一条 1 身高相差大于40 2 性别相同 3 最喜欢的音乐属于不同的类型 4 ...
分类：
其他好文 时间：
2015-03-31 23:54:16
阅读次数：
189
1.题目描述：点击打开链接
2.解题思路：本题初看起来比较麻烦，不妨简化一下：先判断是否有解，再考虑如何求出解。根据题意描述，相当于在一个正方形中有若干个圆形障碍物，问是否能从左边界走到右边界。判断是否有解需要一点创造性的思维：不妨把正方形当做一个湖，所有的圆形都是垫脚石，假设我们可以从上边界“踩着”垫脚石成功走到下边界，说明左右边界是不连通的；否则就是连通的。想到了这里，便不难用dfs或bfs...
分类：
其他好文 时间：
2015-03-31 22:32:01
阅读次数：
142
1.题目描述：点击打开链接
2.解题思路：本题利用欧拉回路存在条件解决。可以将所有的单词看做边，26个字母看做端点，那么本题其实就是问是否存在一条路径，可以到达所有出现过的字符端点。由于本题还要求了两个单词拼在一起的条件是前一个单词的右端点和本单词的左端点一样。所以这是一个有向图。根据结论：有向图的底图（忽略边的方向后的图）必须连通；有向图中最多只能有两个端点的入度不等于出度，且必须是其中一点的...
分类：
其他好文 时间：
2015-03-31 18:15:35
阅读次数：
149
首先，明确两个概念：
逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (ia[j],那么我们就说这两个数构成了一个逆序对.
逆序数：一个数列中逆序对的总数.
例题一：POJ 1804. 点击打开链接
解题思路：每次交换只能减少一个逆序，而且必定能减少一个逆序，从而问题就转换为求逆序个数了。这题数据规模很小，暴力可过。
我这里提供了用Merge_sort的方...
分类：
编程语言 时间：
2015-03-31 18:07:05
阅读次数：
142
