2014年4月24日

POJ --- 2918 求解数独

摘要： TudokuDescriptionTom is a master in several mathematical-theoretical disciplines. He recently founded a research-lab at our university and teaches new... 阅读全文

posted @ 2014-04-24 17:25 ~Love() 阅读(227) 评论(0) 推荐(0)

POJ --- 3740

摘要： Easy FindingDescriptionGiven aM×NmatrixA.Aij∈ {0, 1} (0 ≤ i 16）的每个二进制位来表示每列状态，比如某列的第二行有个1,则int型数字里面第二个二进制位就为1,时间复杂度2^16*m,可以接受。这里存在一个问题就是怎么通过每列的状态（一个i... 阅读全文

posted @ 2014-04-24 12:02 ~Love() 阅读(138) 评论(0) 推荐(0)

dfs 生成排列和组合

摘要： 利用深度优先搜索的性质可以方便的生成n的排列和组合，但是生成组合时每个组合里面元素的个数必须事先确定，以前以为生成组合跟排列一样到n时就可以回溯，直到今天做了某题之后才发现那是错的，那样做生成不了所有的组合。生成排列（默认是全排列，也可以传个参数生成n的k排列） 1 #include 2 #defi... 阅读全文

posted @ 2014-04-24 11:01 ~Love() 阅读(343) 评论(0) 推荐(0)

导航