![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言算法
learning123456789
这个作者很懒,什么都没留下…
展开
-
递归——求阶乘
递归思想:递归是把一个较大的复杂问题分解为一个个简单的子问题来进行计算。递归算法的构成:(1)该问题可以分解为一个或多个子问题来求解,而这些问题的求解方法与原来的相同,只是在数量上的规模不同; (2)递归调用的次数必须是有限的; (3)递归必须有结束条件,否则程序会永远递归下去;递归的两个内部过程:(1)递归,即将...原创 2018-05-01 15:34:51 · 1026 阅读 · 1 评论 -
并查集
并查集:前段时间在网上学了并查集,感觉自己对于写递归代码不大熟悉,现在重新写了一遍,巩固一下自己的知识。这次编码自己加入了文件来存储输入数据,减少自己的测试工作量。#include <stdio.h>#include <stdlib.h>void init(int d[])//初始化{ int i; for(i=1;i<=100;i++...原创 2018-11-24 11:29:10 · 100 阅读 · 0 评论 -
矩阵连乘
关于矩阵连乘问题这两天上网搜了很多资料,以下三篇博客帮我弄明白了动态规划中的矩阵连乘问题, 首先非常感谢三位博主,下面是三篇博客的地址,加上自己的一点补充。 crystal_yi的博客:http://blog.sina.com.cn/s/blog_64018c250100s123.html### 陈斌彬的技术博客:http://www.tuicool.com/articles/JfUjyib...转载 2018-11-29 16:55:48 · 180 阅读 · 0 评论 -
多处理机调度(回溯)
引用:https://blog.csdn.net/zhao2018/article/details/82934792引用:https://wenku.baidu.com/view/b222138a67ec102de3bd8938.html1.问题描述:给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理,然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个...转载 2018-12-07 12:49:05 · 866 阅读 · 0 评论