引自：http://blog.sina.com.cn/s/blog_95dbdf9e0100we3z.html 本人小菜，WPF刚入门，只是写一下最近的项目心得。欢迎各位前辈们前来拍砖指正，感激不敬！先申明，小弟我入门仓促，很多东西也是一知半解，所以很多问题甚至是不求甚解，所以大神们就直接绕路算了。 ...
POJ-1325 题意： 有两台机器A，B，分别有n，m种模式，初始都在0模式，现在有k项任务，每项任务要求A或者B调到对应的模式才能完成。问最少要给机器A，B调多少次模式可以完成任务。 思路： 相当于是在以n、m个点构成的二分图中，求二分图的最小顶点覆盖数（就是每个任务都涉及到，所需的顶点数）。根 ...
分类：
系统相关 时间：
2018-08-24 00:38:27
阅读次数：
210
openoj 矩形分割 总时间限制: 1000ms 内存限制： 65536kB描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k（k是整数) ，使得这些小矩形落在直 ...
分类：
其他好文 时间：
2018-08-23 23:12:47
阅读次数：
628
由于近期项目中有使用图数据的需求，经过对比，我们选择尝试使用 JanusGraph。本篇小记记录了我们安装 JanusGraph 的过程。JanusGraph 是一个可扩展的图数据库，针对存储和查询包含分布在多机群集中的数千亿个顶点和边的图进行了优化。 ...
分类：
数据库 时间：
2018-08-23 19:24:55
阅读次数：
647
1.一张图片是如何显示在屏幕上的 一张图片渲染到unity界面中的大致流程。 <! more 2.我们要做什么 我们要做的就是在CPU中将图片的矩形顶点数据修改成圆角矩形的顶点信息，之后Unity会将修改后的顶点数据发到GPU中，并设置对应的shader，GPU就会根据我们发送的顶点数据将图片渲染成 ...
分类：
其他好文 时间：
2018-08-23 02:25:53
阅读次数：
236
题意： 无向图，给一个顶点染色可以让他相邻的路不能通过，但是相邻顶点不能染色，求是否可以让所有的路不通，如果可以求最小染色数。 思路： 对于无向图中的每一个连通子图，都只有两种染色方法，或者染不了，直接搜即可，注意搜的姿势 代码： ...
分类：
其他好文 时间：
2018-08-22 22:48:27
阅读次数：
210
基础概念： 准备工作： 1 、在静态形变处理之后（参看前两篇）， 获得模型顶点的初始位移（不是位置）、速度、加速度 2 、加上约束顶点（即是控制点，不动），重要的一步是处理约束点数据之后，重新处置 全局有效刚度矩阵（包含 原来的全局 刚度矩阵、 质量矩阵、 阻尼矩阵 ）, 约束点不参与最后的计算 3 ...
分类：
其他好文 时间：
2018-08-22 16:52:25
阅读次数：
139
思路不难想到二分图求个最大匹配P,若P>=K,则2*K即可，否则应为P*2+min(K-P,未匹配且有度数不为0的顶点个数s)。但坑点在于有1的情况，所以如果直接建二分图去跑最大匹配会因为1的影响而无法得到实际上的最大匹配，所以索性不建二分图而直接去跑最大匹配，此时应记录的是每个顶点的匹配顶点即可。 ...
分类：
其他好文 时间：
2018-08-21 23:04:14
阅读次数：
212
题目传送门 C - 哈密顿绕行世界问题 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Ou ...
分类：
其他好文 时间：
2018-08-21 19:46:18
阅读次数：
176
http://acm.hdu.edu.cn/showproblem.php?pid=6415 题意：将1~n*m填入一个n*m矩阵 问只有一个顶点的构造方案。 顶点的定义是：某数同时是本行本列的最大值。 题解：考虑最大的那个数，必然是顶点。然后再考虑第二大的，它只能填在上一个数所在的行列。通过这个填 ...
分类：
其他好文 时间：
2018-08-20 22:53:09
阅读次数：
226
