题目描述设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编号为 $1$ 到 $n$,请设计算法,计算图 $G$ 中 $\lt1,n\gt$ 间的最 长路径。输入输出格式输入格式输入的第一行有两个...
特征和入队顺序无关,总是最大的元素优先出队。如果说栈是每次输出最近进入的元素,队列是每次输出最早进入的元素,那么优...
前言昨天有幸参加了极致游戏的笔试,题目分为了30道选择题(60分)和2道编程题(40分),都只有一次进入作答的机会。两道编程题趁还有映像赶紧记录一下。1、平衡括号题目描述输入是一串全部由左括号和右括号组成且保证括号...
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,...
题目问题描述 在平面上有一些二维的点阵. 这些点的编号就像二维数组的编号一样,从上到下依次为第1至第n行。从左到右依次为第1至第m列,每一个点可以用行号和列号来表示。&e...
题目现有一个含有n个正整数的数列,从中选择任意个数,但选了第i个数,就不能选第i-1和第i+1的数,求选择的数的最...
对数器的概念在做oj竞赛时,有时候写出了解法却并不确定自己的解法是否可以ac,即使有些竞赛可以重复提交,但不知道测试数据往往也不知道错在哪里。这时候就可以手写一个对数器来测试一下自己的代码了。对数器的逻辑是,先写一...
题目有一片长n宽m的地方,上面有n个方块,该地图是立体的,所以方块可以叠加,地图数值代表在该坐标下有叠加的方块个数...