2012年02月_PythonFX

转载 VC6.0 中文显示乱码的解决方法

据说复试上机用VC6.0 下了个试了尼玛是真难用-------------------------------------------------------------------------------------------------很多人都遇到这样一个问题，使用vc++的时候输入中文却显示的乱码，或者从网站上拷贝的一段代码到vc++中，当中的中文是乱码，现在我来告诉大家

2012-02-26 16:02:13 5796 1

原创一款不错的visual studio 2010深色主题下载

已验证Visual C++ 2010 Express兼容VS的主题且导入方式相同小吐槽下完整安装VS才用3G 结果本子不常用我就装了个免费"轻量"的VC Express 结果她装好竟然1.7G大-----------------------------------------------------------------------------------------------

2012-02-26 14:52:33 12635

转载在函数中使用二维数组做参数

将一维数组声明为函数的形参，在函数的形参列表中，可以让数组的括号为空。例如，一个以一维数组为形参的函数原型可以用以下语句声明：void process1DArray(int[]);一个二维数组的行数（由二维数组的第一个下标指定）不是必需的，而列数（由第二个下标指定）是必需的。例如，以下这个函数原型声明表示函数有一个二维数组参数，其列数由整型常量SIZE指定：void pro

2012-02-25 10:36:14 8366

原创 HDOJ 1010：Tempter of the Bone 迷宫问题解题报告

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30012 Accepted Submission(s): 8167Problem DescriptionThe d

2012-02-25 10:20:14 2139

原创 HDOJ 1239：Calling Extraterrestrial Intelligence Again 解题报告

Calling Extraterrestrial Intelligence AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2905 Accepted Submission(s): 1561Probl

2012-02-25 10:19:35 2279

原创 HDOJ 1238：Substrings 寻找最长子序列解题报告

SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4177 Accepted Submission(s): 1871Problem DescriptionYou are given a

2012-02-25 10:19:01 2827

转载背包问题系列教程(1)：01背包问题

01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。状态转移方程是：f[i][v]=max{f[i-1][v],f[i-1][

2012-02-25 10:18:20 1957

转载 bat 脚本基本语法

常用命令echo、@、call、pause、rem(小技巧：用::代替rem)是批处理文件最常用的几个命令，我们就从他们开始学起。==== 注 ===========首先, @ 不是一个命令, 而是DOS 批处理的一个特殊标记符, 仅用于屏蔽命令行回显. 下面是DOS命令行或批处理中可能会见到的一些特殊标记符:CR(0D) 命令行结束符Escape(1B) ANSI转义字符引导

2012-02-25 10:17:56 1511

转载 BAT命令大全

1 echo 和 @@　　　　　　　　　　　　　　　　　　　　　 #关闭单行回显echo off　　　　　　　　　　　　　　 #从下一行开始关闭回显@echo off　　　　　　　#从本行开始关闭回显。一般批处理第一行都是这个echo on　　　　　　　　#从下一行开始打开回显echo　　　　　　　　　#显示当前是 echo off 状态还是 echo on 状态ech

2012-02-25 10:17:13 1179

原创 HDOJ 1050：Moving Tables 解题报告

http://acm.hdu.edu.cn/showproblem.php?pid=1050两个含有相同占用走廊段的移动无法同时进行故移动次数取决于被占用次数最多的那段走廊并与之相等#include #include //#include using namespace std;int f[201];int main(){ //ifstream cin("1050_

2012-02-25 10:15:50 1478

原创 HDOJ 2037：今年暑假不AC 解题报告

实际是寻找一组成对数列中首尾不相覆盖的升序子序列的最大长度先按结束时间升序排序则p[0]一定可以入选最长子序列因为p[0]的结束时间最短[可并列] 若存在一个最长子序列不含p[0] 则一定可以让p[0]代替该子序列的首元素于是解题思路出来了：选中p[0]后剩余序列的首元素如果其开始时间不早于p[0]的结束时间则必定入选否则不入选看下个元素以此类推// HDOJ_2037.

2012-02-25 10:15:17 940

原创 HDOJ 1058：Humble Numbers 寻找丑数问题解题报告

符合要求的丑数只含有2、3、5、7的质因子求前5842个丑数解题思想为：下一个最小的丑数一定在它前面的每个元素分别与2、3、5、7的乘积的结果中产生而实际上只需跟踪4个数列即f[a]*2, f[b]*3, f[c]*5, f[d]*7 且为每个数列中满足条件的最小值若f[a]*2被选中则下轮应由f[a+1]*2代替为候选不过由于不能保证四个序列没有相同的数值如f[a]=3 f[b]

2012-02-25 10:13:44 2105

原创 HDOJ 1421：搬寝室解题报告

n件物品搬走k对使得每对差值的平方的数值产生的长度为k的序列的和最小先对输入排序再初始化dp[n][n/2]为INT_MAX(需头文件) 其中dp[i][j]=前i个物品选j对的最小疲劳度递推关系为dp[i][j] = min( dp[i-1][j], dp[i-2][j-1]+sq(a[i]-a[i-1]) );即若a[i]未被选中则dp[i][j]=dp[i-1][j] 若

2012-02-25 10:13:00 1159

原创 HDOJ 1087：Super Jumping! Jumping! Jumping!解题报告

http://acm.hdu.edu.cn/showproblem.php?pid=1087游戏规则掩盖下的找一个给定数列的最大升序子列的和的问题设m[i]为包含a[i]的最大升序子列的和的大小 m[i]初始化为a[i]算法为对每个a[i] 扫描它前面的元素找出小于a[i]的最大的元素a[j] 则令m[i]+=m[j]#include using namespace s

2012-02-25 10:12:19 575

原创 HDOJ_1159：Common Subsequence 解题报告

abfcab 0000000b0011111a0111112f0112222c0112333a0122344b012

2012-02-25 10:10:06 992

原创 HDOJ_1160：FatMouse's Speed 解题报告

先对输入的数据按重量作第一关键字、速度作第二关键字进行排序，注意实际排序函数中是先处理第二关键字。本题从前向后递推就好，不必反序。ppt里面有个描述个人觉得有一定误导性，“设f[i]为Mice[i]至Mice[n]最长的序列长度。” 我看来，f[i]是从Mice[1]开始、以Mice[i]为结尾时，最长的满足单调条件的序列长度。if( m[j].w!=m[i].w && m[j].s>m[i]

2012-02-25 10:09:10 1265

原创 HDOJ_2084：数塔解题报告

要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？初始条件其实就是最底层的数值，递推关系是某一节点数值=自身数值+左右子节点数值的较大值。看到有的人的代码是用二维数组，角标1为行号角标2为该行第几个元素，这样确实代码更好写，不过浪费了一倍的内存，我是用一位数组写的，每行第一个元素的序号需要求一下，略显麻烦。//HDOJ_2084:数塔，要求从顶层走到底层

2012-02-25 10:08:07 1297

原创 HDOJ_1466：n条直线交点数解题报告

关于动态规划，除了ppt里讲到的把子问题的结果保存起来甭管后面是否用到这个显著特点外，根据我目前粗浅的认识，觉得其解题步骤可以细化为以下几步：1. 根据题设找到或求出初始条件具体如HDOJ_1466求直线交点数这题，设bool p[21][191]（最多输入20条直线，对应最多190个交点），当p[i][j]==true时表示i条直线可以有j个交点。（最多输入20条直线，对应最多1

2012-02-25 10:04:51 1448

PythonFX的专栏