虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

Shell script面试问题

  • 独立钻石棋问题描述: 有一棋盘

    独立钻石棋问题描述: 有一棋盘, 上有44个钻石棋子,有一位置空缺, 棋盘初始状态如下:    111    111    111 111111111 111101111 111111111    111    111    111 其中,0表示没有放置棋子, 1表示放置。 规定走法如下: a. 任一棋子可越过一相邻棋子(紧相邻)跳到一空缺位置, 并吃掉越过的棋子(从棋盘移处) 如, 走一步后棋盘状态:    111    111    111 111111111 111110011 111111111    111    111    111 b. 最后只留下一个棋子在棋盘上, 并且位置在正中央。 要求: 用程序得出正确走法。 输入: 无 输出: 每一步移动后的棋盘状态, 格式如上。

    标签: 独立 钻石

    上传时间: 2013-12-17

    上传用户:大三三

  • 奇数N 阶魔方阵问题: 奇数N 阶魔方阵的构造规则如下: 1、在第一行的正中间填入1; 2、如果左上角能够移动

    奇数N 阶魔方阵问题: 奇数N 阶魔方阵的构造规则如下: 1、在第一行的正中间填入1; 2、如果左上角能够移动,则往左上角填入后继的数;如果左上角不 能移动,则顺移到该列最下方左边的一列中最靠近该列的位置; 3、如果左上角不能移动,同时在该列位置的最下方左边最靠近的位 置处也不能填入数,则往该位置的上一行的最右边的位置处填入 后继数; 4、每次尽可能地往左上角填数,如果发现左上角已经填满了数,则 从当前填的数的位置下方填上后继数。 要求: 无。 输入: 用户从键盘任意输入一个正奇数。 输出: 打印出该魔方阵。

    标签: 魔方 移动

    上传时间: 2015-02-14

    上传用户:lyy1234

  • Cantor 表问题: 问题描述: 把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1

    Cantor 表问题: 问题描述: 把分子和分母均小于108 的分数按下面的办法排成一个数表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我们以Z 方形方法给上表的每项编号。第一项是1/1,第二项是1/2, 然后是2/1,3/1,2/2,1/3,1/4,2/3,3/2,4/1,5/1,4/2,...... 要求:对于给定的输入的编号N(0<N<10000),能够输出其中的第N 项。 如: 输入N = 7; 输出1/4。

    标签: Cantor 108 分子

    上传时间: 2015-02-14

    上传用户:hasan2015

  • 用遗传算法求解最短路径问题

    用遗传算法求解最短路径问题

    标签: 算法 最短路径

    上传时间: 2013-12-18

    上传用户:清风冷雨

  • 一些关于winsp2的问题集合 希望对大家有帮助

    一些关于winsp2的问题集合 希望对大家有帮助

    标签: winsp2

    上传时间: 2013-12-24

    上传用户:894898248

  • 棋盘填数问题 在N*N的棋盘上(1<=N<=10)请填入1

    棋盘填数问题 在N*N的棋盘上(1<=N<=10)请填入1,2,...N2共N2个数,使得任意两个相邻的数之和为素数。 填写的方案如: 在这里我们约定:左上角的格子里必须放数字1。 输出:如有多种解,则输出第一行,第一列之和为最小的排列方案;若无解,则输出“NO Answer”

    标签: lt 10

    上传时间: 2013-12-11

    上传用户:www240697738

  • 旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位)

    旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位),每升汽油能行驶的距离为 D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点距离Di,每升汽油价格Pi(i=1,2...N)。计算结果四舍五入至小数点后两位。 如果无法到达目的地,则输出“No Solution"。

    标签: 城市 旅行 汽车

    上传时间: 2015-02-14

    上传用户:vodssv

  • n皇后问题的进阶解法

    n皇后问题的进阶解法,算法简单,注意输入的N可能没有解,比如2

    标签: 进阶

    上传时间: 2015-02-14

    上传用户:kelimu

  • 具有障碍物的欧几里德最短路径问题及其实现

    具有障碍物的欧几里德最短路径问题及其实现

    标签: 最短路径

    上传时间: 2014-01-13

    上传用户:稀世之宝039

  • 回溯算法中的电路板问题

    回溯算法中的电路板问题

    标签: 回溯算法 电路板

    上传时间: 2013-12-21

    上传用户:miaochun888