摘要: 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是... 阅读全文
posted @ 2017-07-17 20:20 mlzc 阅读(84) 评论(0) 推荐(0)
摘要: 畅通工程某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测... 阅读全文
posted @ 2017-07-17 20:20 mlzc 阅读(70) 评论(0) 推荐(0)
摘要: Ubiquitous ReligionsThere are so many different religions in the world today that it is difficult to keep track of them all. You are interes... 阅读全文
posted @ 2017-07-17 20:20 mlzc 阅读(138) 评论(0) 推荐(0)
摘要: Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of themaximum positive product involving conse... 阅读全文
posted @ 2017-07-17 20:20 mlzc 阅读(88) 评论(0) 推荐(0)
摘要: 基本运算取模(mod)取余(rem)定义给定一个正整数p,任意一个整数n,一定存在等式 :n = kp + r ;其中 k、r 是整数,且 0 ≤ r a|c对任意整数a,b,b>0,存在唯一的数对q,r,使a=bq+r,其中0≤r1) fact[cnt][0]=n,fact[... 阅读全文
posted @ 2017-07-17 20:20 mlzc 阅读(239) 评论(0) 推荐(0)
摘要: 动态规划动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度, 因此它比回溯法、暴力法等要快许多。状态和状态转移方程例子:01背包问题有 n 个价值和重量分别为 v[i] 和 w[i] 的物品和一... 阅读全文
posted @ 2017-07-17 20:20 mlzc 阅读(90) 评论(0) 推荐(0)
摘要: 什么是并查集?并查集是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。并查集可以高效的进行如下操作:合并两个不相同的集合判断两个元素是否属于同一个集合并查集常见操作init()初始化所有元素独立为一个集合(即父节点是自身)定义数组fa[],fa[x]存储x... 阅读全文
posted @ 2017-07-17 20:20 mlzc 阅读(124) 评论(0) 推荐(0)
摘要: /*给定一个序列 序列内部数字自由组合 求最大乘积*/#include #include #include #define T 30 //30为数组最大长度void quick_sort(int s[], int l, int r){ int i, j, x; i... 阅读全文
posted @ 2017-07-17 20:20 mlzc 阅读(269) 评论(0) 推荐(0)
摘要: 本次使用的路由器为 联想newifimini Y1步骤如下newifi刷openwrt固件刷uboot下载地址http://downloads.openwrt.org.cn/PandoraBox/Lenovo-Y1_RY-1S/u-boot/u-boot-pandorabox-y... 阅读全文
posted @ 2017-07-17 20:19 mlzc 阅读(429) 评论(0) 推荐(0)
摘要: 参考微信公众平台开发者文档https://mp.weixin.qq.com/wiki/8/f9a0b8382e0b77d87b3bcc1ce6fbc104.html下载示例代码将示例代码通过FTP传至自己的服务器配置域名和Token(我这里是dandan)随机生成Encoding... 阅读全文
posted @ 2017-07-17 20:19 mlzc 阅读(197) 评论(0) 推荐(0)