大一代码
阿尼亚a
这个作者很懒,什么都没留下…
展开
-
DP问题:最长公共前后缀(C/C++的初学者解法)
//dp问题:最长公共子串 #include<iostream> #include<cstring> using namespace std; void maxSubstr(string str1,string str2,int &max,int &pos) { //两个子串至少有一个为空时,直接返回空 if(str1==""||str2=="") { cout<<"最长公共子串为空!"<<endl; return; }原创 2021-03-08 15:00:40 · 458 阅读 · 0 评论 -
一种初学者容易理解“猴子选大王”解决方案(C++/C方案)
前几天整理硬盘,扒出来自己大一写的一些代码,现在看来虽然非常烂,但是确实非常容易理解(不堪回首哈哈哈) 以下是在不考虑时间复杂度时候的一种解法,只采用了最简单的数组,便于理解 题目 /* N个猴子围成一个圈 1、从第一只猴子开始报数,第一只猴子报1 2、每个报2的猴子退出,然后从下一只猴子重新开始报数, 3、要求输出退出的顺序和最后剩下的人 */ //猴子选大王(约瑟夫环问题) #include<iostream> using namespace std; int count(int sum原创 2021-03-07 17:28:13 · 314 阅读 · 0 评论