上海计算机学会 2023年10月月赛 丙组T4 定价（贪心、排序）

最新推荐文章于 2025-12-01 22:20:41 发布
原创 最新推荐文章于 2025-12-01 22:20:41 发布 · 1.6k 阅读 · 31 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #c++ #学习 #图论

本文介绍了两种IT技术应用问题：如何使用贪心算法对商品进行定价以最大化总收入，以及如何通过拓扑排序检查课程先修条件的可行性。两题都涉及到了排序和优化策略。

第四题：T4定价

标签：贪心、排序
题意：有 n n n个人来买一款商品，每个人都有对这个商品的最高预算 a i a_i ai​，商品价格超过预算就不买，反之就买。现要求定一个最优价格，使之总收入最大。
题解：很经典的一个贪心，先排序，排序完对每个预算进行枚举（作为当前的定价），因为排序，在第 i i i个预算之后（包括第 i i i个）的预算都是会买的，所以当前收入为 ( n − i + 1 ) ∗ a i (n-i+1)*a_i (n−i+1)∗ai​，维护一个最大值。
代码：


                

                
                
        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
上海计算机学会2023年10月月赛C++丙组T4定价

				
			

			

				

					长春高老师编程
				

				

					10-26
					
					865
					
				

			

		

		

			
				
解析：先将顾客能接受的价格从小到大排序，则第i个顾客能接受的价格，他和他后边的顾客都能接受，即有n-i+1个顾客可以接受，销售额为(n-i+1)*a[i]，遍历1到n，求出最大值即为答案。有 n 个客户前来购买一款商品，其中第 i 名客户对这件商品的最高预算为 ai​，如果商品的价格小于或等于 ai​，客户 i 就会购买商品，反之则不会。请你为商品定一个最优的价格，使得商家的总收入达到最高。商家的总收入是指购买商品的人数乘以商品的价格。内存限制: 256 Mb时间限制: 1000 ms。

			
		

	



                

            
              



	

		

			

				
					
上海计算机学会2024年4月月赛C++丙组T4排序分数

				
			

			

				

					长春高老师编程
				

				

					04-25
					
					977
					
				

			

		

		

			
				
内存限制: 256 Mb时间限制: 1000 ms。

			
		

	



              


  
              

                


	

		

			

				
					
上海计算机学会2023年5月月赛C++丙组T4混乱的文本

				
			

			

				

					长春高老师编程
				

				

					05-17
					
					638
					
				

			

		

		

			
				
小爱正在使用一种文本编辑器输入文字。文本编辑器的工作机制如下：

若用户键入一个[，则光标立即跳到文本的开头；
若用户键入一个]，则光标立即跳到文本的末尾；
若用户键入任意字母，则在光标处插入该字母，且光标停留在新插入字母的后面。
给定一个字符序列，表示小爱敲击键盘录入的符号序列，请输出最后获得的文本。

			
		

	





	

		

			

				
					
上海计算机学会 2023年12月月赛 丙组T4 迷宫（宽度优先搜索）

				
			

			

				

					超哥聊信奥
				

				

					03-05
					
					479
					
				

			

		

		

			
				
上海计算机学会 2023年12月月赛 丙组T4 迷宫（宽度优先搜索）

			
		

	



		

			
		



	

		

			

				
					
上海计算机学会2023年1月月赛C++丙组T4新年灯会题解

				
			

			

				

					长春高老师编程
				

				

					02-14
					
					563
					
				

			

		

		

			
				
新春佳节之际，路上挂起了一排喜气洋洋的大红灯笼，从左至右编号分别为1,2,...,n。但小爱发现，目前有p个灯笼不亮了，很是影响美观。

请你帮助小爱计算，最少修复多少个灯笼，便可使道路上有连续m个亮着的大红灯笼？

			
		

	





	

		

			

				
					
上海计算机学会2024年10月月赛C++丙组T4任务调度

				
			

			

				

					长春高老师编程
				

				

					10-07
					
					574
					
				

			

		

		

			
				
有 n 个任务，这些任务必须一项接一项完成，其中第 i 项任务的截止时间为 di​，为了完成它，需要消耗 ti​ 的时间。请判断，是否存在一个方案能够在给定要求下，完成所有的任务。内存限制: 256 Mb时间限制: 1000 ms。

			
		

	





	

		

			

				
					
上海计算机学会2023年2月月赛丙组

				
			

			

				

					江羽轩的博客
				

				

					03-12
					
					402
					
				

			

		

		

			
				
