首页 > TAG信息列表 > pj

操作系统:前趋图

1. 定义:描述各进程之间执行的先后顺序   2. 前趋图描述:      ① 结点表示进程、程序段、语句     a. 初始结点:没有前趋的结点     b. 终止结点:没有后继的结点     c. 结点的权:程序的量/程序的执行时间      ② 有向边表示结点之间存在的偏序关系/前趋关系  

【P3373 【模板】线段树 2】(2022.06.04)pj

只需扣(线段树)模板2就可。。 线段树模板2: #include<iostream> #include<fstream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> #include<cmath> #include<queue> #include<stack> #define ll long lon

【P1021 [NOIP1999 提高组] 邮票面值设计】(2022.05.14)pj

【P1021 [NOIP1999 提高组] 邮票面值设计】 AC不了,可能思路过程出错了。。 #include<iostream> #include<iomanip> #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int p[30005]; int m

数学知识——质数筛

一:判定质数以及分解质因数 1.试除法判定质数O(sqrt(n)):   质数是除1和本身以外,不能被任何数整除的数。     试除法判定 m 是否为质数的过程:     1.先特判 m==2 和 1 的情况     2. for 循环从 i = 2 遍历到 m / i ,如果期间有 i 能整除 m ,则不是质数。如果循环结束了,则证

为什么交叉熵常被用作分类问题的损失函数

1. 前言 在深度学习领域,交叉熵(Cross Entropy)常被用作分类问题的损失函数。 为知其所以然,本文将详细讲解交叉熵,熵(Entropy),KL散度(Kullback-Leibler Divergence) 的基本概念,并分析常用交叉熵作为分类问题损失函数的原因。 2. 交叉熵(Cross Entropy) 设向量

pj_0004_time_swap

#!/usr/bin/python # -*- coding: UTF-8 -*- import time def _get_strftime_( t ):     return time.strftime("%Y%m%d %H:%M:%S", time.localtime(t)) def _get_mktime_( s, mode=0 ):     if mode == 1:         t = time.mktime( ti

同学聚会,进行点菜,点了大盘鸡 水煮鱼 大虾 以及4个凉菜 1箱啤酒 分别录入各个单价,并计算总价,录入总学生数,计算人均多少钱。

