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