问题列表 - 第38370页

介绍

作为一个更大的程序(与渲染体积图形相关)的一部分,我有一个小而棘手的子问题,其中任意(但有限)三角形2D网格需要以特定方式进行标记.我刚刚写了一个解决方案(见下文),它对我当时的测试网格来说已经足够好了,尽管我意识到这种方法对于人们可以想到的每个可能的网格都可能不会很好.现在我终于遇到了一个网格,目前的解决方案根本不能很好地执行 - 看起来我应该想出一种完全不同的方法.不幸的是,我似乎无法重置我的思路,这就是为什么我以为我会问这里.

问题

请看下面的图片.(颜色不是问题的一部分;我只是添加它们来改进(？)可视化.而且变化的边缘宽度是一个完全不相关的工件.)

对于每个三角形(例如,橙色ABC和绿色ABD),三个边缘中的每一个都需要被给予两个标签中的一个,例如"0"或"1".只有两个要求:

1. 并非三角形的所有边都可以具有相同的标签.换句话说,对于每个三角形,必须有两个"0"和一个"1",或两个"1"和一个"0".
2. 如果边缘由两个三角形共享,则它们必须具有相同的标签.换句话说,如果图像中的边缘AB对于三角形ABC标记为"0",则对于ABD也必须标记为"0".

网格是真正的2D网格,它是有限的:即,它不包裹,并且它具有明确定义的外边界.显然,在边界上很容易满足要求 - 但内部变得更加困难.

直观地说,看起来至少应该存在一个解决方案,即使我无法证明它.(通常有几个 - 其中任何一个都足够了.)

当前解决方案

我目前的解决方案是一个非常强力的解决方案(此处仅为完整性而提供 - 可以跳过此部分):

• 保持四组三角形 - 每个可能的计数(0..3)一个剩余的标记.在开始时,每个三角形都在集合中,其中三个边缘仍然被标记.
• 只要存在具有非标记边的三角形:
  找到仍然存在三角形的最小非零数量的未分配边.换句话说:在任何给定时间,我们都会尽量减少标签已部分完成的三角形数量.剩余的边数将是1到3之间的任何值.然后,只需选择一个这样的三角形,剩下要分配的特定边数.对于此三角形,请执行以下操作:
  • 查看是否已经通过标记其他三角形来标记任何剩余边缘.如果是,请按上述要求#2暗示的标签进行分配.
  • 如果这导致死胡同(即,当前三角形不能满足要求#1),那么从一开始就重新开始整个过程.
  • 分配任何剩余边缘如下:
    • 如果到目前为止没有标记边,则随机分配第一个边.
    • 当已经分配了一个边缘时,分配第二个边缘以使其具有相反的标签.
    • 分配两条边时:如果它们具有相同的标签,则指定第三条标签具有相反的标签(显然); 如果两者有不同的标签,则随机分配第三个标签.
  • 更新未分配边数的不同计数的三角形集.
• 如果我们到达这里,那么我们有一个解决方案 - 万岁!

通常这种方法发现只是一对夫妇的迭代内的解决方案,但最近我遇到了该算法趋于结束后,才一两个网上千重试......这显然表明,有可能的网格,它永远不会结束.

现在,我希望有一个确定性的算法,保证总能找到解决方案.计算复杂性不是一个大问题,因为网格不是很大,并且标签基本上只需要在加载新网格时完成,这不会一直发生 - 所以一个算法(例如)指数复杂性应该没问题,只要它有效.(但当然:效率越高越好.)

感谢您阅读此内容.现在,任何帮助将不胜感激!

编辑:基于建议的解决方案的结果

不幸的是,我无法让Dialecticus建议的方法起作用.也许我没弄错......无论如何,考虑以下网格,起点由绿点表示: 让我们放大一点...... 现在,让我们开始算法.在第一步之后,标签看起来像这样(红色="星号路径",蓝色="环形路径"): 到现在为止还挺好.第二步之后: 第三个: ......第四名: 但是现在我们遇到了问题!让我们再做一轮 - 但请注意以洋红色绘制的三角形: 根据我目前的实现,洋红三角的所有边缘都在环形路径上,所以它们应该是蓝色的 - 这实际上是一个反例.现在也许我以某种方式弄错了......但无论如何,最接近起始节点的两条边显然不能是红色; 如果第三个标记为红色,那么似乎解决方案不再符合这个想法.

顺便说一下,这是使用的数据.每行代表一条边,列的解释如下:

1. 第一个节点的索引
2. 第二个节点的索引
3. 第一个节点的x坐标
4. 第一个节点的y坐标
5. 第二个节点的x …

LISP的版本/方言/实现是什么意思？

(我确实理解这本书是用Common LISP编写的(如导言中所述),并且早于1994年CL标准).

将问题分成两部分,使其更加清晰.

我想知道实现自动登录我的网站的最佳方式.我的意思是自动是这样的:

我已经签了谷歌.我现在转到我的网站及其登录页面.我没有点击链接以使用Google登录,而是希望网络应用检测到我已登录Google并绕过整个登录页面.

1)我会使用DotNetOpenAuth.OpenId.RelyingParty.OpenIdAjaxRelyingParty.HttpApplicationStore来获取关联吗？

2)或者我需要查看cookie.

我有一个奇怪的问题.我想在Doctrine 2中关闭代理的自动生成.我发现这行代码应该做(并且做)诀窍:

$config->setProxyDir(APPPATHSYSTEM."/proxies");
$config->setProxyNamespace('Proxies');

