![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
爱学习滴小杜同学
萌新程序员
展开
-
算法分析-合并排序算法
算法分析——合并排序算法算法设计及描述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 · 351 阅读 · 0 评论 -
算法分析:会场安排问题
算法分析:会场安排问题算法的设计和描述初始化 。共有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 · 1459 阅读 · 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 · 96 阅读 · 1 评论