2014年04月_OuterST

原创 OMNET++ libstdc++-6

测试：5.1. 系统自带范例保存于./samples路径下，可以随机测试其中的任何一个是否正确运行，以确认安装是否成功。如果测试失败，则安装失败，务必注意；5.2. 以下指令依然运行于mingwenv.cmd执行之后的shell；5.3. 以dyna为例；5.4. $ cd samples/dyna （进入samples/dyna路径）

2014-04-18 21:25:51 1254

原创 android 时间格式各种转换

在开源中国上看到的，，/** * 获取现在时间 * * @return 返回时间类型 yyyy-MM-dd HH:mm:ss */public static Date getNowDate() { Date currentTime = new Date(); SimpleDateFormat formatter = new SimpleDateFormat("yyy

2014-04-13 20:22:52 1144

原创编程之美2014格格取数

根据匈牙利算法解决的思想改写的代码此题我觉得题意跟数据的有冲突3 31 2 33 2 12 2 2上面那段结果是6的能AC 结果是4的是WA 不晓得是怎么回事。下面这段代码是根据我的思路写的，但是没有AC#include #include #include #include #include using namespace std;#define Ma

2014-04-12 13:02:44 1630 5

原创 JXTA PeerGroupFactory类替换

JXTA ver2.4.1版本以后。类PeerGroupFactory已经被WorldPeerGroupFactory 和NetPeerGroupFactory替换了。在编译PeerGroup myGroup = PeerGroupFactory.newNetPeerGroup();时将不能正常显示。需要对代码改变为： PeerGroup myGroup = new Ne

2014-04-08 20:20:10 1027

原创 hdu 3535 分组背包+混合背包

/* 题意：n组数据，容积为v，temp为种类，0类至少选一个，1类至多选一个，2自由选择，求最大价值分组混合背包，分别确定每一组的状态，种类0和2时，状态转移方程相同，只是初始化不同，*/#include #include #include using namespace std;#define INF -999999int dp[105][105];int main(){

2014-04-07 22:00:18 873

原创 POJ 2185 KMP (最小循环模块)

/*题意：求最小循环模块的面积必然存在一个最小循环模块的起点为(0,0)，对于每一行，对每一个循环串的长度做记录，满足所有行条件的最短长度即为宽b对于长度，颗粒利用strcmp把每一行的字符串看成一个字符，然后进行KMP就可以得到长度*/#include #include #include using namespace std;char s[10005][105];int

2014-04-07 14:16:24 921

原创 hdu 3033 分组背包

/* 看到监狱兔想起了朱晓凤，以前课间都是给我们放监狱兔看的，记忆犹新啊，不过后来老师走了。。。题意：拥有金钱:m，鞋子分t种样式，每种样式必选一种，输出在<=m时的最大价值。每组数据：样式sim，花费cost,获得价值:weight分组背包dp[i][k]=max(dp[i][k],max(dp[i][k-cost[j]]+weight[j],dp[i-1][k-cost[j]]+we

2014-04-06 22:15:29 847

原创 poj 1157 dp

/* 题意：n朵花插到m个瓶子中,花必须全插，第i朵花插到第j个瓶子的价值为value[i][j],求价值的最大值 dp[i][j]表示当第i朵花插到第j个瓶子是的价值最大值，k表示i-1可以放的位置，动态转移方程:dp[i][j]=MAX(dp[i][j],dp[i-1][k]+value[i][j]);*/#include#include#includeusing

2014-04-06 10:38:17 833

原创 POJ 1088 DP

//经典DP题一个点一个点的进行搜索#include#includeusing namespace std;#define MAX(a,b) (a)>(b)?(a):(b)int n,m;int dx[4]= {-1,0,1,0},dy[4]= {0,1,0,-1};int opt[105][105],a[105][105];bool ok(int i,int j){

2014-04-04 16:37:59 799

原创进制准换

2 to 8：以10010为例，要转成8进制，则从右向左看，每3个为一组，不足的补零，变成010 010，加上权值后为22，即为8进制数！2 to 16: 以101110为例，要转成16进制，类似，从右向左看，每4个为一组，不足的补零，变成0010 1110，加上权值后为2E，有个规律，8进制的各个位8 to 16：以27为例，8进制和16进制之间的转换需要用2进制来作为过

2014-04-04 12:58:30 886

OuterST