小编Utk*_*nha的帖子

通路/道路铺设问题

今天我们完成了在实验室完成的任务(两小时内完成).问题是:

  • 你得到一个m*n矩阵.
  • 矩阵有'h'住宅大厅和'b'主建筑入口.
  • 这些'h'大厅和'b'入口的位置是已知的(以(x,y)坐标表示).
  • 您需要铺设通道,使每个住宅大厅至少有一种方式到达其中一个'b'入口.
  • 最多可以存在'b'这样的断开路径.
  • 通路的长度必须最小.
  • 您只能向上,向下,向左或向右移动.
  • 解决方案绝不能是强力企图.

任务结束了.但我仍然在想如何解决这个问题.这些问题是否有标准术语?我该怎么读?

人们也会使用这种算法在城市铺设道路吗?

algorithm optimization variable-assignment graph-algorithm

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

C中的严格类型指针(假设)

这是我今天参加考试的一个问题:

在C中,假设指针是严格类型的(即,指向int的指针不能用于指向char).这是否会降低其表现力?如果不是,为什么以及如何补偿这种限制?如果有,怎么样?还有什么更多的结构可以添加到"均衡"C的表达能力的丧失?

一些额外的细节:

  • 通过降低表达能力,我认为这意味着:您将无法创建您之前可以创建的某些程序.
  • 严格键入的指针意味着您不能执行以下操作: int x = 5; int *p = &x; char *temp = (char*)p;
  • 这包括(void*)转化

我也在下面提到了我的答案.

c pointers

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

从图像中查找车辆的速度

我正在做一个项目,从图像中找到车辆的速度.我们从车内拍摄这些图像.我们将从第一张图像中标记一些对象作为参考.使用下一图像中同一对象的属性,我们必须计算移动车辆的速度.有人能帮我一下吗???我正在使用python opencv.我已经成功,直到使用光流法找到第二图像中的标记像素.其他人可以帮助我吗?

python performance opencv image-processing opticalflow

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

图灵机是否具有"时间"的概念?

我研究了基础图灵机理论作为本科生.我从来没有见过任何定时图灵机.一个例子:图灵机,计算自启动以来经过的秒数.

现代计算机显然有能力做到这一点.因此,计算机的功能是图灵机可以做的超集.这里有一些文章/数学/文献吗?或者在某些方面我的论点是错的?

language-agnostic time turing-machines

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

ffmpeg的帧总数

如何使用ffmpeg查找视频中的总帧数?

video ffmpeg video-processing

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

背景减法标记阴影作为前景

我有背景减法工作得很好.但问题是,它将阴影标记为前景.

有没有人找到一些技术摆脱背景阴影?链接到您已经使用并且可靠的技术,论文,文章等将是非常棒的!

opencv image-processing computer-vision background-subtraction shadow-removal

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

如何合并两个图像而不会在opencv中失去强度

我在OpenCV的两个图像:图像甲图像B.

图像A是来自摄像机的输出帧.
图像B是通过掩蔽一个图像获得的阿尔法透明图像.
在屏蔽图像B之前,它会被扭曲cvWarpPerspective()

  • 我试过cvAddWeighted() -当你给出alpha和beta值时,它会失去强度
  • 我试过aishack -即使在这里你也失去了输出图像的整体强度
  • 我试过silveiraneto.net -在我的情况下没用

请帮我解决混合后输出图像中没有强度损失的问题.

提前致谢

merge opencv

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

从 MediaCodec 解码输出缓冲区

我正在使用 Android MediaCodec 库来解码存储在文件系统上的视频。我得到一个看起来合法的输出缓冲区(带有适当的bufferinfo.offsetsize)。它的格式似乎是 256(即 JPEG)。我尝试用 解码它BitmapFactory.decodeByteArray,但结果是null

有谁知道确定输出缓冲区格式的正确方法?开始解码输出字节数组的正确方法是什么?

android android-mediacodec

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

如何使 img.show() 在 Pillow 中成为阻塞调用?

我正在尝试查看由 Python 图像库生成的图像。在单独的进程中显示图像后,使用以下代码片段返回。有没有办法显示图像并让 python 脚本块直到我关闭窗口?

from PIL import Image
...
img = Image.open(...)
img.show()
Run Code Online (Sandbox Code Playgroud)

我可以使用像 Qt 这样的 GUI 库来实现这一点。我不想只是为了查看图像而添加它。

python python-imaging-library

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

链接到Visual Studio 2010中的静态库

要知道的事情:

  • 我很确定我正在使用正确的静态库(使用dllexport和所有)
  • 生成的.lib文件是巨大的(3M,8M等).共享的约为300K-1M.所以我很确定.lib文件是静态的
  • 我想在单独的解决方案中链接到这些静态库文件
  • 这是一个非托管的C/C++项目

我已经读过我需要使用新的UI(Common properties> Add New Reference thingy).但为了实现这一点,我需要将整个项目添加到我的解决方案中.有没有办法将我的项目链接到静态库(不添加其源代码).

c++ linker static-libraries visual-studio-2010

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

按大小扭曲日志轮换/文件总数上限?

我有一个扭曲的服务器,生成日志文件并根据大小旋转它们.如果特定文件的文件大小超过1MB,则会创建新的日志文件.

但是,运行几天后,日志文件开始填满我的硬盘.

有没有办法对日志轮换进行总体限制?限制可以基于总大小(例如仅200GB的日志 - 更多将被删除),或者基于文件的数量(例如仅存储1000个日志).

logging twisted

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

在ffmpeg中反交错

我按照这里的教程将视频文件加载到C程序中.但帧不是去隔行扫描.

从我所看到的,ffmpeg可执行文件支持-deinterlace开关.我怎么在代码中这样做?我应该阅读哪些库/功能?

video ffmpeg video-processing

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