题源:http://acm.uestc.edu.cn/#/problem/show/3

题解:

  题意:播放一段视频文件,有播放速度和缓冲速度两种,因为作者的癖好,播放前要缓冲几秒钟(这段时间不计算在总时间内),如果当播放文件大小等于缓冲文件大小时,缓冲文件还没有缓冲完,播放器会从头开始,但缓冲继续缓冲。

  总结几个关键点:

    1.当需要重新播放的时候,已经缓冲的大小(这里的性质等于开始播放前缓冲的大小),此时的情形类似最开始的情况,只是提前缓冲大小不一样了。

    2.当播放大小等于缓冲大小(这里列一个方程),判断缓冲大小是否大于等于总大小,否则重新播放。

  根据关键点的信息,可以嗅出递归算法的味道,什么是递归算法?

  在数学中,递归是X0属于A集合,f(X0) = f(f(X1)),X0等于在X1对应的因变量。外层需要内层运算的结果

  在编程中,递归是函数自己调用自己,但有一个递归出口。函数调用实际上是在“栈”中进行,最先调用的函数在栈底。

  网上扣一张图能很形象理解递归(如有侵权立即删除)

回归正题:

设播放速度为X,缓冲速度为Y,提前播放的时间T,文件总大小Z,需要的时间t,重新播放前一刻的缓冲大小Size。

1.分两种情况。

  1)网速倍儿棒,一次都没重新播放过

    t = Z/X

    满足条件:缓冲速度Y大于等于播放速度X   或者   当要重新播放的时候,缓冲大小大于总大小

         Y >= X  ||  T/(X - Y) >= S/X

  2)令人抓狂的情况,老是重新播放

    t = t1 + t2 + t3 ... + tn;

    tn = Size/(X-Y);//第N次递归的播放时间

    递归相同式子:缓冲文件大小Size,调用自身函数时,缓冲文件大小变为Size/(X-Y)*X;

    递归终止条件:缓冲文件大小大于等于总文件大小S:size / (X - Y)*X >= S

附上代码:

//C code

#include<stdio.h>

#define M 1000

double Time(double size, int X, int Y, int S);//递归函数

int main()
{
int num,X[M],Y[M],S[M],T[M];//X playspeed播放速度,Y bufferspeed缓冲速度,S totalsize文件总大小
int i;//循环参数
scanf("%d", &num);//测试数目
for (i = 0; i < num; i++)
{
scanf("%d %d %d %d", &X[i], &Y[i],&T[i], &S[i]);
}
for (i = 0; i < num; i++)
{
if (X[i] <= Y[i] || T[i] / (double)(X[i] - Y[i]) >= S[i] / (double)X[i])//网速好
{
printf("Case #%d: %.3f\n", i+1, S[i] / (double)X[i]);
}
else//辣鸡网速
{
printf("Case #%d: %.3f\n", i + 1, Time(T[i] * Y[i], X[i], Y[i], S[i]));
}
}
return 0;
} double Time(double size,int X,int Y,int S)//size是重新播放前一刻的缓冲文件大小,作为递归变量
{
double t = 0;
if (size / (X - Y)*X < S)//递归终止条件
{
t = size / (X - Y) + Time(size / (X - Y)*X, X, Y, S);
}
else
{
t = S / (double)X;
}
return t;
}

  

有什么问题欢迎在留言区交流!

