Whomio-CSDN博客

原创模为奇素数的原根求解

此问题的基本思路：定理：设p为奇素数，p-1的所有不同素因数q1,¨¨¨qs,则g是模p原根的充要条件是 g的（p-1）/qi次幂（/≡）1（mod p），i=1,¨¨¨s （1）求任一原根g ①求p-1的素因数q1,¨¨¨qs ②求得e=（p-1）/q, q=q1,¨¨¨qs ③判断g的e次幂模p是否同余1，g为2,3,4,5,¨¨¨等，逐个

2017-11-11 11:31:29 2978

原创验证Tensorflow2.x安装成功

import tensorflow as tfprint(tf.config.list_physical_devices('GPU'))

2021-09-20 20:32:27 650

原创 7-10 公路村村通 (30分)

问题描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数...

2020-02-19 10:45:53 438

问题描述哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面...

2020-02-18 10:02:31 228

原创 7-9 旅游规划 (25分)

问题描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的...

2020-02-16 12:26:42 197

原创 7-6 列出连通集 (25分)

问题描述给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … v...

2020-02-07 14:37:52 125

原创 7-7 六度空间 (30分)

问题描述“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的...

2020-02-07 12:31:11 170

原创解决python pip安装过慢的问题

很大可能是国内访问外网的原因。换成国内源就可以解决此问题。pip install matplotlib改成pip install matplotlib -i https://pypi.tuna.tsinghua.edu.cn/simple后面的地址还可以换成其他的国内源(上述为清华源)中科大https://pypi.mirrors.ustc.edu.cn/simple/阿里...

2020-02-06 11:56:44 194

原创 7-16 一元多项式求导 (20分)

问题描述设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0代码实现#include<bits/stdc...

2020-01-14 17:49:51 215

原创 7-13 统计工龄 (20分)

问题描述给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35...

2020-01-11 17:58:23 246

原创 7-14 电话聊天狂人 (25分)

问题描述给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的...

2020-01-11 17:03:54 184

原创 7-15 QQ帐户的申请与登陆 (25分)

问题描述实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一...

2020-01-11 14:30:31 526

原创 jupyterNotebook浏览器空白页

问题描述jupyter notebook(version 5.6.7)解决问题重新安装其他版本jupyter notebook解决问题pip uninstall notebookpip install notebook==5.6.6 再清理浏览器cookie

2019-03-30 21:27:11 302

原创 CCF 201803-2 碰撞的小球

解题思路：以时间为基本循环单位，计算每秒小球的移动方向和结果。一定要先计算移动方向，再计算移动后的结果。C++11 代码：#include<iostream>using namespace std;// 检测是否存在与当前小球碰撞的小球//若发生碰撞，返回当前小球的编号，否则，返回0int impactCheck(int *a, int n, int curr_bal...

2019-03-17 10:47:08 187 2

原创 CCF 201803-1 跳一跳

#include&lt;iostream&gt;using namespace std;int main(){ int n, flag = 1; int score = 0; while(1) { cin &gt;&gt; n; if (n == 0) break; if (n == 1) { ...

2019-03-17 09:11:07 131

原创 CCF 201809-2 买菜

解决思路：定义一个时间数组，标记小H和小W装卸的时间。在小H和小W装卸的时候，t[]+1。t[]需要定义为全局变量，否则有可能出错。。C++11 Code：#include&lt;iostream&gt;using namespace std;#define N 1000001int t[N];int main(){ int n; int sum = 0; ...

2019-03-14 09:05:24 127

原创 1017 Queueing at Bank （25 分）

Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li...

2019-01-26 15:13:16 320

原创 1015 Reversible Primes （20 分）

A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...

2019-01-25 12:39:32 286

原创 1014 Waiting in Line （30 分）

Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space...

2019-01-25 11:08:20 264

原创 1013 Battle Over Cities （25 分）

It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee...

2019-01-23 09:44:05 172

原创 1012 The Best Rank （25 分）

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - Eng...

2019-01-21 13:01:52 139

原创 1002 A+B for Polynomials （25 分）

This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informati...

2019-01-21 09:12:39 124

原创多表变换

/******************C=AM+BM=A^(-1)(C-B)******************/#include<iostream>#include<string>#include<math.h>#include<iomanip>using namespace std;int GetdetA(int **a...

2019-01-10 20:33:02 274

原创仿射变换

