算法
关注
分享
扫一扫
文章平均质量分 54
猫猫被注册了
这个作者很懒，什么都没留下…
展开
-
简单选择排序
算法思想：设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。#includeint main(){ int a[8] = {69,65,90,37,92,6,28,54}; int i,j; int t,k; for(i=0;i<8;i++)原创 2015-11-30 11:52:15 · 339 阅读 · 0 评论 -
分治算法之赛程安排问题
问题描述：有n个运动员进行单循环赛(即每个运动员要和所有其他运动员进行一次比赛),试为其安排比赛日程,使每个运动员每天只赛一场,且整个赛程仅持续n-1天代码如下：/*8**************************k = 1***************************************************************k = 3******原创 2015-11-29 21:25:00 · 1094 阅读 · 0 评论 -
数据结构：五岔路口交通管理红绿灯设计
我们可以知道这是一个“图”的着色问题，首先要考虑，为什么可行路线是13条？当然可以通过穷举得出，如果用公式：则是：或者因为一条路线必须包括一出一进两个方向第一种答案的解法：一、固定E为入口，则有C_4^1=4的可能；二、除去E（因为E只有一个入向），剩下ABCD四个路口，然后因为C只有一个出方向，所以从剩下的ABD中选择一个入口，即C_3^1；三、再从剩下的三个出口任选原创 2017-02-13 13:51:22 · 15608 阅读 · 4 评论 -
单链表合并排序
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则题目来源：牛客网https://www.nowcoder.com/questionTerminal/d8b6b4358f774294a89de2a6ac4d9337非递归思路如果其中有一个链表为空，则返回另一个链表（包括两个都为空时，直接返回空）创建两个指针，p 和 tail(原创 2017-06-30 18:41:00 · 581 阅读 · 0 评论