题目链接:1379 - Pitcher Rotation
题意:n个人,m个敌人,去比赛,有得分,n个人可以重复比,但是每次比完要休息4天,问最大得分
思路:dp[i][j][k][l][x] 表示第场比赛,前一天为j,两天为k,三天为l,四天为x,的最大得分,然后由于只有每个人5天就能用一次,所以对于每个人来说,只有得分前5的会被使用上,所以后4维状态只需要5^4,进行状态转移,不用比赛的情...
分类:
其他好文 时间:
2014-05-07 06:12:51
阅读次数:
308
SD五一赛中也出了这个问题。
来源:点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽,还有推荐比例,求解符合比例的图形中面积最大的情况。这样的话,先对比例进行约分。然后根据比例式的性质,交叉相乘比一下大小,在思维不混乱的情况下,可以看出比例长度大于实际长度的时候,合法结果不存在。y:比例y>x:比例x的时候,保留X部分为最大值,反之保留Y的宽度为最大值。
思维不要乱。
...
分类:
其他好文 时间:
2014-05-07 04:17:57
阅读次数:
294
一维数组指针,int *prt=new int[10],*ptr和ptr[0]是一样的吗...
分类:
其他好文 时间:
2014-05-07 03:50:33
阅读次数:
276
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景知识
前面我们提到的数据集都是线性可分的,这样我们可以用SMO等方法找到支持向量的集合。然而当我们遇到线性不可分的数据集时候,是不是svm就不起作用了呢?这里用到了一种方法叫做核函数,它将低维度的数据转换成高纬度的从而实现线性可分。
可能有的人不明白为什么低维度的数据集转换成高...
分类:
编程语言 时间:
2014-05-07 03:39:44
阅读次数:
455
前言
学无止境。算法博大精深啊,一个贪心算法里面就隐含了这么多不同的场景实现,每个场景下的算法就有多种不同的实现,个人写法不一也成就了各种不同的漂亮算法,看了这些实现,也让我开拓了思维,这个世界的方案永远没有最完美的只有最合适的~ !
1、贪心算法概念
贪心算法也叫贪婪算法,当然叫法随意。主要目的是在问题求解时,做出最正确的判断= =,这不是贪心是啥?在计算机工程领域当中,就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类:
编程语言 时间:
2014-05-07 03:32:27
阅读次数:
859
从微博上看到有人提及Mariadb,搜索了一下,找到地址https://mariadb.org/,这是mysql的一个分支,由原作者维护,意在与oracle分庭抗礼,避免oracle将来毕源。
目前版本Mariadb 10.0.10,我下载了一个,准备编译一个64位版本,下载地址:
https://downloads.mariadb.org/mariadb/10.0.10/
下载后用cm...
分类:
数据库 时间:
2014-05-07 03:31:48
阅读次数:
400
终于解决了一个忧伤好久的问题,严重拖了项目进度,深感惭愧!一直被一系列的问题所困扰,然后又只能自己一个人摸索,也是一段辛酸忧伤史,现在小结一下上个月在做二维码的过程中所碰到的问题以及解决办法,现在庆幸终于解决好了,终于能将这个功能告一段落,一下小结也是分享..
分类:
移动开发 时间:
2014-05-06 18:29:17
阅读次数:
717
写脚本:写的是维护工具,也是写脚本的目的,用途shell,直译是壳shell脚本是面向过程的#!/bin/bash是指此脚本是用那种shell解释执行的,是特殊的表示符/etc/profile:给用户加载最基本的环境变量,配置全局变量~/.bash_profile:个人环境/etc/bashrc:配置别名或shell选项====..
分类:
其他好文 时间:
2014-05-06 17:25:18
阅读次数:
262
source/etc/profilegroupaddbeamkdir/datauseradd-d/data/weblogic-gbeaweblogicecho‘wls!@#$%‘|passwd--stdinweblogicJAVA_HOME=/data/weblogic/jdk-7u55-linux-x64CLASSPATH=.:$JAVA_HOME/lib/tools.jar:$JAVA_HOME/lib/dt.jarPATH=$JAVA_HOME/bin:$PATHexportJAVA_HOMECLASS..
分类:
Web程序 时间:
2014-05-06 17:11:45
阅读次数:
430
在做手游运维工作之前,我接触的代码发布都是常规的软件发布,有固定的发布周期。之前工作的那个外企有严格的发布周期,一年中的所有发布计划都是由ReleaseManager来控制,每次发布之前都需要做一些准备工作,如填写发布表单,上传发布需要的资源文件,联系发布过程中的相关人..
分类:
其他好文 时间:
2014-05-06 16:01:14
阅读次数:
976