2016年03月_学霸的一天

原创 ACM--贪心算法--独木舟问题

51nod地址：点击打开链接n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析：一个显然的策略是按照人的体重排序。极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最

2016-03-31 18:13:38 3482 1

转载 C++常用库函数

C++常用库函数 1、常用数学函数头文件 #include 或者 #include 函数原型功能返回值int abs(int x)求整数x的绝对值绝对值double acos(double x)计算arcos(x)的值计算结

2016-03-31 16:22:14 855

转载 ACM--贪心算法--活动安排问题

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活

2016-03-31 13:44:40 4377

转载 Android Studio SVN的使用

一 SVN的配置　　这篇文章使用的Android studio版本为1.4 RC3。　　我选择的是TortoiseSVN，版本为1.8，不要选择1.9版本（目前的最新版），因为如果你安装的是1.9版本当你在studio中配置svn时会提示你如下错误　　　　原因在于studio是基于Intellij IDEA开发的，而Intellij IDEA 14.1.4目前还无法

2016-03-23 20:59:54 70

原创 ACM--贪心入门--完美字符串

51nod题目地址：点击打开链接约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。分析：由

2016-03-22 13:37:13 935

转载 01背包和完全背包问题

在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。01背包问题：一个背包总容量为V，现在有N个物品，第i个物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？看到这个问题，可能会想到贪心算法，但是贪心其实是不对的。例如最少硬币找零问题，要用动态规划。动态规划思想就是解决子问题并记录子问题的解，这样就

2016-03-20 20:52:28 513

转载背包九讲笔记--01背包

摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。01背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨

2016-03-20 20:26:36 363

转载背包九讲

目录第一讲 01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作

2016-03-20 14:26:23 554

转载 ACM--二叉树-已知前中序求后序--POJ-2255

北大OJ地址：点击打开链接Tree RecoveryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13336Accepted: 8322DescriptionLittle Valentine liked playing with bin

2016-03-19 22:26:22 1744 1

转载 ACM--POJ-1182-食物链-并查集

题目链接：http://poj.org/problem?id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。基础回顾：find()函数找根结点的两种写法如下：第一种递归：[cpp] view plainint find(int x)

2016-03-19 16:15:46 554

转载并查集详解

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

2016-03-19 11:44:40 711

原创 ACM--八皇后问题

百练OJ题目地址：点击打开链接 2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方

2016-03-17 20:23:43 815

转载八皇后问题C++实现

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。（三）思路分析其实该问题并不难

2016-03-17 17:08:04 1756

转载 ACM--南阳理工OJ-88题-汉诺塔

南阳理工汉诺塔题干的链接：点击打开链接汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总

2016-03-16 16:49:53 1589

转载 SSD固态硬盘优化教程

一、开启AHCI 优化SSD的第一步首先就是要确保你的磁盘读写模式为AHCI，一般来讲如果你的电脑是windows7系统，只需要在安装系统前进入BIOS设置下磁盘读写模式为“AHCI”即可，如果您已经安装过windows7，并且不确定是否磁盘工作在AHCI模式，那么请看下面的教程：1、点击win+R，进入运行对话框。2、输入Regedit进入注册表。3、选择路径

2016-03-15 16:45:11 2524

原创 ACM--表达式求值实现

这个是南阳OJ上的第35题，地址：点击打开链接表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结

2016-03-14 22:02:46 2488

转载算数表达式求值C++实现

为了简化问题，关注算法，本文的讨论基于以下三点：1. 只考虑 + - * / ( ) 这几个基本运算符，且是二元操作2. 运算数只考虑 0-9，这10个简单的数，方便从string中取出来3. 输入的表达式没有语法错误【背景知识】中缀表示法（Infix expression）：操作符位于两个操作数中间，算术表达式的常规表示法。只用于二元操作符的情况，而且需要用括号和优先规

2016-03-14 21:41:04 13766 1

转载经典迷宫问题 BFS 广度优先

给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出解。注意，利用BFS算法给出的路径必然是一条最短路径。 /*迷宫问题（八方向）input:16 80 1 1

2016-03-12 11:17:37 2352

转载经典迷宫问题DFS 深度优先

迷宫问题的总体思路是，从迷宫的入口出发，沿着某一个方向向前试探，若能够行得通，则继续往前走，否则原来返回，再换另一个方向继续试探，直到所有可能的通路都被试探过，为了保证在任何一个位置都能够原来返回，需要设置一个堆栈结构来保存从入口到当前位置的路径。迷宫可以用一个二维数组maze[1..m][1..n]来表示。数组中的元素值为1时表示该点道路阻塞，为0时表示该点可以进入，这里假定迷宫的入口处元素

2016-03-11 21:26:42 867

原创链式栈C++实现

#include #include#include#includeusing namespace std;typedef struct Node{ int data; struct Node *pNext;}NODE,*PNODE;typedef struct Stack{ PNODE pTop; PNODE pBottom;}STACK,*PSTACK

2016-03-11 16:24:58 1173

原创链表C++实现

#include #include#include#includeusing namespace std;typedef struct Node{ int data;//数据域 struct Node *pNext;//指针域}NODE,*PNODE;//NODE等价于struct Node,PNODE等价于struct Node*类型//函数声明PNODE c

2016-03-11 16:23:15 498

原创静态循环队列C++实现

#include #include#include#includeusing namespace std;typedef struct Queue{ int * pBase; int Queue_front; int real;}QUEUE;//函数声明void init(QUEUE *);bool en_queue(QUEUE *,int );

2016-03-11 16:21:24 510

原创汉诺塔C++实现

#include #include#include#includeusing namespace std;void hannuotan(int n,char A,char B,char C){ //如果是一个盘子，那么直接将盘子从A移动到C //如果不是一个盘子先将A柱子上的n-1个盘子借助C //移动到B，直接将A柱子上的盘子从A移到C //最后将B柱

2016-03-11 16:18:53 793

原创 ACM内部函数--数学问题--大数相加

#include #include#include#define Max 1001using namespace std;int maxNum(int x,int y);int main(){ char str1[Max],str2[Max]; int n;//这个是输入数据的组数 int i=0,k,j=0; scanf("%d",&n);

2016-03-11 16:16:53 587

原创 ACM--括号匹配C++实现

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes #include #include int main()

2016-03-11 16:13:32 1288

原创 Gneymotion无法启动和Oracle VM VirtualBox常见问题

有时候我们会遇到根源motion无法启动的问题，这里面有很大一部分原因是VirtualBox的配置问题，自从VirtualBox-4.3.12-93733-Win之后，就出现了很多的BUG，所以我们使用VirtualBox-4.3.12-93733-Win，下载地址：我现在将我所遇到的常见问题记录下来 ①这个问题就是模拟器无法安装应用，需要将一个包安装进

2016-03-09 17:05:00 10759 1

戎码人生