HDU
文章平均质量分 85
Cabbage11233333
某学校的一只
展开
-
HDU_1005_Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 176530 Accepted Submission(s): 43689Problem DescriptionA numbe原创 2017-08-01 11:50:03 · 207 阅读 · 0 评论 -
HDU 1466 计算直线的交点数(动态规划)
Problem Description平面上有n条直线,且无三线共点,原创 2017-08-04 09:52:10 · 313 阅读 · 0 评论 -
HDU 2018 母牛的故事
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 85006 Accepted Submission(s): 42290Problem Description有一头母牛,它每年年初生一头小母牛。原创 2017-08-03 21:24:12 · 296 阅读 · 0 评论 -
HDU 1267 下沙的沙子有几粒?
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4527 Accepted Submission(s): 2392Problem Description2005年11月份,我们学校参加原创 2017-08-02 11:48:52 · 221 阅读 · 0 评论 -
贪心问题的应用之点点滴滴二三事儿(摘自《算法设计与实践》)
贪心的基本知识就不说了...比较基础的贪心算法的基本步骤:1、从问题的某个初始解出发。2、采用循环语句,当可以向求解目标前进一步时,就根据局部最优策略,得到一个部分解,缩小问题的范围或者规模。贪心算法应用于:1、引导问题。最基本的就是HDU 1009 FatMouse' Trade(水题小能手hhhhh)。2、时间序列问题。(觉得其实就是活动安排问题。)具体解释原创 2017-09-19 15:29:44 · 329 阅读 · 0 评论 -
背包问题之01背包问题
题目:有n件物品和一个容量为v的背包。第i件物品的容量是c[i],价值为w[i]。求解将哪些物品装入背包可以使得这些物品的费用总和不超过背包容量,且价值总和最大。基本思路:作为最基础的背包问题,特点是:每种物品只有一件,可以选择放或者是不放。用子问题定义状态:f[i][v]表示前i件物品恰好放入一个容量为v的背包可以获得的最大价值。则状态转移方程为:f[原创 2017-08-05 19:19:55 · 317 阅读 · 0 评论 -
有关于深度优先搜索的二三事儿(《算法设计与实现》摘要)
一、深度优先搜索算法的基本思想从初始状态S开始,利用规则生成搜索树下一层任一个节点,检查是否出现目标状态G。若未出现,则以现在的状态利用规则生成下一层任一个节点,检查是否为目标节点G。若未出现,继续以上操作过程,一直进行到叶节点(既不能再生成新状态节点),若它仍不是目标状态G时,回溯到上一层结果,取另一个可能扩展搜索的分支,生成新状态节点。若仍不是目标状态,就按照该分支一直扩展到叶节点原创 2017-09-22 08:36:38 · 259 阅读 · 0 评论 -
HDU_1069_Monkey_and_Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16792 Accepted Submission(s): 8959Problem DescriptionA group转载 2017-11-15 17:00:55 · 203 阅读 · 0 评论 -
HDU_2955_Robberies(01背包,需动脑子)
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26482 Accepted Submission(s): 9758Problem DescriptionThe aspiring Ro原创 2017-11-21 22:24:31 · 176 阅读 · 0 评论