视频序列时候用到的TI（时间信息）和SI（空间信息）的计算工具（自行编写的，根据ITU-R BT.1788标准）。 这是图形界面版本的可执行程序。
2.0更新记录：
*删除了旧版里的TeeChart，感觉作用不大
*增加了TI和SI计算过程预览窗口，可以查看TI和SI的计算过程。
*增加了计算过程进度条
*支持多种格式的YUV视频输入：YUV420P，YUV422P，YUV444P，Y
*支持批量添加YUV视频
*增加了“结果”对话框，可以直接在程序中查看TI和SI计算结果
*增加了“暂停”，“继续”，“停止”等按钮，可以控制计算的进度
2021-11-09 16:16:03
2.87MB
1
1，什么是时间复杂度？
一个问题的规模是n，解决这一问题所需算法所需要的时间是n的一个函数T(n)，则T(n)称为这一算法的时间复杂度
2，关于时间复杂度：
时间复杂度是一个函数，它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。
3，什么是空间复杂度？
空间复杂度是指执行这个算法所需要的内存空间，也就是对一个算法在运行过程中临时占用存储空间大小的量度
4，关于空间复杂度：
空间复杂度需要考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量分配的存储空间和为在函数体中定义的局部变量分配
2021-10-26 10:57:47
84KB
1
视频序列时候用到的TI（时间信息）和SI（空间信息）的计算工具（自行编写的，根据ITU-R BT.1788标准）。 这是图形界面版本的源代码。
工程基于VC2010
2.0更新记录：
*删除了旧版里的TeeChart，感觉作用不大
*增加了TI和SI计算过程预览窗口，可以查看TI和SI的计算过程。
*增加了计算过程进度条
*支持多种格式的YUV视频输入：YUV420P，YUV422P，YUV444P，Y
*支持批量添加YUV视频
*增加了“结果”对话框，可以直接在程序中查看TI和SI计算结果
*增加了“暂停”，“继续”，“停止”等按钮，可以控制计算的进度
2021-06-04 14:40:04
395KB
1
实验目的：通过实验理解算法的概念、算法的表示、算法的时间复杂度和空间复杂度分析；运用熟悉的编程工具对码头扩建问题进行求解，初步学会分析算法的时间复杂度
某市有一码头，每次仅容一辆船停泊装卸货，由于经常有船等候进港，部分人提出要扩建码头。经过调查历史资料发现，码头平均每月停船24艘，每艘船的停泊时间为24±20小时，相邻两艘船的到达时间间隔为30±15小时，如果一艘船因有船在港而等候1小时，其消耗成本为1000元。经预算，扩建码头大约需要1350万元，故市长决策如下：如果未来五年内停泊船只因等候的成本消耗总和超过扩建码头花费则扩建码头，否则，不予扩建。因此，希望你能够帮助市长做出决策。此问题已知到达的大概时间和大概停泊时间，对于此问题用概率统计的方法来做比较复杂，可用程序随机产生到达时间和停泊时间来模拟未来五年内船的停泊，多次模拟预测停泊情况，以做出决策；
3.实验要求：编制程序并对其时间复杂度和空间复杂度进行分析；
2019-12-21 20:32:44
2KB
1