- 博客(31)
- 收藏
- 关注
原创 UVa1590 IP Networks(IP网络)
#include <cstdio>#include <iostream>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std; int zwym_table[9] = {255, 254, 252, 248, 240,...
2019-10-24 15:15:13 276
原创 UVa253 Cube painting
#include<stdio.h>#include<iostream>using namespace std;char a[6], b[6];int c[6], X[6][6];void inti(){ X[0][0]=1;X[0][1]=2;X[0][2]=4;X[0][3]=5;X[0][4]=3;X[0][5]=6; X[1][0]=2;...
2019-10-21 21:20:28 203
原创 UVa201 Squares(正方形)
思路:关键是怎么判断存在正方形,创建两个矩阵,一个是计算点(i, j)右边最多连着几个点;另外一个是计算点(i, j)下边最多连着几个点。然后比较就可以了。#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int n, m;in...
2019-10-10 20:02:49 262
原创 UVa133 The Dole Queue(救济金发放)
#include<bits/stdc++.h>using namespace std;const int maxn = 25;int n, k, m, a[maxn]; int go(int p, int d, int t){ while(t--){ do{ p = (p + d + n -1)%n + 1; ...
2019-07-05 21:02:10 211
原创 UVa489 Hangman Judge(侩子手游戏)
思路:首先统计给出单词中,有哪些字母出现以及总共的字母数量。然后再与给出的字符串进行比较即可。#include<bits/stdc++.h>using namespace std;int main() { int n, i, na[30], count, flag, sum; char a[50], b[50]; while(scanf("%d", &am...
2019-07-05 19:37:39 365
原创 UVa1339 Ancient Cipher(古老的密码)
思路:判断使是否映射后相同,因为要重新排序,所字符串用来的顺序就不重要了。只需要统计每个字母出现的次数,再将统计的好的次数,进行排序并比较两数组是否相同。若相同,即满足某种映射且变换后相同。#include<bits/stdc++.h>using namespace std;int cmp(const void *a, const void *b){ return ...
2019-07-05 16:48:38 254
原创 UVa1588 Kickdown(换抵挡装置)
题目描述: 给出两个长度分别为n1,n2且每列高度只为1或2的长条,需要将它们放入一个高度为3的容器,求出能够容纳他们的最短容器长度。本题思路: 模拟插入,从第一个接口开始插,如果不满足条件就跳到下一个接口,满足条件时跳出函数输出答案即可。#include<bits/stdc++.h>using namespace std;int slo(char a...
2019-07-05 11:40:07 335
原创 UVa1587 Box(盒子)
思路:首先对输入的每个矩形的长和宽按长>宽,在按先长后宽对输入的矩形再矩形排序即可。#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace...
2019-07-05 09:42:16 253
原创 UVa10340_All in All(子序列)
All in AllInput:standard inputOutput:standard outputTime Limit:2 secondsMemory Limit:32 MBYou have devised a new encryption technique which encodes a message by inserting between its cha...
2019-03-17 22:39:16 216
原创 UVa202V_Repeating Decimals(循环节)
#include <iostream>using namespace std; //当出现余数相等时,可认为找到循环节了 int r[3003],u[3003],s[3003]; //r-存商;u-判断余数是否出现重复;s-存余数 int main(){ int n,m,t; while(cin >> n >> m) { t = n;...
2019-03-16 12:43:02 175
原创 UVa1368_DNA Consensus String(DNA序列)
题意:输入一个由ATCG组成的表格,表格中每一列出现次数最多的字母组成一行新的字符串,距离为将每一列出现次数不是最多的字母出现的次数总和,输出字符串和距离。思路:将数据存入二维数组,将每一列ATCG出现的次数计算出来,将出现次数最多的字母放入新的字符型数组中,将每一列除了出现次数最多的字母出现的次数加起来。#include<cstdio>#include<iostre...
2019-03-14 23:21:38 195
原创 UVa232_CrossWord Answers
CrossWord AnswersA crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions).One list of definitions is for ``words" to be written l...
2019-03-12 19:31:28 269
原创 UVa455_Periodic Strings
Periodic StringsTime limit: 3.000 secondsPeriodic StringsA character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. F...
2019-03-10 22:40:14 160
原创 UVa1225_Digit Counting(数数字)
Digit CountingTime limit: 3.000 secondsTrung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 toN (1 < ...
2019-03-10 21:57:20 236
转载 遗传算法,粒子群算法,差分进化算法的比较
转自: https://blog.csdn.net/yezi_1026/article/details/53425072 遗传算法(GA)作为一种经典的进化算法,自 Holland提出之后在国际上已经形成了一个比较活跃的研究领域. 人们对 GA 进行了大量的研究,提出了各种改进算法用于提高算法的收敛速度和精确性. 遗传算法采用选择,交叉,变异操作,在问题空间搜索最优解....
2019-01-22 21:11:56 10380 1
原创 Python-os.path子库了解
Python-os.path子库了解::os.path子库以path为入口,用于操作和处理文件路径# os.path.abspath("file.txt") 返回path在当前文件中的绝对路径# os.path.normpath("D://PYE//file.txt") 归一化path的表示形式,统一用、、...
2018-10-21 14:18:53 479
原创 python--文件的读写
python--文件的读写# 文本打开tf = open("hamlet.txt", "rt")print(tf.readline())tf.close()# 二进制打开tf = open("threekingdoms.txt", "rb")print(tf.readline())...
2018-10-21 14:06:55 316
原创 Python-集合、序列、字典
Python-集合、序列、字典的分析1.集合集合元素不可更改,不能是可变数据类型集合是多个元素的无序组合,{ },建立可用{}或者set(),建立空集合,必须使用set()集合见操作:交&、并|、补^、差- 属于、不属于(<=、<、>=、>)判断元素是否在集合中;数据去重A = {"...
2018-10-20 20:37:23 724
原创 Python--turtle库
Python--turtle库这里在对python的turtle由一定的了解的前提下,对turtle库的函数做一个具体的解释,并给出几个例子,可以更好的理解海龟绘图体系。命令 说明 画笔运动命令 turtle.forward(distance) ...
2018-10-20 19:51:47 407
原创 Python知识点(二)
Python知识点(二)字符串的一些函数1.字符串的一些函数#str.lower(); str.upper() 大小写#str.split(sep=None) 根据sep分隔字符串形成列表#str.count(a) 对a进行计数#str.replace(old,new) 替换...
2018-10-20 19:29:02 249
原创 Python--时间函数的使用(time)
Python--时间函数的使用(time)时间函数time的使用import timeprint(time.time()) #秒print(time.ctime()) #人们可读取的字符串时间,当前时间t = time.gmtime() #计算机可处理的格式,time格式k = time...
2018-10-20 19:22:04 8041
原创 Python---re.findall的用法
re.findall的用法在import re中,(re.findall(pattern, string, flags=0)):返回string中所有与pattern相匹配的全部字符串,得到数组r:查找string中出现r标识的字串>>>import re>>>te...
2018-10-20 19:04:14 49731 2
原创 SQL Server 数据类型
SQL Server 数据类型这里介绍SQL Server的一些基本的数据类型。数据类型 描述 存储 字符串 char(n) 固定长度的字符串。最多8,000个字符 n varchar(n) 可变长度的字符串。最多8,000个字符 varch...
2018-10-20 14:56:43 186
原创 错误票据
错误票据 Time Limit: 1 Sec Memory Limit: 512 MB Description某涉密单位下发了某种票据,并要在年终全部收回。...
2018-10-09 19:37:21 170
原创 回文数字
回文数字 Time Limit: 1 Sec Memory Limit: 128 MBDescription观察数字:12321,123321 都有一个...
2018-10-09 17:03:02 272
原创 Python - - print的格式化符号
print的字符串格式化符号%c 格式化字符及其ASCII码 %s 格式化字符串 %d 格式化整数 %u 格式化无符号整型 %o 格式化无符号八进制 %x 格式化无符号十六进制 %X 格式化无符号十六进制(大写) %f 格式化浮点数,可指定小数点后面的精度 %e 用科学记数法格式化浮点数 %E 作用同%e格式化操作符辅助指令m.n :m是显示的最小总宽度,n是小数点...
2018-10-08 21:11:03 1796
原创 Python知识点(一)
Python知识点(一)lambda函数、列表推到式、文件的简单处理(写和读都是以字符串的格式)、re.findall的用法、format的用法、异常处理、随机函数的使用、时间函数的使用1.lambda函数:不能含有命令,同时表达式不能超过一个;可以替换一个简单的函数k = lambda x,...
2018-09-27 11:57:51 1082
原创 简单多项式拟合指令
简单多项式拟合指令:只适用于简单的多项式拟合x=[1 2 3 4 5 6 7 8 9];y=[9 7 6 3 -1 2 5 7 20];p=polyfit(x,y,3); %多项式拟合,返回降幂排列的多项式系数xi=0:.2:10;yi=polyval(p,xi); %计算多项式的值...
2018-07-25 12:58:25 699
原创 Matlab--入门知识点(一)
Matlab--入门知识点(一) (仅提供参考方法)复数、逻辑类型、结构体的构造、单元数组的构造与读取、.函数句柄、矩阵和length函数、矩阵中行(列)互换、矩阵的逆、矩阵的最简形和矩阵的标准正交化 1.复数x = 32;y = 3;z=complex(x,y) ...
2018-07-10 19:21:44 489
原创 商人过河问题(n个)-Matlab
n个商人过河问题Description 商人过河问题:n名商人各带一名随从过河,一只小船只能容纳z个人,随从们约定,只要在河的任何一岸,一旦随从人数多于商人人数就杀人越货,但是商人们知道了他们的约定,并且如何过河的大权掌握在商人们手中,商人们该采取怎样的策略才能安全过河并且渡河次数最少呢??Explaination先从一般的例子开始讨论,通过3名商人各带一名随从过河,...
2018-06-11 23:58:25 18849 13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人