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