- 博客(2)
- 收藏
- 关注
原创 求解满足条件的元素对个数问题(分治算法—课程设计)
求解满足条件的元素对个数问题问题描述给定N个整数A[i]以及一个正整数C,问其中有多少对i,j满足A[i]-A[j]=C。输入描述第1行输入两个空格隔开的整数N和C,第2~N+1行每行包含一个整数A[i].输出一个数表示答案主要算法思想此设计中主要采用了分治算法的一些思想分治算法的主要思想当我们求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。对于这类问题,我们往往先把它分解成几个子问题,找到求出这几个子问题的解法后
2020-12-19 09:38:01 4039 8
原创 关于江苏省地图的着色问题(课程设计)
关于江苏省地图的着色问题问题介绍地图着色问题是一个抽象的图形学问题,用程序实现对各个区域进行着色,并且相邻区域所用的颜色不同,同时保证颜色的总数最少,那么就是如何将这些抽象的问题进行数据化。如何将程序所需要的功能模拟着色在计算机中编程实现。问题解决先将每个城市与城市分界线进行数字化,将每个城市的地图颜色设为初始值0即为白色,在循环中判断目前城市的颜色和与当前城市有分界线的城市是否存在颜色相同。如果存在就将数字加一(改变颜色)。流程图初始化模块typedef structArcNode{i
2020-12-19 08:51:05 2927 10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人