- 博客(33)
- 收藏
- 关注
原创 应用统计学P2-总体和样本,参数和统计量
一.总体和样本1.总体总体(population)是包含所研究的全部个体(数据)的集合,它通常由所研究的一些个体组成,如由多个企业构成的集合,多个居民户构成的集合,多个人构成的集合,等等。组成总体的每一个元素称为个体,在由多个企业构成的总体中,每一个企业就是一个个体;由多个居民户构成的总体中,每一个居民户就是一个个体;由多个人构成的总体中,每一个人就是一个个体。总的来说总体是个体的一个集合,所有的参加实验和测试的个体都包含在总体中,而每一个个体在总体集合中就是一个元素2.样本样本可以看作是.
2021-07-18 17:45:50
5965
原创 蒙特卡罗型概率算法
蒙特卡罗型概率算法什么是蒙特卡罗型算法?蒙特卡罗法也称统计模拟法、统计试验法。是把概率现象作为研究对象的数值模拟方法。是按抽样调查法求取统计值来推定未知特性量的计算方法。蒙特卡罗是摩纳哥的著名赌城,该法为表明其随机抽样的本质而命名。故适用于对离散系统进行计算仿真试验。在计算仿真中,通过构造一个和系统性能相近似的概率模型,并在数字计算机上进行随机试验,可以模拟系统的随机特性。例题素数测试int powermod(int a, int p, int n) //利用费马定理,并进行二次探测{
2021-05-30 10:13:57
1353
原创 dp(动态规划)--学习笔记(day1)
动态规划动态规划(Dynamic Programming,DP)是运筹学的一个分支,是求解决策过程最优化的过程。20世纪50年代初,美国数学家贝尔曼(R.Bellman)等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,从而创立了动态规划。动态规划的应用极其广泛,包括工程技术、经济、工业生产、军事以及自动化控制等领域,并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果(以上引自百度百科)那么简单的来说动态规划实际就是要把握状态与状
2021-02-01 20:34:00
408
原创 acwing 寒假每日打卡-棋盘问题(dfs+剪枝)
棋盘问题此题是一道经典的暴力搜素题目,类似于暴力搜素的经典题目“八皇后”此题实际上是要枚举每一行皇后所在的位置,剔除不能放置皇后的位置,递归处理,即可完成。那么废话不多说上代码#include <bits/stdc++.h>using namespace std;const int N = 20;int q[N];bool col[N],dg[N * 2],udg[N * 2];int n;int sum = 0;void dfs(int u){
2021-01-24 01:03:32
231
原创 acwing 寒假每日打卡-找硬币(双指针)
找硬币这个题目运用到的是双指针算法首先定义两个指针,为 L 与 R;其中 L 指向序列的头,而 R指向序列的尾部;对于一个有序的序列,想要寻找匹配值,实际上相当于用指针遍历整个序列两次,此时的时间复杂度为o(n方),但考虑将序列有序化,从大到小排列后,头与尾相加如果大于考察值就让整体变小一些,即让 R 指针向左移动,如果整体偏小,就让 L右移,即逐步逼近所要找的值同时保证了v1为最小,即完成题目的要求即如果(aL+aR < x ) 则 试 L 右移 使整体的值扩大如果(aL+
2021-01-20 01:13:36
137
2
原创 acwing 寒假每日打卡-翻硬币(模拟+贪心)
翻硬币题目类似于一道贪心题目,每次都追求当前位置上的硬币于模式串相等,然后翻动其后面的一枚硬币(不论其状态如何);这样的话只需要模拟到倒数第二个硬币就可以让待检测串与模式串匹配;代码如下#include <bits/stdc++.h>using namespace std;string str1,str2;int main(){ int sum = 0; cin>>str1>>str2;//str1为原字符串,str2为期待字符串
2021-01-18 19:41:57
146
原创 acwing 寒假每日一题-奖学金(cmp排序)
奖学金题目为简单的结构体存储和cmp排序#include <bits/stdc++.h>using namespace std;struct node { int chinese; int math; int eng; int id; int sum;} arr[310];bool cmp (node x, node y) { if(x.sum == y.sum) { if(x.chinese == y.chin
2021-01-17 22:16:18
156
原创 蛇形矩阵
蛇形矩阵#include <bits/stdc++.h>using namespace std;const int N = 110;int a[N][N];int main(){ int h,l; cin >> h >> l; int left = 0, right = l - 1; int top = 0, bottom = h - 1; int sum = 1; while(left <= r
2021-01-14 01:55:16
92
原创 数据结构课程设计(未完成版还在修改)
解决方案我一开始是考虑直接用循环队列去做,不断更新m值让报数人不断出队,直到队空为止。但因为这道题已经定义了数据结构且要求为线性结构
2020-12-25 17:54:53
131
原创 快速幂(仅供个人记录)
#include <iostream>#include <bits/stdc++.h>using namespace std;int main(){ long long a,b,c,r=1; scanf("%lld%lld%lld",&a,&b,&c); while(b) { if(b & 1) r = r * a % c; b >> = 1; a
2020-12-25 17:33:47
65
原创 洛-校门外的树
校门外的树考虑到区域与区域之间会存在冲抵部分,所以在这其中对在区域中的树进行标记,然后遍历,输出未被标记树的数目即可;#include <iostream>#include <bits/stdc++.h>using namespace std;int main(){ int i,j,L,a[2],b[10001],M,sum; scanf("%d%d",&L,&M); sum=0; for(i=0;i<=L;i++)
2020-11-14 10:51:30
96
原创 森林的节点统计
森林节点的统计#include <iostream>#include <bits/stdc++.h>using namespace std;typedef struct bintree{ char data; struct bintree *lc,*bro;}bintree,*tr;void creat(tr &T){char ch; cin>>ch; if(ch=='@') T=NULL; else {
2020-11-13 11:20:37
160
原创 树的非递归中序表示法
树的非递归中序(栈操作)#include <iostream>#include <bits/stdc++.h>using namespace std;typedef struct bintree{ char data; struct bintree *lc,*rc;}bintree,*tr;void creat(tr &T){char ch; cin>>ch; if(ch=='@') T=NULL; else {
2020-11-13 10:51:51
53
原创 清除字符数组
清空字符数组for(i=0;i<j;i++)b[i]=NULL;相关题目#include <stdio.h>#include <stdlib.h>#include <string.h>char a[100],b[100];int n,i,m,j;int main(){while(~scanf("%s",a)) {j=0;m=0;n=strlen(a); for(i=0;i<n;i++) {if(a[i]!=
2020-09-10 19:17:57
729
原创 输入一个英文句子,找出其中最长的英文单词,并输出
#include <stdio.h>#include <stdlib.h>int main(){ int i,j=0,max=0,b[100]={0},x=0,y=0; char a[100]; gets(a); for(i=0;i<strlen(a);i++) { if(a[i]==32)//a[i]!=...
2020-03-31 13:58:46
8619
3
原创 输出不及格同学的所有成绩
#include <stdio.h>#include <stdlib.h>int *seek(int (*p)[4]);int main(){ int a[3][4]={{65,67,70,61},{81,80,97,40},{90,99,31,98}}; float (*p)[4]; int i,j; for(i=0;i<3;i+...
2020-03-31 13:53:47
782
原创 C语言实现sort排序
C语言sort函数的实现sort函数sort函数用于C++中,对给定区间所有元素进行排序,默认为升序,也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n,比冒泡之类的排序算法效率要高,sort函数包含在头文件为#include的c++标准库中。(sort 从小到大)#include<iostream>#include<algorithm>usin...
2020-03-10 15:17:52
9465
2
原创 约瑟夫问题
[## 约瑟夫问题](https://baike.baidu.com/item/%E7%BA%A6%E7%91%9F%E5%A4%AB%E9%97%AE%E9%A2%98/3857719?fr=aladdin)*1.据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是...
2020-02-23 19:17:23
238
原创 acm寒假培训 二进制操作 二进制枚举
二进制## A题(输出格式是个坑(\n\n))B题(数据大,用scanf输入)C题#include <iostream>#include <bits/stdc++.h>#include <algorithm>using namespace std;int main(){ int x,n; int i,j,ans; wh...
2020-01-03 19:37:56
223
原创 丑数(个人的一点点感受吧)
丑数的acoj[574](一个小时啊!!!)添加链接描述什么是丑数【介绍的很详细,基本包括了丑数的所有内容】!!!!重点寻找丑数{1.考虑能直接分解成2 3 5 7(逐个判断);2.利用函数(链接里有详细说明)}丑数的做法思路(觉得挺有道理,靠他说的熬出了上面那道题)3. 其他丑数例子(可以用到set容器)(这个等我学会set再专门放在set容器中去做)...
2020-01-02 20:29:47
169
1
原创 acm 寒假培训 排序 cmp 桶排序
acm 培训 排序 桶排序 结构体排序(cmp)*题解oj[1481](结构体进行排序)注:结构体排序,不能使用greater;***********。oj[1482](sort的使用)#include #include <bits/stdc++.h>#include using namespace std;int main(){int n,a[11],j=0...
2020-01-02 15:53:04
273
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人