输入单个视频时间和总时间，输出最多可看多少视频

最新推荐文章于 2024-09-08 08:35:56 发布
最新推荐文章于 2024-09-08 08:35:56 发布
阅读量172 收藏
点赞数 1
分类专栏： 笔记 文章标签： 视频排序 冒泡排序 时间优化 观看策略 视频播放
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51080667/article/details/109670389
版权

在这里插入图片描述
分析:要最多可以看多少个视频，则从时间最少的视频看起，所以n个视频就要先从小到大排序。
1.输入总时间m和视频个数n
2.因为要对视频时间排序，可以直接用数组的冒泡排序，那么就定义一个数组
3.将数组排序后，就用总时间一个个减去单个视频时间，若总时间m大于零，则看完这一个视频，看完视频个数k累加一次，若m小于零，则无法看完该视频，跳出循环

小黎卷不动
关注
专栏目录
一个浏览器开了好几个视频-做播放并发测试-是错误的
{竹子}
04-12 2313
一个浏览器开了50个视频，用 ${playList} 为50个对象， 执行播放出错，错误为： 是浏览器应用程序出错，不是后台出错，这种方法不能够测试视频播放的并发量。
视频生成Sora的全面解析：从AI绘画、ViT到ViViT、TECO、DiT、VDT、NaViT等
结构之法 算法之道
02-18 4万+
真没想到，举例视频生成上一轮的集中爆发才过去三个月，没想OpenAI一出手，该领域又直接变天了自打2.16日OpenAI发布sora以来，不但把同时段Google发布的Gemmi Pro 1.5干没了声音，而且网上各个渠道，大量新闻媒体、自媒体(含公号、微博、博客、视频)做了大量的解读，也引发了圈内外的大量关注，很多人因此认为，视频生成领域自此进入了大规模应用前夕，好比NLP领域中GPT3的发布一开始，我还自以为视频生成这玩意对于有场景的人，是重大利好，比如在影视行业的；
算法的时间复杂度和空间复杂度-总结
热门推荐
zolalad的专栏
09-20 33万+
算法的时间复杂度和空间复杂度 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(
算法的时间复杂度和空间复杂度详解
yjclsx的博客
08-21 7528
通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法时间复杂度分析方法是很有必要的。 算法执...
OpenAI发布Sora模型，可根据文字生成逼真AI视频
weixin_4528312的博客
02-17 5334
有人说，Sora一出，所有的视频人、电影人都下岗！OpenAI最近发布新的Sora工具。它可根据文本指令生成60秒视频，可生成具有多个角色、特定类型运动及精确主题和背景细节的复杂场景，并在单个生成视频中创建多个镜头，准确保留角色和视觉风格。
H.265视频编码原理总结
weixin_43254989的博客
01-12 1万+
H.265视频编码原理总结 转载地址 1 概述 H.265（HEVC High Efficiency Video Coding）是现行H.264标准于2003年实现标准化以来时隔10年推出的新标准，将成为支撑未来十年的影像服务和产品的视频压缩技术。其特点是，支持1080p以上的4K×2K和8K×4K分辨率，将视频压缩率提高至H.264的约2倍。也就是说，能以原来一半的编码速度发送相同画质的视频。例如，按照20Mbit/秒发送的H.264格式视频内容，在相同画质的条件下用HEVC格式只需10Mbit/秒的
常见视频编码格式解析
houxiaoni01的博客
12-15 4万+
常见视频编码格式解析 常见视频编码格式解析 1.MPEG2-TS编码技术 1.1.MPEG-TS简介 1.2.基本概念及TS流概述 1.3.基本流程 1.4.TS流传输包（简称TS包）结构分析 1.4.1.TS包包头 1.4.2.TS包净荷部分 1.5.PS节目流 2.MPEG-4编码技术 2.1.MPEG-4概述 2.2.MPEG-4各部分 2.3.MPEG-4层次结构 3.H...
【Windows & Esp32】基于 libjpeg-9e 编解码库的视频播放器
npc666666的博客
01-27 4843
音视频播放器
音视频处理的一些概念
u014325402的博客
10-23 1万+
一、媒体处理平台（MPP）   hi3531/3532 编码 二、视频缓存池：向媒体业务提供大块内存管理功能。 三、视频编码模块VENC支持以下协议编码：（1）H.264 （2）JPEG （3）MJPEG （4）MPEG-4 四、编码模块的输入源包括三类：      （1）     用户态读取图像文件向编码模块发送数据      （2）     视频输入（VIU）模块采集的图
文章标题ffmpeg文档37-视频滤镜
风清扬的博客
11-25 1万+
ffmpeg文档37-视频滤镜 37 视频滤镜 在配置编译FFmpeg时可以通过--disable-filters来禁止所有滤镜的编译。也可以配置编译脚本来输出所有包含进编译的滤镜信息。 下面是当前可用的视频滤镜介绍。 alphaextract 把输入视频作为灰度视频来提取透明通道，它通常和alphamerge滤镜联用。
SAM 2:分割图像和视频中的任何内容
AI浩
09-08 805
我们提出了“Segment Anything Model 2”（SAM 2），这是一种基础模型，旨在解决图像和视频中的可提示视觉分割问题。我们构建了一个数据引擎，该引擎通过用户交互改进模型和数据，以收集迄今为止最大的视频分割数据集。我们的模型采用带有流式内存的简单变换器架构，适用于实时视频处理。使用我们的数据进行训练的SAM 2在广泛的任务中表现出色。在视频分割方面，我们观察到比先前方法更高的准确性，同时所需的交互次数减少了3倍。
视频高光检测通过学习较短视频片段中的亮点来简化视频浏览
11258更少就是更多：从视频持续时间学习高光检测Bo Xiong1，Yannis Kalantidis2，Deepti Ghadiyaram2，KristenGrauman3 -1德克萨斯大学奥斯汀分校，2Facebook AI，3Facebook AIResearchbxiong@cs.utexas.edu，{...
未修剪视频中的多尺度时间变换器
用于动作检测的多尺度时间变换器RuiDai 1，2，SrijanDa s3，KumaraKahatapitiy a3，MichaelS.Ryoo3，FrancoisBre'mond1，21Inria2 Univ ersite'Cote{name.surname}@ inria.fr摘要动作检测是一项重要且具有挑战性的...
从AD7606到AD7606B，视频为你讲解这款电力应用ADC的“进阶”之路
qq_43416206的博客
03-17 981
确定ADC转换误差可能很困难，但仍是可实现的。第一步是确定系统中的转换误差大致有多大。然后需要确定一组适当的有界误差限值，包括预期ADC操作的非线性良性源。最后，特定测量算法可实现大部分或全部测试。测量结果可外推到测试界限之外，以获得额外的近似。
粗细网络：粗流和细流的多级融合对视频活动检测有优势
8385网格粗流不不输入剪辑时间位置T'细液流T'池网格取消池化不不不不T帧多级融合H，WTT'T'T型框架上的预测推理时的T'Drop用于视频中时间活动检测的粗-细网络Kumara Kahatapitiya和Michael S. 石溪大学，石溪，纽约...
基于springboot的中小型医院网站的开题报告.docx
09-26
基于springboot的中小型医院网站的开题报告.docx
基于springboot的学生网上请假系统设计与实现的开题报告.docx
09-26
基于springboot的学生网上请假系统设计与实现的开题报告.docx
【散热器设计】基于matlab暖气智能温控器设计【含Matlab源码 8015期】.zip
09-26
CSDN海神之光上传的全部代码均可运行，亲测可用，尽我所能，为你服务； 1、代码压缩包内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、物理应用 仿真：导航、地震、电磁、电路、电能、机械、工业控制、水位控制、直流电机、平面电磁波、管道瞬变流、刚度计算 光学：光栅、杨氏双缝、单缝、多缝、圆孔、矩孔衍射、夫琅禾费、干涉、拉盖尔高斯、光束、光波、涡旋 定位问题：chan、taylor、RSSI、music、卡尔曼滤波UWB 气动学：弹道、气体扩散、龙格库弹道 运动学：倒立摆、泊车 天体学：卫星轨道、姿态 船舶：控制、运动 电磁学：电场分布、电偶极子、永磁同步、变压器
python摄影交流平台代码
最新发布
09-26
python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码python摄影交流平台代码
用java ,XP的表哥为他推荐了一些学习计算机编程的小视频，这些视频的播放时间长短不完全相同。现在给定一段时间，你能告诉XP他最多可以看多少个视频吗？每个视频的播放时间和给定的总时间均用分钟为单位。 输入 单组输入数据 第一行为m n m为给定时间长度（分钟）(0<n,m<=1000) n表示视频个数 接下来是n个整数代表每个视频的播放时间(每个视频播放时间为不超过1000的正整数) 输出 输出一个整数代表XP最多可以看的视频数。 样例输入 Copy 84 6 65 46 18 76 79 3 样例输出 Copy 3
05-29
可以使用贪心算法来解决这个问题。我们可以将给定的视频列表按照播放时间从小到大排序，然后依次选择播放时间最短的视频，直到累计播放时间超过了给定的总时间。这样可以保证XP看的视频数量最多。 Java代码实现如下： ```java import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(); // 给定时间长度 int n = scanner.nextInt(); // 视频个数 int[] times = new int[n]; // 视频播放时间列表 for (int i = 0; i < n; i++) { times[i] = scanner.nextInt(); } // 将视频播放时间列表按照从小到大排序 Arrays.sort(times); int count = 0; // XP可以看的视频数量 int total = 0; // XP已经看过的视频总时间 for (int i = 0; i < n; i++) { if (total + times[i] > m) { break; } count++; total += times[i]; } System.out.println(count); } } ``` 这个算法的时间复杂度为 $O(n \log n)$，其中 $n$ 是视频个数。排序需要 $O(n \log n)$ 的时间，后面的遍历需要 $O(n)$ 的时间。所以总的时间复杂度为 $O(n \log n)$。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值