Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
回文序列
题目描述 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列 例如 1 2 1 15 78 78 15 112 是回文序列 1 2 2 15 78 87 51 112 2 11 不是回文序列 现在给出一个数字序列 允许使用
算法
回文序列
2017年校招
回文序列C代码
算法分析与设计
第二章——递归
递归的定义 递归算法 递归模型 递归栈 递归树 在数学和计算机科学中 递归是指在在一个过程或函数的定义时出现调用本过程或本函数的成分 若在函数中调用函数自身或者在过程的子部分中调用子部分自身的内容 称之为直接递归 又称自递归 若不同的函数和
算法分析与设计
算法
排序算法
数据结构
算法设计与分析——0/1背包问题
问题描述 给定n个重量为 w1 w2 wn 价值为 v1 v2 vn 的物品和一个容量为C的背包 0 1背包问题是求这些物品中的一个 最有价值的子集 并且能够装入背包中 基本算法思想 暴力法 用暴力法解决0 1背包问题 需要考虑给定n个物品
算法分析与设计
第四章——蛮力法
蛮力法概述 蛮力法也称穷举法 枚举法 或暴力法 是一种简单的直接解决问题的方法 通常根据问题的描述和所涉及的概念定义 对问题所有可能的状态 结果 一一进行测试 直到找到解或将全部可能的状态都测试一遍为止 蛮力法的 力 指的是计算机的运算能力
算法分析与设计
算法
数字游戏
题目描述 小易邀请你玩一个数字游戏 小易给你一系列的整数 你们俩使用这些整数玩游戏 每次小易会任意说一个数字出来 然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字 例如 如果 2 1 2 7 是你有的一系列数 小易说的数
算法
数字游戏
C算法实现
算法分析与设计
数字游戏C实现
图的m着色问题(第十二次实验)
图的m着色问题 问题 图的m着色问题 给定无向连通图G和m种颜色 用这些颜色给图的顶点着色 每个顶点一种颜色 如果要求G的每条边的两个顶点着不同颜色 给出所有可能的着色方案 如果不存在 则回答 NO 解析 图着色问题描述为 给定无向连通图G
算法分析与设计
LeetCode第55题:跳跃游戏:给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。
LeetCode第55题 跳跃游戏 给定一个非负整数数组 nums 你最初位于数组的 第一个下标 数组中的每个元素代表你在该位置可以跳跃的最大长度 判断你是否能够到达最后一个下标 示例 输入 nums 2 3 1 1 4 输出 true 解
Java
算法分析与设计
LeetCode
算法
分别采用prim算法与kruskal算法构造最小生成树(第一次作业)
分别采用prim算法与kruskal算法构造最小生成树 1 问题 举一个实例 画出采用Prim算法构造最小生成树的过程 并按实验报告模板编写算法 举一个实例 画出采用Kruskal算法构造最小生成树的过程 并按实验报告模板编写算法 有n个村
算法分析与设计
hnucm-oj1177 - 2021年春季学期《算法分析与设计》练习9
hnucm oj1177 2021年春季学期 算法分析与设计 练习9 A 最大子段和升级版 题目描述 使用动态规划算法求整数数组 可能包含负整数 的最大子段和 以及和最大子段的起始位置和结束位置 例如 输入数组 6 1 5 4 7 输出14
笔记
算法分析与设计
算法
算法分析与设计——LeetCode Problem.547 Friend Circles
问题详情 There are N students in a class Some of them are friends while some are not Their friendship is transitive in natur
算法分析与设计
Gale-Shapley 算法 寻找稳定婚配java实现
一 举例 1 男性 姓名 序号 Alex 0 Bob 1 Chris 2 David 3 2 女性 姓名 序号 Ada 0 Becky 1 Cindy 2 Diana 3 二 代码实现 男性类 rank属性说明 喜欢的女性编号从最喜欢依次排
算法分析与设计