Algorithm
sundial dreams
C => C++ => Java => PHP => JavaScript => Python => Dart => Go
展开
-
哈理工OJ 1430 神秘植物
好久没写博客了,学的东西太多,想不到写些什么好,所以干脆就把之前刷OJ碰到的比较好的题的解题思路给写下来 神秘植物 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 178(69 users) Total Accepted: 67(52 users) Ratin...原创 2019-02-12 22:04:38 · 252 阅读 · 0 评论 -
POJ 3233 Matrix Power Series (构造矩阵 + 矩阵快速幂)
Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072K Total Submissions: 29036 Accepted: 11805 DescriptionGiven a n × n matrix A and a positive integer k, find the sum ...原创 2019-02-14 12:41:37 · 333 阅读 · 0 评论 -
遗传算法 与 作业车间调度问题(C++实现)
之前我们算法老师留的一个大作业,即作业车间调度问题,属于NP-hard问题,有很多种解法,这里给出遗传算法的解法。算法使用C++实现,如果需要Java或Python代码,请看这篇文章:作业车间调度与遗传算法Python/Java实现及应用:BitMES,基于Electron的作业车间调度系统问题描述作业车间调度问题(Job Shop Scheduling, JSP)是最经典的几个NP-ha...原创 2019-02-25 15:26:48 · 31992 阅读 · 34 评论 -
哲学家进餐问题 C++实现
哲学家进餐问题描述假设有五位哲学家围坐在一张圆形餐桌旁,做以下两件事情之一:吃饭,或者思考。吃东西的时候,他们就停止思考,思考的时候也停止吃东西。餐桌中间有一大碗意大利面,每两个哲学家之间有一只餐叉。因为用一只餐叉很难吃到意大利面,所以假设哲学家必须用两只餐叉吃东西。他们只能使用自己左右手边的那两只餐叉。哲学家就餐问题有时也用米饭和筷子而不是意大利面和餐叉来描述,因为很明显,吃米饭必须用两根筷...原创 2019-02-26 19:28:34 · 12671 阅读 · 3 评论 -
稀疏矩阵的一些操作(相乘,求幂, 相加,转置)
矩阵相信大家都知道,而且一些常见操作,如相乘,相加相信大家也不陌生,就以矩阵相乘为例,计算机的常规实现也就是三层for吗long[][] sum = new long[n][m];for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) for (int k = 0; k < l; k++) ...原创 2019-03-30 19:10:26 · 1687 阅读 · 4 评论 -
作业车间调度与遗传算法Python/Java实现及应用:BitMES,基于Electron的作业车间调度系统
作业车间调度问题描述 作业车间调度(Job shop scheduling problem, JSP) 是车间调度中最常见的调度类型,是最难的组合优化问题之一,应用领域极其广泛,涉及航母调度,机场飞机调度,港口码头货船调度,汽车加工流水线等,因此对其研究具有重大的现实意义。科学有效的生产调度不但可以提高生产加工过程中工人、设备资源的高效利用,还可缩短生产周期,降低生产成本。...原创 2019-08-03 23:58:57 · 20567 阅读 · 25 评论 -
字符串匹配,KMP了解一下
如何判断一个字符串是不是另一个字符串的子串,我们第一反应就是indexOf或includes或者用正则,虽然没有什么不对,但是还是需要了解一下字符串匹配是怎么匹配的。在计算机科学中,Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而...原创 2019-09-05 15:24:41 · 208 阅读 · 0 评论