首页 > 其他分享 >思想思路集萃

思想思路集萃

时间:2024-07-15 14:19:20浏览次数:9  
标签:状态 题目 思想 2024.6 求解 集萃 答案 思路 递推

思想思路集萃

继承、状态等量关系、递推

当需要同时求解多个同类的信息,但是这些信息逐个暴力计算会超时的时候,可以尝试发现这些值之间的关联性、建立方程进行递推或者转移。

如果这种递推是从一个更小的范围得来的,那么这就是一种 DP 的求解思路,如果这种递推是在相同或者说等价的范围进行的,这就是一种快速处理多个值的方法。

划归

先得到一种特殊的情况的解法,再尝试将一般情况转化为特殊的一种或者几种情况,进行求解。

答案集合、求解转判定

如果直接求解是困难的,可以考虑对一个可能的答案进行判定,不断缩小答案集合,最后的道正确的答案。

这里的直接求解是指,对于已有的信息,进行不断地计算,最后给出的答案是一个正确的答案。而判定的答案不一定是正确的。判定是在不断获取信息,减少可能性。

当答案具有单调性的时候,可以二分的缩小答案集合,当答案不具有单调性的时候,可以通过枚举等方式,检查答案集合。如果有别的性质做到快速缩小答案集合,这自然也可以。

贪心、可行性、最优性

一种决策一定是最优的,一种状态一定是可行的,这种决策不一定严格优于其他决策,只要不劣于其他决策即可。

相同信息、等价状态

反复调用相同的信息,可以考虑先将其计存下来,减少计算时间,或是将相同的信息放在一起,使得调用更加连续,这样将其当作常熟,优化处理。对于等价的状态,只需要算出其中一个状态的答案就行了。

划分、分组

将一个事物划分为多个部分,或者将一些状态划分为多组,分别计算出每个部分的答案,最后合起来就是最终的答案。

划分的难点在于如何划分,可以利用划分后状态之间的相关性、无关性进行求解。

相关性可以简化多余计算,比如继承、状态等量关系、递推关系,达到快速计算的效果。

无关性可以使得状态分别处理,特别是当原式相关限制比较复杂的时候,这往往可以从乘法的时间变为加法的时间。

有时我们也可以对数据范围进行划分,在不同的范围下计算使用不同的算法,合并得到答案,比如“根号分治”算法。

平衡

让两个操作的代价平衡,而不是偏向一边。

根号操作分治,根号平衡、许多数据结构都是利用这个想法,但是各种数据结构都是对于单次操作经行平衡的,然而在题目中,会出现一个本身就偏袒的现象,此时便应该向另一边篇,以达到平衡

  • 题目:

归纳

当初始合法,当一个状态合法下一个就合法,那么所有都合法。

数学归纳法,多用于证明结论

递归也用到了这个思想。

标签:状态,题目,思想,2024.6,求解,集萃,答案,思路,递推
From: https://www.cnblogs.com/lupengheyyds/p/18303049

相关文章

  • 5.1 目标检测基本概念和YOLOv3设计思想
    5.1目标检测基本概念和YOLOv3设计思想对计算机而言,能够“看到”的是图像被编码之后的数字,但它很难理解高层语义概念,比如图像或者视频帧中出现的目标是人还是物体,更无法定位目标出现在图像中哪个区域。目标检测的主要目的是让计算机可以自动识别图片或者视频帧中所有目标的......
  • 基于springboot+vue的分块下载文件解决思路
    目录基于fastdfs文件服务nginx+fastdfs启用slice,range进行下载。基于springboot的应用服务器转发nginx服务的文件请求服务。vue使用asyn和await进行请求和合并文件添加进度条一、fastdfs文件服务启动fastdfs服务命令:/usr/bin/fdfs_storaged/etc/fdfs/storage.confstart......
  • 按键精灵,魔兽世界自动寻路实现脚本及思路
    软件umi截图插件,excel,按键精灵,神梦dll思路先移动一段距离通过计算斜率,换算成角度,判断最终转向脚本Function对接umiocr(图片路径)DimURL,JsonData,json,username,password,base64URL="http://192.168.1.40:1224/api/ocr"Import"SmHTTP.dll"SetSm......
  • 熊海CMS漏洞练习平台的一次xss、sql注入、越权黑盒思路分析
    简介熊海CMS是由熊海开发的一款功能丰富的网站综合管理系统,广泛应用于个人博客、个人网站以及企业网站,本文章用于黑盒测试,如果需要「源码审计」后台回复【「CMS」】获取即可,精心准备了40多个cms源码漏洞平台,供宝子们学习,一切资源免费image-20240714194841203image-20240......
  • 思想思路集萃
    思想思路集萃继承、状态等量关系、递推当需要同时求解多个同类的信息,但是这些信息逐个暴力计算会超时的时候,可以尝试发现这些值之间的关联性、建立方程进行递推或者转移。如果这种递推是从一个更小的范围得来的,那么这就是一种DP的求解思路,如果这种递推是在相同或者说等价的范......
  • 万字总结XGBoost原理、核心参数以及调优思路(下篇)
    万字总结XGBoost原理、核心参数以及调优思路(下篇)在数据科学领域,XGBoost以其卓越的性能和灵活性,成为了众多机器学习算法中的佼佼者。作为一种梯度提升框架,XGBoost通过构建决策树的集合来最小化一个可微分的损失函数,广泛应用于分类、回归等任务。本文将万字总结XGBoost的深层......
  • 2024辽宁省大学数学建模竞赛试题思路
    A题(1)建立模型分析低空顺风风切变对起飞和降落的影响模型假设飞机被视为质点,忽略其尺寸和形状对风阻的影响。风切变仅考虑顺风方向的变化,忽略其他方向的风切变。飞机的飞行速度、高度和姿态(如迎角、俯仰角)是变化的,且可连续表示。地面效应对飞机的影响在模型中适当考虑(如......
  • 【华为OD】D卷真题100分:阿里巴巴找黄金宝箱(III) python代码实现[思路+代码]
    【华为OD】2024年C、D卷真题集:最新的真题集题库C/C++/Java/python/JavaScript【华为OD】2024年C、D卷真题集:最新的真题集题库C/C++/Java/python/JavaScript-CSDN博客Java、JS、python、C、C++代码实现:【华为OD】D卷真题100分:阿里巴巴找黄金宝箱(III)Java代码实现[思路+代......
  • 【华为OD】D卷真题100分:内存资源分配 Java代码实现[思路+代码]
    【华为OD】2024年C、D卷真题集:最新的真题集题库C/C++/Java/python/JavaScript【华为OD】2024年C、D卷真题集:最新的真题集题库C/C++/Java/python/JavaScript-CSDN博客JS、C、Java、python、C++代码实现:【华为OD】D卷真题100分:内存资源分配JavaScript代码实现[思路+代码]-C......
  • 2024 辽宁省大学数学建模竞赛B 题 钢铁产品质量优化完整思路 代码 结果分享(仅供学习)
    冷轧带钢是钢铁企业的高附加值产品,其产品质量稳定性对于钢铁企业的经济效益具有非常重要的影响。在实际生产中,冷连轧之后的带钢需要经过连续退火处理来消除因冷轧产生的内应力并提高其机械性能。连续退火的工艺流程如图1所示,一般包括加热、保温、缓冷、快冷、过时效、淬火等......