2016年12月_GMFTBY

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 POJ 3295 - 位运算 + 模拟 +递归

1.Question:本题是用枚举的思路来判断一个规定的逻辑表达式是不是永真式首先题目意思是最多不会有超过5个逻辑变量，有五种运算Definitions of K, A, N, C, and E w x Kwx Awx Nw Cwx Ewx 1 1 1 1

2016-12-04 16:47:49 994 1

原创 NYOJ 118 次小生成树

1.Question:描述南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。现在已经知道哪些城市之间可以修路，如果修路，花费是多少。现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。但是，南将军说，这个修路方案所拼成的图案很不吉利，想让小工计算一下是否存在另外一种方案

2016-12-03 14:38:23 840

原创胜者树败者树 K-路最佳归并树高效外部排序

外部排序外部排序和内部排序还是有非常的的不同的,我们的外部排序主要针对的优化目标也是不同的,这里我先从外部排序的物理基础开始进行讲解1.外存:外部存储设备,相对于我们的内部存储设备而言具有一些特点1.优点:永久存储能力,便携性,存储空间大2.缺点:访问速度相对于内存的访问速度来说极其低下(相差约5~6个数量级)因此对于外存来说,我们要遵守的基本操作原则就是:尽

2016-12-02 16:33:21 9297 1