小编dfe*_*ens的帖子

比较红宝石中的物体

考虑一下:

class Aaa
  attr_accessor :a, :b
end

x = Aaa.new
x.a, x.b = 1,2
y = Aaa.new
y.a, y.b = 1,2

puts x == y #=>false
Run Code Online (Sandbox Code Playgroud)

有没有办法检查相同类型的所有公共属性是否相等?

ruby compare object

6
推荐指数
2
解决办法
5826
查看次数

拉/取时 Git 进度表

这是我的问题:

当我对某个大型存储库进行 pull/fetch 时,我想在控制台以外的其他地方显示进度(例如在网站上)我知道在 git 1.7.1.1 中有选项 --progress 但我不能使用这个版本并且必须与 1.6.0.4 保持一致

有没有人知道如何观看 git fetch/pull 进度(例如如何提取当前的下载百分比)

git git-fetch

5
推荐指数
1
解决办法
3855
查看次数

公平的产品分销算法

这是我的问题:

  • 有n家公司分销产品.
  • 所有产品应在k天内分发
  • 公司Ci的分销产品应该是连续的 - 这意味着它可以在2,3,4,5天分发,但不能分发2,3,6,7
  • 公司Ci在第j天的分发产品数量应该在第j-1天小于(或相等)(如果在第j-1天有任何数据)
  • 第i天和第j天之间的分布式产品之间的差异不应大于1

例:

我们有3天的时间来分发产品.A公司的产品:a,a,a,a,a.B公司产品:b,b,b.C公司产品:c,c

公平分配: [aab,aabc,abc]

分配无效: [aabc,aabc,ab]因为第1天有4个产品,第3天有2个产品(差异> 1)

分配无效: [abc,aabc,aab]因为第1天有一个产品A,第二天有2个产品A,所以产品A的分配不是不减少

编辑, 如果有一个案例,使公平分配不可能请提供简短说明,我会接受答案

algorithm distribution set bin-packing

5
推荐指数
1
解决办法
708
查看次数

Earley解析器的Earley识别器

我设法创建了Earley识别器,一切正常.我有各种适当的情况.但我只能用它来决定语法是否接受单词.如何解析?我需要一些文章或解释,似乎我需要创建与形成新情况的情境的关联.任何帮助,将不胜感激.

我的实现完全基于:http://www.cs.uvic.ca/~nigelh/Publications/PracticalEarleyParsing.pdf

algorithm parsing nlp earley-parser

5
推荐指数
1
解决办法
848
查看次数

Git压缩提交敏感数据

让我说我的承诺如下:

ABCDEFG

commit B在提交G中包含一些密码(以及一些代码更改),删除了passwordes(在B中添加),现在它们是从外部文件中重新登录的

所以现在在G中没有密码但如果有人会查看历史记录,他可能会看到来自提交B的敏感数据.

我可以使用git rebase或其他工具做些什么吗?

git

3
推荐指数
1
解决办法
186
查看次数

简化省一代

我需要一些聪明且相当简单的解决方案来解决我的问题 - 省份形状生成.假设地图是矩阵NxM.每个单元格由自然数表示.0表示图块不属于任何省份.数字1表示它属于省nr 1,nr 2表示该单元属于省份nr 2 ...等.

考虑这张地图,即4x4:

0000
0000
0000
0000
Run Code Online (Sandbox Code Playgroud)

此地图代表16个不属于任何省份的图块.

这是包含1个省的地图:

0010
0111
0100
0000
Run Code Online (Sandbox Code Playgroud)

这是大小为5的省份,id = 1.它没有邻居.

考虑3个省:

1133
2100
2200
2000
Run Code Online (Sandbox Code Playgroud)

所以省1是2和3的邻居.省3只是1的邻居,省2只是1的邻居.还有7个不相关的瓦片.

我的问题是:我想在地图NxN上生成k个省份.也有一些简单的规则:

  • 省的最大尺寸和省的最小尺寸(例如,min = 2,max = 10)
  • 省的所有瓷砖应该连接(垂直或水平,但不是角落)

无效省份的示例(未连接):

1100
0000
0011
0000
Run Code Online (Sandbox Code Playgroud)
  • 不应该有飞地(省内省)
  • 形状应该是随机的

我试图通过洪水填充修改来实现它,但它有一些缺点.我很乐意听到一些想法或任何帮助.地图可以是300x300,有200个省或更多,所以它也应该是一些聪明的算法.

language-agnostic algorithm topology generator map

3
推荐指数
1
解决办法
331
查看次数