- 博客(23)
- 收藏
- 关注
RSS订阅原创 深圳大学算法导论实验四 动态规划—流水线问题
S1,n 和 S2,1，…由图4与图5可知，在n=20时对0-19的点分别选择1/1/1/1/1/0/0/0/0/0/0/0/0/0/0/1/1/1/1/1线路是最节约时间的通过计算发现61+30+46+29+78+16+75+28+7+82+26+36+48+22+14+25+56+25+28+66+46+68+44=956，答案正确。由图1可知，在n=5时对0-4的点分别选择0/0/0/1/1线路是最节约时间的通过计算发现2+69+8+26+41+1+78+19=178，答案正确。
2023-12-06 20:03:22
965
原创 深圳大学算法导论实验四动态规划—流水线问题
S1,n 和 S2,1，…由图4与图5可知，在n=20时对0-19的点分别选择1/1/1/1/1/0/0/0/0/0/0/0/0/0/0/1/1/1/1/1线路是最节约时间的通过计算发现61+30+46+29+78+16+75+28+7+82+26+36+48+22+14+25+56+25+28+66+46+68+44=956，答案正确。由图1可知，在n=5时对0-4的点分别选择0/0/0/1/1线路是最节约时间的通过计算发现2+69+8+26+41+1+78+19=178，答案正确。
2023-12-05 10:30:22
1174
原创 QTcreator打开就会死机（已解决）+QTcreator无法选择Desktop Qt 5.12.2 MSVC2017 64bit
1、关闭网易云单词的自动取词功能。
2023-12-03 05:31:07
431
1
原创 深圳大学算法导论实验三 回溯法—地图填色问题
向前探查，意义为早点发现没有希望的结点，及时进行剪枝，因为如此可以避免无效的搜索，从而大大减少了搜索空间。具体做法是：每次给某个结点涂色的时候，就把他相邻的结点的可用颜色剔除掉该节点的颜色，当发现相邻结点可用颜色为0时，就说明当前结点这种涂色是没有希望成功的，因此需要剪回溯。那么一旦点i染j色是局部合法的，那么我可以认为在一种全局合法的方案下染j色和其他从未出现过的颜色是等价的，于是方案数直接乘以x返回即可。选点时我采用的是，先选度最大的，然后再选颜色可选最少的，这样减少了回溯的可能。
2023-12-02 20:41:38
896
1
原创 深圳大学算法导论实验二分治法求最近点对问题
经过我查阅网上各个资源，最后发现对于我这种其实只做到了f(n)=6n,而Preparata与Shamos在1985年就提出，可以将中间点区域折半，遍历左侧点，然后在右侧d*2d的矩形中遍历6个点，也能实现最近点对查找，此时f(n)=6*(2/n),然后我又发现周玉林、熊滕荣、朱洪在1998年的论文“求平面点集最近点对的一个改进算法”中，进一步又花了Preparata与Shamos的算法，只用找四个点即可，此时f(n)为4*(2/n).2.2.3 只有一个点 -> 返回无穷大（DBL_MAX）
2023-12-02 08:58:07
1171
原创 深圳大学算法导论实验一排序算法性能与分析
同时，在进行算法设计中，对于随机数来说，在计算机中没有可以生成完全随机数的方法，在使用rand（）函数进行取数时，如果数目想等的话，取出来的数就是相同的，导致20次不同数据的排序计算要求就达不到，所以提前了解rand函数的机制很重要。若不考虑优化的情况，则外层循环执行 N - 1次，内层循环最多的时候执行N次，最少的时候执行1次，平均执行 (N+1)/2次，一共执行 (N - 1)(N + 1) / 2 = (N^2 - 1)/2次，故复杂度为O(N^2)。
2023-12-02 08:56:42
905
原创 深圳大学多媒体导论实验基于Audition的声音处理
收集一首歌曲，把背景音乐和人声分离，把人声部分单独抽出来编辑，调整音量、节奏快慢等，制作一个人声部分清唱的有趣音频。图 5‑4 打开waves Tune Sterro。图 2‑2 找到适当的节点拆分并删除多余。图 4‑12 全选后选择回弹到新建音轨。图 1‑1 Audition官网简介。图 2‑1 将音频加入到多轨会话中。图 4‑15 调整低音量区音量大小。图 4‑16 RX7进一步去除人声。图 3‑3 禁用左声道开启右声道。图 3‑4 复制后变成双声道音频。图 4‑1 打开中置声道提取器。
2023-12-02 02:37:46
1597
原创 深圳大学2016年并行计算期末考试卷
五、给定序列（12,2,6,8,13,1,16,17,5,7,18,9,3,10,4,11,15,14）和3台处理器P1，P2，P3，运行MIMD上的PSRS排序算法，描述出处理器P1的执行过程。二、画出一个8X8的2-D环绕网络，假设最左下角节点序号为（0,0），最右上角序号为（7,7），请给出一条从（1,1）到（6,7）的最短路径。六、画出基于batcher比较器的（6,5,8,1,2,4,7,3）的排序网络，并标出每个batcher比较器的输入和输出数据。（1）试求固定负载时的加速比并讨论其结果。
2023-11-29 04:41:13
682
1
原创 深圳大学并行计算实验七Cannon矩阵乘法的MPI并行程序
1、 根据数据结果可以看出，多个处理器并行的cannon算法比串行处理快得多，串行处理时间复杂度为O（n3），而并行的cannon算法有三个阶段：初始对准，结果矩阵的初始化以及移位乘加运算。2、 由于本电脑cpu数目为16，所以加速比到16进程时已经到了顶峰开始下降，后续进程加速效果越来越不明显，还有一个原因是因为本题n=1000，可能在计算的时候进程数目一多，步长过小，容易出现空间局部性的问题。,其中第一项是计算的时间， 第二项是对齐循环移位时间，第三项是单步移位时间。，不足的部分用0填充。
2023-11-29 04:39:22
1031
1
原创 深圳大学并行计算实验六PSRS排序算法的MPI并行程序
固定为100000000，进程数分别取1、2、4、8、16、32、64时，为减少误差，每项实验进行5次，取平均值作为实验结果。3. 实验结果和分析：测试并行程序在不同进程数下的执行时间和加速比（串行执行时间/并行执行时间），并分析实验结果。中的每个数都初始化为一个0到1之间的随机double型值（用rand()/double(RAND_MAX)实现）。需要分进程执行，否则除主进程外其余进程不能接收到其散播的数据。将主进程的主元广播出去，让各个进程接收到相同的主元。各个进程将各自的主元段长度发给相应的进程。
2023-11-29 04:37:42
1129
1
原创 深圳大学并行计算实验五矩阵乘法的MPI并行程序
/计算C的各个分块。cout << proc_num << "个进程的时间为：" << end <<"秒" << endl;cout << "串行时间为：" << time3 << "s" << endl;//b_A：A的分块结果 b_C：A与B分块乘结果 single_C：串行下C矩阵存储结果 用于对比。cout << "加速比为：" << time3 / (sum / 5) << endl;cout << "平均时间为：" << sum / 5 <<"秒" << endl;
2023-11-29 04:36:46
1081
1
原创 深圳大学并行计算实验四归并的OpenMP并行程序
cout << "--------------------------------------串行计算---------------------------------" << endl;cout << "---------------------第" << t + 1 << "次并行计算：----------------------" << endl;cout << "并行时间为" << multiple_time[t] << "秒" << endl;//并行求秩v[i]，u[i]为分块。
2023-11-29 04:35:14
1125
1
原创 深圳大学并行计算实验三简单排序的OpenMP并行程序
3. 实验结果和分析：测试并行程序在不同线程数下的执行时间和加速比（串行执行时间/并行执行时间），并分析实验结果。固定为100000000，线程数分别取1、2、4、8、16、32、64时，为减少误差，每项实验进行5次，取平均值作为实验结果。中的每个数都初始化为一个0到1之间的随机double型值（用rand()/double(RAND_MAX)实现）。l 添加计算排序时间的代码，注意不包含数组的初始化时间。表1 并行程序在不同线程数下的执行时间（秒）和加速比。判断并行的结果数组是否有序。
2023-11-29 04:34:06
974
1
原创 深圳大学并行计算实验二寻找完数的OpenMP并行程序
中，调节for编译制导语句中schedule的参数，使得执行时间最短。为了验证计算结果的正确性，将串行计算结果存放在数组。，线程数分别取1、2、4、8、16、32、64时，为减少误差，每项实验进行5次，取平均值作为实验结果。测试并行程序在不同线程数下的执行时间和加速比（串行执行时间/并行执行时间），并分析实验结果。表1 并行程序在不同线程数下的执行时间（秒）和加速比。在下面写出完整的程序代码，并添加必要的注释。遍历并计算串行、并行执行时间以及加速比的平均值。打印结果，并计算所记录的时间、加速比。
2023-11-29 04:32:21
911
1
原创 深圳大学并行计算实验一简单矩阵乘法的OpenMP并行程序
1. 学会编写简单的OpenMP程序；2. 掌握for编译制导语句；3. 对并行程序进行简单的性能分析；
2023-11-29 04:30:14
1053
2
原创 深圳大学操作系统综合实验二xv6线程+虚存
加深对线程和虚存的直观认识；掌握xv6操作系统中实现线程的核心机制；掌握xv6操作系统中实现虚存的基本方法；可以使用Linux+Qemu仿真环境；修改xv6内核代码实现简单线程；修改xv6内核代码实现简单的页帧交换；修改xv6内核代码实现（有名）管道。硬件：桌面PC软件：Linux 或其他操作系统阅读实验辅助材料完成以下操作操作部分：修改xv6内核代码实现简单线程；（40%）修改xv6内核代码实现文件访问权限控制；（30%）修改xv6内核代码实现简单的页帧交换。（20%）
2023-11-29 04:18:05
1486
2
原创 深圳大学操作系统综合实验一处理机调度
加深对进程调度的直观认识；掌握xv6操作系统中调度代码的编码实现方法；掌握xv6操作系统中信号量的编码实现；可以使用Linux+Qemu仿真环境；修改xv6内核代码实现基本系统调用；修改xv6内核代码实现指定的调度方法；修改xv6内核代码实现进程间同步所需的信号量机制。硬件：桌面PC软件：Linux 或其他操作系统阅读实验辅助材料完成以下操作操作部分：1） 基本实验操作：创建Helloworld演示程序并运行，实现任意功能的系统调用；（20%）2） 调度器实验：（20%）
2023-11-29 04:16:30
1448
2
原创 深圳大学操作系统实验四 文件系统
了解Linux 文件命令行操作命令；了解Linux ext3文件系统上的软硬链接；可以使用Linux或其它Unix类操作系统；学习该操作系统提供的文件系统的命令行接口；学习文件的软硬链接的使用；硬件：桌面PC软件：Linux 或其他操作系统学习使用Linux文件系统提供的的ls 、touch、rm、cp、mv、mkdir等命令（希望尽量涵盖各种满足日常编程所需操作），了解EXT2文件系统。操作部分（参考）：1） 构建以下目录子树：（20%）
2023-11-29 04:14:37
1439
1
原创 深圳大学操作系统实验三内存分配与回收
加深对内存分配与使用操作的直观认识；掌握Linux操作系统的内存分配与使用的编程接口；了解Linux操作系统中进程的逻辑编程地址和物理地址间的映射；可以使用Linux或其它Unix类操作系统；学习该操作系统提供的分配、释放的函数使用方法；学习该操作系统提供的进程地址映射情况的工具。硬件：桌面PC软件：Linux 或其他操作系统借助google工具查找资料，学习使用Linux进程的内存分配、释放函数，完成以下实验操作要求：借助Linux上的crash工具完成展示。记录该进程的页表起始地址；
2023-11-29 04:08:10
1935
1
原创 深圳大学操作系统实验二《调度》
1、阅读实验辅助材料，学会解读以下调度相关的信息：top命令输出的多核及调度相关信息、ps查看到的调度相关信息、/proc/cpuinfo、/proc/PID/sched、/proc/PID/status、/proc/PID/stat、/proc/sched_debug、/proc/schedstat。4、在一个空闲的单核Linux系统运行两个进程，以相同优先级的RR实时调度的进程，在上述两个进程结束前运行另一个优先级更高的FIFO进程。图 4‑11 RR进程的/proc/pid/sched。
2023-11-27 04:18:44
1075
原创 深圳大学操作系统实验一《并发程序设计》
6、后台运行生成三个线程的程序后，查明pid=92108，所以执行ps -mp 92108 -o THREAD,tid,time指令，然后将其插入module中，查看发现pid和tid是task_struct获得的，他们都不一样，所以都有不同的PCB，但是线程的mm_struct与vm_area_struct地址都是一样的，说明他们与主进程共享一个地址空间（图5-1-8）。能通过top和ps j命令查看进程号、父进程号、可执行文件名（命令）、运行状态信息，能通过pstree查看系统进程树；
2023-11-27 03:50:49
2009
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人