码迷,mamicode.com
首页 >  
搜索关键字:算法实现    ( 1797个结果
uva 1572 self-assembly ——yhx
算法实现其实很简单,关键需要想明白。 只要边上的标号重复,那就一定可以通过不断的翻转无限延伸。 于是我们可以把每种标号看成一个点,每个正方形看成若干条边(比如,正方形上有两条边标号分别是A+,B-,那就分别连A-→B-,B+→A+,表示如果目前有一条边缘是A-,那么就可以有一个边缘是B-。 如果图中
分类:其他好文   时间:2016-03-20 21:10:00    阅读次数:291
<编程珠玑>笔记(二) 三个算法
在第二章里,作者提出了三个问题,然后慢慢引出对应的算法实现。 1 Binary search 二分查找 Given a sequential file that contain at most 4x109 32-bit integers in random order, find a 32-bit
分类:编程语言   时间:2016-03-20 07:05:41    阅读次数:232
希尔排序(shell‘ sort)
希尔排序是1959 年由D.L.Shell 提出来的,相对直接排序有较大的改进。希尔排序又叫缩小增量排序 基本思想: 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。 操作方法: 希尔排序的示例: 算法实现: 单处理
分类:编程语言   时间:2016-03-18 19:44:05    阅读次数:192
逆波兰算法,实现一个四则运算计算器
计算器分两步实现: 1。将常规表达式(中缀表达式)处理成后缀表达式。 2。计算后缀表达式。 第一步: 中缀如:1+(2*3)-4/2,转化为后缀123*+42/- 。 规则:从左往右遍历中缀表达式,如果是数字,就直接拿出来,如果是符号,那么判断优先级,如果当前符号(包括右括号)的优先级不大于栈顶符号
分类:编程语言   时间:2016-03-18 17:52:26    阅读次数:171
高效分布式计算系统:Spark
一. 什么是Spark? Spark是UC Berkeley AMP lab所开源的类Hadoop MapReduce的通用的并行计算框架,Spark基于map reduce算法实现的分布式计算,拥有Hadoop MapReduce所具有的优点;但不同于MapReduce的是Job中间输出和结果可以保存在内存中,从而不再需要读写HDFS,因此Spark能更好地适用于数据挖掘与机器学习等需...
分类:其他好文   时间:2016-03-18 14:46:44    阅读次数:318
A4988 步进电机加速控制算法的尝试
待更新步进电机目前arduino的驱动,带加速度的驱动,我们的构想。算法实现轻松愉快失误一:脉冲信号vs方波信号和底层关联,思维误区。关键的提示,步进电机的离散步长对不上实际值...浮点运算,数据类型溢出。解决问题。
分类:编程语言   时间:2016-03-16 01:34:43    阅读次数:673
图像处理之均值滤波介绍及C算法实现
      滤波是滤波是将信号中特定波段频率滤除的操作,是从含有干扰的接收信号中提取有用信号的一种技术。      均值滤波是典型的线性滤波算法,它是指在图像上对目标像素给一个模板,该模板包括了其周围的临近像素(如3×3模板:以目标象素为中心的周围8个象素,构成一个滤波模板,即去掉目标象素本身),再
分类:编程语言   时间:2016-03-15 00:18:43    阅读次数:246
偏最小二乘回归分析建模步骤的R实现(康复俱乐部20名成员测试数据)+补充pls回归系数矩阵的算法实现
kf=read.csv('d:/kf.csv') # 读取康复数据kfsl=as.matrix(kf[,1:3]) #生成生理指标矩阵xl=as.matrix(kf[,4:6]) #生成训练指标矩阵x=slxy=xlyx0=scale(x)x0y0=scale(y)y0m=t(x0)%*%y0%*%
分类:编程语言   时间:2016-03-08 10:49:48    阅读次数:471
飞行员配对方案问题 2011-12-29
算法实现题8-1 飞行员配对方案问题(习题 8-10) ´问题描述: 第二次世界大战时期, 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员, 其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以
分类:其他好文   时间:2016-03-02 21:52:06    阅读次数:167
试题库问题 2011-12-29
算法实现题8-7 试题库问题(习题 8-18) ´问题描述: 假设一个试题库中有n道试题。 每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 ´编程任务: 对于给定的组卷要求,计算满足要求的组卷方案
分类:其他好文   时间:2016-03-02 21:46:29    阅读次数:92
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!