-
前面几篇论文都感觉在用词方面我没有怎么讲究，比如我通常笼统的说“查询分类”。其实“查询分类”还可以细分为两种，一种是我一直在强调的“意图分类(intent classification)”，另一种就是“主题分类(topic classification）”。今天看了一篇貌似在05年的ACM KDDCUP上面的优胜者用到的方法，从后面的分类情况来看，这个应该是“主题分类”。论文题目是《Buil
-
Bridges and Tunnels Description It may feel warm now, but in a few months, Waterloo will be full of snow. Luckily, many of the buildings on campus are connected by bridges and tunnels, so you do not n
-
Islands and Bridges Description 给定一些岛屿和一些连接岛屿的桥梁，大家都知道汉密尔顿路是访问每个岛屿一次的路线，在我们这个地图中，每个岛屿有个正整数的权值，表示这个岛屿的观赏价值。假设一共有N个岛屿，用Vi表示岛屿Ci的价值，汉密尔顿路C1C2…Cn的价值是以下三部分的总和： (1)所有岛屿的价值之和； (2)对于路径中相邻的两个岛屿CiCi+1,把两个岛屿的价值之
-
题意： 给出一个n个点m条边的无向图，每个边有一正一反两个权值； 现要从点1出发，对每条边经过且仅经过一次； 求一种方案使经过的最大权值最小； (bzoj)输出这个权值即可； 题解： 这坑爹的翻译。。。 不是经过所有边而是经过且仅经过一次！ (反正我一开始看错题了。。。) 最小值最大显然二分； 二分之后就转化成了一个判定性问题； 判定性问题就是求这个图中是否存在欧拉回路； 而最糟糕的是。。这是混合