递归与分治策略
楛柊作乐
于代码世界畅游,望克服恐惧,憧憬光明
听!噼里啪啦,滴滴滴嗒嗒嗒咚咚咚,是手指在键盘上飞快舞动的声音~
展开
-
棋盘覆盖问题
在一个2^k ×2^k 个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型3格板覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型3格板不得重叠覆盖。求解覆盖方案。原创 2022-03-26 01:00:00 · 342 阅读 · 0 评论 -
全排列(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 · 4115 阅读 · 0 评论 -
二分查找(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 · 1451 阅读 · 0 评论