摘要： 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如，对于5,5,... 阅读全文

摘要： 先说一下递归的作用:1.替代多重循环2.解决本来就是递归形式定义的问题3.将问题分解为规模更小的子问题进行求解这里是将问题分解为规模更小的子问题进行求解先考虑第一步怎么做，根据第一步把问题分为几大类，剩下的事情就变成一个子问题，这个子问题可能是形式相同但规模更小，就可... 阅读全文

摘要： 先说一下递归的作用:1.替代多重循环2.解决本来就是递归形式定义的问题3.将问题分解为规模更小的子问题进行求解本题中“前缀表达式”的定义:1) 一个数是一个前缀兰表达式，值为该数2)“运算符 前缀表达式 前缀表达式" 是逆波兰表达式，值为两个前缀表达式的值运算的结... 阅读全文

摘要： N皇后问题输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入:4样例输出:24133142 嘿嘿๑乛◡乛๑先说一下递归的作用:1.替... 阅读全文

摘要： 试题连接：http://poj.org/problem?id=1222 先想到的是枚举，可是30个开关如果直接枚举的话，2^(30)肯定超时，那么看是否能找到一个局部, 当这个局部被确定后，剩余其他部分状态只能是确定的一种。 经过观察会发现，第1行... 阅读全文

摘要： 试题链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829【分析】 直觉告诉我们，执行时间较长的任务应该先交待。于是... 阅读全文

摘要： 勇者斗恶龙(The Dragon of Loowater,UVa 11292 )你的王国里有一条n 个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m 个骑士可以雇佣，一个能力值为x 的骑士可以砍掉恶龙一个直径不超过x 的头，且需要支付x 个金币。如何雇佣... 阅读全文

摘要： 未完待续1.冒泡排序void Bubble_sort(int a[],int n) //冒泡排序{ int temp,flag; for(int i=0;ia[j+1]) { flag=1; ... 阅读全文

摘要： //前置++是把对象加1后再给你用。//后置++是把对象的值借你用，再把对象本身加1。1.作为成员函数：前缀自增运算符 test operator++() //前置运算符 { this->value++; return *thi... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1753#include #include using namespace std;int findpoint(string str) //找到小数点在字符串中的位置{ ... 阅读全文