Vking不说话

摘要： 前几天数据结构课上老师给我们留了一道思考题：如何求出拓扑排序的所有可能路径。说实话，自己的第一感觉就是深搜DFS，但是到最后又被自己推翻了，本来周三的时候想到了一个算法，后来又被自己推翻了。在BestCoder群里问了几个大神，他们也没给出什么好的方法，印象深刻的是有人说我问这种题有意义吗，问得... 阅读全文

摘要： 由于今天上午在做数论知识的笔记，发现那时候赵老师讲的线性丢番图(求ax+by=c的特解)部分完全搞不懂，后来网上查了一下才发现这个公式就是求同余方程，所用方法就是扩展欧几里得算法。正好红皮书上有这么一个模板，直接敲了下来然后稍作修改。后来发现POJ上的1061题就是这样一个类型，用了三个小时，荒... 阅读全文

摘要： 先瞎叨叨几句： 不知道该给这种算法起个啥名字，暂且就叫它缩步查找法吧，毕竟用到了缩短步长的思想。这是一个懒惰的产物，因为懒得写二分(其实是因为自己的二分老写错)，然后就阴差阳错的想出了这种瞎胡搞的算法。后来在一些比赛中还用到过几次，效果不错，所以就想把这个算法具体给分析一遍，就是因为这算法，我... 阅读全文

摘要： 题目描述：有n个小岛，其中有的小岛之间没有通路，要修这样一条通路需要花费一定的钱，还有一些小岛之间是有通路的。现在想把所有的岛都连通起来，求最少的花费是多少。输入：第一行输入T，代表多少组数据。第二行输入三个整数n , m , k，分别代表一共有n个小岛，m条路径可供选择，k表示有连通岛的个数。接下... 阅读全文

摘要： 题目描述:XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差... 阅读全文