算法讨论

|算法讨论|拓扑排序 学习笔记

题目[拓扑排序]Hdu1285：裸的拓扑排序模板及讲解hdu1285#include #include #include #include #definems(i,j)memset(i,j,sizeofi); usingnamespacestd; constintMAXN=500+5; intmap[MAXN][MAXN],ino[MAXN]; intn,m; intk=0; intpr[MAXN
Darost·2017-02-04 17:00

【寒假任务】 洛谷1223 排队接水

样例输入1056121991000234335599812样例输出32781496105291.90算法讨论贪心，让每个人的等待时间都最少即可。时间复杂度O(nlogn)。
Fallen_Angel001·2017-02-04 11:49

【寒假任务】 洛谷1181 数列分段section I

样例输入5642451样例输出3算法讨论因为是要连着分段的，所以没那么难，贪心即可。
Fallen_Angel001·2017-02-03 15:55

|算法讨论|数论数学 学习笔记

模板及讲解欧几里得算法求gcd(a,b)，即a和b的最大公倍数欧几里得算法：gcd(a,b)=gcd(b,a%b)intgcd(inta,intb){if(b==0)returna;gcd(b,a%b);}求ax+by=gcd(a,b)的解x,y扩展欧几里得算法：已求出下一个状态一组解x1,y1使得b⋅x1+(a%b)⋅y1=gcd(a,b)由a%b=a−⌊ab⌋⋅b,得b⋅x1+(a−⌊ab⌋⋅
NotFound1·2017-02-01 12:35

|算法讨论|线段树1(大白书版本) 学习笔记

常用方法：1、点修改，区间查询2、区间增加，区间查询3、区间修改，区间查询4、混合多种修改，区间查询5、离散化操作6、二维线段树1、点修改，区间查询input:10654897241571110086111012504-8115//nm//n个数，表示线段树节点的初始值//m行，每行一个指令//0pv，修改p节点为v//1xy，求x~y区间最小值output:124-8#include#inclu
NotFound1·2017-01-22 15:09

【SSLGZ 1760】商店选址问题（Dijkstra）

输入第一行为n（共有几个城市）；N小于201第二行至第n+1行为城市地图（用邻接矩阵表示）；样例输出最短路径之和样例输入3031302120样例输出3算法讨论图的中心问题，求到所有点距离最短，可以每次以一个顶点为源点
Fallen_Angel001·2016-12-07 16:50

【SSLGZ 1670】商店选址问题

输入第一行为n（共有几个城市）；N小于201第二行至第n+1行为城市地图（用邻接矩阵表示）；样例输出最短路径之和样例输入3031302120样例输出3算法讨论应先求出所有点之间的最短距离，然后枚举图的中心
Fallen_Angel001·2016-12-06 18:31

【SSLGZ 1618】剑鱼行动

样例输入5—————5个点00—————5个点点的坐标0111100.50.5样例输出2.83算法讨论最小生成树的变形，只给点的坐标，让你自己求各边之间的长度，可用两点距离公式（详见程序）。
Fallen_Angel001·2016-12-02 20:31

|算法讨论|贪心算法 学习笔记

选择不相交区间intend=-1,cnt=0;//end是上一选择区间的结束点，cnt为选择的区间个数sort(A,A+n);//按照b排序for(inti=0;i
NotFound1·2016-11-27 10:10

|算法讨论|贪心算法 学习笔记

选择不相交区间intend=-1,cnt=0;//end是上一选择区间的结束点，cnt为选择的区间个数sort(A,A+n);//按照b排序for(inti=0;i
NotFound1·2016-11-27 10:10

[心得]算法与数据结构学习笔记

因为其他的书对这个算法讨论较少。自适应是指在通信信号处理中，根据处理数据的特征，自动调整处
tangchen2016·2016-10-16 17:36

计算机图形学（二）输出图元_8_像素编址和对象的几何要素

像素编址和对象的几何要素    在显示图元的光栅算法讨论中，已经假定帧缓存坐标使用屏幕像素的中心。现在我们考虑不同编址方法的效果和OpenGL等一些图形软件包使用的像素编址方法。    
heyuchang666·2016-05-07 13:00

[投稿] Speex回声消除原理深度解析

对音频处理有兴趣的朋友可以通过下面的方式与他交流：作者：icoolmedia QQ：314138065 音视频算法讨论QQ群：374737122 
leixiaohua1020·2016-04-19 09:00

[投稿]房间声学原理与Schroeder混响算法实现

对音频处理有兴趣的朋友可以通过下面的方式与他交流：作者：icoolmedia QQ：314138065 音视频算法讨论QQ群：374737122 原文公式较多，因此直接贴上图片。
leixiaohua1020·2016-03-03 16:00

[投稿]一个频域语音降噪算法实现及改进方法

对音频处理有兴趣的朋友可以通过下面的方式与他交流：作者：icoolmedia QQ：314138065 音视频算法讨论QQ群：374737122 原文公式较多，因此直接贴上图片。
leixiaohua1020·2016-03-03 16:00

Codeforces Beta Round #7 E Defining Macros

思路参考了xhr大大的题解，在此贴上：算法讨论我们考虑一个宏是否是“安全”的，经过观察和一些实验，可以发现，只有以下4种状态：•状态1(s1)：这个宏完全安全，以任何方式使用该宏都没问题。
OZTOET·2016-02-16 15:00

莫比乌斯反演题目泛做（为了对应smz的课件）

id=2190算法讨论：我们先来考虑一个点被看不到的情况是什么。假设我们在原点，现在有一个点（3，2），和一个点（6，4），显示我们是可以看到（3，2），而看不到（6，4）。
Provence_By_Sigma·2016-01-27 09:00

BZOJ 2176 Strange String （最小表示法）

算法讨论：最小表示法直接上。但是唯一不同的就是注意这里的字符范围，用char是会getwa的，所以要用unsignedchar。这两者的区别就是可以表示的ASCII范围不同。
Provence_By_Sigma·2016-01-17 07:00

BZOJ 2882 工艺 （字符串最小循环同构）

算法讨论：在自动机长倍长走S后即可。注意这里面是数字，要用map存储。今天才知道要开四倍长。
Provence_By_Sigma·2016-01-16 21:00

[置顶] Java实战_仿QQ连连看

大概是11月初开始学javaswing的时候有的想法，然后开始构思整个思路，相关算法讨论以及调试。
chance2015·2016-01-03 23:00

元宵爬虫-YuanXiaoSpider

元宵爬虫-YuanXiaoSpider--ITeye技术网站元宵爬虫-YuanXiaoSpider博客分类：算法讨论JAVASEJ2EEjavanutchdemocurrennio翻译了下..没有元宵的淫文啊
·2015-12-09 11:04

[投稿]Speex回声消除代码分析

对音频处理有兴趣的朋友可以通过下面的方式与他交流：作者：icoolmedia QQ：314138065 音视频算法讨论QQ群：374737122 先说明下，这里的代码流程是修改过的Speex流程，但与Speex
leixiaohua1020·2015-12-03 18:00

用两个堆栈实现一个队列

[算法讨论]算法中假定栈s1和栈s2容量相同。出队从栈s2出，当s2为空时，若s1不空
·2015-11-13 18:05

最小生成树算法讨论

 一些定义: 1.一个连通且无回路的无向图称为树. 2.若图G的生成子图是一棵树,则该树称为G的生成树. 3.在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树. 关于找出最小生成树的两种算法,一个称为Kruskal(克鲁斯卡尔),另一个叫Prim(普里姆) (1) Kruskal 算法   step1:  选取最小权边e1,
·2015-11-07 10:49

1112个人赛，最长回文串常见算法讨论

ps.此贴大部分文字与代码来自网上，我只是取长补短整理了下 S=“c a b a”  那么  S' = “a b a c”, 这样的情况下 S和 S‘的最长公共子串是aba。没有错误。     但是当 S=“abacdfgdcaba”， 那么S’ = “abacdgfdcaba”。 这样S和S‘的最长公共子串是abacd。很明显abacd并不是S的最长回
·2015-11-02 15:15

最小生成树算法讨论

一些定义:1.一个连通且无回路的无向图称为树.2.若图G的生成子图是一棵树,则该树称为G的生成树.3.在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树.关于找出最小生成树的两种算法,一个称为Kruskal(克鲁斯卡尔),另一个叫Prim(普里姆)(1) Kruskal 算法  step1:  选取最小权边e1, 置边数i=1  step2:  若
·2015-11-02 15:22

POJ2186——并查集+Tarjan算法求强连通分量

算法讨论：这题陷阱比较多。首先，被所有牛欢迎，这说明所有的牛都要在一个连通图中，也就是将所给的边看成无向边的时候，所有点要在一个连通图中。这个我们用并查集来实现就可以了。
·2015-10-31 16:26

Poj2750 Potted Flower --- 我的第一棵自己写的splay~

算法讨论： 大概，这道题Zeyuan Zhu的目的是要考线段树的吧。
·2015-10-31 11:27

POJ1639 Picnic Planning —— 根节点度数有限制的最小生成树

算法讨论：贪心+kruskal 1、首先删掉所有与根节点相连的边，这样整个图就变成了若干个极大联通子图，对每个极大联通子图进行一次最小生成树的计算，然后对于每个极大联通子图找一个离根节点最近的点。
·2015-10-31 11:26

POJ3179 Corral the Cows——线段树+离散化

算法讨论： 先按照y坐标排好序。二分答案，利用线段树判断是否可行。 这算不算是离散化呢？算是广义的离散化吧。
·2015-10-31 11:26

【算法导论】第8章线性时间排序_计数排序、基数排序、桶排序

    2、算法讨论 2.1 计数排序 　　计数排序假设n个输入元
·2015-10-28 09:35

BZOJ 3531: [Sdoi2014]旅游

算法讨论：树链拆分。 就可以。
·2015-10-27 16:36

KTDictSeg 分词组件1.3版本 部分算法讨论 -- 分词粒度

KTDictSeg 分词组件1.3版本 部分算法讨论 -- 分词粒度 作者：肖波     KTDictSeg 分词组件1.3版本已经接近完成，只剩下最后的一点功能
·2015-10-21 12:10

KTDictSeg 分词组件1.3版本 部分算法讨论 -- 中文姓名识别和未登录词识别

KTDictSeg 分词组件1.3版本 部分算法讨论 -- 中文姓名识别和未登录词识别 作者 肖波     中文姓名识别和未登录词识别是中文分词中的难点，具体为什么是难点
·2015-10-21 12:10

把有界凸空间中所有点输出的算法讨论

华电北风吹最后修改日期：2015/8/6如果只有一些线性约束，想把所有的可行解都输出出来怎么办？例如下面的小例子：约束条件为|a1x1+a2x2+a3x3+...+anxn−b|0: k1=m0[0] k2=m[0] foriinrange(k1,k2+1): t=x.copy() t.append(i) mainfunc(m0[1::],m[1::],t) else: ifdistance(x)
zhangzhengyi03539·2015-07-11 11:00

MOPS中ANMS（非极大值抑制）算法讨论

MatthewBrown等人在Multi-ImageMatchingusingMulti-ScaleOrientedPatches中提到使用自适应非极大值抑制（ANMS）算法对Harris角点检测所得到的大量关键点（InterestPoint）做进一步筛选，以达到减少关键点数量，同时尽可能保持角点响应大的点，并且关键点分布均匀这三个目的。论文中没有详细提及该步骤的算法细节，故做如下探讨。假设上一步
u013453604·2015-04-29 00:00

MultiQueue多优先级队列缓存替换算法分析

注:本文的算法讨论只针对二级缓存/*摘要*/二级缓存拥有不同于一级缓存的访问模式。首先，一级缓存通常采用LRU算法以缓存最近访问数据块，较好地利用了时间局部性原理。
昌山小屋·2014-05-27 21:53

2012.3.13 微博热报：Google搜索算法例会；Redis V.S. Memcached；HBase Coprocessor前世今生

Google搜索算法讨论例会如何开@36氪发布了一条含有视频链接的微博：Google搜索算法讨论例会，一窥大牛们怎样聚在一起解决问题|Google的搜索首页看起来很简洁干净，但要完成海量内容的瞬时搜索，
金鑫·2012-03-13 00:00

2012.3.13 微博热报：Google搜索算法例会；Redis V.S. Memcached；HBase Coprocessor前世今生

Google搜索算法讨论例会如何开@36氪发布了一条含有视频链接的微博：Google搜索算法讨论例会，一窥大牛们怎样聚在一起解决问题|Google的搜索首页看起来很简洁干净，但要完成海量内容的瞬时搜索，
金鑫·2012-03-13 00:00

面试常见题目之海量数据排序（编程珠玑总结一）

编程珠玑是很经典的算法讨论书籍，想进大公司的朋友还是要好好啃啃的，思路可谓经典，引入位向量概念。比如常见与国内某社交网站（自然很山寨，我们大学时常用）的面试题目。
mznewfacer·2011-11-02 21:00

面试常见题目之海量数据排序（编程珠玑总结一）

编程珠玑是很经典的算法讨论书籍，想进大公司的朋友还是要好好啃啃的，思路可谓经典，引入位向量概念。 比如常见与国内某社交网站（自然很山寨，我们大学时常用）的面试题目。
wangxiaohigh·2011-11-02 21:00

用两个栈实现一个队列的功能？要求给出算法和思路！

[算法讨论]算法中假定栈
zhuimengzh·2011-08-25 20:00

由Suggestion衍生出来的算法学习

的算法是怎样的，相关的spellchecker的算法讨论也有，这个很有趣，大学时学过不少SortAlgorithm的东西，可是都忘记了，还记得以前面试考官要考算法似乎永远都离不开排序算法，于是决定好好补习一下数据和算法
·2011-03-06 14:00

答复: java最优算法讨论

这是我的论坛某一篇回复。虽然与楼主要求不一致，但这种结构在实际开发中很常见，比较有代表意义，因此收入博客。 原问题是这样的 有一字符串，格式为 1,2@1,3@1,7@2@1,5@1,12@9@1,16@10@5@1 上面字符串每个逗号分隔开的单独部分都是一颗树形结构的层级关系表示。比如说5@1是说自己的节点id为5，父级节点id为1.其他类似。 问题
leon_a·2010-06-08 21:00

折半查找

折半查找的算法讨论：优点:ASL≤log2n，即每经过一次比较,查找范围就缩小一半。经log2n次计较就可以完成查找过程。
panjunnn·2010-05-20 21:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他