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

简介: 基础算法练习200题07、编框

题目:


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


题解:


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


穷举:


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


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


package com.item.action;
/**
 * 
 * @author hongmuxiangxun 红目香薰 付文龙 老师付 laoshifu
 *
 */
public class demo7 {
  public static void main(String[] args) {
  // TODO Auto-generated method stub
  int sum=242;
  int day=28;
  int count=18;
  for (int i = 0; ; i++) {
    if(i*day+count==sum) {
    System.out.println(i);
    break;
    }
  }
  }
}


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


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


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


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

相关文章
|
8月前
|
存储 算法 数据管理
【C/C++ 基础算法】 C/C++ 位图算法的使用
【C/C++ 基础算法】 C/C++ 位图算法的使用
128 0
|
8月前
|
算法
基础算法题
基础算法编程题
27 3
|
8月前
|
机器学习/深度学习 存储 算法
基础算法学习笔记(C++)
基础算法学习笔记(C++)
86 0
|
算法 C++
【基础算法】开平方算法 & C++实现
在数学中,因为很多数的开平方都是无理数,所以我们需要借助数值计算的方式来进行近似值的求解。
348 0
【基础算法】开平方算法 & C++实现
|
8月前
|
机器学习/深度学习 算法 vr&ar
强化深度学习中利用时序差分法中的Sarsa算法解决风险投资问题实战(附源码 超详细必看)
强化深度学习中利用时序差分法中的Sarsa算法解决风险投资问题实战(附源码 超详细必看)
86 0
|
机器学习/深度学习 存储 移动开发
常见的基础算法以及技巧框架
常见的基础算法以及技巧框架
118 0
|
存储 算法 大数据
基础算法-高精度乘法
高精度算法 为什么要使用高精度算法 C++ 每一个变量都有自己的类型,每个类型都有自己的存储长度范围
|
算法 C++
|
算法 C++
【基础算法】分治算法 & C++实现
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。下面的硬币问题就是分治算法的一种典型算法题。
142 0
【基础算法】分治算法 & C++实现
|
机器学习/深度学习 算法 调度
深度学习经典算法 | 模拟退火算法详解
深度学习经典算法 | 模拟退火算法详解
深度学习经典算法 | 模拟退火算法详解