feengg的博客

原创声明：本故事纯属虚构，如有雷同，纯属巧合。撸二儿眉头紧锁，盯着电脑屏幕一言不发。我凑上前儿一瞧，哎呀，正是《三国演义》第四十一回，“刘玄德携民渡江，赵子龙单骑救主”！却说这刘备携百姓弃新野，走攀城，又欲奔襄阳暂避，奈何蔡瑁拒不打开城门，只得转向江陵。途中遇刘表墓，复又伏前痛哭~众将劝他：”今拥民众数万，日行十余里，似此几时得至江陵？倘曹兵到，如何迎敌？不如暂弃百姓，...

//深度优先搜索测试//例：// 1// / | \// / | \// 2 3---5// |// |// 4//step1:将存储图的方法称为图的*邻接矩阵存储法*// 通路用1表示，不通用-1表示，自身为0// 1 2 ...

#include<iostream>#include<queue>//广度优先搜索测试//例：// 1// / | \// / | \// 2 3---5// |// |// 4//step1:将存储图的方法称为图的*邻接...

//最短路径//例：//有向图，以下分别表示P1点到P2点的距离// P1 | P2 | DIS// 1 2 2 // 1 5 10// 2 3 3// 2 5 7// 3 1 4// 3 4 4// 4 5 5// 5 ...

最长递增子序列：给定一个长度为N的数组，找出一个最长的单调递增子序列，子序列不一定连续，但初始顺序不能乱。例如：给定一个长度为6的数组A{4， 5， 7， 1，3， 9}，则其最长的单调递增子序列为{4，5，7，9}，长度为4。动态规划思路：记d[i]为以任意一个A[i]为末尾元素组成的最长递增子序列的长度，找出所有位于i之前且比A[i]小的元素A[j]，此时可出现两种情况：...

合唱队问题描述：计算最少出列多少位同学，使得剩下的同学排成合唱队形。说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1<=i<=K）使得T1<T2<......

本篇文章转自：趣写算法系列之--匈牙利算法正文：【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头...