伊人久久精品,久久人人爽人人爽人人片AV高清 ,99久久综合国产精品二区

[��译]Wine完全使用指南——从基本到高�U�[转]

MiYu — Tue, 05 Oct 2010 02:28:00 GMT

摘要: 转蝲�?: http://forum.ubuntu.org.cn/viewtopic.php?t=72933 ��Z��回应最�q�网友的一些普遍问题，�Ҏ��作以下说明： 1、如果发现wine的注册表没有相应的键��|��要自己创建。有时候用命��o不行的话�Q�只能手动一个个��d��?nbsp;2、wine�q�是一个不成熟的��Y�Ӟ��l�常出现bug�Q�一切��用的问题和风险都只能自己承担�?nbsp;... 阅读全文

MiYu 2010-10-05 10:28 发表评论

HDOJ 1698 HDU 1698 Just a Hook ACM 1698 IN HDU

MiYu — Fri, 17 Sep 2010 02:09:00 GMT

摘要: MiYu原创, 转帖��h��?: 转蝲�?nbsp;______________白白の屋题目地址 : http://acm.hdu.edu.cn/showproblem.php?pid=1698题目描述 : Just a HookTime Limit: 40... 阅读全文

MiYu 2010-09-17 10:09 发表评论

MiYu — Thu, 02 Sep 2010 02:47:00 GMT

摘要: MiYu原创, 转帖��h��?: 转蝲�?nbsp;______________白白の屋做ACM题目的时�?, �l�常使用�? fill, memset , for 操作�?数据�q�行初始化操�? 在测试数据不�?而且数组范围也不大的情况�?�q�几�U�操作的旉��差距不是很明�? 但是!... 阅读全文

MiYu 2010-09-02 10:47 发表评论

C/C++ STL容器�?stringstream 字符串流

MiYu — Tue, 17 Aug 2010 03:30:00 GMT

输入输出的头文�g
string��的头文�?
文�g��的头文�?nbsp;

stringstream的用�?/p>

