POJ2247总结
POJ2247总结 Humble Numbers 优先队列
阅读全文 →ARCHIVE
算法
59 篇文章
POJ2236总结
POJ2236总结 Wireless Network 并查集
阅读全文 →POJ2227总结
POJ2227 The Wedding Juicer 优先队列
阅读全文 →POJ2153总结
POJ2153 Rank List 数据结构
阅读全文 →POJ2051总结
POJ2051总结 Argus 优先队列
阅读全文 →POJ2023总结
POJ2023 Choose Your Own Adventure 数据结构
阅读全文 →POJ2021总结
POJ2021 Relative Relatives 数据结构
阅读全文 →石子合并
有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，给出堆数n及每堆石子数(<=200)；
阅读全文 →分弹珠
把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）
阅读全文 →矩阵取数游戏
可以使用动态规划或分治算法解决。动态规划其实本质是递归和分治，不同的是动态规划具有最优的子结构。
阅读全文 →01背包与完全背包
01背包 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品…
阅读全文 →科林明伦杯
科林明伦杯题解草稿
阅读全文 →POJ1656总结
POJ1656：Counting Black
阅读全文 →POJ1182总结
食物链 题目来源 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成…
阅读全文 →POJ1189总结
钉子和小球 题目来源 Description 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面…
阅读全文 →POJ1179总结
Polygon 题目来源 Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, wher…
阅读全文 →工厂机器安排算法求助
最近做了一道pta的题，我的思路感觉没有问题。但就是通不过，在网上找到一个和我思路一样的解法，请大家帮忙看看我的算法错在哪里。
阅读全文 →POJ1178总结
热烈庆祝CZTCODE累计文章100篇！ Camelot 题目来源 Description Centuries ago, King Arthur and the Knights of the Round Table used to meet every yea…
阅读全文 →POJ1163总结
The Triangle 题目来源 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calc…
阅读全文 →POJ1157总结
LITTLE SHOP OF FLOWERS 题目来源 Description You want to arrange the window of your flower shop in a most pleasant way. You have F bunc…
阅读全文 →Java安卓学习总结（三）
今天尝试去添加新的string资源，结果出现了这个问题： 网上查询是由于eclipse读取这个string.xml文件时会自动将其变为带有BOM的UTF-8文件，而eclipse使用的BOM是低版本的dom4j-1.3，需要对BOM进行升级到dom4j-1.6…
阅读全文 →POJ1143总结
Number Game 题目来源 Description Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of thi…
阅读全文 →POJ1125总结
Stockbroker Grapevine 题目来源 Description Stockbrokers are known to overreact to rumours. You have been contracted to develop a metho…
阅读全文 →POJ1088总结
题目来源 滑雪 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给…
阅读全文 →POJ1083总结
Moving Tables 题目来源 Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in…
阅读全文 →POJ1050总结
To the Max 题目来源 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub…
阅读全文 →POJ1018总结
Communication System 来源点这 Description We have received an order from Pizoor Communications Inc. for a special communication system…
阅读全文 →“科大讯飞杯”C题总结
牛客网第十七届“科大讯飞杯”C题张老师的旅行总结
阅读全文 →POJ3074总结
第七次PTA的第四题数独游戏。
阅读全文 →POJ1231总结
Little Dara has recently learned how to write a few letters of the English alphabet (say k letters). He plays a game with his litt…
阅读全文 →POJ1176总结
To brighten up the gala dinner of the IOI’98 we have a set of N coloured lamps numbered from 1 to N. The lamps are connected to fo…
阅读全文 →POJ1006总结
Some people believe that there are three cycles in a person’s life that start the day he or she is born. These three cycles are th…
阅读全文 →POJ1166总结
There are nine clocks in a 3*3 array (figure 1). The goal is to return all the dials to 12 o’clock with as few moves as possible. …
阅读全文 →POJ1128总结
Consider the following 5 picture frames placed on an 9 x 8 array. Now place them on top of one another starting with 1 at the bott…
阅读全文 →N皇后
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
阅读全文 →POJ1659总结
未名湖附近共有N个大小湖泊L1, L2, …, Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, …, xn，请你给出每两个湖泊…
阅读全文 →POJ2386总结
Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <=…
阅读全文 →POJ1731总结
The stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting wi…
阅读全文 →首届哈尔滨理工大学＂歌尔创客杯＂新生赛（上）
朋友叫我打的，打完来写一下题解吧，题目质量方面，虽然大部分都不是原创题，但作为新生赛还算可以吧，推荐学完基础算法的可以来尝试一下。
阅读全文 →poj1676总结
An accutron shows time with four digits, from 0000 to 2359. Every digit is represented by 3*3 characters, including ‘|’s, ‘_’s and…
阅读全文 →工厂机器安排(贪心)
工厂机器安排(贪心) Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficu…
阅读全文 →批处理作业调度问题
批处理作业调度是要从 n 个作业的所有排列中找出有最小完成时间和的作业调度，所以批处理调度问题的解空间是一棵排列树。按照回溯法搜索排列树的算法框架，设开始时x = [1, .., n]是所给的 n 个作业，则相应的排列树由所有排列构成。
阅读全文 →会场安排问题
贪心算法有一道很经典的例题：会场安排问题。即一个会场最多活动与所有活动最少会场问题。
阅读全文 →电话号码的字母组合
电话号码的数字组合，使用回溯法生成二叉树，得到所有情况。
阅读全文 →装载问题-回溯法
有n个集装箱要装上2艘载重量分别为C1和C1的轮船。其中集装箱i的重量为Wi，且（W1+W2+….+Wn<=C1+C2）。 装载问题是，是否有一个合理装载方案，可将这n个集装箱都装上这2个轮船，若有，请给出解决方案。
阅读全文 →矩阵取数游戏-DP
小明经常玩一个矩阵取数游戏：对于一个给定的n x n的矩阵，矩阵中的每个元素aij表示该格子的价值，均为非负整数。游戏规则如下：小明从左上角走到右下角，只能向下向右走，经过某个格子，就能获得格子相应价值的奖励，请你帮忙写一个程序，对于任意矩阵，可以求出取数后的…
阅读全文 →完全平方数-DP
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。
阅读全文 →括号生成-回溯法
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
阅读全文 →零钱兑换-DP
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。
阅读全文 →蒟蒻的模板
开一个长期更新(咕咕咕)的坑，主要是一些较为基础的模板
阅读全文 →最长公共单调上升子序列
既然有了最长上升子序列，就补充一个最长公共上升子序列
阅读全文 →最长递增子序列的个数
DP问题，求解方法还是不太好想出来的。
阅读全文 →括号匹配算法
给定仅包含“()[]{}”六种括号的字符串，请你判断该字符串中，括号的匹配是否是合法的，也就是对应括号的数量、嵌套顺序完全正确。
阅读全文 →集合的交和并算法
给出两个由数字组成的集合，请求这两个集合的“交”和“并”。
阅读全文 →最大子矩阵
给定一个正整数和负整数组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。
阅读全文 →浅谈贪心算法
简单的说一下贪心算法及其运用
阅读全文 →C++分形递归
c++分形递归例题。 分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质 。
阅读全文 →浅谈手写堆
简单的说一说手写堆的一些操作以及运用
阅读全文 →矩阵快速幂计算斐波那契数列
通过矩阵快速幂将100w位的斐波那契数列计算时间降低到4ms，时间复杂度 O(logN)
阅读全文 →