算法作业

每天记录一件值得感恩的事情Day65

新的一周开始啦～简单记录一哈周末干了啥周六吃了大胡子解了馋，麻辣金针菇肥牛可真好吃吖周日按照惯例又来了个长跑，半马跑进八分了，日行三万步我可太不容易了（在日本暴走时候貌似最高也是两万八）这周要交算法作业了哭哭

写作业去了·2024-01-12 12:03

简单的平均值滤波算法作业

平均值滤波原理在c++上的实现。只是一个cpp萌新的简单的代码作业。在各位大佬的帮助下，终于写完了，芜湖。——2023.4.7.23:26在尝试的时候还是充分领悟到new方法的危险。代码中所有数组都是用new方法创建的，然后过程中发生了很多诸如0xc（不知道多少个0）5；堆损坏；访问冲突之类的问题。查阅了很多书籍，所幸是明白了其中原理，在这里不详细阐述。在这里没有用普通的rand而是用梅森旋转算法

LinariOne·2024-01-04 11:29

[数据结构]C++递归算法作业

1.斐波那契数列已知：f(0)=1f(1)=1f(n)=f(n-1)+f(n-2)请编程求解f(n)答案#includeusingnamespacestd;intfabo(intn){if(n==0||n==1)return1;elsereturnfabo(n-1)+fabo(n-2);}intmain(){intn;cin>>n;coutusingnamespacestd;inta[100];v

Linyeji·2023-12-06 14:29

算法作业1：倒水问题——三壶谜题

文章目录题目：三壶谜题一、思路1：DFS图的深度优先遍历解决方案1C++11用到的新特性-知识总结：part01：using声明、pair类型part02：auto、decltype、unordered_set、hash模板、lambda表达式part03：emplace用法java解决方案（DFS）二、思路2：BFS图的广度优先遍历解决方案2-java题目：三壶谜题有一个充满水的8品脱的水壶和两

宇宙修理员·2023-11-17 16:07

【算法作业】动态规划与贪心的区别

动态规划具有两个性质：1）重叠子问题2）最优子结构贪心算法：1）贪心选择性质2）最优子结构最优子结构性质是指问题的最优解包含其子问题的最优解时，就称该问题具有最优子结构性质。重叠子问题指的是子问题可能被多次用到，多次计算，动态规划就是为了消除其重叠子问题而设计的。其实贪心算法是一种特殊的动态规划，由于其具有贪心选择性质，保证了子问题只会被计算一次，不会被多次计算，因此贪心算法其实是最简单的动态规划

__0077·2023-11-07 00:48

【算法作业记录】

插入排序递归实现直接插入#将a[n]插入有序区间a[0,n-1]中时间复杂度O（n）defInsert(a,n):i=nwhile(i>0anda[i-1]>a[i]):tmp=a[i]a[i]=a[i-1]a[i-1]=tmpi-=1return#直接插入排序defInsertsort(a,n):foriinrange(1,n):#【1，n-1】if(a[i-1]>a[i]):Insert(a,

__0077·2023-11-03 00:04

Day 16 算法作业

