题目链接题意 ：给你一个字符串，但是空格丢失，问你需要多少次操作能够让这个字符串可以看成合法的逆波兰式，例如12*3*4不是合法的逆波兰式，但是12*34*可以看成1 2*34*是正确的逆波兰式。思路 ：当数字的个数比操作符的个数多的时候显然交换所用的操作次数少，只要把操作符往最后换即可。题目中隐含...
分类：
其他好文 时间：
2014-10-21 11:45:16
阅读次数：
162
http://acm.hdu.edu.cn/showproblem.php?pid=4509题目大意： 中文意义，应该能懂。解题思路： 因为题目给的时间是一天24小时，而且还有分钟。为了解题方便，我们将小时换成分钟，那么一天24小时，总共有1440分钟。顾我就可以把一天里的任意HH：MM时间换成.....
分类：
其他好文 时间：
2014-10-20 23:10:33
阅读次数：
234
贪心算法是什么意思？举个例子就很清楚了：现在你有一个能装4斤苹果的袋子，苹果有两种，一种3斤一个，一种2斤一个，怎么装才能得到最多苹果？当然我们人考虑的话当然是拿两个2斤的苹果，就刚好装满了，但是如果按贪心算法拿的话，首先就要把最重的苹果拿下（是不是很符合贪心两个字？），但并没有得到最多苹果。贪心算...
分类：
编程语言 时间：
2014-10-20 20:57:52
阅读次数：
158
做这个题的时候看了看时间复杂度觉得应该是个贪心或者dp，然后贪心又很快被否定了，因为不具备贪心的一些特性，想了想觉得没什么思路。看了下网上的思路，真是让人拍案叫绝，算法的魅力就在于此啊。。首先dp就意味着要寻找一些状态，我觉得500的状态太多了根本无从保存啊。网上的思路说难也不难，就是只保存下降的序...
分类：
其他好文 时间：
2014-10-20 20:48:54
阅读次数：
162
一、基本概念
所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。所以对所采用的贪心策略一定要仔细分...
分类：
编程语言 时间：
2014-10-20 17:21:26
阅读次数：
201
给出N个数，和每个数的a，b值
贪心思想，按a/b排序放置即可；
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct node
{
int a,b;
double c;
}data[100010];
__int64 inf=999999999...
分类：
其他好文 时间：
2014-10-20 17:19:22
阅读次数：
202
题意： 给定一个N*N的矩阵，由0,1组成，只允许交换相邻的两行，把矩阵转化为下三角矩阵(对角线上方全是0)，最少需要多少次交换？（保证可以转化为下三角矩阵）Large： N<=40解析： 假如每一行的1的个数都是不相同的，即，最终答案中的矩阵是唯一的，这就相当于求对给定数组冒泡排序需要几次交...
分类：
其他好文 时间：
2014-10-20 17:05:12
阅读次数：
226
这几天天天刷水题活得很开心，是时候定一个计划了。想着我要在yzy左的吓人的歌声中看书，还是有点....大概就分成几类吧数学//你们这群学霸啊搜索图论dp贪心其他每个不定具体时间，加油吧，顺便吊打yzy难听的歌声
分类：
其他好文 时间：
2014-10-20 16:56:53
阅读次数：
148
Description
Jenny is a warehouse keeper. He writes down the entry records everyday. The record is shown on a screen, as follow:
There are only two buttons on the screen. Pressing the button i...
分类：
其他好文 时间：
2014-10-20 15:06:03
阅读次数：
259
题目链接题意 ：屏幕可以显示两个值，一个是数量x，一个是总价y。有两种操作，一种是加一次总价，变成x，1+y；一种是加一个数量，这要的话总价也会相应加上一个的价钱，变成x+1，y+y/x。总价显示的为取整后的整数，小数部分忽略。给定一个目标x，y，初始状态为1，1，求最少需要多少次可以目标状态，不可...
分类：
其他好文 时间：
2014-10-20 14:46:10
阅读次数：
150
