1 class Solution:
2 def transformArray(self, arr: 'List[int]') -> 'List[int]':
3 n = len(arr)
4 if n < 3:
5 return arr
6 else:
7 arr2
转载
2019-11-03 08:31:00
26阅读
原题链接 考察:IDA* or 状压+背包dp 思路一: n个物品包,每个都可以用二进制表示,f[i][j]表示前i个物品组成j状态最少需要多少包,状态转移方程为 int t = min(f[i-1][j|candy[i]],f[i-1][j]+1); f[i][j|candy[i]] = min(
转载
2021-03-01 12:28:00
327阅读
2评论
题目：原题链接（简单）标签：数组解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×L)O(N×L)O(N×L) : 其中L为所需天数O(N)O(N)O(N)40ms (82.69%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def transformArray(self, arr: List[int]) -> List[int]: if le
原创
2021-08-26 10:31:37
37阅读
题目：原题链接（简单）标签：数组解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N×L)O(N×L)O(N×L) : 其中L为所需天数O(N)O(N)O(N)40ms (82.69%)Ans 2 (Python)Ans 3 (Python)
原创
2022-02-24 10:29:04
53阅读
题目：http://www.lightoj.com/volume_showproblem.php?problem=1243题意：在一个n * n的矩阵中有k个骑士和m个磨坊，然后让骑士走到磨坊上保卫磨坊，话费为所走的路程，一个骑士可以照看多个磨坊，花费为到它们的距离之和，一个磨坊也可以由多个骑士保卫。求最小花费思路：首先从源点向骑士连边，容量为骑士可以保卫的个数，从磨坊向汇点连边，容量为1，虽然一
原创
2016-07-23 09:24:47
24阅读
1243 排船的问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1243 排船的问题http:/
原创
2021-08-05 09:56:57
150阅读
题面 隐隐感觉N年前做过一道类似的题。 很显然我们只需要考虑，仅有0边的子图有多少个连通块，然后这个数量减去1就是答案了(这个和kruscal过程等价)。 然后其实就是妥妥的暴力了。。。因为1边数量非常之少，于是我们就可以直接每次暴力合并两个连通块。 显然这里判断是否能合并的 总复杂度是 O(M)的
转载
2019-12-01 13:52:00
146阅读
2评论
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 1243 排船的问题 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 一个码
转载
2017-09-02 21:50:00
69阅读
2评论
imit: 1.0 second Memory limit: 64 MB After the Snow White with her bridegroom had left the house of the seven
转载
2017-06-13 20:23:00
34阅读
2评论
全部学习汇总： GitHub - GreyZhang/g_FreeRTOS: learning notes about FreeRTOS.其实，从这个简单的描述就能够知道软件定时器的作用。如果做一个比喻的话，软件定时器的作用就像一个定时炸弹的引爆器一样。它可以控制起爆
原创
2022-05-23 11:14:10
203阅读
反恐训练营
原创
2023-04-20 11:31:46
49阅读
P1243生产产品描述在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产 品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N 台机器的性能不同，它们完成每一个步骤的所需时间也不同...
转载
2016-01-07 18:32:00
25阅读
2评论
由于本文只是讨论 Snabbdom 的 vnode 的生成和 diff 过程，其他还有很多地方没有深挖，
转载
2022-09-30 09:09:51
86阅读
Sol 首先考虑无解的情况。 若一个字母在两个串中的出现次数为奇数，一定无解。 记 \(i\) 表示当前枚举到第 \(i\) 位。再枚举一个 \(j\) 起中转作用。 分三种情况讨论。 \(s_i=t_i\)，满足条件，枚举下一位即可。 \(s_i=s_j\)，将 \(s_j\) 与 \(t_i\) ...
转载
2021-09-27 10:59:00
127阅读
2评论
题意： 必须严格按顺序执行M个步骤来生产一个产品，每一个步骤都可以在N台机器中的任何一台完成。机器i完成第j个步骤的时间为T[i][j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。每台机器最多只能连续完成产品的L个步骤。也就是说，如果有一台机器连续完成了产品的L个步骤，下一个步骤就必...
转载
2015-10-09 10:22:00
25阅读
2评论
一、鲸鱼算法及LSTM简介1 鲸鱼优化算法（Whale Optimization Algorithm，WOA）简介鲸鱼优化算法(WOA)，该算法模拟了座头鲸的社会行为，并引入了气泡网狩猎策略。1.1 灵感鲸鱼被认为是世界上最大的哺乳动物。一头成年鲸可以长达 30 米，
原创
2021-11-08 15:41:19
2901阅读
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243 题意： 思路： 二分来做，每次贪心的把船安排到能安排的最左边即可。
转载
2017-08-27 15:54:00
77阅读
2评论
二、鲸鱼算法1 鲸鱼优化算法（Whale Optimization Algorithm，WOA）简介 鲸鱼优化算法(WOA)，该算法模拟了座头鲸的社会行为，并引入了气泡网狩猎策略。1.1 灵感 鲸鱼被认为是世界上最大的哺乳动物。一头成年鲸可以长达 30 米，重 180 吨。这种巨型哺乳动物有 7 种不同的主要物种，如虎鲸，小须鲸，鳁鲸，座头鲸，露脊鲸，长
原创
2021-11-08 14:32:09
2799阅读
一、获取代码方式获取代码方式1： 完整代码已上传我的资源：【优化算法】鲸鱼优化算法（WOA）【含Matlab源码 1243期】
二、鲸鱼算法1 鲸鱼优化算法（Whale Optimizati
原创
2022-03-25 17:27:52
873阅读
面添加QMAKE_CXXFLAGS += -std=c++11ORCONFIG += c++11
转载
2022-11-02 15:32:49
190阅读