给定一个仅由拉丁字符组成字符序列，需要改写一些字符的大小写，使得序列全部变成大写或全部变成小写，请统计最少修改多少个字符才能完成这项任务。若干行：表示输入区间的并集。每行两个整数，表示一个闭区间的两个端点，这些闭区间应该按照起点从小到大排序。，它们的并集可以表示为若干不相交的闭区间，请按照左端点从小到大的顺序输出这些区间的并集。一开始，我用循环来一个一个找，结果发现超时了。后来，我发现可以分类讨论。一个字符序列：保证仅由拉丁字符构成。单个整数：表示最少修改次数。单个整数：表示答案。

			
		

	





	

		

			

				
					
上海计算机学会2023年2月月赛C++丙组T4平分数字（一）

				
			

			

				

					长春高老师编程
				

				

					02-20
					
					811
					
				

			

		

		

			
				
平分数字（一）
给定n个整数：a1​,a2​,⋯,an​，请判定能否将它们分成两个部分（不得丢弃任何数字），每部分的数字之和一样大。

			
		

	





	

		

			

				
					
Leetcode 65 固定长度窗口 | 中心辐射型固定窗口

				
			

			

				

					im_AMBER的博客
				

				

					12-01
					
					814
					
				

			

		

		

			
				
窗口是 “连续固定长度” 还是 “以某个点为中心辐射”？若题目说 “长度为 k 的子数组”→ 普通固定窗口；若题目说 “半径为 k”“以每个元素为中心”→ 中心辐射型窗口。结果是 “每个窗口对应一个值” 还是 “每个索引对应一个值”？前者→普通固定窗口；后者→中心辐射型窗口。

			
		

	





	

		

			

				
					
基于A*算法的雷雨绕飞路径MATLAB实现

				
			

			

				

					2501_92729044的博客
				

				

					11-30
					
					220
					
				

			

		

		

			
				
本文提出了一种基于A算法的雷雨绕飞路径规划方法。该方法首先生成模拟雷雨天气图并进行二值化处理，识别危险区域；然后检测计划航路中需要绕飞的航段，通过A算法为每个航段生成左右绕飞候选路径；接着进行视距优化和平行路径拓展以提高安全性；最后整合各航段最优路径构建完整绕飞航路。实验结果表明，该方法能有效避开危险区域，生成安全且长度优化的绕飞路径。关键创新点包括：1) 结合雷达天气数据的精细化处理；2) 多候选路径生成与优化机制；3) 完整航路构建策略。可视化界面直观展示了各阶段路径规划效果。

			
		

	





	

		

			

				
					
八.函数递归

				
			

			

				

					weixin_60668256的博客
				

				

					12-01
					
					406
					
				

			

		

		

			
				
return 0;

			
		

	





	

		

			

				
					
2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）

					
最新发布

				
			

			

				

					qq_73044452的博客
				

				

					12-01
					
					254
					
				

			

		

		

			
				
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。

			
		

	





	

		

			

				
					
强化学习[page13]【chapter7】时序差分方法算法介绍

				
			

			

				

					4AM_明朝百晓生
				

				

					12-01
					
					389
					
				

			

		

		

			
				
其次，式(7.1)中的TD算法仅能估计给定策略的状态值。尽管如此，本节介绍的TD算法非常基础，对理解本章其他算法至关重要。例如，本章介绍的所有算法都属于时序差分学习的范畴。为简洁起见，式(7.2)常被省略，但必须意识到若缺少该式，算法在数学上将不完整。TD 方法的一个特点是，它在每个时间步更新其值估计，而 MC 方法则要等到回合结束才更新。TD学习的核心思想是基于新获得的信息来修正当前对状态值的估计。因此，TD误差不仅反映两个时间步之间的差异，更重要的是反映了估计值。反映了时间步t与t+1之间的差异。

			
		

	





	

		

			

				
					
基于MATLAB的准Z源NpC三电平逆变器拓扑：SVPWM调制与中性点平衡算法的创新应用

				
			

			

				

					2509_94268408的博客
				

				

					11-30
					
					395
					
				

			

		

		

			
				
