- 博客(16)
- 资源 (11)
- 收藏
- 关注
原创 【单词统计】Python——Leetcode 819
【单词统计】题目内容:给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多,同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中,而且答案唯一。禁用列表中的单词用小写字母表示,不含标点符号。段落中的单词不区分大小写。答案都是小写字母。(注:1、答案是唯一的, 且都是小写字母,即使在 paragraph 里是大写的,即使是一些特定的名词,答案都是小写的;2、paragraph 只包含字母、空格和下列标点符号!?',;.;3、不存在没有连字符或者带有连字符的单词
2020-05-13 19:57:32 554 2
原创 [移动零] Python——leetcode 283
移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]def moveZeroes(xlist): count = 0 for i in range(len(xlist)): if xlist[i] == 0: count += 1 elif count > 0: xlist[
2020-05-13 17:14:52 233
原创 数论:博弈——斐波那契博弈
斐波那契博弈有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍1、当i=2时,先手只能取1颗,显然必败,结论成立。2、假设当i<=k时,结论成立。 则当i=k+1时,f[i] = f[k]+f[k-1]。 则我们可以把这一堆石子看成两堆,简称k堆和k-1堆。(一定可以看成两堆,因为假如先手第一次取的石子数大于或等于f[k-1],
2020-05-12 15:29:49 301
原创 HDU2516 游戏(斐波那契博弈)
取石子游戏Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出"First win". Sample Input213100000Sampl
2020-05-12 15:28:40 224
原创 数论:博弈——威佐夫博奕(Wythoff's game)
威佐夫博弈威佐夫博弈(Wythoff’s game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。奇异局势的性质编辑1。任何自然数都包含在一个且仅有一个奇异局势中。 由于a[k]是未在前面出现过的最小自然数,所以有a[k] > a[k-1] ,而 b[k]= a[k] + k > a[k-1] + ka[k-1] + k - 1 = b[k-1] > a[k-1] 。所以性质1成立。 2。任意操
2020-05-12 15:11:41 470
原创 HDU1527 威佐夫石子
取石子游戏Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。O
2020-05-12 15:08:13 224
原创 数论:博弈——巴什博弈(BAshGame)
巴什博弈巴什博弈:一堆物品有n个,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。当石子有1−m个时,毫无疑问,先手必胜当石子有m+1个时,先手无论拿几个,后手都可以拿干净,先手必败当石子有m+2−2m时,先手可以拿走几个,剩下m+1个,先手必胜我们不难发现,面临m+1个石子的人一定失败。设当前的石子数为n=k∗(m+1)+r先手会首先拿走r个,接下来假设后手拿走x个,先手会拿走m+1−x个,这样博弈下去后手最终一定失败设当前的石子数为n=k∗(m+1)假设先
2020-05-12 14:47:22 2127
原创 HDU2188 Select volunteers
选拔志愿者Problem Description对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简历几乎一模一样,这让主持选拔的8600很是为难。无奈,他决定通过捐款来决定两人谁能入选。选拔规则
2020-05-12 14:40:57 241
原创 HDU4764 StoneS
StoneProblem DescriptionTang and Jiang are good friends. To decide whose treat it is for dinner, they are playing a game. Specifically, Tang and Jiang will alternatively write numbers (integers) on a white board. Tang writes first, then Jiang, then again
2020-05-11 22:21:02 180
原创 HDU1846 巴什博弈(BAshGame)
Brave GameProblem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除了“勇敢”,我还希望看到“诚信”,无论考试成绩如何,希望看到的都是一个真实的结果,我也相信大家一
2020-05-11 22:09:45 226
原创 【验证回文串】Python filter用法
【验证回文串】filter用法题目内容:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。输入1: "A man, a plan, a canal: Panama"输出1: true输入2: "race a car"输出2: falsedef isPalindrome( s): s = list(...
2020-05-06 15:37:08 340
原创 【乘积的列表】Python
【乘积的列表】题目内容:给定一个包含若干个整数的列表alist,要求返回输出列表blist,blist中的元素为除与alist对应位置上的元素之外其余各元素的乘积。(注:原列表的1位于1号位置,结果应该等于除去1号位置的其他元素的积,对应输出6=2*3,原列表的2,对应输出3=1*3,原列表的3,对应输出2=1*2)输入格式:共一行,列表中的元素以空格隔开。输出格式:共一行,为一个列表...
2020-05-06 15:35:28 1137
原创 【CSV文件操作】Python
【CSV文件操作】题目内容:本题分为两个要求:(1)创建一个CSV文件(文件名自定),并将以下数据通过python程序写入到该文件中。星座,开始月日,结束月日水瓶座,01.20,02.18双鱼座,02.19,03.20白羊座,03.21,04.19金牛座,04.20,05.20双子座,05.21,06.21巨蟹座,06.22,07.22狮子座,07.23,08.22处女座,...
2020-05-01 17:58:48 3561
原创 【文本文件写入】Python
【文本文件写入】题目内容:打开上一个文件,把上个文件中的英文的文本文件,将该文件中的每个字母加密后写入到一个新文件(文件名为:“原文件名_加密后”),加密的方法是:将A变成B , B变成C, … Y变成Z , Z变成A ; a变成b,b变成…z变成a , 其他字符不变化。#导入和文件操作有关的模块import os#首先打开文件f = open(r"D:\python\02\fi...
2020-05-01 17:55:19 916 2
原创 【文本文件读取】Python
【文本文件读取】题目内容:用Windows“记事本”创建一个文本文件(文件名自定义),其中每行包含一段英文。试读出文件的全部内容,并判断:(1)该文本文件共有多少行?(2)文件中以大写字母T开头的有多少行?(3)一行中包含字符最多的和包含字符最少的分别在第几行?【输入样例】:例:记事本内容为:A lot of people today are animal rights advo...
2020-05-01 17:52:27 2370
原创 【文本文件创建】Python
【文本文件创建】题目内容:创建文件data.txt,文件共1000行,每行存放一个20~150之间的整数import random filename = "文件路径"#使用文件用with的好处:会在运行完后自动关闭文件#as 相当于起别名with open(filename , "w") as file: for i in range(1000): f...
2020-05-01 17:47:05 871
计算机组成原理实验模拟软件TEC-XP手册与视频.rar
2020-09-22
计算机组成原理实验模拟软件TEC-2000手册与视频.rar
2020-09-22
funcode坦克大战.zip
2020-07-05
最初的梦想音乐动画MV.rar
2020-06-24
同桌的你音乐动画MV.rar
2020-06-24
两只老虎音乐MV动画.rar
2020-06-24
动画——小哪吒MV动画
2020-06-24
FLASH期末大作业.zip
2020-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人