2013年08月_朝向高处的旅途

原创 wamp环境下如何安装GD库

wamp环境下如何安装GD库wamp环境下如何安装GD库首先，配置好PHP开发环境后，在php.ini中找到php_gd2.dll，把前面的分号去掉。其次，在php安装文件目录下的ext文件夹下找到php_gd2.dll文件，把它复制到C:\WINDOWS\system32系统文件下。再次，进入php设置——php扩展——运行php_gd2。这样就OK了。

2013-08-16 15:00:55 1068

原创排序种类

书上介绍的排序算法：冒泡排序及其优化简单的选择排序直接插入排序直接插入排序的改进--希尔排序（增量减小的插排）堆排序归并排序（递归实现和非递归实现）快速排序（最快的排序要不能叫快速排序么）其他的排序;（我知道的）桶排序；计数排序；鸡尾酒排序（双向冒泡排序）；基数排序；合并排序；(忘了这是干嘛的了)

2013-08-12 21:27:42 720

原创 hdu 2059 龟兔赛跑

龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8884 Accepted Submission(s): 3417Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打

2013-08-12 19:11:54 809

原创 hdu 1421 搬寝室

搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13120 Accepted Submission(s): 4427Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年

2013-08-11 12:38:37 438

原创 hdu 1114 Piggy-Bank 完全背包

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8527 Accepted Submission(s): 4304Problem DescriptionBefore ACM can do a

2013-08-11 01:56:12 517

原创 memset用法详解

由于在A题的时候，多次被memset坑了，特地找到memset详解，加以了解和警示，以后还是用循环初始化吧！！！功能　　将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,　　块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作,　　其返回值为指向S的指针。[编辑本段]用法　　vo

2013-08-11 01:47:01 777

原创 hdu 1284 钱币兑换问题完全背包

钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4312 Accepted Submission(s): 2438Problem Description在一个国家仅有1分，2分，3分硬币，将钱N兑换

2013-08-11 00:40:03 789

原创 hdu 1171 Big Event in HDU 多重背包

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18720 Accepted Submission(s): 6548Problem DescriptionNowadays, w

2013-08-10 19:35:17 511

原创 hdu 1203 I NEED A OFFER!

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12795 Accepted Submission(s): 4957Problem DescriptionSpeakless很早就想

2013-08-10 18:37:45 610

原创 C++ 标准输出如何控制小数点后位数

因为做题的时候总要控制小数位数，所以就上网找了一下，转载这篇以用来学习。#include #include using namespace std;int main( void ){ const double value = 12.3456789; cout << value << endl; // 默认以6精度，所以输出为 12.3457 cout <<

2013-08-10 18:29:28 748

原创 P09背包问题问法的变化

以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值（f数组）之后得到。还有，如果要求的是“总价值最小”“总件数最小

2013-08-09 13:27:25 595

原创 P08泛化物品的背包问题

定义考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值h[V]。一

2013-08-09 13:18:10 661

原创 P07 有依赖的背包问题

简化的问题这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。遵从该题的提法，将不依赖于别的物品的物品称为“主件”，依赖于某主件的物品称为“附件”。由这个问题的简化条件可知所有的物品由若干主件和依赖于每个主件的一个附件集合组成。

2013-08-09 11:23:39 594

原创 P06分组的背包问题

问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则有：f[k][v]=max

2013-08-09 11:11:49 551

原创 P05二维背包问题

