竞赛
考级
我是播报员邱泽锐-大号,我最近才发现四条新情报! 1恭喜dream_陆军展览(详细见dream_陆军展览主页)获得永恒钻石称号(详细见排行榜)恭喜恭喜! 2.复仇者_帅童(详细见复仇者_帅童主页)离获得永恒钻石只有一步之遥 3.可惜的是暗沙业步汇落下了永恒钻石,变成了尊贵铂金(详细见暗沙业步汇主页)再接再厉,不要灰心啊暗沙业步汇 4.🐱🚀(详细见🐱🚀的主页)马上要冲进前三,超过复仇者_帅童成为全新的第三名(有些激烈啊) 以后播报员我,邱泽锐-大号时时为您播报最新“情报”! 今天的情报就到这了,拜拜。
entj
此题待后续更新
Yuilice
null
罗辑(孙**)
还有人过儿童节吗?
一时想起,四季等你
xby
好难啊!!!!!!!!!!!!!!
天之神_复仇者_MC_史蒂夫
yang(Python)
建议点进来看,看不懂的话也会有干货的 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 点个赞吧!!! > 如果看不懂的话,点旁边 👉[1] 生活中常见的操作往往蕴含值得深思的优化问题。以烙饼为例,每张饼需烙两面,每面耗时相等。若灶台数量有限,如何巧妙安排烙饼顺序,以最短时间完成所有饼的制作? 这是一个简单而具体的问题,虽然不涉及复杂计算,却有显著的优化空间。例如,假设有 2 个灶台、4 张饼,每面需烙 3 分钟,随意安排可能耗时十几分钟,而合理调度则能大幅缩短时间。 时间长短不仅取决于饼的数量和每面烙制时间,更与灶台数量及利用效率密切相关。灶台越多,可同时烙制的饼面越多;但即使灶台充足,安排不当仍可能浪费时间。 本文以“烙饼问题”为切入点,推导一个简洁的时间计算公式,用于估算在灶台数量少于饼数时,完成所有烙制的最短时间。通过具体分析,我们揭示问题的数学结构,并展示其在教学中引导学生理解优化策略的潜力。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 问题设定与分析起点 假设有 nnn 张饼,每张饼需烙两面,每面耗时 ttt 分钟。厨房有 mmm 个灶台,每个灶台一次只能烙一张饼的一面,且每张饼的烙制需占用一个灶台。同一时间,最多可同时烙制 mmm 面饼。 我们的目标是:在 n>mn > mn>m 的情况下,找出完成所有烙饼的最短时间。 为便于理解,先从一个具体例子入手: > 例:有 4 张饼,2 个灶台,每面烙 3 分钟。 若仅用 1 个灶台,需逐一烙制 8 面(每张饼 2 面),总时间为 8×3=248 \times 3 = 248×3=24 分钟。 若不考虑并行,所有饼依次烙制,nnn 张饼每张需 2t2t2t 分钟,总时间为: T=2ntT = 2nt T=2nt 这是“最坏情况”,相当于仅用 1 个灶台,逐张完成。 一种直观的策略是“尽量让灶台保持忙碌”,即只要有饼面未烙,就安排到空闲灶台上。这一朴素原则往往接近最优解。 若利用 2 个灶台,每次同时烙 2 张饼,时间可减半,公式变为: T=ntT = nt T=nt 引入多个灶台的调度示例 为深入理解烙饼问题的时间规律,考虑 m=3m=3m=3 个灶台的情况。假设有 nnn 张饼,每面烙 ttt 分钟,为简化计算,设 t=1t=1t=1 分钟,时间单位直接以“分钟”表示。 示例 1:N=6N=6N=6,M=3M=3M=3,T=1T=1T=1 * 每张饼需烙两面,共 2n=122n = 122n=12 面。 * 每个灶台一次烙一面。 * 每面耗时 1 分钟。 * 同时最多烙 3 面。 记录每分钟各灶台的状态: 时间(分钟) 灶台 1 灶台 2 灶台 3 1 饼 1 第一面 饼 2 第一面 饼 3 第一面 2 饼 1 第二面 饼 2 第二面 饼 3 第二面 3 饼 4 第一面 饼 5 第一面 饼 6 第一面 4 饼 4 第二面 饼 5 第二面 饼 6 第二面 所有饼两面均烙完,总耗时 4 分钟。 观察与总结 * 共需烙 12 面。 * 每分钟最多烙 3 面。 * 若烙制无顺序依赖,理论最短时间为 ⌈12/3⌉=4\lceil 12 / 3 \rceil = 4⌈12/3⌉=4[2] 分钟。 示例 2:N=7N=7N=7,M=3M=3M=3,T=1T=1T=1 * 每张饼需烙两面,共 2n=142n = 142n=14 面。 * 每个灶台一次烙一面。 * 每面耗时 1 分钟。 * 同时最多烙 3 面。 记录每分钟各灶台的状态: 时间(分钟) 灶台 1 灶台 2 灶台 3 1 饼 1 第一面 饼 2 第一面 饼 3 第一面 2 饼 4 第一面 饼 5 第一面 饼 6 第一面 3 饼 7 第一面 饼 1 第二面 饼 2 第二面 4 饼 3 第二面 饼 4 第二面 饼 5 第二面 5 饼 6 第二面 饼 7 第二面 -- 所有饼两面均烙完,总耗时 5 分钟。 观察与总结 * 共需烙 14 面。 * 每分钟最多烙 3 面。 * 若烙制无顺序依赖,理论最短时间为 ⌈14/3⌉=5\lceil 14 / 3 \rceil = 5⌈14/3⌉=5 分钟。 通过观察,当 m=3m=3m=3、t=1t=1t=1 时,总时间为 ⌈2n3⌉\lceil \dfrac{2n}{3} \rceil⌈32n ⌉。当 t>1t > 1t>1 时,将其乘以 ⌈2n3⌉\lceil \dfrac{2n}{3} \rceil⌈32n ⌉,得公式: ⌈2n3⌉t\lceil \dfrac{2n}{3} \rceil t ⌈32n ⌉t 烙饼问题的公式 我们发现,当 m=3m=3m=3 时,总时间为 ⌈2n3⌉t\lceil \dfrac{2n}{3} \rceil t⌈32n ⌉t。类似地,当 m=2m=2m=2 时,总时间 ntntnt 可写作 ⌈2n2⌉t\lceil \dfrac{2n}{2} \rceil t⌈22n ⌉t。 进一步归纳,分母与灶台数 mmm 相关,最终公式为: T=⌈2nm⌉tT = \lceil \dfrac{2n}{m} \rceil t T=⌈m2n ⌉t 总结 假设有 nnn 张饼,每张饼需烙两面,每面耗时 ttt 分钟,厨房有 mmm 个灶台,每次烙饼占用一个灶台。完成所有烙制的最短时间公式为: T=⌈2nm⌉tT = \lceil \dfrac{2n}{m} \rceil t T=⌈m2n ⌉t 广告1 广告2 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1. 看来你点了,你可以直接上面公式,看不懂 ⌈\lceil⌈ 和 ⌉\rceil⌉ 的看下面。 ↩︎ 2. ⌈\lceil⌈ 和 ⌉\rceil⌉ 是向上取整的意思 ↩︎
本帖是ACOI ROUND #1的赛事答疑帖,仅支持在赛时发送与题目测试点,题目描述不清晰,样例错误,格式错误等与题目相关的问题以及灌水,严禁讨论题目解法。发现无关内容不会删除。 首A者表格已填满!让我们%%%以下大佬! 因受宇宙射线影响,部分A组人员缺失。 首 A 者\题目 T1 T2 T3 T4 T5 T6 T7 T8 T1-T5 T6-T8 AK A 组 @CEGO.tyx ? ? ? ? ? @xueman @xueman ? @xueman @xueman B 组 懒得看了,太多人A了 @伊莱克斯 @伊莱克斯 @身法羽 @名校我来啦!🐱🚀 @🐱🚀 @阿贾克斯 @158****8309 @名校我来啦!🐱🚀 @🐱🚀 @🐱🚀 组 @BaiRX @BaiRX @BaiRX @BaiRX @BaiRX @BaiRX @BaiRX @BaiRX @BaiRX @BaiRX @BaiRX A 组优秀人员: A 组,B 组, 组是什么赛后将告诉你们。
复仇者_帅童
数组是指由若干个同样的数据类型组成的“小火车”(逐渐像小码王老师们讲课)数组的“车厢”编号叫做下标,下标则从0开始。 数组唯一要注意的是数据范围,开小了的话RE,WA都正常。 数组的定义: 就比如 数组的赋值可以直接赋值(看上面👆)也可以循环输入 循环篇 循环,指重复执行n次某种老东西,比如重复执行n次ddw函数(或者递归),而循环在上面就用到了。 for循环: 假如我们有数组ddw,我们假设输入时i就是它的下标。 起始值,指i从下标为xxx开始,一直到终止条件结束。 终止条件:i最后为xxx结束循环 自加自减:i要通过自加或自减才能达成终止条件 自加为两个加号,比如“i++” 自减为两个减号,比如“i--” 问:“i+-”是什么? 最后代码在上面。
TN Hacker
11212121
宋泽萱(吃了冰激凌)666666
n = int(input()) a = 1 for i in range(1,n+1): if i % 3 == 2 and i % 5 == 3 and i % 7 ==2: print(i,end="\n")
157****8086
༺ཌༀ⚡☢WA君☢⚡ༀད༻
printf %用法 第一种用法: 四舍五入 示例:printf("%.2f",a); (保留两位小数) 类型 格式化写法 int d float f long long ld double lf string s char c 指针 p 以指数形式输出实数 e 第二种用法: 补0or空格 要补的内容 示例 空格 printf("%nk", m) (n为要补的长度,k为格式化写法) 0 printf("%0nk",m) (n为要补的长度,k为格式化写法)
秦始皇骑北极熊,北极熊骑秦始皇
547690D364B0
火箭兵 赛博SKSTUDIO
共18168条