- 博客(279)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 ACM题集以及各种总结大全
ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接
2016-04-14 20:19:57
1326
原创 算法--bitmap算法
这部分参考博客：http://www.cnblogs.com/huangxincheng/archive/2012/12/06/2804756.html 在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，但是在特定的场合下：①：对10亿个不重复的整数进行排序。②：找出10亿个数字中重复
2016-04-12 21:52:31
1604
原创 ACM内部函数--数学问题--最大公约数最小公倍数
求最大公约数的两种方法： 第一：辗转相除法 /** 辗转相除法求最大公约数 有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约数 ③ 若c≠0，则a=b，b=c，再回去执行① 例如求27和15的最大公约数过程为： 27÷15 余1215÷12余312÷3余0因此，3即为最大公约数*/int hcf(in
2016-04-12 20:25:20
929
原创 ACM内部函数--数学问题--任意进制转换
第一种方法思想：就是模拟进制转换的过程，用十进制作为转换的中介。#include #include #include using namespace std;/*将一个整型数字转化成字符型数字，例如 8->'8'，12->'c'*/char numToChar(char num){ /*num是0到9之间的数字*/ if(num=0){ nu
2016-04-12 19:31:09
1010
3
转载 ACM内部函数--数学问题--大数除法和取余
第一种：这种方法只能用来进行大数除小位数和大数对小位数取余，这种方法是模拟除法的过程#include#include#includeusing namespace std;char s[1000],result[1000];int main(){ long long mod,divis; int n,i,k,flag,len; char c;
2016-04-11 21:32:46
2161
转载 ACM内部函数--数学问题--大数相减
在这里我们为了方便起见，所以只设置成了大数减小数，在调用此方法之前需要进行判断，如果是小数减大数，只需要在前面加一个负号就行了#include #include #include#includeusing namespace std;const int N=1005;/** 大数相减 str1:减数数组 str2:被减数数组 result:结果数组*/v
2016-04-08 22:24:46
606
原创 ACM内部函数--数学问题--大数相乘
简述这是2012年蓝桥杯全国软件大赛预赛（C++本科组）第6题，有图片可知是个简单的大数计算的问题。题目描述 对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓
2016-04-08 15:43:15
1060
原创 ACM内部函数--数学问题--大数阶乘
南阳oj地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=28#include#include #include #include#include#includeusing namespace std;/** 语法：int result=factorial(int n);
2016-04-07 20:20:57
580
原创 ACM内部函数--数学问题--大数乘小数
#include #include#include #includeusing namespace std;/** 语法：mult(char c[],char t[],int m); 参数：source[]：被乘数，用字符串表示，位数不限 result[]：结果，用字符串表示 m：乘数 返回值：null 注意：需
2016-04-07 17:04:26
594
原创 ACM小组内部预定函数
ACM小组内部预定函数Ver 2.0 by IcyFenix 数学问题： 1.精度计算——大数阶乘2.精度计算——乘法（大数乘小数）3.精度计算——乘法（大数乘大数）4.精度计算——加法5.精度计算——减法6.任意进制转换
2016-04-07 16:28:33
3077
原创 ACM--哈夫曼树--九度OJ-1172
九度oj地址：http://ac.jobdu.com/problem.php?pid=1172时间限制：1 秒内存限制：32 兆特殊判题：否提交：8168解决：3641题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出
2016-04-06 17:24:08
2269
转载 ACM--二叉树遍历
九度oj地址：点击打开链接题目1184：二叉树遍历时间限制：1 秒内存限制：32 兆特殊判题：否提交：1562解决：621题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，
2016-04-05 15:48:25
1698
转载 ACM--欧拉函数--mdd的烦恼
南阳oj地址：点击打开链接描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能，但是他又不想去写，你能帮帮他吗？ps:互质（relat
2016-04-04 21:57:23
951
原创 ACM--快速幂--次方求模
南阳oj地址：点击打开链接次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 10
2016-04-02 12:51:25
2128
转载 快速幂取模算法
参考文章来源：Reait Home(http://www.reait.com/blog.html) 转载请注明，谢谢合作。 在Miller Rabbin测试素数，就用到了快速幂取模的思想。这里总结下。求a^b%c（这就是著名的RSA公钥的加密方法），当a,b很大时，直接求解这个问题不太可能 算法1：利用公式a*b%c=((a%c)*b)%c,这样每一步都进
2016-04-02 12:03:33
565
原创 ACM--Five Tiger--湘大oj 1173--五虎棋
湘潭大学oj：点击打开链接题目描述五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多，才12+13，GG小的时候，用的是象棋的棋盘和棋
2016-04-01 18:37:42
1079
原创 ACM--贪心算法--独木舟问题
51nod地址：点击打开链接n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最
2016-03-31 18:13:38
3522
1
转载 C++常用库函数
C++常用库函数 1、常用数学函数 头文件 #include 或者 #include 函数原型功能返回值int abs(int x)求整数x的绝对值绝对值double acos(double x)计算arcos(x)的值计算结
2016-03-31 16:22:14
871
转载 ACM--贪心算法--活动安排问题
51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析： 我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1） 开始最早的活动优先，目标是想尽早结束活动，让出教室。然而， 这个显然不行，因为最早的活动可能很长，影响我们进行后面的活
2016-03-31 13:44:40
4460
转载 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
84
原创 ACM--贪心入门--完美字符串
51nod题目地址：点击打开链接 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。分析： 由
2016-03-22 13:37:13
942
转载 01背包和完全背包问题
在hihocoder上面的题目中看到的这个问题，总结一下。先看01背包问题。01背包问题：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包的内物品价值最大？看到这个问题，可能会想到贪心算法，但是贪心其实是不对的。例如最少硬币找零问题，要用动态规划。动态规划思想就是解决子问题并记录子问题的解，这样就
2016-03-20 20:52:28
520
转载 背包九讲笔记--01背包
摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。01背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨
2016-03-20 20:26:36
370
转载 背包九讲
目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作
2016-03-20 14:26:23
560
转载 ACM--二叉树-已知前中序求后序--POJ-2255
北大OJ地址：点击打开链接Tree RecoveryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13336Accepted: 8322DescriptionLittle Valentine liked playing with bin
2016-03-19 22:26:22
1758
1
转载 ACM--POJ-1182-食物链-并查集
题目链接：http://poj.org/problem?id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。基础回顾：find()函数找根结点的两种写法如下：第一种递归：[cpp] view plainint find(int x)
2016-03-19 16:15:46
563
转载 并查集详解
并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点
2016-03-19 11:44:40
745
原创 ACM--八皇后问题
百练OJ题目地址：点击打开链接 2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方
2016-03-17 20:23:43
842
转载 八皇后问题C++实现
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。（三）思路分析其实该问题并不难
2016-03-17 17:08:04
1792
转载 ACM--南阳理工OJ-88题-汉诺塔
南阳理工汉诺塔题干的链接：点击打开链接汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总
2016-03-16 16:49:53
1609
转载 SSD固态硬盘优化教程
一、开启AHCI 优化SSD的第一步首先就是要确保你的磁盘读写模式为AHCI，一般来讲如果你的电脑是windows7系统，只需要在安装系统前进入BIOS设置下磁盘读写模式为“AHCI”即可，如果您已经安装过windows7，并且不确定是否磁盘工作在AHCI模式，那么请看下面的教程：1、点击win+R，进入运行对话框。2、输入Regedit进入注册表。3、选择路径
2016-03-15 16:45:11
2637
原创 ACM--表达式求值实现
这个是南阳OJ上的第35题，地址：点击打开链接 表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结
2016-03-14 22:02:46
2524
转载 算数表达式求值C++实现
为了简化问题，关注算法，本文的讨论基于以下三点：1. 只考虑 + - * / ( ) 这几个基本运算符，且是二元操作2. 运算数只考虑 0-9，这10个简单的数，方便从string中取出来3. 输入的表达式没有语法错误 【背景知识】中缀表示法（Infix expression）：操作符位于两个操作数中间，算术表达式的常规表示法。只用于二元操作符的情况，而且需要用括号和优先规
2016-03-14 21:41:04
13852
2
转载 经典迷宫问题 BFS 广度优先
给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出解。注意，利用BFS算法给出的路径必然是一条最短路径。 /*迷宫问题（八方向）input:16 80 1 1
2016-03-12 11:17:37
2361
转载 经典迷宫问题DFS 深度优先
迷宫问题的总体思路是，从迷宫的入口出发，沿着某一个方向向前试探，若能够行得通，则继续往前走，否则原来返回，再换另一个方向继续试探，直到所有可能的通路都被试探过，为了保证在任何一个位置都能够原来返回，需要设置一个堆栈结构来保存从入口到当前位置的路径。迷宫可以用一个二维数组maze[1..m][1..n]来表示。数组中的元素值为1时表示该点道路阻塞，为0时表示该点可以进入，这里假定迷宫的入口处元素
2016-03-11 21:26:42
873
原创 链式栈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
1184
原创 链表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
503
原创 静态循环队列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
520
原创 汉诺塔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
820
原创 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
600
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人