给我一个团队，干翻TX

摘要： 开头先啰嗦一句：想学好博弈，必然要花费很多的时间，深入学习，不要存在一知半解，应该是一看到题目，就想到博弈的类型。 以及，想不断重复不断重复，做大量各大oj网站的题目，最后吃透它。 博弈： 博弈论又被称为对策论（Game Theory），既是现代数学的一个新分支，也是运筹学的一个重要学科。 博弈，具 阅读全文

摘要： 1.动态规划算法的理解： 首先，动态规划问题和分治法问题是很相似的，动态规划就是将带求解问题分解成若干子问题，先求解问题，再结合这些子问题的解得到原问题的解。 与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。 优化原则：一个最优决策序列的任何子序列本身一定是相对于子 阅读全文

摘要： 假定有n个人，每个人从1-100中，选择一个数，然后求平均值，再求一个数，这个数等于平均值的二分之一，最后，他们选的数离这个数最近的获胜。如果你是其中之一，你如何选呢?其实这道题目是没有答案的，但是当n = 2时，就会有答案了，如果让我选，我肯定是选一了，因为选一只会出现两种情况，（1）胜，（2）平 阅读全文

摘要： ###### 注意是超过，不是大于等于。 此时：如果用快速排序，时间复杂度就是O（nlogn）。 这个时候，大部分人的思想基本会陷入排序的漩涡中，认为必须要排序，才可以得到这个数字， ，，，，，， 然后就会出现坚持不住了，果断放弃，这个时候你肯定会错失了你的offer。 ，，，，，， 当你分析透题目 阅读全文

摘要： 在深度优先算法中，如果遇到需要剪枝的问题，如果你不剪，必然会爆内存，爆栈。 看以下的题目： 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 阅读全文

摘要： 思想就是，将十进制数化成二进制数。其它就是很简单了。 如：2的11次幂，11的二进制位1011，所以2(11) = 2(2(0) + 2(1) + 2(3)); 具体实现步骤，看代码比较简单import java.util.Scanner;public class Main { public sta 阅读全文

摘要： 题目是这样的： 时间限制：1000 ms | 内存限制：65535 KB 难度：5 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已 阅读全文

摘要： 题目是这样的： 时间限制：3000 ms | 内存限制：65535 KB 难度：4 具体的代码实现如下：import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;class Water{ double l 阅读全文

摘要： //作为一个C过来人，要改成用java来写，前期真的有点难受的，所以：还是好好学吧 题目是这样的： 时间限制：3000 ms | 内存限制：65535 KB 难度：4 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0 阅读全文

摘要： 题目是这样的： 时间限制：1000 ms | 内存限制：65535 KB 难度：1 阅读全文