题目是给一个无向图，其中每个节点都有点权，边也有边权，然后就有2个小朋友开始做游戏了ALICE &BOB 游戏规定ALICE 先行动然后是BOB，然后依次轮流行动，行动时可以任意选取一个节点并获得节点的点权，如果他已经把一条边的2个端点都取了，那么他可以获得那边的边权，如果一条边的二个端点不同的人取了，那么谁也得不到那条变得边权了。 问游戏结束后怎样可以使ALICE得到的权值和减去BOB 的权值和最大，当然二个人都一样足够聪明，即每次行动都会采取最优的策略解法若没有边权，则对点权从大到小排序即可。。考虑边，将边权拆成两半加到它所关联的两个点的点权中即可。。。因为当两个人分别选择不同的点 Read More
最近在做一些无聊的客户化OSD，发现结合vim的一些命令更简单。1、全选：ggVG（V:shift+v)解释是：gg 让光标移到首行，在vim才有效，vi中无效；V是进入Visual(可视）模式；G光标移到最后一行 选中内容以后就可以其他的操作了，比如： d删除选中内容 y复制选中内容到0号寄存器 "+y复制选中内容到＋寄存器，也就是系统的剪贴板，供其他程序用 也可以用ggdG将文件所有内容清空；ggyG将所有内容复制； 2、对齐：gg=G将所有内容自动对齐，当然只是整体上，还需要调试。用Ctrl+v进入VISUAL BLOCK模式，按上下左右即可选择。选择好了，再用shift+&g Read More
今天在用uploadify上传插件时遇到了一个问题，由于我后台做了权限管理，每个请求都有去读session判断权限，但用这个插件时发现登录后上传不了，原因是在读session时认为没有权限而被拦截了，后来在后台打印登录时产生session的id和上传时读取session的id，果然不一样，在网上搜索了一番，还真有不少人遇到这个问题，现把解决方案贴出来：先说说我的环境，后台是用JSP，uploadify的版本是3.2 在JSP页面中的配置： 最关键的就是红字那部份了，要注意的是jsessionid前面那个是个分号而不是问号，写成问号就作为参数传递了，希望能帮到大家少走弯路 Read More
转载：http://blog.csdn.net/olei_oleitao/article/details/7919307一、DM36X的BOOT过程介绍DM36x的BOOT过程和DM6446、DM6467完全是一样的，因为都是ARM926EJS架构，里边都有一个RBL，这RBL在芯片出厂的时候都烧写在ROM里，芯片上电复位后RBL在运行，然后读取BOOT MODE引脚的电平状态，决定是从NAND FLASH还是从 MMC/SD、UART 、USB、 SPI、 EMAC、HPI中之一的方式BOOT，具体见SPRS558A.pdf和SPRUSG5A.pdf的介绍，这两个文档对硬件工程师、软件驱动工 Read More
浅析OpenGL光照 之前从来都没有涉及光照的内容，心想只要能通过常规的方法渲染出几何体甚至是模型就可以了，然而没有光照的日子注定是苦涩的，因为仅凭几何体和模型的颜色无法达到真是渲染的效果，在实际中有各种各样的光影响着我们的视觉效果，而OpenGL能够为我们还原现实生活中的光照现象。所以，我还是下决心研究OpenGL的光照了！ 为了研究固定管线渲染中光照的部分，我使用Qt和OpenGL技术制作了一个小小的程序，它可以设置光源的各种属性，由此了解光照的原理。 首先呢，在OpenGL中要使用光照，只需简单地添加一句： glEnable( GL_LIGHTING )... Read More
Java程序员编程时需要混合面向对象思维和一般命令式编程的方法，能否完美的将两者结合起来完全得依靠编程人员的水准： 技能（任何人都能容易学会命令式编程）模式（有些人用“模式-模式”,举个例子,模式可以应用到任何地方，而且都可以归为某一类模式）心境（首先，要写个好的面向对象程序是比命令式程序难的多，你得花费一些功夫） 但当Java程序员写SQL语句时，一切都不一样了。SQL是说明性语言而非面向对象或是命令式编程语言。在SQL中要写个查询语句是很简单的。但在Java里类似的语句却不容易，因为程序员不仅要反复考虑编程范式，而且也要考虑算法的问题。 下面是Java程序员在写SQL时常犯的... Read More
有关DAVINCI U-BOOT的移植，以前写过一篇u-boot-1.3.4（2008年的），其实和这个u-boot-2009.03差别不大，只不过这个u-boot-2009.03是从TI的网站上下载的，是DAVINCI系列最新的u-boot，也适合DM6467和DM365/368，移植的方法承接。Davinci产品需要烧写UBL、U-BOOT、KERNEL、ROOTFS这四个最基本的文件。UBL的烧写有两种方式，一个就是TI开发包自带的NandWriter.out文件，这必须使用560-plus仿真器（太贵了！）。另一个就是自己开发u-boot烧写，或开发内核支持mtd block烧写，我们 Read More
1．TClientDataSet的基本属性和方法介绍 1)．FieldDefs: 字段定义列表属性 开发者可通过单击属性编辑器中该属性编辑按钮，或在该控件上单击右键选择弹出菜单中的"Fields Editor"菜单进行字段编辑。设置完此属性后，实际上就相当于定义了表的结构；如果想装入已有的数据表的结构和数据，可通过单击右键选择弹出菜单中的"Assign Local Data"菜单，从弹出对话框中选取当前窗体中已与数据库连接好的数据集控件名称即可（当前窗体中必须已放置好要套用的数据集控件并打开激活）。 使用注意： 对于自定义的字段名表，该属性编辑完后，该控 Read More
3D单机游戏《天鹰教》源码发布 作者 作者： 游蓝海 博客： http://blog.csdn.net/you_lan_hai mail: you_lan_hai@foxmail.com 版权： copyright 2012-2013 youlanhai. All right reserved.你可以免费使用，任意修改。只需在你作品的某个地方注明出处，当然这不是必须的。 闲话 之前还发表过一篇关于《天鹰教》源码的文章，故此标题多了个二（）。本次发布最大的亮点是，加入了碰撞检测和自动寻路功能。 本游戏程序最初是我的毕业设计作品，早期时间仓促，代码结构很糟糕。后来利用工作业余时间，... Read More
收集了一些比较好的Android学习网站，希望对大家有所帮助：1、http://developer.android.com/ Android官方网站，可惜被屏蔽了，需要使用FQ软件2、http://www.eoeandroid.com/index.php 最大的Android开发社区3、http://dev.10086.cn/android 中国移动通信开发者社区，丝毫不比eoeandroid差，里面很多源代码4、http://www.anddev.org/ 刚刚发现的一个外国Android开发者社区 Read More