标签:algorithm

翻译

c# – 从数字列表中获取所有可能的组合

viewed(1)

我正在寻找一种有效的方法来实现这一点: >你有一个数字列表1 ….. n(通常:1..5或1..7左右 – 相当小,但可能因情况而异)你需要所有这些数字的所有长度的所有组合,例如只有一个数字({1},{2},&...

翻译

c – 生成随机DAG

viewed(1)

我正在解决有针对性的无环图的问题。 但是我在一些有针对性的非循环图上测试我的代码时遇到困难。测试图应该很大,(显然)非循环。 我尝试编写用于生成非循环有向图的代码。但是我每次都失败了 是否有一些现有的方法来生成可用的非循环有向图? 我做了一...

翻译

算法 – 在最小直径的圆上定位正方形

viewed(1)

给定具有边长l的n个正方形,如何确定圆的最小半径r,以便可以沿着圆的周边均匀分布所有正方形,而不使它们重叠? (约束:第一个方格将始终位于12点钟。) 跟进的问题:如何放置n个相同的矩形,高度为h,宽度为w? example http://...

翻译

算法 – 检测扫描文档中的空页

viewed(1)

因此,我们需要检测由扫描仪创建的图像是否表示空白页面。当谈到图像处理时,我已经走出了深度,所以我必须由社区来运行。 这是我到目前为止已经提出的: >空页可以是明亮的白色,灰色的再生纸或黄色的旧纸。目前的想法是创建一个页面的直方图,寻找...

翻译

在图形节点之间绘制线条有什么好的算法?

viewed(1)

我专门处理的不仅仅是图形的布局,而是当用户选择一个图形节点并开始将其拖动到屏幕区域周围时,该行必须不断重绘,以反映如果用户要释放节点。我想这是布局算法的一部分? 还有一些应用程序有点花哨,不要简单地以简洁的方式绘制线条,而且还可以以几乎正确...

翻译

算法 – 确定一组日期的事件重复模式

viewed(1)

我正在寻找一个模式,算法或库,它将采取一组日期,并返回一个退出的描述,如果一个退出,即集[11-01-2010,11-08-2010,11-15-2010 ,11-22-2010,11-29-2010]将产生像“11月的每个星期一”。 有没...

翻译

建议产品的算法

viewed(1)

什么是建议基于他们以前的选择有人可能喜欢的一个很好的算法? (例如由亚马逊推广推荐图书,并在像iRate Radio或YAPE这样的服务中使用,您可以通过评分项目获得建议) 简单直接(订购购物车): 根据什么项目一起订购交易记录。例如,当有...

翻译

算法 – 简单来说,压缩通常如何实现?

viewed(1)

所以我最近一直在想一下如何实现压缩,到目前为止我所假设的是,它可能使用一种具有内存位置值的“字节签名”密钥的HashTable,“字节签名”应该是取代了有问题的压缩物品的扩展。 这远不是真相吗? 压缩通常如何实现?不需要一个页面值得回答,只...

翻译

算法 – 在恒定空间中创建1..N的随机排列

viewed(1)

我想在固定的空间中枚举数字1..N的随机排列。这意味着我不能将所有数字存储在列表中。原因是N可以非常大,超过可用的内存。我仍然希望能够一遍一遍地浏览这样一个数字的排列,每次访问一次。 我知道这可以针对某些N:许多随机数发生器随机遍历整个状态...