- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 01背包，完全背包， 多重背包
啊啊啊啊啊啊啊，太激动了，经过一天的激战，终于把01背包和完全背包给弄懂了完全背包伪代码：for i=1..N for v=0..V f[v]=max{f[v],f[v-weight[i]]+value[i]}注意是顺序结构的；01背包：for i=1..N
2011-04-24 00:43:00
1291
1
转载 杭电动态规划
<br />本文来自CSDN博客，转载：http://blog.csdn.net/qishibo1990/archive/2010/04/25/5527736.aspx<br /> <br />Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955<br />背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[
2011-04-23 16:26:00
1494
原创 杭电1051 经典贪心
这题真是抓狂，我已经提交了8次，还是没过，我都找不到任何错误数据了粘贴下别人的代码提交下，就是果断过。。。求大牛指点……/*title:Wooden Sticksurl: http://acm.hdu.edu.cn/showproblem.php?pid=1051我的做题思想：主要是通过下表法，首先对数组的length按从小到大排序然后，通过第一元素开始，进行比较，如果后面的任一一组数据与当前数据进行比较，length和weight都比目前length 和 weight 都小
2011-04-20 22:32:00
2039
4
转载 深搜和广搜算法思想
本文转载自:http://blog.csdn.net/bool_isprime/archive/2010/08/11/5803018.aspx深度优先搜索和广度优先搜索的深入讨论（一）深度优先搜索的特点是：（1）从上面几个实例看出，可以用深度优先搜索的方法处理的题目是各种各样
2011-04-19 22:49:00
6670
2
原创 HOJ 1020
Encoding<br />Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 9952 Accepted Submission(s): 4110<br /><br />Problem DescriptionGiven a string containing only 'A' - 'Z', we could encode it usi
2011-04-19 12:03:00
966
原创 杭电 1562
杭电 1562 暴力搜索其实这题就是一题傻瓜题，原本我以为暴力搜索是一个很高深的东西，没想到就是没有优化的进行一个一个的搜索学过for循环语句的同学，一定也知道这题该怎么做吧#includeusing namespace std;int main(){ int tcase, a, b, c, i, p; cin >> tcase; while ( tcase -- ) { p = 0; cin >> a >> b >>c; for ( i =
2011-04-18 21:51:00
1000
原创 杭电DP题目（dynamic programming）
<br />这里集中了很多的动态规划题目，我也从这里开始突破啦<br />----------------------------------------------------------------------------------------------<br /> <br /> 记我今天开始，正式向ACM营地出发，努力搞好自己的CSDN博客<br /> <br /> turn potential to reality ！<br />
2011-04-18 21:34:00
2441
转载 杭电OJ 题目分类
<br /><br />1001 入门1002 简单的大数<br />1003 DP经典问题，最大连续子段和<br />1004 简单题<br />1005 找规律（循环点）<br />1006 感觉有点BT的题，我到现在还没过<br />1007 经典问题，最近点对问题，用分治<br />1008 简单题<br />1009 贪心<br />1010 搜索题，剪枝很关键<br />1011 <br />1012 简单题<br />1013 简单题（有个小陷阱）<br />1014 简单题<br />101
2011-04-18 21:29:00
7695
2
Yann lecun（杨立昆）2014.7.9在北大关于deep learning的讲座 ppt
2014-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人