qq_45711140的博客

leetcode470. 用 Rand7 实现 Rand10需要解决生成的每个数都是均等分的已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。需要解决生成的每个数都是均等分的我们的第一想法可能是rand7() * rand7() % 3;但是他是错的，因为生成2的方法有1+1，2 +0两种，而生成3的方法有1 + 2，2 + 1，3 + 0，这样子它生成每个数字的比

对于动态规划需要列出状态转移方程f[i][j] = f[i-1][j] + f[i - 1][j * 2] + f[i - 1][ j * 2]..

##洛谷P2440题解题目背景要保护环境题目描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成到等长的6段...

##洛谷1259题解我们看这道题每次都黑白两个中间得两子跟最后得空白进行交换，这一步我们实现后需要打印一次//n 为题意中的n,程序过程中n会逐渐-1 num == 初始的n 不发生变化公式为swap(n - 1,num * 2 - i * 2) n∈(n,1) swap(n, num * 2 + 1 - i * 2) swap(n - 1, num * 2 - i * 2...