问题列表 - 第34013页

最小化距离总和:优化问题

实际问题是这样的:

麦当劳计划在一条直道上开辟一些关节(比方说n).这些接头需要仓库来存放食物.仓库可以存储任意数量的关节的食物,但必须仅位于其中一个关节.McD拥有数量有限的仓库(比如k),并希望将它们放置在最小化距离最近仓库的平均距离的位置.

给定关节坐标的数组(n个元素)和整数'k',返回一个'k'元素数组,给出仓库最佳定位的坐标.

对不起,我没有任何可用的例子,因为我是从记忆中写下来的.无论如何,一个样本可能是:

array = {1,3,4,5,7,7,8,10,11}(n = 9)
k = 1

答案:{7}

这就是我一直在想的:对于k = 1,我们可以简单地找出集合的中位数,这将给出仓库的最佳位置.但是,对于k> 1,给定集合应分为"k"子集(不相交,以及超集的连续元素),每个子集的中位数将给出仓库位置.但是,我不明白应该在什么基础上形成'k'子集.提前致谢.

编辑:这个问题还有一个变化:取代sum/avg,最小化一个关节和它最近的仓库之间的最大距离.我也没有得到这个..

c++ algorithm optimization dynamic

9
推荐指数
1
解决办法
2403
查看次数

访问数据库替代方案

好在我解释之前......我知道Access基本上不应再使用了.

我的应用程序现在使用访问来实现其可移植性..它是一个内部应用程序,并使私有/内部数据库存储快速.

问题是,它使用的是64位操作系统不支持的JET 4.0,而且坦率地说不再能很好地实现.

我正在使用C#.NET visual studio 2008进行开发.我正在寻找一种方法来实现这一点,其他数据库类型不需要我在用户计算机上安装任何其他东西.我查看了sqlite,但在visual studio中实现它并不容易

一个想法?

.net c# database

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

SQL Server:被GETDATE()所吸引

我有SQL Server 2005标准Service Pack 2 9.00.4053.00(英特尔X86)

表有近3000万行..

如果我做

SELECT GETDATE(), * FROM
<table>
Run Code Online (Sandbox Code Playgroud)

返回相同的日期和时间值,包括毫秒部分 ..虽然查询花费了超过3分钟才能完成...

我已经读过了

http://sqlblog.com/blogs/andrew_kelly/archive/2008/02/27/when-getdate-is-not-a-constant.aspx

http://social.msdn.microsoft.com/Forums/en-US/transactsql/thread/66507b8b-4a74-44c1-9637-3ab5f75db6a0

我发布的一个链接(标记答案)表明,在SQL 2005之前,GETDATE是确定性的,尽管SQL 2000 BOL声明GETDATE是不确定的

如果我用数百万行进行更新

UPDATE tableName
SET dateColumn = GETDATE()
Run Code Online (Sandbox Code Playgroud)

我知道你真的想做

DECLARE @DT datetime
SET @DT = GETDATE()
UPDATE table
SET datecol =@DT
Run Code Online (Sandbox Code Playgroud)

我真的很困惑

什么是预期的行为?

  1. 如果是我之前发布的select语句
  2. 更新语句的行为

考虑到你正在更新一个包含1亿行的表上的日期字符日期列将具有相同的日期和时间(以毫秒为单位)....

t-sql sql-server sql-server-2005

9
推荐指数
2
解决办法
3438
查看次数

我什么时候会使用PowerShell而不是传统应用程序?

我最近听说过很多关于PowerShell的事情,并且想知道是否有任何理由使用PowerShell而不是(例如)控制台应用程序或在幕后使用WMI的Windows服务.

PowerShell有哪些优点和优势?它是为了什么?

windows powershell

9
推荐指数
2
解决办法
1247
查看次数

C++和Java对象通信

我需要在我的应用程序中建立C++层和Java层之间的通信模型.最初,我计划使用SOAP with XML,但我的客户对建立数据库通信渠道感兴趣.

