问题列表 - 第3180页

如何确定两个节点是否连接?

我担心这可能会影响NP-Complete问题.我希望有人可以给我一个答案,不管它是否存在.而且我正在寻找更多的答案,而不仅仅是是或否.我想知道为什么.如果你可以说,"这基本上是这个问题'x',它不是NP-Complete.(维基百科链接)"

(不,这不是作业)

有没有办法确定两个点是否连接在任意非有向图上.例如,以下

Well
  |
  |
  A
  |
  +--B--+--C--+--D--+
  |     |     |     |
  |     |     |     |
  E     F     G     H
  |     |     |     |
  |     |     |     |
  +--J--+--K--+--L--+
                    |
                    |
                    M
                    |
                    |
                  House
Run Code Online (Sandbox Code Playgroud)

点A到M(没有'I')是控制点(如天然气管道中的阀门),可以是打开的或关闭的.'+'是节点(比如管道T),我猜Well和House也是节点.

我想知道我是否关闭了一个任意控制点(例如C)井和房子是否仍然连接(其他控制点也可以关闭).例如,如果B,K和D关闭,我们仍然有一条通过AEJFCGLM的路径,关闭C将断开Well和House.当然; 如果只是D被关闭,只关闭C不会断开众议院.

另一种说法是C桥/切边/地峡?

