算法分析与设计

时间复杂度标记与分析（算法分析与设计）

A.渐进分析记号O：渐进上界记号，算法A时间复杂度最大不会超过O(f(n))Ω：渐进下界记号，算法A时间复杂度最小不低于Ω(f(n))Θ：渐进确界记号，算法A时间复杂度在Θ(f(n))这个级数B.算法分析基本法则a.递归算法复杂度分析1.主方法（适用于T(n)=aT(n/b)+f(n)型）递归式子：T(n)=aT(n/b)+f(n)（其中f(n)含logn的情形不符合主定理的适用范围）第1）条：n
罗磐·2015-09-18 21:41

AVL二叉排序树的java实现

这两天终于把AVL树好好理解了下，在《算法分析与设计基础》这本书中，被安排在变治法章节，是实例简化思想在查找树中的应用。它对平衡的要求是：每个节点的左右子树的高度差不超过1。
千面人·2015-09-10 20:00

南邮算法分析与设计实验2 动态规划法

动态规划法实验目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。实验内容：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。实验要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。实验原理及内容
_TCgogogo_·2015-06-03 17:13

汉诺塔

思路：  1）：将n-1个较小圆盘依照规则从塔a移动到塔c（必须借助塔b）  2）：将第n个圆盘即最大盘从a移动到b  3）：将c上的n-1个圆盘移动到b上(借助a)具体参考：算法分析与设计（第三版）-
ZongYinHu·2015-05-23 23:00

算法分析与设计——矩阵连乘问题

问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析：由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计
PJQOOO·2015-05-03 17:00

Java实战应用视频教程之Java算法分析与设计

实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)适合人群：中级课时数量：38课时用到技术：Java算法涉及项目：案例应用实战咨询qq：1840215592课程简介
玫瑰情书·2015-02-09 17:35

变位词 算法分析与设计实验（二）

packageAnagram_three; importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.FileNotFoundException;importjava.io.FileReader;importjava.io.FileWriter;importjava.io.IOException;importj
转圈的猫咪·2015-01-16 15:00

Tromino算法分析与设计实验（一）

packageTromino;importjava.awt.BorderLayout;importjava.awt.Color;importjava.awt.Component;importjava.util.Scanner;importjavax.swing.JFrame;importjavax.swing.JTable;importjavax.swing.table.DefaultTable
转圈的猫咪·2015-01-16 14:00

【算法分析与设计】顺序查找与折半查找

基础知识             顺序查找（SequentialSearch）：从表中最后一个记录（或是第一个记录）开始，逐个进行记录的关键字和给定值的比较。若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直至第一个记录（或最后一个记录），其关键字与给定值比较都不等，则表明表中没有所查记录，则查找不成功。       折半查找（BinarySearch）：折半查找是对有序表的
tmylzq187·2014-12-09 15:00

【算法设计与分析】5、最长公共子序列

