4 qq_36424540

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 6k+

公告

此博客停止更新

2019-09-29 19:44:00

2013 12-4 有趣的数

问题描述  我们把一个数称为有趣的,当且仅当:  1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。  2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。  3. 最高位数字不为0。  因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。  请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只...

2019-09-14 16:32:07

201403-4 无线网络

问题描述  目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。  除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。  你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?...

2019-09-14 11:04:08

概率论

1. 独立性正常计算AB同时发生的概率:如果 , 也就是 事件的存在对 没有影响等价于 , 称两个事件相互独立问题: (1).两个正态分布的和,还是正态分布么? 如果相互独立的时候,还是正态分布。 错误:*1、我当时想的是,将两个概率密度函数相加;实际上应该是随机变量相加。 *2、想到...

2019-09-12 21:46:01

概率题

数学期望: 反应 随机变量 平均取值的大小数学期望的 递归性:或者说是无穷种情况,怎么办。递归: 怎么递归?1.简单的例子: 一个筛子,我掷到 点数6 的期望是多少?参考:https://blog.csdn.net/madman188/article/details/9814145...

2019-09-11 22:33:34

机试题

描述: 给出两个单词(start和end)和一个字典,找出所有从start到end的最短转换序列。 变换规则如下: 1. 每次只能改变一个字母。 2. 变换过程中的中间单词必须在字典中出现。 所有单词具有相同的长度。 所有单词都只包含小写字母。 题目确保存在合法的路径。样例: 输入:start ="hit",en...

2019-09-11 21:15:46

最优配餐 201409-4

问题描述  栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。  栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。  方格图中的线表示可以行走的道路,相邻两个格点的距离为1。栋栋要送餐必须走可以行走的道路,而...

2019-09-11 14:19:35

高速公路 201509-4

问题描述  某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。  现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间接(经过一个或多个其他城市)到达,而有的却不能。如果城市A可以通过高速公路到达城市B,而且城市B也可以通过高...

2019-09-03 22:21:41

泰勒公式

泰勒公式: 用函数在某一点的各阶导数信息,构建一个近似的多项式函数。 等价于我们用一个多项式函数逼近一个给定的函数在某一点的取值。如果函数 在 处有 阶导数,那么存在 的一个邻域, 对于该邻域内的任何一点 ,有, 在 与 之间应用梯度下降法: 误差函数,我们假设为, 假设我们在 处,下一步我们需要往哪走,才能保证是下降的?转换...

2019-07-31 15:56:28

网络体系结构 由几层组成,每层的作用?

五层:应用层:为不同进程间 通信 制定协议运输层:为应用层 提供通用的服务, TCP和UDP网络层: 封装成IP数据包, IP 协议 【路由器转发数据】数据链路层: 物理地址相邻结点 传输数据物理层: 将数据转成 比特,在链路上传输...

2019-07-28 11:37:01

深度学习 机器学习

深度学习: 层数深,自动提取特征【然而我们不知道这是什么特征】机器学习:人工定义特征,然后编码。机器学习:让机器 通过任务 学习 经验参考链接:1.https://baijiahao.baidu.com/s?id=1595509949786067084&wfr=spider&for=pc2.https://www.cnblogs.com/zh...

2019-07-28 09:38:10

排序算法稳定性

稳定性: 原始序列中,如果两个数字相等 , 排序之后 相对位置没有变化,我们称排序算法是稳定的。排序算法:插入排序: 将一个数字插入到一个有序的序列中。 【希尔排序,分成很多子序列 每次减少,最终是 】交换排序:通过不停的交换, 确定元素应该在的位置。选择排序: 在 中 选择最大的元素, 和 进行交换。 【堆排序(所有结点存有数据),锦标赛排序(叶子结点存...

2019-07-27 19:43:09

1065 A+B and C (64bit) (20 分)

Given three integersA,BandCin [−2​63​​,2​63​​], you are supposed to tell whetherA+B>C.Input Specification:The first line of the input gives the positive number of test cases,T(≤10). The...

2019-07-27 11:04:15

输入网址之后 发生了什么

DNS解析DNS目的:将域名解析成 IP 地址DNS: 我们可以将其理解成一个黑盒【 但不要理解成一台服务器】,为了防止 单点故障 和 缓解域名服务器 的压力,所以有了 树形结构 的 分布式域名系统【数据库】。DNS解析的过程:1.查询浏览器缓存文件中是否存在,如果有,结束解析,否则转22. 浏览器 检查 操作系统host文件 是否存在 已解析过的结果,如果设置过的...

2019-07-26 16:01:29

矩阵的秩 线性相关

矩阵的 阶 子式:在矩阵中任取 行, 列, 位于交叉位置的 个 元素,不改变他们的位置次序得到的 阶行列式,称为 阶子式矩阵的秩: 在矩阵中存在一个不为0的 阶子式 ,并且所有的 阶子式都为0, 我们将 称为 矩阵的秩线性相关:向量组A: , 如果存在不全为0 的数 , 使得 ,我们称向量组 是线性相关的,否则我们称向量组是线性无关的。...

2019-07-25 22:00:37

第九章 代数系统 + 群、环、域 + 格,布尔代数

1.二元运算:设 为集合, 函数 称为 上的 二元运算。两个性质:唯一性(函数 ), 封闭性(定义)符号记为: 2.一元运算:设 为集合, 函数 称为 上的一元运算符号记为: 二元运算的性质:单个二元运算交换律:对于任意的 , 都有 结合律: 对于任意的 , 都有 幂等律:确定对于任意的 , 都有 消去律: 如...

2019-07-25 20:30:21

zoj-4124 Median

Recall the definition of the median of elements where is odd: sort these elements and the median is the-th largest element.In this problem, the exact value of each element is not given, but relati...

2019-07-25 11:43:33

一条指令的执行流程

1. 将硬盘上的 程序 装入内存中,并将其首地址装到程序计数器() 2. 将 中的地址通过 指令地址总线 装入 地址寄存器(AR),然后将其送入地址总线,找到 主存单元中 对应地址的...

2019-07-24 22:21:02

关系的闭包

闭包: 设 是 上的关系,如果 不具有 自反 (对称,传递)性, 我们希望 添加 一些 有序对,构成 具有上述性质,同时我们希望最小。数学语言描述:1. 具有自反(对称,传递)性质2. 3. 任何包含 的自反(对称,传递)闭包,都有 闭包的记号:自反闭包: 对称闭包: 传递闭包:集合观点:对于 上的关系,有...

2019-07-24 20:26:45

L1-064 估值一亿的AI核心代码 (20 分)

本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是:无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”...

2019-07-23 16:43:29

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。