我可以将每个控制点视为图形上的权重(0表示打开,1表示关闭); 然后找到Well和House之间的最短路径(结果> = 1表示它们已断开连接.我可以通过各种方法将算法短路以找到最短路径(例如,一旦达到1就丢弃路径,停止搜索一旦我们有任何连接井和房子的路径等等.当然,我也可以在放弃之前对要检查的跳数进行一些人为的限制.

有人必须先把这类问题归类,我才错过这个名字.

graph-theory

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

如何找到开源项目的合作者?

我写了几个小型的开源项目.我找到合作者的所有尝试(在sourceforge.net和codeplex上查看)都失败了 - 我要么找不到任何人,要么找到了不感兴趣或者没有贡献任何东西的人.因此,问题是:我如何以及在哪里可以找到与之合作的人(在开源软件上)?

collaboration open-source

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

渲染后在页面上突出显示文本

我有一个应用程序,允许用户在一些字段中搜索字符串,当他们查看详细记录时,他们希望突出显示所有出现的字符串.

详细信息表单由Labels和ListView组成,其中大部分都位于TabPanels内(来自AJAX Control Toolkit).我想避免使用强力手动解析每个值以在显示之前添加突出显示标记.

有没有办法加载我的表单,然后解析HTML?还有另一种方法吗?

html ajax parsing ajaxcontroltoolkit

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

GridView - 在空数据源上显示标题

在C#中,即使数据源为空,我仍然会显示gridview的标题.

我不是自动生成列,因为它们都是预定义的.

目前我正在做的是以下内容.

从存储过程中获取DataTable,然后设置gridview的DataSource,然后调用DataBind().

当我有数据时,这工作正常,但是当没有返回任何行时,我只得到一个空白点,网格应该是.

编辑:感谢所有.NET 4+属性.我在.NET 3.5天里问过这个问题.现在这更容易了.:)

asp.net gridview header

74
推荐指数
3
解决办法
20万
查看次数

在类库(C#/ .NET)中使用Web引用

我有一个项目,它使用类库来实现业务层功能(数据库访问等).Web应用程序就位于此之上.我有一个我想在类库中调用的Web服务.每次我将"服务引用"(我使用的是VS2008)添加到类库中,一切似乎都可以正常工作.Web服务的名称是"EmployeeService".但是,当我尝试从代码访问它时,intellisense给了我以下选项:

'EmployeeServiceSoap'

'EmployeeServiceSoapChannel'

'EmployeeServiceSoapClient'

还有很多'...要求'

'... RequestBody'

'... RequestResponse'类型.

我无法访问我的EmployeeService类,即使我编写它仍然会编译器会抱怨.有任何想法吗?谢谢你的帮助...

web-services visual-studio-2008

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

Mac OS X进程和线程有何不同?

在我的Mac OS X活动监视器中,它列出了每个应用程序的每个"进程"ID.它将几个进程链接到一个线程,例如iTunes和Finder当前都列在线程7下.我学习线程和进程的方式会让我认为这应该是另一种方式.我了解到一个进程有一个或多个线程.有人可以试着为我清除这一点.他们所谈论的这些过程是否会被视为轻量级过程?

macos multithreading operating-system

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

转换并在cocos2d iPhone中设置图层/场景

我希望设置两个级别之间的转换(在一个级别完成后,使用cocos2d的一个光滑过渡转换到下一个级别).在我的GameLayer实现中,我有方法设置来执行诸如[self buildLevel:3]之类的操作来构建playfield.我需要做什么来实例化一个新的GameLayer或Layer节点或GameScene或Scene节点,以便能够执行以下操作:

GameLayer*nextLevelLayer;

[nextLevelLayer buildLevel:4];

...在3级和4级之间进行转换

也许我已经将我的代码放在了对Objective C的完全误解中.我假设你不能在init代码中设置一个新的GameLayer,因为它会挂起,不断创建新的节点.我可能在GameLayer的初始化代码中有太多的playfield设置代码,你们通常如何处理它?你是否在为游戏的主循环安排选择器之前设置了一个标志,然后如果设置了标志,在游戏的主循环中设置关卡,还是有更好的方法去做?

提前致谢!

iphone objective-c cocos2d-iphone

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

View&Presenter应该在哪里诞生

我现在完全理解MVP模式,但我仍然很难看到实例化视图和演示者的位置.我已经看到了一些示例,其中在视图中新建了演示者,但这是正确的.在阅读了Jeremy Miller关于View和Presenter之间的沟通的博客文章之后,他在Presenter上有一个功能,即将演示者附加到视图中.

我的问题是:视图和演示者应该在哪里创建?在winforms和webforms中也是如此.

mvp webforms winforms

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

.NET WinForms ComboBox,相同的项目和SelectedIndexChanged事件

看起来当你有一个WinForms .NET应用程序和一个ComboBox(设置为"DropDown"样式),并且ComboBox中有多个相同的项目时,会发生奇怪的事情.具体而言,所选项的索引可以更改,而不会触发SelectedIndexChanged事件.

当然,这会引起大规模的混乱和奇怪的,模糊的错误,这就是我最近一直把头发拉出来的原因.

这是一个简单的例子,你可以用来看我在说什么:

  • 创建一个新的.NET WinForms项目(我使用VB.NET,但随意翻译 - 它很简单).
  • 将一个ComboBox,一个按钮和一个TextBox(设置MultiLine = True)拖放到表单上.
  • 使用以下代码加载具有3个相同项目的ComboBox,并在SelectedIndexChanged事件触发时打印一些状态消息,并查看当前选择的索引(通过按钮):
Private Sub ComboBox1_SelectedIndexChanged(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles ComboBox1.SelectedIndexChanged
        TextBox1.Text = TextBox1.Text & vbNewLine & "ComboBox SelectedIndexChanged event fired." & vbNewLine & _
            "SelectedIndex is: " & ComboBox1.SelectedIndex
    End Sub

    Private Sub Form1_Load(ByVal sender As Object, ByVal e As System.EventArgs) Handles Me.Load
        ComboBox1.Items.Add("John Doe")
        ComboBox1.Items.Add("John Doe")
        ComboBox1.Items.Add("John Doe")

    End Sub

    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
        TextBox1.Text …
Run Code Online (Sandbox Code Playgroud)

.net vb.net winforms

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

如何在Python中实现**?

我想知道在哪里找到源代码来展示如何在Python中实现运算符**.有人能指出我正确的方向吗?

python

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