公式:e^iθ=cosθ+isinθ ==》sinθ=(e^iθ-e^-iθ)/2i,cosθ=(e^iθ+e^-iθ)/2使用算子e^iθ对系统进行分析,可以使计算和分析过程大为简单。假设信号s(t)作用在系统h(t)上,最终的输出r(t)=s(t)h(t),如果输入信号和系统都非常复杂,我们都清楚实域乘法计算过程,计算r(t)将非常繁琐。如果可以引入指数,那么计算过程会是什么样子呢,变成了
import numpy as npimport matplotlib.pyplot as plt# Problem1h = [0.001, 0.005, 0.01, 0.05, 0.1]num = 5 / h[0]y = 1t = 0dy_dt = -1tPlot = np.arange(0, 5 ...
转载 2021-10-07 10:57:00
226阅读
2评论
题目链接:https://www.acwing.com/problem/content/description/876/时/空限制:1s / 64MB题目描述给定一个正整数n,求1~n中每个数的函数之和。输入格式共一行,包含一个整数n。输出格式共一行,包含一个整数,表示1~n中每个数的函数之和。数据范围1≤n≤10^6输入样例6输出样例...
原创 2022-02-03 14:16:13
76阅读
模拟的时候真没想到这是一道这么麻烦的题。。。先来看题:素数个数题目描述求输入输出格式输入格式:1 个整数输出格式:1 个整数,表示素数的个数。输入输出样例输入样例#1: 复制 10输出样例#1: 复制 4 说明• 对于40% 的数据,• 对于80% 的数据,• 对于100% 的数据,当时由于没学过关于素数筛选的算法,很显然除了打表我什么也干不了。。。好吧,不废话了,直接步入正
题目链接:https://www.acwing.com/problem/content/description/876/时/空限制:1s / 64MB题目描述给定一个正整数n,求1~n中每个数的函数之和。输入格式共一行,包含一个整数n。输出格式共一行,包含一个整数,表示1~n中每个数的函数之和。数据范围1≤n≤10^6输入样例6输出样例...
原创 2021-07-13 16:27:05
147阅读
  筛是线性时间复杂度筛选素数的算法。  先看一般筛寻找素数: findPrime(n) isPrime = array primes = empty-list isPrime[1] = false; for(i = 2; i < n; i++) isPrime[i] = true for(i = 2; i < n; i+
【代码】素数筛——筛。
原创 2022-08-27 02:15:30
167阅读
题目描述 求N(<= 20000000)以内的质数。 求N(<= 20000000)以内的质数。 输入 N N 输出 从小到大输出N以内的质数 从小到大输出N以内的质数 样例输入 10 样例输出 2 3 5 7 1 #include<stdio.h> 2 using namespace std; 3
转载 2017-06-16 11:10:00
225阅读
2评论
题目: #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000010;
原创 2022-11-07 15:37:23
103阅读
# Python质数实现 ## 导言 本文将介绍如何使用Python实现质数。质数是一种高效的质数判定方法,它通过筛选找出指定范围内的所有质数。对于刚入行的小白,本文将详细介绍实现的步骤和代码,并附上相应的注释,以便更好地理解和应用。 ## 概述 质数又称为埃氏筛,它利用了质数的性质进行筛选。其主要思想是从2开始,不断筛掉能被当前质数整除的数,直到筛子中
原创 6月前
106阅读
   常微分方程中的方程,首先看其齐次情形$x^ny^{(n)}+p_1x^{n-1}y^{(n-1)}+\cdots+p_{n-1}xy'+p_ny=0$                        (1)我们知道,做変量変换$x=e^t \ \ o
注意 if(i%prime[j]==0) 不要写成if(!i%prime[j])
原创 2021-06-05 09:31:07
154阅读
原文发布地址:https://www.acwing.com/blog/content/1725/ 拉线性筛求素数 时间复杂度:O(N) 先看代码,再进行解释 #include <iostream> #include <cstring> #include <cstdio> #include <al ...
转载 2021-07-13 07:41:00
202阅读
2评论
1、素数筛选(时间复杂度O(nloglogN)/* 素数判断:素数筛选(用素数筛选合数)*/#include <stdio.h>#include <math.h>#define MAX_N 100//素数筛选int prime[MAX_N + 5] = {0};//初始化为0void init() { //素数筛选 for(int i=2;i<=MAX_N;i++) { if(!prime[i]) {//素数时
原创 2021-12-14 18:02:29
516阅读
函数1.定义对于正整数n,函数是小于或等于n的正整数中(即1-n中)与n互质的数的数目,记作φ(n)其中φ(1)=1。2求n的
原创 2022-06-10 17:28:36
232阅读
想要快速地筛出一定上限内的素数?下面这种方法可以保证范围内的每个合数都被删掉(在 bool 数组里面标记为非素数),而且任一合数只被:“最小质因数 × 最大因数(非自己) = 这个合数”的途径删掉。由于每个数只被筛一次,时间复杂度为 O(n)。筛先浏览如何实现再讲其中的原理。实现#include <cstdio> #include <cstring> bool isP
计划提供了几百道由易到难的数学问题,你可以用任何办法去解决它,当然主要还得靠编程,但编程语言不限,已经有Java、C#、Python、Lisp、Haskell等各种解法。如果你的英文不过关,有人已经将几乎所有的题目翻译成了中文强烈建议你在看答案之前,自己先尝试编程挑战一下,可以复习一下学到的Python的语法。第1题问题: 求小于1000的能被3或5整除的所有整数之和。第一种解法:s = 0
Euler筛介绍以筛出100以内(含100)的所有素数为例来说明一下的原理。和Eratosthenes筛一样,Euler筛也从2开始筛,但Eratosthenes筛法会把2的倍数一批全部筛掉,而Euler筛用2筛时仅仅把2*2(即4)筛掉,而把其它偶数留到后面再筛掉,从而避免了一个偶数被多次筛除带来的性能开销,比如偶数6、8、10,在随后用3、4、5筛的时候会被筛掉。Euler筛
# Python求素数教学 ## 1. 整件事情的流程 首先,让我们来看一下整个过程的步骤: | 步骤 | 动作 | |------|------------------------------| | 1 | 初始化一个标记数组,代表数字是否为素数 | | 2 | 从2开始,遍历到n,将素数的倍数标记为非素数 | | 3
原创 5月前
95阅读
题目#include<iostream>using namespace std;const int N=1000010;bool st[N];int prime[N];int ph[N];int cnt;long long ola(int n){ ph[1]=1; for(int i=2;i<=n;i++) { if(...
原创 2021-07-09 14:45:57
71阅读
  • 1
  • 2
  • 3
  • 4
  • 5