大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(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)

/ 注册

全部文章（共416篇）

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

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

2018-10-09

0 915

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

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

2018-10-09

0 460

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 579

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 843

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

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

2018-08-15

0 384

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

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

2018-08-15

0 491

HDU - 5039 Hilarity（树dfs序+线段树）

题目大意：输入一颗 n(n≤30000) n ( n ≤ 30000 ) 个点的无根...

2018-05-10

0 376

HDU - 5039 Hilarity（树dfs序+线段树）

题目大意：输入一颗 n(n≤30000) n ( n ≤ 30000 ) 个点的无根...

2018-05-10

0 500

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库） A.Alice and Bob 博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值，然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码： #...

2018-04-08

1 510

2018年大连海事大学校赛（ACM竞赛高校联盟训练赛第11场）题解

比赛地址：https://www.jisuanke.com/contest/1224（已添加到计蒜客题库） A.Alice and Bob 博弈论+线段树博弈论是最经典的Nim博弈，用线段树维护区间sg函数的异或值，然后区间更新就可以做。注意要预处理出每个子游戏的sg函数值。代码： #...

2018-04-08

0 693