摘要：
分享一篇趣文（来自伯乐在线：http://blog.jobbole.com/70395/），同样是海盗分赃问题，这篇文章以诙谐幽默的口吻以及浅显易懂的对话来解释海盗分赃问题。与上一篇博文海盗分赃_1不同的是，这里的投票规则为半数即可，并不要求大于半数。因此该问题的思路过程结果为： （3... 阅读全文
posted @ 2015-07-01 17:16
AndyJee
阅读(642)
评论(0)
推荐(0)
摘要：
题目：P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号... 阅读全文
posted @ 2015-07-01 16:59
AndyJee
阅读(1107)
评论(0)
推荐(1)
摘要：
主要内容：1、什么是堆？2、如何建堆3、堆排序4、参考代码一、什么是堆？“堆”是个很有趣的数据结构，是个完全二叉树。“堆”的特性：每个节点的键值一定总是大于（或小于）它的父节点（大于：称为“最大堆”，小于：称为“最小堆”），或者说每个节点总是大于或小于它的子节点。对于最大堆而言，根节点为最大值；对于... 阅读全文
posted @ 2015-07-01 11:32
AndyJee
阅读(740)
评论(0)
推荐(0)
摘要：
题目：用十进制计算30!（30的阶乘），将结果转换成3进制进行表示的话，该进制下的结果末尾会有____个0。思路：这道题与上一篇博文N!尾部连续0的个数的思路是一样的。计算N！下三进制结果末尾有多少个0，其实就是计算三进制中的3被连续进位多少次，只要将N！因式分解成3^m*other，m就是答案。技... 阅读全文
posted @ 2015-07-01 09:32
AndyJee
阅读(965)
评论(0)
推荐(0)
摘要：
题目：对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题）思路：1、直接计算N！的值，然后统计尾部0的个数，时间复杂度O(n)；2、发散思维，想想尾部为0的数是怎么得到... 阅读全文
posted @ 2015-07-01 09:05
AndyJee
阅读(2742)
评论(0)
推荐(0)
浙公网安备 33010602011771号