题目： 3025这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)2，恰好等于3025本身。请求出具有这样性质的全部四位数。 问题分析与算法设计： 具有这种性质的四位数没有分布规律，可以采用穷举法，对所有四位数进行判断，从而筛选出符合这种性质的四位数。具体算法 ...
分类：
其他好文 时间：
2021-02-25 12:05:54
阅读次数：
0
背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？ 首先想到的，一般是穷举法，一个一个地试，对于数目小的例子适用，如果容量增 ...
分类：
编程语言 时间：
2020-07-09 00:51:57
阅读次数：
66
就是dfs，有个好听的名字叫回溯，其实就是穷举法，这种算法的时机复杂度为n^level ，效率还是很低的 import java.util.Stack; public class DFSTest { public static void main(String[] args) { char[] p ...
分类：
其他好文 时间：
2020-06-21 09:48:15
阅读次数：
45
一.动态规划基本结构 二.典型例题 2.1 矩阵链 问题：给定一个n个矩阵的矩阵链，矩阵的维度为 (1 ≤ i ≤ n)，求一个最优的加括号方案，使得计算矩阵乘积所需要的标量乘法次数最少。 解法：1.穷举法: 定义T(N)是顺序的个数，则T(N)=Σ（i=1,N-1）T(i)T(N-i),有cata ...
分类：
编程语言 时间：
2020-04-25 23:11:42
阅读次数：
85
注：continue 和break 只对当前循环起作用 但是带标号的continue 和break 对标号的循环起作用 public class 凑硬币_穷举法 { public static void main(String[] args) { // TODO Auto-generated met ...
分类：
编程语言 时间：
2020-03-02 01:09:01
阅读次数：
94
参考：https://www.cnblogs.com/schips/p/10658253.html 求最小公倍数的方法： 方法1：分解质因数法 方法2：公式法 求最大公约数的方法： 方法1：辗转相除法（欧几里德法） 方法2：穷举法（枚举法） 方法3：更相减损法 方法4：Stein算法 利用公式法 + ...
分类：
其他好文 时间：
2020-01-19 09:23:47
阅读次数：
92
Tim Peters 的 The Zen of python，希冀自己以后恪守规范，写出优雅简洁的代码。 Beautiful is better than ugly. 优美胜于丑陋（Python 以编写优美的代码为目标） Explicit is better than implicit. 明了胜于晦 ...
分类：
编程语言 时间：
2020-01-16 21:57:02
阅读次数：
89
算法复杂性： 算法运行时所需要的计算机资源的量。 <1>时间复杂性，<2>空间复杂性 穷举法的基本思想： 对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试为止。 分治法的基本思想： 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同；对这k个子问题分别求解 ...
分类：
编程语言 时间：
2020-01-06 00:14:09
阅读次数：
91
1、关于算法的说法中正确的有（C）。 Ⅰ.求解某一类问题的算法是唯一的（如：冒泡排序可以用：穷举法、递归） Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 Ⅳ.算法执行后一定产生确定的结果 A.1个 B.2个 C.3个 D.4个 算法设计的目标： （1）正确 ...
分类：
编程语言 时间：
2019-12-31 21:33:58
阅读次数：
1053
1、0 / 1背包问题： （1）穷举法： 问题描述：有n个重量为：w1 、w2 、w3... ....wn的物品，价值分别为：v1、v2、v3... ...vn,每个物体要么全选中，要么不选中，要求放入背包的物品具有最大的价值。 解决方案： 利用求解幂集的方法，求所有问题的组合，在所有的重量小于背包 ...
分类：
其他好文 时间：
2019-12-30 22:52:03
阅读次数：
72
