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

作业 10

1.问题
设船的载重量为C,每个集装箱的重量wi<=C,x i = 0或1,xi=1表示第i个集装箱可以装上船,否则x i = 0
则问题可以描述为:(第一行左为目标函数,右为约束条件)

2.解析
贪心法:每次都选择最轻的,然后再从剩下的n-1件物品中选择最轻的。把n件物品按照重量,从小到大排序,轻者先装,直到再装任何集装箱使得轮船载重量超过C停止。

3.设计
输入集装箱个数n
输入轮船载重量C
输入各个集装箱重量m[i]
qsort(m,n,sizeof(int),cmp)
for(i=0;i<n;i++){
C-=m[i];
if(C>0)
printf("%d ",m[i]) ;
else
break;
}

4.分析
W(n)= nlogn​

5.源码
https://github.com/kukukiki11/-/blob/main/%E8%A3%85%E8%BD%BD%E9%97%AE%E9%A2%98.cpp

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

python操作数据库

参考&#xff1a;https://blog.csdn.net/kongsuhongbaby/article/details/84948205 非常非常全面 mysql登陆 基本操作&#xff1a; 登陆&#xff1a;mysql -uroot -h127.0.0.1 -P3306 -p mysql -uroot -p(本机不用写host) 退出mysql&#xff1a;ctrlz回车&#xff0c;或者exi…...

三种方法安装CUDA--看出你是【入门】算法工程师还是【高级】算法工程师

三种方法安装CUDA–看出你是【入门】算法工程师还是【高级】算法工程师 文章目录 三种方法安装CUDA--看出你是【入门】算法工程师还是【高级】算法工程师0 微信交流群:1 前言:2 显卡驱动安装3 CUDA9.2卸载2.1 10.0及之前2.2 cuda10.1及之后2.3 pwd2.4 卸载2.5 清除残留2.6 验…...

MySQL索引用法实例分析

建议看原文&#xff1a;https://www.jb51.net/article/88846.htm 这篇文章主要介绍了MySQL索引用法,结合实例形式较为详细的分析了mysql索引的功能、定义、使用方法与相关注意事项,需要的朋友可以参考下 本文实例分析了MySQL索引用法。分享给大家供大家参考&#xff0c;具体如下…...

必看!LuatOS自定义C库全新教程,一文极速上手

今天继续讲LuatOS的开发&#xff0c;上一期简单说了一下如何移植LuatOS&#xff0c;相信很多朋友已经看过了。那么今天&#xff0c;我就开始讲C和Lua调用的部分教程。 LuatOS相关资料及Lua语言的官方定义&#xff0c;详见以下链接&#xff1a; LuatOS仓库&#xff1a; https:/…...

ann2snn的代码分析

首先&#xff0c;主函数是if_cnn_mnist_work.py 1.输出snn测试结果的就是这么一些代码&#xff1a; utils.pytorch_ann2snn(model_namemodel_name,norm_tensornorm_tensor,test_data_loadertest_data_loader,devicedevice,TT,log_dirlog_dir,configconfig)2.ctrl鼠标左键点击py…...

虚拟内存和地址空间

目录 一、物理内存vs虚拟内存 二、物理内存空间和虚拟内存空间 三、32bit的地址空间 四、cpu位宽和cpu地址总线宽 五、虚拟内存地址空间划分 六、虚拟地址和物理地址的映射 早期的计算机程序都是直接跑在物理内存上的&#xff0c;这就要求程序大小不能超过物理内存的上限…...

STM32CubMx自学笔记(一)-LED灯翻转

STM32CubMX自学笔记&#xff08;一&#xff09;---LED灯翻转工程创建系统具体配置工程代码编写下载验证结语工程创建 首先得安装STM32CubMx软件。具体安装步骤参照 保姆级安装步骤&#xff0c;这里将不再赘述&#xff0c;第一节主要是介绍新工程的创建&#xff0c;首先在桌面打…...

十四、Python第十四课——文件和异常

