2013年08月_TaiSung

转载如何搭建个人独立博客

如何搭建个人独立博客最近一些朋友问起怎样搭建独立博客，想到以前自己折腾时的迷茫和走过的一些弯路，觉得有必要稍微总结一下。这里简单描述一下整体上的步骤吧。严正声明：由于文章的特殊性，其中难免会涉及到一些域名商、主机商等，绝不存在任何广告嫌疑或其它意图，特此声明。文章结构：独立博客与BSP的区别申请域名服务器主机域名绑定安装程序开始使

2013-08-28 21:57:01 1074

原创 Poj 1973 Software Company(二分+并行DP)

一、题意有n个工人做两个工程A和B，每个工程都被分为m份，给你每个工人做A中的一份需要的时间Xi秒，和做B中的一份所需时间Yi秒，问最短需要多少时间可以完成这两项工程。分析：显然同意时刻不同的工人可以一起工作，那么面临的问题也就是一个工作的分配，让某一时刻的某个工人干A还是干B，来使AB尽快都完成

2013-08-28 21:34:49 1116

原创 Bellman-Ford算法及其队列优化（SPFA）

一、算法概述 Bellman-Ford算法解决的是一般情况下的单源最短路径问题。所谓单源最短路径问题：给定一个图G=（V,E）,我们希望找到从给定源结点s属于V到每个结点v属于V的最短路径。单源最短路径问题可以用来解决许多其他问题，其中包括下面几个最短路径的变体问题。包括单目的最短路径问题、单结点最短路径问题、所有结点对最短路径问题，这里不详细介绍。回到bellman-Ford,

2013-08-27 15:03:52 2101

转载 Java程序打包成exe可执行文件

前言：我们都知道Java可以将二进制程序打包成可执行jar文件，双击这个jar和双击exe效果是一样一样的，但感觉还是不同。其实将java程序打包成exe也需要这个可执行jar文件。准备：eclipse、exe4j（网上有软件和帐号下载）第一步，将java项目打包成可执行jar文件，首先看一下我的java project结构，Main.java是程序入口类，里面有main函数，co

2013-08-26 20:36:12 1040

原创在Eclipse中用JDBC连接Mysql数据库

