码迷,mamicode.com
首页 >  
搜索关键字:算法入门经典    ( 48个结果
算法入门经典-第七章 例题7-2-2 可重集的排列
测试 ...
分类:编程语言   时间:2017-09-04 22:40:09    阅读次数:265
算法入门经典-第七章 例题7-1 除法
除法输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2<=n<=79. 样例输入: 62 样例输出: 79546/01238=62 94736/01528=62 ...
分类:编程语言   时间:2017-09-03 20:19:17    阅读次数:146
算法入门经典第六章 例题6-15 给任务排序
假设有n个变量,还有m个二元组(u,v),分别表示变量u小于v。那么,所有变量从小到大排列起来应该是什么样子呢?例如,有4个变量a,b,c,d,若已知a<b,c<b,d<c,则这4个变量的排序可能是a<d<c<b。尽管还有其他可能(如d<a<c<b),你只需找出其中一个即可。 Sample Inpu ...
分类:编程语言   时间:2017-09-02 11:24:35    阅读次数:203
算法入门经典第六章 例题6-14 Abbott的复仇(Abbott's Revenge)BFS算法实现
Sample Input 3 1 N 3 3 1 1 WL NR * 1 2 WLF NR ER * 1 3 NL ER * 2 1 SL WR NF * 2 2 SL WF ELF * 2 3 SFR EL * 0 Sample Output (3,1) (2,1) (1,1) (1,2) (2, ...
分类:编程语言   时间:2017-08-26 19:55:10    阅读次数:174
算法入门经典-第四章 例题4-3 救济金发放
救济金的问题抽象出来就是几个人围成一个圈坐,给每一个人编号,一个人从1开始,一个人从n开始,从一开始的点到k时,出列一人,n逆时针点人,点到m出列一人。如果我们出列用删除操作,则大大的降低了效率,我们将删除掉的人用0来代替,当我们遇到0时不点人。 使用两个方法来分别逆时针顺时针点人,如果是0,则跳过 ...
分类:编程语言   时间:2017-08-24 10:43:17    阅读次数:214
算法入门经典-第五章 例题6-10 下落的树叶
给一颗二叉树,每个节点都有一个水平位置:左子结点在它的左边一个单位,右子节点在右 边一个单位。从左向右输出每个水平位置的所有节点的权值之和。如图所示,从左到右的三 个位置权和分别为 7,11,3,按照递归(先序)方式输入,用-1 表示空树。 Sample Input 5 7 -1 6 -1 -1 3 ...
分类:编程语言   时间:2017-08-23 19:59:22    阅读次数:159
算法入门经典-第五章 例题5-7 丑数
#include #include #include #include using namespace std; typedef long long ll; const int coeff= {2,3,5}; int main() { //一些常见的优先队列,STL提供了更为简单的定义方法 //对于... ...
分类:编程语言   时间:2017-08-21 10:28:51    阅读次数:165
算法入门经典第六章 例题6-5 移动盒子
例题 6-5 移动盒子(Boxes in a Line, UVa127675) 问题 给定一行盒子,从左到右编号依次为1,2,...,n.可以执行以下命令: 1 X Y 把盒子 X 移动到 Y 的左边(如果已经在左边,忽略此命令) 2 X Y 把盒子 X 移动到 Y 右边(如果X已经在Y的右边,忽略 ...
分类:移动开发   时间:2017-08-20 00:49:54    阅读次数:405
算法入门经典-第五章 例题5-6 团体队列
题目背景 队列和优先级队列是大多数计算机科学家都知道的数据结构。但是团队队列却不被人熟知,尽管在生活中经常出现。比如,午餐时间的食堂门口的队列就是一个团队队列。在一个团队队列中,每个元素属于一个团队。如果一个元素进入一个队列,它首先从头到尾地搜寻这个队列——检查是否它的队友(在同一个团队称之为队友) ...
分类:编程语言   时间:2017-08-14 12:43:10    阅读次数:171
算法入门经典-第五章 例题 5-5 集合栈计算机
The SetStack Computer Time limit: 3.000 seconds 题目是这样的: 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈,并且支持以下操作:PUSH:空集“{}”入栈DUP:把当前栈顶元素复制一份后再入栈UNION:出栈两个集合,然后把 ...
分类:编程语言   时间:2017-08-12 19:41:52    阅读次数:192
48条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!