01 2022 档案
摘要：题目描述 定一个n，求n的非零整数倍m，满足m的十进制表示，所有数字均为0或者1 If there are multiple solutions for a given value of n, any one of them is acceptable. 下面的样例输出根据上面这句描述，放了一个烟雾
阅读全文
摘要：题目描述 Farmer John从n位置出发，去找k位置的牛，每一步需要花费1minute，每一步可选的方式如下： 走到n+1 走到n -1 走到2*n 求FJ找到牛所需要的最短时间 搜索：初始状态经过一系列状态转变到达目标状态 状态空间：<位置，时间> 状态转换：<n+1，t+1>、<n-1，t+
阅读全文
摘要：http://poj.org/problem?id=1852 《挑战程序设计竞赛》的第一道oj题目，记录一下 题目大致描述是：有一群蚂蚁在一根水平木棒上，给出初始时每只蚂蚁在木棒上距离木棒左端的位置，蚂蚁可向左向右移动，当蚂蚁走到木棒的一端时会掉下木棒，求所有蚂蚁全部掉下木棒的最短时间和最长时间。
阅读全文
摘要：最短路径——Dijkstra算法 转自：https://www.cnblogs.com/fusiwei/p/11390537.html DIJ算法的堆优化 DIJ算法的时间复杂度是O(n2)的，在一些题目中，这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。 堆优化的原理 堆优化，
阅读全文
摘要：转自：https://www.cnblogs.com/xzxl/p/7232929.html 一、相关定义 最短路径：求源点到某特定点的最短距离 特点：Bellman-Ford算法主要是针对有负权值的图，来判断该图中是否有负权回路或者存在最短路径的点 局限性：算法效率不高，不如SPFA算法 时间复杂
阅读全文
