首页 > 编程语言 >算法思维之穷举法

算法思维之穷举法

时间:2022-11-25 15:33:02浏览次数:43  
标签:思维 穷举法 嵌套循环 整数 类型定义 算法 100 kid

穷举法

概念:

穷举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案,因此枚举法是通过牺牲时间来换取答案的全面性。 

分析:

穷举法主要强调每一个元素都要进行检验,因此通常运用嵌套循环进行表达,但缺点也显而易见,浪费时间和内存。

题目:

100块砖100人搬,男搬4,女搬3,3个小孩抬一砖,问男,女,小孩各若干?

源码:

算法思维之穷举法_枚举法

思考:

刚开始,我用int 类型定义kid ,发现情况太多了,因为是整除,所以一些除不尽的小数都归于整数了,因此我改变用 float 类型定义 kid ,并且在打印时,使用强制类型转换,使 kid 都变成了整数,这样看的更和谐一些。

总结:以后再次遇到使用穷举法来编译时,一个直接想到使用嵌套循环,嵌套循环,嵌套循环!!!(重要的事情说三遍!)


标签:思维,穷举法,嵌套循环,整数,类型定义,算法,100,kid
From: https://blog.51cto.com/u_15740457/5886801

相关文章

  • 【iOS-cocos2d-X 游戏开发之六】使用Base64算法对Cocos2dX自带CCUserDefault游戏存储
    本站文章均为​​ 李华明Himi ​​​原创,转载务必在明显处注明上一篇介绍了,如何使用Cocos2dX自带的CCUserDefault存储游戏数据,那么Himi也提到此方式保存的为xml格式并且......
  • Kruskal算法和Prim算法
    这两个算法都是求最小生成树的算法,这里有个模板题P3366【模板】最小生成树Kruskal算法与Prim算法相比比较好理解,基于贪心的思想,每次选取不会产生圈(重边)的权值最小的......
  • PHP基于非递归方式算法实现先序/中序/后序遍历二叉树操作
    /** *PHP基于非递归方式算法实现先序/中序/后序遍历二叉树操作 *     A *    B   C *  D  E F   G......
  • 四种语言刷算法之全排列
    力扣46.全排列1、C/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothre......
  • 9.排序算法
    1.冒泡排序基本介绍:  冒泡排序的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),一次比较相邻元素的值,如果发现逆序,使较大的元素逐渐从前向后移动。 因为......
  • 算法基础:子矩阵的和
    算法:子矩阵的和以(x1,y1)为左上角,(x2,y2)为右下角的子矩阵的和为:s[x2,y2]-s[x1-1,y2]-s[x2,y1-1]+s[x1-1,y1-1]#include<bits/stdc++.h>using......
  • 算法基础
    算法:前缀和#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;inta[N],s[N];//s[N]前缀和数组s[i]=a[1]+a[2]+a[3]+...+a[i]int......
  • 软件测试学习思维导图
    1、测试分析图: 2、软件测试全景图: 3、软件开发流程图: ......
  • 每日算法之二维数组中的查找
    JZ4二维数组中的查找描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这......
  • 算法5: LeetCode_单链表_两数相加
    题目:*给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。*请你将两个数相加,并以相同形式返回一个......