各OJ - 随笔分类 - zuoyou

贪心-Wooden Sticks

摘要：先将火柴按照长度（或重量）优先排序，在不断遍历数组，找出其中重量（长度）递增子序列，并标记 Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in 阅读全文

posted @ 2019-03-21 16:08 zuoyou 阅读(206) 评论(0) 推荐(0)

约瑟夫问题

摘要：Y(n)=(Y(n-1)+m)%n 不是自己想出来的。。。阅读全文

posted @ 2018-05-22 11:08 zuoyou 阅读(82) 评论(0) 推荐(0)

Big number

摘要：求大整数阶乘的位数：根据：一个数n的位数等于（int）log10(n)+1；证明:设 10m-1<=n<10m,那么显然n的位数为m log10(10m-1)<=log(n)<log10(10m) m-1<=log(n)<m, log10(n)<m<log10(n)+1 那么,m=(int)lo 阅读全文

posted @ 2018-05-08 11:14 zuoyou 阅读(205) 评论(0) 推荐(0)

随笔分类 - 各OJ