关闭

C2第三次作业

大题 后缀式转中缀式 【问题描述】 将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如,整个表达式两端的括号要省略,不影响原计算结果的括号要省略。 【输入形式】 程序从标准输入上读入一行字符串,是一个合法的后缀表达式,数字和运算符之间由空格分隔。其中的数字...
阅读(471) 评论(0)

C2第一次作业

小题 大题 子串逆置 区间 兑换硬币 实数格式识别 N的分解小题脑残了=.= 8(1分) 以下程序的执行结果是__. int x = 1; void func (int x); main () { func (x); printf (“%d\n”, x); } void func (int x) { x = 3; } 解析:...
阅读(896) 评论(0)

C2第二次作业

小题 大题 N位质数 泊松分布 母牛问题 螺旋矩阵 判断出栈序列小题 2(1分) 下面四个选项中,均是正确的数值常量或字符常量的是__。 Selection 1 : (A)0.0,0f,8.9e,’&’ (B)”a”,3.9E-2.5,1e1,’\”’ (C)’3’,011,0xFF00,0a (D)+001,0xabcd,2e2,50 解析: A中以0开...
阅读(861) 评论(0)

迷宫问题 DFS

DFS要点: 1.根据是否需要“找到可达路径立即结束”,可以给DFS函数设置返回值为int或void,这样的话可根据返回值判断return(当然也可以设置一个全局变量flag,效果相同,但感觉返回值更好); 2.DFS函数传给下一次递归的变量视情况而定,一般情况下是路径的长度,每次都+1; 3.DFS函数一般可以分为3个部分:不满足情况直接return,满足条件记录并return,分别朝四个...
阅读(1050) 评论(0)

蓝桥杯:买不到的数目

标题:买不到的数目     小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。     小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。     你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。     本题的...
阅读(983) 评论(1)

从递归求和的三种方式理解递归思想

#include int f1(int *a, int begin, int end) //折半递归求和 { int mid; if(begin + 1 == end) // [begin, ..., mid) + [mid, ..., end) return a[begin]; mid = (begin + end) / 2; ...
阅读(1153) 评论(0)

全排列 递归+回溯

对于全排列问题,我们举下面一个例子来分析—— 一个char型数组比如有5位,ABCDE,生成其全排列的所有情况,如果用递归的话思路就会非常简单。 递归思想说白了就两步: 1.将第一个字符与后面的字符依次交换顺序; 2.将皮球踢给后来人,即将去掉第一个字符的剩余字符数组看成一个新的数组,并对其进行和之前相同的操作。 贴出代码来瞅瞅: #include #include void f(c...
阅读(711) 评论(0)

求矩阵的n次方 快速幂

矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。 这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍: 一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。 但做下简单的改进就能减少连乘的次数,方法如下: 把n个矩阵进行两两分组,比如:A*A*A*A*A*A  =>  (A*A)*(A*A)*(...
阅读(2151) 评论(0)

通过金矿模型介绍动态规划 01背包

这篇文章写的非常的通俗易懂,让刚接触背包的人大彻大悟,遂摘抄于此,供学习传阅!(有小的删改)         尊重原创,原文出处:http://www.cnblogs.com/sdjl/articles/1274312.html          对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲...
阅读(958) 评论(0)

三个数的最小公倍数LCM (least common multiple)

问题引入—— 问题描述 已知一个正整数 N,问从 1~N 中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数 N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 必备知识:三个连续自然数,如果有两个是奇数,则这三个数的积就是它们的最小公倍数。 证明过程可以参考一道题目—— 求...
阅读(976) 评论(0)

区间第K大数

问题描述 给定一个序列,每次询问序列中第 l 个数到第 r 个数中第 K 大的数是哪个。 输入格式 第一行包含一个数 n,表示序列长度。 第二行包含 n 个正整数,表示给定的序列。 第三个包含一个正整数 m,表示询问个数。 接下来 m 行,每行三个数 l,r,K,表示询问序列从左往右第 l 个数到第 r 个数中,从大 往小第 K 大的数是哪个。序列元素从 1 开始标号。 输出格式 ...
阅读(551) 评论(0)

十六进制转八进制

问题描述   给定n个十六进制正整数,输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n (1   接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。 输出格式   输出n行,每行为输入对应的八进制正整数。 注意   输入的十六进制数不会有前导0,比如012A。   输出的八进制数也不能有前...
阅读(602) 评论(0)

求哈夫曼的带权路径长度

【问题描述】  已知输入两行正整数,第二行正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。 【输入形式】  首先第一行为输入正整数的个数,然后接下来的一行正整数,代表叶结点,正整数个数不超过1000个 【输出形式】  输出相应的权值 【样例输入】  5  4 5 6 7 8 【样例输出】  69 关于哈夫曼树——...
阅读(2754) 评论(0)

最短路径:BellmanFord / SPFA / Dijkstra

SPFA是对Bellman-Ford的一种优化,其核心思路就是: 不必一直不停地松弛下去,如果当前节点A被松弛了(也就是说当前节点到Source Point的距离变小了),那么A的邻接点B(有可能B通过A得到到达Source Point的最短路径)就需要重新松弛一下:如果B经由A到达Source Point为最短路径,那么B一定会被松弛,否则B不会被松弛。 所以,我们需要构建一个队列,当A被松弛之后,所有A的邻接点都要被重新检测一下,看看需不需要被松弛。于是所有A的邻接点入队。之后再从队列中取出一个节点,进...
阅读(757) 评论(0)

最优配餐 广度优先搜索

问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。   方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路...
阅读(1033) 评论(0)
17条 共2页1 2 下一页 尾页
    个人资料
    • 访问:76642次
    • 积分:1493
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:6篇
    • 译文:0篇
    • 评论:6条
    最新评论