• 【暑假培训1】7.13


    基础算法

    首先是模拟

    大概是因为模拟没有什么好讲的,lyd主要讲了讲模拟的代码习惯之类的;

    然后代码习惯的话,主要是大框架;

    最好不要先写完输入输出,然后像双端搜索一样填上中间代码(本人)

    最好是先想清楚,把大框架列好,然后再写;

    不要做爆oj小能手,要努力做到一遍就对√;

    然后要善于运用子函数;

     

    模拟题往往比较复杂,虽然简单但会有许多需要考虑的点,因此需要细心,时刻保持头脑的清醒;

    对拍啊qwq

    暴力+伪正解。

    再找点极端数据;

    然后准备一组大数据;

    然后在不确定自己的解法是不是对的前提下,可以小数据跑暴力,大数据用伪正解qwq;

    2.贪心:

    日常可知,贪心:局部最优解=>全局最优解;

    以贪心作为正解的题数据范围往往很大;

    如果要证明贪心策略不对,找反例,只能看智商看运气了qwq;

    此外,看楼上定义就知道,贪心一般解决最优解问题;

    对于

    这样的题目,我们可以使用贪心;

    但对于:

    这样的题目来说,如果我们使用贪心,会陷入局部最优解,从而导致我们不能得到正确答案;

    我们在做贪心题的时候一般有两种策略:

    一般我们

    一般看数据范围:30~40暴力搜索一般;

    中等:DP

    很大很大:贪心;

    当我们贪心思路 >3但是都是错的话,一般正解不是贪心

    知识end-

  • 相关阅读:
    foreach在引用时的陷阱
    宝塔ngnix配置tp5
    三维空间建模方法之LOD模型算法
    Weblogic部署项目三种方式
    WebLogic使用总结
    SSM框架——详细整合教程(Spring+SpringMVC+MyBatis)
    BIM特点及格式文件说明
    BIM与GIS
    三维模型格式
    单点登录
  • 原文地址:https://www.cnblogs.com/zhuier-xquan/p/11179396.html
Copyright © 2020-2023  润新知