
HDOJ
若明天不见
时白发未生,轻狂尚有
展开
-
(Java实现)HDOJ 2064 汉诺塔III && 2077 汉诺塔IV
一、汉诺塔III(问题链接)假设a[n]为将n个圆盘从A在满足规则下移至C,则n规模问题可分解为n-1规模问题: 移动次数1.将n-1个圆盘从A移至C a原创 2016-04-19 21:03:03 · 851 阅读 · 0 评论 -
(Java实现) HDOJ 1051 Wooden Sticks 贪心算法
Problem Description(a)第一根木材的安装时间是1分钟(b)在处理完长度为l,宽度为w的木材后,若紧接着处理的木材长度l'>l且w'>w,则不需要安装时间,否则需1分钟安装时间(c)找出最短安装时间的序列对解决思路:1.根据木材数n创建对应的n个木材对象,初始化其长度和宽度2.将所有木材以长度升序排列(当长度相等时,宽度宽的排在后面)3原创 2016-04-19 23:55:16 · 745 阅读 · 0 评论 -
(Java实现) HDOJ 2037 今年暑假不AC 经典贪心
Problem Description假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目) Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n1.根据电视节目数n创建对应的n个节目对象,初始化其开始及结束时间2.将所有节目以结束时间升序排列3.当下一个节目开始时间大于当前节目的结束时间时,加入观看的队列原创 2016-04-20 11:47:23 · 1416 阅读 · 0 评论 -
(Java实现) HDOJ 2024 && 2043 Character类方法的使用
一、Character类1.java.lang.Character类封装在一个对象的基本类型char值。字符类型的对象只包含一个字段,它的类型是char。以下是声明java.lang.Character类:public final class Character extends Object implements Serializable, C原创 2016-04-20 12:34:20 · 820 阅读 · 0 评论 -
(Java实现) HDOJ 2058 The sum problem 高斯求和
Problem DescriptionGiven a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M.由高斯求和公式文字表述:和=(首项 + 末项)x项数 /2可知:区间[a,b]的各项和且b=a+i-1原创 2016-04-24 11:05:47 · 1746 阅读 · 0 评论 -
(Java实现) HDOJ 2063 过山车 匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。1.匈牙利算法的概述增广路的定义(也称增广轨或交错轨): 若P是图G中一条连通两个未匹配顶点的路径,并且属于M的边和不属于M的边(即已匹配和待匹配的边)在原创 2016-05-25 19:31:57 · 1855 阅读 · 0 评论 -
(Java实现) HDOJ 2068 RPG的错排 错排及组合
问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。1.错排问题的解释 当原创 2016-05-26 10:52:25 · 1523 阅读 · 0 评论 -
(Java实现) HDOJ 2023 求平均成绩 面向对象设计思想
二、面向对象的解题思路(类属性的封装):1.创建n个学生对象的数组2.依次读入一个学生的各科成绩并将数据记录在科目成绩总和数组中,算出该学生的平均成绩3.根据学生数循环执行步骤24.根据科目成绩总和数组求出各科的平均成绩(avg[j] /= n)5.计算各科成绩均大于等于平均成绩的学生数量原创 2016-04-22 18:27:24 · 1888 阅读 · 0 评论