• 基础算法练习200题07、编框


    📋前言📋
    💝博客:【红目香薰的博客_CSDN博客-计算机理论,2022年蓝桥杯,MySQL领域博主】💝

    ✍本文由在下【红目香薰】原创,首发于CSDN✍

    🤗2022年最大愿望:【服务百万技术人次】🤗

    💝专栏地址:【https://blog.csdn.net/feng8403000/category_11958599.html】💝 


          为了帮助很多想搞算法但又害怕自己搞不定的孩子们,老师付准备了200个入门的逻辑练习题,在这200个逻辑练习题下可以加强你们的基础算法能力,以次为基础当面对正式的算法题目的时候可以得心应手的面对。 

    题目:

    一个编筐专业户28天编了242个筐,比原计划多编了18个筐,原计划每天编多少个筐?

    题解:

    基础解法:(242-18)/28=8个/天

    穷举:

    利用循环的方式判断哪个数据符合即可,前提是结果肯定是整数。

    穷举法的基本思想是根据题目的部分条件确定答案的大致范围,并在此范围内对所有可能的情况逐一验证,直到全部情况验证完毕。若某个情况验证符合题目的全部条件,则为本问题的一个解;若全部情况验证后都不符合题目的全部条件,则本题无解。穷举法也称为枚举法。

    1. package com.item.action;
    2. /**
    3. *
    4. * @author hongmuxiangxun 红目香薰 付文龙 老师付 laoshifu
    5. *
    6. */
    7. public class demo7 {
    8. public static void main(String[] args) {
    9. // TODO Auto-generated method stub
    10. int sum=242;
    11. int day=28;
    12. int count=18;
    13. for (int i = 0; ; i++) {
    14. if(i*day+count==sum) {
    15. System.out.println(i);
    16. break;
    17. }
    18. }
    19. }
    20. }

    用穷举法解题时,就是按照某种方式列举问题答案的过程。针对问题的数据类型而言,常用的列举方法一有如下三种:

    (1)顺序列举 是指答案范围内的各种情况很容易与自然数对应甚至就是自然数,可以按自然数的变化顺序去列举。

    (2)排列列举 有时答案的数据形式是一组数的排列,列举出所有答案所在范围内的排列,为排列列举。

    (3)组合列举 当答案的数据形式为一些元素的组合时,往往需要用组合列举。组合是无序的。

    这个题就是用顺序列举,因为答案肯定是一个自然数。

  • 相关阅读:
    Camera2相机拍照流程之预览功能梳理
    C++之enum class简单使用
    使用文本编辑器解决Word文档加密后忘记密码问题
    librosa--学习笔记(1)
    制造工厂生产线液晶电子看板显示终端
    基于Java毕业设计中国古诗词学习平台源码+系统+mysql+lw文档+部署软件
    低代码开发——进最热的赛道,啃最硬的骨头
    什么是缓存雪崩、击穿、穿透?
    es8316调试
    节省时间的分层测试,到底怎么做?
  • 原文地址:https://blog.csdn.net/feng8403000/article/details/126262998