码迷,mamicode.com
首页 >  
搜索关键字:树形    ( 5191个结果
YbSoftwareFactory 代码生成插件【十八】:树形结构下的查询排序的数据库设计
树形结构的排序在中国特色下十分普遍也非常重要,例如常说的五大班子,党委>人大>政府>政协>纪委,每个班子下还有部门,岗位,人员,最终排列的顺序通常需要按权力大小、重要性等进行排列,顺序排列不好可是重大的罪过,领导很生气,后果很严重。这种排序方式本质上就是典型的树形结构深度排序,但在数据库中很难直接通...
分类:数据库   时间:2014-07-22 23:06:52    阅读次数:475
UVA 1484 - Alice and Bob's Trip(树形DP)
题目链接:1484 - Alice and Bob's Trip 题意:BOB和ALICE这对狗男女在一颗树上走,BOB先走,BOB要尽量使得总路径权和大,ALICE要小,但是有个条件,就是路径权值总和必须在[L,R]之间,求最终这条路径的权值。 思路:树形dp,dp[u]表示在u结点的权值,往下dfs的时候顺带记录下到根节点的权值总和,然后如果dp[v] + w + sum 在[l,r]内,...
分类:其他好文   时间:2014-07-22 23:05:33    阅读次数:486
poj 3342(树形dp)
题意:在一个公司中要举办一个聚会,每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路:dp[v][1]表示当前结点选,能获得的最大奉献值,dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移:dp[v][0] = max(dp[v][0], ∑ma...
分类:其他好文   时间:2014-05-01 22:30:47    阅读次数:485
POJ 2342 (树形DP)
Anniversary partyTime Limit:1000MSMemory Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be ...
分类:其他好文   时间:2014-05-01 20:30:03    阅读次数:311
简单BBS项目
项目的基本要求: 掌握递归 掌握JavaScript+html+css+jsp+servlet初步应用 掌握分页写法 初步掌握前台/后台的概念简单的功能需求: 1.能够树形展现 2.能够平板型展现 3.能够回复帖子 4.后台能够管理帖子,如:删除选择Generic JDBC Co...
分类:其他好文   时间:2014-05-01 18:42:33    阅读次数:434
win32 sdk树形控件的项拖拽实现
本课中,我们将学习如何使用树型视图控件。另外还要学习如何在树型视图中完成拖-拉动作,以及如何使用图象列表。理论:树型视图是一种特别的窗口,我们可以使用它一目了然地表示某种层次关系。譬如象在资源管理器中左边窗口中的就是树型视图。您可以调用CreateWindowEx来创建树型视图,传递一个类名“"Sy...
分类:Windows程序   时间:2014-05-01 11:02:01    阅读次数:701
菜单数据(树形)结构的使用-- ---数据的列存储转换为行存储
一、菜单数据表中的存储结构 二、转换后的数据结构 三、 转换过程 1、确定菜单数据的最大级别 /// /// 获得Nature定义的最大目录级别,以便于确定Nature的DataTable表结构中的列数目 /// /// ...
分类:其他好文   时间:2014-05-01 09:35:12    阅读次数:393
为树形控件添加弹出式菜单,并跟踪所选择的项
[cpp]view plaincopy为树形控件添加弹出式菜单,并跟踪所选择的项[cpp]view plaincopy动态弹出式菜单[cpp]view plaincopy//获取当前右键的位置CPointpt;GetCursorPos(&pt);m_tree.ScreenToClient(&pt);...
分类:其他好文   时间:2014-05-01 02:45:10    阅读次数:341
基础树形DP小结
HDU 1520  Anniversary party 隔层选取,比较基础的树形DP了。 HDU 2196 Computer 我只想说一句这是毛线DP,明明是图论好么。 两次BFS求出权值和最大的一条链,再用两次BFS更新各点最大值。 搜了一下,真的有人用DP做,貌似更快一些。...
分类:其他好文   时间:2014-04-28 10:33:42    阅读次数:282
FZU 2169 shadow (用了一次邻接表存边,树形DP)
Accept: 28 Submit: 97 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description YL是shadow国的国王,shadow国有N个城市。为了节省开支,shadow国只有N-1条道路,这N-1条道路使得N个城市连通。某一年,shadow国发生了叛乱,叛军占领了多个城市,王都岌岌可危。王都...
分类:其他好文   时间:2014-04-27 22:45:18    阅读次数:293
5191条   上一页 1 ... 517 518 519 520 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!