嗨,我正在处理以下问题.
给出一个大小为M x N且具有正系数的矩阵.目标是选择P列,使得得到的M×P矩阵的每一行中的所有元素的最大和最小化.例如,如果M = 3,N = 5,P = 2并且矩阵由下式给出
一个11一12一13一14一15
一21一22一23一24一25
一31一32一33 `一个34一35
最佳解决方案是选择`第2列和第4列,得到的矩阵由下式给出
a 12 a 14
a 22 a 24
a 32 a 34
并且在所有P列选择中,值max {a 12 + a 14,a 22 + a 24,a 32 + a 34 }是最小的.
由于存在(N over P)解决方案,人们可以实现一个简单的指数算法来解决这个问题,但是有没有更快的多项式时间解决方案呢?
或者,如果没有,任何人都可以肯定地证明这是一个NP难题吗?你知道任何类似的NP难题可能会减少到这个吗?
我正在使用Koala 1.7.0rc1和新的Facebook图形api面临一个问题.我正在尝试使用此请求检索帖子的数量[object_id]/likes?summary=1.此查询适用于Facebook Graph Explorer,但我无法使用Koala访问"摘要":
likes = graph.get_object("5718732097_10151698726822098", summary: 1){|data| data['likes']}
# OR
likes = graph.get_object("5718732097_10151698726822098/likes?summary=1")
Run Code Online (Sandbox Code Playgroud) 你好我对java有一些疑问,为什么以下代码返回奇怪的值?
System.out.println("Strange " + (20 * 232792560)/20);
Run Code Online (Sandbox Code Playgroud)
我为什么收到18044195?
如何在Flex 4中的TextInput组件上获得圆角半径.
<s:TextInput prompt="username" width="150" maxChars="100" id="txt_username"
color="#000000"/>
Run Code Online (Sandbox Code Playgroud) 我试图只从dom获取带有png属性的图像,有没有人知道如何做到这一点?
java ×2
algorithm ×1
apache-flex ×1
coldfusion ×1
core ×1
dom ×1
facebook ×1
flex4 ×1
image ×1
ios ×1
javascript ×1
koala ×1
koala-gem ×1
matrix ×1
np-hard ×1
objective-c ×1
prefetch ×1
r ×1
swing ×1
text ×1