摘要:
图的m着色问题(color) [题目描述] 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 [编程任务] 对于给定的无向连通图 阅读全文
摘要:
N 皇后问题(queen.cpp) [题目描述] 在 N*N 的棋盘上放置 N 个皇后(n<=10)而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置 2 个皇后) ,编程求解所有的摆放方法。 [输入格式] 输入:n [输出格式] 每行输出一种方案,每种方案顺序输出皇后所在的列号,各个数 阅读全文
摘要:
大家好,今天历经千辛万苦终于在博客园上开了自己的博客,不容易啊!但对博客园的办事效率还是很满意的。 言归正传,我是一个刷题200道,暴力出奇迹的OI小白。我会在博客园与各位大犇共同研究编程,发表一些编程小技巧。希望博友们支持。 最后给大家一个我的另一个个人博客直通车:https://fu169650 阅读全文