645.错误的集合难度简单243集合s包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合S发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例1：输入：nums=[1,2,2,4]输出：[2,3]示例2：输入：nums=[1,1]输出：[

PLUTO&&·2023-10-10 21:13

Other代写：CSCI2110 Algorithm Complexity代做Matlab编程

代写算法作业，计算代码的时间复杂度。

dongyixun·2023-09-02 06:39

南邮操作与系统期末复习重点及习题汇总

概念进程的三种基本状态创建状态和终止状态挂起操作进程控制块概念进程描述信息进程标识符（processID），唯一，通常是一个整数进程控制信息作业的管理与调度常见的作业调度算法单道程序环境下的作业调度算法多道程序环境下的作业调度算法低级调度（进程调度）低级调度算法作业调度与进程调度

岚-岚岚岚岚岚·2023-07-31 10:12

中国矿业大学——算法作业2——最长上升子序列

#include#includeconstintMAXN=200001;inta[MAXN];intd[MAXN];intmain(){intn;scanf("%d",&n);for(inti=1;id[len])d[++len]=a[i];else{intj=std::lower_bound(d+1,d+len+1,a[i])-d;d[j]=a[i];}}printf("%d\n",len);r

Che_Che_·2023-07-18 14:55

中国矿业大学——算法作业2——最长公共子序列（数字型）

#includeusingnamespacestd;inta[100000];intb[100000];intn;intf[10000][10000];voiddp(){for(inti=1;i>n;for(inti=0;i>a[i];}for(inti=0;i>b[i];}dp();cout<<f[n][n];}

Che_Che_·2023-07-18 14:55

小阿鱼今天的目标！！

今天小阿鱼要完成算法作业！！！定个小目标！！instituteseminar要提问！！！

ChloeMars·2023-04-07 13:10

ACM算法作业

矩阵乘法#dynamic_progressingimportrandomA_list=[(7,9),(9,7),(7,7),(7,13),(13,15),(15,14),(14,5),(5,8),(8,13),(13,14)]#foriinrange(10):#A_list.append((A_list[-1][1],random.randint(5,15)))print(A_list)m=[[-

龙今天超越了自己·2023-04-06 06:36

学校算法作业X——（日期问题）

最近一直在忙项目，难得有时间写一下作业，所以断了，现在赶紧续上题目如下：日历问题问题描述在我们现在使用的日历中,闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700,1800,1900和2100不是闰年，而1600,2000和2400是闰年。给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。输入数据输入包含若

weixin_43846396·2023-04-06 02:11

斯坦福算法1第二周编程作业：快速排序(Quicksort)比较次数的python实现

这个快速排序的算法作业竟然做了我一天。。详细的代码和标注在GitHub里第一道题：每次用数组的第一个数作为pivotnumber.提醒：一定要按照课程中所说的方式写你的代码，不然算出来的数字会不一样。

杨浩铭·2023-03-24 17:49

原生Python实现KNN分类算法，用鸢尾花数据集

实现KNN算法作业题目原生Python实现KNN分类算法，用鸢尾花数据集。

小yang爱敲代码·2023-01-07 12:02

Python读入txt中的数组

Python读入txt中的数组最近写遗传算法作业要用老师给的数据进行测试，于是学习了一些方法……txt数据格式提供的数据为城市间距离的下三角矩阵，直观显示大概为如下形式：0633025739009166122804122271693830150488112120267080572196773516301345301541053093429025955537217533826423224905052

rthete·2022-12-30 08:03

MATLAB 图像处理大作业人脸检测算法实现

MATLAB图像处理作业要求了解计算机储存和处理图像的基础知识理解JPEG标准的基本原理，变换域编码和量化的基本思想，掌握MATLAB处理矩阵和图像的常用命令理解变换域信息隐藏的基本方法掌握基于肤色的人脸检测算法作业源码

Strawssberry778·2022-12-17 08:49

minimax算法和Alpha-Beta pruning实现英式跳棋

算法作业喜加一。

爱格白·2022-12-09 14:36

【深度学习】吴恩达深度学习-Course2改善深层神经网络：超参数调试、正则化以及优化-第二周优化算法作业

视频链接：【中英字幕】吴恩达深度学习课程第二课—改善深层神经网络：超参数调试、正则化以及优化参考链接：【中英】【吴恩达课后测验】Course2-改善深层神经网络-第二周测验吴恩达deeplearning.ai-改善深层神经网络-第2周测验【吴恩达深度学习测验】Course2-改善深层神经网络-第二周测验目录中文习题英文习题参考答案中文习题1.当输入第八个mini-batch的第七个的例子的第三层时

passer__jw767·2022-12-05 13:48

Win10 + VS2017 Enterprise下配置openssl

为了一个小小assignment里面一道小小的题我光是折腾这openssl就折腾了我两天啊内心是崩溃的（没有几乎）真是可怜我的小心脏了于是忍不住又重新打开了几百年没打开的之前拿来水算法作业的博客来记录一下这次心路历程万一有人跟我一样装到心态崩了还没装好然后百度一下或者谷歌一下就发现了我这篇文

wenyq7·2022-11-24 03:27

人工智能复习

人工智能概述作业二：知识与谓词作业三：谓词与自然演绎推理作业四：语义网表示和框架表示作业五：作业六：作业七：作业八：作业九：启发式搜索作业十：与或图搜索作业十一：博弈树搜索作业十二：不确定性推理作业十三：ID3算法作业十四

隔云见月·2022-11-22 14:58

西瓜书-机器学习初识-----第一章

一边满心期待着皮厚囊甜的爽落感，一边愉快地想着，这学期狠下了功夫，基础概念弄得清清楚楚，算法作业也

禹小皓·2022-11-16 13:51

数据结构与算法作业8：排序算法的应用

设有顺序放置的n个桶，每个桶中装有一粒砾石，每粒砾石的颜色是红,白,蓝之一。要求重新安排这些砾石，使得所有红色砾石在前，所有白色砾石居中，所有蓝色砾石居后，重新安排时对每粒砾石的颜色只能看一次，并且只允许交换操作来调整砾石的位置。提示：利用快速排序思想解决。由于要求“对每粒砾石的颜色只能看一次”，设3个指针i，j和k，若将j看作工作指针，将r[1..j-1]作为红色，r[j..k-1]为白色，r[

渣渣ye·2022-03-30 07:50

数据结构与算法作业2——双向链表

第二次作业：习题1双向链表双向链表的知识点：同单链表相比，双链表仅是各节点多了一个用于指向直接前驱的指针域。因此，我们可以在单链表的基础轻松实现对双链表的创建。与单链表不同，双链表创建过程中，每创建一个新节点，都要与其前驱节点建立两次联系，分别是：将新节点的prior指针指向直接前驱节点；将直接前驱节点的next指针指向新节点。双向链表的创建2021/9/26DoublyLinkedList|Se

Mike峰·2022-03-02 07:10

算法作业题解

文章目录第一次算法作业ProblemA.思维之花-方程ProblemC.摆三角形（枚举）第二次算法作业ProblemA.立方质数（枚举）ProblemB.开灯（模拟）ProblemC.键盘打字（模拟）ProblemD

zyw2002·2022-02-14 07:35

李克富点评训练营70/90（医生！你给我换种药，让我睡个好觉吧！氯硝西泮对我来说都不管用了！）

【当日新文】及【作业要求】李克富‖最低睡眠需要（MSR）的算法作业：（1）学会“MSR计算法”；（2）您相信“我相信，所谓MSR，不只是每个人不同，一个人在不同是年龄阶段也一定有着差异，千万不能按成规墨守

张凯丽1985·2022-02-09 18:19

利用 python 实现 KNN 算法（自己实现和 sklearn）

利用python实现KNN算法（自己实现和sklearn）创作背景思路讲解了解算法作业思路（自己实现）第一步第二步第三步第四步第五步第六步（TheFinalStep）使用`sklearn`实现结尾创作背景昨天有个朋友请我帮他做一个

lhys666·2021-10-04 15:18

《操作系统》考前秘籍

期末知识点复习状态变化死锁进程调度算法作业调度算法先来先服务(FCFS)短作业优先(SJF)高响应比优先(HRRN)死锁预防页表寄存器分页与分区重定位存储保护虚存管理和实存管理的区别请求分页管理缺页中断中断

ZSYL·2021-06-06 18:01

操作系统【处理机调度算法作业（调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR）、死锁】

目录第1题第2题第1题1(80分)•有如下进程，•（1）画出下列调度算法下的调度时间图：FCFS、抢占式\非抢占式SPF、抢占式\非抢占式HPF、HRRN和RR（q=1,q=2）（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述每种算法，各个作业的带权周转时间和平均带权周转时间各是多少？进程到达时间运行时间优先级A053B143C215D424E515得分指导：每

公众号-放生改命·2021-05-01 10:14

《算法》枚举算法作业（一）

时间限制1000ms内存限制64MB题目描述有一条河，河中间有一些石头，已知石头的数量和相邻两块石头之间的距离。现在可以移除一些石头，问最多移除m块石头后（首尾两块石头不可以移除），相邻两块石头之间的距离的最小值最大是多少。输入数据第一行输入两个数字，n（2#include#includeusingnamespacestd;boolbinarySearch(intmid,intb[],intm,i

续袁·2021-04-22 04:52

算法作业 - 求解数字和为sum的方法数问题(dp)

题目：由于n的个数大于1000，所以很显然不能使用穷举的办法，只能使用dp来进行求解，我个人的做法就是用一个map来进行映射，这样比用数组相对来说会节省很多空间。把每一列值加上上一列的值，map的first保存值，second保存出现的次数。(等于sum时我直接开始统计，不用累加到后面)#include#include#include#includeusingstd::cin;usingstd::

i_actor·2020-12-04 14:44

算法作业-求解袋鼠过河问题(dp)

题目：本题是一个简单的dp问题，只需要知道表达式dp[i+j]=std::min(dp[i]+1,dp[i+j]);就行了，这道题我唯一的迷惑就是不知道跳上第一个木桩算不算一次，这里涉及到dp[0]的取值。如果按照所给答案等于4来看的话，就算一次弹跳了。个人感觉这道题题意给得不够明确。#include#include#includeusingstd::cin;usingstd::cout;usin

i_actor·2020-12-04 12:20

算法作业-求解最大乘积问题(dp)

这道题要求时间复杂度为O(n)，空间复杂度为O(1),因此用dp是最简单的做法。由于这道题存在负数，所以我在保存最大值时，也保存了最小值。#include#include#includeusingstd::cin;usingstd::cout;usingstd::endl;usingstd::string;usingstd::vector;intmaxProduct(vector&arr,cons

i_actor·2020-11-21 15:50

算法作业-最大团问题(回溯法)

本题最开始我以为是要用深度优先再加一个判断，写了半天发现题意理解错误。其实不停的循环判断该点和后面的点是否是一个团组中的就行了，将沿途中的点保存在Vector中，对每一个新的点进行判断：是否和前面所有的点属于同一个团中就行了。#include#include#include#includeusingstd::cin;usingstd::cout;usingstd::endl;usingstd::v

i_actor·2020-11-17 19:33

算法作业-密码问题（回溯法）

本题题意比较简单，就是从给出的字符串中选出5个，使其代入所给公式的值等于n。感觉过程基本就是穷举。#include#include#includeusingstd::cin;usingstd::cout;usingstd::endl;usingstd::vector;usingstd::string;boolInResult(charc,vectorresult){for(autoi:result

i_actor·2020-11-16 21:45

操作系统基础篇

文章目录操作系统的演进多道程序设计操作系统五大功能操作系统相关概念并发性共享性虚拟性进程管理之进程实体为什么需要进程进程的实体进程控制块（PCB）进程与线程进程的五状态模型进程间的同步临界资源进程同步的原则进程同步的方法线程同步Linux的进程管理进程的类型进程的标记操作Linux进程的相关命令作业管理之进程调度进程调度概述进程调度算法作业管理之死锁死锁的产生死锁的四个必要条件预防死锁的方法存储管

心猿意碼·2020-10-09 23:12

【算法作业15】LeetCode 357. Count Numbers with Unique Digits

357.CountNumberswithUniqueDigitsGivenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x10的情况下和n=10的情况是一样的。因此将所有的n分为三类，n=0、n=1两种稍微特殊一点的情况，n=2~10的通用情况，和n>10的归为n=10的情况。对于n=0和n=1，直接返回1和10，可以

wenyq7·2020-09-17 12:23

关于Ubuntu环境下配置GLPK

最近要做卜东波老师线性规划的算法作业，要求用GLPK和Gurobi对结果进行验证本来想在Windows下安装GLPK的，但是貌似Windows下必须安装VS才能对GLPK进行编译，不想装VS......

deqip44248·2020-09-17 11:54

南大高级算法作业之字符串匹配问题

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);inte_num=Integer.parseInt(scan.nextLine());while(e_num>0){String[]str=scan.nextLine().split(",");

fumonster·2020-09-15 22:56

南大高级算法作业之数学公式

input：2324450768517output：134简单的次方求余，一步步拆解即可，比如3^4%5，可以看成(（4+5）*3^3)%5,只需要考虑（4*3^3）%5，同理往下推，次方用来计数，小于除数就乘底数，次方减一，大于除数就求余，把每次的余数当结果。importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){

fumonster·2020-09-15 04:45

南大高级算法作业之数字重组整除问题

input：3171516output：1751NotPossible先利用递归求出全排列，然后对全排列进行转为字符串操作，判断是否被17整除以及是否比上一个result值大，最后得到最大的值，有一个细节是每次存放结果时，如果用int类型的result就不可以，可能是每次调用递归都会重新初始化result，想改的话设置为全局变量就行，也没有必要有返回值，反正代码可改进空间很大。代码：importj

fumonster·2020-09-14 13:35

算法作业-整数划分-递归

正整数的划分问题是将一个正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。请编写至少三种不同的求解算法，并对所编写算法的时间效率进行测试和比较。解法一：递归算法考虑增加一个自变量：将最大加数n1不大于m的划分个数记作q(n,m)，可以建立q(n,m)的如下递归关系：1，q(n,1)=1,n≥1;当最大加数n1不大于1时，任何正整数n只有一种划分形式，即

章小幽·2020-09-14 09:08

算法作业15.证明最大公共子图问题是NP问题

最大公共子图问题是给定两个图，要求去掉一些点后，两个图都得到一个节点数至少为b的子图，且两个子图完全相同。首先假设最大公共子图存在且给出了子图的顶点是哪几个，那么可以在多项式时间内检验出这个解是否正确，所以最大公共子图问题是NP问题，接下来只需要证明它是NP难的，就可以证明它是NP完全问题。我们已经知道求图的具有b个顶点的独立集的问题是一个NP完全问题，只要我们可以从求独立集的问题规约到求最大公共

Achiuuu·2020-09-14 01:47

LeetCode 56. Merge Intervals（合并重叠区间）

思路：这是一道经典的贪心算法作业调度问题的变种，关键是把所有区间（[sta

prince谢晓峰·2020-09-10 15:48

渲染管线理解3

文章目录裁剪一般平面裁剪Sutherland-Hodgeman裁剪算法作业裁剪在规格化设备坐标中，只有在x∈[-1,1],y∈[-1,1],z∈[-1,1]内的三角形才会被渲染。

y z x·2020-08-26 23:19

算法作业——集装箱装载问题(回溯)

#includeusingnamespacestd;typedeflonglongll;constintmaxn=1e4+10;intn;intc1,c2;intw[maxn];vectorans;intbestw;intr;voiddfs(intcur,intnow,intrest,vector&res){if(rest+nown){if(now>bestw){bestw=now;ans=res

sunmaoxiang·2020-08-24 16:14

[算法作业][LeetCode] 50. Pow(x, n) -- 分治法

[算法作业][LeetCode]50.Pow(x,n)–分治法Implementpow(x,n).对于xn，可以通过分治的方法，设n=2k：xn=xn/2∗xn/2∗xn%2xn/2=xn/4∗xn/4

啊黎·2020-08-24 05:44

贪心算法作业

桂林理工大学实验报告班级软件工程16-1班学号3162052051116姓名张识虔同组实验者实验名称贪心算法日期2018年11月1日一、实验目的：理解贪心算法的思想，并能对给定的问题能设计出分治算法予以解决。二、实验环境：三、实验内容：1.背包问题给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?（说明，以下算法与教

浪里小黑狼·2020-08-23 02:51

算法作业-Ackermann函数-动态规划方法

Ackermann函数定义如下：1,请采用备忘录方法设计一个求解该函数的递归算法。2,请用动态规划方法设计一个非递归求解算法，该算法由两个嵌套循环组成，只能使用O(m)内的空间。解法一：备忘录方法解法二：动态规划方法用两个一维数组ind[i]和val[i]，使得当ind[i]等于t时，val[i]=A(i,ind[i])。初始时，令ind[0]=0，val[0]=1，ind[i]=-1(i>0)，

章小幽·2020-08-17 01:19

推荐频道