码迷,mamicode.com
首页 >  
搜索关键字:树形    ( 5191个结果
【笔记】ASP.NET MVC Model元数据
问题1:什么叫Model元数据? Model元数据,是针对数据类型的一种描述信息。由于复杂类型(或者说类型嵌套的存在,比如CustomerModel中有一个属性为复杂类型Address)的存在,因此Model 元数据为树形结构: 1 //namespace:System.Web.Mvc 2 p...
分类:Web程序   时间:2014-06-28 22:40:43    阅读次数:430
POJ 1155
很久以前做的树形DP题,今天再遇到时,竟然不会了,所以写写。。设数组:prf[MAX][MAX],cost[MAX],sum[MAX]。分别表示,在第i个结点为根的子树内的情况下,若有j个用户申请看电视,所能得到的最大费用。cost表示传送到i点时所花的费用,而sum表示当前结点为根的子树内已访问的...
分类:其他好文   时间:2014-06-28 14:28:23    阅读次数:293
BZOJ 1924 所驼门王的宝藏(强连通分量+树形DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1924题意:思路:首先建立所有可达点之间的有向图。之后求强连通分量SCC,缩点重新构图。然后就是一个树,树形DP一下即可。int n,r,c;map mp;map mp1,mp2;struc...
分类:其他好文   时间:2014-06-23 06:20:05    阅读次数:238
BZOJ 1093 最大半连通子图(强连通分量+树形DP)
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1093题意:思路:(1)首先,强连通分量中的一个点若在最大半连通子图中,则必定整个连通分量中的点都在,因为都在还是满足半连通的性质而且使得节点数更多。(2)因此,求出强连通分量缩点,形成一个...
分类:其他好文   时间:2014-06-23 06:09:38    阅读次数:372
POJ 2486 Apple Tree
题目大意: 一棵树上每一个节点都有几个苹果。问在根节点出发,走不大于K步的情况下最多能取多少个苹果。 解题思路: 树形DP,对于每一个子树的根节点src,都有dp[src][i][0],表示从src走i步可以回到src最多能够得到多少苹果。dp[src][i][1]表示从src走i步没有回到src最多能够得到多少苹果。 状态有三种转移方式: 1、用i-j-2步走其他子树回到根节点...
分类:移动开发   时间:2014-06-22 15:23:49    阅读次数:264
《JAVA与模式》之组合模式
定义(GoF《设计模式》): 将对象组合成树形结构以表示“部分整体”的层次结构。组合模式使得用户对单个对象和使用具有一致性。及角色: 1.Component 是组合中的对象声明接口,在适当的情况下,实现所有类共有接口的默认行为。声明一个接口用于访问和管理Component子部件。 2.Leaf...
分类:编程语言   时间:2014-06-21 12:32:15    阅读次数:254
dom对象
1、理解DOM DOM:文档对象模型 Document Object Model DOM的意义:可以使用DOM的结构对html页面中任意元素进行动态操作 DOM:分层次的 有严格包含关系的树形结构2、window对象的常用属性、方法 获取屏幕分辨率:window screen width heigh...
分类:其他好文   时间:2014-06-20 21:25:57    阅读次数:261
C# 使用Linq递归查询数据库遇到的问题及解决方法
User表通常是我们在写“XX管理系统”项目时必须要用到的,有的情况下人员的分类属于树形结构,就是除了最高层和最低层,中间层都有相对的父和子,设计数据库的时候,我们通常会加一个parent_id这样的字段。这样我们就可以通过当前用户的user_id查询出他的直接下属有哪些,或者通过parent_id...
分类:数据库   时间:2014-06-20 20:23:51    阅读次数:263
BZOJ 2878([Noi2012]迷失游乐园-树形DP+环加外向树+期望DP+vector的erase)
2878: [Noi2012]迷失游乐园 Time Limit: 10 Sec  Memory Limit: 512 MBSec  Special Judge Submit: 319  Solved: 223 [Submit][Status] Description 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象...
分类:其他好文   时间:2014-06-18 12:42:47    阅读次数:184
文件分类总结
文件太乱了,总结整理方法: 1分类的层级按照树形结构,一个分类对应一个文件夹 2所有的分类不能重复 3所有同层等级内的文件夹按照相似或相同的目录进行分类,避免混乱,统一整理 4下载文件前先创建对应文件的临时分类,然后下载至该临时分类,文件使用完成后进行删减,然后将留下来有用的放置到总树目录下,最后删除临时分类 5已经分类好的分类不能多也不能少,除非你发现该分类有问题 6下班关机将各文件...
分类:其他好文   时间:2014-06-18 07:37:47    阅读次数:251
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!