`
stinge
  • 浏览: 153759 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

ruby算法实现

阅读更多

题目一:传2个参数 1个是整形int 1个是int 数组 怎么判断 这个int 可以在这个数组里组合起来 如:已知75,[20,15,30,45,55]求后面的数组的元素中二者之和为75的元素对。

 

 

def get_m(a,b)
 half = a/2
#将a/2加入到数组,组成数组d并排序
d = (b << half).sort!
#确定half在数组排序后的数组d中的位置
index_half = d.index(half)
#取出比half小的数组,与比half大的数组
e,f = d[0..index_half],d[index_half+1..d.length]
#从数组元素上的那个数组开始迭代,获得元素对
result = []
e.length<f.length ? e.each{|i| result << [i,a-i] if f.include?(a-i) } : f.each{|i|  result << [i,a-i] if e.include?(a-i) }
return result 
end
p get_m(75,[20,15,30,45,55])
分享到:
评论

相关推荐

    人力资源机器(程序员升职记)的Ruby算法

    在Ruby社区,有许多开源项目和库可供使用,如RubyGems,它提供了大量的算法实现。此外,Ruby的文档和教程也非常丰富,使得开发者可以轻松地学习和应用这些算法。 Ruby的语法简洁明了,支持多种编程范式,如面向对象...

    ruby-使用ruby实现的排序算法-sorting.zip

    本资源"ruby-使用ruby实现的排序算法-sorting.zip"聚焦于如何使用Ruby实现不同的排序算法,这对于Ruby开发者来说是一项重要的技能。下面将详细讨论Ruby中的排序算法及其原理。 1. 内置排序方法 `sort` Ruby提供了...

    ruby-使用ruby实现的算法之冒泡排序.zip

    本资料包“ruby-使用ruby实现的算法之冒泡排序.zip”专注于讲解如何使用Ruby来实现经典的冒泡排序算法,这对于理解排序算法以及提升Ruby编程技能非常有帮助。 冒泡排序是一种基础且直观的排序算法,它通过重复遍历...

    ruby-使用ruby实现的算法之加密解密算法.zip

    本资源包"ruby-使用ruby实现的算法之加密解密算法.zip"显然包含了关于如何在Ruby中实现加密和解密算法的实例和代码。下面将详细介绍Ruby中常用的加密解密方法及相关知识点。 1. **基本概念** - **加密**:是将明文...

    Ruby 类型算法集合包

    虽然 Ruby 本身并没有一个内置的算法集合,但是 Ruby 社区提供了许多库和框架,这些库和框架包含了各种算法的实现。以下是一些在 Ruby 中实现算法的资源和库: Ruby Standard Library: Ruby 的标准库中包含了一些...

    Ruby 中模拟退火算法的实现_Ruby _代码_下载

    第一个是纯 Ruby 中模拟退火随机搜索过程的一个很好的通用实现。如果您将事物格式化为模拟退火问题,那么文件模拟退火.rb 应该在许多问题域中都很有用。第二个是针对特定问题域的模拟退火的具体实现:安排锦标赛。在...

    基于Ruby实现pagerank算法.zip

    基于Ruby实现Pagerank算法,可以让我们更深入地理解该算法并将其应用于实际项目中。 首先,我们需要了解Pagerank的基本原理。在互联网上,每个网页都可以看作是一个节点,而链接则作为节点之间的边。Pagerank计算时...

    SlopeOne推荐算法的Ruby实现_Ruby_下载.zip

    《SlopeOne推荐算法的Ruby实现》 在大数据和个性化推荐系统领域,SlopeOne算法是一种简单而有效的预测方法,尤其适用于处理大规模数据集。它由Daniel Lemire等人在2005年提出,旨在通过用户对物品的评分差异进行...

    一些图形算法的Ruby实现_Ruby_下载.zip

    在这个"一些图形算法的Ruby实现_Ruby_下载.zip"压缩包中,我们可以期待找到一些用Ruby编写的图形算法示例代码,帮助我们理解和应用这些概念。 1. 图的基本概念: - 图是由节点(或顶点)和边构成的数据结构,可以...

    Ruby算法和数据结构。C扩展_Ruby_C_下载.zip

    在深入探讨“Ruby算法和数据结构。C扩展_Ruby_C_下载.zip”这个主题之前,我们先理解一下基础概念。 **算法**是解决问题或执行任务的明确规范,通常由一系列计算步骤组成,用于指导计算机执行特定操作。在编程中,...

    Ruby简单实现K-means聚类算法.doc

    《Ruby实现K-means聚类算法详解》 K-means聚类算法是一种广泛应用的数据分析方法,主要用于将数据集划分为多个不重叠的类别。它以其简单易懂、易于实现的特点,成为初学者和专业人士首选的无监督学习算法之一。在...

    Ruby-TensorStream用Ruby重新实现TensorFlow

    **Ruby-TensorStream:用Ruby重现实现TensorFlow** Ruby-TensorStream是一个开源项目,旨在为Ruby开发者提供一个类似于Google TensorFlow的深度学习框架。它的核心目标是让Ruby程序员能够利用TensorFlow的强大功能...

    Ruby编程语言算法集

    Ruby编程语言,由日本程序员松本行弘于1995年开发,是一种面向对象、动态类型的语言,设计时强调简洁、优雅和可读性。...无论是初学者还是经验丰富的程序员,都能在Ruby中找到适合自己的算法实现方式。

    ruby写的几个小算法

    在给定的压缩包中,`sort.rb` 和 `search.rb` 文件分别包含了实现这些算法的Ruby代码。 **排序算法**: 排序是指将一组数据按照特定顺序排列的过程。在`sort.rb`文件中,可能包含了不同的排序算法,如冒泡排序、...

    Ruby实现的3种快速排序算法

    ### Ruby实现的三种快速排序算法 #### 一、引言 快速排序是一种高效的排序算法,由英国计算机科学家托尼·霍尔(Tony Hoare)于1960年提出。其核心思想是通过一趟排序将待排记录分隔成独立的两部分,其中一部分的...

    流行数据结构和算法的实现_Erlang_Ruby_下载.zip

    《流行数据结构与算法的实现:Erlang与Ruby篇》 在计算机科学中,数据结构和算法是核心部分,它们决定了程序的效率和可扩展性。本资源包聚焦于两种编程语言——Erlang和Ruby,分别探讨如何实现常见且重要的数据结构...

    Ruby实现的各种排序算法

    ### Ruby 实现的各种排序算法详解 #### 一、概述 在计算机科学中,排序算法是基本且重要的数据处理手段之一,被广泛应用于多种场景。不同的排序算法有着各自的特点与应用场景,选择合适的排序算法能有效提高程序...

    Ruby:所有在Ruby中实现的算法

    算法-Ruby在Ruby中实现的所有算法(用于教育) 这些实现仅用于学习目的。 因此,它们的效率可能不如Ruby标准库中的实现。贡献准则在您贡献之前,请阅读我们的。社区频道我们在! 请加入我们。算法清单请参阅我们的。

    飞机大战ruby实现

    【标题】"飞机大战ruby实现" 是一个使用Ruby编程语言开发的飞行射击游戏,它基于RPG Maker XP 1.03引擎构建。这个项目展示了如何利用Ruby的灵活性和RPG Maker XP的功能来创建一款简单但有趣的游戏。 【描述】中的...

    ruby排序算法

    Ruby语言提供了多种实现排序的算法,这些算法各有优缺点,适用于不同的场景。以下将详细阐述标题和描述中提到的几种常见排序算法: 1. 冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法,通过不断地交换相邻...

Global site tag (gtag.js) - Google Analytics