- 博客(19)
- 资源 (9)
- 收藏
- 关注
RSS订阅转载 一些 基本算法
基本算法 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍数 function lcm(a,b:integer):integer; begin if alcm:=a; while lcm mod b >0 do
2008-03-07 17:35:00
1234
转载 带权中位数问题：
带权中位数问题：1.带权中位数 我国蒙古大草原上有N（N是不大于100的自然数）个牧民定居点P1（X1，Y1）、P2（X2，Y2）、 …Pn（Xn，Yn），相应地有关权重为Wi，现在要求你在大草原上找一点P（Xp，Yp），使P点到任 一点Pi的距离Di与Wi之积之和为最小。 即求 D=W1*D1+W2*D2+…+Wi*Di+…+Wn*Dn 有最小值 结论：对x与y两个方向
2008-03-07 17:28:00
3024
1
转载 动态规划--邮局选址问题
动态规划（Dynamic Programming）是一种算法设计技术，它有着相当有趣的历史。作为一种使多阶段决策过程最优的通用方法，它是在20世纪50年代由一位卓越的美国数学家Richard Bellman所发明的。因此，这个技术名字中的“programming”是计划和规划的意思，不是代表计算法中的编程。它作为一种重要的工具在应用数学中的价值被大家认同以后，起码在计算机科学的圈子里，人们不仅用它
2008-03-07 17:19:00
19675
3
原创 Ackmann函数-- 动态规划
求解ackermann函数 {n+1; m=0,n>0 A(m,n)= {A(m-1,1); n=0,m>0 {A(m-1,
2008-03-05 15:00:00
7105
5
原创 最少硬币问题--贪心算法
设有n种不同面值的硬币，各硬币的面值存于数组T〔1:n〕中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins〔1:n〕中。 对任意钱数0≤m≤20001，
2008-03-05 14:46:00
17077
1
原创 石子合并(动态规划)详细解题报告
一．试题 在一个园形操场的四周摆放N堆石子（N≤100），现要将石子有次序地合并成一堆。规定 每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 编一程序，由文件读入堆数N及每堆的石子数（≤２０）， ①选择一种合并石子的方案，使得做N－1次合并，得分的总和最小； ②选择一种合并石子的方案，使得做N－1次合并，得分的总和最
2008-03-05 14:34:00
6233
1
转载 石子合并问题 --动态规划--解法1
在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子
2008-03-05 14:31:00
12610
3
转载 NOIP基本程序题集
NOIP是一个比较基础的比赛，大家都说NOIP是考察基本算法的熟练掌握，所以个人认为无论是普及组还是提高组，都要从最最基本的题做起，要达到：只要是简单题，编完就对——不用编译；一般的题，写出来的都是对的——运行后几本上是正确的。为了提高，于是做了一个基本程序题集，以便查找自己的不足之处。 题集目录一、 贪心算法Problem1删数问题Pro
2008-03-01 23:16:00
11988
1
原创 动态规划及其应用
1．动态规划概述1．1 什么是动态规划相信大家都遇到过这样一个问题：例题1 如图1，有一个有向图，图中有n层顶点，除了第n层以外，第i层与第i+1层之间有边。边上的数值代表两个顶点的距离。要求找一条从第1层到第n层的路径，使得走过的边的和最短。算法分析解决这个问题有3种思路。第1种：回溯算法。直接列举出从A到J的所有路径，并且求出所有路径当中走过距离最短的。如果假设这个图是一个满二叉树的话，这个
2008-03-01 19:54:00
6356
1
原创 动态规划
第 3 章 动态规划 动态规划是本书介绍的五种算法设计方法中难度最大的一种，它建立在最优原则的基础上。采用动态规划方法，可以优雅而高效地解决许多用贪婪算法或分而治之算法无法解决的问题。在介绍动态规划的原理之后，本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。 3.1 算法思想 和贪婪算法一样，在动态规划中，可将
2008-03-01 19:50:00
3188
原创 动态规划题目
动态规划 实验目的：理解动态规划的基本思想，理解动态规划算法的两个基本要素最优子结构性质和子问题的重叠性质。熟练掌握典型的动态规划问题。掌握动态规划思想分析问题的一般方法，对较简单的问题能正确分析，设计出动态规划算法，并能快速编程实现。 实验内容：编程实现讲过的例题：最长公共子序列问题、矩阵连乘问题、凸多边形最优三角剖分问题、电路布线问题等。本实验中的问题，设计出算法并编程实现。 习题 1． 最长
2008-03-01 19:47:00
4110
原创 对间距大小的贪心选择。
点区域覆盖的问题是这样的： n个点排列在一直线上，设计一个算法，最少需要多少单位长度的闭区间线段才能完全覆盖这n个点。 算法设计如下： 首先计算各个相邻点之间的间距。先划一条线段覆盖整个点区域，如果此线段长度小于等于单位长度，则结束，反之，找出最大间距的两点，从中划开，继续观察划开的2个区域线段长度..
2008-03-01 19:42:00
1036
转载 KMP字符串模式匹配详解
KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中
2008-03-01 19:02:00
1113
转载 Euclid算法与RSA
历史上第一个称得上算法的好像就是这个欧几里得算法，其实就是地球人都知道的辗转相除，不要小看她，她是很美的。简单的描述就是，记gcd(a,b)表示非负整数a,b的最大公因数，那么：gcd(a,b)=gcd(b,a%b)或者gcd(a,0)=gcd(0,a)=a。写成程序很简单，不管是用递归还是循环：int gcd(int a,int b){ if(a==0)
2008-03-01 18:49:00
1493
1
原创 最短带权路径问题的解法::Dijkstra & Floyd
最短带权路径问题的解法::Dijkstra & Floyd 在一个网络中，如果两个结点之间有直接的因果关系，则这两个结点直接连通，在连接两个结点的弧上标上它的代价或权，值得注意的是这样的代价不一定是对称的，即A到B的代价不一定等于B到A的代价，实际问题中以行船为例，有顺水和逆水的区别。在图Ｇ中，给出两个结点求这样一条最短的路径，使经过这条路径上的代价之和最小，这就是最短路径问题。 如果所有
2008-03-01 18:47:00
1894
原创 模式匹配的KMP算法详解
模式匹配的KMP算法详解这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。大概学过信息学的都知道，是个比较难理解的算法，今天特把它搞个彻彻底底明明白白。注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法：int Index(String S,String T,int pos
2008-03-01 18:47:00
961
原创 判断无向图是否有回路
如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法： 第一步：删除所有度的顶点及相关的边，并将另外与这些边相关的其它顶点的度减一。 第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点，则存在环，否则没有环。 n算法分析： 由于有m条边，n
2008-03-01 18:32:00
9822
4
原创 判断有向图回路
n问题分析：如果图中存在回路，则必包含一个子图为回路。即该子图中所有顶点入度不为0且至少有边指向另外的顶点。 n算法： n步骤1：按邻接表方式存储图。遍历与每个节点关联的边并统计每个节点的入度。需要O(n+m)次的运算。 n步骤2：删除所有入度为零的顶点及其相发出的边。并将被删除边所指向的顶点的入度减1。 n重复步骤二直到： case1: 所有顶点被删除（则没
2008-03-01 18:31:00
10659
2
Packtpub.Solr.1.4.Enterprise.Search.Server.Aug.2009.pdf
2010-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人