摘要：
题目http://poj.grids.cn/practice/1664真心是一道很经典很经典的题目，还是单独列出来离散数学学过划分，但是那是集合划分，这道题是整数划分。整数划分的思想如下： 整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。 如6的整数划分为 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 + 1 1 + 1 + 1 + 1 + 1 + 1共11种。【dfs代码】View Code 1 #inc. 阅读全文
摘要：
2754:八皇后 1 #include <stdio.h> 2 3 int ans[92][8],temp[8],num; 4 void deal(int i) 5 { 6 if(i==8) 7 { 8 for(int k=0;k<8;k++) 9 ans[num][k]=temp[k];10 num++;11 return;12 }13 for(int j=0;j<8;j++)14 {15 int k;16 for(k=0;k<i;k++)17 ... 阅读全文
摘要：
虽然ac了，但后面对自己的代码有些疑问。。。 题目http://poj.grids.cn/practice/2811 //1、将数组开大一些，使用公式时就可以不用考虑边界//2、熄灯规则：这一层灯亮，则下一层的对应按键按下//3、无论开关多少次，将其开次数相加，mod2就可以知道其当前状态//这样处 阅读全文