coder+9

分类

日志(4) 未归档(12) 读书笔记(2) 题解(36)

/ 注册

全部文章（共53篇）

题解 | #递归实现排列型枚举#

#include<iostream> #include<cstring> using namespace std; typedef long long ll; ll n; ll a[11]; bool&nb...

C++

2021-11-08

0 360

题解 | #Sleepy Kaguya#

2021.11.6 本题的数据非常大，不能够用常规的动态规划、递归进行解题，必定超时。我一开始试了试python 百万级别数字，结果是-1，1 我有试了输入样例对应结果 1 -1 2 1 3 -1 4 1 看出来了吧结果对应输入奇数结果为-1 偶数结果为...

C++

2021-11-06

0 536

题解 | #香冈吉哲跑得快#

2021.11.4 记录一道递归2星题这道题思路很简单，从小到大求出最小的速度，可以从1开始递归 ">#include<stack> #include<cmath> using namespace std; typedef long long ll; int H,C,p; ...

C++

2021-11-04

0 498

素数回文

2021.11.4 今天是严格上应该可以用栈来写从第一位一直遍历到倒数第二位，但这样可能需要有字符串转整形函数stoi函数日后可以观看这篇博客 https://blog.csdn.net/qq_33221533/article/details/82119031 但我没有写递归函数，简单写了两个...

C++

2021-11-04

0 377

数的阶乘

2021.11.3 又是一道类似前几道博客里的递归题不过这道题普通递归会报错因为longlong的取值范围太大了 -922 3372 0368 5477 5808 ～ 922 3372 0368 5477 5807 采用自底向上的方法： ">using namespace std; long l...

C++

2021-11-03

0 425

水仙花

2021.11.3 又是一道递归题目，思路简单，但是要固定在三位数里面，感谢题解里的大佬提示 ">#include<cstring> #include<cmath> using namespace std; int m,N; void recursion(int n){ ...

C++

2021-11-03

0 363

s01串

2021.11.2 又是一道递归题和上一道(a+b)**n的级数很类似 ">#include<cstring> #include<string> using namespace std; const int N =1e9+7; int m; void recursion(s...

C++ 递归

2021-11-02

0 346

杨辉三角

2021.11.2 记录递归知识点 ">#include<cstring> using namespace std; int N; int a[40]; void recursion(int n){ if(n > N) return; for(int i = n;i...

C++ 递归

2021-11-02

0 460

与nm苹果，m盘不空类似

写一个关于递归算法的问题： n个元素的集合{1,2,3....,n}可以划分为若干个非空子集的集合分两种情况讨论假定有𝑆(𝑛, 𝑚)种不同方法把n个元素的集合划分成m个非空子集构成的集合， 𝑆(𝑛, 𝑚)种不同划分方法可以分为以下两类： • 先把 n-1 个元素的集合划分成 m 个非...

C++

2021-11-01

0 452

NC16464 神奇的幻方

这是一道简单三星题 2021.10.31 枚举多种情况注意每种只能是出现一次用if elseif语句间隔 #include<string.h> using namespace std; typedef long long ll; int a[50][50]; int main() {...

C++

2021-10-31

0 453