1.利用输入输出做数据�{�?/h4>

stringstream ss_stream;
ss_stream << i;   // ���int输入���中
ss_stream >> str; // ���ss_stream中的数��D��出到str�?/span>

//注意�Q�如果做多次数据转换�Q�必��调用clear()来设�|��{换模�?/span>
ss_stream << "456"; 
ss_stream >> i;   // 首先���字�W�串转换为int
ss_stream.clear();
ss_stream << true;
ss_stream >> i;   // 然后���bool型�{换�ؓint�Q�假如之前没有做clear,那么i会出�?/span>

//�q�行clear的结�?
i = 456 
i = 1 
//没有�q�行clear的结�?
i = 456 
i = 8800090900

2.支持char*的输入和输出

char sz_buf[20];
ss_stream << 8888;
ss_stream >> sz_buf; // 直接���数输出到sz_buf字符数组�?/pre>

3.来存储可变数据的列表

stringstream ss_stream;
ss_stream << "字符串一" << endl;
ss_stream << "字符串二" << endl;
ss_stream << "字符串三" << endl;
ss_stream << "字符串四" << endl;
ss_stream << "字符串五" << endl;

char buffer[100];
while ( ss_stream.getline(buffer, sizeof(buffer))
{
    printf("msg=%s\n", buffer);
}
ss_stream("");// 释放字符串流中的资源

// 或者用string来接�?/span>
stringstream ss_stream;
string stemp;
while ( getline(ss_stream, stemp) )
{
    task_download(stemp.c_str(), relate.c_str());
}

MiYu 2010-08-17 11:30 发表评论

HDOJ HDU 1176 免费馅饼 ACM 1176 IN HDU

MiYu — Thu, 05 Aug 2010 06:02:00 GMT

//MiYu原创, 转帖��h��?: 转蝲�?______________白白の屋

题目地址:
         http://acm.hdu.edu.cn/showproblem.php?pid=1176
题目描述:
         都说天上不会掉馅��|��但有一天gameboy正走在回家的��径上，忽然天上掉下大把大把的馅饹{��说来gameboy的�h品实在是太好了，�q�馅饼别处都不掉�Q�就掉落在他�w�旁�?0�c��围内。馅饼如果掉在了��C��当然��׃��能吃了，所以gameboy马上�怸��w�上的背包去接。但�׃��径两侧都不能站人，所以他只能在小径上接。由于gameboy�q�x��老呆在房间里玩游戏，虽然在游戏中是个�w�手敏捷的高手，但在现实中运动神�l�特别迟钝，每秒�U�只有在�U�d��不超�q�一�c�的范围内接住坠落的馅饼。现在给�q�条��径如图标上坐标.
��Z��佉K��题简化，假设在接下来的一�D�|��间里�Q�馅饼都掉落�?-10�q?1个位�|�。开始时gameboy站在5�q�个位置�Q�因此在�W�一�U�，他只能接�?,5,6�q�三个位�|�中期中一个位�|�上的馅饹{��问gameboy最多可能接到多��个馅饼�Q�（假设他的背包可以容纳无穷多个馅饼�Q?br>
很简单的一�?DP 题目, 初看��h��g��很难, 但是自习分析,会发�?, �q�其实就�?br>
                                          数塔

                                 的一道变形题!!!!
状态�{�U�L��E?/span> :

pea[i-1][j] = pea[i-1][j] + max ( pea[i][j-1], pea[i][j] , pea[i][j+1] ) ;

下面照例是脓代码 :

//MiYu原创, 转帖��h��?: 转蝲�?______________白白の屋

#include <iostream>
using std::max;
const int MAX_NUM = 100002;
int pea[MAX_NUM][11];
void setZero ( int t )
{
     for ( int i = 0; i <= t; ++i )
     {
          for ( int j = 0; j != 11; ++ j )
          {
              pea[i][j] = 0;
          }
     }
}
int main ()
{
    int N,temp = MAX_NUM;
    while ( scanf ("%d",&N), N != 0 )
    {
          setZero ( temp );
          int pos,sec;
          int maxSec = 0;
          for ( int i = 0; i != N; ++i )
          {
               scanf ( "%d%d",&pos,&sec ) ;
               pea[sec][pos] ++ ;
               if ( maxSec < sec )
               {
                    maxSec = sec;
               }
          }
          temp = maxSec;
         for ( int i = maxSec; i != 0  ; -- i )
         {
              for ( int j = 0; j != 11; ++ j )
              {
                   if ( j == 0 )
                   {
                        pea[i-1][j] += max ( pea[i][0] , pea[i][1] );
                   }
                   else if ( j == 10 )
                   {
                        pea[i-1][j] += max ( pea[i][9], pea[i][10] );
                   }
                   else
                   {
                        pea[i-1][j] += max ( max ( pea[i][j-1], pea[i][j] ), pea[i][j+1] );
                   }
             }
         }
         printf ( "%d\n",pea[0][5] );
    }
    return 0;
}

MiYu 2010-08-05 14:02 发表评论

HDOJ HDU 2151 Worm ACM 2151 IN HDU

MiYu — Thu, 05 Aug 2010 05:38:00 GMT

//MiYu原创, 转帖��h��?: 转蝲�?______________白白の屋

题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2151
题目描述:

int a[M][T] ; 表示虫子 �W?M 分钟时在 �W�T颗树的方法数
状态�{�U�L��E��ؓ : a[M][T] = a[M-1][T-1] + a[M-1][T + 1];
代码如下:

//MiYu原创, 转帖��h��?: 转蝲�?______________白白の屋

#include<iostream>
int main()
{
    int cmt[105][105];
    int N,P,M,T;
    while ( scanf ( "%d%d%d%d",&N,&P,&M,&T ) != EOF )
    {
          memset ( cmt, 0, sizeof ( cmt) );
          cmt[M][T] = 1;
          for ( int i = M - 1; i >= 0; i-- )
          {
                for ( int j = 1;j <= N; j ++ )
                {
                      if ( j - 1 > 0 )
                      {
                           cmt[i][j] += cmt[i+1][j-1];
                      }
                      if ( j + 1 <= N )
                      {
                           cmt[i][j] += cmt[i+1][j+1];
                      }
                }
          }
          printf ( "%d\n",cmt[0][P] );
    }
    return 0;
}

MiYu 2010-08-05 13:38 发表评论

HDOJ HDU 1398 Square Coins ACM 1398 IN HDU

MiYu — Thu, 05 Aug 2010 05:02:00 GMT

//MiYu原创, 转帖��h��?: 转蝲�?______________白白の屋

题目地址�Q?br>http://acm.hdu.edu.cn/showproblem.php?pid=1398
也是一道基��?母函数题�?, 详细可以参照母函�?( Generating function ) 详解
代码如下 :

//MiYu原创, 转帖��h��?: 转蝲�?______________白白の屋

#include <iostream>
using namespace std;
int num1[11111];
int num2[11111];
int main ()
{
    int N;
    while ( cin >> N , N )
    {
           for ( int i = 0 ; i <= N; ++ i )
           {
                 num1[i] = 1;
                 num2[i] = 0;
           }
           for ( int i = 2; i <= 17; ++ i )
           {
                 for ( int j = 0;j <= N; ++ j )
                 {
                       for ( int k = 0; k + j <= N; k += i * i )
                       {
                             num2[j + k] += num1[j];
                       }
                 }
                 for ( int j = 0; j <= N; ++ j )
                 {
                       num1[j] = num2[j];
                       num2[j] = 0;
                 }
           }
           cout << num1[N] << endl;
    }
    return 0;
}

MiYu 2010-08-05 13:02 发表评论

HDOJ HDU 1028 Ignatius and the Princess III ACM 1028 IN HDU

MiYu — Thu, 05 Aug 2010 04:57:00 GMT

//MiYu原创, 转帖��h��?: 转蝲�?______________白白の屋

题目地址�Q?br>http://acm.hdu.edu.cn/showproblem.php?pid=1028
标准的母函数题目 ,很基��, 可以直接使用模板, 不过敲代码也用不了多长时�?��手打,加深记忆.
代码如下 :

//MiYu原创, 转帖��h��?: 转蝲�?______________白白の屋

#include <iostream>
using namespace std;
int num1[122];
int num2[122];
int main ()
{
    int N;
    while ( cin >> N )
    {
           for ( int i = 0 ; i <= N; ++ i )
           {
                 num1[i] = 1;
                 num2[i] = 0;
           }
           for ( int i = 2; i <= N; ++ i )
           {
                 for ( int j = 0;j <= N; ++ j )
                 {
                       for ( int k = 0; k + j <= N; k += i )
                       {
                             num2[j + k] += num1[j];
                       }
                 }
                 for ( int j = 0; j <= N; ++ j )
                 {
                       num1[j] = num2[j];
                       num2[j] = 0;
                 }
           }
           cout << num1[N] << endl;
    }
    return 0;
}

MiYu 2010-08-05 12:57 发表评论

母函�?( Generating function ) 详解 <转蝲自奋斗哥のblog>

MiYu — Thu, 05 Aug 2010 04:52:00 GMT

母函�?/span>�Q?/span>Generating function�Q?/span>详解

前段旉��写了一��?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >《背包之01背包、完全背包、多重背包详解�?/a>�Q�看到支持的人很多，我不是大牛，只是一个和大家一样学习的人，写这些文章的目的只是��Z��一是希望让大家学的��L��Q�二是让自己复习��h��更方�ѝ�?/p>

(以下内容部分引至杭电ACM课�g和维基百�U?

在数学中�Q�某个序列的母函�?/strong>是一�U?span style="TEXT-DECORATION: underline">形式�q��?/span>�Q�其每一��的�p�L��可以提供关于�q�个序列的信息。��用母函数解决问题的方法称�?strong>母函数方�?/strong>�?

母函数可分�ؓ很多�U�，包括普通母函数�?strong>指数母函�?/strong>�?strong>L�U�数�?strong>贝尔�U�数�?strong>狄利克雷�U�数。对每个序列都可以写��Z��上每个类型的一个母函数。构造母函数的目的一般是��Z��解决某个特定的问题，因此选用何种母函数视乎序列本�w�的�Ҏ��和问题的类型�?/p>

�q�里先给��Z��句话�Q�不懂的可以�{�看完这��文章再回过头来看：

“把组合问题的加法法则和幂�U�数的t的乘�q�的相加对应��h��”

“母函数的思想很简单—就是把��L��数列和幂�U�数一一对应��h��Q�把��L��数列间的�怺��l�合关系对应成�ؓ�q��数间的运��关�p�，最后由�q��数�Ş式来��定��L��数列的构�? “

我们首先来看下这个多��式乘法�Q?

由此可以看出:

1. x的系数是a₁,a₂,…a_n_{的单个组合的全体�?/span>}

2. x²的系数是a₁,a₂,…a₂的两个组合的全体�?/span>

………

n. xⁿ的系数是a₁,a₂,….a_n的n个组合的全体�Q�只�?个）�?/span>

由此得到�Q?/p>

母函数的定义�Q?/strong>

对于序列a₀�Q�a₁�Q�a₂�Q?#8230;构造一函数�Q?/span>

�U�函数G(x)是序列a₀�Q�a₁�Q�a₂�Q?#8230;的母函数

�q�里先给�?个例子，�{�会再结合题目分析：

�W�一�U�：

�?克�?克�?克�?克的砝码各一枚，能称出哪几种重量�Q�每�U�重量各有几�U�可能方案？

考虑用母函数来接吻这个问题：

我们假设x表示砝码�Q�x�?strong>指数表示砝码的重量，�q�样�Q?/p>

1�?克的砝码可以用函�?+x表示�Q?/span>

1�?克的砝码可以用函�?+x²表示�Q?/span>

1�?克的砝码可以用函�?+x³表示�Q?/span>

1�?克的砝码可以用函�?+x⁴表示�Q?/span>

上面�q�四个式子懂吗？

我们�?+x²来说�Q�前面已�l�说�q�，x表示砝码�Q�x的指数表�C�重量，卌��里就是一个质量�ؓ2的砝码，那么前面�?/span>1表示什么？1代表重量�?的砝码数量�ؓ0个。（理解�Q�）

不知道大家理解没�Q�我们这里结合前面那句话�Q?/p>

“把组合问题的加法法则和幂�U�数的t的乘�q�的相加对应��h��”

1+x²表示了两�U�情况：1表示质量�?的砝码取0个的情况�Q�x²表示质量�?的砝码取1个的情况�?/span>

�q�里说下各项�p�L��的意义：

在x前面的系数a表示相应质量的砝码取a个，�?��p��C�相应砝码取0个，�q�里可不能简单的认�ؓ相应砝码�?个就该是0*x²(想下��Z��Q�结合数学式�?�?/span>

Tanky　Woo 的程序�h�?/span>�Q?/span>http://www.wutianqi.com/

所以，前面说的那句话的意义大家可以理解了吧�Q?

几种砝码的组合可以称重的情况�Q�可以用以上几个函数的乘�U�表�C�：

(1+x)(1+x²)(1+x³)(1+x⁴)

=(1+x+x²+x³)(1+x³+x⁴+x⁷)

=1+x+x²+2x³+2x⁴+2x⁵+2x⁶+2x⁷+x⁸+x⁹+x¹⁰

从上面的函数知道�Q?strong>可称��Z��1克到10克，�p�L��便是�Ҏ��数。（�Q�！�Q�经典！�Q�！�Q?/span>

例如右端�?x⁵ ��，即称�?克的�Ҏ��?�Q?=3+2=4+1�Q�同��P��6=1+2+3=4+2�Q?0=1+2+3+4�?/p>

故称�?克的�Ҏ��?�Q�称�?0克的�Ҏ��? �?/p>

接着上面�Q�接下来是第二种情况�Q?

求用1分�?分�?分的邮票贴出不同数值的�Ҏ��敎ͼ�

大家把这�U�情况和�W�一�U�比较有何区别？�W�一�U�每�U�是一�?/span>�Q�而这里每�U�是无限的�?/p>

以展开后的x⁴��Z��Q�其�p�L��?�Q�即4拆分�?�?�?之和的拆分数�?�Q?/p>

�?nbsp;�Q?=1+1+1+1=1+1+2=1+3=2+2

�q�里再引��Z��个概忉|��数拆分和拆分敎ͼ�

所�?/span>整数拆分��x��整数分解成若�q�整数的和（相当于把n个无区别的球攑ֈ�n个无标志的盒子，盒子允许�I�，也允许放多于一个球�Q��?/span>

整数拆分成若�q�整数的和，办法不一�Q�不同拆分法的��L��叫做拆分�?/span>�?/span>

现在以上面的�W�二�U�情冉|��U�种�c�M��数无限�ؓ例，�l�出模板�Q?

 #include 
            using namespace std;
            // Author: Tanky Woo
            // www.wutianqi.com
            const int _max = 10001;
            // c1是保存各��质量砝码可以组合的数目
            // c2是中间量�Q�保存没一�ơ的情况
            int c1[_max], c2[_max];
            int main()
            {	//int n,i,j,k;
            int nNum;   // 
            int i, j, k;
             
            while(cin >> nNum)
            {
            for(i=0; i<=nNum; ++i)   // ---- �?/span>
            {
            c1[i] = 1;
            c2[i] = 0;
            }
            for(i=2; i<=nNum; ++i)   // ----- �?/span>
            {
             
            for(j=0; j<=nNum; ++j)   // ----- �?/span>
            for(k=0; k+j<=nNum; k+=i)  // ---- �?/span>
            {
            c2[j+k] += c1[j];
            }
            for(j=0; j<=nNum; ++j)     // ---- �?/span>
            {
            c1[j] = c2[j];
            c2[j] = 0;
            }
            }
            cout << c1[n] << endl;
            }
            return 0;
            }

我们来解释下上面标志的各个地方：

�?nbsp; 、首先对c1初始化，��q��一个表辑ּ�(1+x+x²+..xⁿ)初始化，把质量从0到n的所有砝码都初始化�ؓ1.

�?nbsp; �?i�?到n遍历�Q�这里i��是指第i个表辑ּ��Q�上面给出的�W�二�U�母函数关系式里�Q�每一个括��h��h��的就是一个表辑ּ��?/span>

③、j �?到n遍历�Q�这里j��是只一个表辑ּ�里第j个变量，比如在第二个表达式里�Q?1+x²+x⁴….)里，�W�j个就是x^2*j.

�?nbsp; k表示的是�W�j个指敎ͼ�所以k每次增i�Q�因为第i个表辑ּ�的增量是i�Q��?/span>

�?nbsp; 、把c2的��D��l�c1,而把c2初始化�ؓ0�Q�因为c2每次是从一个表辑ּ�中开始的

�׃��赶快��热打铁�Q�来几道题目�Q?

�Q�相应题目解析均在相应的代码里分析）

1. 题目�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://acm.hdu.edu.cn/showproblem.php?pid=1028

代码�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://www.wutianqi.com/?p=587

�q�题大家看看��单不�Q�把上面的模板理解了�Q�这题就是小Case!

看看�q�题�Q?/p>

2. 题目�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://acm.hdu.edu.cn/showproblem.php?pid=1398

代码�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://www.wutianqi.com/?p=590

要说和前一题的区别�Q�就只需要改2个地斏V�?在i遍历表达式时�Q�可以参考我的资料—《母函数详解》）�Q�把i<=nNum�Ҏ��了i*i<=nNum,其次在k遍历指数时把k+=i变成了k+=i*i; Ok,说来说去�q�是套模板~~~

3. 题目�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://acm.hdu.edu.cn/showproblem.php?pid=1085

代码�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://www.wutianqi.com/?p=592

�q�题�l�于变化了一点，但是万变不离其中�?/p>

大家好好分析下，�l�合代码��׃��懂了�?/p>

4. 题目�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://acm.hdu.edu.cn/showproblem.php?pid=1171

代码�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://www.wutianqi.com/?p=594

�q�有一些题目，大家有时间自己做做：

HDOJ�Q?709�Q?028�?709�?085�?171�?398�?069�?152

附：

1.在维基百�U�里讲到了普通母函數、指數母函數、L級數、貝爄��數和狄利克雷級數�Q?/p>

http://zh.wikipedia.org/zh-tw/%E6%AF%8D%E5%87%BD%E6%95%B0

2�Q�Matrix67大牛那有��文章：什么是生成函数�Q?/p>

http://www.matrix67.com/blog/archives/120

3.大家可以看看杭电的ACM课�g的母函数那篇�Q�我�q�里的图片以及一些内定w��引至那�?/p>

文章暂时讲完后，随着以后更深入的了解�Q�我会把资料�l�箋完善�Q�供大家一起学习探讨�?我的博客—Tanky Woo的程序�h生：www.wutianqi.com �Q�大家帮我支持下博客吧，如果大家有问题或者资料里的内�Ҏ��错误�Q�可以留�a��l�出�Q�谢谢您的支持�?

Tanky Woo

原创文章�Q��{载请注明出处�Q�http://www.wutianqi.com/?p=596

原文下蝲地址�Q?br>http://download.csdn.net/source/2591324

MiYu 2010-08-05 12:52 发表评论

背包�?01背包、完全背包、多重背包详�?<转蝲自奋斗哥のblog>

MiYu — Thu, 05 Aug 2010 04:50:00 GMT

背包�?1背包、完全背包、多重背包详�?/p>

PS�Q�大家觉得写得还�q�得去，��帮我把博客��一下，谢谢�?/span>

首先说下动态规划，动态规划这东西��和递归一��P��只能扑ֱ�部关�p�，若想全部列出来，是很隄��Q�比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2�Q�再把最后一层移动到3�Q�最后再把其余的�?�U�d��?�Q�这是一个直观的关系�Q�但是想列�D出来是很隄��Q�也许当层数n=3时还可以模拟下，再大一些就不可能了�Q�所以，诸如递归�Q�动态规划之�cȝ��Q�不能细惻I��只能扑ֱ�部关�p�R�?/p>

1.汉诺塔图�?/p>

�Q�引��x��电课�?DP最关键的就是状态，在DP时用到的数组�Ӟ��也就是存储的每个状态的最优��|��也就是记忆化搜烦�Q?/p>

要了解背包，首先得清楚动态规划：

动态规划算法可分解成从先到后的4个步骤：

1. 描述一个最优解的结构；

2. 递归地定义最优解的��|��

3. �?#8220;自底向上”的方式计��最优解的��|��

4. 从已计算的信息中构徏出最优解的�\径�?/p>

其中步骤1~3是动态规划求解问题的基础。如果题目只要求最优解的��|��则步�?可以省略�?/p>

背包的基本模型就是给你一个容量�ؓV的背�?/span>

在一定的限制条�g下放�q�最�?最��?)价值的东西

当前状�?#8594; 以前状�?/span>

看了dd大牛�?span style="COLOR: rgb(0,0,255)">《背包九讌Ӏ?/a>(点击下蝲)�Q�迷�p�中带着一丝清醒，�q�里我也�ȝ��?1背包�Q�完全背包，多重背包�q�三者的使用和区别，部分会引用dd大牛的《背包九讌Ӏ�，如果有错�Q�欢�q�指出�?/p>

(www.wutianqi.com留言卛_��)

首先我们把三�U�情冉|��在一��h��看：

01背包�Q�ZeroOnePack�Q?/a>: 有N件物品和一个容量�ؓV的背包。（每种物品均只有一�?/span>�Q�第i件物品的费用是c[i]�Q��h值是w[i]。求解将哪些物品装入背包可��价值��d��最大�?/p>

完全背包(CompletePack): 有N�U�物品和一个容量�ؓV的背包，每种物品都有无限件可�?/span>。第i�U�物品的费用是c[i]�Q��h值是w[i]。求解将哪些物品装入背包可�ɘq�些物品的费用��d��不超�q�背包容量，且�h值��d��最大�?/p>

多重背包(MultiplePack): 有N�U�物品和一个容量�ؓV的背包�?span style="COLOR: rgb(255,0,0)">�W�i�U�物品最多有n[i]件可�?/span>�Q�每件费用是c[i]�Q��h值是w[i]。求解将哪些物品装入背包可�ɘq�些物品的费用��d��不超�q�背包容量，且�h值��d��最大�?/p>

比较三个题目�Q�会发现不同点在于每�U�背包的数量�Q?1背包是每�U�只有一�Ӟ��完全背包是每�U�无限�g�Q�而多重背包是每种有限件�?/p>

—————————————————————————————————————————————————————————�?#8211;

先来分析01背包�Q?/p>

01背包�Q�ZeroOnePack�Q? 有N件物品和一个容量�ؓV的背包。（每种物品均只有一�Ӟ��W�i件物品的费用是c[i]�Q��h值是w[i]。求解将哪些物品装入背包可��价值��d��最大�?/p>

�q�是最基础的背包问题，特点是：每种物品仅有一�Ӟ��可以选择放或不放�?/p>

用子问题定义状态：即f[i][v]表示前i件物品恰攑օ�一个容量�ؓv的背包可以获得的最大�h倹{��则其状态�{�U�L��E�便是：

f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

把这个过�E�理解下�Q�在前i件物品放�q�容量v的背包时�Q?/code>


它有两种情况�Q?/code>

�W�一�U�是�W�i件不放进去，�q�时所得�h��gؓ:f[i-1][v]
�W�二�U�是�W�i件放�q�去�Q�这时所得�h��gؓ�Q�f[i-1][v-c[i]]+w[i]
�Q�第二种是什么意思？���是如果�W�i件放�q�去�Q�那么在定w��v-c[i]里就要放�q�前i-1件物品）
最后比较第一�U�与�W�二�U�所得�h值的大小�Q�哪�U�相对大�Q�f[i][v]的值就是哪�U��?/code>

�Q�这是基����Q�要理解�Q�）
�q�里是用二位数组存储的，可以把空间优化，用一位数�l�存储�?/code>

用f[0..v]表示�Q�f[v]表示把前i件物品放入容量�ؓv的背包里得到的�h倹{��把i�?~n(n�?循环后，最后f[v]表示所求最大倹{�?/code>

*�q�里f[v]���q��当于二位数组的f[i][v]。那么，如何得到f[i-1][v]和f[i-1][v-c[i]]+w[i]�Q�（重点�Q�思考）
首先要知道，我们是通过i�?到n的��@环来依次表示前i件物品存入的状态。即�Q�for i=1..N
现在思考如何能在是f[v]表示当前状态是定w��为v的背包所得�h��|��而又使f[v]和f[v-c[i]]+w[i]标签前一状态的价��|��
逆序�Q?/span>
�q�就是关键！


    
        
            
            1
            2
            3
            
            
            
            for i=1..N
            for v=V..0
            f[v]=max{f[v],f[v-c[i]]+w[i]};
            
        
    


分析上面的代码：当内循环是逆序�Ӟ�����可以保证后一个f[v]和f[v-c[i]]+w[i]是前一状态的�Q?br>�q�里�l�大家一�l�测试数据：
���试数据�Q?br>10,3
3,4
4,5
5,6

�q�个图表��d��很好�Q�借此来分析：
C[v]从物品i=1开始，循环到物�?�Q�期��_��每次逆序得到定w��v在前i件物品时可以得到的最大倹{��（请在草稿�U怸�自己��M���?/span>�Q?/p>
�q�里以一道题目来具体看看�Q?/p>
题目�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://acm.hdu.edu.cn/showproblem.php?pid=2602
代码在这里：http://www.wutianqi.com/?p=533
分析�Q?/p>

具体�Ҏ��上面的解释以及我�l�出的代码分析。这题很基础�Q�看懂上面的知识应该��׃��做了�?/p>
—————————————————————————————————————————————————————————�?#8211;
完全背包�Q?/strong>

完全背包(CompletePack): 有N�U�物品和一个容量�ؓV的背包，每种物品都有无限件可用。第i�U�物品的费用是c[i]�Q��h值是w[i]。求解将哪些物品装入背包可�ɘq�些物品的费用��d��不超�q�背包容量，且�h值��d��最大�?/p>
完全背包按其思�\仍然可以用一个二�l�数�l�来写出�Q?/p>
f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k*c[i]<=v}
同样可以转换成一�l�数�l�来表示�Q?/code>

伪代码如下：


    
        
            
            1
            2
            3
            
            
            
             for i=1..N
            for v=0..V
            f[v]=max{f[v],f[v-c[i]]+w[i]}
            
        
    


��序�Q?/span>
惛_��大家看出了和01背包的区别，�q�里的内循环是顺序的�Q��?1背包是逆序的�?br>现在关键的是考虑�Q��ؓ何完全背包可以这么写�Q?br>在次我们先来回忆下，01背包逆序的原因？是�ؓ了是max中的两项是前一状态��|���q�就对了�?/span>
那么�q�里�Q�我们顺序写�Q�这里的max中的两项当然���是当前状态的��g���Q��ؓ何？
因�ؓ每种背包都是无限的。当我们把i�?到N循环�Ӟ��f[v]表示定w��为v在前i�U�背包时所得的价��|���q�里我们要添加的不是前一个背包，而是当前背包。所以我们要考虑的当然是当前状态�?/span>
�q�里同样�l�大家一道题目：
题目�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://acm.hdu.edu.cn/showproblem.php?pid=1114
代码�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://www.wutianqi.com/?p=535
�Q�分析代码也是学习算法的一�U�途径�Q�有时�ƈ不一定要看算法分析，�l�合题目反而更�Ҏ��理解。）
—————————————————————————————————————————————————————————�?#8211;
多重背包
多重背包(MultiplePack): 有N�U�物品和一个容量�ؓV的背包。第i�U�物品最多有n[i]件可用，每�g费用是c[i]�Q��h值是w[i]。求解将哪些物品装入背包可�ɘq�些物品的费用��d��不超�q�背包容量，且�h值��d��最大�?/p>
�q�题目和完全背包问题很类伹{��基本的方程只需���完全背包问题的方程略微一改即可，因�ؓ对于�W�i�U�物品有n[i]+1�U�策略：�?�Ӟ���?�?#8230;…取n[i]件。��of[i][v]表示前i�U�物品恰攑օ�一个容量�ؓv的背包的最大权��|��则有状态�{�U�L���E�：
f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k<=n[i]}
�q�里同样转换�?1背包�Q?/p>
普通的转换对于数量较多�Ӟ��则可能会���时�Q�可以�{换成二进�Ӟ��暂时不了解，所以先不讲�Q?/p>
对于普通的。就是多了一个中间的循环�Q�把j=0~bag[i]�Q�表�C�把�W�i中背包从�?件枚丑ֈ�取bag[i]件�?/p>
�l�出一个例题：
题目�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://acm.hdu.edu.cn/showproblem.php?pid=2191
代码�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >http://www.wutianqi.com/?p=537
因�ؓ限于个�h的能力，我只能讲��Z��大概�Q�请大家具体�q�是好好看看dd大牛的《背包九讌Ӏ��?/p>
暂时讲完后，随着以后更深入的了解�Q�我会把资料�l�箋完善�Q�供大家一起学习探讨�?我的博客�Q?a style="COLOR: rgb(41,112,166); TEXT-DECORATION: none" >www.wutianqi.com如果大家有问题或者资料里的内�Ҏ��错误�Q�可以留�a��l�出�Q�谢谢您的支持�?
原文下蝲地址�Q�（Word版）
http://download.csdn.net/source/2587577




MiYu 2010-08-05 12:50 发表评论



HDOJ HDU 1171 Big Event ACM 1171 IN HDU
MiYu — Thu, 05 Aug 2010 04:44:00 GMT
//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

题目地址�Q?br>http://acm.hdu.edu.cn/showproblem.php?pid=1171

多重背包的题�?  可以直接转换�?0-1背包来做,  因�ؓ是要分成���量相等�?部分, 所�?背包大小 sum / 2 ���可以了.
另外, �q�有一点要注意 ,  �l�束条�g�?非负�? 而不�?-1 !! 我在�q�里 TLE了一下午............YM
代码如下 :

//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

#include <iostream>
using namespace std;
int V[51];
int M[51];
int bst[125005];
int main ()
{
    int N;
    while ( scanf ( "%d",&N ), N > 0 )
    {
           int sum = 0;
           for ( int i = 1; i <= N; ++ i )
           {
                 scanf ( "%d%d",&V[i], &M[i] ); 
                 sum += V[i] * M[i];
           } 
           int total = sum;
           sum /= 2;
           memset ( bst, 0 , sizeof ( bst ) );
           for ( int i = 1; i <= N; ++ i )
           {
                 for ( int j = 1; j <= M[i]; ++ j )
                 {
                       for ( int k = sum; k >= V[i] ; k -= V[i] )
                       {
                             if ( bst[ k - V[i] ] + V[i] > bst[k] )
                             {
                                  bst[k] = bst[ k - V[i] ] + V[i] ;
                             }
                       } 
                 } 
           }
           int other = total - bst[sum];
           if ( other > bst[sum] )
           {
                swap ( other, bst[sum] ); 
           }
           printf ( "%d %d\n", bst[sum], other );
    }
    return 0; 
} 


  下面的是奋斗哥的代码 ,:

// Author: Tanky Woo
// HDOJ 1171
 
 
#include <iostream>
using namespace std;
 
int c1[250010], c2[250010];
int value[55];
int amount[55];
int main()
{
    int nNum;
    while(scanf("%d", &nNum) && nNum>0)
    {
        memset(value, 0, sizeof(value));
        memset(amount, 0, sizeof(amount));
 
        int sum = 0;
        for(int i=1; i<=nNum; ++i)
        {
            scanf("%d %d", &value[i], &amount[i]);
            sum += value[i]*amount[i];
        }
        memset(c1, 0, sum*sizeof(c1[0]));
        memset(c2, 0, sum*sizeof(c2[0]));
        for(int i=0; i<=value[1]*amount[1]; i+=value[1])
            c1[i] = 1;
        int len = value[1]*amount[1];
        for(int i=2; i<=nNum; ++i)
        {
            for(int j=0; j<=len; ++j)
                for(int k=0; k<=value[i]*amount[i]; k+=value[i])
                {
                    c2[k+j] += c1[j];
                }
            len += value[i]*amount[i];
            for(int j=0; j<=len; ++j)
            {
                c1[j] = c2[j];
                c2[j] = 0;
            }
        }
        for(int i= sum/2; i>=0; --i)
            if(c1[i] != 0)
            {
                printf("%d %d\n", sum-i, i);
                break;
            }
    }
    return 0;
}



MiYu 2010-08-05 12:44 发表评论


HDOJ HDU 2058 The sum problem ACM 2058 IN HDU
MiYu — Wed, 04 Aug 2010 14:18:00 GMT
//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

题目地址 :
         http://acm.hdu.edu.cn/showproblem.php?pid=2058

观察a+1,a+2…a+d
全部相加�{�于M
�?a+1+a+d)*d/2 = M, 
�q�里d是��^方，我们可以从长度d入手�Q�这样就能把范围由M转换成M^1/2 ;

�q�里把代码中的①和②解释下：
①：当a+1,a+2…a+3相加�{�于M�Ӟ���?br>(a+1+a+d)*d/2 = M
而a最���是0�Q�所�?d+1)*d/2=M时d��L��大��|�����是�q�步把时间复杂度减小的�?br>d���是sqrt(2*M)
②：(a+1+a+d)*d/2 = M
所以a*d + (d+1)/2 = M
所以要使等式成立，M-(d+1)/2必须是d的倍数�?br>此�ؓ奋斗哥的代码 :    0rz........�?br>
//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int N, M;
int main()
{
    int flag = 0;
    while(scanf("%d %d", &N, &M) && (M||N))
    {
        int i;
        int len = int(sqrt(M*2.0));  // �?/span>
        for(i=len; i>=1; --i)
        {
            int temp = M-(i*i+i)/2;   // �?/span>
            if(temp%i == 0)
                printf("[%d,%d]\n", temp/i+1, temp/i+i);
        }
        printf("\n");
    }
    return 0;
}




MiYu 2010-08-04 22:18 发表评论


HDOJ HDU 2673 shǎ�?OrOrOrOrz ACM 2673 IN HDU
MiYu — Wed, 04 Aug 2010 13:32:00 GMT
//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

题目地址 :
         http://acm.hdu.edu.cn/showproblem.php?pid=2673

基本���是 当前最大�?�?最����?的交替输出~ 
很简单的水题, 直接代码:
//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

#include <stdio.h>
#include <stdlib.h>
int num[10001];
int cmp ( const void *a, const void *b )
{
    return *( ( int * )a ) -  *( ( int * )b );
}
int main ()
{
    int N,i,j,k;
    while ( scanf ( "%d",&N ) != EOF )
    {
            for ( i = 0; i != N; ++ i )
            {
                  scanf ( "%d",num + i ); 
            } 
            qsort ( num , N ,sizeof (int), cmp ); 
            i = N - 1, j = 0;
            for ( k = 0; k != N; ++ k )
            {
                  if ( k % 2 == 0 )
                  {  
                       printf ( !j ? "%d" : " %d",num[i--] );
                  }
                  else
                  {
                        printf ( " %d",num[j++] );
                  }
            }
            putchar ('\n');
    }  
    return 0; 
}


另外没事做用 map 做了一��? 旉���上增加了 46 MS .

#include <iostream>
#include <algorithm>
#include <map> 
using namespace std;
map < int ,int > mp;
int main ()
{
    int N,i,k;
    while ( scanf ( "%d",&N ) != EOF )
    {
            int num;
            mp.clear();
            for ( i = 0; i != N; ++ i )
            {
                  scanf ( "%d",&num ); 
                  mp[ num ] = 1;
            } 
            map < int ,int >::iterator beg = mp.begin();
            map < int ,int >::iterator end = mp.end();
            end --; 
            for ( k = 0; k != N; ++ k )
            {
                  if ( k % 2 == 0 )
                  {  
                       printf ( !k ? "%d" : " %d",end->first );
                       end --;

                  }
                  else
                  {
                        printf ( " %d",beg->first );
                        beg ++;
                  }
            }
            putchar ('\n');
    }  
    return 0; 
}



MiYu 2010-08-04 21:32 发表评论


HDOJ HDU 1982 Kaitou Kid - The Phantom Thief(1) ACM 1982 IN HDU
MiYu — Wed, 04 Aug 2010 12:04:00 GMT
//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

题目地址 :
         http://acm.hdu.edu.cn/showproblem.php?pid=1982

PE了N��? 很纠�l�的一个题........  题目如下 :

Problem Description
Do you know Kaitou Kid? In the legend, Kaitou Kid is a master of disguise, and can take on the voice and form of anyone. He is not an evil person, but he is on the wrong side of the law. He's the very elusive phantom thief who never miss his prey although he always uses word puzzles to announce his targets before action.

You are the leader of a museum. Recently, you get several priceless jewels and plan to hold an exhibition. But at the moment, you receive Kid's word puzzle... Fortunately, It seems Kid doesn’t want to trouble you, and his puzzle is very easy. Just a few minutes, You have found the way to solve the puzzle:

(1) change 1 to 'A', 2 TO 'B',..,26 TO 'Z'
(2) change '#' to a blank
(3) ignore the '-' symbol, it just used to separate the numbers in the puzzle


Input
The first line of the input contains an integer C which means the number of test cases. Then C lines follow. Each line is a sentence of Kid’s word puzzle which is consisted of '0' ~ '9' , '-' and '#'. The length of each sentence is no longer than 10000.


Output
For each case, output the translated text.


Sample Input

4
9#23-9-12-12#19-20-5-1-12#1-20#12-5-1-19-20#15-14-5#10-5-23-5-12
1-14-4#12-5-1-22-5#20-8-5#13-21-19-5-21-13#9-14#20#13-9-14-21-20-5-19
1-6-20-5-18#20-8-5#15-16-5-14-9-14-7#15-6#20-8-5#5-24-8-9-2-9-20-9-15-14
7-15-15-4#12-21-3-11




Sample Output

I WILL STEAL AT LEAST ONE JEWEL
AND LEAVE THE MUSEUM IN T MINUTES
AFTER THE OPENING OF THE EXHIBITION
GOOD LUCK




刚开始是用的库函�?strtok 对字�W�串�q�行处理,  直接敲完,没有出现错误, 提交,悲剧开始了

下面的是PE 的代�?:

//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
char psw[10005];
char sym[133];
void setSym ( )
{
     int i;
     char ch;
     for ( ch = 'A', i = 1; i <= 26; ++ i , ++ ch )
     {
           sym[i] = ch ;
     } 
} 
string prs ( char *psw )
{
     string str;
     int n = strlen ( psw );
     int num = 0;
     for ( int i = 0; i != n; ++ i )
     {
           if ( psw[i] != '-' )
           {
                num = num * 10 + psw[i] - '0'; 
           } 
           else 
           {
                if ( num != 0 )
                {
                     str += sym[num];
                }
                num = 0; 
           }
     }
     if ( num != 0 )
     {
          str += sym[num];
     }
     return str;
}
int main ()
{
    setSym ();
    int T;
    while ( scanf ( "%d\n",&T ) != EOF )
    {
            while ( T -- )
            {
                    gets ( psw );
                    string str;
                    char *ptr = strtok ( psw, "#" );
                    if ( strlen ( ptr ) != 0 )
                         str = prs ( ptr ); 
                    while ( ptr = strtok ( NULL, "#" ) )
                    {
                           if ( strcmp ( ptr, "" ) != 0 )
                           {
                                str += " ";
                                str += prs ( ptr ); 
                           }
                    }
                    cout << str << endl;; 
            }           
    }
    return 0; 
}


 最后在Ambition 大牛的提�C�Z��,成功AC, 因�ؓstrtok是忽视被截字�W�串的个数的 "-----######---##-#-#"
�q�组数据应该输出10个空�? 而我的代码��D��输出3�?
下面的是AC代码 :

//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

#include <iostream>
#include <cstdlib>
#include <cstring>
using namespace std;
char psw[20005];
char temp[20005];
char sym[133];
void setSym ( )
{
     int i;
     char ch;
     for ( ch = 'A', i = 1; i <= 26; ++ i , ++ ch )
     {
           sym[i] = ch ;
     } 
} 
string prs ( char *psw )
{
     string str;
     int n = strlen ( psw );
     int num = 0;
     for ( int i = 0; i != n; ++ i )
     {
           if ( psw[i] != '-' )
           {
                num = num * 10 + psw[i] - '0'; 
           } 
           else 
           {
                if ( num != 0 )
                {
                     str += sym[num];
                }
                num = 0; 
           }
     }
     if ( num != 0 )
     {
          str += sym[num];
     }
     return str;
}
int main ()
{
    setSym ();
    int T;
    while ( scanf ( "%d",&T ) != EOF )
    {
            getchar ();
            while ( T -- )
            {
                    gets ( psw );
                    int len = strlen ( psw );
                    int beg = 0;
                    memset ( temp, '\0', sizeof ( temp ) );
                    string str;
                    while ( psw[beg] != '\0' )
                    {
                           int i = 0; 
                           while ( psw[beg] != '#' && psw[beg] != '\0' )
                           {
                                   temp[i++] = psw[beg++]; 
                           }
                           temp[i] = '\0';
                           string t = prs ( temp );
                           if ( t.size() != 0 )
                           {
                                str += t;
                                if ( psw[beg] == '#' )
                                {
                                     str += " "; 
                                }  
                           }
                           else if ( psw[beg] == '#' )
                           {
                                str += " "; 
                           }
                           beg ++;
                    }
                    cout << str << endl;
                    memset ( psw, '\0', sizeof ( psw ) );
            }           
    }
    return 0; 
}


弄了一个下午加一个晚上才 AC , 是自己把���单问题想太复杂了............
Roowe ���牛代码 :

//MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <ctype.h>
using namespace std;
char str[27]={"ABCDEFGHIJKLMNOPQRSTUVWXYZ"};
char s[10001];
int main()
{
    int T,len,i,num;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        gets(s);
        len=strlen(s);
        for(i=0;i<len;i++)
        {
            if(isdigit(s[i]) && isdigit(s[i+1]))
            {
                num=10*(s[i]-'0')+s[i+1]-'0';
                printf("%c",str[num-1]);
                i++;
                continue;
            }
            if(isdigit(s[i]) && !isdigit(s[i+1]))
            {
                num=s[i]-'0';
                printf("%c",str[num-1]);
                continue;
            }
            if(s[i]=='#')   printf(" ");
        }
        printf("\n");
    }
    return 0;
}


MiYu 2010-08-04 20:04 发表评论


Linux 学习步骤
MiYu — Wed, 04 Aug 2010 08:34:00 GMT

　　1、先熟悉linux�pȝ��的常用命令�?br>
　　2、深入学习emacs或者vim。值得你花半年旉����pȝ��学习�Q�以后我们就是用�q�个�~�辑器来写程序的了，�l�过配置�Q�emacs完完全全���是一个IDE了，像代码蟩转，自动补齐�Q�智能感应）以及其他的一些好用功能�?br>
　　3、学习makefile的编写。因为我们是用makefile来组�l�我们的�E�序的就像vc6里头又dsp/dsw文�g一��P��当然也vc自己的makefile�Q�。有些好的工兯���帮助我们�~�写可以�U�L��的makefile�Q�如autoconf�{��?br>
　　4、学习用GUN的开发工具链�Q�如gcc,gdb,ldd,ld,……

　　5、学习linux的系�l�调用以及一些开源库。看看那些高手写的代码，长见识。学习cvs�Q�因为大多数开源代码都是cvs���理的，用cvs 把代码搞下来�?br>
　　6、编写自��q��代码�Q�完成工�?br>
　　大家遇到问题最多的估计���是如何搭徏一个类似VC�q�样好用的IDE了，呵呵�Q�多��q��旉���学习emacs�Q�会受益无穷的。还有就是gdb调试时感觉不是很方便�Q�其实gdb配合emacs用比vc6都好用呢�Q�当然makefile�~�写也会让很多�h畏惧�Q�坚持一下就好了�Q�特别是学会了atuoconf�{�工��P��写个makefile�q�是非常�Ҏ��的�?br>
　　推荐�ȝ���Q?br>　　linux�pȝ��使用�Q�《鸟哥的LINUX�U�房菜：基础学习��?nbsp;�?br>　　emacs学习�Q�《学习GNU EMACS�Q�第二版�Q��?br>　　linux开发工具学习：《LINUX & UNIX�E�序开发基���教程 �?br>　　linux�pȝ��调用学习�Q�《UNIX/LINUX�~�程实践教程 》，《UNIX环境高��~�程�Q�第2版） �?br>
　　makefile学习呢，���在�|�上搜一下吧�Q�参考一下别人的�Q�犯不着��C���Q�如果实在想买呢�Q�《GNU MAKE��目���理�Q�第三版完全修订版）�Q�中文版�Q?nbsp;》也不错�Q�cvs�Q�在�|�上搜搜�Q�教�E�很多的�?/span>


MiYu 2010-08-04 16:34 发表评论


gdb 调试 详解
MiYu — Wed, 04 Aug 2010 08:29:00 GMT
     摘要: GDB概述GDB 是GNU开源组�l�发布的一个强大的UNIX下的�E�序调试工具。或许，各位比较喜欢那种囑�Ş界面方式的，像VC、BCB�{�IDE的调试，但如果你是在 UNIX�q�_��下做软�g�Q�你会发现GDB�q�个调试工具有比VC、BCB的图形化调试器更强大的功能。所�?#8220;寸有所长，���有所�?#8221;���是�q�个道理。一般来��_��GDB主要帮忙你完成下面四个方面的功能�Q?、启动你的程�?..  阅读全文

MiYu 2010-08-04 16:29 发表评论


HDU HDOJ ACM Volume 1 题目分类
MiYu — Tue, 03 Aug 2010 04:14:00 GMT
 //MiYu原创, 转帖��h���?: 转蝲�?______________白白の屋


1001       OJ���试用的,大家都知�?nbsp; 
1002       ���单的大数  
1003       DP�l�典问题�Q�最大连�l�子�D�和  
1004       ���单题  
1005       找规律（循环点）  
1006       感觉有点BT的题�Q�我到现在还没过  
1007       �l�典问题�Q�最�q�点寚w��题，用分�?nbsp; 
1008       ���单题  
1009       贪心  
1010       搜烦题，剪枝很关�?nbsp; 
1011         
1012       ���单题  
1013       ���单题�Q�有个小陷阱�Q?nbsp; 
1014       ���单题  
1015       可以看作搜烦题吧  
1016       �l�典的搜�?nbsp; 
1017       ���单数学题  
1018       ���单数学题  
1019       ���单数学题  
1020       ���单的字符串处�?nbsp; 
1021       找规律的数学�?nbsp; 
1022       数据�l�构的题�Q�栈的应用）  
1023       �Ҏ��的数�Q�Catalan Number�Q?nbsp; 
1024       �l�典DP�Q�最大M子段�?nbsp; 
1025       �l�典DP�Q�最镉K��增子序列（要用NLogN的方法过�Q?nbsp; 
1026       搜烦  
1027       数学题（或用STL�Q?nbsp; 
1028       �l�典问题�Q�整数拆分，用母函数�?nbsp; 
1029       ���单题�Q�一般方法容易超�Ӟ��  
1030       ���单题�Q�可用模拟过  
1031       ���单题  
1032       ���单题  
1033       模拟�?nbsp; 
1034       模拟�?nbsp; 
1035       模拟�?nbsp; 
1036       ���单题  
1037       ���单题�Q�不是一般的����?nbsp; 
1038       ���单题  
1039       字符串处�?nbsp; 
1040       ���单题�Q�排�?nbsp; 
1041       ���单题�Q�用大数  
1042       大数  
1043       �l�典搜烦题，八数码问�?nbsp; 

1044       �E�微有点�ȝ��的搜索题  
1045       搜烦题，可用匚w���?nbsp; 
1046       ���单题  
1047       ���单的大数   
1048       ���单字�W�串处理  
1049       ���单题  
1050       贪心  
1051       �l�典贪心�Q�也可以用DP  
1052       贪心  
1053       贪心�Q�关于Huffman�~�码  
1054       二分匚w��  
1055       二分匚w��  
1056       ���单题  
1057       模拟�?nbsp; 
1058       �l�典问题�Q�丑敎ͼ�DP  
1059       �l�典问题�Q�可以用母函数或DP�Q�不针对题目优化都会���时�Q?nbsp; 
1060       数学�?nbsp; 
1061       数学�?nbsp; 
1062       ���单字�W�串处理  
1063       模拟大数  
1064       ���单题  
1065       ���单题  
1066       数学题，找规�?nbsp; 
1067         
1068       �l�典二分匚w��  
1069       �l�典DP  
1070       ���单题  
1071       ���单数学题  
1072       搜烦  
1073       字符串处�?nbsp; 
1074       DP  
1075       字典�?nbsp; 
1076       ���单题  
1077         
1078       DP  
1079       博弈�Q�DP�Q?nbsp; 
1080       DP  
1081       �l�典DP  
1082       ���单题  
1083       二分匚w��  
1084       ���单题  
1085       母函�?nbsp; 
1086       ���单几何题  
1087       ���单DP  
1088       字符串处�?nbsp; 
1089~1096 �Q�练习输入输出的8个题目）  
1097       ���单数学题  
1098       数学题，注意找规�?nbsp; 
1099       数学�?nbsp; 


MiYu 2010-08-03 12:14 发表评论

伊人久久精品,久久人人爽人人爽人人片AV高清 ,99久久综合国产精品二区

[��译]Wine完全使用指南——从基本到高�U�[转]

HDOJ 1698 HDU 1698 Just a Hook ACM 1698 IN HDU

C/C++ STL容器�?stringstream 字符串流

2.支持char*的输入和输出

3.来存储可变数据的列表

HDOJ HDU 1176 免费馅饼 ACM 1176 IN HDU

HDOJ HDU 2151 Worm ACM 2151 IN HDU

HDOJ HDU 1398 Square Coins ACM 1398 IN HDU

HDOJ HDU 1028 Ignatius and the Princess III ACM 1028 IN HDU

母函�?( Generating function ) 详解 <转蝲自奋斗哥のblog>

背包�?01背包、完全背包、多重背包详�?<转蝲自奋斗哥のblog>

f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

逆序�Q?/span>

`f[i][v]=max{f[i-1][v-kc[i]]+kw[i]|0<=k*c[i]<=v}`

��序�Q?/span>

`f[i][v]=max{f[i-1][v-kc[i]]+kw[i]|0<=k<=n[i]}`

HDOJ HDU 1171 Big Event ACM 1171 IN HDU

HDOJ HDU 2058 The sum problem ACM 2058 IN HDU

HDOJ HDU 2673 shǎ�?OrOrOrOrz ACM 2673 IN HDU

HDOJ HDU 1982 Kaitou Kid - The Phantom Thief(1) ACM 1982 IN HDU

Linux 学习步骤

gdb 调试详解

HDU HDOJ ACM Volume 1 题目分类

伊人 久久 精品,久久人人爽人人爽人人片AV高清 ,99久久综合国产精品二区

[���译]Wine完全使用指南——从基本到高�U�[转]

HDOJ 1698 HDU 1698 Just a Hook ACM 1698 IN HDU

C/C++ STL容器�?stringstream 字符串流

2.支持char*的输入和输出

3.来存储可变数据的列表

HDOJ HDU 1176 免费馅饼 ACM 1176 IN HDU

HDOJ HDU 2151 Worm ACM 2151 IN HDU

HDOJ HDU 1398 Square Coins ACM 1398 IN HDU

HDOJ HDU 1028 Ignatius and the Princess III ACM 1028 IN HDU

母函�?( Generating function ) 详解 <转蝲自奋斗哥のblog>

背包�?01背包、完全背包、多重背包详�?<转蝲自奋斗哥のblog>

f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}

逆序�Q?/span>

f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k*c[i]<=v}

��序�Q?/span>

f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0<=k<=n[i]}

HDOJ HDU 1171 Big Event ACM 1171 IN HDU

HDOJ HDU 2058 The sum problem ACM 2058 IN HDU

HDOJ HDU 2673 shǎ�?OrOrOrOrz ACM 2673 IN HDU

HDOJ HDU 1982 Kaitou Kid - The Phantom Thief(1) ACM 1982 IN HDU

Linux 学习步骤

gdb 调试 详解

HDU HDOJ ACM Volume 1 题目分类

伊人久久精品,久久人人爽人人爽人人片AV高清 ,99久久综合国产精品二区

[��译]Wine完全使用指南——从基本到高�U�[转]

`f[i][v]=max{f[i-1][v-kc[i]]+kw[i]|0<=k*c[i]<=v}`

`f[i][v]=max{f[i-1][v-kc[i]]+kw[i]|0<=k<=n[i]}`

gdb 调试详解