- 博客(4)
- 收藏
- 关注
原创 poj 1276 Cash Machine
<br />题目是多重背包问题<br />按传统的DP三重循环,时间复杂度太大,一直TLE<br />背包问题九讲中有个好办法,就是把多重背包编程01背包,边的过程中最个优化,使复杂度降低(具体见背包问题九讲)<br /> <br /> <br />//转来的代码<br />#include<iostream><br />usingnamespace std;<br /><br />int a[15][2];<br />int dp[120001];<br />int value[1001];<br /><
2011-01-24 12:32:00 248
原创 poj 1505
<br /><br />//二分查找+判定 (思想很经典)<br />#include <stdio.h><br />#include <string.h><br />typedef __int64 llong;<br />const int MAXN = 510;<br />llong book[MAXN];<br />bool use[MAXN];<br />int N, K;<br />llong Max(llong a, llong b){return a > b ? a : b;}<br />in
2011-01-21 14:58:00 505
原创 cin,cin.get,cin.getline.
cin会忽略回车、空格、TAB跳格。cin.getline可以一行一行的读入数据cin.get一个一个读入字符,但cin.get不会忽略任何字符cin.get()每次读取一整行,并把由Enter键生成的换行符留在输入队列中,换行符要自行处理;cin.getline()每次读取一整行并把由Enter键生成的换行符抛弃还有一个getline()函数
2010-07-31 18:44:00 187
转载 匈牙利命名法
匈牙利命名法 匈牙利命名法是一种编程时的命名规范。基本原则是:变量名=属性+类型+对象描述,其中每一对象的名称都要求有明确含义,可以取对象名字全称或名字的一部分。命名要基于容易记忆容易理解的原则。保证名字的连贯性是非常重要的。 举例来说,表单的名称为form,那么在匈牙利命名法中可以简写为frm,则当表单变量名称为Switchboard时,变量全称应该为 frmSwitchboard。这样
2010-04-15 21:48:00 156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人