摘要: # P1102 过河卒 链接在此 [过河卒](https://www.luogu.com.cn/problem/P1002) 此题如果直接忽略掉马🐎的影响的话,可以看出很简单的递推规律 即 $$dp[i][j]=dp[i-1][j]+dp[i][]j-1]$$ >也就是说,由于卒只能走直线且每次只 阅读全文
posted @ 2023-08-17 19:35 凪风sama 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 刚学了一丢丢的c++多线程知识,想起来以前学排序算法时候听闻过的睡眠排序法,迫不及待实现一下 基本思路就是为每一个数据都创建一个线程,每一个线程中执行的任务就是睡眠(SLEEP)数据大小的时间,由于Sleep函数是单位是毫秒,为了拉开明显差距,睡眠数据大小乘100的时间 1 #include<ios 阅读全文
posted @ 2023-07-10 19:10 凪风sama 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 一. public 1.作为类内成员的访问修饰符时,由public修饰的成员数据或者成员函数可以在类外(即派生类内以及实例化的对象后)以及类内进行随意访问 可以看到public成员Data在类外是可访问的(同理也可修改),但是private成员Private_Data在类外是无法看到访问的。 2.在 阅读全文
posted @ 2023-07-09 13:17 凪风sama 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 卡特兰(Catalan)数入门详解 - Morning_Glory - 博客园 (cnblogs.com) 今天放假,明天详细写 阅读全文
posted @ 2023-05-04 00:02 凪风sama 阅读(8) 评论(0) 推荐(0) 编辑
摘要: P1028 [NOIP2001 普及组] 数的计算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一开始是想暴力搜索的,也就是枚举比n/2小的数,但是只过了5个点,其他点都TLE 然后就开始想有没有优化方法 以6为例子 6/2=3,那么以6为首的长度为2的序列就有61,62,63 阅读全文
posted @ 2023-05-03 21:47 凪风sama 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 对于给定的序列1 2 3,其全排列有6种,按照字典序从小到大即为 0 1 2 3 4 5 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 可以看出,每个全排列序列都唯一对应一个字典序数(从0开始),那么,有什么方法可以根据序列求出其对应的字典序或者根据字典序来推断其对应序列呢 阅读全文
posted @ 2023-04-26 21:23 凪风sama 阅读(13) 评论(0) 推荐(0) 编辑
摘要: next_permutation 是算法库(<algorithm>)里的一个用于求全排列的函数,其定义为 next_permutation(_BidIt _First, _BidIt _Last) 可以看出,对于next_permutation需要可迭代容器的范围(即头尾),然后会根据字典序来对此序 阅读全文
posted @ 2023-04-26 19:55 凪风sama 阅读(64) 评论(0) 推荐(0) 编辑
摘要: vector<int> Div(vector<int>& A, int& B) { vector<int>C; int T = 0;//除数 for (int i = A.size() - 1; i >= 0; i--)//注意,除法模拟是从最高位开始的 { T = T * 10 + A[i];// 阅读全文
posted @ 2023-04-25 20:47 凪风sama 阅读(8) 评论(0) 推荐(0) 编辑
摘要: vector<int> Sub(vector<int>& A, vector<int>& B)//这里默认长数减去短数 { vector<int> C;//结果向量 int T = 0;//上一位借位标志位 for (int i = 0; i < A.size(); i++) { T = A[i] 阅读全文
posted @ 2023-04-25 20:45 凪风sama 阅读(10) 评论(0) 推荐(0) 编辑
摘要: vector<int> Mul(vector<int>& A, int &B) { vector<int>C; int T = 0; for (int i = 0;i < A.size()||T/*考虑进位位未处理完*/;i++) { if(i<A.size()) T += A[i] * B; C. 阅读全文
posted @ 2023-04-25 20:39 凪风sama 阅读(4) 评论(0) 推荐(0) 编辑