随笔分类 -  算法

摘要:8529. Cake【问题描述】 小 W 和小 R 同月同日生,今天是他们的生日~ 但是只有一个生日蛋糕,切成了 n 块(每块是角度为 ai 的扇形)。 现在他们两人要拿走连续的若干块蛋糕(最终没有蛋糕剩余)。他们想知道怎样分,才能使得两人得到的扇形角度的总和之差最小。 输出两人获得蛋糕总和的最小角 阅读全文
posted @ 2018-12-04 10:40 stardust-沙树 阅读(270) 评论(0) 推荐(0)
摘要:1.数字排列 这种问题有两种解决思想: A.一个一个去尝试(枚举) B.通过一个开始点去寻找(DFS) 相同点:都会先定住一个树。比如:对”1、2、3“这三个数进行全排列,人们总会先定住一个数(这里我定住”1“),这样下来变化范围就变小了而且这个变化可以控制了("23“,”32“)。 总结一下就是: 阅读全文
posted @ 2018-12-03 16:50 stardust-沙树 阅读(207) 评论(0) 推荐(0)