2020年01月_king9666

12月 08月 07月 06月 05月 04月 02月 01月

原创 python中的global语句

global 语句如果需要在一个函数内修改全局变量，就使用 global 语句。如果在函数的顶部有 global eggs 这样的代码，它就告诉 Python，“在这个函数中，eggs 指的是全局变量，所以不要用这个名字创建一个局部变量。”def spa(): global eggs eggs = 'spa'eggs = 'global'spa()print(egg)Outp...

2020-01-27 22:27:15 286

原创 python全局变量和局部变量

局部和全局作用域在被调用函数内赋值的变元和变量，处于该函数的“局部作用域”。在所有函数之外赋值的变量，属于“全局作用域”。处于局部作用域的变量，被称为“局部变量”。处于全局作用域的变量，被称为“全局变量”。一个变量必是其中一种，不能既是局部的又是全局的。可以将“作用域”看成是变量的容器。当作用域被销毁时，所有保存在该作用域内的变量的值就被丢弃了。只有一个全局作用域，它是在程序开始时创建...

2020-01-27 22:03:50 148

原创顺序表应用7：最大子段和之分治递归法

顺序表应用7：最大子段和之分治递归法Problem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<...

2020-01-21 17:00:32 178

原创 Codeforces Round #614 (Div. 2) C. NEKO's Maze Game(小思维模拟)

C. NEKO’s Maze Game#include <cstdio>#define Maxn 100005int n,q;int r[Maxn],c[Maxn];bool mp[2][Maxn];int main(){ scanf("%d%d",&n,&q); int num=0; for(int i=1;i<=q;i++){ scanf...

2020-01-21 10:29:05 118

原创 Codeforces Round #614 (Div. 2) B.JOE is on TV! (高精度)

B. JOE is on TV!#include<iostream>#include<cstdio>using namespace std;#define N 100005int n;double f[N];int main(){ scanf("%d",&n); int i; double ans=0.0; for(i=1;i<=n;i+...

2020-01-21 10:07:02 162

原创 python初步入门

from import 语句import 语句的另一种形式包括 from 关键字，之后是模块名称，import 关键字和一个星号，例如 from random import *。使用这种形式的 import 语句，调用 random 模块中的函数时不需要 random.前缀。但是，使用完整的名称会让代码更可读，所以最好是使用普通形式的 import 语句。用 sys.exit()提前结束...

2020-01-20 21:44:50 132

原创 1002 写出这个数(水题)

读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10的100 次方输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu...

2020-01-17 11:22:21 119

