算法
weixin_43550933
这个作者很懒,什么都没留下…
展开
-
小蜜蜂采蜜暴力解法
这几天室友过了荣耀的机试,听他说有个小蜜蜂采蜜的问题,想着记录一下。我们采用的是暴力解法,即求出所有的采蜜顺序,并求解距离。求采蜜顺序其实是一个求解全排列的过程,这里要谢谢这位本家人的全排列代码地址。最后附上全部代码。` private List<List> res = new ArrayList<>();//声明一个布尔数组,用来判断某个索引位置的数字是否被使用过了private boolean[] used;public void permute(int[] actua原创 2022-04-15 17:04:09 · 427 阅读 · 0 评论 -
算法学习记录
暑假就要找工作了,科研混子记录下自己学习的算法(不断更新)。Floyd算法:这里并查集:这里原创 2022-04-15 16:47:07 · 95 阅读 · 0 评论 -
python好用的方法
在用python处理数据集的时候,需要读取后缀为data的数据集,如下:import pandas as pddef read_data(path): return pd.read_csv(path, header=None).values.tolist() # 以列表的形式返回数据集原创 2021-01-17 19:25:20 · 460 阅读 · 0 评论 -
数据离散化之chimerge算法的实现(python版)(以莺尾花数据为例)
今天介绍一种数据离散化方法——chimerge,该方法的主要思想是把所有的连续数据排序并分成多个区间,每次计算相邻两个区间的卡方(chi)值,(卡方见卡方分析,)每次取卡方值最小的两个区间进行合并。在此之前,先介绍一下chi的计算:表一为某个特征的observe列表,即实际的区间类别1类别2类别3i行的总数[4.3,4.5]1001[4.6,4.9]0123j列的总数1124表2为根据表一所计算出的expecte列表,即期望的,计算方原创 2020-12-14 20:44:15 · 1934 阅读 · 3 评论 -
遗传算法
添加链接描述转载 2020-07-19 16:17:52 · 168 阅读 · 0 评论 -
初探朴素贝叶斯算法
今天刚接触贝叶斯算法,找到一个超棒的文章,记录下链接原创 2020-07-13 17:28:46 · 56 阅读 · 0 评论