这玩意儿结合了SVPWM调制和中性点平衡算法，实测波形效果比传统拓扑稳得多，特别是处理电压突降和中性点漂移时表现惊艳。有意思的是，当故意让算法失效时，相电压会出现明显的三次谐波毛刺（如下图右侧），而启用平衡算法后波形干净得像用尺子画出来的一样。基于MATLAB搭建的准Z源NpC三电平逆变器拓扑，利用SVPWM调制算法，加入了中性点平衡算法，有创新，给出了线电压和相电压波形。这段代码直接帮我们锁定了电感最优值在1.2mH附近，比教科书公式算出来的更准，毕竟实际仿真考虑了开关器件的非线性特性。

			
		

	





	

		

			

				
					
人工兔算法详细原理，人工兔算法公式，人工兔算法优化BP神经网络

				
			

			

				

					abc991835105的博客
				

				

					12-01
					
					51
					
				

			

		

		

			
				
摘要：人工兔优化算法(ARO)是一种受兔子生存策略启发的智能优化算法。该算法通过模拟兔子的"绕道觅食"和"随机躲藏"两种行为，分别对应全局探索和局部开发。算法采用能量因子机制自动平衡探索与开发，包含三个核心公式：绕道觅食公式实现全局跳跃搜索，随机躲藏公式进行局部精细优化，能量收缩机制控制搜索策略转换。实验结果表明ARO在多种优化问题上表现优异，能够有效避免早熟收敛并找到高质量解。该算法适用于工程设计、路径规划等复杂优化问题。

			
		

	





	

		

			

				
					
二维vector完全指南1：从定义到增删改查

				
			

			

				

					布心老混子
				

				

					11-30
					
					508
					
				

			

		

		

			
				
这个指南涵盖了二维vector的所有基本操作，掌握了这些就能熟练使用二维vector解决各种问题！：vector会自动管理内存，无需手动释放。：每行可以有不同数量的元素。：如果知道大致大小，使用。

			
		

	





	

		

			

				
					
算法基础篇：（十六）深度优先搜索（DFS）之递归型枚举与回溯剪枝初识

				
			

			

				

					2301_79248256的博客
				

				

					11-24
					
					840
					
				

			

		

		

			
				
本文聚焦深度优先搜索（DFS）的递归型枚举与回溯剪枝，以枚举子集、组合型枚举、枚举排列、全排列四个洛谷经典例题为切入点，从问题描述、决策树分析、递归函数设计到代码实现逐步拆解。先阐释搜索本质及 DFS 与回溯、剪枝的关联，再通过具体案例讲解回溯的 “恢复现场” 操作与可行性、重复性等剪枝技巧，总结 DFS 递归型枚举 “画决策树 - 设计函数 - 实现回溯 - 添加剪枝” 的通用步骤，帮助读者理解并掌握 DFS 解决枚举类问题的核心方法，为进阶应用奠定基础。

			
		

	





	

		

			

				
					
基于A*算法和概率路图的三维路径规划方法研究与Matlab实现

				
			

			

				

					Dev7z的博客
				

				

					12-01
					
					312
					
				

			

		

		

			
				
随着机器人技术的迅猛发展，路径规划作为机器人自主导航中的核心问题之一，已经引起了广泛的研究关注。传统的二维路径规划方法在许多实际应用中已不再适用，尤其是在复杂的三维环境中，路径规划面临着更多的挑战，如地形复杂性、障碍物多样性以及路径的优化等问题。因此，三维路径规划方法成为了当前研究的热点。

			
		

	





	

		

			

				
					
递归、搜索与回溯-综合练习：27.黄金矿工

				
			

			

				

					要努力去发光，而不是被照亮~
				

				

					11-30
					
					311
					
				

			

		

		

			
				
递归、搜索与回溯-综合练习：27.黄金矿工解析

			
		

	





	

		

			

				
					
上海计算机学会2024年12月月赛C++丙组T4

				
			

			

				

					01-18
				

			

		

		

			
				
针对上海市计算机学会2024年12月月赛C++丙组T4的具体题目以及解析目前尚未公布，因此无法提供确切的内容[^1]。  对于此类竞赛准备而言，了解以往比赛模式和常见考点有助于参赛者做好充分准备。通常情况下，这类编程...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  

	
    

      

      

      

        
        

          
          

            

              成就一亿技术人!
            

            

              拼手气红包6.0元
            

          

        

        

          

            还能输入1000个字符
          

          

             
          

          

            

              红包
              添加红包
            

            

              表情包
              插入表情
              

                

              

            

            

              表情包
              代码片
              

                
              

            

            

              
              
              
              
              
              
              
            

          

        

      

    

		

			

			

			

					 条评论被折叠 查看
			

			

				
			

		

	

	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值