衎衍-CSDN博客

原创 MATLAB学习记录1 [第三章符号运算]

学习MATLAB练习，根据精讲多练MATLAB。

2022-07-14 09:51:27 648

原创笔记本下载了不是正版网站的流氓软件之后，自动下载软件，我干了啥

笔记本下载了不是正版网站的流氓软件之后，自动下载软件，我干了啥在网上找要用的软件，结果下载错了，安装之后，开始自动下载一堆软件，开始没注意，只是把它们都卸载了，后来早上笔记本开机自动下载的越来越多。我只好去找一开始给我笔记本安装系统的工程师。工程师说，先不要联网，进控制面板，卸载掉不用的软件，进电脑管家，电脑加速，开机启动项，把所有软件除了电脑管家都禁用。重启，联网，电脑管家，权限雷达，把所有弹窗软件关闭。另外，还附上了重置系统的步骤：先确保是插着电源，开始，设置，更新和安全，恢复，重置此

2022-01-11 09:42:07 548

原创 Windows 更新后 VMware workstation Pro 软件无法打开

** Windows 更新后 VMware workstation Pro 软件无法打开**在大概一周以前，windows 告诉我必须更新系统，时间截止到十一月份我就无法使用当前版本，（现在再想想我就不更新到底能咋样）在把该做完的东西弄完后，我开始了长达两个小时的巨长时间更新。。。。因为，身边同学有一些已经因为最近的更新（小更顶多十分钟的小改动）出现了VM 中虚拟机无法使用的情况，在重装...

2019-10-04 14:48:30 1941

原创南阳oj

一、概念　　从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。　　比如a，b，c的全排列一共有3！= 6 种分别是{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a}。二、常用操作　　...

2018-09-15 11:02:02 508

