Ralap Zhong的专栏

1 题目一个简单的派单算法。有一群可接单人员，来了一个单子，需要给他们派单。派单规则，就是均衡分配：找到谁手上的单子最少，就分配给TA；如果找到的人多于1位，则从中随机抽取1位2 思路抛砖引玉，目前我的思路：从正在执行的单子中，计算每个人手中的单子数量遍历所有人中，找到持有最小单子数的人员集合从集合中随机抽取一位，把单子分配给TA有更好的算法，麻烦提供一下，感谢！3 代码public static void main(String[] args) { arrangeOrder(

Sorry，到现在还没完全进入写代码的状态，头晕晕的。。。上午看到一同学发了一道排列组合的编程笔试题，感觉挺有意思的，反正都没进入状态，就先试下，看能否解决，并进入状态。题目：用1、2、2、3、4、5这六个数字，用Java写一个main函数，打印出所有不同的排列，如512234、412345等，要求：4不能在第三位，3与5不能相连。题目中的排列412345，有两个4，应该是有问题的。知道就行，不管了

分三部分：一、问题由来；二、个人分析；三、数学问题。如果您直接奔着解决数学问题来的，可以直接跳到第三部分。但为了更好的理解，建议都看一遍，或许有其他更好的解题思路。    一、问题由来    昨晚群里一网友发表一组合问题，一开始以为他要从1~160正整数中取9个出来，这样的组合有多少种。他一问有这么多组合吗？重新看了一遍问题，又以为是把1~160分成9组，这样的组合有多少种。 (⊙﹏⊙

这种题也是一道经典的面试题，主要考察进制转换细想，Coding质量等。    当我们把十进制转成二进制的时候，我们通过辗转相除，取余，逆置余数序列的过程得到新的进制的数。因此我们可以借助这种思想把M进制转成N进制的数。    如下是C的详细的实现方法：void m2n(int m, char* mNum, int n, char* nNum) { int i = 0

下面简要总结了常用的一些排序算法。如有错误，还请大家指正、见谅~~谢谢~~【1】插入排序：是一个对少量元素进行排序的有效算法。实现比较简单。时间复杂度：O(n^2)，空间复杂度：O(1)。是稳定的排序方法。代码：view plaincopy to clipboardprint?//insertion sort   #include    using namesp

称球问题  12个一模一样的球，其中有一个坏球，或重或轻。问如果3次把此球找出  分3组每组4个球，第一次两两一称，最坏情况，天平不平衡。天平平衡的话很好处理，读者可以自己思考。    然后，将左侧的3个球拿下，把右侧的3个球放到左侧，再把底下的3个好球放到右侧。  进行枚举：天平可能出于3种状态，没有变化，变平衡，以及发生反向倾斜。  没有变化：很简单说明拿下去的3个球是好球。那么可以知道坏

前言一前公司同事把此题放在群里，求大家帮忙解答。因为没有其他条件和说明。我的第一印象就是：方格里应该填1~9整数中剩下的1~8，且不能重复。于是拿着笔进行了一通计算。。。后来发现无解。接着，就想里面的算术运算符（+、－、×、÷），不按优先级，直接按先后顺序来计算，如：a - b × c，当做(a - b) × c 来运算。最后得到如下结果：5 8 97 6 43 2 1为