我担心这可能会影响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就丢弃路径,停止搜索一旦我们有任何连接井和房子的路径等等.当然,我也可以在放弃之前对要检查的跳数进行一些人为的限制.
有人必须先把这类问题归类,我才错过这个名字.
我写了几个小型的开源项目.我找到合作者的所有尝试(在sourceforge.net和codeplex上查看)都失败了 - 我要么找不到任何人,要么找到了不感兴趣或者没有贡献任何东西的人.因此,问题是:我如何以及在哪里可以找到与之合作的人(在开源软件上)?
我有一个应用程序,允许用户在一些字段中搜索字符串,当他们查看详细记录时,他们希望突出显示所有出现的字符串.
详细信息表单由Labels和ListView组成,其中大部分都位于TabPanels内(来自AJAX Control Toolkit).我想避免使用强力手动解析每个值以在显示之前添加突出显示标记.
有没有办法加载我的表单,然后解析HTML?还有另一种方法吗?
在C#中,即使数据源为空,我仍然会显示gridview的标题.
我不是自动生成列,因为它们都是预定义的.
目前我正在做的是以下内容.
从存储过程中获取DataTable,然后设置gridview的DataSource,然后调用DataBind().
当我有数据时,这工作正常,但是当没有返回任何行时,我只得到一个空白点,网格应该是.
编辑:感谢所有.NET 4+属性.我在.NET 3.5天里问过这个问题.现在这更容易了.:)
我有一个项目,它使用类库来实现业务层功能(数据库访问等).Web应用程序就位于此之上.我有一个我想在类库中调用的Web服务.每次我将"服务引用"(我使用的是VS2008)添加到类库中,一切似乎都可以正常工作.Web服务的名称是"EmployeeService".但是,当我尝试从代码访问它时,intellisense给了我以下选项:
'EmployeeServiceSoap'
'EmployeeServiceSoapChannel'
'EmployeeServiceSoapClient'
还有很多'...要求'
'... RequestBody'
'... RequestResponse'类型.
我无法访问我的EmployeeService类,即使我编写它仍然会编译器会抱怨.有任何想法吗?谢谢你的帮助...
在我的Mac OS X活动监视器中,它列出了每个应用程序的每个"进程"ID.它将几个进程链接到一个线程,例如iTunes和Finder当前都列在线程7下.我学习线程和进程的方式会让我认为这应该是另一种方式.我了解到一个进程有一个或多个线程.有人可以试着为我清除这一点.他们所谈论的这些过程是否会被视为轻量级过程?
我希望设置两个级别之间的转换(在一个级别完成后,使用cocos2d的一个光滑过渡转换到下一个级别).在我的GameLayer实现中,我有方法设置来执行诸如[self buildLevel:3]之类的操作来构建playfield.我需要做什么来实例化一个新的GameLayer或Layer节点或GameScene或Scene节点,以便能够执行以下操作:
GameLayer*nextLevelLayer;
[nextLevelLayer buildLevel:4];
...在3级和4级之间进行转换
也许我已经将我的代码放在了对Objective C的完全误解中.我假设你不能在init代码中设置一个新的GameLayer,因为它会挂起,不断创建新的节点.我可能在GameLayer的初始化代码中有太多的playfield设置代码,你们通常如何处理它?你是否在为游戏的主循环安排选择器之前设置了一个标志,然后如果设置了标志,在游戏的主循环中设置关卡,还是有更好的方法去做?
提前致谢!
我现在完全理解MVP模式,但我仍然很难看到实例化视图和演示者的位置.我已经看到了一些示例,其中在视图中新建了演示者,但这是正确的.在阅读了Jeremy Miller关于View和Presenter之间的沟通的博客文章之后,他在Presenter上有一个功能,即将演示者附加到视图中.
我的问题是:视图和演示者应该在哪里创建?在winforms和webforms中也是如此.
看起来当你有一个WinForms .NET应用程序和一个ComboBox(设置为"DropDown"样式),并且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) winforms ×2
.net ×1
ajax ×1
asp.net ×1
graph-theory ×1
gridview ×1
header ×1
html ×1
iphone ×1
macos ×1
mvp ×1
objective-c ×1
open-source ×1
parsing ×1
python ×1
vb.net ×1
web-services ×1
webforms ×1