一通乱写
我的程序跑快快
这个作者很懒,什么都没留下…
展开
-
2020年牛客网校招编程笔试题相关问题
这里主要是介绍一些关于牛客网上面编程题笔试系统的一些容易踩的坑。希望大家春招顺利!据说点一下关注可以拿到满意的 offer!1. 接口类型测试牛客网的编程题目分为两种形式,第一种形式是完善核心代码模式:这种模式是仿照 LeetCode 网站上面的类型格式,一般都是在题目中说明函数需要实现的功能,比如查找两个链表的交点节点。Solution 类中的函数就是考生需要补全的内容,函数会按照给定的...原创 2020-02-20 19:55:14 · 5816 阅读 · 0 评论 -
樽海鞘群算法原理详解
樽海鞘群算法原理详解首先请大家跟我读,樽(zūn)海(hǎi)鞘(qiào)!网上看了不少论文用了这个算法,但是还没有很详细清楚的原理介绍。所以我就来开一篇啦。起源背景首先这个算法是 Mirjalili 等人2017年在文章《Salp Swarm Algorithm:A bio-inspired optimizer for engineering design problems》中介绍的一...原创 2020-02-10 01:08:30 · 13014 阅读 · 11 评论 -
关于高精度乘法核心语句
这里只是随便写的一些很短的思路和想法,也算是用做分享吧。上次海风软件部培训,部长在讲高精度算法的时候,乘法的核心代码有一句就是: \quad\qquad\qquad\qquad\qquad\qquad\qquadc [ i+j ] = a [ i ] × b [ j ] ; (a,b 为两个存因数的数组,而 c 数组为储存结果的数组 ) 然后学长的学长让我们思考一下“ c 中的第 i 位是由 a原创 2017-03-30 21:59:43 · 736 阅读 · 0 评论 -
关于01背包dp的一些理解
自认为背包dp理解的还不错,至少这是我去年第一次在社团讲的内容,所以感觉自己还是有一些不错的理解的。原创 2017-11-23 00:06:28 · 672 阅读 · 0 评论 -
关于容斥原理和莫比乌斯反演理解
以题目 “HDU - 2204 Eddy’s爱好” 为例首先比较容易想到的是对于一个 [1,n][1,n][1 , n] 这 n 个数,可以写成 axaxa^x 的一共有 n1xn1xn^{\frac 1x} 个数字。 那么首先我们可以枚举 x ,就能完全不遗漏地考虑到所有满足情况的数字。但是,这之间一定会有数字重复考虑了,比如:如果一个数可以表示成 a12a12a^{12} 那么它就一定可...原创 2018-08-15 10:47:51 · 821 阅读 · 0 评论 -
C++实现简单五子棋AI
使用方法:输入二维坐标0~14落子,输入-1 -1可以悔棋#include<bits/stdc++.h>using namespace std;#define bas 15#define Dep_limit 3#define inf 0x3f3f3fint score[2][6]={{0,5,25,4000,inf,inf},{0,0,2,50,4000,inf}};//...原创 2018-10-09 10:12:33 · 4424 阅读 · 2 评论 -
遗传算法解决旅行商问题(附C++代码)
大连海事大学智能科学与技术专业课程设计福利写法说明该实验通过调整:生成地图的类型(1.随机边权抽象图。2.满足三角形不等式规则的实际二维平面地图),种群数量,迭代代数,变异概率等相关影响结果的因素,分别对随机生成的地图进行求解。并通过dfs暴力搜索对点数比较少的地图暴力求解最优解。经过比较发现,种群数量以及迭代次数都和求解所得路径的长度成负相关关系。附代码:#include<bits...原创 2018-10-09 10:20:28 · 5431 阅读 · 12 评论 -
horn语句归结原理(附C++代码)
大连海事大学智能科学与技术专业课程设计,代码福利写法说明该程序可处理任意函数名,任意常量名的多语句归结。且有较优秀的效率以及十分完备的封装结构,今后的进一步维护将非常方便。实际基本结构如下:首先采用暴力bfs的形式扩展出每一个有可能组合形成的“horn语句”(后面称之为结点),在bfs的过程中维护一个set用来表示已经扩展完成的结点。用当前扩展结点和set中的每一个结点都进行一次组合,这样...原创 2018-10-09 10:32:05 · 4217 阅读 · 3 评论