随笔分类 - 算法课
摘要：/*104.N皇后 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirt
阅读全文
摘要：/*655.二分图-安排房间 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 有一群学生，他们之间有的认识有的不认识。现在要求把学生分成2组，其中同一个组的人相互不认识。如果你分成功了，那么就安排双人间，安排的规矩是两个人分别属于不同的组，并且认识。输入描述首先输入两
阅读全文
摘要：/*105.最大字段和 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所
阅读全文
摘要：639.线段树-贴海报 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：由10^7块1x1的玻璃构成1x10^7的海报墙，每个海报完整地覆盖几块玻璃，海报的宽度可以不同。后来的人可以覆盖前人的海报。一张海报如果有没被覆盖的部分，则称为可视海报。你的任务是找出有多少可视海
阅读全文
摘要：题意：从（0，0）走到（n-1，n-1)有多少钟走法，并且只能在右上三角走，只能向右和下走！ /*501.合并排序 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：使用合并排序算法编程，对整数数组排序 输入描述第一行输入元素个数，第二行输入要排序的数组输出描述排好序的数
阅读全文
摘要：/*67.取石头 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，
阅读全文