&#xff08;请先看这篇文章&#xff1a;https://blog.csdn.net/GenuineMonster/article/details/104495419&#xff09; 如果看完这篇博文&#xff0c;你的问题还是没有解决&#xff0c;那么请关注我的公众号&#xff0c;后台发消息给我吧&#xff0c;当天回复&#x…...

微信小程序趋势及前景,大厂直通车!

最近看到群里看到一个女生&#xff0c;讲述了她从开始选择Android&#xff0c;经过非常努力的学习和挣扎&#xff0c;然而最后面对当前的环境却不得不放弃。看完以后真的非常替她感觉惋惜&#xff0c;如果早几年入行可能结果会比现在好很多&#xff0c;但可惜&#xff0c;这就是…...

设计模式导读助记

各个设计模式的详细介绍都已经完成&#xff0c;但是不经常用总会忘&#xff0c;所以我想用 一句话 总结设计模式&#xff0c;思考模式的真正意图&#xff0c;再用 一点提示 来思考代码如何实现 写在前面 我整理的设计模式这一个系列&#xff0c;主要是结合了以下几本书 : 《设…...

RT-Thrad|STM32F103+ESP8266 S01+RT-Thread联网之环境搭建(1/3)

文章目录前言硬件准备百问网STM32F103ESP8266 01SESP8266 介绍ESP8266 01S技术规格参数软件准备下载安装 Keil μVision5Pack Installer安装 ST-Link 驱动获取RT-Thread源码下载安装 RT-Thread env 工具文章列表 RT-Thrad|STM32F103ESP8266 S01RT-Thread联网之环境搭建(1/3)RT…...

LeetCode 数值的整数次方

实现 pow(x, n) &#xff0c;即计算 x 的 n 次幂函数&#xff08;即&#xff0c;xn&#xff09;。不得使用库函数&#xff0c;同时不需要考虑大数问题。 示例 1&#xff1a; 输入&#xff1a;x 2.00000, n 10 输出&#xff1a;1024.00000 示例 2&#xff1a; 输入&#xf…...

elementUI-Tree 树形控件的使用

elementUI-Tree 树形控件的使用 实现效果&#xff1a; 控件的官方使用说明 控件要求返回的数据结构 {"success": true,"code": 20000,"message": "成功","data": {"items": [{"id": "1394579386…...

2021java1年经验公司面试真题

1面我就省略了&#xff0c;主要就是看你的以前工作情况&#xff0c;以前工作内容能不能清晰表达&#xff0c;还有一些简单的java基础问题&#xff0c;大概20多分钟。二面就是40分钟基础&#xff0c;20分钟业务&#xff0c;10分钟个人情况。下面是二面问题 1.自我介绍 做一下自…...

Unity基础之C#核心篇笔记4:多态

Unity基础之C#核心篇笔记4&#xff1a;多态多态1.多态的概念2.解决的问题3.多态的实现4.总结抽象类和抽象方法1.抽象类2.抽象函数3.总结4.练习题接口1.接口的概念2. 接口的申明3.接口的使用4.接口可以继承接口5.显示实现接口6.总结7.练习题密封方法1.密封方法基本概念2.实例3.总…...

LeetCode每日一题 - 有多少小于当前数字的数字

题目&#xff1a; 给你一个数组 nums&#xff0c;对于其中每个元素 nums[i]&#xff0c;请你统计数组中比它小的所有数字的数目。 换而言之&#xff0c;对于每个 nums[i] 你必须计算出有效的 j 的数量&#xff0c;其中 j 满足 j ! i 且 nums[j] < nums[i] 。 以数组形式返回…...

用Python爬取彼岸图网图片

用Python爬取彼岸图网图片 *使用了 四个模块 import time import requests from lxml import etree import os 没有的话自行百度安装。 #encoding utf-8 import time import requests from lxml import etree import os# http://www.netbian.com/ 爬虫 if __name__ __mai…...

第k个数(快速选择)

算法思路 快速选择&#xff1a; 1.即任意选一个数&#xff0c;将数组划分为二。 2.最终根据该数所在的位置&#xff0c;即第&#xff1f;大&#xff0c;选择第k大的数字所在区间进行划分。 时间复杂度分析&#xff0c;第一次划分n,下一次划分期望n/2&#xff0c;n/4…累加和小…...

