xtu

xtu-数据结构实验1-排序综合

利用随机函数产生N个随机整数（20000以上），对这些数用多种方法进行排序。要求：1.至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2.统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。3.如果采用4种或4种以上的方法者，可适当加分。一、程序设
abc2779845·2020-09-17 11:58

2016年湘潭邀请赛 xtu1249

RollingVarianceAccepted:73Submit:205TimeLimit:3000MSMemoryLimit:65536KBSpecialJudgeRollingVarianceBobolearntthatthevarianceofasequencea1,a2,…,anis∑ni=1(ai−a¯)2n−1−−−−−−−−−−−−√wherea¯=∑ni=1ain.Bobohasa
这个昵称好像藏起来了·2020-09-17 11:20

2016湘潭邀请赛 xtu1250

SuperFastFourierTransformAccepted:67Submit:354TimeLimit:2000MSMemoryLimit:65536KBSuperFastFourierTransformBobohastwosequencesofintegers{a1,a2,…,an}and{b1,b2,…,bm}.Hewouldliketofind∑i=1n∑j=1m⌊|ai−bj|−−
这个昵称好像藏起来了·2020-09-17 11:20

XTU 1244 Estrella's Chocolate

Estrella’sChocolate[SubmitCode][Top20Runs]Acceteped:26Submit:77TimeLimit:1000MSMemoryLimit:65536KBDescriptionEstrella’sChocolate题目描述Estrella是个漂亮的小姑娘，她最喜欢吃的零食就是巧克力，但是巧克力吃多了会发胖，美貌和美食之间她必须做出艰难地选择。Estrell
Silenceneo·2020-09-17 11:14

XTU 1097 SSB的烦恼 （线性规划）

根据x‘^2+y’^2-x‘-y’-2*x‘*y’=0可得：(x‘-y’)^2-(x‘+y’)=0;……③设x=(x'-y')y=(x'+y')，则可知：2=1&&xi=1&&yi#include#includeusingnamespacestd;intxian(inta,intb){intxa;doublexb,yb;intx1,x2;xa=2;xb=(sqrt(8*a+1.0)-1)/2;yb
LiWen_7·2020-09-17 10:36

XTU 1242 Yada Number 巧妙打表

因子｛2，3，5，7，11，13｝的个数为偶数（0也是）的数为YadaNumebr问[1,n]之间有多少个YadaNumber；显然的是f[n]=f[n-1]+(n==YadaNumber)；问题就在于n可以达到1e9。太大了，开不出f[n]这么大的数组。一开始我想把[1,1e9]之间所有YadaNumber按照次序打表在一个数组id[]里，比如前几个YadaNumber是｛1，4，6，9...｝
姜团长·2020-09-17 10:44

xtu 1252

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1252DefenseTowerInICPCCamp,therearencitiesand(n−1)(bidirectional)roadsbetweencities.Thei-throadisbetweentheai-thandbi-thcities.Itisguarante
A1823085974·2020-09-17 10:38

XTU-128

1270UniqueDigitNumber这道题是数位dp。#include__int64a[9000000];intt[9000000];//不看t的值，t用来标记，记录独特数占了哪些位也就是用了哪个数intmain(){inti,j;intnum=1;for(i=1;i<10;i++){a[num]=i;t[num]=t[num]|(1<
KiT_TQi·2020-09-17 10:35

XTU 1252 Defense Tower

$2016$长城信息杯中国大学生程序设计竞赛中南邀请赛$J$题贪心。优先删除$power$大的点。#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;
weixin_34081595·2020-09-17 10:40

XTU OJ 1163 查询成绩 （字符串+递归）

查询成绩Accepted:52Submit:275TimeLimit:3000MSMemoryLimit:65536KB题目描述波波同学是位大四的学生，同时也是一位考研er。为了考上北京邮电大学，他准备了很长时间。不久前，考研成绩终于公布了。波波登陆了成绩查询网站，发现自己密码竟然忘记了！但是幸好，他还记得其中的某些字母。请你判断，他记忆中的字母是否是正确密码的片段。输入多组样例，每组样例有两
HJ_彼岸·2020-09-17 10:56

