文章分类 -  数据结构与算法

基于蒙特卡洛的无线基站覆盖区域评估-求基站覆盖区域的总面积
摘要：基站坐标点为随机数随机产生，绿色代表落在基站覆盖区域内，红色代表在基站覆盖区域外。可以发现，采样点数和最终结果误差不大。 代码： """ 无线基站覆盖区域评估算法 假设有N个基站，编号为1~N，分布在二维平面上，其坐标分别为(Xi, Yi)。基站的覆盖范围假设为圆形，半径为R。对平面上的任意点，若与 阅读全文
posted @ 2023-01-29 22:21 JaxonYe 阅读(194) 评论(0) 推荐(0)
python实现蒙特卡洛算法和拟蒙特卡洛方法（Halton和Sobol序列生成）求单位圆面积
摘要：说明 一、蒙特卡洛求单位圆面积是一种模拟方法，通过随机数的落点情况，求可以求出圆的面积，基本步骤为： （1）设圆的半径为r，x和y都在(-r,r)区间产生随机数点。 （2）计算在半径为r的圆内的点的个数。 （3）通过统计圆内的点的个数，根据以下原理，可以估计出Pi，则可得出单位圆面积。 二、实验设置 阅读全文
posted @ 2022-12-31 23:38 JaxonYe 阅读(2860) 评论(2) 推荐(0)
python实现01背包问题——蛮力法+模拟退火算法
摘要：说明 背包问题可分为01背包问题、完全背包问题和分组背包问题等，这里只讨论01背包问题。 1、初始化工作 背包中物品的重量、体积和价值使用python的random库随机产生，并设置seed(x)随机种子以便复现。模拟退火算法还要设置一些超参数：初始温度、退火率、平衡次数、迭代次数、终止搜索期望值、 阅读全文
posted @ 2022-12-31 23:35 JaxonYe 阅读(1432) 评论(0) 推荐(0)
python实现凸包算法——包裹法
摘要：一些结果 代码 """ 在矩形区域内随机N个点，求解它们的凸包。要求采取的算法时间复杂度较低。给出算法思路，运用任意语言实现快速凸包算法，并就执行时间与N的关系进行量化分析。 本作业提交代码和调研分析文档。文档按规定的字体和行间距等进行排版（同上），文档提交PDF版本即可，通常在2页左右，文档中不排 阅读全文
posted @ 2022-12-23 13:46 JaxonYe 阅读(878) 评论(0) 推荐(0)
python实现汉诺塔问题——递归的使用例子
摘要：汉诺塔问题是什么 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都 阅读全文
posted @ 2022-12-05 12:44 JaxonYe 阅读(232) 评论(0) 推荐(0)
python-关于递归用法正确与否的实例
摘要：递归 递归就是函数自己调用自己，而且有结束条件 代码实现 """ 递归 """ def func1(x): """不是递归，没有结束条件""" print(f"x:{x}") func1(x - 1) def func2(x): """不是递归，x一直+一直符合条件，永远不能结束""" if x > 阅读全文
posted @ 2022-12-01 23:50 JaxonYe 阅读(46) 评论(0) 推荐(0)
python-数据结构与算法学习资料
摘要：相关资料 清华大学博士讲解Python数据结构与算法（完整版）全套100节 https://www.bilibili.com/video/BV1uA411N7c5?p=1&vd_source=3f409e335d99edd58fc22f4c59f6ae9e 算法可视化网站 https://visua 阅读全文
posted @ 2022-12-01 23:01 JaxonYe 阅读(60) 评论(0) 推荐(0)
python实现快速选择算法
摘要：参考资料 https://www.bilibili.com/video/BV15Z4y1p7KR/?spm_id_from=333.337.search-card.all.click&vd_source=3f409e335d99edd58fc22f4c59f6ae9e 代码实现 import ran 阅读全文
posted @ 2022-11-20 21:33 JaxonYe 阅读(225) 评论(0) 推荐(0)
python实现快速排序算法
摘要：参考资料 https://www.bilibili.com/video/BV1pf4y1o7RA/?spm_id_from=333.337.search-card.all.click&vd_source=3f409e335d99edd58fc22f4c59f6ae9e 代码实现 """快速排序pyt 阅读全文
posted @ 2022-11-20 18:30 JaxonYe 阅读(73) 评论(0) 推荐(0)
rope数据结构
摘要：相关资料 https://iq.opengenus.org/rope-data-structure/ https://github.com/marshallward/ropes 阅读全文
posted @ 2022-11-14 09:29 JaxonYe 阅读(136) 评论(0) 推荐(0)
《高级数据结构与算法设计》-第一章-导言 算法 笔记
摘要：《高级数据结构与算法设计》-第一章-导言 算法 @Author : ChangXin Ye @Date : 2022年11月 @Description:《高级数据结构与算法设计》课程第一章笔记 @Version: v1.0 1、算法的概念 1.1 算法的定义 ​ 算法是一系列解决问题的明确指令，也就 阅读全文
posted @ 2022-11-12 17:06 JaxonYe 阅读(96) 评论(0) 推荐(0)
数据结构第一章-绪论——主要谈时间复杂度和空间复杂度
摘要：前言 学习的路径是参考王道的408考研全家桶，参考笔记《王道》数据结构笔记整理2022 1、数据结构第一章-绪论 1.1 数据结构的基本概念 1.1.1 基本概念和术语 略 1.1.2 数据结构三要素 数据的逻辑结构：数据元素之间的逻辑关系，即从逻辑关系上描述数据。 数据的存储结构：数据结构在计算机 阅读全文
posted @ 2022-07-22 15:26 JaxonYe 阅读(135) 评论(0) 推荐(0)
数据结构与算法之——栈、队列-python代码实现
摘要：数据结构之——栈、队列-python代码实现 1、栈 1.1 原理 太简单，略 1.2 python实现栈 """python 列表实现栈""" class Stack(object): def __init__(self): self.stack_list = [] """入栈 压入栈底 即把新的 阅读全文
posted @ 2022-06-19 21:36 JaxonYe 阅读(260) 评论(0) 推荐(0)
数据结构与算法之——图的遍历-深度优先遍历和广度优先遍历-python实现
摘要：图的遍历-深度优先遍历和广度优先遍历-python实现 1、深度优先遍历 1.1 原理 暂时先不写，要画图很麻烦 1.2 python实现深度优先遍历 注：调用的栈类在这个文章：https://www.cnblogs.com/yechangxin/articles/16391518.html # e 阅读全文
posted @ 2022-06-19 11:47 JaxonYe 阅读(757) 评论(0) 推荐(0)