算法 - 转载
文章平均质量分 82
葱头无敌
这个作者很懒,什么都没留下…
展开
-
N皇后问题的两个最高效的算法
转载自:N皇后问题的两个最高效的算法 N皇后问题是一个经典的问题,在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)。 一、 求解N皇后问题是算法中回溯法应用的一个经典案例 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。转载 2013-05-20 23:49:04 · 1031 阅读 · 0 评论 -
高精度的进制转换
转载自:http://www.cppblog.com/kuangbin/archive/2011/08/25/154299.html 高精度的进制转换 前面的内容来源于:http://www.cnblogs.com/phinecos/archive/2009/09/11/1564975.html 引用原文: 在数据结构课关于栈的这一章中,我们都学过用“模2取转载 2013-05-20 23:37:37 · 726 阅读 · 0 评论 -
算法复杂度总结!
刚看到一个很好的算法复杂度总结的贴,果断转了。 原文链接:http://bigocheatsheet.com/# 坑爹,那些表格没法完全显示,大家可以点上面的链接看原文。 Searching Algorithm Data Structure Time Complexity Space Complexity Aver转载 2013-05-24 15:56:58 · 1310 阅读 · 0 评论 -
各种排序算法的实现及其比较
转载自: 各种排序算法的实现及其比较 排序算法是笔试和面试中最喜欢考到的内容,今晚花了好几个小时的时间把之前接触过的排序算法都重新实现了一遍。 主要是作为复习用。当然也希望能够给大家帮上点忙。 对各种排序算法比较熟悉的朋友可以直接跳过。 常用的内部排序算法主要分为五类:插入、交换、选择、归并、基数排序。 文章的最后可能还会稍微转载 2013-05-21 00:00:26 · 859 阅读 · 0 评论 -
杨氏矩阵 Young Tableau
转载自: 杨氏矩阵 Young Tableau 杨氏矩阵 Young Tableau 前几天算法课上老师提到了一个数据结构--Young Tableau,只是简单的提了一下,没有仔细的讲解,于是自己在网上搜集了一些资料,并且加以研究,感觉杨氏矩阵(Young Tableau)是一个很奇妙的数据结构,他类似于堆的结构,又类似于BST的结构,对于查找某些元素,它优于堆;对于插入、删转载 2013-05-27 22:41:12 · 743 阅读 · 0 评论 -
浅谈用极大化思想解决最大子矩形问题
浅谈用极大化思想解决最大子矩形问题 福州第三中学 王知昆 【摘要】 本文针对一类近期经常出现的有关最大(或最优)子矩形及相关变形问题,介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算法选择和使用时的一些技巧。 【关键字】 矩形,障碍点,极大子矩形 【正文】 一、 问题 最大子矩形问题:在一个给定的矩转载 2013-06-08 17:19:40 · 927 阅读 · 0 评论