<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> <script type="text/javascript"> var dpj=Number(prompt("大盘鸡","")); var szy=Number(prompt(&qu

数据结构:若借助栈由输入序列1,2…n得到的输出序列为p1p2…pn(它是输入序列的一个排列),证明在输出序列中不可能出现这样的情形:存在着i<j<k,使pj<pk<pi

这个题困扰我很久了,网上两种解析都不太看得懂,所以就自己好好思考了一下,写在这里下次忘了再来看。 这个题最难的感觉还是区分i n k和pi pj pk,很容易搞混。pi pj pk只是代表输出顺序,与原本的i j k对应起来就很抽象,让人很迷糊。原本采用“小中大”和“前中后”来分析,实在太绕,就

CSP 2021 游记

初赛部分 Day -7 下周就要考初赛了,要是我没过岂不是很丢脸? 然而我到现在都还没开始复习…… Day -5 周围人都开始着手复习初赛了,有点小慌。 Day -4 听对面学弟自测的初赛模拟题人均90多。 那我不是人要没了/kk Day -3 终于开始复习初赛了。 看了一会教练发的复习资料,感觉没啥大用

2021-10-17

用c++写了小小的文字游戏 目前只写了一个基本的对打模式,还有好多扩展功能没写,这里是利用usleep创造一个时间,然后两人开始对打,这里可以添加技能,攻击速度,等,还有那些流血,中毒状态,没写,太麻烦了。 #include<iostream> #include<string.h> #include<time.h> #include<stdlib.h> #in

欧拉函数

别的没啥可说的,为了整除出数据,要改写一下公式 N(p1-1/p1)->N/p1(p1-1) #include<bits/stdc++.h> using namespace std; int n; int main() { cin>>n; while(n--){ int a; cin>>a; int res = a; for( int i = 2; i <= a/i; i++ ){ //i就是一个质因子 if(a

概率论:多维随机变量

首先我们要知道,什么是多维随机变量?:  意思就是,w是样本空间里的一个事件,这个w对应着两个属性(平时都是一个w对应一个属性)这个X(w)就是一个常数,也就是概率了。 我们过去的样本空间就像是一条线,现在变成一个面了,也就有了两个要素。  二维随机变量的联合分布函数:   确实很像向量

CSP2021 第一轮 游记

Day -114514 怎么放兴华啊。。。差评 Day -1 做了一张 2019 初赛卷, 76.5pts 稳过初赛线 72.5 看样子初赛是能过了。 然后去玩了一下 acwing 的天梯就睡觉了。 Day 1 上午 TG,下午 PJ,非常的人性化,要参加两个差评 感觉游记没什么可以写的啊,那就吐槽一下**出题人吧 首先是 TG,为什么要

组合数学中的求后续排列问题

算法思想: 从自然顺序123…n开始,按照字典顺序依次构造集合{1, 2, …, n}的所有全排列,由先序排列构造后续排列的算法如下: 对 p1p2…pn 从右向左扫描,找出比右邻数字小的第1个数pi 对 p1p2…pn 从右向左扫描,找出比 pi 大的第一个数 pj 将 pi 和 pj 互换得 p1p2…pi-1 pj pi+1…pj

2021.牛客暑假多校 第四场 补题

B题 https://ac.nowcoder.com/acm/contest/11255/B 期望DP 大意:现有一个随机数生成器,每次生成1~100的数字,概率为 p i p_i pi​​ ,现在有

P3708 koishi的数学题(因数和)

P3708 koishi的数学题(因数和) 题目传送门 值得学习的点 因子和 σ ( n ) =

实验7

/ 从文本数据文件file1.dat中读入数据,按成绩从高到低排序,将排序结果输出到屏幕上,同时以文本方式存入文件file3.dat中。 #include <stdio.h> #include <stdlib.h> #define N 10 // 定义一个结构体类型STU typedef struct student { int num; char name[20]; int s

LeetCode 204 计数质数(三种筛选质数方法)

题目描述 统计所有小于非负整数 n 的质数的数量。 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0 输出:0 示例 3: 输入:n = 1 输出:0 提示:0 <= n <= 5 * 106 const int N=5e6+10; class Solution { public: int prime[N],c

抢占式优先权调度算法

在这种方式下,系统同样是把处理机分配给优先权最高的进程,使之执行。但在其执行期间,只要又出现了另一个其优先权更高的进程,进程调度程序就立即停止当前进程(原优先权最高的进程)的执行,重新将处理机分配给新到的优先权最高的进程。因此,在采用这种调度算法时,是每当系统中出现一个

Keil的安装和PJ

一,Keil Keil公司是一家业界领先的**微控制器(MCU)**软件开发工具的独立供应商。Keil公司2005年由ARM公司收购。 keil官网:https://www.keil.com/ 二,uVision uVision是由keil公司开发的集成开发环境(IDE),可以进行代码编辑,文件管理,程序的编译调试等。 keil4指的是uVision4,keil5

Codeforces Round #720 (Div. 2)

总算又能安心刷题了 A. Nastia and Nearly Good Numbers 题意: 给定A、B,要求找出三个数 x,y,z。满足条件: x + y = z其中有两个数只能整除A,有一个可以整除A*Bx,y,z 各不相同 思路: 显然,z是最大的,让z整除A*B就行了 。 那么令 x = A*(B-1) , y = A , z = A*B 就行了。 这个时候,可以发

leetcode 第44题 通配符匹配

题目 给定一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串(包括空字符串)。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空,且只包含从 a-z 的小写字母。 p 可能为空,且只包含从 a

leetcode 刷题(数组篇)15题 三数之和 (双指针)

很有意思的一道题,值得好好思考,虽然难度只有Mid,但是个人觉得不比Hard简单 题目描述 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,

[论文阅读 2020 CVPR 目标跟踪]Siamese Box Adaptive Network for Visual Tracking

简介 paper:Siamese Box Adaptive Network for Visual Tracking code:hqucv/siamban 这篇论文和SiamCAR的思想有点撞车,都是发现SiamRPN系列的跟踪算法需要预先设置好anchor bbox的相关参数,而这需要花费很多精力去调整这些参数。基于这个动机,这篇论文通过FCN对目标的bbox进行

GDOI 2021 PJ 总结

Day 0.5 在门口等了好久,终于进去了。 Day 1 下午来到考场,发现自己承诺书没有拿,然后就跑到宿舍去拿,回来发现只要身份证。 T1一眼是个博弈,发现不太好打,先跳。 T2发现最多消耗43200个能量(其实是43200/2),然后暴力所有情况,看能不能匹配,然后输出; 赛后:我感觉没什么问题但只有20分。(所以我