当前位置:首页
> Luz 第6928页
Luz 管理员
暂无介绍
89858 篇文章 33 次评论7-26 走迷宫 (10 分)
7-26 走迷宫 (10 分)一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入格式:第一行…
7-25 部分背包 (10 分)
7-25 部分背包 (10 分)给定 N 种物品和一个背包。物品 i 的重量是 W i ,价值为 V i ;背包的容量为 V。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品,对每种物品可以选择:全部装入或…
7-23 翻转车牌 (10 分)
7-23 翻转车牌 (10 分)有一个奇数位(如5位)的车牌号,由基本数字(0~9)组成,问有多少车牌翻转180度后号码还是原来的车牌并且各位数字之和能被3整除。(csp-s2019初试题)输入格式:一个数字:n(<10),表示车牌号…
7-22 n queens (10 分)
7-22 n queens (10 分)there is a chess board with n rows and n columns, you need place n queens in the board,there are no…
7-20 full permutation (10 分)
7-20 full permutation (10 分)there is an integer n,that means there are n numbers from 1 to n,then output the full permut…
7-19 单源点最短路(Dijkstra) (10 分)
7-19 单源点最短路(Dijkstra) (10 分)Y老师被邀请参加一个会议,是在城市n(n<=2000),而Y老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都…
7-18 删数问题 (10 分)
7-18 删数问题 (10 分)输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。…