• 基础算法练习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)组合列举 当答案的数据形式为一些元素的组合时,往往需要用组合列举。组合是无序的。

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

  • 相关阅读:
    关于Flask高级_WTF自定义验证器的方法
    通过R语言且只用基础package来制作一个小游戏
    vite 搭建双入口
    如何使用 ELEMENTOR
    centos7安装教程
    PPPoE lcp和ncp协商
    SpringBoot面试题5:SpringBoot Starter的工作原理是什么?
    强化学习在无人车领域的应用与展望
    计算机结构体系:系统CPI计算例题(1.5)
    浏览器自动化利器Selenium IDE使用指南
  • 原文地址:https://blog.csdn.net/feng8403000/article/details/126262998