爨爨爨好

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年2月4日

摘要: ▶ 给出四个整数,求他们是否能加减乘除括号拼凑成 24 ● 代码,11 ms,正向枚举,推广性很强(nums 可以改为任意长度,也不限于拼凑 24 这个和),缺点是只能判定是否有解,不方便输出不重复的解 ● 分情况讨论,3 ms,代码非常暴力,仅适用于4元情况,不过可以通过添加新的函数 valid( 阅读全文
posted @ 2018-02-04 22:48 爨爨爨好 阅读(400) 评论(0) 推荐(0) 编辑

摘要: ▶ 指数取模运算 ab % m ▶ 参考维基 https://en.wikipedia.org/wiki/Modular_exponentiation,给了几种计算方法:暴力计算法,保存中间结果法(分为左到右的二进制法和右到左的二进制法),矩阵法,优先群法,量子计算法。 ● 代码,18 ms,令 a 阅读全文
posted @ 2018-02-04 11:39 爨爨爨好 阅读(168) 评论(0) 推荐(0) 编辑