yolov5 detect.py报错

新手求助 yolov5训练了自己的数据集后&#xff0c;test没问题&#xff0c;但是运行detect.py就报错了&#xff0c;一直找不到问题所在&#xff0c; 求大佬指点指点...

DEX 争霸战火升级,BabySwap 会否成为下一代黑马?

在 AMM机制大力推动下&#xff0c;DEX的群雄争霸比预想中来得要快且凶猛。伴随着诸如高盛等主流资本逐步认可DeFi 的意义&#xff0c;在真正的去中心化金融爆发的前夜&#xff0c;可以说谁抢占了DEX 红海的先机&#xff0c;谁就赢得了未来。 从早期以太坊的Uniswap和DoDo&…...

LeetCode 数值的整数次方

实现 pow(x, n) &#xff0c;即计算 x 的 n 次幂函数&#xff08;即&#xff0c;xn&#xff09;。不得使用库函数&#xff0c;同时不需要考虑大数问题。 示例 1&#xff1a; 输入&#xff1a;x 2.00000, n 10 输出&#xff1a;1024.00000 示例 2&#xff1a; 输入&#xf…...

使用pip安装Python包--NumPy

一、pip简介 python附带了一些基本的内置模块&#xff0c;例如用于额外数学运算符的math模块和用于执行正则表达式的re模块。这些都是预先包括&#xff0c;因为它们被认为是非常有用的&#xff0c;将被大量使用。但是&#xff0c;不包括更模糊或更大的模块&#xff0c;如numpy…...

8051/2单片机常用的本地通讯方式 UART,RS485,I2C,SPI

一 &#xff0c;单片机串口通讯 1. 串口UART&#xff0c; 波特率&#xff1a;9600 接设备的时候&#xff0c;一般只接GND RX TX&#xff0c;不会接Vcc&#xff0c;避免与目标设备上的供电冲突。 1.1 RS485标准&#xff08; 2V ~ 6V&#xff1a;1 / -6V ~ -2V&#xff1a;0&a…...

CGB2103-day05-Ajax/JSON结构说明/跨域问题/VUE入门

