开始切树形dp。。。 思路：经研究发现，当m大于3的时候，可以把m当成3来运算。先把多叉树转化成二叉树，方便寻找每个节点的儿子和兄弟。dp[i][j][k]: 以i节点为根节点的子树，有j个大头，节点i的状态为k，这时候的难受值。（k=0，1）当k=0时，代表小头吃这个节点，反之，大头吃。map[i][j]: 节点i到节点j的边长。dp[x][j][1]=min(dp[x][j][1],dp[y][k][1]+tmp[j-k][1]+map[x][y],dp[y][k][0]+tmp[j-k][1]);dp[x][j][0]=min(dp[x][j][0],dp[y][k][0]+tmp[j. Read More
posted @ 2013-05-21 20:52
javawebsoa
Views(471)
Comments(0)
Diggs(0)
1.首先包含头文件#include<QMouseEvent>2.在.h中声明voidmousePressEvent(QMouseEvent*e);3.在.cpp中实现这个函数voidCRegisterDialog::mousePressEvent(QMouseEvent*e){if(e->button()==Qt::LeftButton){···}} Read More
posted @ 2013-05-21 20:48
javawebsoa
Views(1835)
Comments(0)
Diggs(0)
http://acm.hdu.edu.cn/showproblem.php?pid=2067如图所示 ， 矩阵关于y = - x 即 x == y对称， 因此只需要算出其中的一半，然后乘二即可 ，第一行所有的数据均只能由左边传递过来 ，因此dp[ 0 ][ j ] =1 ;其他的路径均可以通过上和左边传递过来，因此dp[ I ][ j ] = dp[ i - 1][ j ] + dp[ i ] [ j - 1 ];但是需要注意的地方是当i==j 的时候，因为图形只算了一半，所以这里需要特别考虑，因此当i== j的时候只能通过上边传递过来，所以，当 i == j 的时候，dp[ i ][ j ] Read More
posted @ 2013-05-21 20:44
javawebsoa
Views(229)
Comments(0)
Diggs(0)
#include "stdio.h"int M[5][5]={ { 1, 2, 3, 4, 5}, { 6, 7, 8, 9,10}, {11,12,13,14,15}, {16,17,18,19,20}, {21,22,23,24,25}};int x=26;int MatrixBinary(int M[5][5],int rb,int re,int cb,int ce){ int rm=(rb+re)/2; int cm=(cb+ce)/2; if (rb>re || cb>ce) { return 0; } if(x==M[rm][cm]) { print Read More
posted @ 2013-05-21 20:41
javawebsoa
Views(1243)
Comments(0)
Diggs(0)
原创作品，转载时请务必以超链接形式标明文章原始出处:http://blog.csdn.net/gqb666/article/details/8956523,作者:gqb666 前面的一篇博文Makefile之大型工程项目子目录Makefile的一种通用写法介绍了大型项目子目录Makefile的一种通用写法，然而最近在写Linux网络方面的demo,一个目录下有几个文件，如果手工输命令显得太不专业了。于是按该博文的方法改编了一下Makefile，也当学习之用。该Makefile适用于一个C文件生成一个可执行程序的场景，使用该方法当工程目录内的文件有增删时无需对Makefile进行改动，可以说.. Read More
posted @ 2013-05-21 20:37
javawebsoa
Views(271)
Comments(0)
Diggs(0)
bind service可以实现应用组件绑定本地的service，也可以绑定其他应用的service，在android中每个应用运行在自己的虚拟机中，每个虚拟机对应linux内核中一个进程，所以绑定其他应用的service，可以实现进程间通信。 binder是能进行远程操作的对象的一个基类，一个轻量级的远程过程调用机制，核心部分在IBinder类中定义。这个类是一个IBinder类的实现，为创建一个本地实现对象提供了标准的支持，后面的绑定都是基于binder来实现。 绑定本地的service并与之交互相对比较简单，在service中创建一个binder实例，此实例中需要有一... Read More
posted @ 2013-05-21 20:34
javawebsoa
Views(312)
Comments(0)
Diggs(0)
#include<iostream>#define M 30 //定义hash表的大小#define NULLDATA -1 #define H(A) (A%M ) //除余法hash函数using namespace std;typedef struct node *link;typedef struct node{ int data; link next;}node;link Table[M];link p[M]; //辅助插入指针static int k; //统计查找元素所需时间void I... Read More
posted @ 2013-05-21 20:30
javawebsoa
Views(183)
Comments(0)
Diggs(0)
经常在运行php程序的时候，想知道某个程序到底运行了多久。这样可以查找一些程序运行的效率问题。 一）最近写了一个程序运行的时间计算类，供大家参考： view plain print ? classTimer{ private$StartTime=0;//程序运行开始时间 private$StopTime=0;//程序运行结束时间 private$TimeSpent=0;//程序运行花费时间 functionstart(){//程序运行开始 $this->StartTime=microtime(); } functionstop(){//程序运行结束 $t... Read More
posted @ 2013-05-21 20:27
javawebsoa
Views(418)
Comments(0)
Diggs(0)
记录点滴，方便自己，服务他人！器件的属性修改：1、每个元器件都有属性，在放置时候按TAB，可以打开属性，里面常用的设置是，Designator,comment,value,相应的前面都有visible这个选项是用来控制是否让其进行显示的。在电路图上，有时候看到一个器件，比如电阻周围显示一些数据（例如，R10,RES,10K),这里的Designator=R10，comment=RES,value=10K。 放置元器件：1、放置元器件时候，按空格可以顺序翻转，X实现左右翻转，Y上下翻转。2、复制元器件的时候，使用CTRL+D,要比使用CTRL+C方便。连线：1、先选择住要拖拽的区域，然后按住CT Read More
posted @ 2013-05-21 20:23
javawebsoa
Views(328)
Comments(0)
Diggs(0)
首先在项目下加入BLL,DAL,DataAccess,MODEL类库-------前台界面---------<%@ Page Language="C#" AutoEventWireup="true" CodeBehind="原始刷新分页.aspx.cs" Inherits="分页.原始刷新分页" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/ Read More
posted @ 2013-05-21 20:19
javawebsoa
Views(250)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号