3 yanyanwenmeng

尚未进行身份认证

暂无相关简介

等级
TA的排名 1w+

搜索与回溯:马走日

1219:马走日时间限制: 1000 ms 内存限制: 65536 KB提交数: 5841 通过数: 3024【题目描述】马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。【输入】第一行为整数T(T < 10),表示测试...

2019-09-18 11:13:06

搜索与回溯:取石子游戏

1218:取石子游戏时间限制: 1000 ms 内存限制: 65536 KB提交数: 4790 通过数: 2208【题目描述】有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7 -->...

2019-09-18 10:31:09

搜索与回溯:棋盘问题

1217:棋盘问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 5754 通过数: 2662【题目描述】在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放kk个棋子的所有可行的摆放方案CC。【输入】输入含有...

2019-09-17 10:51:03

搜索与回溯:红与黑

1216:红与黑时间限制: 1000 ms 内存限制: 65536 KB提交数: 8646 通过数: 3409【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数据集合。每个数据集合的第一行是两个整数W和H,...

2019-09-17 10:07:49

普及组第二题

noip2017 图书管理员链接:https://www.luogu.org/problem/P3955题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有...

2019-09-03 18:38:28

搜索与回溯:迷宫

1215:迷宫时间限制: 1000 ms 内存限制: 65536 KB提交数: 14993 通过数: 4360【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四...

2019-09-16 10:58:18

搜索与回溯算法:八皇后问题

1213:八皇后问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 10320 通过数: 3609【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 11 0 0 0...

2019-09-16 09:54:08

搜索与回溯算法:LETTERS

1212:LETTERS时间限制: 1000 ms 内存限制: 65536 KB提交数: 9638 通过数: 4193【题目描述】给出一个roe×colroe×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤20...

2019-09-16 08:26:23

1.4 weka过滤器(删除属性和样例)的使用

删除属性方法1导入数据“weather.nominal.arff”,点击“choose”,选择无监督中的属性。 配置过滤器:比如要删除3:humidity属性,可以点击“Remove”,出现配置面板点击“apply”,此时户型humidity就被删除了。通过“undo”可以撤销之前的操作,此时删除humidity属性的操作...

2019-09-02 23:44:18

1.3 J48决策树分类器的使用

导入glass.arff数据,选择“Classify”中的J48分类器。点击“start”,等一会儿将会出现运行结果表示有30个叶子节点,共有59个节点。Correctly Classified Instances 143 66.8224 %Incorrectly Classified Instances ...

2019-09-02 22:13:21

2012-2018普及组第一题题解

noip2018标题统计【题目描述】凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。【输入】输入文件只有一行,一个字符串 s。【输出】输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。【输入样例】234【输出...

2019-09-01 18:32:06

1.2 weka arff数据文件的解释

supervised learning:监督学习用weka做分类预测数据 :weather.numeric.arff temperature和huidity是数字,而不是描述性文字。解释会自动统计好最大值、最小值、平均值和标准差。weka中的数据格式@relation weather@attribute outlook {sunny, ...

2019-09-01 04:27:41

1.1 weka explore界面

explore:探索数据:(attribute:属性 instances:样例)问题:通过outlook、temp、humidity、windy预测是否可以出去玩。解释说明:通过“Open file”导入数据。第2部分:表示outlook属性,sunny有5天,overcast有4天,rainy有3天。第3部分:蓝色表示yes,红色表示no.比如第一个矩形,表示s...

2019-09-01 04:05:59

NOIP2014普及组初赛

二、问题求解1. 将M个同样的球放到N个同样的袋子中,允许有的袋子空着不放,问共有多少种不同的放置方法?(用K表示)例如:M=7,N=3时,K=8;在这里认为(5,1,1)和(1,5,1)是同一种放置方法。问:M=8,N=5时,K=_______.答案:18解析:当只有一个袋子有球时,全部的球都装在一个袋子中:1种当只有2个袋子有球时:两个袋子中球的数量情况:...

2019-08-08 13:09:35

NOIP2015普及组初赛试题

https://blog.csdn.net/a2392008643/article/details/81781766二、问题求解1. 重新排列1234使得每一个数字都不在原来的位置上,一共有( )重排法答案:9种数比较少可以用枚举:刚开始的排列 1 2 3 4,则求1 不能排在第1个位置,2不能排在第二个位置,3不能排在第3个位置、4不能排在第4个位置的情况...

2019-08-06 18:11:16

NOIP2016普及组初赛部分题解

问题求解1:从一个 4×4 的棋盘(不可旋转)中选取不在同一行也不在同一列上的两个方格,共有____72_____种方法。假设选择第一行,共有4个格子可以选择,然后从剩余的3行中进行选择,有4X3种可能。假设选择第2行,有3个格子可以选,有4X3X3种可能,第一个格子可能是4行中的任意一行,公共有4X3X3X4=144种可能,要排除重复(a,b),(b,a)这种情况,总共要除以2...

2019-08-05 20:34:43

python 使用国内镜像下载插件

现在使用的是豆瓣的镜像下载的pandas插件pip3install--index-urlhttps://pypi.douban.com/simplepandas国内的其他镜像源清华大学https://pypi.tuna.tsinghua.edu.cn/simple/阿里云http://mirrors.aliyun.com/pypi/simple/中国科技大学htt...

2019-06-29 23:02:53

1197:山区建小学

1197:山区建小学时间限制: 1000 ms 内存限制: 65536 KB提交数: 1428 通过数: 983【题目描述】政府在某山区修建了一条道路,恰好穿越总共mm个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为didi(为正整数),其中,0<i<m0<i<m。为了提高山区...

2019-06-25 16:16:34

1196:踩方格

1196:踩方格时间限制: 1000 ms 内存限制: 65536 KB提交数: 3356 通过数: 2220【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;c、只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共...

2019-06-25 11:26:57

1195:判断整除

1195:判断整除时间限制: 1000 ms 内存限制: 65536 KB提交数: 3741 通过数: 1461【题目描述】一个给定的正整数序列,在每个数之前都插入++号或−−号后计算它们的和。比如序列:1、2、41、2、4共有88种可能的序列:(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1...

2019-06-25 11:10:18

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。