原创南阳oj 找球号(一）

找球号(一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为”YES”,否则为”NO”），先答出者为胜。现在有一个人...

2018-09-15 09:12:08 185

原创南阳oj 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0#include <iostream>#include <cstdio>using namespace std;int main(){ int num; cin&gt...

2018-09-07 16:33:29 214

原创南阳oj 韩信点兵

孙子定理一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。这个...

2018-09-05 19:58:55 358

转载最短路

Dijkstra 算法基本思想解决无负权边的带权有向图或无向图的单源最短路问题贪心思想，若离源点s前k-1近的点已经被确定，构成点集P ，那么从s到离s第k近的点t的最短路径，{s,p 1 ,p 2 …p i ,t} 满足s,p 1 ,p 2 …p i ∈P。否则假设pi∉P，则因为边权非负，pi到t的路径≥0，则 d[pi]≤d[t],pi才是第k近。将pi看作t，重复...

2018-09-05 19:31:37 102

转载 MST prim kuskal

POJ 1258 最小生成树模版题输入图的邻接矩阵，求最小生成树的总权值 (多组数据）输入样例： 4 0 4 9 21 4 0 8 17 9 8 0 16 21 17 16 0 输出样例： 28 Prim算法假设G=(V,E)是一个具有n个顶点的连通网， T=(U,TE)是G的最小生成树，U,TE初值均为空集。首先从V中任取一个顶点（假定取v1），将它并入 ...

2018-08-23 16:47:33 121

转载苹果树树状数组

POJ 3321 Apple Tree 每个分叉点及末梢可能有苹果（最多1个），每次可以摘掉一个苹果，或有一个苹果新长出来，随时查询某个分叉点往上的子树里，一共有多少个苹果(分叉点数量： 100,000 )。 Sample Input 3 1 2 1 3 3 Q 1 C 2 Q 1 Sample Output 3 2 深度优先遍历整个苹果树，为每个节点标记 ...

2018-08-22 15:52:58 549

转载 Atlantis 线段树

POJ 1151 Atlantis 给定n个矩形 (n<= 100)，其顶点坐标是浮点数，可能互相重叠，问这些矩形覆盖到的面积是多大。 Sample Input 2 10 10 20 20 15 15 25 25.5 0 Sample Output Test case #1 Total explored area: 180.00 在Y轴进行离散化。n个矩...

2018-08-22 15:37:25 130

转载线段树 Balanced Lineup with Integers

POJ 3264 Balanced Lineup 给定Q (1 ≤ Q ≤ 200,000) 个数A 1 ,A 2 … A Q , ，多次求任一区间A i – A j 中最大数和最小数的差。 Sample Input 6 3 //6个数，3次个查询 1 7 3 4 2 5 1 5 4 6 2 2 Sample Output 6 3 0 本题树节点结构： ...

2018-08-22 15:31:19 133

转载并查集 Suspects Cube stacking

POJ1611 The Suspects  n个学生分属m个团体，(0 &lt; n &lt;= 30000 , 0 &lt;= m &lt;= 500) 一个学生可以属于多个团体。一个学生疑似患病，则它所属的整个团体都疑似患病。已知0号学生疑似患病，以及每个团体都由哪些学生构成，求一共多少个学生疑似患病。  解法：最基础的并查集,把所有可疑的都并一块。 Sampl...

2018-08-21 09:02:07 87

转载八数码单向广搜

八数码 (POJ1077)  八数码问题是人工智能中的经典问题有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态 1 2 3 4 5 6 7 8 0 的步数最少的解给定排列求序号：整数 1,2…k的一个排列： a1 a2 a3 …ak 求其序号基本思想：算出有多少个排列比给定排列小。先算1到a...

2018-08-20 15:10:49 253

转载广搜抓牛迷宫

抓住那头牛(POJ3278) 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0&amp;lt;=N&amp;lt;=100000)，牛位于点K(0&amp;lt;=K&amp;lt;=100000) 。农夫有两种移动方式： 1、从X移动到X-1或X+1，每次移动花费一分钟 2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓...

2018-08-17 08:25:36 279

转载炮兵阵地

POJ1185炮兵阵地司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能...

2018-08-16 16:36:58 1036

转载深搜（2）寻路蛋糕

ROADS (POJ1724) N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。 Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-1 2&amp;lt;=N&amp;lt;=100 0&amp;lt;=K&amp;lt;=10000 1&amp;lt;=R&amp;lt;=10000 每条路的长度 L, 1 &am

2018-08-16 16:35:43 190

转载深搜城堡方格

百练 2815 城堡问题查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####—#####—#—#####—# 2 # # | ...

2018-08-16 14:28:05 202

转载状态压缩动规海贼王大作业

百练4124:海贼王之伟大航路查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分...

2018-08-15 20:15:55 324

转载动态规划（2）神奇口袋 0-1背包滑雪最佳加法表达式

神奇的口袋(百练2755)  有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。  John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a 1 ，a 2 ……a n 。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少 ...

2018-08-13 16:02:23 249

转载动态规划(1) 数字三角形最长上升子序列最长公共子序列

1、记忆化数组 2.、动态规划思想递归定义-&amp;gt; 递推公式思路先走一步，看剩下的递推公式初值递归出口递推公式递归体一、数字三角形(POJ1163) 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径...

2018-08-11 08:49:54 203

转载贪心南阳oj练习

nyoj 喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include <iostream>#include <algorithm>#include <math.h&g...

2018-08-09 15:08:58 204

原创贪心

贪心算法每一步行动总是按某种指标选取最优的操作来进行，该指标只看眼前，并不考虑以后可能造成的影响。贪心算法需要证明其正确性 4110:圣诞老人的礼物-Santa Clau’s Gifts 查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB 描述圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每...

2018-08-08 17:53:42 248

原创分治

分治的典型应用：归并排序include using namespace std; void Merge(int a[],int s,int m, int e,int tmp[]) { // 将数组a a 的局部 a[s,m] 和 a[m+1,e] 合并到 tmp, 并保证 tmp 有序，然后再拷贝回 a[s,m] // 归并操作时间复杂度：O（e - m+1), 即O （ n) ...

2018-08-08 16:22:54 133

转载练习二分疯牛派何中跳房子

斐波那契数列递归算法实现，注意出口条件返回非递归可用数组 a[i]=a[i-1]+a[i-2]；再返回或用三个变量交换数值，t=f+s;f=s;s=t;(1,2,3)

2018-08-07 17:15:20 264

衎的博客