1 题目Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the...
分类：
编程语言 时间：
2015-05-20 23:44:52
阅读次数：
156
最近，新加坡总理李显龙也写了一份代码公布出来，大致瞧了一眼，竟然是解数独题的代码！前几天刚刚写过，数独主要算法当然是使用回溯法。回溯法当时初学的时候在思路上比较拧，不容易写对。写了几个回溯法的算法之后心里总算有了点底。回溯法的代码一般都是长成下面这样子：void backtracking(int[]...
分类：
编程语言 时间：
2015-05-16 01:26:04
阅读次数：
158
题目链接：点击打开链接
先把询问处理成曼哈顿最小生成树。
然后在树上暴力跑即可。
能使用莫队的情况应该是对于询问[l,r] -> [l', r'] 花费必须是 abs(l-l') + abs(r-r')
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-05-14 22:03:28
阅读次数：
139
leetcode算法题目：2 sum，基本题意是给定一组整数和一个常数target，试图在这一组数里找到两个数使得两者的和等于target，结果要求返回两个数的下标。...
分类：
其他好文 时间：
2015-05-14 10:00:52
阅读次数：
105
题目链接： http://poj.org/problem?id=2195解题思路： 把man和home都提取出来，然后算出每个man和home的距离算出来，然后建立匹配图，套用km算法的模板，求最小权值匹配，km模板一般是求最大权匹配，求最小的话，一般是取负，当然如果感觉取负逼格太low，也可以.....
分类：
编程语言 时间：
2015-05-05 18:51:26
阅读次数：
109
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。题目链接： http://acm.hdu.edu.cn/showproblem.ph....
分类：
编程语言 时间：
2015-05-04 11:37:21
阅读次数：
150
摘要：介绍关于纸牌均分题目算法第一种自己原创，另一种是网上普遍算法。题目： 题目描述 Description有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2.....
分类：
其他好文 时间：
2015-05-01 16:07:15
阅读次数：
497
//把数组排成最大的数（数组、算法）。
//题目：输入一个正整数数组，将它们连接起来排成一个数，输出能排出的所有数字中最大的一个。
//例如输入数组{32, 321}，则输出这两个能排成的最大数字32321.。
//或者输入数组{10,9,33,1000}输出这四个能排列的最大数字933101000.
#include
#define MAXSIZE 100
using namespace s...
分类：
编程语言 时间：
2015-04-27 16:57:45
阅读次数：
198
题目1 : 扑克牌时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4...
分类：
编程语言 时间：
2015-04-27 12:51:20
阅读次数：
203
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的
和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。
这个题我的第一感觉就是3层for循环直接进行么，就喜欢暴力f...
分类：
编程语言 时间：
2015-04-21 22:41:00
阅读次数：
170
