随笔分类 -  折半枚举

摘要:编码,哈密顿回路,旅行 阅读全文
posted @ 2021-01-26 09:17 liuchanglc 阅读(90) 评论(0) 推荐(1)
摘要:题目描述 分析 暴力的思想是把 \(2^n\) 种得分枚举出来,每一种得分的概率都是相同的,然后从小到大累加,直到大于等于所给的概率 把问题转化一下,就变成了在 \(2^n\) 种元素中求 \(k\) 小值 \(n\) 的范围是 \(40\), \(2^{40}\) 不可过,但是 $2^{20}$可 阅读全文
posted @ 2020-10-26 16:43 liuchanglc 阅读(96) 评论(0) 推荐(0)
摘要:题目描述 Given a list of N integers with absolute values no larger than 10 15, find a non empty subset of these numbers which minimizes the absolute value 阅读全文
posted @ 2020-04-25 22:08 liuchanglc 阅读(187) 评论(0) 推荐(1)