// Auto generate proxies for development
$config->setAutoGenerateProxyClasses(DEVELOPMENT);

在我的测试环境中,代理位于应用程序/代理.即:

application/proxies/BaseUserProxy.php

当我在实时环境中时,我的代码突然在application/proxies/Proxies上搜索代理,而不是实际位置.

我确实理解它与命名空间有关,但我不明白为什么它在使用setAutoGenerateProxy方法时表现不同.

有任何想法吗？

编辑

我确实使用以下方法生成新代理:

orm:generate-proxies

选项.

这给了我这个输出:

php doctrine.php orm:generate-proxies
Processing entity "Base\Element"
Processing entity "Base\Page"
...
Processing entity "Base\Site"

Proxy classes generated to "/var/www/application/proxies"

查看最后一行,代理在/ var/www/application/proxies中生成.目录列表如下所示:

BaseElementProxy.php
BasePageProxy.php
...
BaseSiteProxy.php

所以没有额外的Proxies目录.但是,当我刷新我认为有的网页时,它会给我以下错误:

Warning: require(/var/www/application//proxies/Proxies/BaseUserProxy.php) 
[function.require]: failed to open stream: 
No such file or directory in /var/www/library/Doctrine/Common/ClassLoader.php on line 148

为什么要添加额外的Proxies目录？如果我确实在每个请求上生成代理,则它不会在额外的Proxies目录中查找.任何人？

@Bryan M.:这不是解决方案,而是解决方法.此外,它不起作用.在生成代理时,如果应用您的建议,它们将在APPPATHSYSTEM中生成,我的webapp将尝试从APPPATHSYSTEM加载它们."Proxies".问题是,如果我使用,系统会在不同位置查找代理:

$config->setAutoGenerateProxyClasses(DEVELOPMENT);

如果开发是真的,它将查看APPPATHSYSTEM.如果DEVELOPMENT设置为false,它将查看APPPATHSYSTEM."Proxies".只是切换开发常量会破坏我的应用程序,理论上应该是不可能的.

想一想:

StreamReader reader = null;

try
{
    reader = new StreamReader(_fileName);
}
catch
{
    //show error that file not found
    reader.Dispose();
    return false;
}

try
{
    //code to read file
}
catch
{
   //show error badly formed file
}
finally
{
    reader.Dispose();
}
//return 

当无法打开文件时,上面的代码不起作用,因为它调用Dispose for null导致异常.

我不想使用因为我想分开打开文件和阅读它的问题.这可以通过百万种不同的渔获量实现,但我不想这样做.另外如果使用与try-finally相同,那么"隐藏Dispose"会抛出不需要的异常吗？当我需要的只是捕获异常打开它并读取异常时,这将是最好的方法吗？

谢谢和BR - 马蒂

我有一个巨大的报告,当我浏览报表查看器时工作正常.我创建了一个订阅,所以我可以在后台运行它.如果订阅是唯一正在运行的订阅,则订阅有效.如果我运行2个订阅开始在同一时间,并指向相同的报告,该线程被中止了一个订阅,另一个工作.

我已尝试使用配置键的所有建议rsreportserver.config,但没有运气.

如果customsort功能与变量传递的,现在看来,这将访问冲突.

public 
...
col: integer;
...

Procedure listviewcol;
begin
  col:=5
...
end;

procedure TForm1.sortcol(listview: tlistview);
  function CustomSortProc(Item1,Item2: TListItem;
    OptionalParam: integer): integer;stdcall;
  begin
    Result := AnsiCompareText(Item2.subitems.Strings[col], Item1.subitems.Strings[col]);
  end;
begin
  ListView.CustomSort(@CustomSortProc,0);
end;

这会提示错误.//访问冲突

但是如果我们将AnsicompareText中的col更改为5,那么它运行良好.

procedure TForm1.sortcol(listview: tlistview);
  function CustomSortProc(Item1,Item2: TListItem;
    OptionalParam: integer): integer;stdcall;
  begin
    Result := AnsiCompareText(Item2.subitems.Strings[5], Item1.subitems.Strings[5]);// it works.
  end;
begin
  ListView.CustomSort(@CustomSortProc,0);
end;

如何解决它.请帮忙.非常感谢.

有一个列表标准的Python例外,我们应该看出来,但我不认为这些都是我们应该提高自己,因为他们很少适用的人.

我很好奇是否在标准python库中存在一个列表,例外类似于.NET的ApplicationException,ArgumentNullException,ArgumentOutOfRangeException,InvalidOperationException - 我们可以提出的异常？

或者是否有不同的,更加pythonic的方式来处理常见错误情况,而不是提出标准异常？

编辑:我不是在询问如何处理异常,而是我可以在需要的地方提出什么类型.

我有两个字节,8位八位字节,应该读作:[3位] [4位] [3位].

例:

unsigned char octet1 = 0b11111111;  // binary values
unsigned char octet2 = 0b00000011;

整数:[7] [15] [7].

任何人都可以给我一个提示从哪里开始？

我需要一个可以根据结构自动排序的数据结构.

struct{
  int key;
  int comparisonValue(size of the vector);
}

我需要以下面的形式:

datastructure<struct, vector<int>>

在数据结构基于comparisonValue并基于比较值的最小值自动排序的情况下,我想获取向量并向其中添加一些数据.

我可以使用什么数据结构？我可以使用地图吗？是否有地图自定义排序器？

如果我需要修改密钥,在这种情况下是compareValue并仍然保持顺序排序,我该怎么办？

谢谢