/**********************c=E[a,b](m)=am+b(mod 26)m=D[a,b](c)=a^(-1)(c-b)(mod 26)0<=a,b<=25;gcd(a,26)=1支持大小写英文字母**********************/#include <bits/stdc++.h>using namespace std;...

2019-01-10 20:31:31 374

原创背包密码

/************************背包向量A={a1,a2,....,an}是超递增的，B为公开钥，t、k为私钥每个明文用一个5位的二进制表示00000-11010每组包含两个明文s为背包容积，若是s>=an,则说明xn=1，若s<a，则说明xn=0c=B*m(mod k)=t*A*m(mod k)m为二进制代码，c为整数A*m=c*t^(-1)...

2019-01-10 20:29:28 1645 1

原创 Ubuntu16.04搭建服务器

1.更新源2.安装Apache2安装代码 sudo su apt install apache2更改默认目录 vi /etc/apache2/apache2.conf // 将 ‘Directory /var/www/’ // 改成 ‘Directory “你的目录” ’ // 可以将/var/www 中的默认网页复制到你的目录中 vi /...

2019-01-10 19:59:14 264

原创模重复平方运算

#include&amp;lt;stdio.h&amp;gt;//模重复平方运算int qe2(int x,int y,int m){ int a=1,b=x,n=y; while(n){ if(n&amp;amp;1) a=(a*b)%m; b=(b*b)%m; n&amp;gt;&amp;gt;=1; }

2018-07-26 16:20:02 1245

原创 PHP利用技巧

1.弱类型的比较==等于：数值相等,类型需要转化===全等于：数值相等，类型相同字符串转化数值遵守的规则：当一个字符串被当作一个数值来取值，其结果和类型如下：如果该字符串没有包含 ‘.’，’e’ 或 ‘E’ 并且其数字值在整型的范围之内（由 PHP_INT_MAX 所定义），该字符串将被当成 integer 来取值。其它所有情况下都被作为 float 来取值。该字符串的...

2018-07-23 15:29:00 190

原创顺序表的基本操作

//库函数头文件包含#include <stdio.h>#include <malloc.h>#include <stdlib.h>//函数状态码定义#define OK 1#define ERROR 0#define OVERFLOW -2#define LIST_INIT_SIZE 100#define LISTINCREMENT 10ty

2017-12-18 20:24:13 247

原创有限简单连分数求解

有限连分数求解的基本思路：设分数fn，整数部分z，非整数部分r，[x]表示不超过x的最大整数。（0）令z0=[fn]，r0=fn-z，0&amp;lt;= r&amp;lt; z。（1）若r0=0，则终止。否则，令z1=[1/r0]，r1=1/r0-z1。（2）若r1=0，则终止。否则，令z2=[1/r1]，r2=1/r1-z2。（3）如此循环下去，直至...

2017-12-07 22:03:29 2103 1

原创 b进制运算之一--和

求两个任意进制（b）数之和的基本思路：1.从两个数的最低位开始，直至检索完一个较小的数，且每位相加，存至字符串中。2.较大数的多余部分直接拼接在上述字符串中。3.需要注意的是：定义一个数组，用来存储此时两个数相加是否大于b。下面是求和函数//b进制之和string BigNumSum(string a, string b,int numb){ int len_a = a.leng

2017-11-19 23:35:16 840

原创循环队列的基本操作

下面是循环队列的定义和基本操作：//定义函数状态码#define OK 1#define ERROR 0#define OVERFLOW -2//初始长度，扩容时增加的长度#define INIT_SIZE 20#define INCREASESIZE 10typedef int Status;//函数返回状态typedef int QElemType;//整型为例//循环队列存储结构定

2017-10-11 11:25:04 652

原创时间和日期类（III）

Input 输入的第一个整数n，表示有n组测试数据。后面的输入每行为一组测试数据。每组测试数据的前3个整数是日期的年月日，后3个整数是时间的时分秒。Output 每组测试数据对应一行输出。日期的输出格式为“yyyy-mm-dd”，时间的输出格式为“hh:mm:ss”，中间用一个空格分开。Sample Input 3 1982 10 1 0 0 0 2000 2 28 23 59 59

2017-09-16 19:15:59 487

原创寻找大富翁

输入格式: 输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式: 在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。输入样例: 8 3 8 12 7 3 20 9 5 18输出样例: 20 18

2017-09-16 18:57:31 502

Whomio