北航
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
北航2018年秋高等数理逻辑大作业——逻辑表达式求值和判断连接符集合完全
#include <stdio.h>#include <wchar.h>#include <locale.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <conio.h>#define MAX 1024+10/原创 2019-01-31 15:43:26 · 719 阅读 · 0 评论 -
求所有三元逻辑连接词组成的最小完全集
我们将含有N个逻辑连接词的最小完全集称作N-最小完全集大体思路用原先判断完全集的方法求256个三元连接词(用0-255表示真值表最后一列的十进制编码值)里有56个1-最小完全集。(给定连接词的集合,通过嵌套连接词生成公式的方式能找到十六个互不等价的逻辑公式,该连结词的集合为完全集) 如果一个含n个三元连接词的集合为完全集(n>=2),这意味着这个集合可以通过互相嵌套真值表表出其他任...原创 2019-01-31 15:54:17 · 1927 阅读 · 0 评论 -
北航本科密码学实验一
# while True: # try: # except: # break# 厄拉多塞筛法O(nloglogn) # N = 1000000# isprime = [0 for i in range(N)]# prime = [0 for i in range(N)] # n = ...原创 2019-02-28 10:45:21 · 807 阅读 · 0 评论 -
密码学实验二
MILLER-RABIN检测(转)Miller-Rabin检测是目前应用比较广泛的一种二次探测定理:如果p是一个素数,且0<x<p,则方程x^2%p=1的解为:x=1或x=p-1费马小定理:a^(p-1) ≡ 1(mod p)这就是Miller-Rabin素性测试的方法。不断地提取指数n-1中的因子2,把n-1表示成d*2^r(其中d是一个奇数)。那么我们需要计算的东西就...原创 2019-03-13 11:24:05 · 857 阅读 · 0 评论 -
LaTex算法模板
\documentclass[10.5pt]{article}%宏包\usepackage[UTF8]{ctex}\usepackage[top=1cm, bottom=2cm, left=2cm, right=2cm]{geometry}\usepackage{algorithm} \usepackage{algpseudocode} \usepackage{amsmath}...原创 2019-03-26 19:35:11 · 9885 阅读 · 0 评论 -
2019北航考研机试题解
第一场第一题:#include<bits/stdc++.h>#define MAX 150005#define MOD 1000000007typedef long long LL;//const int INF = 1e9+7;#define VM 1000010using namespace std;#define inf 0.00000001//2...原创 2019-03-25 17:19:10 · 3133 阅读 · 8 评论 -
RSA加密C++大数实现
C++和python混编,编译器为64位mingw。具体配置请参考网上相应技术博客。代码为一个C++工程ClassBigInteger.h#ifndef CLASSBIGINT#define CLASSBIGINT#include <bits/stdc++.h>class BigInteger{public: BigInteger(); BigInteg...原创 2019-04-23 23:12:00 · 1877 阅读 · 0 评论 -
伪随机大素数生成
from random import randint#使用randint需要加上这句def growbin(w): #w是设定的二进制位数 list = [1] for i in range(w-2): list.append(randint(0,1)) list.append(1) s2 = [str(_) for _ in list] #['...原创 2019-05-22 11:37:51 · 824 阅读 · 0 评论 -
逻辑回归预测银行客户是否开通定期存款账户
数据集来自UCI机器学习库(http://archive.ics.uci.edu/ml/datasets/Bank+Marketing),不过下载的csv是揉作一团的。。。又费时间整理好。。import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom datetime import datetime as ...原创 2019-08-16 21:50:08 · 2095 阅读 · 3 评论