- 博客(18)
- 收藏
- 关注
RSS订阅原创 快速幂总结，快速幂应用
最近在题目中用到了快速幂，就简单总结一下算法的模板和常见的应用。适用的问题：当要求我们求a^k %p这种问题时，就需要用到快速幂了。基本模板：这里我学习的是acwing的算法模板，所以这里列出来并进行简单的注释，推导原理就不说了。typedef long long ll// a^k%pll qmi(int a,int k,int p){ ll res=1%p; while(k){ if(k&1) res=res*a%p; //当k是奇数时
2022-03-27 15:15:30
765
原创 天梯赛-座位分配
题目详情：天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。本题就要求你编写程序，自动为各校生成队员的座位号
2022-03-19 11:21:08
1332
原创 python中按行求和和按列求和的实现
最近在用python写，由于和matlab相差还是很大，自己的语法也不太熟练，就把自己遇到的问题记录下。按行求和：a = np.array([[1,2,3],[2,2,2]])n = np.sum(a, axis=1)print(n)可以看到结果是：[6 6]，实现对行的求和按列求和：a = np.array([[1,2,3],[2,2,2]])m = np.sum(a, axis=0)print(m)可以看到结果是：[3 4 5]，实现对列的求和...
2022-02-12 01:30:05
16534
原创 蓝桥杯2019省赛最大降雨量的理解
题目描述：由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 4949 张法术符，上面分别写着 11 至 4949 这 4949 个数字。法术一共持续 77 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 77 张法术符上数字的中位数。法术 施展完 77 周后，求雨将获得成功，降雨量为 77 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？解题思路：本题要求求降雨量的最大值。
2022-01-23 11:26:03
378
原创 蓝桥杯2020省赛-作物杂交C++dfs做法
题目描述：作物杂交是作物栽培中重要的一步。已知有NN种作物 (编号11至NN)，第ii种作物从播种到成熟的时间为T_iTi。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天，作物 B 种植时间为 7 天，则 AB 杂交花费的时间为 7 天。作物杂交会产生固定的作物，新产生的作物仍然属于NN种作物中的一种。初始时，拥有其中MM种作物的种子 (数量无限，可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子，最少需要多少天...
2022-01-22 20:53:49
745
原创 蓝桥杯2020省赛排序题解
问题描述：帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对该字符串进行排序，正好需要100次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的那个仍然又多个，请告诉小蓝字典序最小的那个。问题解决：看了一位大佬的解题思路决定把它记下来：对于冒泡排序，拥有N个字母的字符串，最多需要交换N*(N-1)/2次（完全乱序的情况）。当N=15时，最多交换105次，所以要满足100次交换所需最短的字符串有15个字母。要求字典序最小，取前15个字母a~0.前15个字母交换10
2022-01-21 23:34:11
782
原创 Matplotlib学习：布局格式
import numpy as npimport pandas as pdimport matplotlib.pyplot as plt一，子图1.使用plt.subplots绘制均匀子图subplots返回值为画布和子图构成的列表参数：figsize参数可以指定画布的大小，sharex和sharey分别表示是否共享横轴和纵轴刻度tight_layout函数可以调整子图的相对大小使字符不会重叠在直角坐标系下：fig, axs = plt.subplot(2, 5, .
2022-01-20 18:01:36
1295
原创 关于new File和EOFException的体会
今天在进行java的复习，在复习到文件部分时，由于要对文件进行操作，建立输入输出流，遇到了一些小问题1.找不到指定文件的错误File file = new File("Object.txt");FileInputStream input = new FileInputStream(file);这里使用空文件创立文件字节输入流时，eclipse抛出找不到指定文件的异常。经过测试，new File语句创建文件时，只能创建一个文件对象，而不能创建文件，因此使用exists()判断时，提示文件
2022-01-07 17:58:40
911
原创 数学建模学习-插值法
插值：在平面上给定一组离散点列，要求一条曲线，把这些点按次序连接起来，成为插值。Matlab插值工具1.一维插值函数Matlab现成的一维插值函数为interp1。语法为y = interp1(x0,y0,x,'method')x0和y0分别为离散的点的横坐标和纵坐标。x通常为坐标轴范围如x = 10 :10:100methond为指定插值的方法，默认为线性插值。可以为'nearest' 最近项插值'linear' 线性插值‘spline' 立方样条插值'cubi
2021-12-27 14:03:35
3678
原创 Matplotlib初相识，简单的绘图
使用Matplotlib进行绘图首先要import matplotlib的包Matplotlib的图像是绘在figure上的，每个figure包含一些子区域即axes。进行绘图有两种方法：1.显示的创建figure和axes，在上面调用绘图方法2.依赖pyplot自动创建figure和axes，进行绘图import matplotlib.pyplot as pltimport numpy as np第一种方法：x=np.linspace(0,2,100) //可以调整画
2021-12-12 23:07:03
1086
原创 Matlab函数或变量名无法识别的错误
今天在使用Malab试着写函数的时候，出现的这种错误，参考一些文章加上自己的尝试，好像搞明白了怎么回事。保存文件时，Matlab会自动化生成一个文件名，如果你自己改了这个名字的话，运行时就会出现无法识别的错误。可能是函数名与文件名不一致导致。我在文件中定义了两个函数，保存文件时Matlab会自动生成一个文件名，这个文件名一般是第一个函数名，如果我们最终执行的是第二个函数，运行的时候就会出现函数的参数错误。因此把最终执行的函数写在前面，保存自动生成的文件名就可以解决了。...
2021-10-17 14:39:01
63180
4
原创 单链表的逆置
今天在做数据结构的时候，又遇到单链表逆置的问题，之前在其他博主那里看到过，但是又不会了。所以今天就整理了一下加上自己的理解。“头插法”这种方法先把原链表“删除”，再将结点使用头插的方式插入原结点，达到逆置的目的。void reverse(){//带头节点的单链表 Node* p=first->next;//取出了头节点后的链表 Node* q; first->next=NULL; //“删除”原结点 while(p){ q=p; InputF
2021-10-12 00:05:47
518
原创 最大堆和最小堆的建立
最近在学习dijkstra算法和Kruskal算法建立最小生成树时都使用到了最小堆来对算法进行优化。于是就回去重新补了补最小堆的知识。已知一个数组怎么来建成一个最小堆呢？我使用的方法是自下而上来建堆，将下方的调成一个最小堆后，依次调整上方。#include<iostream>using namespace std;#define MAX 2000000int H,A[MAX+1];void makeHeapify(int i){ int l,r,largest; l=2*i
2021-10-10 23:40:58
241
原创 数学竞赛学习
昨天晚上在看数学竞赛的极限专题时，第一题就把我难住了根据极限的定义进行求解：设数列an(n属于0到无穷)，a为有限数，求证：如果则根据数列极限的定义可使用施笃兹定理若数列xn,yn满足下列条件：1.yn是递增数列2.当n趋向于无穷时,yn也趋向于无穷3.存在或为∞则对于这道题...
2021-09-29 13:50:28
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人