1.一个机器人玩抛硬币的游戏,一直不停的抛一枚不均匀的硬币,硬币有A,B两面,A面的概率为3/4,B面的概率为1/4.问第一次出现连续的两个A年的时候,机器人抛硬币的次数的期望是多少? 9/4 11/4 15/4 4 5 28/9 解析: 注意题目要求是求期望.假设期望值为E. 先看第一次抛硬币: 如果抛到反面,那么还期望抛E次,因为抛到反面完全没用,总数就期望抛E+1,即: 1/4(E+1) 如果抛到正面,那么要看下一次.  如果下一次也是正面,那抛硬币就结束了,总数是2,即: 3/4 * 3…

偶尔碰到这题,简单数位DP题,然而我已生疏了…… 这次算是重新想到的,看来对DP的理解有增进了…… dp[i][j][k],表示前i为,mod为j,是否出现2.3.5的剩下的数位可组成的数字.答案就是dp[len][0][0] #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #define LL long lo…

def printindex(n,arr): # n = int(input()) # arr = list(map(int,input().split(' '))) li1=[] li2=[] for i in range(n): if(arr[i]<0): li1.append(i) else: li2.append(i) index = 0 for i in li2: for j in li1: if abs(arr[i]>abs(arr[j])): index +=abs(j-i)*a…

题目描述 现在城市有N个路口,每个路口有自己的编号,从0到N-1,每个路口还有自己的交通控制信号,例如0,3表示0号路口的交通信号每3个时刻变化一次,即0到3时刻0号路口允许通过,3到6时刻不允许通过,而6到9时刻又允许通过:以此类推,所有路口的允许通行都从时刻0开始.同时城市中存在M条道路将这N个路口相连接起来,确保从一个路口到另一个路口都可达,每条路由两个端点加上通行所需要的时间表示.现在给定起始路口和目的路口,从0时刻出发,请问最快能在什么时刻到达? 思路 由于Dijkstra算法每一步计…

题目: 给定一个数组,除了一个数出现1次之外,其余数都出现3次.找出出现一次的数.如:{1, 2, 1, 2, 1, 2, 7}, 找出7. 格式: 第一行输入一个数n,代表数组的长度,接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数. 要求: 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦- 样例输入 40 0 0 5样例输出 5 源码: #include <stdio.h> #include <math.h> int main(…

第一题:字符串距离 题目: 给出两个相同长度的由字符 a 和 b 构成的字符串,定义它们的距离为对应位置不同的字符的数量.如串”aab”与串”aba”的距离为 2:串”ba”与串”aa”的距离为 1:串”baa”和串”baa”的距离为 0.下面给出两个字符串 S 与 T,其中 S 的长度不小于 T 的长度.我们用|S|代表 S 的长度,|T|代表 T 的长度,那么在 S 中一共有|S|-|T|+1 个与T长度相同的子串,现在你需要计算 T 串与这些|S|-|T|+1 个子串的距离的和. 输入描述…

一.项目 1.Spring MVC与Struts2的区别: 2.MVC三层是如何工作的?比如:要访问一个Url?a=xx&b=xx,怎么找到相应的资源,怎么运算,怎么返回等? 3.数据库mybatis,如何优化的?加索引. 二.计算机网络 1.Http协议中GET与POST的区别 a) GET请求的数据会附在URL之后(就是把数据放置在HTTP协议头中),以?分割URL和传输数据,参数之间以&相连.POST把提交的数据则放置在是HTTP包的包体中. b) GET传递的数据长度有限制,POS…

空中网4k/5k月薪挑选大四实习生的线程题 两年前,我们一个大四的学员去应聘空中网的实习生职位,空中网只给他出了三道线程题,拿回家做两天后再去给经理讲解,如果前两题做好了给4k月薪,第三道题也做出来的话就给5k的月薪.这样的实习薪水和招聘要求,不需要有工作经验的限制,纯粹是技术功底的比拼和考核,而不像许多其他公司非要招两年工作经验的人,逼得那些刚毕业和未毕业的大学生不得不去撒谎,不得不去做假简历,甚至假毕业证!所以,空中网的这份工作对未毕业的大学生来说,还是很有吸引力的.这个学生是否入职空中网,…

Instant Complexity Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2017   Accepted: 698 Description Analyzing the run-time complexity of algorithms is an important tool for designing efficient programs that solve a problem. An algorithm…

NOIP 2017 全假模拟冲刺                                               hkd 题目名称 Spfa 走楼梯缩小版 滑稽 题目类型 传统 传统 传统 可执行文件名 spfa small huaji 输入文件名 spfa.in small.in huaji.in 输出文件名 spfa.out small.out huaji.out 每个测试点时限 1.0s 0.2s 1.5s 内存限制 256 MB 128 MB 128 MB 测试点数目 10…