我是DB的新手,不知道如何继续.我想就使用数据库在C++和Java层之间的对象实现通信方面提出真诚的建议.

谢谢,Geet

c++ java

6
推荐指数
1
解决办法
787
查看次数

从Dom元素获取CSS路径

我有这个函数来获取一个cssPath:

var cssPath = function (el) {
  var path = [];

  while (
    (el.nodeName.toLowerCase() != 'html') && 
    (el = el.parentNode) &&
    path.unshift(el.nodeName.toLowerCase() + 
      (el.id ? '#' + el.id : '') + 
      (el.className ? '.' + el.className.replace(/\s+/g, ".") : ''))
  );
  return path.join(" > ");
}
console.log(cssPath(document.getElementsByTagName('a')[123]));
Run Code Online (Sandbox Code Playgroud)

但我有这样的事情:

html > body > div#div-id > div.site > div.clearfix > ul.choices > li

但要完全正确,它应该是这样的:

html > body > div#div-id > div.site:nth-child(1) > div.clearfix > ul.choices > li:nth-child(5)

有人有任何想法只是在javascript中实现它?

javascript css css-selectors

19
推荐指数
4
解决办法
2万
查看次数

在Visual Studio 2010中关闭自动引用插入

我正在编辑大量已转换为C#的旧版ASP页面.一个问题是需要调整HTML属性以纠正一些双引号问题.

我的问题是,当我添加双引号时,VS尽职地将结束引号插入错误的位置.然后我需要删除报价并输入结束报价.我还必须注意,当我插入结束报价时,它不会引入另一个额外的报价.

我用谷歌搜索解决方案,我相信它很容易关闭.但我无法找到合适的关键词.

visual-studio-2010 asp-classic visual-studio double-quotes

9
推荐指数
1
解决办法
6986
查看次数

分页不适用于JqGrid中的json

当我删除loadonce时,我的分页不起作用:true ...但是如果我使用loadonce:true比我的网格不起作用.任何想法我怎样才能让我的分页再次起作用.

更新:这是从主网格的详细jqGrid加载数据的问题的扩展

pagination json for-loop jqgrid

4
推荐指数
1
解决办法
1万
查看次数

在Firefox中居中表

我在我的一个页面上有一个小桌子,我希望它居中,所以编码<table cellpadding="0" cellspacing="0" align="center">在IE中工作正常,但桌子仍然在Firefox中保持对齐.

如果我使用 text-align:center n align:-moz-center它不在IE中工作

我需要更改什么才能让表格在Firefox中居中?如果我应该使用-moz-center如何使其在IE中工作?

我被困在这里

html css html-table alignment

4
推荐指数
1
解决办法
3005
查看次数

如何找到3的倍数

这是一场比赛Q:

有N个数字a [0],a [1] ... a [N-1].最初都是0.你必须执行两种类型的操作:

  1. 将索引A和B之间的数字增加1.这由命令"0 A B"表示
  2. 回答索引A和B之间的数字可以被3整除.这由命令"1 A B"表示.

输入:第一行包含两个整数,N和Q.

如上所述,下一个Q行中的每一行都是"0 A B"或"1 A B"形式.

输出:为"1 A B"形式的每个查询输出1行,其中包含相应查询的必需答案.

样本输入:

4 7 1 0 3 0 1 2 0 1 3 1
0 0 0 0 3 1 3 3 1 0 3
Run Code Online (Sandbox Code Playgroud)

样本输出:

4 1 0 2
Run Code Online (Sandbox Code Playgroud)

制约因素:

1 <= N <= 100000 1 <= Q <= 100000 0 <= A <= B <= N - 1
Run Code Online (Sandbox Code Playgroud)

我不知道如何解决这个问题.你能帮帮忙吗?

时间限制为1秒.我试过蛮力,我也尝试在每个i的第i个元素之前保存3个除数.

这是我的C代码:

#include <stdio.h>


int nums[100*1000+20];
int d[100*1000+20]; …
Run Code Online (Sandbox Code Playgroud)

c algorithm math

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