XTU 1192 Number(位运算)

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1192NumberAccepted:10Submit:140TimeLimit:5000MSMemoryLimit:65536KB题目描述你可以对数进行3种操作，+1,-1,*2,最开始的数是0，问最快多少次操作可以得到n(0≤n≤1018)。输入30000组样例，每行输入一
fcbruce·2020-09-17 10:52

XTU 1103排序

DescriptionN个整数，将其排序输出。输入第一行是一个整数K（1#include#includeusingnamespacestd;boolcomp(constint&a,constint&b){returna>b;}voidout(vectornum){for(vector::iteratorit=num.begin();it!=num.end();it++){cout>Nwhile(N
slowwalker12·2020-09-17 10:37

湘潭大学2017年下学期程序设计实践-模拟测试2 题解

XTU1298Positionhttp://202.197.224.59/exam/index.php/problem/exam_read/id/1298/exam_id/229思路：1.数据很水，其实可以暴力过
mMingfunnyTree·2020-09-17 10:31

XTU 1274 Matrix（逆元，推公式）

矩阵http://202.197.224.59/exam/index.php/problem/read/id/1274题目描述我们把1∼N2按下面矩阵的规律进行排列：145161736⋯236151835987141934101112132033252423222132262728293031请求第一列的累加和。输入每行一个整数N(1≤N≤109)，如果N=0表示输入结束，这个样例不需要处理。输出
mMingfunnyTree·2020-09-17 10:31

湘潭大学2017年下学期程序设计实践-模拟测试3 题解

这个博客不再更新，新博客地址请戳XTU1304ZUMA!
mMingfunnyTree·2020-09-17 10:31

