Jaxon的官方博客

摘要： 说明 1.4实验结果例子 城市坐标点为随机数随机产生，结果如图2、3、4所示。 参考文献： [1] Steinbrunn M , Moerkotte G , Kemper A . Heuristic and randomized optimization for the join ordering 阅读全文

摘要： 说明 一、蒙特卡洛求单位圆面积是一种模拟方法，通过随机数的落点情况，求可以求出圆的面积，基本步骤为： （1）设圆的半径为r，x和y都在(-r,r)区间产生随机数点。 （2）计算在半径为r的圆内的点的个数。 （3）通过统计圆内的点的个数，根据以下原理，可以估计出Pi，则可得出单位圆面积。 二、实验设置 阅读全文

摘要： 说明 背包问题可分为01背包问题、完全背包问题和分组背包问题等，这里只讨论01背包问题。 1、初始化工作 背包中物品的重量、体积和价值使用python的random库随机产生，并设置seed(x)随机种子以便复现。模拟退火算法还要设置一些超参数：初始温度、退火率、平衡次数、迭代次数、终止搜索期望值、 阅读全文

该文被密码保护。 阅读全文

摘要： 一些结果 代码 """ 在矩形区域内随机N个点，求解它们的凸包。要求采取的算法时间复杂度较低。给出算法思路，运用任意语言实现快速凸包算法，并就执行时间与N的关系进行量化分析。 本作业提交代码和调研分析文档。文档按规定的字体和行间距等进行排版（同上），文档提交PDF版本即可，通常在2页左右，文档中不排 阅读全文

该文被密码保护。 阅读全文

摘要： 汉诺塔问题是什么 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都 阅读全文

摘要： 递归 递归就是函数自己调用自己，而且有结束条件 代码实现 """ 递归 """ def func1(x): """不是递归，没有结束条件""" print(f"x:{x}") func1(x - 1) def func2(x): """不是递归，x一直+一直符合条件，永远不能结束""" if x > 阅读全文

摘要： 相关资料 清华大学博士讲解Python数据结构与算法（完整版）全套100节 https://www.bilibili.com/video/BV1uA411N7c5?p=1&vd_source=3f409e335d99edd58fc22f4c59f6ae9e 算法可视化网站 https://visua 阅读全文

该文被密码保护。 阅读全文