首页 > 2015年04月13日 > 全部分享
【转】 背包问题——“完全背包”详解及实现(包含背包具体物品的求解)
完全背包是在N种物品中选取若干件(同一种物品可多次选取)放在空间为V的背包里,每种物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解怎么装物品可使背包里物品总价值最大。动态规划(DP): 1) 子问题定义:F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包...
分类:其他   时间:2015-04-13 20:50:30    收藏:0  评论:0  赞:0  阅读:192
CSS阻止页面双击选中文本
http://www.w3cui.com/?p=141当点击连续点击箭头按钮时会出现蓝色部分。这个问题也是双击选中文本引起的。
分类:Web开发   时间:2015-04-13 20:50:00    收藏:0  评论:0  赞:0  阅读:324
python中若干错误
今天在运行的django的时候一直提示”系统错误“,如下except Exception, ex: logger.error(printException()) return render_string("系统错误!")便想当然的加入 except Exception,...
分类:编程语言   时间:2015-04-13 20:49:30    收藏:0  评论:0  赞:0  阅读:298
下载是图片损害,文件乱码解决方法
require_once('./include.php'); $filename = $_GET['filename']; $realName = explode('_', $filename); //下载次数每次加一 $sql = "update exam_file set f_dltimes.....
分类:其他   时间:2015-04-13 20:49:20    收藏:0  评论:0  赞:0  阅读:233
基础01背包问题
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1085http://hihocoder.com/problemset/problem/1038?sid=320857在N件物品取出若干件放在容量为W的背包里,每件物品的体积为...
分类:其他   时间:2015-04-13 20:49:10    收藏:0  评论:0  赞:0  阅读:227
BZOJ 3983 Takeover Wars 解题报告
我猜了一个结论,能合并就合并,到了必须要敌对交易的时候才进行敌对交易。然后合并的话,肯定是拿最大的两个去合并。至于敌对交易,肯定是干掉对方最大的公司才是有意义的。于是各种分类讨论。。。看代码好了。。。#include #include #include #include #include #incl...
分类:其他   时间:2015-04-13 20:49:00    收藏:0  评论:0  赞:0  阅读:264
常见的http状态码
推荐一个在线工具,包括很多线上的前端工具,感觉挺不错的。直接贴网址:http://tool.lu/httpcode/ 好吧,最近在准备实习面试,有点小紧张,把http状态码总结下吧,很多都在考。下面是些经常考的错误码:403 客户端没有权利访问所请求内容,服务器拒绝本次请求.302 该状态...
分类:Web开发   时间:2015-04-13 20:48:50    收藏:0  评论:0  赞:0  阅读:320
【好程序员笔记分享】——iOS开发之纯代码键盘退出
-iOS培训,iOS学习-------型技术博客、期待与您交流!------------iOS开发之纯代码键盘退出(非常简单)iOS开发之纯代码键盘退出前面说到了好几次关于键盘退出的,但是最近开始着手项目的时候却闷了,因为太多了,笔者确实知道有很多中方法能实现,而且令我影响最深的就是EndEditi...
分类:移动平台   时间:2015-04-13 20:48:40    收藏:0  评论:0  赞:0  阅读:461
刷机小记
刷机分为两种,线刷和卡刷线刷:usb连接,用刷机精灵或者软件刷 刷机精灵就不说了 刷机软件就是 odin软件+刷机包.md45或者其他非卡刷包格式。 note2 音量下+电源+确定键 进入刷机模式,打开odin,在PDA内载入刷机包,点开始。卡刷:将刷机包放入sd卡里,音量上+电源...
分类:其他   时间:2015-04-13 20:48:30    收藏:0  评论:0  赞:0  阅读:195
UVa 11093 Just Finish it up
从第一个加油站开始枚举起点,如果到第i个加油站油量不够的话,那么1~i个加油站都不可能是起点。将第i+1个加油站作为起点继续枚举。比如说,第一个加油站开始最多跑到第5个加油站,那么第二个加油站不可能是起点。因为第一个作为起点的话,到达第二个加油站油箱可能还有剩余,这样都跑不完一圈,所以从第二个站开始...
分类:其他   时间:2015-04-13 20:48:20    收藏:0  评论:0  赞:0  阅读:194
Inversion Sequence(csu 1555)
DescriptionFor sequence i1, i2, i3, … , iN, we set aj to be the number of members in the sequence which are prior to j and greater to j at the same ti...
分类:其他   时间:2015-04-13 20:47:50    收藏:0  评论:0  赞:0  阅读:244
博弈论
BZOJ1188: [HNOI2007]分裂游戏首先我们可以认为每一个石子都是一个独立的游戏(因为石子之间互不影响),那么我们用sg[i]表示处在i位置的一个石子的sg函数值,那么我们就可以枚举它的后继状态从而计算它的sg函数值。最后累加ans即可。 1 int v[100],sg[100],a[1...
分类:其他   时间:2015-04-13 20:47:20    收藏:0  评论:0  赞:0  阅读:187
ACdream HUT新生摸底训练赛 E - 娜娜梦游仙境系列——莫名其妙的插曲 数论
解题思路:其实就是找能组成的最大集合。max(a[1],a[2],a[3].........a[n])/gcd(a[1],a[2],a[3],......a[n]) 解题代码: 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Tim...
分类:其他   时间:2015-04-13 20:47:10    收藏:0  评论:0  赞:0  阅读:204
【转】背包问题——“01背包”详解及实现(包含背包中具体物品的求解)
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解将那些物品装入背包可使总价值最大。 动态规划(DP): 1) 子问题定义:F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2...
分类:其他   时间:2015-04-13 20:46:50    收藏:0  评论:0  赞:0  阅读:208
ACdream HUT新生摸底训练赛 C 娜娜梦游仙境系列——吃不完的糖果 DP
解题思路:环形数组最大字串,穿过和不穿过的DP解题代码: 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时52分24秒 4 5 #include 6 #include 7 #inc....
分类:其他   时间:2015-04-13 20:46:40    收藏:0  评论:0  赞:0  阅读:213
构建之法——现代软件工程
import java.awt.*; import java.awt.event.ActionListener;import javax.swing.*; public class F { JFrame frame = new JFrame("计算机"); JPanel pl = new JPane...
分类:其他   时间:2015-04-13 20:46:30    收藏:0  评论:0  赞:0  阅读:123
Remove Duplicates from Array II
题目:Follow up for "Remove Duplicates":What if duplicates are allowed at mosttwice?For example,Given sorted array A =[1,1,1,2,2,3],Your function should ...
分类:其他   时间:2015-04-13 20:46:20    收藏:0  评论:0  赞:0  阅读:174
ACdream HUT新生摸底训练赛 D - 娜娜梦游仙境系列——村民的怪癖 KMP
解题思路:用next数组进行跳转次数统计。解题代码: 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时40分52秒 4 5 #include 6 #include 7 #inclu....
分类:其他   时间:2015-04-13 20:46:10    收藏:0  评论:0  赞:0  阅读:231
(五十二)android开发中一些重要的参考网址
1、动画效果实现参考的网址 泡在网上的日子:http://www.jcodecraeer.com/plus/list.php?tid=31&codecategory=500 (不同的动画效果,分类很好,便于搜索) github:https://github.com/Trinea/andr...
分类:移动平台   时间:2015-04-13 20:46:00    收藏:0  评论:0  赞:0  阅读:198
ZOJ 3860 Find the Spy
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3860水题,问给出的数组中唯一不一样的那个是多少。 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类:其他   时间:2015-04-13 20:45:20    收藏:0  评论:0  赞:0  阅读:299
2052条   上一页 1 ... 15 16 17 18 19 ... 103 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!