编辑:抱歉，我对问题的解释不清楚!这应该更好:
用户发送文章的ID号和最大值。束(包)数
API 搜索文章的所有可用价格并计算最低价格的最佳结果。捆绑数量(限制为客户提供的最大数量) ONE Bundle 是一包元素交付给一个平台(买家)
谢谢!
最佳答案
这是一个有趣的小问题。今天早上我花了几个小时解决这个问题，虽然我没有完整的解决方案，但我想我已经足够让你开始了(我相信这正是你所要求的)。
首先，根据您对问题的描述，我假设这些事情:
精确解——蛮力法
为此，首先要认识到，对于一组给定的买家，可以直接计算最大总收入，因为您只需为每件商品选择该组买家中提供的最高价格。将所有这些最高价格加起来，您就得到了这组买家的最大总收入。
现在您所要做的就是对每个可能的买家组合进行计算。这是一个基本的组合问题:“n 选择 k”，其中 n 是买家总数，k 是您限制的买家数量。有一些函数可以生成这些组合的列表(我自己写的...还有用于 php 的 this PEAR package)。
一旦您获得了所选买家的每种组合的最大总收入，只需选择最大的一个，您就解决了问题。
更优雅的算法？
然而，正如我称其为“蛮力”所暗示的那样，上述方法速度并不快，而且扩展性极差。我的机器内存不足，有 20 个买家和 20 个项目。我确信存在更好的算法，而且我有一个很好的算法，但它并不完美。
它基于机会成本。我计算每件商品的最高价和第二高价之间的差额。这种差异是不选择价格最高的买家的机会成本。
然后我选择为机会成本最高的商品提供高价的买家(从而避免最差的机会成本)，直到我有 k - 1 个买家(其中 k 是我可以选择的最大值)。最终的选择很棘手，我没有编写更复杂的算法，而是为最终买家运行所有可能性并选择最佳 yield 。
此策略大多数时候会选择最佳组合，即使未命中，也不会错过太多。它的扩展性也相对较好。它比小规模的蛮力法快 10 倍，如果我将所有参数(买家、买家限制和项目)增加四倍，计算时间将增加 20 倍。考虑到涉及的组合数量，这已经很不错了。
我已经起草了一些代码，但对于这篇文章来说太长了。如果您有兴趣，请告诉我，我会想办法将其发送给您。
关于php - 通过向多个买家出售商品来找到最高总价，受用户输入限制，可以进行多少次单独销售，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/6853266/
尝试通过RVM将RubyGems升级到版本1.8.10并出现此错误:$rvmrubygemslatestRemovingoldRubygemsfiles...Installingrubygems-1.8.10forruby-1.9.2-p180...ERROR:Errorrunning'GEM_PATH="/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/ruby-1.9.2-p180@global:/Users/foo/.rvm/gems/ruby-1.9.2-p180:/Users/foo/.rvm/gems/rub
我正在使用puppet为ruby程序提供一组常量。我需要提供一组主机名，我的程序将对其进行迭代。在我之前使用的bash脚本中，我只是将它作为一个puppet变量hosts=>"host1,host2"我将其提供给bash脚本作为HOSTS=显然这对ruby不太适用——我需要它的格式hosts=["host1","host2"]自从phosts和putsmy_array.inspect提供输出["host1","host2"]我希望使用其中之一。不幸的是，我终其一生都无法弄清楚如何让它发挥作用。我尝试了以下各项:我发现某处他们指出我需要在函数调用前放置“function_”……这
我正在编写一个gem，我必须在其中fork两个启动两个webrick服务器的进程。我想通过基类的类方法启动这个服务器，因为应该只有这两个服务器在运行，而不是多个。在运行时，我想调用这两个服务器上的一些方法来更改变量。我的问题是，我无法通过基类的类方法访问fork的实例变量。此外，我不能在我的基类中使用线程，因为在幕后我正在使用另一个不是线程安全的库。所以我必须将每个服务器派生到它自己的进程。我用类变量试过了，比如@@server。但是当我试图通过基类访问这个变量时，它是nil。我读到在Ruby中不可能在分支之间共享类变量，对吗？那么，还有其他解决办法吗？我考虑过使用单例，但我不确定这是
我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止，这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search
我在理解Enumerator.new方法的工作原理时遇到了一些困难。假设文档中的示例:fib=Enumerator.newdo|y|a=b=1loopdoy[1,1,2,3,5,8,13,21,34,55]循环中断条件在哪里，它如何知道循环应该迭代多少次(因为它没有任何明确的中断条件并且看起来像无限循环)？ 最佳答案 Enumerator使用Fibers在内部。您的示例等效于:require'fiber'fiber=Fiber.newdoa=b=1loopdoFiber.yieldaa,b=b,a+bendend10.times.m
几个月前，我读了一篇关于rubygem的博客文章，它可以通过阅读代码本身来确定编程语言。对于我的生活，我不记得博客或gem的名称。谷歌搜索“ruby编程语言猜测”及其变体也无济于事。有人碰巧知道相关gem的名称吗？ 最佳答案 是这个吗:http://github.com/chrislo/sourceclassifier/tree/master 关于ruby-寻找通过阅读代码确定编程语言的rubygem？，我们在StackOverflow上找到一个类似的问题：
从MB升级到新的MBP后，Apple的迁移助手没有移动我的gem。我这次是通过macports安装rubygems，希望在下次升级时避免这种情况。有什么我应该注意的陷阱吗？ 最佳答案 如果你想把你的gems安装在你的主目录中(在传输过程中应该复制过来，作为一个附带的好处，会让你以你自己的身份运行geminstall，而不是root)，将gemhome:键设置为您在~/.gemrc中的主目录中的路径. 关于通过MacPorts的RubyGems是个好主意吗？，我们在StackOverf
当我执行>rvminstall1.9.2时一切顺利。然后我做>rvmuse1.9.2也很顺利。但是当涉及到ruby-v时..sam@sjones:~$rvminstall1.9.2/home/sam/.rvm/rubies/ruby-1.9.2-p136,thismaytakeawhiledependingonyourcpu(s)...ruby-1.9.2-p136-#fetchingruby-1.9.2-p136-#downloadingruby-1.9.2-p136,thismaytakeawhiledependingonyourconnection...%Total%Rece
当谈到运行时自省(introspection)和动态代码生成时，我认为ruby没有任何竞争对手，可能除了一些lisp方言。前几天，我正在做一些代码练习来探索ruby的动态功能，我开始想知道如何向现有对象添加方法。以下是我能想到的3种方法:obj=Object.new#addamethoddirectlydefobj.new_method...end#addamethodindirectlywiththesingletonclassclass这只是冰山一角，因为我还没有探索instance_eval、module_eval和define_method的各种组合。是否有在线/离线资
如何检查Ruby文件是否是通过“require”或“load”导入的，而不是简单地从命令行执行的？例如:foo.rb的内容:puts"Hello"bar.rb的内容require'foo'输出:$./foo.rbHello$./bar.rbHello基本上，我想调用bar.rb以不执行puts调用。 最佳答案 将foo.rb改为:if__FILE__==$0puts"Hello"end检查__FILE__-当前ruby文件的名称-与$0-正在运行的脚本的名称。 关于ruby-检查是否
