题意： 网格图选中三个格，让你选中一些格子把这三个格子连起来，使得选中的格子总数最小。最后输出方案 网格范围为1000 思路： 首先两点间连起来最少需要的格子为他们的曼哈顿距离 然后连接方案一定是曼哈顿距离最短的两个点先连上，然后第三个点再接过去 然后题目就是求第三个点接到的那个点pos，答案就是p ...
分类：
其他好文 时间：
2018-12-24 11:12:54
阅读次数：
188
试探法 精确一维搜索就是通过迭代取减少搜索区间 对于搜索区间[a, b] 在这个区间中找连个互不相同的试探点p1 p2获取f(p1), f(p2), 设p1 < p2 若f(p1) < f(p2) 则丢弃区间 [p2, b] 若f(p1) >= f(p2) 则丢弃区间 [a, p1] 这样就达到了通 ...
分类：
其他好文 时间：
2018-12-20 11:56:14
阅读次数：
191
三元环是一个不怎么常见的黑科技，它的求解方法是一种基于分块思想的方法，比较简单好写，在这里介绍一下三元环的计数方法及正确性与时间复杂度证明。 对于一个n个点m条边的无向图，三元环是指对于图上的三个点，两两点之间都直接有边相连，这三个点组成的环就是三元环。 三元环的计数方法：记录图中每个点的度数，对于 ...
分类：
其他好文 时间：
2018-12-19 21:10:43
阅读次数：
186
一、点击按钮弹出卫星导航Button 1、背景：fragment中嵌套recyclerview，当点击功能键（三个点）的时候弹出如右图的导航菜单并伴随动画。 刚接到需求时，开始github上检索相似控件以提供灵感。最终采用这个。https://github.com/linglongxin24/Cir ...
分类：
其他好文 时间：
2018-12-18 22:38:12
阅读次数：
214
这里我用的空间是x向右为正，y向下为正，z向屏幕里面为正。相当于标准右手系绕x轴旋转了180度。 将三个点光源放在 r = [0.3,0,0.5];g = [0.3,-0.5*cos(pi/6),-0.5*sin(pi/6)];b = [0.3,0.5*cos(pi/6),-0.5*sin(pi/6 ...
分类：
其他好文 时间：
2018-12-13 22:18:20
阅读次数：
256
之前提到了把一个切片追加到另外一个切片时使用到了... 今天我们好好研究一下这三个点，博客写着写着又成了，回字有四种写法 ...第一种用法，可变长的参数 第9行代码定义了一个Sum函数，使用了一个可变长的参数numbers。我们在调用的时候，可以传入任意个指定类型的参数。 ...第二种用法，使用sl ...
分类：
其他好文 时间：
2018-12-11 15:49:40
阅读次数：
173
题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 输入输出格式 输入格式： 第一行包含三个整数n,m,k(16 6 11 1 2 1 2 3 2 3 4 2 ...
分类：
其他好文 时间：
2018-12-06 11:02:27
阅读次数：
195
题目描述 现在有一个圆圈，圆圈上有若干个点，请判断能否在若干个点中选择三个点两两相连组成一个等边三角形？ 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n，表示圆圈上有n个点 第二行n个整数，分别表示第1个点与第 ...
分类：
其他好文 时间：
2018-11-28 19:42:11
阅读次数：
181
原题 题目描述 现在有一个圆圈，圆圈上有若干个点，请判断能否在若干个点中选择三个点两两相连组成一个等边三角形？ 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n，表示圆圈上有n个点 第二行n个整数，分别表示第1个 ...
分类：
其他好文 时间：
2018-11-27 22:15:22
阅读次数：
210
已经忘了这是第几次查这个用法了，还是记一下吧~ ^ _ ^ 本文同时发表在 "https://github.com/zhangyachen/zhangyachen.github.io/issues/137" 在Golang中，三个点一共会用在四个地方(话说三个点的官方说法是什么?)： 变长的函数参数 ...
分类：
其他好文 时间：
2018-11-25 13:09:02
阅读次数：
352
