9-13 使用OrderedDict: 在练习6-4中,使用一个标准字典来表示词汇表。使用OrderedDict类来重写这个程序,并确认输出的顺序与在字典中添加的键值对的顺序一致。 9-14 骰子: 模块random包含以各种方式生成随机数的函数,其中randint()返回一个位于指定范围内的整数, ...
分类:
编程语言 时间:
2019-07-08 00:21:47
阅读次数:
142
import java.util.Random;/* * * 软件设计模式之单例模式,解决一个类只能创建唯一的一个对象这种情况 * * * 骰子类,只能创建唯一的一个对象 * * 构造方法私有化 * * 在类中提供一个公开的,静态的获取实例的方法 * * 在类中声明一个私有的静态的属性, 就是这个类 ...
分类:
其他好文 时间:
2019-07-05 10:53:44
阅读次数:
121
题目:一个骰子,6面,1个面是1,2个面是2,3个面是3,问平均掷多少次能使1、2、3都至少出现一次。方法:面对面试概率题几乎屡试不爽的分叉树递归列方程法。这是一个求数学期望的问题,最终是求1,2,3出现至少一次的最短长度的期望。这样分叉树的每个节点是一个期望状态,而每个分叉是一次投掷结果。将后续期望出现1、2、3各至少一次的情形记作L123(即题目所求),将后续期望出现1、2各至少一次(3无关)
分类:
其他好文 时间:
2019-07-03 00:58:23
阅读次数:
114
、 类似问题,平局掷骰子多少次,可以出现连续三次都是6: 答案: 1/p + 1/(p*p) + 1/(p*p*p) = 6 + 36 + 216 =258 次 推导过程: https://zhuanlan.zhihu.com/p/68358814 ...
分类:
其他好文 时间:
2019-06-25 11:45:33
阅读次数:
305
在 这个系列的第一篇文章 中,我解释了如何使用 Python 创建一个简单的基于文本的骰子游戏。在第二部分中,我向你们展示了如何从头开始构建游戏,即从 创建游戏的环境 开始。但是每个游戏都需要一名玩家,并且每个玩家都需要一个可操控的角色,这也就是我们接下来要在这个系列的第三部分中需要做的。 在 Py ...
分类:
编程语言 时间:
2019-06-18 13:52:00
阅读次数:
136
题目链接:https://vjudge.net/problem/UVA-253 题目翻译摘自《算法禁赛入门经典》 题目大意 输入两个骰子,判断二者是否等价。每个骰子用 6 个字母表示。 分析 定义旋转操作即可。 代码如下 1 #include <bits/stdc++.h> 2 using name ...
分类:
其他好文 时间:
2019-06-17 10:27:32
阅读次数:
99
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类:
其他好文 时间:
2019-06-09 23:47:40
阅读次数:
105
15-括号匹配(二) 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类:
其他好文 时间:
2019-06-09 17:01:27
阅读次数:
144
最近水了不少C语言题,对于贪心算法算是了解了一些。 一般定义结构体解,经典例题为NYOJ的14题,会场安排问题,用了一个比较强的SORT函数,我才知道SORT函数可以这么用: SORT(a,a+n,paixu); 定义一个BOOL函数来解,算法很重要,但他只是一种思想,还是要靠对于题的敏感度。 蛇形 ...
分类:
其他好文 时间:
2019-05-18 18:53:35
阅读次数:
131
试题1:计算1-1/2+1/3-1/4…+1/99-1/100。 试题2:编程模拟一个计算机扔骰子,每次出现的骰子点数用随机函数产生(1,2,3,4,5,6),投掷100次骰子,试分别统计各点数出现的次数。 试题3:用随机数生成一个3*3矩阵,然后求对角线元素之和。 试题4:文件weather.cs ...
分类:
编程语言 时间:
2019-05-17 10:46:30
阅读次数:
154