递推2--过河卒（Noip2002） 一、心得 写出递推公式就OK了，具体编程还是很简单的 二、题目及分析 过河卒（NOIp2002） 【问题描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方 ...
分类：
其他好文 时间：
2017-06-11 13:41:45
阅读次数：
255
递归3--棋盘分割 一、总结： 怎么写出递推公式（完成百分之90）：尝试分割，分析来源去向，从分析f(n)的时候注意分析f(n-1)记录表法（解决超时问题） 二、题目分析及代码： ...
分类：
其他好文 时间：
2017-06-06 10:32:19
阅读次数：
194
一：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义例如以下： struct ListNode { int m_nValue; ListNode* m_pNext; }; void delete_note(ListNode *head,ListNo ...
分类：
编程语言 时间：
2017-06-04 21:16:56
阅读次数：
219
问题描写叙述： 给定数组，找出连续乘积最大值的子序列。比如 0，-1，-3。-2。则最大连续乘积为6= (-3) * (-2)实现思路此题与最大连续和的子序列问题相似，也可通过找到递推公式然后用DP来解。关键在于求公式的过程要考虑到元素可能为负的情况。如果元素都为正数的话，DP公式为：dp[i] = ...
分类：
其他好文 时间：
2017-06-04 21:10:28
阅读次数：
104
“牛顿下降法和梯度下降法在机器学习和自适应滤波中都很重要，本质上是为了寻找极值点的位置。但是收敛的速度不同。 本文中就两种方法来探究一下，哪种收敛方法速度快“ 牛顿下降法的递推公式： xn+1=xn?f′(xn)/f′′(xn) 梯度下降算法的递推公式： xn+1=xn?μ?f′(xn) 解释一 下 ...
分类：
其他好文 时间：
2017-06-04 09:49:44
阅读次数：
183
递归C++ 一、递归简介 自己调用自己 二、递归写法 2.1 写法介绍 先写出问题的递推公式 递归部分的边界条件就是递推公式中的边界条件 递归部分的主体部分就是递推公式中的主体部分 2.2 实例 （1）题目 例如：求n！。 （2）分析 递归公式为 f(n)=f(n-1)*n f(1)=1; 对应的递 ...
分类：
编程语言 时间：
2017-05-28 09:56:47
阅读次数：
195
递推算法 一、递推算法简介 一般是两步： 1、根据题目条件推出递推公式 2、根据递推公式编写代码求解（一般可以写成普通循环和递归） 二、实例 2.1 斐波拉契数列 斐波拉契数列，1 1 2 3 5 8 13 21 34......，写出第n项。 （1）递推公式 f(n)=f(n-1)+f(n-2) ...
分类：
编程语言 时间：
2017-05-28 00:55:23
阅读次数：
303
题目链接 设d[i]表示从下标i的字符开始的字符串的分解方法数，显然有倒序的递推公式。 需要求每个位置开始是否能组成模式串的前缀，才可以建立正确的递推。 ...
分类：
其他好文 时间：
2017-05-24 11:20:07
阅读次数：
154
这是道01背包题 ，尽管背包不会 ，可是还是看出来了，递推公式写啊写没写出来，后来一同学说是dfs。这我就開始了A了， 题意是给你n个重量是Wn的石头 让你放到两个包里面。看他们两个差值最小，而且输出这个差值。 dfs代码 #include <stdio.h> int sum; int h,T; i ...
分类：
其他好文 时间：
2017-05-21 21:41:22
阅读次数：
180
https://www.51nod.com/tutorial/course.html#!courseId=3 转移方程： 注意如何对齐的。 这个算法的特点是，S和T字符串左边始终是对齐的。为了更好地理解这个算法中的递推公式，我们把两个字符串按照特定方式对齐。 以字符串S=ALGORITHM和T=AL ...
分类：
其他好文 时间：
2017-05-13 15:20:19
阅读次数：
183
