算24
摘要：
算法分析： 参考北大郭炜老师在中国大学mooc的算法基础课程。 n个数算24，必有两个数要先算。这两个数算的结果，和剩余n-2个数，就构成了n-1个数求24的问题。 所以可以递归枚举先算的两个数，以及这两个数的运算方式。 递归的边界条件：一个数算24 。 注意：浮点数比较是否相等，不能用 == 注意 阅读全文
posted @ 2017-08-03 16:57 华山青竹 阅读(390) 评论(0) 推荐(0) 编辑
中缀表达式计算
摘要：
本文参考自北大郭炜老师在中国大学mooc的算法基础课程。 输入为四则运算表达式，仅由整数、 +、－、 *、 / 、 (、 )组成，没有空格，要求求其值。假设运算符结果都是整数。 "/"结果也是整数 。 中缀表达式递归的定义： 表达式：由单独的“项”或“项”与“＋”或“－”运算符连接形成； 项：由单独 阅读全文
posted @ 2017-08-03 15:59 华山青竹 阅读(1654) 评论(0) 推荐(0) 编辑
N皇后问题【递归求解】
摘要：
n皇后问题：输入整数n, 要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击，输出全部方案。 输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入：4样例输出:2 阅读全文
posted @ 2017-08-03 15:03 华山青竹 阅读(359) 评论(0) 推荐(1) 编辑
百炼 假币问题
摘要：
题目链接： POJ 1013 http://poj.org/problem?id=1013 百炼 假币问题 http://bailian.openjudge.cn/practice/2692/ 题目大意 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同，但不知道假币比真币轻还是重。现在， 阅读全文
posted @ 2017-08-03 13:02 华山青竹 阅读(1239) 评论(0) 推荐(0) 编辑
生理周期
摘要：
题目链接： poj 1006 http://poj.org/problem?id=1006 NOI题库 http://noi.openjudge.cn/ch0201/1978/ Time Limit: 1000MS Memory Limit: 10000K Description 人生来就有三个生理 阅读全文
posted @ 2017-08-03 12:43 华山青竹 阅读(772) 评论(0) 推荐(0) 编辑
熄灯问题
摘要：
题目链接： NOI题库 http://noi.openjudge.cn/ch0201/1813/ poj 1222 http://poj.org/problem?id=1222 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、 阅读全文
posted @ 2017-08-03 11:55 华山青竹 阅读(3782) 评论(0) 推荐(0) 编辑
设置char变量指定位为0或1
摘要：
1 int GetBit(char c,int i)//取c的第i位 2 { 3 return ( c >> i ) & 1; 4 } 5 void SetBit(char & c,int i, int v)//设置c的第i位为v，v是0或1 6 { 7 if( v ) 8 c |= ( 1 << i); 9 else 10 ... 阅读全文
posted @ 2017-08-03 10:02 华山青竹 阅读(346) 评论(0) 推荐(0) 编辑
