摘要：
1. 判断素数 #include<bits/stdc++.h> bool IsPrime(int x){ if(x==1) return false; if(x==2||x==3) return true; if(x%6!=1&&x%6!=5) return false; for(int i=5;i 阅读全文
摘要：
要考虑怎么删数是最小，这里的想法就是贪心； 从高位到低位看，如果高位大于低位，那么删掉高位的数：175438,1<7，不管；7>5，删掉7；15438，5>4,删5； 高位数越大，这个数就越大，所以我们要从高位来看，高位和下一位比较； 如果是递增的数，那么就删最后一位；位数变少，数字也会比删其他的要 阅读全文
摘要：
题目意思是要以每次移动的牌数来达到平均数，也就是每堆牌把平均数当成目标去靠近； 贪心：一开始算出平均数，然后从左往右以这个平均数为目标匀，所以可能只要匀一圈就可以成功； 但如果一开始没有贪心（没有算出平均数），那么从左到右匀了一遍后会发现没有达到目的，会再从左到右匀一遍； 所以一开始把目标选为平均数 阅读全文
摘要：
其实这个题目就只要判断“=”后面的数整部正确并且是不是“？”；如果是“？”的话就不管，不是的话再判断是不是正确的数，如果是正确的是，那么sum++； 另一种思路就是用atof（）函数，在逆波兰表达式中提到过这个函数的一丢丢用法； 以文件结尾结束就是 crl+z会输出sum的答案 动态规划法； b[i 阅读全文
摘要：
以上为备忘录法； p数组用来记录是否算过路径；因为最初的想法就是从最上部一直递归到最下面，但是这样时间复杂度很大，所以用一个数组来存是否算过这条路； 递归从（1,1）开始，但是一直递归到最下面那一层，当递归结束的时候开始返回上一层（计算结果），但是在返回上一层的时候很多数我们是重复计算过的，所以我们 阅读全文
摘要：
其实这个题还可以用栈吧哈哈反正我没事我觉得应该可以 用栈； 用递归的思想； 如果第一个字符是运算符，则把后两个字符按照这个运算符进行计算，如果第二个还是字符，则继续往后判断（是不是数字）并计算下两个数；红色字体为递归思想，进行计算就是调用自己，在调用自己的时候顺便判断一波是不是运算符 感觉有递归的意 阅读全文
摘要：
划分集合问题可看成是把n个元素放进k个盒子里，每个盒子都要有元素； 对于任意一个元素a，只可能有以下两种情况： 1.a单独在一个盒子里，其他n-1个元素放k-1个盒子：s（n-1，k-1） 2.在有元素的盒子里放a，分两步：n-1个元素（除去a）放进k个盒子=》s（n-1，k）；再把a放进k个盒子= 阅读全文