Minimum Cut
题目：
给出一张图，要求你删除最小割权和图。
算法分析：
//////////////////// 转载 ———
ylfdrib //////////////////////////////////////////////
一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；
最小割集当然就权和最小的割集。...
分类：
其他好文 时间：
2014-10-04 09:57:36
阅读次数：
253
Transferring Sylla
首先，什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。
题目：
题目描述的很裸，就是给你一张图要求你判断这图是否是3-连通图。
算法分析：
/////////////////////////////////////////////////////////////////////
...
分类：
其他好文 时间：
2014-10-03 19:56:15
阅读次数：
153
M斐波那契数列
题目分析：
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
算法分析：
经过前面几项的推导，你会发现其中a,b的个数为斐波那契数相同。而我们知道斐波那契数是到20项后就会很大...
分类：
其他好文 时间：
2014-10-02 11:44:32
阅读次数：
163
算法分析之动态规划详解
先举个例子01背包问题具体例子：假设现有容量15kg的背包，另外有4个物品，分别为a1，a2，a3, a4。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6, a4重6千克，价值为7。将哪些物品放入背包可使得背包中的总价值最大？
对于这样的问题，如果如上述所涉及的数据比较少的时候，我们通过列举就能算出来，例如，上边的例子...
分类：
其他好文 时间：
2014-10-01 13:49:01
阅读次数：
572
课堂笔记：程序执行效率影响因子：输入：评估时使用最坏情况输入输入大小：考虑n渐进∞机器执行效率: 忽略两种排序算法比较插入排序n2归并排序nlgn递归技能1：评估多项式的时间级数θ技能2：构建算法的循环不定式，并证明其正确性引申思考归并排序通过哪个关键步骤/方法使效率高于插入排序编程训练归并排(与逆...
分类：
其他好文 时间：
2014-09-26 20:30:38
阅读次数：
132
DP?
题目链接：Click Here~
题目分析：
给出一个终点坐标，求出(0,0)开始的到(n,k)的最小权重和。
算法分析：
根据杨辉三角的性质可以知道，只要往两边走则得到的值会更小。因为,C(N,M) = C(N,N-M)。所以，我们尽量的斜向的往旁边走。但是，在斜向走k步后就已经到达边界了，此时只要顺着1一直往上走就可以了。所以，经过的最短路和为:C(n,...
分类：
其他好文 时间：
2014-09-26 19:50:48
阅读次数：
119
“我的程序会运行多长时间？为什么我的程序耗尽了所有内存？”在我们使用计算机解决困难问题或是处理大量数据时，不可避免地会产生这些疑问。为这些基础问题给出答案有时其实非常简单，这个过程是科学方法，这就是我们今天讨论的内容。科学方法概述：科学家用于观察世界的方法对于研究计算机程序一样有效：1.观察真实世界...
分类：
其他好文 时间：
2014-09-18 22:09:34
阅读次数：
268
Moo University - Financial Aid
题意：
一个私立学校的学生要申请奖学金，而学校的金额有限。因此，学校希望在金额不超过F的情况下从C中选得N对数。
给出三个数N,C,F。分别代表在C对数中要取得N对数。而每对数分别代表成绩，跟申请金额。要求取得N对数中的总金额不超过F的条件下，然取得中间的以为学生的成绩最高。（N为even）
算法分析...
分类：
其他好文 时间：
2014-09-18 11:30:23
阅读次数：
279
利用了快一周时间浏览到了java界面编程以及algorithm算法分析今日的topcoder习题没有做出来，总结是想的太多，太复杂，总想最优解。软件的第一要务是做出来，然后才是效率问题。需要谨记。遇见算法问题，第一步想法拆分，第二步直接去解或联系之前做过的题目。第三步统筹规划得出答案。大量读书必须总...
分类：
其他好文 时间：
2014-09-18 05:24:03
阅读次数：
232
一。时间复杂度在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，今儿分析T（n）随n的变化情况并确定T（n）的数量。算法的时间复杂度，也就是算法的时间量度，T（n）=O(f(n)),它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时...
分类：
其他好文 时间：
2014-09-15 22:37:29
阅读次数：
219
