树形DP+一个判断。
题目大意:
n个人形成一个关系树,每个节点代表一个人,节点的根表示这个人的唯一的直接上司,只有根没有上司。要求选取一部分人出来,使得每2个人之间不能有直接的上下级的关系,
求最多能选多少个人出来,并且求出获得最大人数的选人方案是否唯一。
前半部分很容易求得,直接一个树形DP,后面的判断最优解是否唯一比较难搞。。
看了roba的ppt顿时恍然大悟。
§
大约半年前,我写过一篇文章《C#也玩尾递归》,里面介绍了一种技巧使得C#也能实现尾递归,不再像普通递归调用那样受调用栈的限制。
今天重新看了下文中最后的实现代码,感觉还是不够满意:因为引入了一个对用户来说不是很必要的数据结构RecFunc<>,用户需要定义的代码大概是这样:
(rec,i,n,a,b) => (n<3 ? 1 : (i==n ? a+b : rec.
原文链接地址:http://www.iphonegametutorials.com/2010/09/23/cocos2d-game-tutorial-building-a-slide-image-game/
教程截图:
这是一张完整的图片:
这是一张打乱了的图片:
PS:为了方便大家更好地交流学习cocos2d,一位热心的网友组建了一个ios游戏开发交流群,群号166128264。以后大家
前面提到过工作台(《EXT.NET复杂布局(一)——工作台》)了,不知道各位看过之后有什么感想。这次就介绍介绍使用EXT.NET画几个报表。
看图写作从小学就开始了,如图:
图一
图二
图三(1)
图三(2)
各位看官,不要以为这报表画起来很难,其实使用EXT.NET来画的话,还是挺简单方便的。
1)下面就从图一开始。
这个报表实现,本人采用的是最原始的手写代码(之
众所周知,打从.Net诞生那一天起,业界就弥漫着一股贬低.Net的空气。许多公司排斥.Net,因为.Net低效的名声,加之怕被微软绑架的担心。许多C++程序员有偏见,看不起.Net程序员,认为那些人比较菜,才学入门级的语言。Java程序员对.Net也不待见,我们会Spring,Hibernate等一大堆框架,你们除了用类库还会什么?
这些看法有些确实是偏见,我们大可以有力地回击。有些看法却也不
获取计算后的元素样式,IE有currentStyle,而标准浏览器用getComputedStyle。IE9后也支持getComputedStyle了。发现以前写的css方法不好用了,在chrome中返回的结果与其它浏览器不同。重现如下
<!DOCTYPE HTML>
<HTML>
<HEAD>
<meta charset="utf-8" />
上一篇文章写得查询比较简单,这次做一个基于MVVM下的增删改。只要按照步骤来,没有不会的。
第一步:创建一个silverlight项目;
第二步:添加项目对 GalaSoft.MvvmLight.Extras.SL4,GalaSoft.MvvmLight.SL4, System.Windows.Controls.Data, Microsoft.Practices.Unity.Silverlight
我们继续学习设计模式系列文章。
今天要讲的是设计模式中经常被用到的“工厂模式”,所谓工厂模式就是将对象的创建交给一个叫做工厂的对象来统一进行处理。主要是将对象的依赖关系进行解耦,消除对象之间的直接耦合。那么工厂的使用有几种方式呢?那就要看我们对工厂的理解了,工厂是创建对象的一个逻辑名称,工厂可以是一个方法、一个静态类等等。只要起到对象的创建就能给它赋予上一个工厂的名称。
那
随着最近TWaver .NET的正式发布,有不少使用过TWaver的Java,Web或Flex的老客户也可以尝试在项目中使用TWaver .NET,虽然TWaver .NET既有TWaver.Wpf.dll又有TWaver.Silverlight.dll两个开发包,同时支持WPF和Silverlight两种方式,用户可以根据自己需要任意挑选,不过根据我们最近走访全国各地目前使用TWaver .NE
在讲到matchesSelector时,风之石同学提到Sizzle里也提供了。于是从github上取下最新的sizzle看了下。相关的代码如下:
Sizzle.matches = function( expr, set ) { return Sizzle( expr, null, null, set );};Sizzle.matchesSelector = function( node,
CYQ.Data 简介:
CYQ.Data :是一款支持多数据库(access/mssql/oracle/mysql/sqlite)应用的底层数据库操作类库,使用本类库可以轻松快速开发项目,开发起来相当给力。 使用本框架进行开发,入门简单,开发效率高,性能优越。 更有详尽的API文档,有相关的使用帮助文章、示例文章、更甚有相关的视频教程及辅助
原文链接地址:http://www.iphonegametutorials.com/2011/03/17/cocos2d-game-tutorial-%E2%80%93-building-a-slide-image-game-part-2-with-solution/
教程截图:
大家好!我们将再一次回到滑动图片游戏教程,然后给它添加一些新的特性。我们将添加判断,是否玩家成功解谜。这个任务
Hi 大家好!
从今天起,课程中所讲的控件会比前几节复杂,功能也越强大,希望大家能将这些控件消化理解。
照例,上笑话。。
楼主:给我一个女人,我就能创造出一个民族! 回复:嗯,给你一头母猪,明年的肉价就能下跌! :)
开始今天的课程
1 Menu
菜单控件,很实用,也很常用的一种控件,那么运行的效果什么样呢?如下图
创建Menu有三种方式
第一种 通过配置文件实现
像iPhone的iOS或者其他的手机操作系统一样,Android的开发者非常需要一个模拟器,以在设备上实地测试前对自己开发的应用进行测试。这需要借住SDK来实现(Software Development Kit)。与iPhone的iOS SDK和Microsoft的SDK不同,Android的SDK支持PC和Mac系统。 下面是如何安装和使用的过程,我的环境是Mac OS X 10.6.8: 1、
Starbox 利用Starbox能够轻松创建各种类型的Rating Boxes。该项目基于 Prototype Javascript框架开发,对于一些特效需要增加Scriptaculous框架。 Starbox jQuery Ajax Rater Plugin 能够动态创建Ajax Rater的jQuery插件。 jQuery Ajax Ra
一.XML-RPC是什么?XML-RPC是Userland Software公司设计的一种格式:是一种使用HTTP协议传输XML格式文件来获取远程程序调用(Remote Procedure Call)的传输方式。官方网站是www.xmlrpc.com。
在http://phpxmlrpc.sourceforge.net/上面有个PHP XML-RPC的框架(
Orchard作为一个可扩展的CMS系统,需要在运行时加载一些模块或主题(统称扩展)。从Orchard 0.5版起就致力于让安装和升级这些扩展变得更加简单。Orchard和其他任何一个ASP.NET MVC应用程序一样,都可以在Visual Studio环境下编译。但是Orchard还提供了另外一种模块加载策略,例如,它允许模块的dll无需部署在网站的bin目录下。此外Orchard还可以动态的根
·〉上章介绍
用 WCF 实现多层服务架构平台——业务适配器已经向大家描述了服务端的实现。本来我想写一片相关的技术文章。但是发现人们似乎对“过程”没有兴趣,更有兴趣的是结果。那么,我便演示下这个客户层应用。不过先声明一句,整个产品在内部试用中,并没有在产品美观下功夫。让各位看官看笑了。
·〉登录界面
·〉
文章索引和简介
上篇文章 终于把基础的一些操作写完了 但是这些都是单表的处理 而EF做为一个ORM框架 就必须点说说对于关系的处理
处理好关系 才能灵活的运用EF
关于关系的处理 一般就是 一对一 一对多 多对多 还有就是采用双向关联还是单项关联 而关系的处理 站长dudu的文章 就已经有了很好的介绍
System.IO系列目录
1.Windows文件目录处理
2.Stream 以及 StreamReader和StreamWriter
3.压缩文件
4.共享内存,内存映射文件
5.使用管道在进程间通信
6.独立存储区
7.端口
在.Net中处理系统文件相关的几个类分别是File、Directory、FileInfo、DirectoryInfo、DriveInfo、FileSystemWatche