-->
当前位置:首页 > Luz 第6928页
Luz

Luz 管理员

暂无介绍

89858 篇文章 33 次评论

7-26 走迷宫 (10 分)

Luz5年前 (2021-03-05)1794
7-26 走迷宫 (10 分)一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入格式:第一行…

7-25 部分背包 (10 分)

Luz5年前 (2021-03-05)1843
7-25 部分背包 (10 分)给定 N 种物品和一个背包。物品 i 的重量是 W i ,价值为 V i ;背包的容量为 V。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品,对每种物品可以选择:全部装入或…

Luz5年前 (2021-03-05)1986
7-24 跳马问题 (10 分)马在象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。输入格式:第一行为整数T(T < 1…

7-23 翻转车牌 (10 分)

Luz5年前 (2021-03-05)2000
7-23 翻转车牌 (10 分)有一个奇数位(如5位)的车牌号,由基本数字(0~9)组成,问有多少车牌翻转180度后号码还是原来的车牌并且各位数字之和能被3整除。(csp-s2019初试题)输入格式:一个数字:n(<10),表示车牌号…

7-22 n queens (10 分)

Luz5年前 (2021-03-05)1770
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…

Luz5年前 (2021-03-05)2064
7-21 逆序数 (10 分)设x1,x2,x3...,xn是集合{1,2,3,...,n}的一个排列,排列中逆序对的对数称为逆序数,(如1432的逆序数为3,即有3对逆序对,分别为:43,42,32)。则当x3=4时(即第3个数为4),所…

7-20 full permutation (10 分)

Luz5年前 (2021-03-05)1722
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 分)

Luz5年前 (2021-03-05)1759
7-19 单源点最短路(Dijkstra) (10 分)Y老师被邀请参加一个会议,是在城市n(n<=2000),而Y老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都…

7-18 删数问题 (10 分)

Luz5年前 (2021-03-05)1842
7-18 删数问题 (10 分)输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。…

Luz5年前 (2021-03-05)1870
7-17 Horse Racing (25 分)    There is a horse racing between QW and TJ. SB is to be the judge. QW and…