网站建设技术包括哪些内容,门户网站开发需求文档,网站建设平台安全问题有哪些,策划网站做营销推广1、定义
枚举算法#xff1a;也称之为穷举算法#xff0c;这种算法就是在解决问题的时候去使用所有的方式去解决这个问题#xff0c;会通过推理去考虑事件发生的每一种可能#xff0c;最后推导出结果。优点#xff1a;简单粗暴#xff0c;它暴力的枚举所有可能#xff…1、定义
枚举算法也称之为穷举算法这种算法就是在解决问题的时候去使用所有的方式去解决这个问题会通过推理去考虑事件发生的每一种可能最后推导出结果。优点简单粗暴它暴力的枚举所有可能尽可能地尝试所有的方法。缺点大部分题目使用枚举算法拿不到满分。
2、技巧
1.确定解的类型
在进行枚举之前我们要确定解的类型是什么如果是求满足条件的数目那我们就枚举每个变量计算一共有多少个满足条件的数据。如果是满足条件区间的个数那我们就枚举每个区间。
2.选择枚举的方法
常见的枚举方法有直接枚举法
3.判断是否满足条件
在枚举出一个解后我们需要判断其是否是可行解。
例题---标题统计
https://www.lanqiao.cn/problems/325/learning/ 凯凯刚写了一篇美妙的作文请问这篇作文的标题中有多少个字符 注意标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时空格和换行符不计算在内。
输入描述输入文件只有一行一个字符串s(1 |s| 5)
输出描述输出只有一行包含一个整数即作文标题的字符数不含空格和换行符。
示例Ca 45 4
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);String str sc.nextLine();int res 0;for (int i 0; i str.length(); i) {char c str.charAt(i);if(c ! c ! \n){res;}}System.out.println(res);}
}
