- HDU1074 Doing Homework(状压dp)
金枝玉叶9
经验分享
题意:给定有n门课的作业,每门课交作业有截止时间,和完成作业所花费的时间,如果超过规定时间完成,每超过一天就会扣1分,求一个做作业顺序要求扣的分数最少。思路:因为数据最大是15,可以使用二进制来表示所有完成的状况,比如二进制位1001,代表第1和第4科目的作业完成,第2第3没有完成,那么从0到(12#include3#include4#include5#include6#include7#incl
- HDU1074 Doing Homework(写作业的顺序改变使失分最少 基础状压dp+记录路径)
Helium_wild
DP==状压dp
题目#include#definelow(x)((x)&(-x))usingnamespacestd;constintN=16,INF=0x3f3f3f3f;chars[N][105];intd[N],c[N],sum[1d[j])?(sum[s]-d[j]):0);if(tmp=1;--i)printf("%s\n",s[st[i]]+1);}}
- 基础DP1 HDU1024+HDU 1074
德鸭
dp
HDU1074链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024题意:给定一个数组求其分成m个不相交的子段和最大问题;做法(这里是看kuangbin的做法的)设Num为给定数组,n为数组中的元素总数,Status[i][j]表示前i个数在选取第i个数的前提下分成j段的最大值,其中1#include#include#includeusingnamesp
- hdu1074 状态压缩DP
pmt123456
DP
有n门课,给定每门课要花费的天数C和时限D,如果超过规定时间完成,每超过一天就会扣1分,问怎样安排做作业的顺序才能使得所扣的分最小N=dp[lastState]+delay这是因为j是从1->n的,所以是1#includeconstintmaxn=105;constintmaxs=1>1;while(tmp){id++;tmp=tmp>>1;}printf("%s\n",subjects[id].
- HDU1074(状态压缩 dp4)
V32122
dp
题目链接题目大意:给出作业和截止时间以及完成作业花费的时间,晚于截止时间一天就减一分,最后最少减多少分用二进制表示所有状态AC代码#include#include#include#include#include#includeusingnamespacestd;struct{stringname;intcost,dead;}object[30];struct{inttime,score,pre,n
- hdu1074(状压dp)
star_moon0309
dphdojkuangbin
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074DoingHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11457AcceptedSubmission(s):5471ProblemDescript
- hdu1074
是Mally呀!
ACM解题笔记
[kuangbin带你飞]专题十二基础DP1D题题意:有n项作业,每项作业需要时间c去完成,截至日期是在d,每一项作业每超过截至时间就会扣1分,现在问如何安排作业能使得扣的分最少,并且当扣分相同时,要选择字母序最小的那个作业安排。思路:(用搜索思维去推dp)如果有暴力搜索的想法去,那就是把1>>n种安排都暴力搜一遍,第一种就是直接按顺序的安排过去(题目说Note:Allthesubjectname
- HDU1074(状压DP)
美团外卖
(~ ̄▽ ̄)~HDUo(* ̄︶ ̄*)oDP
题目链接题意:有n门课,每门课都要交作业,作业有时间花费和最晚提交日期,如果超过日期交作业,每超过一天就要扣一分,问最少扣多少分并且给出最少扣分的方案。题解:因为最多只有15门课,所以可以压缩成一个数,二进制位上每一位代表一门课是否完成。然后开始DP。枚举从1到1#include#includeusingnamespacestd;constintmaxn=(1=0;j--){inttemp=1<<
- hdu1074之状态压缩dp
星天93
状态压缩dp
DoingHomeworkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4685AcceptedSubmission(s):1917ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.
- HDU1074状压DP
_HonEy
用10表示每门作业的完成情况,然后暴力转移状态即可。/*111111110000011000001100000110000011000001100000*/#include#include#include#include#include#include#include#include#definelllonglong#definedebug(x);printf("debug%d\n",x);usi
- hdu1074
sinat_33397705
简单的状态压缩,用二进制数i表示该状态下完成的课程,枚举该状态从某个状态转移过来,计算score#include
#include
#include
usingnamespacestd;
structnode
{
chara[101];
intdead,cost;
}str[16];
structkk
{
intpre,time,score;
}dp[(1=str[num].dead)return
- HDU1074(状态压缩DP)
baneHunter
DoingHomeworkTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7070 AcceptedSubmission(s):3104ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thA
- hdu 1074 状态压缩dp
driver13
//hdu1074状态压缩dp
#include
#include
#include
#include
#include
#include
#include
#include
#definemod10000009
#definemaxn9999999999
#definelonglongll
usingnamespacestd;
structJob
{
charname[205];
inttime
- HDU 1074—压缩DP
xlzhang223
第一次写博客,感觉第一次理解dp一些,(写成了记忆化搜索,现在想想递推也不难理解)HDU1074,题意是安排做作业顺序,这里的压缩状态,0不做,1做了,然后搜索下一状态,类似广度搜索,然和比较可以到这一状态的最优解,这里类似记忆化搜索一样保存所有搜过的状态,(可能dp就是一种特殊的记忆化搜索?)下面见代码#include
#include
#include
#include
#include
#i
- HDU1074 Doing Homework 状态压缩DP
qq_21057881
DoingHomeworkTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandingin
- hdu1074 状压DP、栈实现记录路径
HDU
题意:给了几门学科作业、它们的截止提交期限(天数)、它们的需要完成的时间(天数),每项作业在截止日期后每拖延一天扣一学分,算最少扣的学分和其完成顺序。
一开始做的时候,只是听说过状态压缩这个神奇的东西,但事实上我并不会用它,所以白白想了一个晚上没想出来,然后就看了一下题解```再见吧朋友又是新的算法要学了。
状态压缩,实际上就是用二进制的方式,对于每一个要考察的状态用0/1表示其完成与否,这样
- HDU1074解题报告
HDU
HDU1074,如果仅仅从动态规划角度来看,它属于比较简单的DP问题,但是需要把问题进行转化。利用二进制构造出不同的状态,0代表课程在状态中,1表示课程不在状态中,初态全为0,终态全为1,终态的最小值即为所求结果。
假设输入n门课程,则共有2^n个状态,对于每个状态V({i})(集合{i}表示状态V所完成的课程)需要测试是否包含所有课程,如果包含的课程(j),则根据V({i}-j)计算V
- hdu1074 Doing Homework(状态压缩DP Y=Y)
home
Doing Homework
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3958 Accepted Submission(s):
- HDU1074 Doing Homework 状态压缩dp
home
题目大意:
根据完成任务的截止时间,超时一天罚1分,求完成所有任务后的最小罚时
这里n最大为15,可以利用状态压缩来解决问题
1 /*
2 首先要明白的一点是状态1/0分别表示这件事做了还是没做
3 而1/0的位置表示这是哪一件事
4 比如说 5 可以表示为101,那么表示第一个和第三个任务已经完成
5 而dp[5]表示第一个和第三个任务完成所花费的最短时
- hdu 3182 Hamburger Magi
qq_31457873
dp状态压缩
http://acm.hdu.edu.cn/showproblem.php?pid=3182建议先做hdu1074题。同1074题思路差不多,但这里加了条件判断,即判断做第k个汉堡是是否做出了它的所有先决汉堡,对于每个先决汉堡,也要进行相同的判定。这显然有点难度。优化的一个思路是在初始化时将所有dp.value初始化为负无限大,只有dp[0].value=0。此时,对于任意一种情况,只要没有先决条
- hdu1074(状压DP)
My_ACM_Dream
dpHDU
这题本来很简单,代码被我写搓了,字母翘错了一个一直不出结果。#include
#include
#include
#include
#include
#include
#include
#include
usingnamespacestd;typedeflonglonglld;
#defineoo0x3f3f3f3f
#definemaxn1<<16
intmark[maxn];structDP{
- HDU 1074 Doing Homework(状压DP)
u013013910
编程算法dpC语言ACM
题目地址:HDU1074这题攒了好长时间了。。。一直没写。。简单状压DP。这题比较特别的地方是dp需要用结构体数组。详细的请看kuangbin大神的模板。。传送门代码如下:#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usingnamespace
- HDU1074:Doing Homework(状态压缩DP)
libin56842
dpHDU
ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteache
- hdu1074之状态压缩dp
xingyeyongheng
DoingHomeworkTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4685 AcceptedSubmission(s):1917ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thA
- hdu1074 状压dp
qq415200973
#include
#include
#include
#include
#include
#definemaxn10005
#defineINF10000000
usingnamespacestd;
structnode
{
strings;
intd,c;
}a[22];
structdpp
{
intpre;//前一个状态
intnow_time;//当前的时间
intcost;//当前扣除的
- HDU1074 Doing Homework
kg_second
题目大意:给出n分homework,每份homework有截止时间以及需要做多少天,一份homework超出截止时间一天就罚一分,问怎么安排dohomework使得罚分最少 思路:第一次状态压缩DP.也很纠结...这次跟文东,鑫固讨论了下,多理解了下下因为总共有15份的homework,所以就有15!的安排方案,暴力肯定超时,但是如果用2进制来dp的话,2^15的状态数,可以接受.这就是所谓的状态
- HDU1074——Doning homework
kay_zhyu
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074用的贪心算法,按截止时间排序。为什么没有A成功呢。先把代码放在这里,过段时间在细细思考。#include
structtu
{
charstr[105];
intD;
intC;
}s[17];
intcompare(constvoid*a,constvoid*b)
{
structtu*t
- hdu 1074(Doing Homework) 方法二
冰王子Leo与ACM一起的成长
hdu1074(DoingHomework)方法二 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define inf 0x7ffffff 7 struct data1 { 8 char name[101]; 9 int deadline,day;10 };11 data1 sub
- hdu 1074(Doing Homework)
冰王子Leo与ACM一起的成长
hdu1074(DoingHomework) 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 0x7ffffff 8 struct homework{ 9 char name[110];10 int dl;11 int ct;12
- HDU1074 状态压缩DP
ACM_DavidCN
DoingHomeworkTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1587 AcceptedSubmission(s):531ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thAC
- PHP如何实现二维数组排序?
IT独行者
二维数组PHP排序
二维数组在PHP开发中经常遇到,但是他的排序就不如一维数组那样用内置函数来的方便了,(一维数组排序可以参考本站另一篇文章【PHP中数组排序函数详解汇总】)。二维数组的排序需要我们自己写函数处理了,这里UncleToo给大家分享一个PHP二维数组排序的函数:
代码:
functionarray_sort($arr,$keys,$type='asc'){
$keysvalue= $new_arr
- 【Hadoop十七】HDFS HA配置
bit1129
hadoop
基于Zookeeper的HDFS HA配置主要涉及两个文件,core-site和hdfs-site.xml。
测试环境有三台
hadoop.master
hadoop.slave1
hadoop.slave2
hadoop.master包含的组件NameNode, JournalNode, Zookeeper,DFSZKFailoverController
- 由wsdl生成的java vo类不适合做普通java vo
darrenzhu
VOwsdlwebservicerpc
开发java webservice项目时,如果我们通过SOAP协议来输入输出,我们会利用工具从wsdl文件生成webservice的client端类,但是这里面生成的java data model类却不适合做为项目中的普通java vo类来使用,当然有一中情况例外,如果这个自动生成的类里面的properties都是基本数据类型,就没问题,但是如果有集合类,就不行。原因如下:
1)使用了集合如Li
- JAVA海量数据处理之二(BitMap)
周凡杨
java算法bitmapbitset数据
路漫漫其修远兮,吾将上下而求索。想要更快,就要深入挖掘 JAVA 基础的数据结构,从来分析出所编写的 JAVA 代码为什么把内存耗尽,思考有什么办法可以节省内存呢? 啊哈!算法。这里采用了 BitMap 思想。
首先来看一个实验:
指定 VM 参数大小: -Xms256m -Xmx540m
- java类型与数据库类型
g21121
java
很多时候我们用hibernate的时候往往并不是十分关心数据库类型和java类型的对应关心,因为大多数hbm文件是自动生成的,但有些时候诸如:数据库设计、没有生成工具、使用原始JDBC、使用mybatis(ibatIS)等等情况,就会手动的去对应数据库与java的数据类型关心,当然比较简单的数据类型即使配置错了也会很快发现问题,但有些数据类型却并不是十分常见,这就给程序员带来了很多麻烦。
&nb
- Linux命令
510888780
linux命令
系统信息
arch 显示机器的处理器架构(1)
uname -m 显示机器的处理器架构(2)
uname -r 显示正在使用的内核版本
dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI)
hdparm -i /dev/hda 罗列一个磁盘的架构特性
hdparm -tT /dev/sda 在磁盘上执行测试性读取操作
cat /proc/cpuinfo 显示C
- java常用JVM参数
墙头上一根草
javajvm参数
-Xms:初始堆大小,默认为物理内存的1/64(<1GB);默认(MinHeapFreeRatio参数可以调整)空余堆内存小于40%时,JVM就会增大堆直到-Xmx的最大限制
-Xmx:最大堆大小,默认(MaxHeapFreeRatio参数可以调整)空余堆内存大于70%时,JVM会减少堆直到 -Xms的最小限制
-Xmn:新生代的内存空间大小,注意:此处的大小是(eden+ 2
- 我的spring学习笔记9-Spring使用工厂方法实例化Bean的注意点
aijuans
Spring 3
方法一:
<bean id="musicBox" class="onlyfun.caterpillar.factory.MusicBoxFactory"
factory-method="createMusicBoxStatic"></bean>
方法二:
- mysql查询性能优化之二
annan211
UNIONmysql查询优化索引优化
1 union的限制
有时mysql无法将限制条件从外层下推到内层,这使得原本能够限制部分返回结果的条件无法应用到内层
查询的优化上。
如果希望union的各个子句能够根据limit只取部分结果集,或者希望能够先排好序在
合并结果集的话,就需要在union的各个子句中分别使用这些子句。
例如 想将两个子查询结果联合起来,然后再取前20条记录,那么mys
- 数据的备份与恢复
百合不是茶
oraclesql数据恢复数据备份
数据的备份与恢复的方式有: 表,方案 ,数据库;
数据的备份:
导出到的常见命令;
参数 说明
USERID 确定执行导出实用程序的用户名和口令
BUFFER 确定导出数据时所使用的缓冲区大小,其大小用字节表示
FILE 指定导出的二进制文
- 线程组
bijian1013
java多线程threadjava多线程线程组
有些程序包含了相当数量的线程。这时,如果按照线程的功能将他们分成不同的类别将很有用。
线程组可以用来同时对一组线程进行操作。
创建线程组:ThreadGroup g = new ThreadGroup(groupName);
&nbs
- top命令找到占用CPU最高的java线程
bijian1013
javalinuxtop
上次分析系统中占用CPU高的问题,得到一些使用Java自身调试工具的经验,与大家分享。 (1)使用top命令找出占用cpu最高的JAVA进程PID:28174 (2)如下命令找出占用cpu最高的线程
top -Hp 28174 -d 1 -n 1
32694 root 20 0 3249m 2.0g 11m S 2 6.4 3:31.12 java
- 【持久化框架MyBatis3四】MyBatis3一对一关联查询
bit1129
Mybatis3
当两个实体具有1对1的对应关系时,可以使用One-To-One的进行映射关联查询
One-To-One示例数据
以学生表Student和地址信息表为例,每个学生都有都有1个唯一的地址(现实中,这种对应关系是不合适的,因为人和地址是多对一的关系),这里只是演示目的
学生表
CREATE TABLE STUDENTS
(
- C/C++图片或文件的读写
bitcarter
写图片
先看代码:
/*strTmpResult是文件或图片字符串
* filePath文件需要写入的地址或路径
*/
int writeFile(std::string &strTmpResult,std::string &filePath)
{
int i,len = strTmpResult.length();
unsigned cha
- nginx自定义指定加载配置
ronin47
进入 /usr/local/nginx/conf/include 目录,创建 nginx.node.conf 文件,在里面输入如下代码:
upstream nodejs {
server 127.0.0.1:3000;
#server 127.0.0.1:3001;
keepalive 64;
}
server {
liste
- java-71-数值的整数次方.实现函数double Power(double base, int exponent),求base的exponent次方
bylijinnan
double
public class Power {
/**
*Q71-数值的整数次方
*实现函数double Power(double base, int exponent),求base的exponent次方。不需要考虑溢出。
*/
private static boolean InvalidInput=false;
public static void main(
- Android四大组件的理解
Cb123456
android四大组件的理解
分享一下,今天在Android开发文档-开发者指南中看到的:
App components are the essential building blocks of an Android
- [宇宙与计算]涡旋场计算与拓扑分析
comsci
计算
怎么阐述我这个理论呢? 。。。。。。。。。
首先: 宇宙是一个非线性的拓扑结构与涡旋轨道时空的统一体。。。。
我们要在宇宙中寻找到一个适合人类居住的行星,时间非常重要,早一个刻度和晚一个刻度,这颗行星的
- 同一个Tomcat不同Web应用之间共享会话Session
cwqcwqmax9
session
实现两个WEB之间通过session 共享数据
查看tomcat 关于 HTTP Connector 中有个emptySessionPath 其解释如下:
If set to true, all paths for session cookies will be set to /. This can be useful for portlet specification impleme
- springmvc Spring3 MVC,ajax,乱码
dashuaifu
springjquerymvcAjax
springmvc Spring3 MVC @ResponseBody返回,jquery ajax调用中文乱码问题解决
Spring3.0 MVC @ResponseBody 的作用是把返回值直接写到HTTP response body里。具体实现AnnotationMethodHandlerAdapter类handleResponseBody方法,具体实
- 搭建WAMP环境
dcj3sjt126com
wamp
这里先解释一下WAMP是什么意思。W:windows,A:Apache,M:MYSQL,P:PHP。也就是说本文说明的是在windows系统下搭建以apache做服务器、MYSQL为数据库的PHP开发环境。
工欲善其事,必须先利其器。因为笔者的系统是WinXP,所以下文指的系统均为此系统。笔者所使用的Apache版本为apache_2.2.11-
- yii2 使用raw http request
dcj3sjt126com
http
Parses a raw HTTP request using yii\helpers\Json::decode()
To enable parsing for JSON requests you can configure yii\web\Request::$parsers using this class:
'request' =&g
- Quartz-1.8.6 理论部分
eksliang
quartz
转载请出自出处:http://eksliang.iteye.com/blog/2207691 一.概述
基于Quartz-1.8.6进行学习,因为Quartz2.0以后的API发生的非常大的变化,统一采用了build模式进行构建;
什么是quartz?
答:简单的说他是一个开源的java作业调度框架,为在 Java 应用程序中进行作业调度提供了简单却强大的机制。并且还能和Sp
- 什么是POJO?
gupeng_ie
javaPOJO框架Hibernate
POJO--Plain Old Java Objects(简单的java对象)
POJO是一个简单的、正规Java对象,它不包含业务逻辑处理或持久化逻辑等,也不是JavaBean、EntityBean等,不具有任何特殊角色和不继承或不实现任何其它Java框架的类或接口。
POJO对象有时也被称为Data对象,大量应用于表现现实中的对象。如果项目中使用了Hiber
- jQuery网站顶部定时折叠广告
ini
JavaScripthtmljqueryWebcss
效果体验:http://hovertree.com/texiao/jquery/4.htmHTML文件代码:
<!DOCTYPE html>
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>网页顶部定时收起广告jQuery特效 - HoverTree<
- Spring boot内嵌的tomcat启动失败
kane_xie
spring boot
根据这篇guide创建了一个简单的spring boot应用,能运行且成功的访问。但移植到现有项目(基于hbase)中的时候,却报出以下错误:
SEVERE: A child container failed during start
java.util.concurrent.ExecutionException: org.apache.catalina.Lif
- leetcode: sort list
michelle_0916
Algorithmlinked listsort
Sort a linked list in O(n log n) time using constant space complexity.
====analysis=======
mergeSort for singly-linked list
====code======= /**
* Definition for sin
- nginx的安装与配置,中途遇到问题的解决
qifeifei
nginx
我使用的是ubuntu13.04系统,在安装nginx的时候遇到如下几个问题,然后找思路解决的,nginx 的下载与安装
wget http://nginx.org/download/nginx-1.0.11.tar.gz
tar zxvf nginx-1.0.11.tar.gz
./configure
make
make install
安装的时候出现
- 用枚举来处理java自定义异常
tcrct
javaenumexception
在系统开发过程中,总少不免要自己处理一些异常信息,然后将异常信息变成友好的提示返回到客户端的这样一个过程,之前都是new一个自定义的异常,当然这个所谓的自定义异常也是继承RuntimeException的,但这样往往会造成异常信息说明不一致的情况,所以就想到了用枚举来解决的办法。
1,先创建一个接口,里面有两个方法,一个是getCode, 一个是getMessage
public
- erlang supervisor分析
wudixiaotie
erlang
当我们给supervisor指定需要创建的子进程的时候,会指定M,F,A,如果是simple_one_for_one的策略的话,启动子进程的方式是supervisor:start_child(SupName, OtherArgs),这种方式可以根据调用者的需求传不同的参数给需要启动的子进程的方法。和最初的参数合并成一个数组,A ++ OtherArgs。那么这个时候就有个问题了,既然参数不一致,那