这周主要学习了java的数据类型、常量与变量、运算符、数据类型的转换、分支结构、枚举法，递推法、递归法、面对对象的基本概念、面向对象的三大特征、学习了HTML标题，段落，换行，下划线，<!--StartFragment --> <%@ page language="java" contentType ...
分类：
其他好文 时间：
2019-07-20 23:19:57
阅读次数：
119
注意思想： 第一个月：1对 第二个月：1对 第三个月：2对 第三个月：3对 第四个月：5对 。。。 从第三个月开始，每个月的兔子总对数等于前两个月兔子对数的总和。 ...
分类：
编程语言 时间：
2019-07-07 12:52:34
阅读次数：
177
下面通过一些典型实例及其扩展来讨论递推法的应用。 【例2】骨牌铺方格 在2×n的一个长方形方格中，用一种2×1的骨牌铺满方格。输入n（n<=40），输出铺放方案的总数。 例如n=3时，为2×3方格，骨牌的铺放方案有三种，如下图1所示。 图1 2×3方格的骨牌铺放方案 （1）编程思路。 设f[i]为铺 ...
分类：
其他好文 时间：
2019-06-14 12:57:14
阅读次数：
105
所谓递推，是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简后确定。 利用递推算法求问题规模为n的解的基本思想是：当n=1时，解或为已知，或能非常方便地求得；通过采用递推法构造算法的递推性质，能从已求得的规模 ...
分类：
其他好文 时间：
2019-06-14 12:22:19
阅读次数：
2469
人们提出了很多迭代法来近似求解这类问题，比较常见的有梯度法、最小二乘法和牛顿迭代法，只要问题的解是可收敛的（或者是局部可收敛的），都可以使用迭代法求解。 数学意义上的迭代法是一种不断用变量的旧值递推新值的过程，其对应的迭代算法也是用计算机解决问题的一种基本方法。 迭代法和递推法的关系迭代法作为很多数 ...
分类：
编程语言 时间：
2019-05-30 18:03:36
阅读次数：
138
约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 ...
分类：
其他好文 时间：
2019-05-19 13:55:04
阅读次数：
1338
逻辑思维题整理： 1、 箱子里面有一百个球，甲和乙分别拿球，每次最少一个，最多5个，拿到第一百个球的人获胜。若甲先拿，请问他第一次要拿几个，怎么保证他能拿到第一百个球。 思路：反向递推法 要拿到第100个球，必须保证拿到第94个球， 要保证拿到第94个球，必须保证拿到第88个球， 依次类推， 每次都 ...
分类：
其他好文 时间：
2018-12-28 23:42:02
阅读次数：
372
1.递推法 2.回溯法 3.贪婪法 4.分治法 5.动态规划法 ...
分类：
编程语言 时间：
2018-09-15 13:08:53
阅读次数：
167
求自然数幂和，就是一条公式，然后用代码实现； 公式描述如下： 可以看出只要我们预处理出每一项，就可以在线性时间内求得自然数的幂和。前面的倒数可以用递推法求逆元 预处理，组合数也可以预处理，也可以先预处理，现在关键是如何预处理伯努利数。 伯努利数满足条件，且有 那么继续得到 这就是伯努利数的递推式，逆 ...
分类：
其他好文 时间：
2018-08-09 01:19:15
阅读次数：
144
一、问题描述 物品无限的背包问题：有n种物品，每种均有无穷多个。第 i 种物品的体积为Vi,重量为Wi。选一些物品装到一个容量为 C 的背包中，求使得背包内物品总体积不超过C的前提下重量的最大值。1≤n≤100, 1≤Vi≤C≤10000, 1≤Wi≤1000000. 二、解题思路 我们可以先求体积 ...
分类：
其他好文 时间：
2018-08-09 00:29:44
阅读次数：
217
