可持久化平衡树 圆方树 斯坦纳树 KD-tree 析合树 珂朵莉树 动态树 prufer序列 最小环 上下界网络流 LGV引理 弦图 矩阵树定理 树上启发式合并 (动态)树分治 最小树形图 图的着色 平面图 哈密顿图 lyndon分解 最小表示法 多项式加速递推 ...
分类：
其他好文 时间：
2020-01-31 10:46:04
阅读次数：
99
前言 有关计算着色器的基础其实并不是很多。接下来继续讲解如何使用计算着色器实现水波效果，即龙书中所实现的水波。但是光看代码可是完全看不出来是在做什么的。个人根据书中所给的参考书籍找到了对应的实现原理，但是里面涉及到比较多的物理公式。因此，要看懂这一章需要有高数功底（求导、偏导、微分方程），我会把推导 ...
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V（0<V≤50 ...
分类：
其他好文 时间：
2020-01-20 00:26:46
阅读次数：
278
1，挺熟悉的，我不会呵呵。 2，什么图着色问题， 3，呵呵呵呵呵呵。 这课本也就这样吧。要不是我之前就搞过一遍。。。 4，真是的，还要我自己弄这个东西！！！！。 #include<iostream> #include<vector> using namespace std; vector<int> ...
分类：
其他好文 时间：
2020-01-18 10:49:00
阅读次数：
64
用 shader + mesh 立个 flag 吧！ 文章底部获取完整代码！ 效果预览 使用方法 1. 创建一个空节点 2. 添加用户脚本组件 3. 添加图片 4. 修改对应属性 实现原理 概括来说就是创建 mesh 网格模型，通过顶点着色器对顶点坐标不断的修改，达到飘动的效果。关于 mesh 的介 ...
分类：
其他好文 时间：
2020-01-17 18:40:34
阅读次数：
90
```js var a=function(){ console.log('测试代码') } ``` ```html 着色 ```  