Lyg_gis的博客

问题 如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n1×n1，而皇后个数也变成n2。而且仅当 n2 ≥ 1 或 n1 ≥ 4 时问题有解 第一个皇后先放第一列 第二个皇后放在第二行第一列，然后判断是否ok，如果不行 就...

问题 假设有1+((2+3)*4)-5 要求 将中缀转成后缀 方法 初始化两个栈 符号栈S1 中间结果栈S2 从左到右扫描中缀表达式 遇到数时 ，将数字 压到S2中 遇到±*/时 首先item（扫描到的运算符）比较S1栈顶运算符的优先级 如果 s1为空 或者栈顶优先级小于item的优先级 或者 item为“（” ，直接将item压入到S1中 如果item < s1栈顶的优先级 则...

问题 设编号1 ，2 ，3.。。。n 的n个人围坐一圈，约定编号为K（1<=k<=n）的人 从1开始报数，数到m的那个人出列，他的下一位又从1开始报数 ，数到m的那个人出列，直到所有人都出列。 思路 首先构建一个单向环形链表，并且能够显示这个环形链表， 创建一个节点 这个节点 也形成一个环状 创建一个first指针 指向第一个数据， 在设置一个节点 curBoy （辅助指针），...