题意:uva的题,每道都是有背景的orz,都是阅读理解 题解:暴力模拟,拿着短的那个串,对着长的一格一格往左滑,每滑一格暴力扫一遍.然后再从头往右滑,我这里wa了三发,wa了后习惯性瞎改,改到后来循环都改错了. shortest solution 用while循环ij当指针,还写了个函数处理左右滑. #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #inclu…

这道题思路并不难想,在做题过程中主要遇到的困难有: 因为没有仔细的考虑边界情况,没有分析全面,导致因=没有取到而得不出正确结果,浪费的大量时间. 今后在做这类题目时,一定要先进行一个比较全面的分析+模拟,再动手写代码,避免浪费时间. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define maxn 1000 int main(){ int len1,le…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 模拟一下就好 一位一位地往右移动. [代码] #include <bits/stdc++.h> using namespace std; const int N = 300; int a[N+10]; int b[N+10]; string s1,s2; int ans; void can(int l,int r){ for (int i = l,j = 1;i <= r && j <= (int)…

A research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredibly efficient kickdown - an operation of switching to lower gear. After several months of research e…

11-3 函数.在这个练习中,我们将实现 max()和 min()内建函数. (a) 写分别带两个元素返回一个较大和较小元素,简单的 max2()核 min2()函数.他们应该可以用任意的 python 对象运作.举例来说,max2(4,8)和 min2(4,8)会各自每次返回8和4. (b) 创建使用了在 a 部分中的解来重构 max()和 min()的新函数 my_max()和 my_min().这些函数分别返回非空队列中一个最大和最小值.它们也能带一个参数集合作为输入.用数字和字符串来测试…

前言 题目 大意是说,两个槽能够插在一起,并保证每一列的高度不高于3,保证最短长度. 思路 思路很简单,取短字符串遍历长字符串的每一个位置,纪录下位置,并取最短即可. 实现 //习题3-11 换抵挡装置 void caculate17() { char n1[1000], n2[1000]; while (scanf("%s\n%s", n1, n2) != EOF) { char *min_arr, *max_arr; if (strlen(n1) < strlen(n2))…

Problem Description n个人围成一圈,依次从1至n编号.从编号为1的人开始1至k报数,凡报数为k的人退出圈子,输出最后留下的一个人原来的编号. Input 首先输入一个t,表示有t组数据(1<= t <= 10010) 然后有t行,每行有2个正整数n和k.(1<= n,k<= 20) Output 对于每组测试数据,输出一个数,表示最后留下来的人的编号. Sample Input 3 10 3 7 1 5 4 Sample Output 4 7 1 HINT 例如…

//迭代公式不是很理解,写出来算了.. #include <stdio.h> #include <math.h> int main() { double x0,x1; int a; scanf("%d",&a); x0=a/2; x1=(x0+a/x0)/2; while(fabs(x0-x1)>=1e-5) { x0=x1; x1=(x0+a/x0)/2; } printf("%.3lf",x1); }…

题意: 放一堆排,每放一张,有pa的概率让左边的全倒,有pb的概率让右边全倒 问在最优策略下,最少要放几张才能摆放出n张 1<=n<=1000 题解: 这题应该还是很经典的 首先是期望部分 我们通过枚举最后一步,来分割序列 很容易知道中间的点应该要放1/(1-pa-pb)次 那么左边倒的次数就是pa/(1-pa-pb)次 这样dp方程就很简单了 dp[i]=min((dp[ls]*pa+dp[rs]*pb)/(1-pa-pb)+dp[ls]+dp[rs]) 发现朴素的是n^2的 性质1: 单峰…

题目描述 用迭代法求 .求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001. 输出保留3位小数 输入 X 输出 X的平方根 样例输入 4 样例输出 2.000 题解:这题学校oj还是测不了 姑且认为是对的吧 #include <iostream> #include <math.h> #include <stdio.h> using namespace std; float mSqrt(float n)…

题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?分析:可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去 掉不满足条件的排列. public class Prog11 { public static void main(String[] args) { int count=0; int n=0; for(int i=1;i<5;i++) { for(int j=1;j<5;j++) { if(i==j) continue; for(int k…

…

一:题目 当某人从user1@mta1发送给另一个人user1@mta2时,这两个MTA将会通信. 如果两个收件人属于同一个MTA,发送者的MTA只需与这个MTA通信一次就可以把邮件发送给这两个人. 输入每个MTA里用户列表,对于每个发送请求(发送者和接收者),按顺序输出所有MTA之间的SMTP(简单邮件协议)交互. 发送人MTA连接收件人MTA的顺序应该与在输入中第一次出现的顺序一致. 例如,若发件人是Hamdy@Cairo,收件人列表为Conrado@MexicoCity.Shariff@S…

一:题目 给你连个长度分别为n1,n2且每列高度只为1或2的长条,然后将他们拼在一起,高度不能超过3,问他们拼在一起的最短长度 二:实现思路 1.获取主动轮和从动轮的数据. 2.主动轮不动,从动轮从左向右开始进行卡位,不断更新卡位成功(最大高度不超过3)时的最小长度 3.注意:当我们在某一时刻的长度若是小于等于主/从动轮的长度时,不向下判断 三:测试数据 输入数据 输出数据 四:模拟卡位 (一)主动轮+从动轮:最小长度两者之和17 (二)开始第一步:高度超过3,失败 (三)第二步:卡位成功,最小…

[题目要求] 写一个脚本实现如下功能:输入一个数字,然后运行对应的一个命令 显示命令如下: *cmd menu* 1--data  2--ls 3--who 4--pwd 输入1时,会运行data [核心要点] case判断 [脚本] #!/bin/bash echo "*cmd menu* 1-data 2-ls 3-who 4-pwd" read -p "please input a number:" n n1=`echo $n | sed 's/[0-9]//…

SICP 习题 2.11又出现Ben这个人了,如曾经说到的,仅仅要是Ben说的一般都是对的. 来看看Ben说什么.他说:"通过监測区间的端点,有可能将mul-interval分解为9中情况,每种情况中所须要的乘法都不超过两次". 所以这个叫Ben的人建议Allysa重写mul-interval过程. 究竟是啥意思呢.我们先来看看曾经的mul-interval过程: (define (mul-interval x y) (let (( p1 (* (lower-bound x) (low…

本文地址:http://www.cnblogs.com/archimedes/p/cpp-primer-chapter3-ans.html,转载请注明源地址. [习题 2.11]编写程序,要求用户输入两个数——底数( base)和指数( exponent),输出底数的指数次方的结果. #include <iostream> #include <math.h> #include <string> using namespace std; int main( ) { int…

本文地址:http://www.cnblogs.com/archimedes/p/cpp-primer-chapter1-ans.html,转载请注明源地址. [习题 1.3] 编一个程序,在标准输出上打印“Hello, World”. #include <iostream> using namespace std; int main() { cout<<"Hello, World\n"; ; } [习题 1.4]我们的程序利用内置加法操作符“+”来产生两个数的…

ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜鸟之作,大牛勿喷,如有不当或补充之处,欢迎指出. 本建议书分为三个阶段,大一.大二.大三.大四暂没整理,一方面是大四要面临考验和找工作的问题,坚持继续acm的很少,另一方面,本人还没大四…… 下面以个人经验分析一下这三个阶段建议学习的内容和具体的训练计划. 正文: 大一(第一阶段): 大一是时间最充…

ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜鸟之作,大牛勿喷,如有不当或补充之处,欢迎指出. 本建议书分为三个阶段,大一.大二.大三.大四暂没整理,一方面是大四要面临考验和找工作的问题,坚持继续acm的很少,另一方面,本人还没大四…… 下面以个人经验分析一下这三个阶段建议学习的内容和具体的训练计划. 正文: 大一(第一阶段): 大一是时间最充…

文章以 CC-BY-SA 方式共享,此说明高于本站内其他说明. 本文尚未完工,但内容足够丰富,故提前发布. 内容包含大量 \(\LaTeX\) 公式,渲染可能需要一些时间,请耐心等待渲染(约 5s). 0x00 前言 题单将介绍介绍动态规划(Dynamic Programming, DP)及其解决的问题.根据其设计的算法及优化. 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法. 由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结…

习题9.2 创建和初始化一个vector对象有4种方式,为每种方式提供一个例子. 解答: 分配指定数目的元素,并对这些元素进行值初始化: vector<int> ivec(10);     // ivec包含10个0值元素 2.  分配指定数目的元素,并将这些元素初始化为指定值: vector<int>  ivec(10 , 1);  // ivec包含10个值为1的元素 3.  将vector对戏那个初始化为一段元素的副本: int ia[10] = {0 , 1 ,2 ,3 ,…

删除指针后,该指针就变成了悬垂指针.悬垂指针指向曾经存放对象的内存,但该对象已经不再存在了. 习题7.8 举一个例子说明什么时候应该将形参定义为引用类型.再举一个例子说明什么时候不应该将形参定义为引用. 解答: 如果希望通过函数调用修改实参的值,就应该将形参定义为引用类型. 例如,用swap函数交换两数的值.如果不将形参定义为指针类型,则需要直接修改实参的值,应该将形参定义为引用类型: void swap(int &v1 , int &v2) { int temp = v2; v2 = v…

C++程序设计 第一章 计算机程序和C++语言简介 1.计算机是一台能够存储并处理数据的电子设备,包含硬件和软件两部分. 2.计算机硬件由: 1)中央处理单元(Central Processing Unit,CPU) 2)内存(主存) 3)外存储设备(磁盘.光盘.磁带) 4)输入输出设备(显示器.键盘.鼠标.打印机) 5)通信设备(调制解调器.网卡) 这些设备通过总线连接起来.数据传输通过总线进行.[总线又分为控制总线.数据总线.地址总线] 3.CPU 1)cpu通常由两部分组成:控制单元(co…

转自:http://blog.sciencenet.cn/blog-261330-551086.html vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值.和 string 对象一样,标准库负责管理存储元素的相关内存.我们把 vector称为 容器,是因为它可以包含其他对象.一个容器中的所有对象都必须是同一种类型的.我们将在第 9 章更详细地介绍容器. 使用 vector 之前,必须包含相应的头文件.本书给出的例子,都是假设已作了相应的 using 声明: #includ…

1.前言 本文是对K64 datasheet 之ENET部分的功能描述,将对每个部分进行详细说明 2.Ethernet MAC frame formats MAC帧组成格式 (1)7字节前导码:如按最低位先传则为0x55 0x55 0x55 0x55 0x55 0x55: (2)起始帧定界符(SFD):如按最低位先传则为0XD5: (3)2个地址域:包括源MAC地址和目的MAC地址: (4)VLAN-tagged :可选,占4字节 (5)长度或类型域:代表有效负荷的长度或者类型,以太网802.3…

http://blog.163.com/zhoumhan_0351/blog/static/399542272010225104536463 Vector 像一个快速的数组,其具有数组的快速索引方式.还具有动态地进行扩展. Vector 的特点 1.索引和迭代器非常快,这个是结合了数组的特点,其低层就是一个指针动态分配的数组. 2.当数组容量不够时,它的操作是这样的. ⑴.分配一个更大的连续存储区 ⑵.将旧内存中的东西拷贝到新内存中去. ⑶.销毁旧内存中的对象 ⑷.释放旧内存. 那么对于复杂的对…

P1054 猴子吃桃 import java.util.*; import java.io.*; import java.math.BigInteger; import java.lang.Character; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); int n=cin.nextInt(),x=1; for(int i=1;i!=n;++i)…

Android编程兵书 内容简介: 这是一本Android开发书籍,内容讲解详细,例子丰富,能帮助读者举一反三.在<Android编程兵书>中,每一个知识点的描述都非常详细,并且每一个知识点都会有一个小小的实例,使读者更容易上手Android开发.同时,对于不熟悉Java语言的人来说,也是一本好书,<Android编程兵书>主要是从Android开发最简单的内容开始,慢慢地逐层深入,最后结合项目的开发进行详细讲解. Android编程兵书 目录: 第1章 见龙在田:ANDROID平…

今天越来越发现 学习一门编程语言,没有大量的code实践是不行的.看得快忘得更快.痛下决心,把primer的code习题一一实现. 习题2.11 底数和指数,求结果 #include <iostream> using namespace std; int main() { ; ; ; cin >> base >>exponent; ;i<exponent;i++) { result *= base; } cout<< result<<end…