- 博客(0)
- 资源 (21)
- 收藏
- 关注
RSS订阅分治法-归并排序
分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。
分治策略是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。
如果原问题可分割成k个子问题，1<k≤n，且这些子问题都可解并可利用这些子问题的解求出原问题的解，那么这种分治法就是可行的。由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自然导致递归过程的产生。分治与递归像一对孪生兄弟，经常同时应用在算法设计之中，并由此产生许多高效算法。
2018-11-08
分支限界法-单源最短路径
分支限界法
(1)描述：采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。
所谓“分支”是采用广度优先的策略，依次生成扩展结点的所有分支（即：儿子结点）。
所谓“限界”是在结点扩展过程中，计算结点的上界（或下界），边搜索边减掉搜索树的某些分支，从而提高搜索效率。
(2)原理：按照广度优先的原则，一个活结点一旦成为扩展结点（E-结点）R后，算法将依次生成它的全部孩子结点，将那些导致不可行解或导致非最优解的儿子舍弃，其余儿子加入活结点表中。然后，从活结点表中取出一个结点作为当前扩展结点。重复上述结点扩展过程，直至找到问题的解或判定无解为止。
2018-11-08
动态规划-多边形游戏
动态规划算法通常用于求解具有某种最优性质的问题.在这类问题中,可能会有许多可行解.每一个解都对应于一个值,我们希望找到具有最优值的解.动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解.与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的.若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重复计算了很多次.如果我们能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,这样就可以避免大量的重复计算,节省时间.我们可以用一个表来记录所有已解的子问题的答案.不管该子问题以后是否被用到,只要它被计算过,就将其结果填入表中.这就是动态规划法的基本思路.具体的动态规划算法多种多样,但它们具有相同的填表格式.
多边形游戏问题描述：
给定N个顶点的多边形，每个顶点标有一个整数，每条边上标有+(加)或是×(乘)号，并且N条边按照顺时针依次编号为1~N。
2018-11-08
算法设计—分治算法
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
2018-11-08
数据库学生成绩管理系统
能够进行数据库的数据定义、数据操纵、数据控制等处理功能,进行联机处理的相应时间要短。具体功能应包括：系统应该提供课程安排数据的插入、删除、更新、查询；成绩的添加、修改、删除、查询，学生及教职工基本信息查询的功能。
2018-11-08
Andriod课设（电影APP）
提供最新、最热的电影为目的做成一个电影推送APP，其推送信息包括影片上映时间、地点、评分、评论、海报、花絮等影片相关信息为目的，把最新的上线电影和即将上映电影第一时间呈现给用户，还为其提供了收藏功能，以便给予用户更好的体验。
2018-11-08
图书馆网络设计（计算机网络）
随着网络技术的发展，图书馆化、数字化及网络化的发展也越来越快，图书馆工作的运行模式、业务管理、文献信息资源的服务对网络的依赖程度也越来越大，特别是近年来随着数字图书馆的诞生，对网络的要求也越来越高。
2018-11-08
Bezier曲线算法
Bezier曲线是通过一组多边形折线的顶点来定义的。如果折线的顶点固定不变，则由其定义的Bezier曲线是唯一的。在折线的各顶点中，只有第一点和最后一点在曲线上且作为曲线的起始处和终止处，其他的点用于控制曲线的形状及阶次。曲线的形状趋向于多边形折线的形状，要修改曲线，只要修改折线的各顶点就可以了。因此，多边形折线又称Bezier曲线的控制多边形，其顶点称为控制点。
2018-11-08
Sutherland-Hodgman裁剪算法
该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边。多边形通常由它的顶点序列来表示，经过裁剪规则针对某条边界裁剪后，结果形成新的顶点序列，又留待下条边界进行裁剪，…，直到窗口的所有边界都裁剪完毕，算法形成最后的顶点序列，才是结果多边形（它可能构成一个或多个多边形）。 当多边形一个顶点Pi相对于窗口某条边界及其延长线进行剪裁时，不外乎下列四种情况（即裁剪规则）：
1、顶点Pi在内侧，前一顶点Pi-1也在内侧，则将Pi纳入新的顶点序列； 2、顶点Pi在内侧，前一顶点Pi-1在外侧，则先求交点Q，再将Q、Pi依次纳入新的顶点序列；
3、顶点Pi在外侧，前一顶点Pi-1在内侧，则先求交点Q，再将Q纳入新的顶点序列；
4、顶点Pi与前一顶点Pi-1均在外侧，则顶点序列中不增加新的顶点。
2018-11-08
直线的中点分割裁剪算法
基本思想：
对于每条线段P1P2分为三种情况处理：
(1) 若P1P2完全在窗口内，则显示该线段P1P2简称“取”之。
(2) 若P1P2明显在窗口外，则丢弃该线段，简称“弃”之。
(3) 若线段不满足“取”或“弃”
的条件，则在交点处把线段分为两段。其中一段完全在窗口外，可弃之。然后对另一段重复上述处理。
为快速判断，采用如下编码方法：每个区域赋予4位编码CtCbCrCl
2018-11-08
直线的中点分割算法、多边形的Sutherland-Hodgman裁剪算法
扫描线算法
算法步骤：(1)确定多边形所占有的最大扫描线数，得到多边形顶点的最小和最大y值（ymin和ymax）。(2)从y=ymin到y=ymax，每次用一条扫描线进行填充。填充过程可分为四个步骤：a.求交：计算扫描线与多边形各边的交点；b.排序：把所有交点按照递增顺序进行排序；c.交点配对：交点两两配对，表示扫描线与多边形的一个相交区间；d.区间填色：将相交区间内的像素置成不同于背景色的填充色。
其余的可自行百度
2018-11-08
重点算法画圆和椭圆
圆是中心对称的特殊图形，所以可以将圆八等分，则只须对八分之一圆孤求解，其它圆孤可以由对称变换得到，我们求的八分之一圆孤为(0, R) -(R√2,R√2)，可知最大位移方向是x方向，x0 = 0, y0 = R，每次对x自增，然后判断y是否减1，直到x >= y为止(从点(0, R)到圆的八分之一处就有这种情况)。误差量由Ｆ(x, y) = x^2 + y^2 - R^2给出。
椭圆的可以自行百度
2018-11-08
Python实验
遍历给定文档集中所有文档，用jieba进行分词，并统计所有词出现的词频。将统计结果用shelve模块设计实现一个简单的数据库管理程序。至少支持四个查询命令：一、输入词，查询该词的频率。二、输入一个整数k，查询词频中频率最高的k个词。三、输入一个整数n，显示频率大于n的所有词。四、输入?好，显示帮助信息。
2018-11-08
数据结构各种排序算法
编写程序，实现所有内部排序算法，并比较这些算法在不同数据量下的运行时间。
（1）排序算法包括：插入排序、希尔排序、堆排序、归并排序、快速排序、基数排序。
（2）对整数进行排序。
（3）程序功能：可从键盘输入初始数据个数（数据自动生成）、初始数据类别（随机、正序、逆序），并得出排序所用时间（精确到毫秒）
注1：若某算法排序时间超过300秒，可显示为N/A，且不用记录在Excel表中
注2：rand()函数生成的随机数范围在0~32767之间，为扩大该范围，可使用下面代码：
randnum = (rand() << 16) + rand(); // 随机数范围扩大至0~231之间
（4）生成图表：对1000、8000、30000、80000、150000、300000、500000、1000000、2000000、5000000个数据排序后得出排序时间，并制作类似的折线图如下。
2018-11-08
操作系统PV操作
操作系统的PV操作，由C语言实现。桌上有一盘子，可以存放一个水果。爸爸总是放苹果到盘子中，而妈妈总是放香蕉到盘子中；一个儿子专等吃盘中的香蕉，一个女儿专等吃盘中的苹果。用P，V操作实现上述问题的解。
2017-12-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人