- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法分析-合并排序算法
算法分析——合并排序算法 算法设计及描述 1.设置三个指针i,j,k;其中i和j指示两个待排序序列中当前需比较的元素，k指向辅助数组B中待放置元素的位置。 2.比较A[i]和A[j]的大小关系，小的取出来，如果A[i]小于等于A[j]，则B[k]=A[i]，同时将指针i和k分别推进一步；反之，B[k]=A[j]，同时将指针j和k分别推进一步；如此反复，直到其中一个序列为空。 3.然后，将非空序列中的剩余元素按原次序全部放到辅助数组B的尾部。最后，将合并后的序列复制回数组A中。 合并排序算法 void Mer
2021-01-12 22:49:01
355
原创 算法分析：会场安排问题
算法分析：会场安排问题 算法的设计和描述 初始化 。共有n个会议，数组B存放开始时间，数组E存放结束时间（按非减序排序）；集合A存放问题的解，即所选择的会议集合，会议i如果在集合A中，当且仅当A[i]=true； 令A【1】=true 。 依次扫描每一个会议，如果会议i的开始时间不小于最后一个选人集合A中的会议的结束时间，即将会议i加入集合A中；否则，放弃会议i，继续检查下一个会议。 算法源代码 设会议i的起始时间bi和结束时间ei的数据类型为自定义结构体类型struct time； void Gre
2021-01-06 00:49:08
1494
2
原创 2020-12-30
c语言实现99乘法表 源代码 #include<stdio.h> int main() { for (int i = 1; i <= 9; i++) { for(int j = 1; j <=9; j++) { if (i <= j) { printf("%2d*%d=%2d",i,j,i*j); } } printf("\n"); } return 0; }
2020-12-30 14:36:48
119
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人