首页 > 其他
混合背包
【题目描述】 背包体积为V,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1),要么数量无限 , 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少? 第一行两个数N,V,下面N行每行三个数Vi,Wi,Mi表示每个物品的体积,价值
分类:其他   时间:2016-03-14 20:18:24    收藏:0  评论:0  赞:0  阅读:371
hdu 4512 吉哥系列故事——完美队形I LCIS
题目链接   给一个数列, 在里面选出一些数组成一个对称的数列, 数的顺序不能打乱。 使得左半边是一个严格递增的数列, 右边递减, 并且a[i] = a[n-i+1]。     就是一个对称的LCIS..  
分类:其他   时间:2016-03-14 20:17:44    收藏:0  评论:0  赞:0  阅读:114
前端的认识和看法
1. 什么是前端 ? 就像一场足球比赛,有人做前锋,有的是中场战将,有的是后卫,有的是候补等等,每个人在不同的位置上都做着不同的事,最终完成一场完美的比赛,前端在这里有点类似前锋,它需要将球最后临门一脚射到球门里。 前端它是一个工作,它的工作领域是浏览器,它即要跟美工、设计打交道又要懂点后台代码,知...
分类:其他   时间:2016-03-14 20:17:34    收藏:0  评论:0  赞:0  阅读:276
POJ 3723 Conscription
看了半天发现原来是最小生成树啊...... 先操作一次最小生成树,再看有几个集合,答案还需要加上集合数量*10000  
分类:其他   时间:2016-03-14 20:16:34    收藏:0  评论:0  赞:0  阅读:164
一周总结
阅读内容:阅读第一章第一节内容,发现了好多不懂的内容,希望老师课堂上多讲解书上的内容。
分类:其他   时间:2016-03-14 20:15:44    收藏:0  评论:0  赞:0  阅读:172
KMP理解(转)
作者: 阮一峰 日期: 2013年5月 1日 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用
分类:其他   时间:2016-03-14 20:15:04    收藏:0  评论:0  赞:0  阅读:259
谈谈评价指标中的宏平均和微平均
谈谈评价指标中的宏平均和微平均   今天在阅读周志华老师的《机器学习》一书时,看到性能度量这一小节,里面讲到了宏平均和微平均的计算方法,这也是我一直没有很清晰的一个概念,于是在看了之后又查阅了一些资料,但是还是存在一些问题,想和大家分享一下。 (1)召回率、准确率、F值 对于二分类问题,可将样例根据
分类:其他   时间:2016-03-14 20:14:14    收藏:0  评论:0  赞:0  阅读:1216
Bzoj 2588: Spoj 10628. Count on a tree 主席树,离散化,可持久,倍增LCA
      鸣谢seter 题解: 在树上建主席树,记得最后一行后没有空格,否则PE.  
分类:其他   时间:2016-03-14 20:13:44    收藏:0  评论:0  赞:0  阅读:234
不用加减乘除做加法
    然后使用BigInteger的 public BigInteger(String val)构造方法new出BigInteger对象;     调用BigInteger的add方法,然后把结果转为int类型。 解释2:13+11 = ?;
分类:其他   时间:2016-03-14 20:13:34    收藏:0  评论:0  赞:0  阅读:243
[国嵌攻略][143][LCD驱动程序分析]
LCD驱动程序分析 LCD驱动程序代码在/drivers/video/s3c2410fb.c文件中,在该驱动的s3c2410fb_init中注册了平台驱动,该驱动的初始化代码在s3c24xxfc_probe函数中。 1.分配fb_info结构,使用framebuffer_alloc 2.获取LCD控
分类:其他   时间:2016-03-14 20:13:25    收藏:0  评论:0  赞:0  阅读:134
出差(二十)
      又是一周的开始,出差的第二十天,在这边的生活已经没有周末的概念,每天按部就班的工作如同工厂的机器一般,需要不断调整情绪,以免在简单重复的生活中迷失。      今天同行的同事请假一天回家,赶在315这天的空调大促,给新房配置空调,也很辛苦,今天下午回,计划明天办完事在赶过来。 上午给部分