/***书本:《算法分析与设计》*功能:若给定序列X={x1,x2,...,xm},则另一序列Z={z1,z2,...,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,...,ik}*使得对于所有
cutter_point·2014-12-07 19:32

【算法设计与分析】3、二分搜索

/***书本:《算法分析与设计》*功能:二分搜索*1、设a[0:n-1]是一个已排好序的数组。
cutter_point·2014-11-16 18:31

算法分析与设计——快排和插入排序的实现

importjava.io.BufferedReader;importjava.io.File;importjava.io.FileInputStream;importjava.io.FileNotFoundException;importjava.io.FileWriter;importjava.io.IOException;importjava.io.InputStreamReader;pub
emily_cyy·2014-10-20 16:35

HDOJ 1003 Max Sum

    动态规划题目，虽然以前学过了算法分析与设计，遇到实际的题目还是不熟悉。    该题目是，求最大字段和，并记录下起始位置。    
shine_yr·2014-09-13 11:56

实战应用Java算法分析与设计视频教程

  分享一套牛牧老师的《实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)》视频教程，通过本课程的学习，学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表
11大头鬼·2013-12-20 09:43

实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)

课程简介：         算法分析与设计Java版，是一套实用型算法课程。
我是小北·2013-11-25 13:00

一步步学算法(算法分析)---6(贪心算法)

原文链接 http://www.cnblogs.com/chinazhangjie/archive/2010/11/23/1885330.html参考资料《算法分析与设计》王晓东编著（在排版过程做了些改动
hitwhylz·2013-09-29 18:00

DES 算法报告

这个学期开了一门算法分析与设计，哇哦，第一节就是DES 算法分析，老师在上面讲了讲，让我们课下写一下DES 算法报告，顿时感觉自己弱爆了，在网上整理了一下，做个小结。DES 加密可分为 3步。    
song5438·2013-09-06 19:07

DES 算法报告

这个学期开了一门算法分析与设计，哇哦，第一节就是DES算法分析，老师在上面讲了讲，让我们课下写一下DES算法报告，顿时感觉自己弱爆了，在网上整理了一下，做个小结。DES加密可分为3步。
song5438·2013-09-06 19:07

网页在线聊天

网页在线聊天已经很久很久没有发博客了，自从上次解决完实习招聘的事之后，就一直忙于学习上的事了，最近考完了最恶心的算法分析与设计，总算是有点时间来写写有关于技术，项目的事了。
·2013-07-09 14:00

算法分析与设计--0/1背包问题（回溯法）

算法分析与设计--0/1背包问题（回溯法）问题描述：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大
wwj_748·2013-06-10 09:00

算法分析与设计--0/1背包问题（回溯法）

算法分析与设计--0/1背包问题（回溯法）问题描述：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大
runfeel·2013-06-10 09:00

大学算法分析与设计复习总结

大学算法分析与设计复习总结为了拿大学的那悲剧的学分，好好弄懂以下所有知识点吧。把老师的复习的提纲，特意汇总了所有考点，方便童鞋们复习。不喜勿喷！！！
wwj_748·2013-06-08 11:00

大学算法分析与设计复习总结

大学算法分析与设计复习总结为了拿大学的那悲剧的学分，好好弄懂以下所有知识点吧。把老师的复习的提纲，特意汇总了所有考点，方便童鞋们复习。不喜勿喷！！！
runfeel·2013-06-08 11:00

算法分析与设计之五大常用算法 （IV）—— 回溯算法

回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。回溯法的一般描述可用回溯法求解的问题P，通常要能表达为：对于已知的由n元组（x1，x2，…，xn）组成的一个状态空间E={（x1，x2，…，xn）∣xi∈Si，i=1，2，…，n}，给定关于n
jiantao_yi·2013-06-04 21:01

课程表

级计算机技术专业在职研究生课程表(2013.3--2013.7) 上课时间 节别 课程名称 课程性质 学分 授课教师 课室 2013年3月16日(星期六) 2--5 论文选读 选修 2 向倩 艺303 8--11 算法分析与设计
sugongqing·2013-03-13 22:00

疯子的一个梦【179】

 写作背景：今天晚上结束了大三第一个学期的第一门考试考的是算法分析与设计，终究是大学的为考试而考试，题目还是那样的滥，无可挑剔的滥。 
bhlvzzl1314·2013-01-07 23:00

经典算法：整数划分问题

整数划分问题（算法分析与设计P12）：将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。正整数n的这种表示称为正整数n的划分。
txf2004·2012-12-12 23:00

ml

数学：矩阵分析，概率论，随机过程，统计学理论计算机科学：优化计算（数学规划）,算法分析与设计机器学习经典(综合)：Duda：PatternClassification2ndSergios:PatternRecognition4thTom
hua_007·2012-11-04 16:00

Tromino谜题

这也是一道很经典用分治法解决的题目，摘自《算法分析与设计基础》一书。算法思想：可能我们一拿道题目就会思考要怎么放才能满足题目要求，甚至
myarchangel·2012-10-20 16:39

八皇后

对皇后问题给出一种解决方案.算法是《算法分析与设计分析》教材上的.要列举所有方案，还需自己改进!
elloop·2012-06-12 09:00

地图导航中的路径规划算法（综述）

常见的其他搜索算法，IA*（迭代A*），内存限定A*，分层路网A*（将高速路网构建成一个新的路网）， D*(针对不确定环境下的动态路径算法，来与机器人路径选择）    3.3 路径规划算法分析与设计导航终端动态规划技术应用于导航终端设备中
lvdccyb·2012-04-16 16:00

算法分析与设计---排序

2010年冬天上课，老师留的作业要求课后上机实现排序的算法，现在一年半已经过去了。#include usingnamespacestd; #include #include #definerandom(x)(rand()%(x)) #defineN10000 classtimer//单位ms { public: voidstart() { start_t=clock(); } clock_tti
qiuyang0607·2012-03-13 15:00

【算法分析与设计】广度优先搜索

图论的广度优先搜索经常用于对解空间的搜索，尤其是求某个解，且这个解具有最短步骤的时候，广度优先搜索是极佳的选择。1.首先应该注意的是解空间的组织，搜索算法的解通常被安排成多个步骤，每个步骤一条边，而从起点到终点的一条路径就构成了一个解。2.解空间树的存储问题，由于解空间的树，往往并不是二叉树，所以左右孩子的组织方式是不太适合的，所以一般采用记录父结点的方式，那么从终点到起点就一定可以找到一条路径，
theprinceofelf·2012-02-22 21:00

【算法分析与设计】全排列问题

给出一个字符串“ABCDEF”，输出它的全排列，这是一个基础的数学问题，目前已知的比较好的算法是基于交换的。inlinevoidswap(char&a,char&b){chart=a;a=b;b=t;}voidPerm(stringarr,intn,intk=0)//一共n个元素，现在排到第k个了{if(k==n)/*所有元素都已经排完，输出结果*/{for(inti=0;i
小逸·2012-02-18 09:13

【算法分析与设计】全排列问题

给出一个字符串“ABCDEF”，输出它的全排列，这是一个基础的数学问题，目前已知的比较好的算法是基于交换的。inlinevoidswap(char&a,char&b) {chart=a;a=b;b=t;} voidPerm(stringarr,intn,intk=0)//一共n个元素，现在排到第k个了 { if(k==n)/*所有元素都已经排完，输出结果*/ { for(inti=0;i
theprinceofelf·2012-02-18 09:00

【算法分析与设计】最小生成树问题

最小生成树问题，主要的解法有两种，一种是Prim算法，不优化的时候是O(n^2)的时间复杂度，一般在稠密图的时候考虑使用。另一种是Kruskal算法，使用幷查集使用的复杂度是O(eloge)，一般在稀松图的时候比较有利，所以一般Prim算法采用邻接矩阵，Kruskal一般采用邻接表。朴素的Prim算法（未使用堆优化）思路是：closedge记录各节点到当前生成树的距离（到这棵生成树的最短边）   
theprinceofelf·2012-02-11 12:00

0-1背包问题与完全背包问题C++实现 动态规划

今天看了看背包九讲，自己写了下0-1背包和完全背包王晓东《计算机算法分析与设计》上面给出的C++实现比较繁琐，相比而言这个版本更加简明给出了测试数据0-1背包问题C++实现/*任务：计算0-1背包问题的最大价值
yangliuy·2012-01-03 00:00

算法分析与设计复习小结

算法分析与设计复习大纲p5-6：P类问题：如果对某个判定问题?，存在着一个非负整数k，对输入规模为n的实例，能够以O(nk)的时间运行一个确定性的算法，得到yes或no的答案，则该判定问题?
jj12345jj198999·2011-11-27 12:00

【算法分析与设计】——八皇后问题的详解

   八皇后问题是一个以国际象棋为背景的问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。   这个问题简化描述就是：在8x8的棋盘上放8颗子，要求它们【不在同一行】【不在同一列】【不在同一斜线】上。面对
theprinceofelf·2011-08-27 14:00

算法分析与设计课程总结

 如果说C语言，程序设计实践，数据结构我都没有取得满意成绩的话，那算法这门课我总算打了一个翻身仗。从大二开始，我对编程的那种厌恶感逐渐散去，通过OJ获得快乐成了我当时极其看重的一件事。当时也许是为了刷题，遇到很多不会的就去请教ACM竞赛队的那些同学，例如老蒋，小白熊还有李皓大牛。通过长时间的练习，对一些常见的算法也有了了解，例如贪心，动态规划，回溯等经典算法。依然记得大二那时去机房，正好大一的同学
jj12345jj198999·2011-07-19 07:00

算法分析与设计的作业：“基于FMM的分词系统”

      准备要截课了，于是乎按老师的要求做了一个简单的分词程序，程序主要是针对中文分词的。断断续续做了几天，感觉做得很一般，仅仅是完成了一些基本的功能。      采用机械分词中全切分的方法将句子进行切分，具体的描述看下边的文档： 本程序分为两个部分来实现：一、从海量数据中生成我们的数据字典我们使用一下这样的数据结构来存储我们收集到的数据信息：// 句子的内容：出现次数，内容，类型typede
xum2008·2011-05-02 17:00

八皇后问题各种解法分析

一：回溯法这种算法想必学习计算机算法分析与设计的人都应该知道，说白了，这个算法就是一个搜索算法，对一棵树进行深度优先搜索，但是在搜索的过程中具有自动终止返回上一层继续往下搜索的能力，这个算法其实就是一个搜索树
class_c·2011-02-17 14:00

课程体会 算法分析与设计

课程体会算法分析与设计 第一次上算法分析与设计，老师的确很不错，是我听过的算法课中总结非常好的一个，贴几张自己画的图：  当遇到实际问题，我们应当怎么做！ 
O(1) 的小乐·2010-10-16 15:00

换个方法学编程

今天拿一本算法的书试一试，书名叫《算法分析与设计》。 
iamlazybone·2010-06-15 17:00

打印日历

/*打印出任意输入年的日历：算法分析与设计：1)（采用“三天打鱼两天晒网”思路）1990.1.1为周一，则可以计算出输入年的首日到1990.1.1的天数n，由n%7的余数可得：若余数为0，则与1990.1.1
Shunrei·2010-05-31 21:00

歌星大奖赛，评分系统

算法分析与设计：定义数组存放裁判的打分，遍历数组得到最高分与最低分，去掉最高分与最低分得到选
Shunrei·2010-05-21 10:00

<算法书>最长前缀是逆串的子串

(来自《Algorithm Design》(中文版：算法分析与设计) - Chapter9 - 文本处理 - 创新题C-9.12）   分析：既然要在O(n)时间内完成，KMP算法是可以考虑的
Heart.X.Raid·2010-03-24 19:00

<算法书>最长前缀是逆串的子串

(来自《Algorithm Design》(中文版：算法分析与设计) - Chapter9 - 文本处理 - 创新题C-9.12）   分析：既然要在O(n)时间内完成，KMP算法是可以考虑的
Heart.X.Raid·2010-03-24 19:00

<算法书>最长前缀是逆串的子串

(来自《Algorithm Design》(中文版：算法分析与设计) - Chapter9 - 文本处理 - 创新题C-9.12）   分析：既然要在O(n)时间内完成，KMP算法是可以考虑的
Heart.X.Raid·2010-03-24 19:00

<算法书>最长前缀是逆串的子串

(来自《Algorithm Design》(中文版：算法分析与设计) - Chapter9 - 文本处理 - 创新题C-9.12）   分析：既然要在O(n)时间内完成，KMP算法是可以考虑的
Heart.X.Raid·2010-03-24 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他