zwangshun的博客

现有一有向无环图G(V,E),该图的顶点集合为V,边集E由E1与E2两部分组成,要求设计一个算法,求出所有满足下列条件的路径： (1)路径中至多包含E1中的两条边 (2)路径中可以包含E2中的任意条边 (3)路径中包含的边的数量大于等于3

经典算法之回溯法，解决给定n个正整数，找到一个子集和等于d。注：这n个数可能存在重复的元素问题

位运算的概念、种类以及一些常见的应用场景，原来十行代码解决的问题学会了位运算可能一行就可以解决

问题描述小明和小红同月同日生，今天是他们的生日~但是只有一个生日蛋糕，切成了 n 块（每块是角度为 ai 的扇形）。现在他们两人要拿走连续的若干块蛋糕（最终没有蛋糕剩余）。他们想知道怎样分，才能使得两人得到的扇形角度的总和之差最小。输出两人获得蛋糕总和的最小角度差。（可能出现其中一人分不到任何蛋糕的情况。）输入形式第一行一个整数 n（1≤n≤360），表示蛋糕切成的扇形块数第二行 n 个整数 ai（1≤ai≤360），表示每块扇形的角度，保证角度之和为 360 。输入数据是一个环。输出形式