自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 收藏
  • 关注

原创 林克的01背包

动态问题的背包问题

2022-06-20 20:09:19 284 1

原创 加农的入侵

广度优先搜索

2022-06-20 20:03:22 247

原创 林克的回忆(3)

二进制的应用,深度优先搜索

2022-06-20 19:56:38 539

原创 英杰们的蛋糕塔

#include <iostream>#include <cmath>using namespace std;int V, N, res = 1000000;int mins[21] = {0}, minv[21] = {0};void cake(int pos, int r, int h, int v, int s) { //剪枝 if(v > V || s >= res) return; if((V - v) * 2 /...

2022-04-29 18:26:16 642

原创 小猫爬山(深搜)

尝试每只猫的所有放法:放在已有的可以放下的车子里或放在新车子#include <iostream>#include <algorithm>using namespace std;int N, W, cat[18], res, car[18] = {0};void judge(int ct, int cr) { //剪枝 if(cr > res) return; //所有猫都放下了 if(ct == N) { ...

2022-04-27 17:53:47 353

原创 海拉鲁城堡问题

#include <iostream>using namespace std;int m, n, num[50][50];int judge(int x, int y) { //判断边界 if(x < 0 || x >= m || y < 0 || y >= n || num[x][y] == -1) return 0; int pos[4], res = 1, temp = num[x][y]; //化为二进制 ...

2022-04-24 09:14:06 143

原创 骑士林克的怜悯

#include <iostream>using namespace std;int p, q;char resx[26], resy[26];int dy[8] = {-2, -2, -1, -1, 1, 1, 2, 2}, dx[8] = {-1, 1, -2, 2, -2, 2, -1, 1};//判断该点是否走过int judge(int x, int y, int pos) { for (int i = 0; i <= pos; i++)...

2022-04-19 10:10:57 1044

原创 净化迷雾森林

#include<iostream>using namespace std;char ch[20][20];int W, H, dx[4] = {0, 0, -1, 1}, dy[4] = {1, -1, 0, 0};int choice (int r, int l) { int res = 1; //净化该点 ch[r][l] = '#'; //向四个方向搜索 for (int i = 0; i < 4; i++) {...

2022-04-19 10:09:16 238

原创 求排列的逆序数(分治排序)

求排列的逆序数

2022-03-22 17:42:41 79

原创 爬天梯(递归)

走天梯,一次走一阶或两阶

2022-03-15 09:25:51 275

原创 2的幂次方表示

将整数用2的幂次方表示

2022-03-15 09:10:53 150

原创 汉诺塔(递归)

有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。

2022-03-09 17:32:09 101

原创 两数之和(双指针)

求n数之和为目标值的所有组合

2022-03-07 21:59:28 505

原创 熄灯问题(枚举)

5X6的按钮矩阵,将其转变为全部熄灭状态

2022-03-02 20:02:08 621

原创 二进制密码锁

二进制锁,将当前密码锁状态转为期望的理想状态

2022-03-01 22:57:50 790

原创 假币问题(枚举)

根据称量数据找出假币以及它比真币是轻还是重

2022-02-24 13:53:10 198

原创 试除法及其应用

试除法的原理和一些简单应用(C语言版)

2022-01-14 22:27:12 1259

原创 质数环(递归)

质数环,n 的全排列中满足相邻的和为质数,首尾也满足构成环状

2021-12-29 09:24:54 812

原创 正整数拆分(递归)

求n的不同拆分组合

2021-12-23 15:26:54 1405 2

原创 大家一起来玩游戏-24点(递归)

给出4个数,对其进行运算,判断是否能满足24点

2021-12-22 12:22:51 2041

原创 第K早之日(链表)

在链表创建的过程中进行排序

2021-12-22 12:11:21 355 1

原创 成绩大于等于某值的学生信息输出(链表)

对链表的创建、删除及输出

2021-12-22 12:08:32 783

原创 取石子(二)

两人轮流取石子,一次只能取1个或2个,谁取到最后一个石子谁就输

2021-12-22 11:50:44 377

原创 藏头诗(中文字符的输入输出)

中文字符以ASCII的字符串形式储存一个中文字符占两个字节连续两个大于127的字符认为是一个中文字符#include <stdio.h>int main(){ char poem[4][15]; for (int i = 0; i < 4; i++) { gets(poem[i]); poem[i][2] = 0; } for (int i = 0; i < 4; i++) printf(...

2021-12-20 11:33:13 232

原创 贴瓷砖(动态规划)

用2*1的长方形填充3*n的墙壁共有多少种排列可能

2021-12-18 00:11:02 514

原创 求a^k%p(二进制取幂法)

用二进制取幂法(快速幂法)计算a^k mod p的值

2021-12-17 23:58:16 428

原创 十进制转化为P进制

输出十进制数用P进制的表示结果

2021-12-17 21:18:36 926

原创 N皇后问题(递归)

输出N皇后的全部摆法

2021-12-16 13:20:47 1017

原创 抛硬币(不连续正面的所有情况)

列举出连续抛n次硬币所有不连续都是正面的所有情况,并输出其情况总数

2021-12-16 00:40:27 1609

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除