- 博客(95)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 -3+1
有一个数列，所有的数都是非负整数，你可以进行如下方式进行一次操作（注意一次完整的操作必须先后完成如下两个步骤）：（1） 任选一个不小于3的数，把它减少3。（2） 任选一个数把它增加1。请问，最多能够操作多少次？
2014-07-14 22:59:14
2225
2
原创 SQLConfigDataSource函数
无论是用ODBC还是DAO类，在访问ODBC数据源以前，都必须先注册DSN。通过调用函数SQLConfigDataSource，可以实现自动注册DSN。
2014-04-12 15:30:32
4550
原创 WIN7 64位旗舰版安装OFFICE2003 提示：“错误1919,配置ODBC数据源MS Access Database时发生错误ODEC错误”
WIN7 64位旗舰版安装OFFICE2003 提示：“错误1919,配置ODBC数据源MS Access Database时发生错误ODEC错误”在64位系统上，32位软件的注册表的信息不是直接在在Software下，而是在Software\Wow6432Node下才是32位软件的注册信息。只有64位软件才是直接在Software下的。找一台win7 32位操作
2014-04-01 16:08:00
18340
1
原创 MFC代码架构分析
MFC是微软提供给我们的基础类库，是一套面向对象的函数库，以类的方式提供给我们使用。利用这些类，可以有效地帮助我们完成基于Windows的应用程序的开发。里面同样有很多全局函数用于类之间的操作调用。
2014-03-09 14:37:42
3750
1
原创 MFC单文档添加背景图片
1.首先准备好一张BMP图片，保存为BMP格式。2.新建一个工程，命名为：test ，在资源编辑里用Import导入刚才准备好的位图文件.ID为IDB_BITMAP如果位图是大于16色的，会出现无法显示的提示。不要紧，这并不影响程序最终的显示。3.代码实现3.1 我们为CTestView类添加一个变量 CBrush m_brushBackground;这个画刷就是用
2014-02-15 15:07:11
3572
1
原创 修改应用程序窗口的外观
一、对于MFC 应用程序来说，为了改变 MFC AppWizard 自动生成的应该程序外观和大小，我们既可以在应用程序窗口创建之前进行，也可以在该窗口创建之后进行。 如果希望在应用程序窗口创建之前修改它的外观和大小，就应该在 CMainFrame 类的 PreCreateWindow 成员函数中进行。二、 在CMainFrame::PreCreateWindow中 添加 cs.l
2014-02-14 16:51:48
2667
原创 HDU4547(CD操作)LCA+Tarjan离线算法
/* *题目大意: *题目为天朝文字,不多说; * *算法思想: *题目很明显要求的是一个LCA问题; *即询问从A到B的需要的步数,即首先从A到达A和B的最近公共祖先需要的步数+1就OK了; * *算法步骤: *由于是有向图,所以开始可以用一个数组ind记录每个顶点的入度; *如果该顶点的入度为0,则可以当做根节点,利用dfs求出树中每个顶点的深度d; *则从u到v的步数a
2013-06-05 15:24:47
1952
原创 树上两点的最近公共祖先-Tarjan_LCA离线算法
/* *算法引入: *树上两点的最近公共祖先; *对于有根树的两个结点u,v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u,v的祖先且x的深度尽可能大; *对于x来说,从u到v的路径一定经过点x; * *算法思想: *Tarjan_LCA离线算法; *Tarjan算法基于dfs的框架,对于新搜到的一个结点,首先创建由这个结点构成的集合,再对当前结点的每个子树进行搜索;
2013-05-19 21:19:28
9013
3
原创 PKU1679(The Unique MST)判断最小生成树的唯一性-次小生成树
/* *题目大意： *给出一个连通无向图,判断它的最小生成树是否唯一; *如果唯一，输出生成树的大小，否则输出"Not Unique!"; * *算法思想： *本题可以尝试求与最小生成树权值相等的树是否存在; *但是更好的思路是直接求次小生成树,如果次小生成树等于最小生成树; *则说明最小生成树不唯一,否则最小生成树一定是唯一的; * *次小生成树的求法详见http://blo
2013-05-10 20:43:02
4046
原创 BZOJ1016([JSOI2008]最小生成树计数)Kruskal+Matrix_Tree定理
/* *题目地址： *http://www.lydsy.com/JudgeOnline/problem.php?id=1016 * *题目大意： *给出一个简单无向加权图,求这个图中有多少个不同的最小生成树； *由于不同的最小生成树可能很多,所以只需输出方案数对31011的模就可以了; * *算法思想： *Kruskal+Matrix_Tree定理; * *先按照任意顺序对等
2013-05-08 21:13:10
5321
原创 最小生成树计数-Kruskal+Matrix_Tree定理
/* *算法引入： *给定一个含有N个结点M条边的无向图,求它最小生成树的个数t(G); * *算法思想： *抛开“最小”的限制不看,如果只要求求出所有生成树的个数,是可以利用Matrix-Tree定理解决的; *Matrix-Tree定理此定理利用图的Kirchhoff矩阵,可以在O(N3)时间内求出生成树的个数; * *kruskal算法： *将图G={V,E}中的所有边按照
2013-05-08 20:55:43
10617
原创 UVA10766(Organising the Organisation)生成树计数-Matrix-Tree定理
/* *题目地址： *http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1707; * *题目大意: *Jimmy在公司里负责人员的分级工作,他最近遇到了一点小麻烦; *为了提高公司工作的效率,董事会决定对所有的员工重新分级; *即除了一个总经理
2013-05-08 20:19:40
2323
原创 生成树计数-Matrix-Tree定理
/* *算法引入： *给定一个无向图G，求它生成树的个数t(G); * *算法思想： *(1)G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,dij=0;当i=j时,dij等于vi的度数; *(2)G的邻接矩阵A[G]是一个n*n的矩阵,并且满足:如果vi,vj之间有边直接相连,则aij=1,否则为0; *定义图G的Kirchhoff矩阵C[G]为C[G]=D[G]-A
2013-05-08 17:12:24
5543
原创 次小生成树
/* *算法引入： *设G=(V,E,w)是连通的无向图,T是图G的一棵最小生成树; *如果有另一棵树T1,满足不存在树T’,ω(T’)<ω(T1),则称T1是图G的次小生成树; * *算法思想： *邻集的概念:由T进行一次可行交换得到的新的生成树所组成的集合,称为树T的邻集,记为N(T); *设T是图G的最小生成树,如果T1满足ω(T1)=min{ω(T’)|T’∈N(T)},则T
2013-05-04 15:37:59
4469
原创 Floyd算法求最小环
/* *算法引入： *求一个图G中的最小环路的朴素算法为:每次找到一条边,删除了求这两点之间的最短路径; *若能求出,则这条最短路径与原来的边构成一个环,不过时间复杂度略高; * *算法思想; *Floyd算法是按照顶点的编号增加的顺序更新最短路径的; *如果存在最小环,则会在这个环中的点编号最大的那个点u更新最短路径之前发现这个环; *即当点u被拿来更新i到j的最短路径的时候,可
2013-05-01 17:21:50
8523
原创 K最短路问题(单源点最短路径+A*算法)
/* *算法引入： *在单源点最短路径问题中,实际运用时还需知道最短路径外,次短路或者第三短路; *即要知道多条最短路,并排出其长度增加的顺序,即为K最短路问题; * *算法思想： *单源点最短路径+高级搜索A*; *A*算法结合了启发式方法和形式化方法; *启发式方法通过充分利用图给出的信息来动态地做出决定而使搜索次数大大降低; *形式化方法不利用图给出的信息,而仅通过数学的形
2013-05-01 14:27:58
11598
8
原创 WHU1463(Come to a spring outing)背包问题-DP
/**************************************************题目地址：http://acm.whu.edu.cn/land/problem/detail?problem_id=1463题目大意：有三个一样的背包,每个背包都能装体积为m的物品;有n个不可拆卸的物品,求三个背包能否装完这n个物品;算法思想：DP背包问题;dp[i][j][k
2013-04-15 20:26:20
1775
原创 WHU1461(A problem on tree)贪心+找规律
/**********************************************题目地址：http://acm.whu.edu.cn/land/problem/detail?problem_id=1461题目大意：定义的一个求ch值的函数(见下面注释部分);即求树中根结点的ch值的方法,要你想办法帮他实现这个程序;算法思想：先一条链的情况：设第一个点的值是a,第二
2013-04-15 19:26:20
1092
原创 PKU3259(Wormholes)判定负权环-Bellman_Ford算法
/****************************************************题目大意：John的农场里N块地,地之间有M条路,W个虫洞;虫洞是一条单向路,会在你离开之前把你传送到目的地;就是当你过去的时候时间会倒退T秒(可以理解为负权边),要求会不会在从某块地出发后又回来,看到了离开之前的自己;即看图中有没有负权环,有的话就输出YES,没有的话就输出NO;
2013-04-13 20:54:30
2439
原创 PKU1511(Invitation Cards)最短路径-邻接表+SPFA算法
/******************************************************题目大意：弱菜英语又是渣渣,题意是对着测试数据连猜带蒙出来的;在一个有向图中,要求顶点1到其他的所有顶点往返的总共的最小花费;另外给出的数据量略大,顶点数和边数都是1000000的范围;算法分析：这是一个最短路径问题;由于数据范围很大,用邻接矩阵和dijkstra很可能超时
2013-04-13 19:25:52
1486
原创 HDU2612(Find a way)搜索-两次BFS
/*****************************************************题目大意：Y和M要在KFC约会,地图上有多个KFC,求在哪个KFC两人所走总距离最短;算法思想：两个人到同一点的和最短,分别以两个人为起点,BFS遍历整个图;计算出到每个KFC的最短距离,然后枚举所有的KFC,求出最小的代价即可;************************
2013-04-13 18:41:54
1275
Art_of_MetaPost.pdf《metapost的艺术》（中文metapost简明教程）
2018-12-28
状态压缩详细分析
2012-11-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人