1.jQuery中的Ajax 1.1 $.ajax说明 /*** $.ajax相关说明* 1.{key:value}* 2.type: ajax请求的方式 get/post/put/delete* 3.简化$.get(..) $.post(...) $.getJSON(...)* 4.url: 远程服务器地址* JSONP: JS端解决跨域问题的一种机制. 现在几乎淘汰了* cache: true 默认值为true…...

超详细讲解!Redis面试复习大纲在手面试不慌

前言 最近有很多朋友向我求教经验&#xff0c;因为我自己工作相对于稳定&#xff0c;在这里给大家分享一个粉丝朋友的经历&#xff0c;他作为一个曾经的菜鸡面试者&#xff0c;在不断的失败中成长&#xff0c;最终斩获了多份offer&#xff0c;因此特别想在此分享一下他的面试成…...

测试技巧:弱网测试

弱网测试场景 当前APP网络环境比较复杂&#xff0c;网络制式有2G、3G、4G网络&#xff0c;还有越来越多的公共Wi-Fi。不同的网络环境和网络制式的差异&#xff0c;都会对用户使用app造成一定影响。另外&#xff0c;当前app使用场景多变&#xff0c;如进地铁、上公交、进电梯等…...

赶紧收藏!javasocket聊天室和私聊

前言 这些算法&#xff0c;都是小编一点一点看的大佬们的方法&#xff0c;自己积累的. 如果有什么描述的不对的地方还望大佬赐教 多交流才能进步&#xff0c;加油&#xff0c;冲冲冲&#xff01;&#xff01;&#xff01; RPC概述 RPC(Remote Procedure Call)即远程过程调用&a…...

2021-06-01 中小型物流企业仓库管理中存在的问题

中小型物流企业信息化程度虽然在近几年有所提高&#xff0c;但物流信息化程度仍有待加强&#xff0c;同时存在以下问题&#xff1a;物流信息化程度较低&#xff0c;订单电子化水平明显不高&#xff0c;许多工作尚停留在手工作业阶段&#xff0c;导致员工工作效率不高&#xff0…...

C1任务二

任务点1.网络抓包 进入网址&#xff1a;http://temp.blog8090.com/ 输入手机和姓名 提交表单 打开控制台network 返回http://temp.blog8090.com/ 打开F12查看并修改元素 输入信息&#xff1a;手机&#xff0c;姓名&#xff0c;暗号 并提交表单 至此&#xff0c;任务点一完成…...

诚意分享:这里有份超全Java体系化进阶学习图谱

摘要 Apache Kafka是一个分布式消息发布订阅系统。它最初由LinkedIn公司基于独特的设计实现为一个分布式的提交日志系统( a distributed commit log)&#xff0c;之后成为Apache项目的一部分。 成千上万的企业都在使用Kafka&#xff0c;三分之一的世界500强公司也在其中&…...

手写Spring-第九章-FactoryBean:我是工厂,也是Bean

前言 上回书说到&#xff0c;我们用Aware接口实现了感知&#xff0c;让bean能感受到Spring组件的一部分。其实从这里我们也可以看出&#xff0c;Spring不仅为我们提供了自身的功能&#xff0c;同时也给我们留出了许多扩展的接口。那么这一次&#xff0c;我们就要实现FactoryBe…...

信息管理系统总结报告

明天就要交工了&#xff0c;今天得写写总结报告了&#xff0c;不管到底做了什么工作&#xff0c;总得有个总结吧&#xff01;闲话少说吧&#xff0c;开写&#xff1a;这次是从前一个月开始工作的&#xff0c;我们五个人找过老师后&#xff0c;老师指派了两个学长来带我们&#…...

python总结报告_python 学习总结

数据蛙第一期课程已经进行了两周了&#xff0c;最近一周学习的内容是 python 相关&#xff0c;这里总结性地概况课程内容&#xff0c;以作知识回顾参考。一、python 的基础知识1、数据类型数字型&#xff1a;int、float、Boolean非数字型&#xff1a;字符串、列表、元组、字典可…...

OSPF总结报告

目录 OSPF介绍 OSPF路由器区域类型 OSPF区域划分 OSPF维护表 路由类型 网络运行状态 MGRE构建不同拓扑类型 邻居建立必要条件 选举DR/BDR 特殊区域 五种数据包 八种状态机 七类LSA 负载均衡 认证 沉默接口 加快收敛 缺省路由 重发布 OSPF介绍 OSPF&#xff…...

[附源码]Python计算机毕业设计SSM联动共享汽车管理系统(程序+LW)

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…...

项目开发总结报告(GB8567——88)

项目开发总结报告&#xff08;GB8567——88&#xff09;1引言 1.1编写目的 说明编写这份项目开发总结报告的目的&#xff0c;指出预期的阅读范围。 1.2背景 说明&#xff1a; a&#xff0e; 本项目的名称和所开发出来的软件系统的名称&#xff1b; b&#xff0e; 此软件…...

Android 蓝牙扫描与手机位置权限是否打开相关

记录下蓝牙连接与位置权限的问题&#xff1a; 首先&#xff0c;在蓝牙APP开发的时候需要位置权限&#xff1a; <!-- If your app targets Android 9 or lower, you can declareACCESS_COARSE_LOCATION instead. --> <uses-permission android:name"android.perm…...

java 安卓 蓝牙_Android 串口蓝牙通信开发Java版本

Android串口BLE蓝牙通信Java版0. 导语我们都知道&#xff0c;在物联网中&#xff0c;BLE蓝牙是通信设备的关键设备。在传统的物联网应用中&#xff0c;无线WIFI、蓝牙和Zigbee&#xff0c;还有一些其他的2.4GHz的无线网卡等。对于一个面向物联网的嵌入式工程师来讲&#xff0c;…...

第151篇 Solidity Example(1)

目录 1.Hello World 2.First Application 3.Primitive Data Types 4.Variables 5.Constants 6.Immutable 7.Reading and Writing to a State Variable 8.Ether and Wei...

通俗理解 什么是量纲

首先先介绍一下量纲和单位的区别&#xff0c;长度&#xff0c;时间&#xff0c;质量等都叫做量纲&#xff0c;而米&#xff0c;千米&#xff0c;秒&#xff0c;分钟&#xff0c;等都是单位&#xff0c; 国际单位制规定了七个基本量纲单位&#xff0c;这七个量纲彼此之间不能通过…...

[附源码]计算机毕业设计springboot快转二手品牌包在线交易系统

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 M…...

通俗理解曲率

https://blog.csdn.net/ccnt_2012/article/details/91530608 如何通俗理解曲率&#xff1a; 百度曲率计算&#xff1a; https://jingyan.baidu.com/article/7f41ecec213a10593d095c26.html 补充说明&#xff0c;如下&#xff1a;...

卡尔曼滤波通俗易懂的解释

关于卡尔曼滤波&#xff0c;网上的资料很多&#xff0c;但是有很大一部分都是不断堆叠公式&#xff0c;然后用各种晦涩难懂的专业术语进行解释&#xff0c;说实话我刚开始看的时候也是云里雾里&#xff0c;因此写下这篇博客是为了照顾和我一样的萌新&#xff0c;通篇文章我会力…...

通俗易懂的讲解关系模型

概述 说到模型&#xff0c;大家都很熟悉了&#xff0c;地图、沙盘、汽车火箭飞机模型&#xff0c;这些都可以让人联想到真实的事物&#xff0c;模型是现实世界对某个对象特征的模拟和抽象。 数据模型也是一种模型&#xff0c;是对现实世界数据特征的抽象。数据模型通常包含&a…...

redis通俗理解

一&#xff0c;redis是什么 redis是一种支持Key-Value等多种数据结构的存储系统。可用于缓存&#xff0c;事件发布或订阅&#xff0c;高速队列等场景。该数据库使用ANSI C语言编写&#xff0c;支持网络&#xff0c;提供字符串&#xff0c;哈希&#xff0c;列表&#xff0c;队列…...

计算机基本组成通俗讲解

在我看来&#xff0c;学习java最重要是要理解what(这东西是什么)&#xff0c;why(为什么要用它)&#xff0c;where(在哪用它)&#xff0c;how(怎么用)。 一、什么是计算机 计算机对于大部分人来说&#xff0c;最直观的认识无非就是一台电脑。那么一台计算机是由什么组成的&…...

如何通俗地解释梯度下降法

如何通俗地解释梯度下降法同学们大家好&#xff0c;今天我们来学习梯度下降法 1 简单印象 用一句话解释&#xff0c;梯度下降法就是快速找到最低点的一个方法。比如在山上有一个球&#xff0c;经过几次运动后&#xff0c;就会来到谷底附近。 要完成这个过程&#xff0c;我们需…...

通俗讲解强化学习!

Datawhale干货 作者&#xff1a;知乎King James&#xff0c;伦敦国王大学知乎 &#xff5c; https://www.zhihu.com/people/xu-xiu-jian-33前言&#xff1a;强化学习这个概念是2017年Alpha Go战胜了当时世界排名第一的柯洁而被大众知道&#xff0c;后面随着强化学习在各大游戏比…...

focal loss 通俗理解

文章目录什么是focal loss&#xff1f;控制正负样本的权重控制容易分类和难分类样本的权重两种权重控制方法合并关于focal loss如果看过此文还不理解&#xff0c;可以看这篇文章&#xff1a;focal loss 详解&#xff0c;及代码实现 https://blog.csdn.net/qq_42363032/article/…...

如何通俗理解协方差

如何通俗地解释协方差简单的说&#xff0c;协方差 就是用来描述随机变量 的相关性 1 相关性 随机变量的相关性分为三种 当 增大时&#xff0c; 也增大&#xff1b;或者 减小时&#xff0c; 也减小, 同向变化&#xff0c;此时称 正相关,协方差大于零。当 增大时&#xff0c; …...