分类:其他   时间:2016-03-14 20:13:04    收藏:0  评论:0  赞:0  阅读:314
蓝桥杯--2013--错误票据(模拟水题)
某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大
分类:其他   时间:2016-03-14 20:12:54    收藏:0  评论:0  赞:0  阅读:231
spoj 1693 Coconuts 最小割 二者取其一式
题目链接:http://www.spoj.com/problems/COCONUTS/ 题意:N个城堡守卫就非洲的燕子能否搬运椰子而进行投票,每个人有自己的看法,但是为了避免跟自己的朋友持相反意见,他们时常会投相反的票。 现在给出每个人的初始看法以及朋友关系,求在某种投票方案下,违背自己意愿与持不同
分类:其他   时间:2016-03-14 20:12:34    收藏:0  评论:0  赞:0  阅读:389
COJ 1697:模拟
题意:给一个边长A B C的长方体,求取出N个1*1*1的正方体后所剩几何体的表面积(包括内部)   思路:取出正方体后对原几何体表面积的影响,取决于取这个正方体前,其与原几何体接触的面数 比如说该正方体取出前有4个面和原几何体有联系,那取出后表面积+2 这样可以看到面数为0 1 2 3 4 5 6
分类:其他   时间:2016-03-14 20:12:24    收藏:0  评论:0  赞:0  阅读:260
转专业不设门槛 浙江工商职院把选择权交给学生
中青在线宁波3月14日电(中国青年报·中青在线记者 李剑平) 浙江工商职业技术学院转专业不设门槛。据该院统计,两年来共有131位同学申请转到会计、营销、投资、造价专业,转专业成功率百分之百。 现行高考制度下,考生往往是根据高考分数来填报学校与专业,进入高校就读后发现专业学习内容违背自己的初衷,一些学
分类:其他   时间:2016-03-14 20:12:14    收藏:0  评论:0  赞:0  阅读:234
find命令删除当前文件夹下N天前多类文件
  find . \( -name "*.gz" -o -name "*.zip" -o -name "*.cfg" \) -maxdepth 1 -mtime +2  -exec rm {} \;   说明: 删除当前文件夹(-maxdepth 1) 2天以前的(-mtime +2) 多类文件 g
分类:其他   时间:2016-03-14 20:12:04    收藏:0  评论:0  赞:0  阅读:260
BZOJ2827: 千山鸟飞绝
        我的代码能力已经喂狗了。这道题我们只要维护一个这样的数据结构就好啦:1.在集合中插入元素。2.在集合中删除元素。3.在集合中更新所有点的答案。然后Treap或函数式线段树(内存有点卡)上来打标记就好啦。然后,然后,然后,就调了半天(你们知道什么是半天吗?)最后操作执行结束后要把所有标
分类:其他   时间:2016-03-14 20:11:54    收藏:0  评论:0  赞:0  阅读:183
Redis 主从配置和参数详解
安装redis redis.conf相关参数 参数这部分参考:http://www.cnblogs.com/wenanry/archive/2012/02/26/2368398.html 主:192.168.80.133:6379 从:192.168.80.133:6380 注意:确保防火墙允许端口
分类:其他   时间:2016-03-14 20:11:04    收藏:0  评论:0  赞:0  阅读:208
bzoj1070————2016——3——14
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1070; 题目概括: 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序
分类:其他   时间:2016-03-14 20:10:44    收藏:0  评论:0  赞:0  阅读:198
清除浮动终极版本
终极版一:.clearfix:after {     content:"\200B";     display:block;     height:0;     clear:both; } .clearfix {*zoom:1;}      终极版一:.clearfix:after {     co
分类:其他   时间:2016-03-14 20:10:34    收藏:0  评论:0  赞:0  阅读:208
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!