算法笔记
乐哥不焦虑
这个作者很懒,什么都没留下…
展开
-
(转)一种变进制数及其应用(全排列之Hash实现)
加上上文的康拓展开,此文,还有组合数学上的“序数法”,一共三种映射排列到数字的方法我们经常使用的(9php.com)数的(9php.com)进制为“常数进制”,即始终逢p进1。例如,p进制数K可表示为 K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n (其中0 它可以表示任何一个自然数。对于这种常数进制表示法,以及各种进制之间的(9p转载 2012-04-02 17:09:26 · 583 阅读 · 0 评论 -
二分图匹配
转自 http://endlesscount.blog.163.com/blog/static/821197872012622103810976/2012-07-23 12:58:37| 分类: 学习小结|字号 订阅 前段时间系统的学习了一下二分图匹配,收获还是蛮大的,总算是把最大匹配、点覆盖、点独立、边覆盖什么的关系搞清楚了,基本的算法和定理转载 2012-11-18 19:35:11 · 1936 阅读 · 0 评论 -
最长公共子序列O(nlogn)
转自 http://hi.baidu.com/fandywang_jlu/item/b9a9580bbadbbc1aebfe38fd最长公共子序列O(nlogn)求最长公共子序列(LCS)最最常见的算法是时间复杂度为O(n^2)的动态规划(DP)算法,这种算法在各类算法书上基本都有--DP入门典型问题!现在,介绍一种求LCS的时间复杂度为O(nlogn)的转载 2012-10-20 09:01:10 · 2381 阅读 · 0 评论 -
图的一些概念
转自http://hi.baidu.com/yy17yy/item/01599209454e9a31a2332a50独立集: 独立集是指图的顶点集的一个子集,该子集的导出子图不含边.如果一个独立集不是任何一个独立集的子集, 那么称这个独立集是一个极大独立集.一个图中包含顶点数目最多的独立集称为最大独立集。最大独立集一定是极大独立集,但是极大独立集不一定是最大的独立集。转载 2012-08-29 19:08:53 · 412 阅读 · 0 评论 -
如何将二维数组作为函数的参数传递
如何将二维数组作为函数的参数传递 今天写程序的时候要用到二维数组作参数传给一个函数,我发现将二维数组作参数进行传递还不是想象得那么简单里,但是最后我也解决了遇到的问题,所以这篇文章主要介绍如何处理二维数组当作参数传递的情况,希望大家不至于再在这上面浪费时间。正文: 首先,我引用了谭浩强先生编著的《C程序设计》上面的一节原文,它简要介绍了如何将二维数组作为参数传递,原文如下转载 2012-08-17 20:51:48 · 501 阅读 · 0 评论 -
浮点数的比较(转)
首先,这个不算原创,原文是洋文的,我翻译了一下写这个文章的人绝对是个大师,虽然知识并不是很深奥,不过想法真的很不错,值得学习两个月前忽然看见的这篇文章,昨天仔细读了一遍,翻译了一下,原文在此http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.htm这是我翻译的,里面有些地转载 2012-04-29 20:04:22 · 846 阅读 · 0 评论 -
教辅写的二分查找
#include int data[20000];int binary_search(int d[], int s, int e, int q){ int left = s - 1, right = e, mid; while (left + 1 < right) { mid = (left + right) / 2;原创 2012-04-26 15:55:11 · 551 阅读 · 0 评论 -
Astar算法
A Star算法是一智能找最短路径算法(下面简称A算法), 与 Dijkstra算法相比,A算法访问的节点比较少,因此可以缩短搜索时间。他的算法思想是:这里有公式f 最终路径长度f = 起点到该点的已知长度h + 该点到终点的估计长度g。 O表(open): 待处理的节点表。 C表(close):转载 2012-03-20 23:01:09 · 13076 阅读 · 6 评论 -
康托展开
来自 http://archive.cnblogs.com/a/2026276/在上一篇的方法一里,我们使用把数组的下标每次增加1的方法得到重复的全排列,然后再挑出不重复的全排列。如下图所示,绿颜色表示想要得到的结果。0 0 00 0 10 0 20 1 00 1 10 1 20 2 00 2 10 2 21 0 01 0 11 0 21 1转载 2012-03-20 22:01:12 · 2067 阅读 · 0 评论 -
priority_queue用法(转载)
关于priority_queue1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置.2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,默认的序列器是vector.模板原型:priority_queueT:存转载 2012-04-04 21:28:24 · 454 阅读 · 0 评论 -
求两圆交点坐标
大概也可以说成是解二元二次方程组.是从...网站上copy的:The following note describes how to find the intersection point(s) between two circles on a plane, the following notation is used. The aim is to find the two转载 2013-07-24 22:00:20 · 9996 阅读 · 1 评论