算法设计基础

最新推荐文章于 2017-08-27 21:45:26 发布
最新推荐文章于 2017-08-27 21:45:26 发布
阅读量867 收藏
点赞数
分类专栏： 训练计划 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cyendra/article/details/9031881
版权

算法设计基础

①思维的体操


②问题求解常见策略

General Problem Solving Techniques

③高效算法设计举例

Designing Efficient Algorithms 


④动态规划专题


⑤小结与习题


暴力

NEFU 722 Anagram 全排列 STL


枚举

UVa 10755 - Garbage Heap 最大子块和 dp

NEFU 721 Substrings exp 枚举

NEFU 725 Number Guessing 枚举


贪心


二分


回溯


线性扫描

扫描线法求最大子矩阵


递推


中途相遇

Uva 1326 - Jurassic Remains 中途相遇法


哈希

哈希模板

UVa 10391 - Compound Words 字符串hash


cyendra
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法设计原则
qq_33669204的博客
11-28 2102
参考 MIT6006 Recitation11， slides：http://courses.csail.mit.edu/6.006/fall11/rec/rec11.pdf 根据随机创建的输入和足够的小范例得到相应输出，根据输入输出的关系理解算法的功能 先不要考虑整天解决问题，想办法简化问题（例如对原问题添加一些限制条件），根据简单问题的解思考原问题的解决方案 找一个与原问题相近的已知问题，对...
（一） 算法设计基础
Xinghf
01-22 4119
所谓燕过留痕也，就从算法设计与分析第一部分开始，进行总结。 1算法的基本概念 1.1算法机器重要特性 算法被公认为是计算机技术的基石。通俗的讲，算法是解决问题的方法，现实生活中关于算法的实例不胜枚举，如一道菜谱、一个安装转椅的操作指南等，再如四则元算、算盘的计算口诀等。严格的说，算法是对特定问题求解步骤的一种描述，是指令的优先序列。此外，算法的五个特性如下所示： 输入（in
算法设计与分析基础第三版课后习题-英文原版
11-15
英文原版，算法设计与分析基础第三版课后习题及提示，请下载
算法设计与分析基础课后答案（Anany Levitin）（全）
08-22
目前互联网上的中文答案不是最新版的，题目不全，包括百度文库中的，这个虽然是英文的，但是比较齐全。
算法设计与分析基础（ Anany Levitin第3版）课后答案
07-18
目前互联网上的中文答案不是最新版的，题目不全，包括百度文库中的，这个虽然是英文的，但是比较齐全。
算法设计与分析基础课后答案（Anany Levitin）著 潘彦 译
04-13
《算法设计与分析基础》Anany Levitin著，潘彦译。这里提供的答案是全英文版的，第一章没有，其余的章节答案都有。虽然答案是英文版，但是都是特别浅显的英语，很容易就能看懂的。。。。。
算法设计与分析（Algorithm Design ）课后习题作业
05-19
对应的书：算法设计与分析（Algorithm Design ） Jon KIeinberg 著 张立昂 屈婉玲 译 有这本书中英文版、这本书对应的答案英文版的pdf，但是上传不了，就把写过的题上传一下吧，ipad GoodNote手写版，中文题目已经截图嵌入了，还带有期末老师讲题的笔记 详细资源内容及其他资源：https://blog.csdn.net/XunCiy/article/details/106214852
算法设计课程第一章 算法设计基础
12-15
在“算法设计课程第一章 算法设计基础”中，我们主要探讨的是算法设计的基本概念、原则和方法，这是学习计算机科学与技术不可或缺的一部分。这一章通常会涵盖以下几个关键知识点： 1. **算法定义**：算法是一系列...
c算法设计基础
07-21
2.1 算法的描述 2.2 结构化算法设计初步 2.3 算法的计算复杂性 2.4 常用算法设计策略
算法分析与设计答案(1-10)anany levitin
12-22
anany levitin著算法分析与设计课后题的solution;只有1-10章,英文的.
算法设计与分析基础 英文 第3版
04-18
算法设计与分析基础(第3版) 英文 - 国外经典教材.计算机科学与技术系列 Introduction to the Design and Analysis of Algorthms(Second Edition (美) Anany Levitin 内容简介 · · · · · · Based on a Based on a new classification of algorithm design techniques and a clear delineation of analysis methods, "Introduction to the Design and Analysis of Algorithms" presents the subject in a coherent and innovative manner. Written in a student-friendly style, the book emphasizes the understanding of ideas over excessively formal treatment while thoroughly covering the material required in an introductory algorithms course. Popular puzzles are used to motivate students' interest and strengthen their skills in algorithmic problem solving. Other learning-enhancement features include chapter summaries, hints to the exercises, and a detailed solution manual. 作者简介 · · · · · · 莱维丁是Villanova大学计算科学系的教授。他的论文 A New Road Map of Algorithm Design Techniques:Picking Up Where the Traditional Classification Leaves Off（《算法设计技术新途径：弥补传统分类法的缺憾》）受到业内人士极高的评价。在SIGCSE会议上，作者做过多次关于算法教学的演讲。
算法设计与分析基础(第3版)习题详细解答
10-05
算法设计与分析基础课后习题答案(英文版)。很全面。每题拥有详细的解答提示和完备的答案。
poj 1903 Jurassic Remains 中途相遇法
acblacktea的博客
08-18 557
中途相遇法就是 2^n种状态 不全部枚举 先枚举2^*(n/2)个状态 再枚举后 n/2个 2^(n/2)种转态 再与前面 2^(n/2)个相匹配这样复杂度会降很多，二分的思想#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<map> using namespace std; map<
LA 2965 Jurassic Remains / 中途相遇法
嗯。
01-24 1294
求尽量多的字符串 每种大写字母出现偶数次 每个字符串可以看成一个长度为26 出现奇数次对应位置为1 偶数为0 就是求一些字符串 他们的异或为0 n最大为24 2^24超时 可以枚举前一半n/2所以的子集 存在map里 然后枚举后一半看是否有和它相同的 相同的异或就为0 枚举一半时间可以接受 #include #include #include using namespace
中途相遇法，哈希技术（和为0的4个值，uva 1152）
xl2015190026的博客
08-23 798
题目具有对称性，则可以同时从两边出发来找答案，因为时间复杂度由最大的决定，因此让两边时间复杂度尽量一样可以降低总体的时间复杂度，此题中n^2logn+n^2logn 试了下map，9秒超时，用哈希3.540秒。还是快很多的。 因为map随着数据量的增多，logn的时间复杂度开始拖慢速度。 而哈希大部分时候都是O（1），极端情况下是O（n）。 极端情况一般都不用考虑，除非题目是特殊设
算法设计与分析的基础知识（1）
ZWSunshine
06-21 1364
距离算法考试还有两周的时间，准备从现在开始用笔记的形式记录自己学习或复习算法课程的成果。不是有那么一句名言嘛：好记性不如烂笔头。Learn From Now! 算法是一系列解决问题的清晰指令，即对符合一定规范的输入，在有限时间内获得所要求的输出。 算法需要满足以下四大性质： 1、输入：有零个或多个外部量作为算法的输入（意思是可以没有输入） 2：输出：有一个或多个量作为输出（意思是必
uva 1326 Jurassic Remains（中途相遇法+位运算）
哆啦AC梦的博客
08-27 568
题目地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4072 思路： 1.找一最大集合，使得其中任意字符串出现偶数次。将每一字符串转化为一二进制数（每一位对应一字母A...Z），若该字符出现奇数次，该位为1，否则为0。 将给定字符串分为两部分，
算法设计基础-理解与应用
"算法设计-算法设计课件" 在计算机科学领域，算法设计是解决问题的...通过学习这门课程，学生将能够运用各种算法设计策略解决实际问题，并具备对算法进行分析和比较的能力，为后续的软件开发和系统设计奠定坚实基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值