Java作业练习
文章平均质量分 72
史迪仔不是626
在学了,在学了!
展开
-
java实现动态规划算法解决存钱罐问题(piggy bank)
一、实验目的练习使用动态规划算法解决实际问题(使用Java语言实现)二、实验内容【问题描述】给定一个空存钱罐的重量和这个存钱罐最多能装进去的重量,现在需要在不打破这个存钱罐的情况下猜测里面最少的钱。每种钱的数量不做限制,条件是必须装满,同时给出每种钱币的价值和重量。【输入】输入的第一行数据包含整数T,表示测试用例的数量。每个测试用例的第一行都包含两个整数e和f(1<=e<=f<=10000),分别表示空存钱罐和装满硬币的存钱罐的重量(以克记)。第二行包含一个整数n(1&原创 2021-11-27 14:17:33 · 600 阅读 · 0 评论 -
Java分治算法解决母牛的故事
目录前言一、问题描述二、问题分析1.找规律前言本文主要分享使用非递归算法计算某一年的母牛个数。提示:以下是本篇文章正文内容,下面案例可供参考一、问题描述有一头母牛,它从第二年开始每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?【输入】输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。【输出】对于每个测试实例,输出在第n.原创 2021-11-13 17:05:56 · 2527 阅读 · 0 评论 -
Java之使用分治算法解决斐波那契数列问题(Fibonacci Again)
文章目录前言一、实验目的二、思路分析1.构建一个存储结果的类2.编写相关处理函数3.编写主函数总结前言分治算法 所谓分治就是指的分而治之即将较大规模的问题分解成几个较小规模的问题通过对较小规模问题的求解达到对整个问题的求解当我们将问题分解成两个较小问题求解时的分治方法称之为二分法分治的基本思想是将一个规模为n的问题分解为k个规模较小的子问题这些子问题互相独立且与原问题相似找出各部分的解然后把各部分的解组合成整个问题的解提示:以下是本篇文章正文内容,仅可供参考一、实验目的 练习使用分治算原创 2021-11-06 21:24:42 · 1000 阅读 · 0 评论 -
Java贪心算法解决基因拼接(Gene Assembly)问题
使用贪心算法解决基因拼接(Gene Assembly)问题:贪心算法一般按如下步骤进行:①建立数学模型来描述问题 。②把求解的问题分成若干个子问题 。③对每个子问题求解,得到子问题的局部最优解 。④把子问题的解局部最优解合成原来解问题的一个解实验内容:一、实验目的 练习使用贪心算法解决实际问题(使用Java语言实现)。二、实验内容【问题描述】 随着大量的基因组DNA序列数据被获得, 它对于了解基因越来越重要(基因组DNA的一部分, 是负责蛋白质合成的) 。众所周知, 在原创 2021-11-02 09:00:00 · 757 阅读 · 1 评论 -
Java贪心算法之400房间搬桌子问题(升级版)
Java贪心算法之房间搬桌子问题欢迎参考本文的内容及思路如果对您有所帮助,记得点个赞!!!整合思路,敲出代码效果图新增方法模块,更加合理化,更加Java化,当然如果有什么不合适的地方,评论区可以告我,一周总会有一天上线,摸摸鱼!欢迎参考本文的内容及思路如果对您有所帮助,记得点个赞!!!题目背景:¢ 这层楼沿着走廊南北向的两边各有200个房间。最近,公司要做一次装修,需要在各个办公室之间搬运办公桌。¢ 由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。¢原创 2021-10-27 12:02:29 · 256 阅读 · 0 评论 -
Java贪心算法之房间搬桌子问题
Java贪心算法之房间搬桌子问题欢迎参考本文的内容及思路如果对您有所帮助,记得点个赞!!!整合思路,敲出代码效果图---- 2班学委所编(如果你刚好在写这份老刘的作业,就知道我是谁)欢迎参考本文的内容及思路如果对您有所帮助,记得点个赞!!!题目背景:¢ 这层楼沿着走廊南北向的两边各有200个房间。最近,公司要做一次装修,需要在各个办公室之间搬运办公桌。¢ 由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。¢ 经理制定如下计划:一张办公桌从一个房间移到另一原创 2021-10-23 15:54:25 · 537 阅读 · 0 评论