P05: 二维费用的背包问题问题二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和b [i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。算法费用加

2013-08-09 11:07:08 633

原创 P01234背包个人总结

#includeusing namespace std;int v[1000];//物品体积int value[1000];int num[1000];//表示各个物品数量int opt[1000];int ZeroOnePack(int n,int m){ int i,j; opt[0]=0; for(i=1;i<=n;i++) for(j=m;j>=v[i];j--)

2013-08-09 10:29:12 597

转载肿么学习PHP 我是转载滴

默默的文章不会对您的学习起到实质性的作用，您能否成功，还得靠自己的，坚持，坚持，再坚持，就是步入成功的不二法门。我先把我自己学习PHP的过程做一下概括： (1)熟悉HTML/CSS/JS等网页基本元素，完成阶段可自行制作完整的网页，对元素属性达到熟悉程度 (2)理解动态语言的概念，运做机制，熟悉PHP语法 (3)学习如何将PHP与H

2013-08-08 21:59:14 710

原创 p03多重背包样例3rd

#include using namespace std; /* 多重背包二进制拆分 * Time Complexity 大于O(N*V) * Space Complexity O(N*V) * 设 V <= 200 N <= 10 ，拆分后物品总数 < 50 * 每件物品有 log n[i]种状态 */ int maxV[201];int weight[50]; /*

2013-08-08 19:40:33 725

原创完全背包学习 2nd

完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。将原始算法的DP思想转变一下。设F[i][j]表示出在前i种物品中选取若干件物品放入容量为j的背包所得的最大价值。那么对于第i种物品的出现，我们对第i种物品放不放入背包进行决策。如果不

2013-08-08 18:51:31 497

原创 hdu 2602 Bone Collector

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21614 Accepted Submission(s): 8698Problem DescriptionMany years ago

2013-08-08 18:29:34 616

转载 KMP字符串模式匹配详解 .

个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数 f(j)的说法，其实是一个意思，即next[j]=f(j-1)+1，不过还是next[j]这种表示法好理解啊：

2013-08-08 15:51:33 576

原创 hdu 2955 Robberies

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8013 Accepted Submission(s): 3031Problem DescriptionThe aspiring Roy t

2013-08-08 11:04:01 617

转载 PHP图片上传程序（完整版）

从PHP100上搜刮来的，功能很强大。几乎考虑到了每个细节，与大家分享！~~~ /******************************************************************************参数说明:$max_file_size : 上传文件大小限制, 单位BYTE$destination_folder : 上传文件

2013-08-07 21:01:12 476

原创 hdu 2546 饭卡

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7251 Accepted Submission(s): 2458Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买

2013-08-07 20:56:13 607

原创 01背包学习笔记 1st

动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描述一个最优解的结构，寻找子问题，对问题进行划分。2. 定义状态。往往将和子问题相关的各个变量的一组取值定义为一个状态。

2013-08-07 18:44:18 695

原创 hdu 1070 Milk

MilkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11183 Accepted Submission(s): 2685Problem DescriptionIgnatius drinks milk e

2013-08-07 12:24:15 541

原创 hdu 1260 Tickets

TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 751 Accepted Submission(s): 379Problem DescriptionJesus, what a great movi

2013-08-07 11:38:08 468

原创 hdu 1231 最大连续子序列

最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15502 Accepted Submission(s): 6781Problem Description给定K个整数的序列{ N1, N2, ..

2013-08-06 21:25:26 474

原创 hdu 1160 FatMouse's Speed

FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7217 Accepted Submission(s): 3184Special JudgeProblem Description

2013-08-06 18:40:24 642

原创 hdu 1673 Optimal Parking

Optimal ParkingTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1215 Accepted Submission(s): 1033Problem DescriptionWhen shopping

2013-08-06 00:02:28 658

原创 hdu 1009 FatMouse' Trade

FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33735 Accepted Submission(s): 10987Problem DescriptionFatMouse p

2013-08-04 21:30:38 592

原创 hdu 1587 Flowers

FlowersTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2140 Accepted Submission(s): 1432Problem DescriptionAs you know, Gardon

2013-08-04 18:19:04 771

原创 Hdu 1570 A C

A CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3121 Accepted Submission(s): 2017Problem DescriptionAre you excited when you

2013-08-04 18:07:57 586

原创用动态规划求组合数

#includeusing namespace std;int c[1000][1000];int cc(int m,int n){ if(c[m][n]) return c[m][n];//如果计算过则直接输出 //状态转移方程 c(m,n)=c(m-1,n-1)+c(m-1,n) if(m==n || n==0) return 1; if(n==1) re

2013-08-04 12:21:22 908

转载 hdu 试题分类

近期做杭电题，就从网上搜了相关的题目分类的日志，具体正确与否，不清楚！来源：http://hi.baidu.com/%D5%D4%B7%F6%B7%E7/blog/item/f97e4680830cbbc09123d929.html=======================================================================Math_基础

2013-08-03 13:05:00 737

原创 hdu 1087 Super Jumping! Jumping! Jumping!

Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo

2013-08-03 10:10:32 473

转载 ACM试题分类

主流算法：　　1.搜索　//回溯　　2.DP（动态规划）　　　3.贪心　　　4.图论　//Dijkstra、最小生成树、网络流　　5.数论　//解模线性方程　　6.计算几何　//凸壳、同等安置矩形的并的面积与周长　　7.组合数学　//Polya定理　　8.模拟　　　9.数据结构　//并查集、堆　　10.博弈论　　　11、CD有正气法　　北大ACM题分类POJ 是“北京大学程序在

2013-08-03 00:18:13 896

原创 hdu 1176 免费馅饼

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19479 Accepted Submission(s): 6514Problem Description都说天上不会掉馅饼，但有一天gameboy正

2013-08-03 00:13:41 559

原创 hdu 1024 Max Sum Plus Plus

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13300 Accepted Submission(s): 4376Problem DescriptionNow I thi

2013-08-02 19:41:22 575

原创 hdu 1563 Find your present!

Find your present!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2140 Accepted Submission(s): 1394Problem DescriptionIn the ne

2013-08-02 18:25:26 596

空空如也

空空如也