1005 继续(3n+1)猜想 (25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数...

2020-01-17 10:44:19 156

原创 pb_ds库的用法

pb_ds (平板电视???)pb_ds 是GNU-C++自带的一个C++的扩展库，其中实现了很多数据结构，比STL里面的功能更强大(Ex.#include <ext/pb_ds/assoc_container.hpp>)哈希表头文件#include<ext/pb_ds/assoc_container.hpp>#include<ext/pb_ds/hash...

2020-01-16 21:42:22 877

原创 Educational Codeforces Round 80 (Rated for Div. 2) E. Messenger Simulator

E. Messenger Simulator传送门#include <bits/stdc++.h>#include <ext/pb_ds/assoc_container.hpp> using namespace std;using namespace __gnu_pbds; template<class T> using ordered_set ...

2020-01-16 21:17:37 208

原创 C++中Template的用法

模板（Template）指C++程序设计设计语言中采用类型作为参数的程序设计，支持通用程序设计。C++ 的标准库提供许多有用的函数大多结合了模板的观念，如STL以及IO Stream。函数模板函数模板定义一族函数。//template1.cpp #include <iostream>template<typename T> void swap(T &a,...

2020-01-16 20:39:11 1934

原创浅谈威尔逊定理

威尔逊定理定义在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大，但借助计算机的运算能力有广泛的应用，也可以辅助数学推导。证明威尔逊定理充分性如果“p”不是素数，当p=4时，显然（p-1)!≡6≡2(mod p), 当p>4时，若p不是完...

2020-01-16 20:17:40 878

原创消去与取模的运算

后补 …

2020-01-15 23:10:30 337

原创乘法逆元的三种思想(后补)

????????????????????费马小定理欧拉定理阶乘逆元ll j[maxn];ll in[maxn];void pre_solve(int n,ll p){ jc[0]=1; for(int i=1;i<=n;i++) j[i]=(j[i-1]*i)%p; in[n]=qpow(j[n],p-2,p); // 快速幂 for(int i=n-1;i...

2020-01-15 23:08:55 103

原创防爆大整数的快速幂

ll qmul(ll a,ll b,ll p){ ll ans=0,base=a%p; while(b) { if(b&1) ans=(ans+base)%p; base=(base+base)%p; b>>=1; } return ans;}

2020-01-15 23:05:09 145

原创 Lucas定理和扩展

Lucas定理是用来求 c(n,m) mod p，p为素数的值。它是用来求组合数 C(n, m) % p 值的定理，这里的p是素数。所以，它是一个解决大组合数求模的算法。卢卡斯定理适用于模数 ???? 为质数的情况首先我们知道组合数的计算公式????????????=????!/????!(????−????)!所以我们可以先递推出阶乘再用快速幂或 ???????????????????? 计算逆元也可以直接递推阶乘逆元然后就可以计算 ????了ll qpow(l...

2020-01-15 23:03:35 185

原创梅森素数与费马素数

梅森素数梅森素数是由梅森数而来。所谓梅森数，是指形如2p－1的一类数，其中指数p是素数，常记为Mp 。如果梅森数是素数，就称为梅森素数。用因式分解法可以证明，若2n－1是素数，则指数n也是素数；反之，当n是素数时，2n－1（即Mp）却未必是素数。前几个较小的梅森数大都是素数，然而梅森数越大，梅森素数也就越难出现。素数是指在大于1的整数中只能被1和其自身整除的数。素数有无穷多个，但到2018...

2020-01-15 22:43:57 1427

原创 Educational Codeforces Round 80 (Rated for Div. 2) D

D - Minimax Problem传送门#include <iostream>constexpr int N = 300000, M = 8;int n, m, x, y, tot;int a[N][M], id[1 << M];bool solve(int v) { std::fill(id, id + tot, -1); for (int...

2020-01-15 21:38:32 131

原创 Educational Codeforces Round 80 (Rated for Div. 2) C

C. Two Arrays传送门#include<bits/stdc++.h>using namespace std;typedef LL long long;const int N=1005, M=15, P=1000000007;int f[M][N];int main(){ int n,m; scanf("%d%d",&n,&m);...

2020-01-15 21:29:50 108

原创 Educational Codeforces Round 80 (Rated for Div. 2) B

B. Yet Another Meme Problem传送门#include<stdio.h>int main(){ int t; for(scanf("%d",&t);t--;) { long long n, d, c = 0, t = 9; scanf("%lld %lld",&n,&d); ...

2020-01-15 21:21:08 109

原创 Educational Codeforces Round 80 (Rated for Div. 2) A

A. Deadline传送门#include "bits/stdc++.h"using namespace std;int main(){ int t; for(scanf("%d",&t);t--;) { int m , d ,ans = 1e9; scanf("%d %d",&m,&d); ...

2020-01-15 20:39:26 85

原创浅谈泛型编程

泛型编程泛型编程是一种编程风格，其中算法以尽可能抽象的方式编写，而不依赖于将在其上执行这些算法的数据形式。泛型这个词并不是通用的，在不同的语言实现中，具有不同的命名。在Java/Kotlin/C#中称为泛型（Generics），在ML/Scala/Haskell中称为Parametric Polymorphism，而在C++中被叫做模板（Template），比如最负盛名的C++中的STL。任何...

2020-01-14 18:02:20 345

原创 Gnomon数的数学抽象

三角形数1 3 6 10 15 21n * ( n + 1 ) / 2长方形数2 6 12 20 30 42(n+1)* nGnomon数1 3 5 7 92n - 1正方形数前N个Gnomon数的求和公式就是正方形数n的平方

2020-01-14 17:35:20 255

原创 GCM(最大公度量)

GCM最大公因数差不多,最大公度量line_segment gcm(line_segment a, line_segment b){if(a == b) {return a;}if(b < a){return gcm(a - b, b);}/*if(a < b)return gcm(a, b-a);*/}...

2020-01-14 16:53:50 460

原创埃及乘法算法

埃及乘法算法利用加法乘法结合律,减少运算次数的算法简单来说 : 减半判奇偶n= n/2 + n/2 evenn = (n-1) /2 + (n-1) / 2 oddbool odd(int n){return n & 0*1;}int half(int n){ return n >> 1;}int multi_acc(int r, int n...

2020-01-14 16:31:57 1382

原创数据结构复习专题一 (后补)

顺序表

2020-01-13 20:41:07 154

原创 A - Max Sum Plus Plus(简单DP)

A - Max Sum Plus PlusNow I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more dif...

2020-01-13 15:07:02 234

原创搭建神经网络的实现

#include <stdio.h>#include <stdlib.h>#include <math.h>#define INPUTSIZE 11#define FILTERSIZE 3#define FILTERNN 2#define POOLSIZE 3#define POOLOUTERSIZE 3#define MAXINPUTN...

2020-01-13 13:40:00 117

原创基于框架的智能专家系统(后补)

框架为实现知识的结构化提供了一种自然的方法并用于在基于框架的系统中表达知识.框架是带有关于某个对象或概念的典型知识的数据结构

2020-01-13 12:36:56 506

原创 cin.tie() 输入加速器

sync_with_stdio这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。cin.tie()cin.tie(NULL);只解除的是C++运行库层面的对数据传输的绑定。STDIN和STDOUT应该在更底层的操作系统层面有绑定，没有解除加速器#include int main...

2020-01-12 20:15:51 8957

原创 Codeforces Round #613 (Div. 2) C. Fadi and LCM

C. Fadi and LCM传送门#include<bits/stdc++.h>using namespace std;#define ll long longint main() { ios::sync_with_stdio(0); cin.tie(0); ll x; cin>>x; ll ans = x; for(ll i=1;i*i...

2020-01-12 20:01:46 181

原创 Codeforces Round #613 (Div. 2) B

B. Just Eat It!传送门#include <bits/stdc++.h>using namespace std; typedef long long ll; const int Maxn = 100005; int t;int n;int a[Maxn]; int main(){ scanf("%d", &t); whil...

2020-01-12 19:45:02 100

原创 Codeforces Round #613 (Div. 2) A. Mezo Playing Zoma(小思维)

A. Mezo Playing Zoma传送门没见过这么水的题哈哈哈不过也是有一点小思维的#include<bits/stdc++.h>const int N=100010;char s[N];int main(){ int n; scanf("%d%s",&n,s); printf("%d",n+1);}...

2020-01-12 17:53:17 159

原创智能模糊专家系统

模糊逻辑定义 : 模糊逻辑是建立在多值逻辑基础上，运用模糊集合的方法来研究模糊性思维、语言形式及其规律的科学。模糊逻辑可以看作布尔逻辑增加了一定范围的逻辑值模糊集定义: 具有模糊边界的集合来解决二分法原理无法简单解决的问题 : 如悖论等µ(x) 表示集合中的隶属值表示程度的词语用数学符号表示模糊集的韦恩图也不一样(程度)符合一切集合的运算模糊规则如同sg函数(在零一之间的函...

2020-01-12 16:49:08 1121

原创确信因子理论和基于论据的推理

确信因子理论常用的替代贝叶斯推理的方法IFTHENcf是论据E发生时假设H的可信度可信度理论基于两个函数MB function 和 MD functionMB(H,E) = { 1 , if p(H) = 1{ (max[(p(H|E),p(H)] - p(H)) / max[1,0] - p(H) , elseMD(H,E) ] = { 1, ifp(H) = ...

2020-01-12 12:19:19 346

原创 hdu1573 （中国剩余定理+扩展欧几里得）

题干：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。中文题。题目思路：裸的中国剩余定理，可以练练手。先从两个式子入手：x+a[0]*k1=b[0]; ...

2020-01-12 11:41:12 99

原创基于规则的智能专家系统中的不确定性管理

不确定性定义：不具有使我们得出完美可信结论所需的准确知识在专家系统中来解决的大部分问题都是不确定性的（自然语言的模糊性）弱暗示（难以确定IF THEN condition)不精确的语言（量化术语）未知数据（方便推理的进行）合并不同专家观点时的困难（权重）贝叶斯推理IFE is trueTHENH is true{with probability p}用贝叶斯公式来计算后...

2020-01-12 11:38:25 645

原创基于规则的智能专家系统

知识是什么定义：对于一个主题或者一个领域上在理论或实践上的理解。专家系统知识表达规则基本语法IF<前项> // 前项便是条件THEN<后项> // 后项即是结果一般的来说在同一个规则中避免AND 和 OR 的混用例子IF <前提1>AND<前提2>AND<前提3>AND<前提…n>THEN<结论...

2020-01-11 16:20:31 1303

原创智能系统概论

智能定义：何为智能，智能是指学习和理解问题，解决问题，制定决策的能力。弱方法定义:从自动与受控维度区分的一种程序性知识，是适用于一般领域的、受意识控制的程序性知识。专家系统模糊逻辑神经计算将这三者集成，提高了基于知识的系统的自适应性，容错能力和运行速算。专家系统的局限性只能大体上模仿专家的思考方法, 缺少人类专家知识面的广度和对基本原理的理解, 并不能解决一切现实问题, 特别是常...

2020-01-11 14:07:07 1039