- 博客(3)
- 收藏
- 关注
原创 棋盘覆盖问题
在一个2^k ×2^k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型3格板覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型3格板不得重叠覆盖。求解覆盖方案。
2022-03-26 01:00:00 308
原创 全排列(c语言)
我们称n的全排列1,2,3...,n按照一定顺序组成的序列 比如3的所有全排列为: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 现在请你生成n的所有全排列 输入格式 第一行一个整数n 输出格式 输出所有n的全排列,按字典序从小到大输出。 字典序比较大小方法为从第一个数字开始比较,若不同则比较出来大小,否则接着比较第二位,直到比较出来大小位置。样例中就是按照字典序排序后的结果。
2022-03-20 18:26:58 3972
原创 二分查找(c语言)
题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。 输入格式 两行。第一行输入两个整数n,k,n表示数组的长度,k表示要查找的目标值;第二行输入一个长度为n的有序数组。 输出格式 一行,输出k的索引,如果没有找到k,则输出−1。 样例 样例输入1: 106 12345678910 样例输出1: 5 #include<stdio.h> int BinarySearch(int k,int a[],int n) { int left,rig...
2022-03-19 18:04:41 1329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人