题解报告：hdu 1878 欧拉回路 Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < ...
分类：
其他好文 时间：
2018-12-01 00:04:46
阅读次数：
184
Description 给出N个顶点、E条边的连通无向简单图，请你完成下列任务： 任务1、求边权和最小的生成树（最小生成树） 任务2、求边权和最大的生成树（最大生成树） 任务3、求最大边最小的生成树（瓶颈生成树） 任务4、求最小边最大的生成树（瓶颈生成树） Input 第一行：两个整数N,E(N O ...
分类：
其他好文 时间：
2018-11-30 17:30:13
阅读次数：
236
↓ ↓ 一、内存开始 1、一次一个顶点: glBegin 顶点 法线 颜色 纹理 ... glEnd 2、顶点数组：glDrayArrays 3、显示列表：glNewList glEndList 4、缓存区对象：glBufferData ↓ ↓ 二、各顶点操作 1、各顶点会通过模型矩阵和投影矩阵来转 ...
分类：
其他好文 时间：
2018-11-30 14:10:50
阅读次数：
167
算法分析的一般步骤： 1、文字描述：如果一个算法文字描述不清楚，就说明思路不清楚，也不可能写好。 prim算法是实现图的最小生成树。既然是图，就假设包含n个顶点，m条边。prim算法是从顶点出发的，其算法时间复杂度与顶点数目有关系。 （注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间 ...
分类：
编程语言 时间：
2018-11-30 00:32:47
阅读次数：
193
Description 上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1)×(M+1)个格点，我们需要做的就是找出这些格点形成了多少个正方形（换句话说，正方形的四个顶点都是格点）。但是这个 ...
分类：
其他好文 时间：
2018-11-29 22:28:32
阅读次数：
242
二分图定理的一些证明： 1.最小顶点覆盖 定义：能覆盖所有的边的最少顶点数(或是最小点权和) 最小顶点覆盖 = 最大匹配数 证明：假设最大匹配是M。为了求最少的点让每条边都至少和期中一个点关联。 M个点是足够的。就是说他们覆盖最大匹配的那M条边后，假设有某边没被覆盖，那么把它加入后会得到一个更大的匹 ...
分类：
其他好文 时间：
2018-11-28 12:40:28
阅读次数：
151
看了些源码，效率挺垃圾的，折腾了一个垃圾得不太彻底的代码，还是慢。 不会折腾底层直接怼COM的悲伤…… 实现思路是这样的： 1、把面层的点都塞进List，去重，取坐标4位，后边的检查使用容差0.001 2、遍历点，通过点在面层寻相交的面 3、如果结果是1，那么这个面在这个点处没有毗邻面，把点缓冲区一 ...
数据结构实验之图论二：图的深度遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 请定一个无向图，顶点编号从0到n 1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 Input 输入第一行为整数n ...
分类：
其他好文 时间：
2018-11-26 02:25:00
阅读次数：
172
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一个无向连通图，顶点编号从0到n 1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同 ...
分类：
其他好文 时间：
2018-11-26 02:17:27
阅读次数：
218
题意： 经典的递归题， 要求：除了要求 横竖都填满 1~9外， 每个3*3也都要求满足 1~9 36. 数组可以部分填充， 问是否一个有效的 sudoku. 写了个好烧脑的 四重循环来check 3*3 的部分。 重点在于 用数组作为hash 。 然后对于 check 3*3 部分， 其实就是9个小 ...
分类：
其他好文 时间：
2018-11-25 12:03:08
阅读次数：
224
