原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类:
其他好文 时间:
2021-04-22 16:32:51
阅读次数:
0
A Tit for Tat 题意:给你一个n个数的数组,在k次操作下,每次可以选2个数,一个+1,一个-1,求如何让数组前面的数最小,后面的数最大。最小不能为0. 思路:模拟,把前面的数-掉都加在最后一个数上 #include<iostream> using namespace std; int n ...
分类:
其他好文 时间:
2021-04-22 16:23:39
阅读次数:
0
恢复内容开始 题意:给一个长度为n的序列ai,每次从ai中挑出一个数字走ai步(不能重复用),对应坐标也增加ai.问你有多少种方案走完ai这个序列,且中途没有坐标停留在给定的 数字k上(k是一个或者是两个)。n=24 思路:n=24,非常微妙的数字。首先n!的算法的上界是11,所以全排列是不能用的。 ...
分类:
其他好文 时间:
2021-04-22 16:02:54
阅读次数:
0
快速排序: 1、执行流程(一趟快排): 2、一趟快排的结果:获得一个枢纽,在此左边皆小于此数,在此右边皆大于此数,因此可以继续使用递归获得最终的序列。 ...
分类:
编程语言 时间:
2021-04-22 16:00:56
阅读次数:
0
概念解析 首先,我们先整理一下:平时在使用一些GPU加速算法是都是在Python环境下执行,但是一般的Python代码是没办法使用GPU加速的,因为GPU是更接近计算机底层的硬件,Python一类的高级语言是没办法直接和GPU沟通的。 然后就引出话题的重点:硬件的加速必须使用硬件语言。 查询Pyth ...
分类:
编程语言 时间:
2021-04-22 15:31:40
阅读次数:
0
【概述】 有限状态机(有时称为有限状态自动机)是一种可以用硬件或软件实现的计算模型,可以用来模拟顺序逻辑和某些计算机程序。 有限状态自动机生成常规语言。它可用于对许多领域的问题进行建模,包括数学,人工智能,游戏和语言学。 【米里状态机 Mealy State Machine】 顺序系统,其中输出取决 ...
分类:
编程语言 时间:
2021-04-22 15:20:51
阅读次数:
0
前言 眼看研究生生涯就要结束了,为了能在最后时刻留下一点拼搏的痕迹,写下了这些日志。 日志主要用来记录自己一天的所得,论文+工作+其他。 论文 今天对第二篇论文《BiSRU+分层注意力机制》进行的大幅修改,按照编辑要求进行了相应的扩充,已发送编辑邮箱,等待结果 主要内容: 删除了第一节后面贡献点的介 ...
分类:
其他好文 时间:
2021-04-21 12:32:31
阅读次数:
0
算法这件事 广义, 不负责地说说算法这个东西. (语句不通顺见谅) 要解决一个问题, 首先第一步为定义问题 --> 目标定义; 在广义的信息行业(计算机, 电子, 通信, 自动化, ... ), 要解决问题, 第二步是收集数据 --> 数据获取; 其中包含有: 感知(视觉, 语音, 电磁, ...) ...
分类:
编程语言 时间:
2021-04-21 12:28:44
阅读次数:
0
递归算法 递归算法的三个要素: 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对 ...
分类:
其他好文 时间:
2021-04-21 12:25:37
阅读次数:
0
今天参加美团面试,讲了半个多小时的面经题目后面试官出了一道手写算法题。 题目很简单,给一个字符串,形如“3.1.0.1”的版本号,再给一个格式正确的版本号,然后判断两个字符串的大小。 我一看非常简单啊,啪的一下就写完了,其中用了split函数切割字符串,但没想到运行结果不对。 | ^ $ * . ( ...
分类:
其他好文 时间:
2021-04-21 12:18:45
阅读次数:
0