![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
wy19910326
这个作者很懒,什么都没留下…
展开
-
动态规划----免费馅饼(hdu 1176)
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手原创 2012-02-02 21:31:15 · 1118 阅读 · 0 评论 -
动态规划----FatMouse’s Speed(HDU 1160)
HDU 1160 —— FatMouse’s Speed 给定 n 只老鼠,每只老鼠有体重和速度,求老鼠的一个最长序列,使得体重严格递增,速度严格递减。给出这个序列的长度,并且输出这个序列中的每只老鼠在输入中的序号。 解题思路:先对所有老鼠排序,第一个关键字体重从小到大,第二关键字速度从大到小。然后求这个序列中的最长严格递增子序列。 dp[i] 记录以 i 只老鼠作为结尾的最长合原创 2012-02-03 19:28:23 · 773 阅读 · 0 评论 -
动态规划----Human Gene Functions(POJ 1080)
POJ 1080-----Human Gene Functions Problem Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters,原创 2012-02-03 20:39:48 · 564 阅读 · 0 评论 -
动态规划----最长子序列
引出: 问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列(设为s1,s2,…sn),使得这个子序列满足这样的性质,s1 例如有一个序列:1 7 3 5 9 4 8,它的最长上升子序列就是 1 3 4 8 长度为4. 分析: 这题目是经典的DP题目,也可叫作最长上升子序列或者 最长不下降子序列。有两种算法,复杂度分别为O(n*logn)和O原创 2012-02-02 18:29:30 · 19534 阅读 · 0 评论 -
计算机程序设计艺术第一卷
在网上搜到关于>的阅读指导: >其实讲得不难,很多东西在我们大学本科的数据结构里的书都有说到,只是大学本科的数据结构告诉我们的基础数据结构有哪些,常用排序有哪些,深入些就没在详述,有些就一笔带过,有些就打*号了,老师自然也就不理会了。>这本书深入介绍了算法的推理和每一种算法的来龙去脉,如果您数据结构学得很深入,再把>这卷书认认真真的啃完,您就象一个绝世高手打通了任督二脉,设计起原创 2012-02-07 21:54:08 · 1804 阅读 · 0 评论