- 博客(99)
- 收藏
- 关注
RSS订阅原创 3.2 查找元素
/*问题 A: 统计同成绩学生人数题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出对每个测试用例，将获得给定分数的学生人数输出。样例输入...
2018-05-02 15:53:20
528
原创 【Codeup 1934】找x —— 查找元素
/*1934: 找x题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2*/#include<cstdio>cons...
2018-04-26 23:15:24
938
原创 3.1 简单模拟
/*问题 A: 剩下的树题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1<=M<=100)个...
2018-04-23 23:08:00
335
原创 PAT (Basic Level) Practice —— 简单模拟
/*1001. 害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至...
2018-04-23 22:33:19
472
原创 C/C++快速入门
2.1 基本数据类型2.2 顺序结构/*问题 A: 例题1-1-1 按要求输出信息(1)题目描述编写一个C程序，要求在屏幕上输出一下一行信息。This is my first c program!输入无输出This is my first c program!样例输入无样例输出This is my first c program!*/ #include<s...
2018-04-22 18:42:23
938
原创 3.1 使用点对点信道的数据链路层
3.1.1 数据链路和帧链路 (link) 是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路 (data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的...
2018-04-08 22:57:33
678
原创 Chapter3 数据链路层
数据链路层使用的信道主要有以下两种类型：点对点信道。这种信道使用一对一的点对点通信方式。广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 ...
2018-04-08 22:31:17
170
原创 2.4 信道复用技术
2.4.1 频分复用、时分复用和统计时分复用复用 (multiplexing) 是通信技术中的基本概念。它允许用户使用一个共享信道进行通信，降低成本，提高利用率。频分复用 FDM(Frequency Division Multiplexing) 将整个带宽分为多份，用户在分配到一定的频带后，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽...
2018-04-06 14:54:23
1343
原创 2.3 物理层下面的传输媒体
传输媒体也称为传输介质或传输媒介，它就是数据传输系统中在发送器和接收器之间的物理通路。传输媒体可分为两大类，即导引型传输媒体和非导引型传输媒体。在导引型传输媒体中，电磁波被导引沿着固体媒体（铜线或光纤）传播。非导引型传输媒体就是指自由空间。在非导引型传输媒体中，电磁波的传输常称为无线传输。2.3.1 导引型传输媒体双绞线最常用的传输媒体。模拟传输和数字传输都可以使用双绞线，其通信距离一般为几到十...
2018-04-06 14:23:08
2067
原创 2.2 数据通信的基础知识
2.2.1 数据通信系统的模型一个数据通信系统包括三大部分：源系统（或发送端、发送方）、传输系统（或传输网络）和目的系统（或接收端、接收方）。一些常用术语：数据 (data) —— 运送消息的实体。信号 (signal) —— 数据的电气的或电磁的表现。 模拟信号 (analogous signal) —— 代表消息的参数的取值是连续的。 数字信号 (digital signal) —— 代表消...
2018-04-06 14:02:21
4793
原创 2.1 物理层的基本概念
物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层的作用是要尽可能地屏蔽掉不同传输媒体和通信手段的差异。用于物理层的协议也常称为物理层规程 (procedure)。其实物理层规程就是物理层协议，只是在“协议”这个名词出现之前人们就先使用了“规程”这一名词。物理层的主要任务主要任务：确定与传输媒体的接口的一些特性。机械特性：指明接口所用接线器的形状和尺寸...
2018-04-06 10:58:11
491
原创 P1040 加分二叉树 —— 树的遍历与区间dp引申
import java.util.Scanner;public class Main { static int[] value = new int[35]; static int[][] dp = new int[35][35]; static int[][] root = new int[35][35]; //按照先序遍历输出 static void...
2018-03-27 20:04:53
267
原创 ADV-229 合并石子 —— 区间dp引申（java）
import java.util.Scanner;public class Main { static int[] stone; static int[][] dp; static int[] sum; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = s...
2018-03-27 19:56:17
286
原创 P1605 迷宫 —— DFS
import java.util.Scanner;public class Main { static int[][] judge = new int[6][6]; static int[][] map = new int[6][6]; static int[] dx = { 0, 0, 1, -1 }; static int[] dy = { 1, -1, 0...
2018-03-27 19:35:29
190
原创 P1092 虫食算 —— DFS与进制处理
import java.util.Arrays;import java.util.Scanner;public class Main { static int N; static int[] num = new int[30]; static boolean[] used = new boolean[30]; static char[][] s = new char[5][30];...
2018-03-27 19:21:21
333
原创 P1101 单词方阵
import java.util.Scanner;public class Main { static char[][] word; static boolean[][] judge; static boolean flag; static int letterloc; static char[] goal = "yizhong".toCharArray(); static int...
2018-03-26 22:59:46
209
原创 ALGO-18 单词接龙 —— DFS与字符串处理(java)
前言：药丸啊药丸啊真的药丸啊，几天时间没做题，昨天做了一道单词接龙题，做了一整个晚上啊，大几个小时。本来想昨天十一点多的时候，也就是好不容易AC了之后就写题解的，可是AC了之后反而身心俱疲，感觉自己蒟蒻，心态收到了冲击。今天上完课写完作业后，还是心有余悸... 再好好地回顾一下，写一篇题解吧。分析：这道题的tag是搜索，但是其实还有字符串处理混杂在里面。首先，理解题意就是一个坎，如果不是写到实在思...
2018-03-26 16:23:34
1667
原创 经典算法回顾 （Java版）—— 八皇后问题
前几天关注的CSDN公众号推送了一篇文章是讲八皇后问题的，作为经典DFS算法，当时看到文章的时候就点开回顾了一下。我这里贴 链接 算是在帮公众号做推广吗...好吧不废话了。我觉得文章里画的图解真的很详细易懂，本来想截图，然后一张张地用Java语言再解释一遍，但是担心涉及到知识产权和版权问题，出于尊重的原因。还是只贴链接吧。建议大家可以先看一下链接里的思路解释，对于理解下面的代码实现就会容易很多了。...
2018-03-23 22:58:30
841
原创 杂谈1话
最近题解更新得不像之前一样很详细了。会不断去重新更新和回顾的。开学一个月了，各种事情要去处理要去做，加上上课，时间明显碎片化了，完整的时间很少。毕竟成人路上要学习的，远远不止解算法题这件事。当然了，越是碎片化的时间，解题的时候就越是觉得珍惜，这种时候思维是纯粹的，高度集中的。我的博客呢，是二月份刚开始写的，算是2018新年给自己记录学习状态和自律状态的一种见证吧。这一个多月下来，陆陆续续也有几个关...
2018-03-22 21:51:43
151
原创 第五届校选赛 —— 正则表达式应用
java中提供了对正则表达式的支持。有的时候，恰当地使用正则，可以让我们的工作事半功倍！如下代码用来检验一个四则运算式中数据项的数目，请填写划线部分缺少的代码。注意：只填写缺少代码，不要写任何多余内容，例如，已有的双引号。public class A{ public static int f(String s) { return s.split(" ").length; //填空...
2018-03-22 16:58:20
175
原创 2.4 混合策略和混合策略纳什均衡
2.4.1 严格竞争博弈和混合策略的引进重新观察猜硬币博弈（1）不存在前面定义的纳什均衡策略组合（2）关键是不能让对方猜到自己策略这类博弈很多，由此引出混合策略纳什均衡概念混合策略：混合策略扩展博弈：博弈方在混合策略的策略空间（概率分布空间）的选择看作一个博弈，就是原博弈的“混合策略扩展博弈）。混合策略纳什均衡：包含混合策略的策略组合，构成纳什均衡。一个数值例子：该博弈无纯策略纳什均衡，可用混合策...
2018-03-20 15:44:44
37521
3
原创 2.3 无限策略分析和反应函数
2.3.1 古诺的寡头模型以自身最大利益为目标：各生产2单位产量，各自得益为4以两厂商总体利益最大：各生产1.5单位产量，各自得益为4.52.3.2 反应函数2.3.3 伯特兰德寡头模型价格竞争寡头的博弈模型产品无差别，消费者对价格不十分敏感2.3.4 公共资源问题2.3.5 反应函数的问题和局限性在许多博弈中，博弈方的策略是有限且非连续时，其得益函数不是连续可导函数，无法求得反应函数，从而不能通...
2018-03-20 14:35:20
5848
原创 2.2 纳什均衡
2.2.1 纳什均衡的定义2.2.2 纳什均衡的一致预测性质一致预测：如果所有博弈方都预测一个特定博弈结果会出现，所有博弈方都不会利用该预测或者这种预测能力选择与预测结果不一致的策略，即没有哪个博弈方有偏离这个预测结果的愿望，因此预测结果会成为博弈的最终结果只有纳什均衡才具有一致预测的性质一致预测性是纳什均衡的本质属性一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致的可能2.2.3 纳...
2018-03-19 20:44:38
2892
原创 2.1 完全信息静态博弈的基本分析思路和方法
完全信息静态博弈即各博弈方同时决策，且所有博弈方对各方得益都了解的博弈。囚徒的困境、齐威王田忌赛马、猜硬币、石头剪子布、古诺产量决策都属于这种博弈。完全信息静态博弈属于非合作博弈最基本的类型。2.1.1 上策均衡上策：不管其它博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终高于其它的策略，至少不低于其他策略的策略。 ...
2018-03-19 20:26:34
9270
4
原创 第四届决赛 —— 题4 —— 高僧斗法
问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站...
2018-03-18 17:04:18
253
原创 1.4+1.5 博弈论历史、发展与应用
1.4.1 博弈论的早期研究博弈论历史没有公认答案对具有策略依存特点决策问题的研究可上溯到18世纪初甚至更早博弈论真正的发展在本世纪博弈论总体上仍然是发展中的学科 2000年前我国古代的“齐威王田忌赛马”1500年前巴比伦犹太教法典“婚姻合同问题”等。1838年古诺寡头模型。1883年伯特兰德寡头竞争模型。 1913年齐默罗象棋博弈定理 、“逆推归纳法”1921-1927年波雷尔混合策略的第一个现...
2018-03-18 16:54:37
2517
原创 1.3 博弈结构和博弈的分类
1.3.1 博弈中的博弈方博弈方：独立决策、独立承担博弈结果的个人或组织博弈规则面前博弈方之间平等，不因博弈方之间权利、地位的差异而改变博弈方数量对博弈结果和分析有影响根据博弈方数量分单人博弈、两人博弈、多人博弈等。最常见的是两人博弈，单人博弈是退化的博弈一、单人博弈——只有一个博弈方的博弈例一：单人迷宫例二：运输路线走水路的期望得益为： （-7000）* 75% + （-16000） * 25%...
2018-03-18 16:44:13
15237
原创 第七届省赛 —— 题10 —— 压缩变换
小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果数字出现过...
2018-03-17 15:45:51
173
原创 第七届省赛 —— 题7 —— 剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。前言：这道题看到了有博主的解法很巧妙，但是可能解释得还不够细化，所以写这...
2018-03-17 11:13:49
247
原创 第八届决赛 —— 填字母游戏
K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。1. 轮到某人填的时候，只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样，谁获胜。3. 如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。本题的输入格式为：第一行，数字n（n<10），表示下面有n个初始局面。接下来，n行，每行一个串，表示开始的局面。 比...
2018-03-16 19:44:01
2024
原创 1.2 几个经典博弈模型（囚徒的困境、赌胜博弈、产量决策的古诺模型）
1.2.1 囚徒的困境一、基本模型囚徒的困境是图克（Tucker）1950年提出的。该博弈是博弈论最经典、著名的博弈。该博弈本身讲的是一个法律刑侦或犯罪学方面的问题，但可以扩展到许多经济问题，以及各种社会问题，可以揭示市场经济的根本缺陷。假设囚徒2选择不坦白，囚徒1选择坦白的收益（0） > 选择不坦白的收益（-1），所以囚徒1选择坦白。（根据个体理性的原则，囚徒1根据自身利益最大的原则行事，...
2018-03-13 19:16:15
59497
3
原创 1.1 什么是博弈论
1.1.1 从游戏到博弈博弈就是策略对抗，或策略有关键作用的游戏博弈Game，博弈论Game Theory，Game即游戏、竞技游戏和经济等决策竞争较量的共同特征：规则、结果、策略选择，策略和利益相互依存，策略的关键作用 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊拉克、以色列和巴勒斯坦1.1.2 一个非技术性定义...
2018-03-13 15:51:47
652
原创 Chapter1 重要概念
计算机网络（可简称为网络）把许多计算机连接在一起，而互联网则把许多网络连接在一起，是网络的网络。以小写字母i开始的internet（互连网）是通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。以大写字母I开始的Internet（互联网）是专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互连网，并采用TCP/IP协议族作为通信规则，...
2018-03-13 15:18:44
156
原创 第七届省赛 —— 题2 —— 生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。答案：26public class Main { public static void main(String[] args) { // 设从x岁开始一共过了n年 // x+(x+1)+.....
2018-03-12 20:47:40
119
原创 第七届省赛 —— 题1 —— 煤球数目
有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。答案：171700public class Main { public static void main(String[] args) { int[] a = new int[101];...
2018-03-12 20:46:34
223
原创 1.6 计算机网络的性能
七个性能指标速率（bit/s）：数据的传送速率（数据率/比特率）。当提到网络的速率时，往往指的是额定速率或标称速率，而并非网络实际上运行的速率。带宽（bit/s）：网络中某通道传送数据的能力，网络带宽表示在单位时间内网络中的某信道所能通过的“最高数据率”。一条通信链路的“带宽”越宽，其所能传输的“最高数据率”也越高。吞吐量：在单位时间内通过某个网络（或信道、接口）的实际的数据量。时延：总时延 = ...
2018-03-12 20:34:59
431
原创 1.1 + 1.2 互联网概述
互联网具有两个重要基本特点：连通性和共享。计算机网络（简称为网络）由若干结点和连接这些结点的链路组成。网络之间还可以通过路由器连接起来，这就构成了一个覆盖范围更大的计算机网络，称为互连网，因此互连网是“网络的网络”。网络把许多计算机连接在一起，而互连网则把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机。internet（互连网）是一个通用名词，它泛指由多个计算机网络互连而成的计算机网络...
2018-03-12 20:31:15
717
原创 1.7 计算机网络体系结构
计算机网络体系结构的形成1974年，美国的IBM公司宣布了系统网络体系结构SNA。国际标准化组织ISO于1977年提出了开放系统互联基本参考模型OSI/RM。OSI是法律上的国际标准，TCP/IP是事实上的国际标准。协议与划分层次为计算机网络中的数据交换而建立的规则、标准或约定称为网络协议，也可简称为协议。网络协议主要由以下三个要素组成：语法：数据与控制信息的结构或格式语义：需要发出何种控制信息，...
2018-03-12 19:45:46
721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人