<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[LeopoldZhang2000的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/LeopoldZhang2000</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; LeopoldZhang2000]]></copyright><item><title><![CDATA[遗传算法求解TSP问题（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104339931</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104339931</guid><author>LeopoldZhang2000</author><pubDate>Sun, 16 Feb 2020 11:56:31 +0800</pubDate><description><![CDATA[给定一组n个城市和俩俩之间的直达距离，寻找一条闭合的旅程，使得每个城市刚好经过一次且总的旅行距离最短。
TSP问题也称为货郎担问题，是一个古老的问题。最早可以追溯到1759年Euler提出的骑士旅行的问题。1948年，由美国兰德公司推动，TSP成为近代组合优化领域的典型难题。
TSP是一个具有广泛的应用背景和重要理论价值的组合优化问题。 近年来，有很多解决该问题的较为有效的算法不断被推出，例如Hopfield神经网络方法，模拟退火方法以及遗传算法方法等。]]></description><category></category></item><item><title><![CDATA[A算法求解八数码问题（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104339311</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104339311</guid><author>LeopoldZhang2000</author><pubDate>Sun, 16 Feb 2020 11:14:49 +0800</pubDate><description><![CDATA[A算法求解八数码问题
（0）判断有无解：根据逆序数直接判断有无解，对于一个八数码，依次排列之后，每次是将空位和相邻位进行调换，研究后会发现，每次调换，逆序数增幅都为偶数，也就是不改变奇偶性，所以初始和目标状态的逆序数的奇偶性相同。
（1） 定义代价函数G(x)和启发函数H(X)，以A算法进行求解。
（2） 输入初始状态和目标状态。
（3） 输出从初始状态到目标状态的路线。]]></description><category></category></item><item><title><![CDATA[缺页调度——FIFO先进先出和LRU最近最久未使用算法（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104336628</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104336628</guid><author>LeopoldZhang2000</author><pubDate>Sat, 15 Feb 2020 23:36:07 +0800</pubDate><description><![CDATA[1. FIFO（先进先出）算法
该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。
2.	LRU（最近最久未使用）算法
如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。]]></description><category></category></item><item><title><![CDATA[FF首次适应算法与BF最佳适应算法（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104336090</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104336090</guid><author>LeopoldZhang2000</author><pubDate>Sat, 15 Feb 2020 23:08:54 +0800</pubDate><description><![CDATA[首次适应算法（First Fit）：该算法从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小，从该分区中划出一块内存分配给请求者，余下的空闲分区仍留在空闲分区链中。
最佳适应算法（Best Fit）：该算法总是把既能满足要求，又是最小的空闲分区分配给作业。为了加速查找，该算法要求将所有的空闲区按其大小排序后，以递增顺序形成一个空白链。这样每次找到的第一个满足要求的空闲区，必然是最优的。孤立地看，该算法似乎是最优的，但事实上并不一定。因为每次分配后剩余的空间一定是最小的，]]></description><category></category></item><item><title><![CDATA[死锁的避免——银行家算法（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104334959</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104334959</guid><author>LeopoldZhang2000</author><pubDate>Sat, 15 Feb 2020 21:40:27 +0800</pubDate><description><![CDATA[银行家算法是从当前状态出发，按照系统各类资源剩余量逐个检查各进程需要申请的资源量，找到一个各类资源申请量均小于等于系统剩余资源量的进程P1。然后分配给该P1进程所请求的资源，假定P1完成工作后归还其占有的所有资源，更新系统剩余资源状态并且移除进程列表中的P1，进而检查下一个能完成工作的进程。如果所有进程都能完成工作，则找到一个安全序列，当前状态是安全的。则当前状态不安全。]]></description><category></category></item><item><title><![CDATA[FCFS先来先服务调度算法、PSA优先级调度算法、RR时间片轮转算法（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104334181</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104334181</guid><author>LeopoldZhang2000</author><pubDate>Sat, 15 Feb 2020 20:50:10 +0800</pubDate><description><![CDATA[在多道程序或多任务系统中，系统同时处于就绪态的进程有若干个。也就是说能运行的进程数远远大于处理及个数。为了使系统中的各进程能有条不紊的运行，必须选择某种调度策略，以选择一进程占用处理机。要求学生设计一模拟单处理机调度的算法，以巩固和加深处理机调度的概念。]]></description><category></category></item><item><title><![CDATA[通讯录查询系统的设计与实现]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104319249</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104319249</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 21:48:23 +0800</pubDate><description><![CDATA[为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。设计散列表存储，设计并实现通讯录查找系统。
1. 基本要求 ：
（1）每个记录有下列数据项：电话号码、用户名、地址；
（2）从键盘输入各记录，分别以电话号码为关键字建立散列表；
（3）采用二次探测再散列法解决冲突；
（4）查找并显示给定电话号码的记录；
（5）通讯录信息文件保存。...]]></description><category></category></item><item><title><![CDATA[旅游景点咨询系统的设计与实现]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104318567</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104318567</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 20:32:14 +0800</pubDate><description><![CDATA[创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串（例如，泰山导游图：“天地广场门”，“十八盘”，“冯玉祥墓”，“桃花峪门”，“中天门”，“南天门”，“玉皇顶”等），弧表示两个景点之间可以直达，弧上的权值表示两个景点之间的路程（公里数），弧上还有到达方法的信息（有步行和索道两种）。建立一个游客咨询系统]]></description><category></category></item><item><title><![CDATA[哈夫曼编/译码系统的设计与实现]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104317382</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104317382</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 19:27:32 +0800</pubDate><description><![CDATA[利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编译码系统。（1）初始化（Initialzation）。从数据文件DataFile.data中读入字符及每个字符的权值，建立哈夫曼树HuffTree；
（2）编码（EnCoding）。用已建好的哈夫曼树，对文件ToBeTran..]]></description><category></category></item><item><title><![CDATA[银行业务模拟系统的设计与实现]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104315641</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104315641</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 17:35:22 +0800</pubDate><description><![CDATA[假设某银行有四个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前办理业务，反之，若四个窗口均有客户所占，他便会排在人数最少的队伍后面。现在需要编制程序以模拟银行的这种业务活动。]]></description><category></category></item><item><title><![CDATA[迷宫问题的求解]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104313467</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104313467</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 16:13:09 +0800</pubDate><description><![CDATA[以一个m*n的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 
1. 基本要求 
（1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递 归程序。求得的通路以三元组(i， j， d)的形式输出。其中：(i， j)指示 迷宫中的一个坐标， d表示走到下一坐标的方向。 
（2）编写递归形式的算法，求得迷宫中所有可能的通路。 
（3）以方阵形式输出迷宫及其通路。]]></description><category></category></item><item><title><![CDATA[日期类异常处理（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104311571</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104311571</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 14:28:14 +0800</pubDate><description><![CDATA[设计一个日期类Date，包含year，month，day三个整型数据成员，实现构造函数、获取和修改年（月、日）的函数，并实现相关异常处理功能。]]></description><category></category></item><item><title><![CDATA[时间运算（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104311418</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104311418</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 14:14:58 +0800</pubDate><description><![CDATA[设计并实现一个时间类及其相关运算（利用运算符重载）]]></description><category></category></item><item><title><![CDATA[复数运算（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104310904</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104310904</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 13:47:03 +0800</pubDate><description><![CDATA[定义复数类Complex，利用运算符重载实现复数的加、减、乘、除四则运算。]]></description><category></category></item><item><title><![CDATA[大学教务人员管理系统（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104310687</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104310687</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 13:30:14 +0800</pubDate><description><![CDATA[设计一个简单的大学教务人员管理系统，系统中的人员包括学生、教师等。利用类的继承和派生实现这两类人员的类。]]></description><category></category></item><item><title><![CDATA[图形面积计算（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104310171</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104310171</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 12:53:21 +0800</pubDate><description><![CDATA[使用函数指针实现三角形和矩形面积计算函数的统一封装double area(double x, double y, double (*area_func)(double x, double y))。]]></description><category></category></item><item><title><![CDATA[冒泡排序（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104309884</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104309884</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 12:40:27 +0800</pubDate><description><![CDATA[编写冒泡排序算法，实现对命令行读入的10个整数进行升序或降序排列，并打印排序后的结果]]></description><category></category></item><item><title><![CDATA[图书借阅（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104309542</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104309542</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 12:08:34 +0800</pubDate><description><![CDATA[定义一个图书类Book和一个读者类Reader，实现读者借阅图书，图书能记录当前总馆藏记录数，剩余馆藏数和总借阅次数。]]></description><category></category></item><item><title><![CDATA[两圆圆心距离计算及位置关系判断（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104308679</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104308679</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 11:31:08 +0800</pubDate><description><![CDATA[定义一个表示圆的类Circle，包含x,y,r三个私有变量，分别为圆心x坐标，圆心y坐标和圆半径。声明Circle类的两个友元函数distance和relation，分别计算两圆圆心位置和判断两圆位置关系。]]></description><category></category></item><item><title><![CDATA[定积分数值计算（C++实现）]]></title><link>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104308298</link><guid>https://blog.youkuaiyun.com/LeopoldZhang2000/article/details/104308298</guid><author>LeopoldZhang2000</author><pubDate>Fri, 14 Feb 2020 11:09:13 +0800</pubDate><description><![CDATA[编写一个程序计算函数f(x)=1/√(1-x^2 )在定义域[0,1)内任意指定区间的定积分近似值。]]></description><category></category></item></channel></rss>