时间:2015-04-24 来源:

D-DoingHomeworkHDU1074(动态规划+状态压缩)【编程语言】

D - Doing Homework Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1074 Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, you should output the smallest total reduced score, one subject in a line. If there are more than one orders, both Computer->English->Math and Computer->Math->English leads to reduce 3 points, so we choose the first order. That is so-called alphabet order. 

dp[i]:表示到达状态i扣去的最小的分数网页外包接活,  sum[i]:表示到达状态i时过去的天数

    第一次做状态压缩,网页外包接活参考分析:点击打开链接

题目的意思给你n(n<=15)门课程web前端制作,你要去完成每门课的作业,div+css制作但是老师给你了完成的期限承接网页制作,c=getchar(); for(x=0; c>32; c=getchar()) x=x*10+c-'0'; if(ok)x=-x; return 1; } template<class T> inline T read_(T&x,T&y,x=-x; if(x<10)putchar(x+'0'); else write(x/10),L,M+1,t,int> P; #define bug printf("---\n"); #define mod 100000000 struct node { char name[150]; int need;//需要几天来解决 int length;//老师给的期限 }p[maxn]; int dp[maxn],sum[maxn]; void to(int s) { if(!s)return ; to(s^(1<<pre[s])); printf("%s\n",n; read(T); while(T--) { read(n); For(i,n) { scanf("%s%d%d",&p[i].length,0,sizeof(sum)); int N=1<<n; for(int i=1;i<N;i++) { dp[i]=inf; for(int j=0;j<n;j++) { int tmp=1<<j;if(!(tmp&i))continue; int reduce=sum[i^tmp]+p[j].need-p[j].length; if(reduce<=0)reduce=0; if(dp[i]>=reduce+dp[i^tmp]) { dp[i]=reduce+dp[i^tmp]; pre[i]=j; sum[i]=p[j].need+sum[i^tmp]; } } } writeln(dp[N-1]);to(N-1); } return 0; }

点击次数:4380
作者:
web前端行业资讯
Web new NewsList
谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日继“Angel”开源后,腾讯又开放TDinsight机器学习平台 ,,2017年12月21日谷歌母公司研发“闪光”网络技术无需铺设线缆 ,,2017年12月21日微软投资5千万美元利用人工智能对抗气候变化 ,,2017年12月21日谷歌中国2017:面向开发者的1年AI先行的1年 ,,2017年12月21日GreenKey加入Symphony软件基金会,将开源语音软件 ,,2017年12月21日腾讯发现者揭秘:怎么应对TensorFlow的安全风险,修复有多难 ,,2017年12月21日清华新成立两大交叉研究机构探索智能与未来 ,,2017年12月21日微软将AI融入生产力工具和搜索引擎与其它巨头竞争 ,,2017年12月21日Gfycat将利用机器学习技术创建高分辨率GIF动图 ,,2017年12月21日安全软件公司Avast开源化机器码反编译器RetDec ,,2017年12月21日谷歌开源TFGAN,让训练和评估GAN变得更加简单 ,,2017年12月21日社区对模块化不感兴趣时隔三周经典版FedoraServer27发布 ,,2017年12月21日Windows10加入OpenSSH客户端 ,,2017年12月21日FirefoxQuantum发布一个月安装量1.7亿 ,,2017年12月21日吴恩达宣布创业新项目已与富士康达成战略合作 ,,2017年12月21日Scala入门系列(十二):隐式转换2017年12月20日speedment入门教程2017年12月20日SLAM入门笔记(1):特征点的匹配2017年12月20日深入浅出了解frame和bounds2017年12月20日融资融券交易明细 【系统运维】2015年05月19日谈谈数据安全和云存储 ,,2016年06月23日Unity3D游戏开发之使用disunity提取Unity3D游戏资源 【编程语言】2015年04月27日去重80W重复数据时夯死临时处理 【移动开发】2015年05月28日解析使用substr截取UTF-8中文字符串出现乱码的问题2014年01月29日Bullet刚体与软体的碰撞collisionsbetweenrigidbodyandsoftbodyinBullet【移动开发】2014年11月04日css3图片翻转效果2015年07月07日有关使用Maven常见问题总结(Eclipse中使用Maven、Maven项目部署到tomcat等问题) 【Web前端】2015年01月19日异步加载script的代码2014年01月29日Elixir1.3发布,函数式编程语言 ,,2016年06月23日缓存技术详谈—php2014年01月29日炒股的那些事【数据库】2015年04月17日JDBCMYSQL学习笔记(一)JDBC基本使用 【移动开发】2015年07月28日基于社交网络的情绪化分析I 【编程语言】2015年06月29日SQL函数之日期函数 【编程语言】2014年11月17日5个JVM命令行标志,值得你知道 【移动开发】2015年03月24日MiniGUI鼠标捕获演示程序【编程语言】2014年11月10日NHibernate之旅(14):探索NHibernate中使用视图【编程语言】2015年08月17日【jQuery】仿淘宝五星评价打分的实现 【移动开发】2015年08月25日hdu1561Themore,TheBetter【互联网】2015年04月28日Android中常见Intent习惯用法-上篇(附源码下载) 【编程语言】2015年09月20日15个非常棒的jQuery灯箱脚本 ,,2016年06月29日【Java】字符串变量和整形之间的相互转化与静态方法static 【编程语言】2015年03月09日LeetCode题解:SearchInsertPosition【综合】2015年09月10日基于Ajax用户名验证、服务条款加载、验证码生成的实现方法2014年01月30日Android轻松实现仿QQ空间下拉刷新 【移动开发】2015年06月03日实现项目本地,测试,生产3套环境 【编程语言】2015年06月24日【c++程序】输入日期2015年03月09日用js实现输入提示(自动完成)的实例代码2014年01月29日使用Scroller制作滑块开关ToggleButton 【数据库】2015年04月03日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)