在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。
2021-11-21 21:03:21
33KB
1
题目描述：
这个题目是求N个人（N由自己输入）过桥的最少时间，规则是晚上过桥，只有一个火把，每次最多两个人一起过桥，每个人的过桥时间不一样（每个人过桥的时间由用户输入），两个人一起过去的时候以过桥时间最大的那个人的过桥时间为准。
2021-11-21 18:09:31
7KB
1
理解递归的概念
掌握设计有效算法的分治策略：分治法的基本思想
通过范例学习分治策略的算法分析及设计技巧
二分搜索技术、大整数的乘法、Strassen矩阵乘法
合并排序和快速排序
2021-11-10 19:34:28
1.48MB
1
蛮力法、分治法和动态规划法设计最大子段和问题的算法,一、试分别利用蛮力法、分治法和动态规划法求解最大子段和问题，要求写出C/C++程序实现和算法的效率分析。程序运行结果要同时给出最大子段和的值以及由哪个子段取得该最大子段和。
2021-11-09 09:18:22
384KB
1