小编Miz*_*zor的帖子

我一直在研究数独求解器,我现在的求解器使用回溯算法,但它仍然需要很长时间.

我希望在大多数情况下将其降低到不到一秒钟.因此,我决定使用跳舞链接算法重写它,理解它是更好的强力方法之一,特别是对于诸如Sudoku Puzzle之类的约束问题.

我试图阅读Wiki和Knuth的论文,但是它们都难以理解并且非常冗长.

我还阅读了Sudopedia的版本,似乎一旦它进入数独的实现,它就太抽象了.

有人可以尝试解释Dancing Links算法,而不是根据其推导而是实现吗？(以Sudoku为例非常棒)

谢谢!

我有一个脚本,为visual studio 2005生成一个.sln文件和几个.vcproj文件.我需要设置WorkingDirectory选项,但它在.user文件中指定.我们目前无法生成的文件.我在msdn 找到了vcproj文件定义,但似乎这个选项不能从那里设置.

如何从.sln或.vcproj文件中指定"配置属性 - >调试 - >工作目录"？

我有三个不同的基类:

class BaseA
{
public:
    virtual int foo() = 0;
};

class BaseB
{
public:
    virtual int foo() { return 42; }
};

class BaseC
{
public:
    int foo() { return 42; }
};

然后我从这个基础派生出来(用A替代A,B或C):

class Child : public BaseX
{
public:
    int foo() { return 42; }
};

如何在三个不同的基类中重写该函数？我的以下三个假设是否正确？还有其他警告吗？

• 使用BaseA,子类不编译,未定义纯虚函数.
• 使用BaseB,在BaseB*或Child*上调用foo时会调用子函数.
• 使用BaseC时,在Child*上调用foo但在BaseB*上调用foo时调用子函数(调用父类中的函数).

我试图了解降尺度.我可以看到,当升级时,可以使用插值算法,例如bicubic和最近邻居,以便在旧的已知点(图像的情况下为像素)之间"填充空白".

降尺度？我不知道如何在那里使用任何插值技术.没有填空的空白!

我长期以来一直坚持这一点,给我一个正确方向的推动.实际上,当您删除已知数据时,如何进行插值？

编辑:让我们假设我们有一个一维图像,每个点有一个颜色通道.通过平均像素值缩放6到3个点的缩减算法如下所示:1,2,3,4,5,6 =(1 + 2)/ 2,(3 + 4)/ 2,(5 + 6)/ 2我在这里走在正确的轨道上吗？这种插值是缩减而不仅仅是丢弃数据吗？

所以我在github上克隆了一个项目并修复了一个补丁.因为这是我第一次在git工作,我试图找出最好的方式将它上线.

在github上检出我自己的(克隆的)存储库后,只有一个分支:master.我创建了一个分支myfix,它现在拥有一个提交,这是bug的修复.

• 我现在应该将所有内容推送到github上的克隆项目吗？我假设这将在我的github项目中创建包含该单个修复提交的分支myfix.
• 我应该将myfix合并到主分支中,删除myfix然后推送所有内容吗？

在线搜索时,似乎常见/良好做法是保持大师不受影响,纯粹用于从真实/原始公共项目存储库(即其他人接受的贡献等)中提取.但其他人建议其他策略:

• 创建一个上游分支,把你的干净和准备好的贡献放在那里,以便其他人可以轻松找到它们,而不是将它与我​​的其他不完整/实验分支混合起来(我想知道为什么如果它们如此不完整,它们甚至会在线).
• 创建下游分支,在此处提取其他更改以进行脱机合并.

如果我遵循以上两个(虽然目前感觉有点矫枉过正)主分支的目的是什么？

Git可以做上述任何组合(或全部).这让我对如何轻松地向别人展示我的作品感到困惑.有这样一个"共同"的工作流程吗？或者它是每个人为自己而你在问题跟踪器中针对固定错误在特定分支(推送)中发布特定修订？

我的签名Java applet在Java更新19之前一直运行正常.现在Java Update 19上的一些但不是所有用户都报告了一条java安全消息,指出我们的applet包含有符号和无符号代码.

创建applet的过程如下:

1. 在Netbeans IDE中清理并构建applet项目.
2. 在WinRAR中打开Applet jar文件,并将所需的mysql JDBC驱动程序.class文件添加到jar文件中.
3. 签署applet jar文件.

有人可以告诉我如何确定签署的代码以及我们的applet中没有签署的代码？有没有更好的方法将mysql JDBC驱动程序jar文件包含在我们的applet中,而不是将jar文件内容复制到我们的applet jar文件中？

谢谢

可能重复:
如何计算一组角度的平均值？

我有两个角度,a = 20度,b = 350度.这两个角度的平均值是185度.但是,如果我们认为最大角度是360度并且允许环绕,则可以看到5度是更接近的平均值.

在计算平均值时,我遇到了一个很好的公式来解决这个问题.有人有任何提示吗？

还是我在这里拍脚？这被认为是数学中的"坏习惯"吗？

有一个我想要结账和贡献的开源项目.主存储库是SVN,但我想在Git中工作.这可能吗？

我的大部分搜索都会显示你从SVN移动到Git(或者反过来)的指南,不要回头看.

• 如果我签出项目,进行更改并将其推送到我在Github上创建的分支,我该如何通知原作者？
• 将Git回购中的贡献包含在SVN回购中有多难？
• 只需比较两个修订版本(我的最新签出/拉取/更新和我自己的本地最新提交),从中生成补丁并将其发送给它们; 这应该被视为后备工作流程还是标准方法？

假设原作者对SVN以外的任何东西都没有兴趣.

[更新]我没有,也不想拥有,提交对SVN存储库的访问权限.我正在寻找解决方法.

[Update2]如果补丁确实是我唯一的选择,是否还有其他警告我应该注意？

我在类中有以下依赖属性:

class FooHolder
{
    public static DependencyProperty CurrentFooProperty = DependencyProperty.Register(
        "CurrentFoo",
        typeof(Foo), 
        typeof(FooHandler),
        new PropertyMetadata(OnCurrentFooChanged));

    private static void OnCurrentFooChanged(DependencyObject d, DependencyPropertyChangedEventArgs e)
    {
        FooHolder holder = (FooHolder) d.Property.Owner; // <- something like this

        // do stuff with holder
    }
}

我需要能够检索对更改的属性所属的类实例的引用.

这是因为FooHolder有一些事件处理程序需要在属性值更改时挂钩/取消挂钩.属性更改回调必须是静态的,但事件处理程序不是.

我听过很多次Bjarne Stroustrup的短语"C++让你更难以用脚射击自己;但是当你这样做时,它会把整条腿拉下来"而且我真的不知道它是否像它一样可怕声音.

在使用C++进行编程时,您遇到过的最糟糕的事情(或者更恰当地说,对您的软件来说)是什么？例如,哪种方式比普通C更危险？