- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 解决安装sql 2000时提示以前的某个程序创建挂起，请重启后继续安装
解决安装sql 2000时提示以前的某个程序创建挂起，请重启后继续安装http://www.orsoon.com/Soft/down9672.html
2011-06-22 15:13:00
384
原创 pku 3786 DP
/* * File: main.cpp * Author: acm * dp[i][0][k]表示第i位为0时各位相乘结果为k的个数, * dp[i][1][k]表示第i位为1时各位相乘结果为k的个数，则最后的结果数为两者之和 * Created on 2011年2月26日, 下午4:05 */ #include #include using namespace std; int const maxn=101; int dp[maxn][2][maxn]; in
2011-02-26 21:06:00
257
原创 PKU做题顺序小结
<br />在北大pku acm上也做过一段时间的题目啦，POJ实在是当之无愧的最好的OJ ，每到题都有很多人做，从DISCUSS里也能学到很多的东西，另外，还有很多的大牛写的解题报告，这是POJ最大的优势；<br />小结一下做题顺序，以个人来看，如果感觉在POJ上做题无头绪，不妨点击source 中的链接，链接是一个完整的考试题，有难有易，以自己的水平，看题目的解题人数，从多的开始做起，（若是新手，就只做人最多的）能做一道 就做一道，实在做不下去啦，就该做其他链接的题目，等过一段时间，回头再做；<br
2010-12-04 14:29:00
522
原创 做西南交通大学新秀杯程序设计竞赛有感
今天下午集训队的助教为我们选择了做西南交通大学的新秀杯比赛，这次比赛总体来说一团乱麻啊，比赛的过程，及比赛中自己的表现实在是让自己都感觉很不好，或许与自己今天的状态不好也有关系，做题时显得非常不冷静，罪过啊，。。。首先是A题，这题乍一看没什么想法，因为数据太大10……9，感觉无从下手，但奇怪的是当时不少人一上来就秒杀此题，于是自己感觉肯定有可做的原因，就长时间的思考这题，想尽一切办法，始终感觉要超时，但边看边做，这题做出的人数越来越多，看下排名，旁边的小强也做出啦，自己当时有点慌，助教也来啦，于是更加慌，囧
2010-11-20 18:21:00
1168
原创 背包九讲
DD牛的背包九讲 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-
2010-11-08 21:15:00
212
原创 pku acm 试题分类
<br /> <br /><br />北大ACM-题型分类<br /> <br /> http://acm.pku.edu.cn/<br /> <br />主流算法：<br /> 1.搜索 //回溯<br /> 2.DP（动态规划） <br /> 3.贪心 <br /> 4.图论 //Dijkstra、最小生成树、网络流<br /> 5.数论 //解模线性方程<br /> 6.计算几何 //凸壳、同等安置矩
2010-11-06 18:43:00
352
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人