BiliBili, ACFun… And More!【递归算法】的更多相关文章

  1. cdoj 03 BiliBili, ACFun… And More! 水题

    Article Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/3 Descr ...

  2. CDOJ 3 BiliBili, ACFun… And More! 模拟

    原题链接:http://acm.uestc.edu.cn/#/problem/show/3 题意: 有个人在看B站视频时有个习惯,就是每当卡住的时候,他总再次从头开始看.另外,他在看视频时会先等待T的 ...

  3. UESTCOJ-BiliBili, ACFun… And More!(水题)

    BiliBili, ACFun… And More! Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Ja ...

  4. github+hexo搭建自己的博客网站(二)更换主题yilia

    开始更换主题,hexo默认的主题是landscape,可以更换为其他的主题yilia主题 详细的可以查看hexo博客的演示:saucxs.github.io 可以查看在github上生成的静态文件:h ...

  5. github pages + Hexo + 域名绑定搭建个人博客增强版

    概述 前面我们用github pages + Hexo 搭建了一个简单版的个人博客系统,但是里面的内容单调,很多功能不够完善,所以我们需要对yelle 的主题进行优化和完善.基本搭建请访问:http: ...

  6. hexo-theme-yilia使用遇到的问题

    该项目的github地址:https://github.com/litten/hexo-theme-yilia 下面是该项目的README.md 在使用过中遇到这么一个问题. 文章不会自动的摘要,显示 ...

  7. 一文解锁BILIBILI、ACFUN等弹幕网站是如何审核视频

    欢迎访问网易云社区,了解更多网易技术产品运营经验. 人工审核对于A站和B站都是很重要的. AcFun稿件审核通行标准(V1.1) 表明,要审核的东西非常多,除了内容本身的合规性.调性,还有画质音质.撞 ...

  8. Python3.5爬虫统计AcFun所有视频,并按各个类别进行Top100排序展示

    前(b)言(b): 前段时间对Python产生了浓厚的兴趣,所以决定入门学习了1个多月,后来某时我需要对tomcat做一个压力测试,于是我想到了用Python写一个压力测试的脚本吧!最后捣鼓出了一个脚 ...

  9. 递归算法经典实例小结(C#实现)

     一 .递归算法简介 在数学与计算机科学中,递归是指在函数的定义中使用函数自身的方法. 递归算法是一种直接或者间接地调用自身算法的过程.在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往 ...

随机推荐

  1. gsm

    libosmocore Osmocom-BB wireshark 拦截一个短信内容

  2. wcf服务编程(第3版)文摘

    第1章 wcf基础 什么是wcf: System.ServiceModel.dll 服务 服务的执行边界: proxy 地址:http/https,tcp,ipc,peer newwork,msmq, ...

  3. maven scope简单说明

    compile:默认的scope.任何定义在compile scope下的依赖将会在所有的class paths下可用.maven工程会将其打包到最终的arifact中.如果你构建一个WAR类型的ar ...

  4. jmeter 计数器 (可自动生成新数字、注册专用)

    1.打开jmeter,创建好线程组后,添加计数器 2.设置计数器 3.添加HTTP请求,验证所设置的计数器 4.填写对应参数 5.添加查看结果树,查看结果 6.修改一下线程属性 7.跑一下,看下结果就 ...

  5. Android-Camera+SurfaceView

    Camera相机是属于硬件,每台设备的Camera硬件配置的参数都是不一样的,Camera通常是用来拍照,扫描二维码等等 AndroidManifest.xml配置Camera需要的权限: <! ...

  6. TSQL--INT转换成指定长度字符串

    -- ================================================ SET ANSI_NULLS ON GO SET QUOTED_IDENTIFIER ON GO ...

  7. TSQL--SQL SERVER 常用系统变量

    ----------全局变量select @@version as '版本';---------------------------返回当前数据库的版本信息 select APP_NAME ( ) a ...

  8. Linux下.Net Core+Nginx环境搭建小白教程

    前言 对于接触.Net Core的我们来说之前从未接触过Linux,出于资源和性能及成本的考虑我们可能要将我们的环境搬到Linux下,这对于我们从未接触过Linux的童鞋们来说很棘手,那么我今天将带你 ...

  9. ES6——内置对象的扩展

    字符串的扩展 //模版字符串 let flag=true; let hml=`<ul> <li> <span></span> <span>& ...

  10. windows 10 自适应布局

    https://msdn.microsoft.com/library/windows/apps/dn894631.aspx Use visual state triggers to build UI ...