搜索结果
查询Tags标签： answer，共有 69条记录-
记忆化DFS 与 基于优先队列的BFS
Fibonacci 数列的普通DFS实现方式： int dfs(int n) {if(n==1 || n==2)return 1;elsereturn(dfs(n-1)+dfs(n-2))%1000000007; }一、记忆化DFS Fibonacci 数列的记忆化DFS实现方式： int dfs(int n) {if(fib[n])return fib[n];if(n==1 || n==2)fib[n]=1;elsefib[n]=(dfs(n-…
2021/10/19 6:12:23 人评论 次浏览 -
省内联考 10.17 随机过程（process）
简要题意： 在长度为 \(l\) 的数轴上均匀随机 \(n\) 个区间，求被至少 \(k\) 个区间覆盖的长度期望。 这个描述已经足够形式化了，下面直接开始推导。 设 P_x 为每个点合法的概率，二项式反演有：$$P_x=\sum_{i=k}^n\binom{n}{i}(2x(1-x))^i(1-2x(1-x))^{n-i}$$ 枚举 \(k…
2021/10/18 6:10:45 人评论 次浏览 -
省内联考 10.17 随机过程（process）
简要题意： 在长度为 \(l\) 的数轴上均匀随机 \(n\) 个区间，求被至少 \(k\) 个区间覆盖的长度期望。 这个描述已经足够形式化了，下面直接开始推导。 设 P_x 为每个点合法的概率，二项式反演有：$$P_x=\sum_{i=k}^n\binom{n}{i}(2x(1-x))^i(1-2x(1-x))^{n-i}$$ 枚举 \(k…
2021/10/18 6:10:45 人评论 次浏览 -
每日一题Fizz Buzz C++
给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 是 3 的倍数。 answer[i] == "Buzz…
2021/10/14 1:14:50 人评论 次浏览 -
每日一题Fizz Buzz C++
给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 是 3 的倍数。 answer[i] == "Buzz…
2021/10/14 1:14:50 人评论 次浏览 -
fourtwofour
SECURING ACME’S TRANSIT GATEWAY WITH NGFW Background: The developers of a web application are unable to access one of the web servers in a spoke VPC! The last engineer somehow deleted all the network diagrams of the production environment… Your Task…
2021/10/13 23:45:10 人评论 次浏览 -
fourtwofour
SECURING ACME’S TRANSIT GATEWAY WITH NGFW Background: The developers of a web application are unable to access one of the web servers in a spoke VPC! The last engineer somehow deleted all the network diagrams of the production environment… Your Task…
2021/10/13 23:45:10 人评论 次浏览 -
【Java】412. Fizz Buzz---时间复杂度O(N),快速解决问题！！！
给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。 answer[i] == “Fizz” 如果 i 是 3 的倍数。 answer[i] == “Buzz” 如果 i 是 5 的倍数…
2021/10/13 14:14:21 人评论 次浏览 -
【Java】412. Fizz Buzz---时间复杂度O(N),快速解决问题！！！
给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。 answer[i] == “Fizz” 如果 i 是 3 的倍数。 answer[i] == “Buzz” 如果 i 是 5 的倍数…
2021/10/13 14:14:21 人评论 次浏览 -
python制作猜数小游戏
"""用python设计一个游戏""" import random //导入随机模块counts = 3 //猜数游戏的次数 answer = random.randint(1,10) //采用随机数，猜数的范围while counts > 0: …
2021/10/6 17:11:22 人评论 次浏览 -
python制作猜数小游戏
"""用python设计一个游戏""" import random //导入随机模块counts = 3 //猜数游戏的次数 answer = random.randint(1,10) //采用随机数，猜数的范围while counts > 0: …
2021/10/6 17:11:22 人评论 次浏览 -
1019 数字黑洞（用C语言精简的解决每日两题）
#include<stdio.h> #include<stdlib.h> #include<string.h> int compare(const void *a,const void *b){ //qsot的第四个参数，按递减顺序return (*(char *)b)-(*(char *)a); } char *srev(char *n){ //字符串的反转函数，返回值是反转后的字符串int …
2021/10/2 23:13:01 人评论 次浏览 -
1019 数字黑洞（用C语言精简的解决每日两题）
#include<stdio.h> #include<stdlib.h> #include<string.h> int compare(const void *a,const void *b){ //qsot的第四个参数，按递减顺序return (*(char *)b)-(*(char *)a); } char *srev(char *n){ //字符串的反转函数，返回值是反转后的字符串int …
2021/10/2 23:13:01 人评论 次浏览 -
【LeetCode】LCP 01. 猜数字（C++）
LCP 01. 猜数字 1 题目描述2 示例描述2.1 示例12.2 示例2 3 解题提示4 解题思路5 代码详解1 题目描述小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？ 输入的guess数组…
2021/10/1 9:10:46 人评论 次浏览 -
【LeetCode】LCP 01. 猜数字（C++）
LCP 01. 猜数字 1 题目描述2 示例描述2.1 示例12.2 示例2 3 解题提示4 解题思路5 代码详解1 题目描述小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？ 输入的guess数组…
2021/10/1 9:10:46 人评论 次浏览
