回溯
文章平均质量分 61
Little-Qiao
...
展开
-
【基础算法】素数环
题目描述输入正整数n,把整数1,2,3,…,n组成一个环,使得相邻两个整数之和均为素数。小强同学看过这个题,笑了:呵呵,打表!Mr. Wu为了阻止小强打表,决定这样:把全部的解按字典序排序后,从1开始编号,依次输出指定编号的k组解。最后一行输出总的方案数。同一个素数环只算一次。输入第1行:2个整数,n(n第2行:共有k个从小到大排列的整数,表示要输出的解的编号。原创 2017-05-28 13:35:15 · 4291 阅读 · 1 评论 -
【回溯】八皇后的那些事儿
注:这次是修改了一下,以前写的太差了又不好改,只好重新发一遍。。。八皇后,是回溯的经典题,就不贴题目了,直接说说我的八皇后吧。我看了一会儿书,自己打成这样:bool a[9][9],y[20],q[20],p[20];int tot;int main(int i){ for(int j=1;j<=8;j++) if(!(y[j]&&q[i-j+7]&&p[i+j]))原创 2017-07-17 23:03:52 · 199 阅读 · 0 评论 -
【NOIP2017】棋盘
题目描述 有一个m × m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在 要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的),你只能向上、下、 左、右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你 不需要花费金币;如果不同,则你需要花费1 个金币。 另外,你可以花费2 个金币施展魔法让下一个无色原创 2017-11-21 14:02:32 · 1707 阅读 · 1 评论