摘要:
/** 动态规划(Dynamic Programming)技术广泛应用于许多组合优化问题中 e.g. 1.Floyd 2.矩阵链的乘法 3.最大效益投资 4.背包问题 5.最长公共子序列问题 6.图像压缩 7.最大子段和 8.最优二分检索树 9.RNA的最有二级结构 关键词: 记忆花搜索 01背包问 阅读全文
摘要:
感谢_Darwin 首先,明确两个概念: 逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i<j),如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对. 逆序数:一个数列中逆序对的总数. 传送门POJ1804 题目简述:为一组数排序,只允许交换相邻两数,求排好 阅读全文
摘要:
以下是我的数据结构作业 学习算法,去HDU POJ找相应的题目,更容易练习掌握 阅读全文
摘要:
http://blog.csdn.net/qiankun1993/article/details/6765688 NIM 游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position(先者有利)当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。N 阅读全文
摘要:
41 2 4 713 41 2 4 715 Yes No 积水问题:求水洼个数(8连通的积水认为连通) BFSKEY WORD:队列 近->远遍历容易用来求,最短路径,最少操作之类问题key 状态 转移方式 10 10#S######.#......#..#.#.##.##.#.#........# 阅读全文
摘要:
dijkstra求最短路径长度 dijkstra求最短路并记录路径 floyd求最短路径长度 阅读全文
摘要:
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27972 Accepted Submission(s): 12279 Problem 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1596 分析: 题目要找一条安全度最高的路,安全度计算方法 Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 在Dijkstra算法的基础上稍加改动 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1869 思路:最短路+floyd分析:1 题目是要求所有的数据能否满足“六度分离”,那么我们就想到所有点之间的最短距离。2 应用floyd,如果两点之间有联系那么距离标记为1,那么最后只要判断是不是每两个人之间的距 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2066 一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission 阅读全文