D : 合适的顺序

Description

给定 8 个数,如果将它们排成一列,每个数的权值是它与相邻的数之积,求一个排列方式,所有数的权值之和最大,输出该权值和.

例如 13242315 的权值和为 1∗3+3∗1∗2+2∗3∗4+4∗2∗2+2∗4∗3+3∗2∗1+1∗3∗5+5∗1=99

Input

每组数据一行 8 个空格隔开的数 1≤��≤100.

Output

求最大的权值和.

Sample

#0
Input

Copy

1 3 2 4 2 3 1 5
3 5 6 8 7 1 2 6
1 2 3 4 5 6 7 8
23 99 63 67 20 64 44 51
Output

Copy

190
1129
987
1483816

回溯法秒了

#include<iostream>
#include<cmath>
#include"stdio.h"
#include "string"
using namespace std;
#include "cstring"
#include "vector"
#include "algorithm"
void calAns(vector<int>&path,int &Max){int max_temp=0;for(int i=0;i<8;i++){if(i==0){max_temp+=path[0]*path[1];}else if(i==7){max_temp+=path[7]*path[6];}else{max_temp+=path[i]*path[i-1]*path[i+1];}}
//    cout<<"max="<<max_temp<<endl;Max=max(max_temp,Max);
}
void backtrack(int a[],int startIndex,vector<int>&path,vector<int>&contain,int &Max){if(path.size()==8){calAns(path,Max);return;}for(int i=0;i<8;i++){if(find(contain.begin(), contain.end(),i)==contain.end()){path.push_back(a[i]);contain.push_back(i);backtrack(a,startIndex+1,path,contain,Max);path.pop_back();contain.pop_back();}}
}
int b[10];
int main()
{while(cin>>b[0]){for(int i=1;i<8;i++){cin>>b[i];}int Max=0;vector<int>path,contain;backtrack(b,0,path,contain,Max);cout<<Max<<endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/38125.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

新工具:轻松可视化基因组,部分功能超IGV~

本次分享一个Python基因组数据可视化工具figeno。 figeno擅长可视化三代long reads、跨区域基因组断点视图&#xff08;multi-regions across genomic breakpoints&#xff09;、表观组数据&#xff08;HiC、ATAC-seq和ChIP-seq等&#xff09;可视化、WGS中的CNV和SV可视化等。…

第四周——单词记忆

deploy 部署 attorney 律师 discrimination 歧视&#xff0c;区别 implicit 含蓄的 disposition 性格&#xff0c;倾向 entail 牵涉 retail 零售 imposing 印象深刻的 壮观的 implication 含义 entrenched 根深蒂固的 perplex 使复杂化 comply 遵守 composed 沉着…

小米平板6系列对比

小米平板6系列目前有4款&#xff0c;分别为6、6 Pro、6 Max、6S Pro。具体对比如下表所示。 小米平板型号66 Pro6 Max6S Pro实物图发布时间2023年4月21日2023年4月21日2023年8月14日2024年2月22 日屏幕大小11英寸11英寸14英寸12.4英寸分辨率2.8K2.8K2.8K3K刷新率144Hz144Hz120…

43 - 部门工资前三高的所有员工(高频 SQL 50 题基础版)

43 - 部门工资前三高的所有员工 # dense_rank 排名selectDepartment,Employee,Salary from(selectd.name as Department,e.name as Employee,e.salary as Salary,(dense_rank() over (partition by d.name order by e.salary desc)) as rankingfrom Employee e left join Depar…

数据库-存储过程,函数与触发器

创建存储过程&#xff1a;create procedure 存储过程名(参数) eg: CREATE PROCEDURE proc1() BEGIN SELECT * FROM user; END; 执行存储过程&#xff1a;call 存储过程名 创建带有参数的存储过程 存储过程的参数有三种&#xff1a; IN&#xff1a;输入参数&#xff0c;也是…

18 学渣的逆袭之路

在小学阶段&#xff08;本篇特指五年级&#xff0c;一到四年级随便学学就可以逆袭90分&#xff0c;六年级难度飙升&#xff09;&#xff0c;无论你的分数怎么低&#xff0c;只要有一颗上进的心&#xff0c;就绝对可以逆袭95&#xff01; 在本篇文章&#xff0c;我将会讲解“对于…

【前端那些事】Node.js的安装并配置镜像源

1、官网下载地址 Download Node.js 一步一步点击安装即可&#xff0c;可自定义安装目录 2、配置镜像源 # 设置淘宝镜像源 npm config set registry https://registry.npmmirror.com# 查看使用的镜像源 npm config get registry 如果需要恢复为npm默认的官方源&#xf…

intellij idea安装R包ggplot2报错问题求解

1、intellij idea安装R包ggplot2问题 在我上次解决图形显示问题后&#xff0c;发现安装ggplot2包时出现了问题&#xff0c;这在之前高版本中并没有出现问题&#xff0c; install.packages(ggplot2) ERROR: lazy loading failed for package lifecycle * removing C:/Users/V…

java:aocache的单实例缓存(一)

上一篇博客《java:aocache:基于aspectJ实现的方法缓存工具》介绍了aocache的基本使用&#xff0c; 介绍AoCacheable注解时说过&#xff0c;AoCacheable可以定义在构造方法上&#xff0c;定义在构造方法&#xff0c;该构建方法就成了单实例模式。 也就是说&#xff0c;只要构建…

Java实现按高度或宽度等比压缩图片尺寸

要实现一个能够按高度或宽度等比压缩图片并返回InputStream的Java方法&#xff0c;你需要先计算图片的原始宽高比&#xff0c;然后根据目标尺寸&#xff08;宽度或高度&#xff09;计算出等比缩放后的另一个维度。以下是一个示例代码&#xff1a; import javax.imageio.ImageI…

理解cpu对地址的操作

在硬件编程中,外设寄存器被映射到内存或输入/输出(I/O)的地址空间上,这种映射使得CPU能够通过读写这些地址来控制外设。这种机制通常被称为内存映射I/O(MMIO)或端口映射I/O(PMIO),其中MMIO更为常见。以GPIO(通用输入输出)为例,下面是这个过程的一般性描述: MMIO(…

【云原生】MiniKube部署Kubernetes最小化集群

MiniKube安装Kubernetes集群&#xff08;一步到位&#xff09; 文章目录 MiniKube安装Kubernetes集群&#xff08;一步到位&#xff09;资源列表基础环境一、环境配置1.1、更新系统1.2、安装Docker1.3、配置Docker加速器 二、部署MiniKube2.1、安装kubectl2.2、安装MiniKube2.2…

深入了解Qt 控件:Display Widgets部件(1) 以及 QT自定义控件(电池)

QT自定义控件(电池&#xff09; 在线调色板Qt之CSS专栏Chapter1 QT自定义控件(电池&#xff09;Chapter2 Qt教程 — 3.5 深入了解Qt 控件&#xff1a;Display Widgets部件(1)1 Display Widgets简介2 如何使用Display Widgets部件 Chapter3 Qt自定义控件电池组件使用前言一、最基…

“论大数据处理架构及其应用”高分范文,软考高级,系统架构设计师

论文真题 大数据处理架构是专门用于处理和分析巨量复杂数据集的软件架构。它通常包括数据收集、存储、处理、分析和可视化等多个层面&#xff0c;旨在从海量、多样化的数据中提取有价值的信息。Lambda架构是大数据平台里最成熟、最稳定的架构&#xff0c;它是一种将批处理和流…

springboot 3.x相比之前版本有什么区别

Spring Boot 3.x相比之前的版本&#xff08;尤其是Spring Boot 2.x&#xff09;&#xff0c;主要存在以下几个显著的区别和新特性&#xff1a; Java版本要求&#xff1a; Spring Boot 3.x要求至少使用Java 17作为最低版本&#xff0c;同时已经通过了Java 19的测试&#xff0c;…

第十一章 Qt的模型视图

目录 一、模型/视图的原理 1、原理分析 2、模型(数据模型) 3、视图 4、代理 二、文件系统模型 1、项目练习 2、UI 设计 3、代码实现 三、字符串链表模型 QStringListModel 1、项目效果 2、项目实现 四、标准项模型(QStandardItemModel) 1、模型分析 2、项目效…

Java内存管理策略与性能调优

Java内存管理策略与性能调优 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 引言 Java作为一种广泛应用于企业级应用开发的编程语言&#xff0c;其内存管理和…

Java+JSP+Mysql+Tomcat实现Web图书管理系统

简介&#xff1a; 本项目是基于springspringmvcJdbcTemplate实现的图书馆管理系统&#xff0c;包含基本的增删改查功能&#xff0c;可作为JavaWeb初学者的入门学习案例。 环境要求&#xff1a; java8 mysql5.7及以下 eclipse最新版 项目目录 模块设计 页面设计 1. 登录页…

微信小程序怎样跳转页面?

在微信小程序中&#xff0c;页面跳转通常使用 wx.navigateTo、wx.redirectTo、wx.switchTab、wx.navigateBack 以及 wx.reLaunch 等API。这些API提供了不同的页面跳转方式&#xff0c;适用于不同的场景。 以下是这些API的详细代码示例和说明&#xff1a; 1.wx.navigateTo&…

TEB(Time Elastic Band)局部路径规划算法详解及代码实现

一、题外话 经济的持续低迷让一线打工者们情绪焦虑、对未来丧失信心&#xff0c;导致保守消费&#xff1b;企业端也是想着降本增效&#xff0c;裁员收缩。而在主流经济界有两种拉动经济的方式&#xff0c;第一是通过生产拉动经济、第二是通过消费拉动经济&#xff0c;毫无疑问…