小编tsk*_*zzy的帖子

这是我在编程竞赛中遇到的一个有趣的问题:

问题陈述:给定n矩阵的维数,确定是否存在可以乘以矩阵的排序.如果存在,则打印出所得矩阵的大小(尺寸的乘积).

我的观察:如果你将每个矩阵视为一个顶点并在可以乘法的矩阵之间绘制一个有向边,这会减少到NP完全哈密顿路径问题.我通过简单的强制解决问题解决了这个问题,但这显然非常缓慢.我想知道这个特定的问题实例是否有任何聪明的优化.

我想只写入Z和Stencil缓冲区.如何禁用颜色缓冲区？

Iterable<E>是在,java.lang而Iterator<E>在java.util.这有充分的理由还是仅仅是一个糟糕设计的神器？

这似乎很奇怪,因为唯一Iterable<E>有益的是提供一个Iterator<E>.

编辑:一个潜在的原因是因为(then-)新引入的每个循环.我想我的问题是,它们是否相同？

for(Object o : collection)
    ...
vs
for( Iterator iter = collection.iterator(); iter.hasNext(); ) {
    o = iter.next();
    ...

如果它们是,那么仍然无法解释为什么这两个类在不同的包中,因为编译器必须导入java.util才能使用该Iterator构造.

我手头有一个任务问题,我想知道应用本地搜索技术达到理想解决方案是多么合适(搜索空间非常大).

我有一个有向图(流程图),我想在二维平面上以一种非常清晰,易懂和易于人眼阅读的方式进行可视化.因此; 我将为每个顶点分配(x,y)位置.我正在考虑使用模拟退火,遗传算法或您建议的任何此类方法来解决此问题

输入:图形G =(V,E)
输出:一组赋值,{(xi, yi) for each vi in V}.换句话说,每个顶点将被分配一个位置(x,y),其中坐标都是整数,并且> = 0.

这些是我将用来判断解决方案的标准(我欢迎任何建议):

• 交叉边的数量应该是最小的,
• 所有边缘都在一个方向上流动(即从左到右),
• 高角度分辨率(入射在同一顶点的两个边缘形成的最小角度),
• 面积小 - 最不重要.

此外; 我有一个初始配置(位置到顶点的分配),手工制作.它非常混乱,这就是为什么我要尝试自动化这个过程.

我的问题是,

• 使用本地搜索技术是多么明智？它产生预期结果的可能性有多大？

• 我应该从什么开始？模拟退火,遗传算法还是其他什么？

• 我应该在开头随机播种还是使用初始配置开始？

• 或者,如果您已经知道类似的实现/伪代码/事物,请指出我.

任何帮助将不胜感激.谢谢.

编辑:它不需要很快 - 不是实时的.此外; | V | = ~200,每个顶点平均有大约1.5个输出边.该图表没有断开连接的组件.它涉及周期.

编译器如何通过模板的每个新类型实例化来避免编译二进制文件大小的线性增长？

我没有看到当使用新的实例化时我们如何避免复制所有模板化代码.

我觉得编译时间和二进制大小对于除了相当大的代码库中最简单的模板之外的所有人来说都是非常笨重的.但是它们的流行表明编译器能够做一些魔术来使它们变得实用.

是否有图表或表格显示了许多(至少是流行的)数据结构和算法及其运行时间和效率？

我正在寻找的东西是我可以浏览的,并决定哪种结构/算法最适合特定情况.在处理新项目或作为学习指南时,它会有所帮助.

将scroll事件绑定到对象后,如何获取用户滚动的数量？

$(selector).scroll(function(e) {
    // get scroll amount
});

Firefox和Opera拥有该属性,detail而IE,Safari 和Opera拥有该属性wheelData.更糟糕的是,Firefox和Opera的运行范围为-3到3,而IE和Safari则从-120到120.

是否有一个jQuery为此提供的标准化属性？

我正在阅读CUDA示例,我发现当他们介绍事件时,他们会调用cudaEventDestroy他们创建的每个事件.

但是我注意到后来的一些例子忽略了这个清理功能.是否存在忘记破坏已创建事件和流的不良副作用(例如,当您忘记释放已分配的内存时,就像内存泄漏一样)？

在applet中使用JOGL与WebGL之间是否存在重大技术差异？我想特别关注两件事:

• 性能:使用WebGL渲染3D会有更多的开销吗？
• 功能:两者如何支持OpenGL标准？

我正在开发一个3D Web应用程序,我想更多地了解这两者的技术能力.

我试图计算每一行的总数以及总数的百分比.

现在我有一个这样的表:

Blah    Col1    Col2    Col3
-----------------------------
ABC      1        1      1
DEF      2        2      3
-----------------------------
Total    3        3      4

我希望它包括总数/百分比如下:

Blah    Col1    Col2    Col3    Total    %
--------------------------------------------
ABC      1        1      1        3     30%
DEF      2        2      3        7     70%
--------------------------------------------
Total    3        3      4        10    100%

我知道我可以在SQL查询中进行计算,但存储过程相当复杂,所以我想尽可能避免这种情况.所以我想知道在SSRS中是否有一种简单的方法可以实现这一点.

现在我只为每个Blah用于计算列总数的行组.