XTU OJ 1210 Happy Number (暴力+打表）

ProblemDescriptionRecently,Mr.Xielearntheconceptofhappynumber.Ahappynumberisanumbercontainalldigit7oronly1digitotherthan7.Forexample,777isahappynumberbecause777contailalldigit7,7177and87777bothhappynu
aofan9566·2020-09-17 10:04

xtu-操作系统实验3-内存动态分区分配

一、实验内容设计模拟实现内存动态分区分配和回收的c语言程序。1、建立一个长度为1024的一维数组，用以模拟内存。2、建立空闲分区表或空闲分区链，用来记录内存的使用情况。3、为请求进入内存的作业分配内存，回收运行完成的作业所占内存。4、键盘输入：表示一个请求进入内存的作业的三元组：（作业号（0–9），作业大小（1—1024），作业运行时间）5、程序接受键盘输入，进行内存分配，返回分配或其它信息（在屏
abc2779845·2020-09-17 10:59

XTU 1095 连续自然数和

之前，是想利用高斯公式直接求取（第一项最大为m/2）,但是超时。后来，看到网上一篇“另类”的求法利用hash[],觉得还不错，好不容易看懂了吧，还是超时！不过，通过这个可以知有时候利用hash[]，也是一种好办法呗。再后来，终于找到了关于该题的结题报……该题被定义为：基础模拟题。有题目可看出10000=1998+1999+2000+2001+2002；有五项，中间项为2000。这5项与2000相差
LiWen_7·2020-09-17 10:39

XTU 1250

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1250SuperFastFourierTransformBobohastwosequencesofintegers{a1,a2,…,an}and{b1,b2,…,bm}.Hewouldliketofind∑i=1n∑j=1m⌊|ai−bj|−−−−−−−√⌋.Notethat
A1823085974·2020-09-17 10:28

XTU 1227 Digit

题目描述我们把十进制整数依次写成一个字符串，123456789101112…请问第n位数码是多少？输入第一行是一个整数T(T≤10000)，表示样例的个数。每行输入一个整数n(1≤n≤788888899)。输出每行输出一个样例的结果。样例输入21788888899样例输出11最近在湘大oj上刷题，为湘大比赛做准备。感觉有点坑，题目不同的提交方式，竟然结果不同，无语了，然后花大量的时间找BUG,无语
ACM__dongsheng·2020-09-17 10:28

XTU 1268 鞍点

矩阵的鞍点http://202.197.224.59/exam/index.php/problem/read/id/1268题目描述给一个矩阵An×m，其元素aij我们称其为鞍点，则满足它是第i行里最大值且第j列里最小值或者第i行里最小值且第j列里最大值。现在给你一个矩阵，请求出其所有的鞍点。输入第一行是一个整数T(1≤T≤100)，表示样例的个数。每个样例的第一行是两个整数n,m(1≤n,m≤1
mMingfunnyTree·2020-09-17 10:02

XTU 1270 Unique Digit Number（打表，推公式）

数位不同的数http://202.197.224.59/exam/index.php/problem/read/id/1270题目描述数位不同的数是指所有数位上的数码都不一样的数，比如“123”三个数码1,2,3，都不一样，所以是数位不同的数；但是“1232”中有两个相同的数码2，所以不是。请写一个程序，计算第几个符合条件的数是什么？输入每行输入一个整数n(1≤n≤8877691)。输出每行输出一
mMingfunnyTree·2020-09-17 10:02

XTU 1241 Permutation

Permutation[SubmitCode][Top20Runs]Acceteped:27Submit:105TimeLimit:1000MSMemoryLimit:65536KBDescription置换题目描述给一个置换P(x⃗)，Pn(x⃗)=x⃗，求最小的n。比如置换P=(12233441),P(x1,x2,x3,x4)P2(x1,x2,x3,x4)P3(x1,x2,x3,x4)P4(x
Silenceneo·2020-09-17 09:50

2016XTU算法专题个人赛3 题解(未完成)

2016XTU算法专题个人赛3题解A.HDU1176免费馅饼题意：有0~10共11个坐标位置，现在有n个馅饼掉在这11个位置，告诉每个馅饼落下的时刻t和坐标x，上一秒位于x出的人只能移动到x-1，x，x
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛1 题解

2016XTU算法专题个人赛1题解A.-Taxi(CodeForces158B)题意：n个团队，每个团队1-4人，搭可以坐4人的车，每个团队的人必须在同一辆车上，问最少需要多少辆车？
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛2 题解

2016XTU算法专题个人赛2题解A.OpenJ_Bailian4124海贼王之伟大航路题意：编号为1-N的N个岛（2=40就不需要再搜下去了，剪枝后36ms。
hnshhslsh·2020-09-17 02:29

2016XTU算法专题个人赛4 题解

2016XTU算法专题个人赛4题解A.HDU3664PermutationCounting题意：给你一个{1,2,…,N}的排列a1,a2,…aN，我们定义这个排列的E值为其中ai>i的元素的数量。
hnshhslsh·2020-09-17 02:29

XTU 程序设计Python实训三

例如：输入“A1”,如果s3的值是123XTU,则输出123
*南有乔木·2020-09-16 09:39

xtu 程序设计Python实训一

****任务1从键盘输入一个数值，以此数值作为圆的直径求圆的面积。其中圆周率使用math库中pi常量。任务2从键盘输入两个数值，作为平面坐标点(x,y)的坐标，计算原点到坐标点到（x,y）的距离并输出。本任务可使用math.sqrt()函数或运算符。任务3从键盘输入两个整数m,n(m>n>0)，计算如下表达式的值：本任务可使用math.factorial()函数。任务4计算并输出两个点之间的最大圆
*南有乔木·2020-09-16 09:39

数据库原理实验

XTU数据库原理实验数据库实验实验目的实验项目三．实验错误解决方案数据库实验实验目的通过理论学习与实验设计，使自己具备如下能力：具备分析不同用户的特性，设计用户的数据需求方案并实施的能力。
*南有乔木·2020-09-16 09:37

2016湘潭邀请赛 xtu1245

HamiltonianPathInICPCCamp,therearencitiesandmdirectedroadsbetweencities.Thei-throadgoingfromtheai-thcitytothebi-thcityiscikilometerslong.Foreachpairofcities(u,v),therecanbemorethanoneroadsfromutov.Bob
这个昵称好像藏起来了·2020-09-14 22:55

数据结构（主席树,Bit）：XTU 1247/COGS 2344. pair-pair

pair-pair输入文件：pair-pair.in输出文件：pair-pair.out简单对比时间限制：7s内存限制：64MBTimeLimit:7000MSMemoryLimit:65536KBPair-PairBoboistiredofallkindsofhardLIS(LongestIncreasingSubsequence)problems,sohedecidestomakehimsel
weixin_30511039·2020-09-14 20:39

湘潭大学2017年下学期程序设计实践-模拟测试1 题解

XTU1284多项式http://202.197.224.59/exam/index.php/problem/exam_read/id/1284/exam_id/227思路：直接循环求解便可，注意长整型溢出的问题
mMingfunnyTree·2020-09-14 19:54

2016湖南湘潭邀请赛题解：2016年“长城信息”杯中国大学生程序设计比赛中南地区邀请赛（迟来的题解）...

长城信息”杯中国大学生程序设计比赛中南地区邀请赛（迟来的题解）提交OJ：http://202.197.224.59/OnlineJudge2/index.php/Problem/index/p/13/题号：xtu1243
weixin_30764771·2020-09-14 17:12

xtu p1017 求一元二次方程

描述求一元二次方程的根，其中a不等于0。结果要求精确到小数点后5位。格式输入格式输入一行，包含三个浮点数a,b,c（它们之间以一个空格分开），分别表示方程a的系数。输出格式输出一行，表示方程的解。若两个实根相等，则输出形式为：“”；若两个实根不等，在满足根小者在前的原则，则输出形式为：““；若无实根输出“Noanswer!”。所有输出部分要求精确到小数点后5位，数字、符号之间没有空格。样例输入样例
zyhawa·2020-09-12 07:16

XTU OJ 1175 Hurry Up(三分法&&穷举法）

HurryUpAccepted:88Submit:345TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionGGissomewhatafraidofhisMM.OncehisMMasks,hewillalwaystryhisbesttorushtotheirhome.Obvious,hecanrunhomeinstraightlinedir
HJ_彼岸·2020-08-25 04:49

xtu字符串 C. Marlon's String

C.Marlon'sStringTimeLimit:2000msMemoryLimit:65536KB64-bitintegerIOformat:%lldJavaclassname:MainLonglongago,therewasacodernamedMarlon.Onedayhepickedtwostringonthestreet.Aproblemsuddenlycrashhisbrain...
weixin_30920853·2020-08-24 23:23

ubuntu16.04安装TITANX驱动+cuda9.0+cudnn7.0

1.检查自己的GPU是否是CUDA-capablextu@xtu-Precision-Tower-7910:~$lspci|grep-invidia03:00.0VGAcompatiblecontroller
pgxnobita·2020-08-24 14:37

Android SQLite 数据库、表的增、删、改、查操作

packagecn.edu.xtu.tilepuzzle;importandroid.content.ContentValues;importan
lovewater·2020-08-23 14:54

C++与Qt实现MySQL数据库的增删改查

头文件MySQL数据库的安装与环境配置，网上大把，可参考：https://www.cnblogs.com/xtu-wlf1212/p/8764015.html头文件包含：#include#include
卧_听风雨·2020-08-19 01:18

xtu read problem training B - Tour

B-TourTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uDescriptionJohnDoe,askilledpilot,enjoystraveling.Whileonvacation,herentsasmallplaneandstartsvisitingbeautifulplaces.Tosavemoney,Johnmu
weixin_30695195·2020-08-18 09:52

深入JVM——类加载器(一)

转自http://xtu-tja-163-com.iteye.com/blog/770401在类生命周期里面分析过，类首先要被加载，形成一个Class实例，然后进行动态连接，然后进行初始化、实例化等，最后在类型不可触及时
jovisoft·2020-08-12 14:40

XTU 1209 Alice and Bob （博弈）

AliceandBobAccepted:174Submit:342TimeLimit:1000MSMemoryLimit:65536KBProblemDescriptionThefamous"AliceandBob"areplayingagameagain.Sonowcomesthenewproblemwhichneedapersonsmartasyoutodecidethewinner.Thep
sxk_sxy·2020-08-10 13:54

XTU-OJ-循环2-勾股数

Description勾股数题目描述勾股数是指满足a2+b2=c2的正整数，比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？输入第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y,(1≤x,y≤10000)。输出每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。样例输入334261213
霍青桐·2020-08-08 13:24

XTU 1235 CQRXLB 2015嘉杰信息杯 湘潭赛

最近一直在看博弈，今天早上一直都在看Nim博弈，虽然对相关的结论已经了解了很多，但是其实深入的内在知识并不是很理解，直到后来看到了如何寻找平衡态。然后，上个月去湖南湘潭参加2015嘉杰信息杯比赛的时候，有一道博弈题，那个时候的我对于博弈根本就是一无所知啊，最近看了一些博弈的题和文章才了解了一些，今天就把上个月的那道题拿出来做了一下，发现其实是一道蛮简单的寻找平衡态的问题。首先回顾一下Nim问题如何
Moressette·2020-08-04 19:34

XTU OJ Highway（树的直径）

树的直径是指树的最长简单路。求法:两遍DFS:先任选一个起点DFS找到最长路的终点，再从终点进行DFS，则第二次DFS找到的最长路即为树的直径；原理:设起点为u,第一次DFS找到的终点v一定是树的直径的一个端点证明:1)如果u是直径上的点，则v显然是直径的终点(因为如果v不是的话，则必定存在另一个点w使得u到w的距离更长，则于DFS找到了v矛盾)2)如果u不是直径上的点，则u到v必然于树的直径相交
RCY_ZHU·2020-08-02 12:16

XTU计算机网络期末复习资料

试题类型：一、选择题（每小题2分，共20分）二、填空题（每小题2分，共20分）三、判断题（每小题1分，共10分）四、简答题（每小题5分，共25分）五、分析题（1题10分）六、设计题（1题，共10分）七、综合题（1题，12分）主要考试的范围：一、选择题(1)SMTP代表（）A.SimpleMessageTrackingProtocolB.SimpleMessageTransportProtocolC
qq_39322743·2020-07-29 14:18

XTU计算机系统结构期末复习必备之选择填空判断简答题计算题

湘潭大学2018-2019学年计算机系统结构期末考试基本上都是原题吧，下面的题目都是老师给的复习资料和我自己从其他试卷上看到的，和部分在考试中出现的题目。认真看完这些，考试及格应该是没啥问题，但是想学精通的话，还要自己努力qaq一、选择题（每题2分，共20分）1、ILLIACⅣ阵列处理机中，PE之间所用的互连函数是（D）。A、Cbule0和Cbule1B、PM2±2C、ShuffleD、PM2±0
Joyce_o·2020-07-29 14:35

笔记本cpu降压 XTU

具体操作下载XTU工具，该工具为Intel官方提供，全程是IntelExtremeTuningUtility。左侧选择AdvancedTuning。然后调整CoreVol
南波兔不写巴哥·2020-07-28 07:43

XTU降压并实现开机自启

1.允许PowerShell以管理员权限执行任意自定义脚本说明：如果不设置者这项权限，则xtu设置脚本只能以非管理员权限运行，需要弹窗并连续点击确定方可。
feynman233·2020-07-14 10:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他