摘要: "link" "7656:李白的酒" 找规律: n==1 2x 1=0; n==2 2(2x 1) 1=0; 4x 3=0; n==3 2(2(2x 1) 1) 1=0 8x 7=0; ... 答案为$\frac{2^n 1}{2^n}$ 注意到n=18的时候答案就已经被四舍五入到1.00000了, 阅读全文
posted @ 2019-10-29 08:56 设计涉及社稷 阅读(693) 评论(0) 推荐(0) 编辑
摘要: 简析 NP 问题 和P问题 最简单的解释: P:算起来很快的问题 NP:算起来不一定快,但对于任何答案我们都可以快速的验证这个答案对不对 NP hard:比所有的NP问题都难的问题 NP complete:满足两点: 1. 是NP hard的问题 2. 是NP问题 严谨的定义: 问题: ​ 对于一个 阅读全文
posted @ 2019-10-29 08:53 设计涉及社稷 阅读(3489) 评论(0) 推荐(0) 编辑