<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[desirepath的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/desirepath</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; desirepath]]></copyright><item><title><![CDATA[Python 实现神经网络逆向传播算法（含详细注释）]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/73350527</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/73350527</guid><author>desirepath</author><pubDate>Fri, 16 Jun 2017 19:43:30 +0800</pubDate><description><![CDATA[参考资料：A Step by Step Backpropagation Example
上面的链接给出了一个逆向传播算法的具体例子，一步一步地描述了该算法的执行过程，并且包含完整的数学推导过程，很适合入门者阅读。
根据这篇文章，我用python简单实现了逆向传播算法，由于接触python时间不长，代码可能存在很多需要改善的地方。
实现逆向传播的代码我只参考了这一篇文章，测试用的也是文章中的例]]></description><category></category></item><item><title><![CDATA[背包九讲  c++实现完整代码]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/71679170</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/71679170</guid><author>desirepath</author><pubDate>Thu, 11 May 2017 19:58:39 +0800</pubDate><description><![CDATA[背包九讲   c++实现完整代码
1. 01背包
2. 完全背包
3. 多重背包
4. 混合三种背包
5. 二维费用的背包
6. 分组的背包
7. 有依赖的背包
8. 泛化物品
9. 背包问题的变化
附测试用例和输入格式说明]]></description><category></category></item><item><title><![CDATA[POJ 1849. Two  树形DP解法  c++代码]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/71627831</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/71627831</guid><author>desirepath</author><pubDate>Thu, 11 May 2017 14:10:30 +0800</pubDate><description><![CDATA[题目等价于：
所有边权值和的两倍 - 树直径上边的权值和
解题思路：
树形dp
dp[i][0]：结点i最长枝的长度
dp[i][1]：结点i第二长枝的长度
对所有结点的dp[i][0] + dp[i][1]求最大
代码：
#include 
#include 
using namespace std;
#define maxN 100005

int head[maxN], dp]]></description><category></category></item><item><title><![CDATA[POJ 2342. Anniversary party 简单树形DP c++ 代码]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/71544924</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/71544924</guid><author>desirepath</author><pubDate>Wed, 10 May 2017 16:16:06 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#include 
using namespace std;
#define maxN 6005

int N, L, K;
int dp[maxN + 1][2], father[maxN + 1];
bool visited[maxN];

void treeDp(int index) {
	if (visited[index]) r]]></description><category></category></item><item><title><![CDATA[POJ 1018. Communication System 动态规划解法]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/71107642</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/71107642</guid><author>desirepath</author><pubDate>Wed, 03 May 2017 10:35:05 +0800</pubDate><description><![CDATA[POJ 1018. Communication System 动态规划解法
题意简述
c++AC代码
简单测试样例
输出结果]]></description><category></category></item><item><title><![CDATA[c++实现二叉树的插入、删除、查询、遍历和树形打印]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/71056920</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/71056920</guid><author>desirepath</author><pubDate>Mon, 01 May 2017 17:28:27 +0800</pubDate><description><![CDATA[c++实现二叉树的：
中序遍历、前序遍历、后序遍历
插入、删除、根据键值查询
树形打印
获取键值最大或最小的结点
获取键值大于当前结点的最小结点
获取结点总数
获取树高]]></description><category></category></item><item><title><![CDATA[POJ1007.DNA Sorting]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/50923647</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/50923647</guid><author>desirepath</author><pubDate>Fri, 18 Mar 2016 15:14:35 +0800</pubDate><description><![CDATA[Description

One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this m]]></description><category></category></item><item><title><![CDATA[单源最短路径－－Dijkstra算法]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/50512976</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/50512976</guid><author>desirepath</author><pubDate>Wed, 13 Jan 2016 20:16:29 +0800</pubDate><description><![CDATA[Description

 
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
 


Input

 
本题目包含多组数据，请处理到文件结束。
每组数据第一]]></description><category></category></item><item><title><![CDATA[寻找前k大的数]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/50493101</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/50493101</guid><author>desirepath</author><pubDate>Sun, 10 Jan 2016 18:25:22 +0800</pubDate><description><![CDATA[Description

写一个程序找出N个整数里面前K大的整数，输出按照降序排列。



Input

输入有多个测试用例，每个测试用例是两行：
第1行是两个整数N和K，中间用空格隔开（N ≥ K）
第2行有N个整数，每两个数字中间用空格隔开
输入以EOF结束



Output

对于每一个测试用例，输出一行，K个整数，就是它的前K大的整数，按照降序排列输出，]]></description><category></category></item><item><title><![CDATA[堆排序]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/50492725</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/50492725</guid><author>desirepath</author><pubDate>Sun, 10 Jan 2016 16:49:12 +0800</pubDate><description><![CDATA[Description


堆排序有以下两个操作（以最大堆为例）：
1、 建立最大堆
2、 移动第一个元素，调整最大堆
 
本题要求你写一个堆排序。

Input

每一行是一个测试用例，包含n+1个整数。
第一个整数n代表该行有n个整数需要进行堆排序，后面的n个整数即需要排序的对象。
输入以EOF结束。

Output

对于每一个测试用例，输出它每个操作之后这]]></description><category></category></item><item><title><![CDATA[迷宫最短路径]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/50488518</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/50488518</guid><author>desirepath</author><pubDate>Sat, 09 Jan 2016 16:48:50 +0800</pubDate><description><![CDATA[Description


为了测试某种药物对小白鼠方向感的影响，生物学家在实验室做了一个矩形迷宫，入口和出口都确定为唯一的，且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步，才可以从入口走到出口。


Input

共N+1行，第一行为N（N=0表示输入结束），以下N行N列0-1矩阵，1表示不能通过，0表示可以通过（左上角和右下角为0，即入口和出口），其中N。

]]></description><category></category></item><item><title><![CDATA[输出汉诺塔的移动步骤]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/50487958</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/50487958</guid><author>desirepath</author><pubDate>Sat, 09 Jan 2016 14:56:04 +0800</pubDate><description><![CDATA[对于汉诺塔问题的求解，可以通过以下三个步骤实现：



将塔A上的n-1个碟子借助塔C先移到塔B上。


把塔A上剩下的一个碟子移到塔C上。


将n-1个碟子从塔B借助塔A移到塔C上。


#include 
using namespace std;

void hannuo(int a, int b, int c, int n) {
    if (n == 1) {]]></description><category></category></item><item><title><![CDATA[按字典序输出数组的全排列]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/50447712</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/50447712</guid><author>desirepath</author><pubDate>Sat, 02 Jan 2016 11:08:47 +0800</pubDate><description><![CDATA[Description

 输入一个数字n，输出从1~n组成的数字的全排列，每个排列占一行，输出按照数值升序排列
比如输入2，则输出是：
12
21
又如输入3，则输出是：
123
132
213
231
312
321

Input

 第一行是一个整数m，代表有m个测试用例
接下来的m行，每行是一个整数n，0 

Output

 对于每个用例，输出它]]></description><category></category></item><item><title><![CDATA[输出整数的所有划分]]></title><link>https://blog.youkuaiyun.com/desirepath/article/details/50441454</link><guid>https://blog.youkuaiyun.com/desirepath/article/details/50441454</guid><author>desirepath</author><pubDate>Thu, 31 Dec 2015 14:28:26 +0800</pubDate><description><![CDATA[Description:
对于一个整数m，m > 0，它可以写成t个整数的和的形式（t>0）：m = z1 + z2 + … + zt ，其中zi > 0且为整数（1≤i≤t）
这t个整数就是整数m的一种划分。
比如整数4有以下5种划分：
4
3+1
2+2
2+1+1
1+1+1+1
Input


第一行是一个整数n，代表有n个测试用例
接下来的n行每一行是一个整数m]]></description><category></category></item></channel></rss>