Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
算法设计与分析 | 一般背包问题
题目描述 某天KID利用飞行器飞到了一个金银岛上 上面有许多珍贵的金属 KID虽然更喜欢各种宝石的艺术品 可是也不拒绝这样珍贵的金属 但是他只带着一个口袋 口袋至多只能装重量为 W 的物品 岛上金属有 s 个种类 每种金属重量不同 分别为
算法设计与分析
算法
开发语言
c
leetcode-跳跃游戏系列
1 跳跃游戏 leetcode 55 跳跃游戏 1 问题描述 给定一个非负整数数组 n u m s nums nums 你最初位于数组的 第一个下标 数组中的每个元素代表你在该位置可以跳跃的最大长度 判断你是否能够到达最后一个下标 示例 1
算法设计与分析
LeetCode
游戏
算法
python算法中的机器学习算法之无监督学习知识点(详解)
目录 学习目标 学习内容 K均值聚类 K Means Clustering 层次聚类 Hierarchical Clustering
算法设计与分析
人工智能
机器学习
AI
算法
判断一个大于2的正整数n是否为素数的方法有多种,给出两种算法,说明其中一种算法更好的理由
判断一个大于2的正整数n是否为素数的方法有多种 给出两种算法 说明其中一种算法更好的理由 问题解答 include
算法笔记
算法设计与分析
判断素数
c
时间复杂度
《算法设计与分析》学习笔记
目录 算法基本概念 算法的定义 算法复杂度分析 渐近记号 渐近上界记号O 渐近下界记号 渐近紧确界记号 非渐近紧确上界记号o 非渐近紧确下界记号 渐进记号极限定义 分治 分治步骤 递归树 编辑代入法 主方法 改变变量 二叉树 堆 建堆 堆排
算法设计与分析
算法
python算法中的深度学习算法之前馈神经网络(详解)
目录 学习目标 学习内容 前馈神经网络 多层感知机 卷积神经网络
算法设计与分析
深度学习
神经网络
人工智能
python
算法设计与分析(期末复习重点)更新中
第一章 算法设计基础 算法的五大特性 输入 输出 可行性 有穷性 确定性 1 输入 一个算法有零个或多个输入 2 输出 一个算法有一个或多个输出 3 可行性 算法描述的操作可以通过已经实现的基本操作执行有限次来实现 每步可执行 4 有穷性
算法设计与分析
算法
c
转-各种排序动图
1 快速排序 介绍 快速排序是由东尼 霍尔所发展的一种排序算法 在平均状况下 排序 n 个项目要 n log n 次比较 在最坏状况下则需要 n2 次比较 但这种状况并不常见 事实上 快速排序通常明显比其他 n log n 算法更快 因为它
算法设计与分析
排序算法
算法设计与分析考试复习
冒泡排序 排序思路 1 从第0个元素开始 每次用相邻的两个元素进行比较 2 一旦发现后面的一个元素小于我们前面的一个元素就交换位置 3 经过一轮冒泡排序比较之后最后一个元素就是最大值 4 排除最后一个元素 以此类推 每次比较完成后最大值都会
算法设计与分析
算法
排序算法
数据结构
Zlib的安装与测试
官方网址 http www zlib net 进入官网看到 如图所示 最新版本为zlib 1 2 11 然后你用wget http www zlib net zlib 1 2 11或者wget http www zlib net zlib
算法设计与分析
01背包问题(动态规划)
问题描述 给定n种物品和一个背包 物品i的重量是wi 其价值为vi 背包容量是c 问应如何选择装入背包中的中的物品 使得装入物品的总价值最大 问题分析 我们用m i j 表示i n的物品放入容量为j的背包里可以取得的最大价值 cw表示当前背
算法设计与分析
python算法中的机器学习算法之半监督学习和强化学习(详解)
目录 学习目标 学习内容 1 半监督学习 Semi Supervised Learning 基于图的半监督学习
算法设计与分析
人工智能
机器学习
AI
算法
操作系统读书笔记- 01 x86系统架构概览.md-html
x86系统架构概览 真看不懂了 今天就写这些吧 2 0 处理器工作模式 一般来讲 x86 64处理器具有5种工作模式 实模式 Real address Mode 处理器以16位8086的方式工作 只能以简单的段地址 偏移地址方式进行寻址 地
算法设计与分析
系统架构
html
单片机
python算法中的数学算法(详解下)
目录 一 学习目标 二 学习内容 数值优化 均值 方差 协方差
算法设计与分析
机器学习
人工智能
算法
python
分治算法——最邻近点对
分治算法 最邻近点对 设计与实现查找平面上的最邻近点对问题的算法 解决思路 如果说用暴力的方法来解决这道题 我们需要将所有的点两两进行比较 两层循环的时间复杂度为O n 那么如何降低时间复杂度呢 如果空间中只存在一个点 那么就不存在最近点对
算法设计与分析
算法
c
数据结构
回溯法解决地图填色问题
目录 回溯法 最大度优先 最少可选颜色优先 向前探测 随机产生不同规模的图 分析算法效率与图规模的关系 四色 回溯法 回溯法的基本思想是采用递归和深度优先搜索的方法 尝试在一组可能的解中搜索出符合要求的解 在搜索过程中 若发现当前所选的方案
算法设计与分析
c
开发语言
最大流解决医生排班问题
目录 问题描述 场景建模 Ford Fulkerson方法 Edmonds karp算法 Dinic算法 问题描述 一个医院有n名医生 现有k个公共假期需要安排医生值班 每一个公共假期由若干天 假日 组成 第j个假期包含的假日用 Dj表示
算法设计与分析
网络
python算法中的字符串算法(详解)
目录 学习目标 学习内容 字符串匹配算法 Brute Force算法 KMP算法
算法设计与分析
算法
python
数据结构
布线问题(分支限界)
问题描述 印刷电路板将布线区域划分成n m个方格 精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案 在布线时 电路只能沿直线或直角布线 为了避免线路相交 已布了线的方格做了封锁标记 其它线路不允穿过被封锁的方格 电路板
算法设计与分析
分支限界
蓝桥杯——修改数组
问题描述 给定一个长度为N的数组A A1 A2 AN 数组中有可能有重复出现的整数 在小明要按以下方法将其修改为没有重复整数的数组 小明会依次修改A2 A3 AN 当修改Ai时 小明会检查Ai是否在A1 Ai 1中出现过 如果出现过 则小明
算法设计与分析
蓝桥杯
c语言
算法
1
2
3
»