泪无痕

#include#include#includeusing namespace std;char t[][20] = {"straight-flush","four-of-a-kind","full-house","flush","straight" ,"three-of-a-kind","two-pairs","one-pair","highest-ca

枚举每个可以放的位置  是放还是不放   然后判断合法的方法能放多少个   比较保存最大的一个   0.029s回溯   DFS判断每个位置  每个位置有3两种方法   放或者不放  不合法的情况就退回上一层  否者继续递归下去  直到判断每一个是放还是不放

3个运算符  总共四个位置   一共3的4次方减1种方案  用3进制表示   5个数字全排列120种     80*120  暴力解决不用回溯春暴力解决   用了C++的next-permutation  1.769s自己写的C全排列   2.822s继续想回溯算法

用最少的LED灯区分 给出来的数字   LED灯最多15个   而数字最多100个以最大来讨论   每个LED灯的状态有两种  开或关    所以自然而然的就用0 1 来表示LED灯的状态最多15个灯  2的15次方    最多100组需要判断的   暴力不会超时   导师需要注意的是  在每次循环判断完后  vis数组需要清零   但是不能全部清零那样会超时   2的30

8个点  全排列 一个个的判断

暴力解法8个圆   全排列  一个个判断回溯  也是全排列的思想  但是在进行排列的时候取一个最小的  如果还没有排完就已经比最小的还大  那么后面的所有以此为基础的答案都可以舍去不用判断上面的大体思路是正确的  但是忽略了一个问题  那就是排列中两个相邻的圆一定相切吗？  答案是否定的 所以我们还需要考虑两个圆不相切的情况     那这样怎么才能确定当前圆应该放在

这道题目的意思就是在图上找到一条最长的路径每条路径   不可能枚举25个数的全排列  肯定超时 所以要在枚举的时候判断当前点和枚举的下一个点是否有边存在  且边没有被访问过上面的思路好像有个bug    因为点是可以重复的  而且不知道这些点会出现几次   pass掉这种想法    枚举点不行但是可以枚举边啊  边最多25条  哇 25！好大但是