摘要： 问题1：有7克、2克砝码各一个，天平一只，如何秤三次将140克的盐分成50、90克各一份？分析：第一次：将140克盐平分成两堆；第二次：将两砝码放天平一端，可从一堆70克盐里分离出9克盐；第三次：将秤得的9克盐和2克砝码放天平一端，可从61克盐那堆分离出11克盐。这样就把140克盐分成了4堆：9克+11克+70克+50克，将前3堆合并就成了90克，而另一堆就是50克。问题2：有10罐药，每罐1000粒，其中有一罐已经变质。已知正常的药每粒10g, 变质的每粒9g, 如何只秤一次就查出哪罐变质了？分析：将10罐药分别标号为1,2,...,10.然后从第i罐取出i粒，i=1,2,...,10.则可 阅读全文

摘要： 数独（すうどく，Sudoku）是一种逻辑性的数字填充游戏。玩家需要根据 9×9 方格上的已知数字，推理出所有剩余空格的数字，使其满足每一行、列、宫中的数字均含1-9，不重复。游戏设计者会提供一部份数字，使其有且仅有一个答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。以下是使用回溯法求解数独问题的 C++ 实现代码： 1 /************************************************************** 2 problem : 回溯法求解数独问题 3 author : 林秋伟 4 time : 2013-10-29 5 **** 阅读全文

摘要： 问题1：不使用临时变量，实现两个整型变量 x, y 值的交换。以下为 C++ 实现代码： 1 /************************************************************** 2 author : 林秋伟 3 time : 2013-10-27 4 **************************************************************/ 5 #include 6 using namespace std; 7 8 void swap(int &x, int &y){ 9 x^=y; y^=x; x 阅读全文

摘要： 问题：对于给定的只含有 "(", ")", "[", "]", "{", "}" 六种字符的非空字符串，判断其括号是否配对。思路：可用 STL 中的栈 stack 来处理。首先先判断字符串长度的奇偶性：1. 若为奇数，肯定不配对;2. 若为偶数，从头到尾遍历给定的字符串：(1)若为 '(', '[', '{', 则入栈；(2)否则，判断栈是否为空：① 若栈为空，肯定不配对；② 否则，判断栈顶是否为其所配对的括号，若是，出栈；否则 阅读全文