- 博客(10)
- 收藏
- 关注
原创 算法小记-11月9日
摘要:蓝桥商场双十一推出烤肠试吃活动,需计算让n名顾客最快拿到烤肠的最短时间。每位顾客在a_i分钟到达,烤肠需d分钟,烤架最多同时烤k根。思路是使用优先队列(最小堆)管理烤肠完成时间,对顾客按到达时间排序后处理。每次取出最早完成的烤架,分配给新顾客,更新完成时间。最终结果为所有完成时间的最大值。样例输入4人2烤架3分钟,输出最短时间8分钟。算法时间复杂度O(n log k)。
2025-11-10 19:44:48
328
原创 算法小记-11月8日
还是10的倍数,直到最后L 面对10,Q 获胜。如果N 不是10 的倍数,则L 可以取适当的数使Q 每次都面对10的倍数,最终L 获胜。该题初看没有头绪,但反过来想,若L 刚好输(差一点点就可以让奖金减到 0),那么L 最后一次操作的时候,N 是10。小蓝和小桥成为奖池的最终候选人,需要通过一场游戏决定奖池归属。是10的整数倍,每次Q 都可以取一个恰当的数使L 再操作的时候。假设双方都采取最优策略,请你判断在给定初始奖金。≤109),表示初始奖池的奖金总额。输入一行,包含一个整数 N。的情况下,谁会获胜。
2025-11-08 22:12:16
532
原创 Java的结构化编程
刚刚接触Java,了解了Java面向过程的语法,于是打算用Java的方式重写曾经写的。当然该程序只用到了Java的很少一部分特点,就该程序来看和C++版本的差别不大。该程序做了一些改进:改进了选择为2时对回文数的判断,支持任意位数的整数的判断。
2025-07-12 14:23:26
180
原创 C++巩固之输入输出流
笔者在同一个地方又一次跌倒了。来看看题目的要求吧。【问题描述】某校运动会的跳高比赛成绩保存在一个文本文件中,里面保存有多名参赛选手的号码、姓名和跳高成绩。读取文件,输出跳高冠军的号码、姓名和跳高成绩。输入输出格式参考样例。【输入形式】文件输入。比赛成绩文件"scores.txt"里保存有多行内容(行数不定,最少0行),每行保存一名参赛选手的号码、姓名和跳高成绩(中间以空格分隔)。
2025-05-07 20:50:08
557
原创 C++过程化编程的复习之数组、指针、函数参数的传递
你觉得下面这种创建数组的方式正确吗?如果正确,数组中的元素是什么呢?🧐C++11标准以后,这种方法是正确的,可以创建一个储存10个元素的数组,其中每个元素都是0.有人可能会觉得奇怪,不是应该有个吗?在C++11标准以后,下面这些初始化语句都是正确的大括号({}) 前的等号(=)有没有都可以。不论是int、float、double 等数据类型,还是数组,没有被初始化为某个具体值的都设置为零。
2025-02-26 22:52:42
1253
原创 一个递归&回溯题
我觉得程序执行时可能是沿着最左边那条路走完之后,然后回到dfs(2, nums),沿着dfs(2, nums)右边那条路继续走,接着回到dfs(1, nums),走dfs(1, nums)右侧的路(即t = {1}的分支),然后先走dfs(2, nums)的左分支,再回到dfs(2, nums)走右分支······给你一个整数数组 nums ,数组中的元素 互不相同。输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]输入:nums = [1,2,3]
2025-02-22 18:41:44
634
原创 一个二分题
给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值 ≥ 1。下面这个解答的“技术”含量就有些高了(vector、迭代器、范围for循环,第一个用过,后面两个还差得远,不懂),我得再学习学习,对STL还是所知甚少,目前写不出这样的东西,提示:记方程f(x) = 0,若存在2个数x1和x2,且x1 < x2,f(x1)*f(x2) < 0,则在(x1,x2)之间一定有一个根。一行,3个实根,并精确到小数点后2位。
2025-02-22 17:31:06
514
原创 C++结构化编程的复习
本程序涉及到了顺序结构、选择结构、循环结构,selection为4时的部分使用了数组(这部分是由笔者完成的)。注意:if语句中涉及相等关系的写成(1 == selection),避免无意间写成赋值语句。从今天开始,更加规范地编写程序。写程序时先写注释(要对齐)
2025-02-19 21:43:13
273
空空如也
编写程序模拟豆子机游戏用C++
2024-12-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