- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 分组背包问题:不超过N元钱
https://nanti.jisuanke.com/t/256金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子: 主件 附件 电
2016-08-29 16:52:52 1522
原创 出栈序列与卡特兰数
给定一个入栈序列,求出所有可能的出栈序列#include #include #include #include using namespace std;stack stackOut, stackIn;vector> res;int n;int total = 0;vector vec;void out(){ sort(res.begin(), res.end());
2016-08-19 20:34:00 953
原创 BFS 闯迷宫
题目描述:sun所在学校每年都要举行电脑节,今年电脑节有一个新的趣味比赛项目叫做闯迷宫。sun的室友在帮电脑节设计迷宫,所以室友就请sun帮忙计算下走出迷宫的最少步数。知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。比赛规则是:从原点(0,0)开始走到终点(n-1,n-1),只能上下左右4个方向走,只能在给定的矩阵里走。输入:输入有多组数据
2016-08-19 16:08:38 564
原创 hihocoder-#1048 : 状态压缩·二
http://hihocoder.com/problemset/problem/1048?sid=850488#1048 : 状态压缩·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦,小Hi和小Ho终于到达了举办美食节的城市!虽然人山人海,但小Hi和小Ho仍然抑制不住兴奋之情,他们放下
2016-08-15 17:13:03 920
原创 hihocoder-#1044 : 状态压缩·一
http://hihocoder.com/problemset/problem/1044?sid=849998#1044 : 状态压缩·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城
2016-08-14 21:37:49 1006
原创 动态规划之背包问题
最近刷题遇到好几道背包问题,背包问题是动态规则中的一类体型,在考察算法的笔试中经常遇到。关于背包问题,文章 背包问题九讲 中已经做了很多分析,这里就不再细述,建议好好看看这篇文章。然而文章给了许多案例分析,却没有很好的练习。说明:1、本文目的不在于讲解背包问题的分析与讲解,而是收集了一些背包问题。希望学习者学习背包问题的时候能找到一些对应的题加以练习。2、本文根据我是刷题中遇到
2016-08-11 20:06:42 973
原创 LeetCode-374&375.Guess Number Higher or Lower
https://leetcode.com/problems/guess-number-higher-or-lower/We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.
2016-08-08 22:04:35 518
原创 LeetCode-115.Distinct Subsequences
https://leetcode.com/problems/distinct-subsequences/Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is fo
2016-08-08 21:53:55 590
原创 LeetCode-97.Interleaving String
https://leetcode.com/problems/interleaving-string/Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 =
2016-08-08 16:29:50 389
原创 LeetCode-68.Text Justification
https://leetcode.com/problems/text-justification/Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
2016-08-08 14:50:48 762
原创 微软苏州校招笔试(2016.12):#1091 : Clicker
http://hihocoder.com/problemset/problem/1091#1091 : Clicker时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Ho is obsessed with a computer game called "Clicker". In this
2016-08-08 13:47:48 1588
JPEG压缩神器
2014-12-16
PDFEdit编辑器
2012-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人