算法分析与设计
文章平均质量分 55
算法分析与设计学习记录
ShadowCui
这个作者很懒,什么都没留下…
展开
-
算法分析与设计学习笔记5之整数拆分问题
老规矩步入正题之前先说点儿题外话,今天老师讲的东西感觉没什么需要记录的,所以今天就把之前老师布置的一个作业拿出来分析一下吧,水一篇文章,毕竟好几天没更新了,话不多说,上题Question整数划分问题。把正整数n表示成一系列正整数的和,n=n1+n2+n3+…+ni,这种表示成为n的划分,不同的划分个数称为正整数n的划分数,如6有11种划分。设计算法,输出n的划分数和具体的划分方法(用递归的...原创 2020-03-12 17:48:36 · 501 阅读 · 1 评论 -
算法分析与设计学习笔记4算法复杂度分析
今天跟大家聊聊算法复杂性的问题,讲之前我先吐槽一下,这两天我在网上到处搜索关于算法复杂性分析的文章,大多数文章给我的感觉就是看到的第一眼就会吓死初学者……所以我尽可能的利用能让新手理解的语言把这个东西给大家讲明白所以不可避免的会出现,用词不严谨的地方,所以请大家谅解,话不多说,开讲什么是算法的复杂度算法复杂度即算法所需要的计算机资源算法的复杂度可分为算法的时间复杂度T(n)和算法的空间...原创 2020-03-05 23:39:09 · 473 阅读 · 1 评论 -
算法分析与设计学习笔记3GS算法实现
背景介绍稳定匹配算法(GS算法)适用于现实世界中经常面对多对多的匹配问题,比如求职问题,婚姻问题等。原创 2020-02-29 01:34:12 · 218 阅读 · 1 评论 -
算法分析与设计学习笔记2鸡兔同笼问题
问题描述声明一下,此系列所有文章的代码实现都是使用C/C++。鸡兔同笼问题:一个笼子里关着若干鸡和兔子(鸡2只脚,兔子4只,无例外),已知笼子里教的总数为a。则笼子里的动物最少有多少只,最多有多少只?输入:2320输出应为:005 10实现方法、数学逻辑计算法此算法仅仅是通过数学逻辑来进行推理#include <stdio.h>int Max(int...原创 2020-02-26 11:19:11 · 1722 阅读 · 1 评论 -
算法分析与设计学习笔记1
理解算法的概念算法是什么算法是指解决问题的一种方法或一个过程算法是若干指令的有穷序列,算法的五个的特性:(1)输入:有外部提供的量作为算法的输入(2)输出:算法产生至少一个量作为输出(3)确定性:组成算法的每条指令是清晰,无歧义的(4)有限性:算法中每条指令的执行的次数是有限的,执行每条指令的时间也是有限的。如何描述算法伪代码课后题下面哪一个不是算法的特性?...原创 2020-02-24 11:14:34 · 360 阅读 · 1 评论