Si考者

摘要： 题目大意： 给出一个方程， 6 * x^7+8*x^6+7*x^3+5*x^2-y*x，输入y，求该方程的最小值，x的变化范围为0-100 解题思路： 先对方程求导，倒数为0时的x满足方程的最小值 代码： 阅读全文

摘要： 题目大意： 给出一个方程，8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 =Y，和得数Y，求方程在0——100内的解x，保留四位小数； 解题思路： 很明显该函数为单增函数，用二分搜索，low为0，high为1，mid为（low+high).2,若比Y小，low取mid，反之high取 阅读全文

摘要： 题目大意： 给出m，n的二阶矩阵，输入若干*或@，如果@的上下左右或者斜着相邻的的四个方向有@，则可以构成一块，求满足条件的块数 解题思路： 用dfs来做，定义一个方向数组，代表一个点的8个可能的方向，定义一个访问数组，判断这个点是否进行过操作，定义一个边界判断函数，判定是否越过边界，首先寻找第一个 阅读全文

摘要： 题目（水题）大意： 给出一个数n，求猜n次可以猜到的最大数，每猜一次，就知道与目标数大小关系 解题思路： 在n次猜到的最大数为2的n次方减一 代码： 阅读全文

摘要： 贪心算法： 在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。 贪心算法不是从整体考虑问题，而是求局部最优解 求解过程： （1）候选集合A：为了构造问题的解决方案，有一个候选集合A作为问题 阅读全文

摘要： 题目大意： 田忌赛马。。。。若干匹马与国王的马比赛，每有一匹马大于国王的速度，赢得200，否则输200，速度相同不计，输入n为马的数目，0为结束 解题思路： 先排序，将两个速度最快的比较，如果大于国王，m++，如果小于，将最慢的与国王最快的比较，m--。如果等于，将两个最慢的比较，如果大于国王最慢的 阅读全文

摘要： c++中，使用new与不使用new创建对象的区别 1.new创建对象需要指针接受，一处初始化，多出使用 2.new创建对象使用后需要delete释放 3.new创建对象使用堆空间，局部不使用new使用栈空间 4.频繁使用时不使用new 不使用new时，使用完对象后，析构函数自动执行 阅读全文

摘要： 题目大意： 给出1*1,2*2,3*3,4*4,5*5,6*6，的正方形盒子数目，要求被装在6*6的盒子里，最少能够用几个盒子？ 解题思路： 先从6*6盒子考虑，没有空余，5*5盒子有11个1*1空余，4*4剩下的空间先填充2*2，再填充1*1,3*3剩下的分为等于3,2,1时的情况讨论，最后分割2 阅读全文

摘要： 与1001相同，见贪心算法1001 http://www.cnblogs.com/Sikaozhe/p/5294629.html 阅读全文

摘要： 题目大意： 给出两个数，盈利和亏损，公司在每年统计8次，每次统计5个月，所以有重叠的部分，8次统计的结果都是亏空，求盈利 解题思路： 由于每次都包含亏空，所以5个月中至少包含一个d，有四种情况，盈利的月数*s-亏损的月数*d为所求 代码： 阅读全文