当前位置: 首页 > news >正文

企业做网站平台的好处旅游类网站策划建设_

企业做网站平台的好处,旅游类网站策划建设_,小程序appsecret在哪里看,如何建设一个国外网站目录 一、题目描述二、输入描述三、输出描述四、动态规划五、解题思路六、Java算法源码七、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中#xff0c;刷题点这里 一、题目描述 MELON有一堆精美的雨花石(数量为n#xff0c;重量各异)#xff0c;准备送给… 目录 一、题目描述二、输入描述三、输出描述四、动态规划五、解题思路六、Java算法源码七、效果展示1、输入2、输出3、说明 华为OD机试 2023B卷题库疯狂收录中刷题点这里 一、题目描述 MELON有一堆精美的雨花石(数量为n重量各异)准备送给S和W。MELON希望送给俩人的雨花石重量一致请你设计一个程序帮MELON确认是否能将雨花石平均分配。 二、输入描述 第1行输入为雨花石个数: n0n31。 第2行输入为空格分割的各雨化石重量: m[0] m[1] … m[n- 1] 0 m[k] 1001 不需要考虑异常输入的情况。 三、输出描述 如果可以均分从当前雨花石中最少拿出几块可以使两堆的重量相等;如果不能均分则输出-1。 四、动态规划 看到题目我的第一反应是采用动态规划求解目标值是雨花石重量总和的一半从当前雨花石中最少拿出几块满足两人的雨花石均分。 先区分一下动态规划与分治方法都是将原问题拆分成若干个子问题分别求解再组合子问题的结果选出最优解。 分治方法将问题划分为互不相交的子问题递归的求解子问题再将它们的解组合起来求出原问题的解。 动态规划应用与子问题重叠的情况即不同的子问题具有公共的子子问题子问题的求解是递归进行的将其划分为更小的子子问题在这种情况下分治方法会做许多不必要的工作他会反复求解那些公共子子问题。 而动态规划对于每一个子子问题只求解一次将其解保存在一个表格里面从而无需每次求解一个子子问题时都重新计算避免了不必要的计算工作。 五、解题思路 输入有几块雨花石输入每块雨花石的重量通过Java8新特性 Stream表达式获取每块雨花石的重量获取雨花石的总重量因为要两个人平分不能平分的话直接返回-1计算雨花石的一半重量也就是两个人得到的重量计算动态规划目标值定义二维数组dp采用动态规划算法求出最优解 六、Java算法源码 package com.guor.od;import java.util.Scanner; import java.util.*;public class OdTest {public static void main(String[] args) {Scanner sc new Scanner(System.in);// 输入有几块雨花石int n Integer.parseInt(sc.nextLine());// 输入每块雨花石的重量int[] nums Arrays.stream(sc.nextLine().split( )).mapToInt(Integer::parseInt).toArray();// 获取雨花石的总重量int sum Arrays.stream(nums).sum();// 因为要两个人平分不能平分的话直接返回-1if (sum % 2 ! 0) {System.out.println(-1);return;}// 雨花石的一半重量也就是两个人得到的重量计算目标int avg sum / 2;// 采用动态规划算法int[][] dp new int[n 1][avg 1];for (int i 0; i avg; i) {dp[0][i] n;}for (int i 1; i n; i) {int num nums[i - 1];for (int j 1; j avg; j) {if (j num) {dp[i][j] dp[i - 1][j];} else {dp[i][j] Math.min(dp[i - 1][j], dp[i - 1][j - num] 1);}}}if (dp[n][avg] n) {System.out.println(-1);} else {// 输出最优解System.out.println(dp[n][avg]);}} }七、效果展示 1、输入 4 1 2 3 4 2、输出 2 3、说明 下一篇华为OD机试真题 Java 实现【简易内存池】【2023 B卷 200分 考生抽中题】 本文收录于华为OD机试JAVA真题A卷B卷 刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
http://wiki.neutronadmin.com/news/168643/

相关文章:

  • wordpress页面发布失败为什么关键词优化排名易下拉软件
  • 怎么建设自己的论坛网站wordpress会员收费
  • 如何检测做的网站的兼容性计算机专业主要学什么好就业
  • 只有图文的网站如何做长春市规划建设局网站查询
  • 学校建设门户网站的好处微信小程序开发工具下载哪个版本
  • 广告设计网站wordpress 弹幕播放器
  • 十大免费网站推广品牌宣传文案范文
  • cms网站管理怎么做网站的营销
  • 网站备案升级怎样制作微信网站链接
  • 网站建设平台卜先明深圳市营销策划有限公司
  • 威海住房和城乡建设厅网站教育网站前置审批
  • 黑龙江建设教育网站网络工程师证书考取条件
  • 网站设计网站开发优化在手机上自己制作游戏软件
  • react做前台网站农业公司网站源码
  • 网站设计术语微信公众号平台登陆
  • 深圳做微信商城网站建设杭州 高端网站 开发
  • ipad做网站服务器望京做网站
  • 韶关市网站建设招标十大推广app平台
  • 汉邦未来网站开发淮北建设工程交易网
  • 好的深圳网站页面设计中职网站建设与管理
  • 网站自动跳转wordpress批量删除函数
  • 如何查找做网站的服务商怎样做建网站做淘客
  • 湘潭公司网站建设网站开发语言字典
  • 达县网站制作有那个网站可以做免费的投票
  • 我是做性视频网站个人主页空间申请
  • 怎么做好营销网站开发wordpress 图片 本地化
  • 长沙设计网站多少钱wordpress列表页模板
  • 网站这么绑定到域名上海怎么建设网站
  • 出国做博士后网站赤峰网站开发公司
  • 单页企业网站模板涂料网站源码