大连海事大学xcx

一通乱写

CodeForces(33) kmp(6) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 一通乱写（共13篇）

樽海鞘群算法原理详解

樽海鞘群算法原理详解首先请大家跟我读，樽（zūn）海（hǎi）鞘（qiào）！网上看了不少论文用了这个算法，但是还没有很详细清楚的原理介绍。所以我就来开一篇啦。起源背景首先这个算法是 Mirjalili 等人2017年在文章《Salp Swarm Algorithm:A bio-ins...

2020-02-10

0 2065

horn语句归结原理（附C++代码）

大连海事大学智能科学与技术专业课程设计，代码福利写法说明该程序可处理任意函数名，任意常量名的多语句归结。且有较优秀的效率以及十分完备的封装结构，今后的进一步维护将非常方便。实际基本结构如下：首先采用暴力bfs的形式扩展出每一个有可能组合形成的“horn语句”（后面称之为结点）,在bf...

2018-10-09

0 1146

horn语句归结原理（附C++代码）

大连海事大学智能科学与技术专业课程设计，代码福利写法说明该程序可处理任意函数名，任意常量名的多语句归结。且有较优秀的效率以及十分完备的封装结构，今后的进一步维护将非常方便。实际基本结构如下：首先采用暴力bfs的形式扩展出每一个有可能组合形成的“horn语句”（后面称之为结点）,在bf...

2018-10-09

0 451

遗传算法解决旅行商问题（附C++代码）

大连海事大学智能科学与技术专业课程设计福利写法说明该实验通过调整：生成地图的类型（1.随机边权抽象图。2.满足三角形不等式规则的实际二维平面地图），种群数量，迭代代数，变异概率等相关影响结果的因素，分别对随机生成的地图进行求解。并通过dfs暴力搜索对点数比较少的地图暴力求解最优解。经过比较发...

2018-10-09

0 895

遗传算法解决旅行商问题（附C++代码）

大连海事大学智能科学与技术专业课程设计福利写法说明该实验通过调整：生成地图的类型（1.随机边权抽象图。2.满足三角形不等式规则的实际二维平面地图），种群数量，迭代代数，变异概率等相关影响结果的因素，分别对随机生成的地图进行求解。并通过dfs暴力搜索对点数比较少的地图暴力求解最优解。经过比较发...

2018-10-09

0 452

C++实现简单五子棋AI

使用方法：输入二维坐标0~14落子，输入-1 -1可以悔棋注：输入7 7 即会开始在坐标7 7落子 #include<bits/stdc++.h> using namespace std; #define bas 15 #define Dep_limit 3 #define inf...

2018-10-09

0 570

C++实现简单五子棋AI

使用方法：输入二维坐标0~14落子，输入-1 -1可以悔棋注：输入7 7 即会开始在坐标7 7落子 #include<bits/stdc++.h> using namespace std; #define bas 15 #define Dep_limit 3 #define inf...

2018-10-09

0 833

关于容斥原理和莫比乌斯反演理解

以题目 “HDU - 2204 Eddy’s爱好” 为例首先比较容易想到的是对于一个 [1,n] [ 1 , n ] ...

2018-08-15

0 376

关于容斥原理和莫比乌斯反演理解

以题目 “HDU - 2204 Eddy’s爱好” 为例首先比较容易想到的是对于一个 [1,n] [ 1 , n ] ...

2018-08-15

0 485

关于01背包dp的一些理解

自认为背包dp理解的还不错，至少这是我去年第一次在社团讲的内容，所以感觉自己还是有一些不错的理解的，所以决定和大家分（骗）享（骗）分（访）享（客）。问题描述：现在，有n件物品，已知这n件物品的体积分别为： v 1 、v 2 ...v n−1 、v n 然后，这些物品对应的...

2017-11-23

0 383