<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[jannleo的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/jannleo</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; jannleo]]></copyright><item><title><![CDATA[深圳大学算法导论实验四 动态规划—流水线问题]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134839969</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134839969</guid><author>jannleo</author><pubDate>Wed, 06 Dec 2023 20:03:22 +0800</pubDate><description><![CDATA[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，答案正确。]]></description><category></category></item><item><title><![CDATA[深圳大学算法导论实验四动态规划—流水线问题]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134800827</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134800827</guid><author>jannleo</author><pubDate>Tue, 05 Dec 2023 10:30:22 +0800</pubDate><description><![CDATA[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，答案正确。]]></description><category></category></item><item><title><![CDATA[深圳大学数据结构知识考点归纳总结]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134770159</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134770159</guid><author>jannleo</author><pubDate>Sun, 03 Dec 2023 20:46:42 +0800</pubDate><description><![CDATA[第一章



























第二章










































]]></description><category></category></item><item><title><![CDATA[QTcreator打开就会死机（已解决）+QTcreator无法选择Desktop Qt 5.12.2 MSVC2017 64bit]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134760563</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134760563</guid><author>jannleo</author><pubDate>Sun, 03 Dec 2023 05:31:07 +0800</pubDate><description><![CDATA[1、关闭网易云单词的自动取词功能。]]></description><category></category></item><item><title><![CDATA[深圳大学算法导论实验三 回溯法—地图填色问题]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134757335</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134757335</guid><author>jannleo</author><pubDate>Sat, 02 Dec 2023 20:41:38 +0800</pubDate><description><![CDATA[向前探查，意义为早点发现没有希望的结点，及时进行剪枝，因为如此可以避免无效的搜索，从而大大减少了搜索空间。具体做法是：每次给某个结点涂色的时候，就把他相邻的结点的可用颜色剔除掉该节点的颜色，当发现相邻结点可用颜色为0时，就说明当前结点这种涂色是没有希望成功的，因此需要剪回溯。那么一旦点i染j色是局部合法的，那么我可以认为在一种全局合法的方案下染j色和其他从未出现过的颜色是等价的，于是方案数直接乘以x返回即可。选点时我采用的是，先选度最大的，然后再选颜色可选最少的，这样减少了回溯的可能。]]></description><category></category></item><item><title><![CDATA[深圳大学算法导论实验二分治法求最近点对问题]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134747335</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134747335</guid><author>jannleo</author><pubDate>Sat, 02 Dec 2023 08:58:07 +0800</pubDate><description><![CDATA[经过我查阅网上各个资源，最后发现对于我这种其实只做到了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）]]></description><category></category></item><item><title><![CDATA[深圳大学算法导论实验一排序算法性能与分析]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134747322</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134747322</guid><author>jannleo</author><pubDate>Sat, 02 Dec 2023 08:56:42 +0800</pubDate><description><![CDATA[同时，在进行算法设计中，对于随机数来说，在计算机中没有可以生成完全随机数的方法，在使用rand（）函数进行取数时，如果数目想等的话，取出来的数就是相同的，导致20次不同数据的排序计算要求就达不到，所以提前了解rand函数的机制很重要。若不考虑优化的情况，则外层循环执行 N - 1次，内层循环最多的时候执行N次，最少的时候执行1次，平均执行 (N+1)/2次，一共执行 (N - 1)(N + 1) / 2 = (N^2 - 1)/2次，故复杂度为O(N^2)。]]></description><category></category></item><item><title><![CDATA[深圳大学多媒体导论实验基于Audition的声音处理]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680710</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680710</guid><author>jannleo</author><pubDate>Sat, 02 Dec 2023 02:37:46 +0800</pubDate><description><![CDATA[收集一首歌曲，把背景音乐和人声分离，把人声部分单独抽出来编辑，调整音量、节奏快慢等，制作一个人声部分清唱的有趣音频。图 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 打开中置声道提取器。]]></description><category></category></item><item><title><![CDATA[深圳大学2016年并行计算期末考试卷]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680707</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680707</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:41:13 +0800</pubDate><description><![CDATA[五、给定序列（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）试求固定负载时的加速比并讨论其结果。]]></description><category></category></item><item><title><![CDATA[深圳大学并行计算实验七Cannon矩阵乘法的MPI并行程序]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680705</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680705</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:39:22 +0800</pubDate><description><![CDATA[1、   根据数据结果可以看出，多个处理器并行的cannon算法比串行处理快得多，串行处理时间复杂度为O（n3），而并行的cannon算法有三个阶段：初始对准，结果矩阵的初始化以及移位乘加运算。2、   由于本电脑cpu数目为16，所以加速比到16进程时已经到了顶峰开始下降，后续进程加速效果越来越不明显，还有一个原因是因为本题n=1000，可能在计算的时候进程数目一多，步长过小，容易出现空间局部性的问题。,其中第一项是计算的时间， 第二项是对齐循环移位时间，第三项是单步移位时间。，不足的部分用0填充。]]></description><category></category></item><item><title><![CDATA[深圳大学并行计算实验六PSRS排序算法的MPI并行程序]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680704</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680704</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:37:42 +0800</pubDate><description><![CDATA[固定为100000000，进程数分别取1、2、4、8、16、32、64时，为减少误差，每项实验进行5次，取平均值作为实验结果。3. 实验结果和分析：测试并行程序在不同进程数下的执行时间和加速比（串行执行时间/并行执行时间），并分析实验结果。中的每个数都初始化为一个0到1之间的随机double型值（用rand()/double(RAND_MAX)实现）。需要分进程执行，否则除主进程外其余进程不能接收到其散播的数据。将主进程的主元广播出去，让各个进程接收到相同的主元。各个进程将各自的主元段长度发给相应的进程。]]></description><category></category></item><item><title><![CDATA[深圳大学并行计算实验五矩阵乘法的MPI并行程序]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680703</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680703</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:36:46 +0800</pubDate><description><![CDATA[/计算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;]]></description><category></category></item><item><title><![CDATA[深圳大学并行计算实验四归并的OpenMP并行程序]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680701</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680701</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:35:14 +0800</pubDate><description><![CDATA[cout << "--------------------------------------串行计算---------------------------------" << endl;cout << "---------------------第" << t + 1 << "次并行计算：----------------------" << endl;cout << "并行时间为" << multiple_time[t] << "秒" << endl;//并行求秩v[i]，u[i]为分块。]]></description><category></category></item><item><title><![CDATA[深圳大学并行计算实验三简单排序的OpenMP并行程序]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680698</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680698</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:34:06 +0800</pubDate><description><![CDATA[3. 实验结果和分析：测试并行程序在不同线程数下的执行时间和加速比（串行执行时间/并行执行时间），并分析实验结果。固定为100000000，线程数分别取1、2、4、8、16、32、64时，为减少误差，每项实验进行5次，取平均值作为实验结果。中的每个数都初始化为一个0到1之间的随机double型值（用rand()/double(RAND_MAX)实现）。l  添加计算排序时间的代码，注意不包含数组的初始化时间。表1 并行程序在不同线程数下的执行时间（秒）和加速比。判断并行的结果数组是否有序。]]></description><category></category></item><item><title><![CDATA[深圳大学并行计算实验二寻找完数的OpenMP并行程序]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680697</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680697</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:32:21 +0800</pubDate><description><![CDATA[中，调节for编译制导语句中schedule的参数，使得执行时间最短。为了验证计算结果的正确性，将串行计算结果存放在数组。，线程数分别取1、2、4、8、16、32、64时，为减少误差，每项实验进行5次，取平均值作为实验结果。测试并行程序在不同线程数下的执行时间和加速比（串行执行时间/并行执行时间），并分析实验结果。表1 并行程序在不同线程数下的执行时间（秒）和加速比。在下面写出完整的程序代码，并添加必要的注释。遍历并计算串行、并行执行时间以及加速比的平均值。打印结果，并计算所记录的时间、加速比。]]></description><category></category></item><item><title><![CDATA[深圳大学并行计算实验一简单矩阵乘法的OpenMP并行程序]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680693</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680693</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:30:14 +0800</pubDate><description><![CDATA[1. 学会编写简单的OpenMP程序；2. 掌握for编译制导语句；3. 对并行程序进行简单的性能分析；]]></description><category></category></item><item><title><![CDATA[深圳大学操作系统综合实验二xv6线程+虚存]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680689</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680689</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:18:05 +0800</pubDate><description><![CDATA[加深对线程和虚存的直观认识；掌握xv6操作系统中实现线程的核心机制；掌握xv6操作系统中实现虚存的基本方法；可以使用Linux+Qemu仿真环境；修改xv6内核代码实现简单线程；修改xv6内核代码实现简单的页帧交换；修改xv6内核代码实现（有名）管道。硬件：桌面PC软件：Linux 或其他操作系统阅读实验辅助材料完成以下操作操作部分：修改xv6内核代码实现简单线程；（40%）修改xv6内核代码实现文件访问权限控制；（30%）修改xv6内核代码实现简单的页帧交换。（20%）]]></description><category></category></item><item><title><![CDATA[深圳大学操作系统综合实验一处理机调度]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680686</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680686</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:16:30 +0800</pubDate><description><![CDATA[加深对进程调度的直观认识；掌握xv6操作系统中调度代码的编码实现方法；掌握xv6操作系统中信号量的编码实现；可以使用Linux+Qemu仿真环境；修改xv6内核代码实现基本系统调用；修改xv6内核代码实现指定的调度方法；修改xv6内核代码实现进程间同步所需的信号量机制。硬件：桌面PC软件：Linux 或其他操作系统阅读实验辅助材料完成以下操作操作部分：1）     基本实验操作：创建Helloworld演示程序并运行，实现任意功能的系统调用；（20%）2）     调度器实验：（20%）]]></description><category></category></item><item><title><![CDATA[深圳大学操作系统实验四 文件系统]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680685</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680685</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:14:37 +0800</pubDate><description><![CDATA[了解Linux 文件命令行操作命令；了解Linux ext3文件系统上的软硬链接；可以使用Linux或其它Unix类操作系统；学习该操作系统提供的文件系统的命令行接口；学习文件的软硬链接的使用；硬件：桌面PC软件：Linux 或其他操作系统学习使用Linux文件系统提供的的ls 、touch、rm、cp、mv、mkdir等命令（希望尽量涵盖各种满足日常编程所需操作），了解EXT2文件系统。操作部分（参考）：1）   构建以下目录子树：（20%）]]></description><category></category></item><item><title><![CDATA[深圳大学操作系统实验三内存分配与回收]]></title><link>https://blog.youkuaiyun.com/jannleo/article/details/134680682</link><guid>https://blog.youkuaiyun.com/jannleo/article/details/134680682</guid><author>jannleo</author><pubDate>Wed, 29 Nov 2023 04:08:10 +0800</pubDate><description><![CDATA[加深对内存分配与使用操作的直观认识；掌握Linux操作系统的内存分配与使用的编程接口；了解Linux操作系统中进程的逻辑编程地址和物理地址间的映射；可以使用Linux或其它Unix类操作系统；学习该操作系统提供的分配、释放的函数使用方法；学习该操作系统提供的进程地址映射情况的工具。硬件：桌面PC软件：Linux 或其他操作系统借助google工具查找资料，学习使用Linux进程的内存分配、释放函数，完成以下实验操作要求：借助Linux上的crash工具完成展示。记录该进程的页表起始地址；]]></description><category></category></item></channel></rss>