问题列表 - 第14596页

最低成本强烈连接有向图

我有一个强连接的有向图(即,对于图G中的每对节点(i,j),存在从i到j和j到i的路径).我希望从该图中找到一个强连通图,使得所有边的总和最小.

换句话说,我需要摆脱边缘,以便在移除它们之后,图形仍将是强连接的,并且边缘总和的成本最低.

我认为这是NP难题.我正在为一小组数据(如20个节点)寻找最佳解决方案,而不是近似.

编辑

更一般的描述:给定grap G(V,E)找到图G'(V,E'),使得如果在G中存在从v1到v2的路径,则在G中存在v1和v2之间的路径'和E'中每个ei的总和是最不可能的.所以它类似于找到最小等效图,只是在这里我们想要最小化边权重的总和而不是边的总和.

编辑:

到目前为止我的方法:我想过使用多次访问的TSP来解决它,但这是不正确的.我的目标是覆盖每个城市,但使用最低成本路径.所以,它更像是封面设置问题,我猜,但我不完全确定.我需要使用总成本最低的路径来覆盖每个城市,因此多次访问已访问过的路径不会增加成本.

algorithm graph traveling-salesman np-hard

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

命名空间问题

我正在使用.NET 3.5开发ASP.NET Web应用程序并遇到以下问题:

我与命名空间下的一类工作X.Web.Controls.Core,其引用类Utils的命名空间X.X2.components.util.

我得到一个Utils已经在命名空间中定义的错误X.Web.Controls.Utils 这应该是不可能的,因为我找不到任何从我正在处理的类中引用该命名空间的内容.有任何想法吗?

c# asp.net namespaces web-applications

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

如何在ASP.NET MVC中获取另一个用户的配置文件?

我想在登录时设置一个用户时区的cookie.AccountController.LogOn()似乎是最好的地方.但是,我还不能在那里读取用户的配置文件,因为我猜你只能在方法完成时访问配置文件.所以,这段代码返回一个空字符串:

Dim timeZone = HttpContext.Profile("TZ").ToString
Run Code Online (Sandbox Code Playgroud)

用户完全登录后,上面的代码将返回正确的TimeZone.

一种解决方案是读取尝试在AccountController.LogOn()中登录的用户名的配置文件:

ProfileCommon profile = Profile.GetProfile(username);  // FAILS
Run Code Online (Sandbox Code Playgroud)

但是,这不起作用.

那么,如果他们没有登录,我如何阅读给定用户的个人资料?

asp.net-mvc

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

在WCF服务中处理异常的最佳方法是什么?

我在两台或多台远程计算机上部署了WCF服务,并且客户端使用基于桌面的应用程序来访问任何wcf服务.

WCF服务连接到SQL Server 2005以读取和写入数据. 这是一个Intranet场景,其中客户端应位于同一域中.

现在可能存在wcf服务抛出异常的情况:

  1. 无效的网址
  2. WCF服务已关闭
  3. SQL Server 2005未​​运行
  4. 客户端不在同一个域中
  5. 验证失败
  6. 授权失败

和许多其他例外.

对于每个异常,我都必须执行某些操作或更新状态栏,具体取决于异常.例如,如果授权失败,我必须提示用户重新输入其凭据.

请建议最好的设计方法来处理这个问题.

wcf

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

如何使用jQuery获取div的当前类?

使用jQuery,我怎样才能得到一个div的当前类div1

jquery

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

在IIS7中将URL从https://重写为http://

我正在尝试从表单中重写网址:

https://example.com/about
Run Code Online (Sandbox Code Playgroud)

到形式

http://example.com/about
Run Code Online (Sandbox Code Playgroud)

使用IIS7 URL重写:

<!-- http:// to https:// rule -->
<rule name="ForceHttpsBilling" stopProcessing="true">
  <match url="(.*)billing/(.*)" ignoreCase="true" />
  <conditions>
    <add input="{HTTPS}" pattern="off" ignoreCase="false" />
  </conditions>
  <action type="Redirect" redirectType="Found" url="https://{HTTP_HOST}{REQUEST_URI}" />
</rule>

<!-- https:// to http:// rule -->    
<rule name="ForceNonHttps" stopProcessing="true">
  <match url="(.*)billing/(.*)" ignoreCase="true" negate="true" />
  <conditions>
      <add input="{SERVER_PORT}" pattern="^443$" />
  </conditions>
  <action type="Redirect" redirectType="Found" url="http://{HTTP_HOST}{REQUEST_URI}" />
</rule>
Run Code Online (Sandbox Code Playgroud)

我不知所措; 我一直在浏览网页上的例子,并尝试我能想到的每一种语法.我简单地指定重写规则似乎没有工作,在所有的任何HTTPS请求,就好像所有的https://请求都平了无形的重写引擎.

规则工作正常; 见下面的答案.

https iis-7 url-rewriting url-rewrite-module

37
推荐指数
3
解决办法
6万
查看次数

模块模式与匿名构造函数的实例

所以这就是所谓的模块模式,用于创建私有成员的单身人士:

var foo = (function () {
    var _foo = 'private!';
    return {
        foo: function () { console.log(_foo); },
        bar: 'public!'
    }
})();
Run Code Online (Sandbox Code Playgroud)

还有我自己发现的这种方法,但没有看到任何关于:

var foo = new function () {
    var _foo = 'private!';
    this.bar = 'public!';
    this.foo = function () { console.log(_foo); };
}
Run Code Online (Sandbox Code Playgroud)

我认为必须有一个理由为什么没有人写这篇文章,而有大量关于模块模式的文章.这种模式有什么缺点吗?或许速度或浏览器兼容性?

javascript singleton

25
推荐指数
2
解决办法
5401
查看次数

RichTextBox中的摄氏符号

我使用C#和.NET2.0编写Windows应用程序.在RichTextBox中,我想显示Celsius符号.怎么做?可能吗?

c# windows richtextbox .net-2.0

10
推荐指数
3
解决办法
2万
查看次数

如何直接在Windows桌面上绘制C#?

这个问题已经被要求用于其他语言,甚至对于那些其他语言,我发现他们的答案缺乏如何正确地做到这一点,干净利落(没有混乱的屏幕重绘等等).

是否可以从C#绘制到Windows桌面?如果可能的话,我正在寻找一个例子.

c# desktop

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

从C中的原始图像获取每个像素的RGB值

我想从原始图像中读取每个像素的RGB值.有人能告诉我如何实现这一目标吗?感谢帮助!

我原始图像的格式是.CR2,来自相机.

c rgb

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