一、配置要求JDK(下载http://www.oracle.com/technetwork/java/javase/downloads/index.html)Mysql(下载http://www.mysql.com/downloads/)JDBC驱动（下载http://www.oracle.com/technetwork/java/javase/jdbc/index.html）Eclips

2013-08-26 17:41:15 1150

原创 Poj 2299 Ultra-QuickSort(归并排序求逆序数)

一、题意给定数组，求交换几次相邻元素能是数组有序。二、题解刚开始以为是水题，心想这不就是简单的冒泡排序么。但是毫无疑问地超时了，因为题目中n，显然不满足要求。还有就是数组中的元素0 ≤ a[i] ≤ 999,999,999，要用long long或_int64,在java中要用long。再一想用最快的快速排序，发现也不行。快排基于二分查找，交换次数很定

2013-08-25 16:24:41 918

原创 Poj 1860 Currency Exchange(Bellman-Ford,SPFA解单源最短路径问题)

一、题意有多个货币交易点，每个只能互换两种货币，兑换的汇率不同，并收取相应的手续费。有N中货币，假定你拥有第S中，数量为V。现有M个兑换的。问你能不能通过兑换操作使你最后拥有的S币比起始的时候多。二、题解货币的交换是可以重复多次的，所以我们需要找出是否存在正权回路（在这一回路上，顶点的权值能不断增加，即能一直进行松弛），且最后得到的s金额是增加的。

2013-08-24 11:05:35 1095

转载几个最短路径算法Floyd、Dijkstra、Bellman-Ford、SPFA的比较

几大最短路径算法比较转自：http://blog.csdn.net/v_july_v/article/details/6181485几个最短路径算法的比较：Floyd 求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路

2013-08-24 10:44:19 1200

转载 C# 中的委托和事件

转自：http://www.cnblogs.com/JimmyZhang/archive/2007/09/23/903360.html源码下载：http://www.tracefact.net/SourceCode/Delegates-and-Events-in-CSharp.rarC# 中的委托和事件引言委托和事件在 .Net Framework中的应用非常广泛，然而，较

2013-08-23 11:06:21 528

转载 POJ题目分类

经多次转载，谢谢各位的总结。直接转自：http://blog.csdn.net/very_2/article/details/5733577 水题：3299，2159，2739，1083，2262，1503，3006，2255，3094初级：一、基本算法: （1）枚举（1753，2965）（2）贪心（1328，2109，2586）

2013-08-21 22:33:05 732

转载 A*算法

A*算法A*在游戏设计中有它很典型的用法，是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚 A*算法，我看还是先说说何谓启发式算法。一、何谓启发式搜索算法：在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到

2013-08-20 22:22:50 633

原创 Poj 1077 eight(BFS+全序列Hash解八数码问题)

一、题意 8数码问题，给出一个含数字1~8和字母x的3 * 3矩阵，如： 1 2 X 3 4 6 7 5 8 现在要你移动x的位置（方向为上、下、左、右），使得这个矩阵为： 1 2 3 4 5 6 7 8 x

2013-08-20 16:50:08 935

原创 Poj 2304 Combination Lock(模拟顺、逆时钟开组合锁)

一、题目大意模拟一个开组合的密码锁过程。就像电影你开保险箱一样，左转几圈右转几圈的就搞定了。这个牌子的锁呢，也有它独特的转法。这个锁呢，有一个转盘，刻度为0~39。在正北方向上有一个刻度指针。它的密码组合有三个数，开锁的套路为：先把刻度盘顺时针转两圈，然后再顺时针转到第一个数，再把刻度盘逆时针转一圈，再逆时针转到第二个数，最后再顺时针转到第三个数。这里的转到那个数是指将刻度盘上

2013-08-13 15:29:59 1464

原创 Poj 2247 Humble Numbers(求只能被2，3，5, 7 整除的数)

一、题目大意本题要求写出前5482个仅能被2，3，5, 7 整除的数。二、题解这道题从本质上和Poj 1338 Ugly Numbers(数学推导)是一样的原理，只需要在原来的基础上加上7的运算即可。还有一个不同之处在于输出上，这个题要求第n的英语表示。而英语中的表示呢，如果n的个位数是1，用nst表示个位数是2的用，nnd表示；个位数是3的，用nrd

2013-08-13 11:56:57 1142

原创 Poj 2328 Guessing Game（猜数字游戏）

一、题目大意两个小盆友玩猜数字游戏，一个小盆友心里想着1~10中的一个数字，另一个小盆友猜。如果猜的数字比实际的大，则告诉他“too high”,小则“too low”,正好则“right on”。直到猜对为止。但是那个猜的朋友怀疑他的小伙伴作弊，给他的回答不正确。于是让你根据他们的对话来判断一下这个小伙伴是否说谎。二、题解这个题看上去是个水题，但是我R

2013-08-13 11:29:02 1157

原创 Poj 2403 Hay Points(Map)

一、题目大意实现一个工资计算系统。工资的计算规则是：首先，给定一些关键字和对应的价值，这个相对于字典。然后给出的是求职者的描述，如果这个描述中包含关键字则加上对应的价值，总得价值就是这个求职者的工资。二、题解实现很简单，把关键字和价值用一个Map先存起来，然后依次读取描述，关键字相同则加上价值量。三、java代码import java.uti

2013-08-12 22:52:21 683

转载 Poj 1338 Ugly Numbers(数学推导)

一、题目大意本题要求写出前1500个仅能被2，3，5整除的数。二、题解最初的想法是从1开始检验该数是否只能被2，3，5整除，方法是这样的，对于一个数，如果它能被2整除，就除以2，如果它能被3整除，就除以2，如果它能被5整除，就除以2，直到不能被2，3，5整除，看结果是不是1，如果是1就满足条件，否则不满足条件。但是第1500个数大约近10亿，显然是1s内不可以完

2013-08-11 22:18:57 843

原创 Poj 1504 Adding Reversed Numbers(用字符串反转数字)

一、题目大意反转两个数字并相加，所得结果崽反转。反转规则：如果数字后面有0则反转后前面不留0.二、题解反转操作利用new StringBuffer(s).reverse().toString();来实现，去0则利用while循环对10取余判断，对数取整。多次用到字符串和整数之间的互换，字符串转整数用到了int num=Integer.parseInt

2013-08-10 17:49:17 717

原创 Poj 1019 Number Sequence（数据分析和操作）

一、题目大意有这样一个序列包含S1，S2，S3...SK,每一个Si包括整数1到 i。求在这个序列中给定的整数n为下标的数。例如，前80位为11212312341234512345612345671234567812345678912345678910123456789101112345678910，第8位为2.二、题解动手做这道

2013-08-10 16:52:30 629

原创 for循环中的条件执行循序

问题：public class Main { public static void main(String[] args) { int i,n,length = 0; for(i=1;length< 5;i++){ length += (int)Math.log10((double)i) + 1; System.out.println(i

2013-08-10 15:39:59 888

原创 Poj 1014 Dividing(多重背包)

一、题目大意有价值为1,2,3,4,5,6的六种大理石，它的数量不一。要在不破坏大理石的情况下，使两人能分到总价值相等的大理石。数量由标准输入给出，问给定数据能否平分。二、题解首先，我们要的是平分总价值为两份，这里有一个很明显的剪枝，即如果总价值为计数则直接输出不可分。如果总价值为偶数，则要把它分为两份，也就是意味着我们要能从给定数量的大理石中选取若干使它的

2013-08-10 11:21:15 808

原创 Poj 1742 Coins（多重背包）

一、DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice w

2013-08-09 22:51:24 964

原创 Poj 2350 Above Average（精度控制）

一、DescriptionIt is said that 90% of frosh expect to be above average in their class. You are to provide a reality check.InputThe first line of standard input contains an integer C, the number of

2013-08-09 00:44:42 641

转载求二进制数中1的个数

问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或者本文没有提到的算法，请不要吝惜您的代码，分享的时候，也

2013-08-06 15:55:01 544

原创 Poj 1659 Distance on Chessboard(国际象棋的走子规则)

一、Description国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示：王、后、车、象的走子规则如下：王：横、直、斜都可以走，但每步限走一格。后：横、直、斜都可以走，每步格数不受限制。车：横、竖均可以走，不能斜走，格数不限。象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位

2013-08-05 14:48:53 1960

原创 Poj 2411 Mondriaan's Dream(压缩矩阵DP)

一、DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw o

2013-08-04 19:46:54 706

原创 Poj 2136 Vertical Histogram（打印垂直直方图）

一、DescriptionWrite a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that sho

2013-08-04 19:15:12 1380

原创 Poj 1401 Factorial(计算N!尾数0的个数——质因数分解）

一、DescriptionThe most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and

2013-08-04 11:59:16 971

原创 poj 2390 Bank Interest(计算本利和)

一、DescriptionFarmer John made a profit last year! He would like to invest it well but wonders how much money he will make. He knows the interest rate R (an integer between 0 and 20) that is compound

2013-08-03 22:00:06 910

原创 Poj 2533 Longest Ordered Subsequence（LIS）

一、DescriptionA numeric sequence of ai is ordered ifa1 a2 aN. Let the subsequence of the given numeric sequence (a1,a2, ..., aN) be any sequence (ai1,ai2, ..., aiK), where 1 <=i1 i2 iK <=N.

2013-08-02 10:02:59 633

原创 Poj 1887 Testing the CATCHER(LIS)

一、DescriptionA military contractor for the Department of Defense has just completed a series of preliminary tests for a new defensive missile called the CATCHER which is capable of intercepting mult

2013-08-02 09:58:46 632

原创 Poj 3903 Stock Exchange（LIS）

一、DescriptionThe world financial crisis is quite a subject. Some people are more relaxed while others are quite anxious. John is one of them. He is very concerned about the evolution of the stock ex

2013-08-02 09:47:10 886

原创最长递增子序列（LIS）

最长递增子序列(Longest Increasing Subsequence) ,我们简记为 LIS。题：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列1，-1，2，-3，4，-5，6，-7中，最长递增子序列长度为4，序列为1，2，4，6。解法一：快速排序+LCS 刚开始做这道题的时候，由于之前做过几道LCS的题，于是最先想到的是快速排序+LCS的方法。这

2013-08-01 22:57:29 1377

InkGenius