Hacklover

摘要： 闲谈汇编之初，先说说计算机的硬件组成：运算器，控制器，存储器，输入设备，输出设备。 下图就是计算机的硬件组成框架： 在早期，机器语言是直接对硬件进行操作，但是机器语言是0和1的字符串，这就是的早期程序员的工作十分繁杂，如果0或者1有一位出错，那么整个程序就会崩掉了，那么如何解决这个问题呢？ 汇编语言 阅读全文

摘要： A. Benches A. Benches There are nn benches in the Berland Central park. It is known that aiai people are currently sitting on the ii-th bench. Another 阅读全文

摘要： 最大网络流，需要的准备是：BFS，EK算法 用pre数组记录前驱节点，用vis判断是否访问过 用g二维数组表示残余网络，用f二维数组表示实际流网络 下面这篇博客详细介绍了最大网络流：既然已经有了轮子，那我就不造了 https://www.cnblogs.com/zsboy/archive/2013/ 阅读全文

摘要： 题目背景： 学校有10个学院，3个研究所，1个大型图书馆，4所实验室，现在知道他们之间的距离，想在他们之间建设网线，求最小的花费 这题暑假根本没看，不过最近正好在研究图论和树，今晚就不打游戏了，继续写博客提升自己的认识水平吧。 拿到这题一看就知道要求最小的花费，肯定是最小生成树问题了啊，最小生成树问 阅读全文

摘要： 哈夫曼编码还是在暑假时候看的，那时候并没有看懂因为比较菜（虽然现在也是很菜的），在《趣学算法》一书中这个问题讲解十分到位，我这篇博客真的是难以望其项背，只能对其进行一点借鉴和摘抄吧 哈夫曼编码是一棵树，权值越大的节点越靠近树根，越小的节点就越远离树根，从他的定义来看，首先想到的应该是贪心策略吧，没错 阅读全文

摘要： 描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表 阅读全文

摘要： 恢复内容开始 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is 阅读全文

摘要： 在此之前一直在看图算法，但是看的多了不免会有些混淆，今天我就算是进行一次自我总结吧。 单源最短路径算法1：Dijkstra 算法 这个算法是处理单元最短路径问题的，他的本质是一种贪心算法。 实现： 将图G中所有的顶点V分成两个顶点集合S和T。以v为源点已经确定了最短路径的终点并入S集合中，S初始时只 阅读全文

摘要： 题意：有N间牛舍，有M头牛，要合理的安排一个最大距离，使得这些牛不能够相互攻击到。 思路： 这题也是设计到了最大化问题，即奶牛之间两两距离最大，可以考虑二分查找的思路 同样的这题也要考虑一下贪心策略，要把奶牛先安置在比较靠前的牛舍中 首先第0个宿舍肯定要入住奶牛的，所以就要考虑从1到M-1个奶牛的宿 阅读全文

摘要： 题意：有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳子最长能有多长？答案保留到小数点后2位。 思路：这些最大最小化问题大多数可以用二分查找的方法来解题 用 d 表示绳子最长可以为d，然后循环利用二分搜索使得中间值不断地缩小直到到达想要的精度 就是 下面是完整的代 阅读全文