在9x9的围棋盘上布满了棋子。在作业题1的答案中,将其中一个取掉的棋子设为固定在棋盘上去不掉的棋子, 问最少拿掉多少颗棋子,使棋盘上没有5个棋子相连成一条直线,其中两个棋子相连指有一个公共边或有一个公共点。要求: 定义决策变量,写出0-1规划模型; 写出lingo程序,并给出结果; 画出取子后的棋盘。
在9x9的围棋盘上布满了棋子。在作业题1的答案中,将其中一个取掉的棋子设为固定在棋盘上去不掉的棋子, 问最少拿掉多少颗棋子,使棋盘上没有5个棋子相连成一条直线,其中两个棋子相连指有一个公共边或有一个公共点。要求: 定义决策变量,写出0-1规划模型; 写出lingo程序,并给出结果; 画出取子后的棋盘。
参考答案和解析
C
相关考题:
在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。设程序方MAX的棋子用(×)表示,对手MIN的棋子用(○)表示,MAX先走。静态估计函数f(p)规定如下:若p对任何一方来说都不是获胜的格局,则f(p)=(所有空格都放上MAX的棋子之后,MAX的三子成线(行、列、对角)的总-(所有空格都放上MIN的棋子之后,MIN的三子成线(行、列、对角)的总数)。当×在中央位置,○在中上位置时,则可得f(p)=_。A、1B、2C、4D、6
论述题2:以下是某“象棋中走马事件”应用程序的走马规则,请按要求回答问题以下是中国象棋中走马事件中的走马原则:1)如果落点在棋盘外,则不移动棋子。2)如果落点与起点不构成日字型,则不移动棋子。3)如果落点处有己方棋子,则不移动棋子。4)如果在落点方向的邻近交叉点有棋子(绊马腿),则不移动棋子。5)如果不属于(1)~(4)条,且落点处无棋子,则移动棋子。6)如果不属于(1)~(4)条,且落点处为对方棋子(非老将),则移动棋子并除去对方棋子。7)如果不属于(1)~(4)条,且落点处为对方老将,则移动棋子,并提示战胜对方,游戏结束。(1)画出该应用程序的因果图。(2对该软件进行基于因果图的方法设计测试用例。
阅读下列说明,回答问题1至问题3。【说明】因果图方法的思路是:从用自然语言书写的程序规格说明描述中找出因(输入条件)和果(输出或程序状态的改变),通过因果图转换为判定表。分析中国象棋中走马的实际情况(下面未注明的均指的是对马的说明),马走日字型(邻近交叉点无棋子),遇到对方棋子可以吃掉,遇到本方棋子不能落到该位置。应用中可能有多种输入条件,在什么情况下可采用因果图法设计测试用例?根据上述说明,利用因果图法,下面列出走棋出现的情况和结果,找出哪些是正确的输入条件,哪些是正确的输出结果,请把相应的字母编号填入表中。 A.落点在棋盘上; B.落点与起点构成日字;C.移动棋子; D.落点处为对方棋子:E.落点处为自己方棋子;F.移动棋子,并除去对方棋子;G.落点方向的邻近交叉点无棋子;H.不移动棋子;I.落点处无棋子。下图画出中国象棋中走马的因果图,请把问题2中列出的输入条件和输出结果的字母编号填入到空白框中相应的位置。请帮忙给出每个问题的正确答案和分析,谢谢!
今有甲、乙、丙三堆棋子共98枚。先从甲堆中分棋子给另外两堆,使两堆数各增加一倍,再把乙堆棋子照这样分配一次,最后把丙堆棋子也这样分配,结果甲堆棋子数是丙堆棋数的4/5,乙堆棋子数是丙堆棋子数的22/15。求三堆中原来最多一堆的棋子是多少?( )A.16B.30C.52D.64
甲乙两人进行围棋对弈,当盘面上乙的棋子数目比甲多一倍时,乙再次发起进攻,下了5手后,吃了甲10枚棋子。此时,盘面上乙的棋子数目恰好比甲多2倍。那么,现在棋盘上甲、乙各有几枚棋子?( )A.15枚,45枚B.17枚,51枚C.25枚,75枚D.12枚,36枚
甲、乙两人进行围棋对弈,当盘面上乙的棋子数目比甲多一倍时,乙再次发起进攻,下了5手后,吃了甲10枚棋子。此时,盘面上乙的棋子数目恰好比甲多2倍。那么,现在棋盘上甲、乙各有几枚棋子?A.12,36 B.15,45C.17,51 D.25,75
A、B两个盒子共有棋子108颗,先从A盒子中取出1/4棋子放入B盒,再从B盒中取出1/4棋子放入A盒,这时两盒的棋子数相等。问A盒中原有棋子是多少?()A、40颗B、48颗C、52颗D、60颗
电视台每周都有棋类节目,如棋类授课和评析,他们的棋盘都是竖直放置的,棋盘上布有磁铁,而每个棋子都是一个小磁铁,关于棋盘和棋子有下列几种说法正确的是()A、小棋子共受四个力的作用B、每个棋子的质量肯定都有细微的差异,所以不同的棋子所受的摩擦力不同C、棋盘面应选取相对粗糙的材料D、如果某个棋子贴不上棋盘,总会滑落,肯定是其质量偏大
单选题下列关于触摸棋子的说法中不正确的是()。A行棋方触摸己方至少一个棋子,必须走动所触摸的第一个可以走动的棋子B行棋方触摸对方至少一个棋子,必须吃掉所触摸的第一个可以被吃掉的棋子C如一方的兵升变,则当所选择的升变棋子触及升变格时,即为升变棋子选定而不能再更换D如果行棋方所触摸的棋子不能走动或吃掉,判处行棋方犯规一次
单选题A、B两个盒子共有棋子108颗,先从A盒子中取出1/4棋子放入B盒,再从B盒中取出1/4棋子放入A盒,这时两盒的棋子数相等。问A盒中原有棋子是多少?()A40颗B48颗C52颗D60颗
单选题在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。设程序方MAX的棋子用(×)表示,对手MIN的棋子用(○)表示,MAX先走。静态估计函数f(p)规定如下:若p对任何一方来说都不是获胜的格局,则f(p)=(所有空格都放上MAX的棋子之后,MAX的三子成线(行、列、对角)的总-(所有空格都放上MIN的棋子之后,MIN的三子成线(行、列、对角)的总数)。当×在中央位置,○在中上位置时,则可得f(p)=()A1B2C4D6
问答题一个棋子在棋盘上可能有几口气?