Li Qing Xin's blog

试题编号： 201612-2 试题名称： 工资计算 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 　　1） 个人所得税起征点为...

问题描述试题编号： 201712-2 试题名称： 游戏 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 　　游戏开始，从1号小朋友...

问题描述试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 　　输入的第一行包含一个整数N，表示小明可用于买...

 #include<iostream>#include<algorithm>using namespace std; int main(){ int n, i; cin >> n; int *X = new int [n]; int minval = 10000; for(i = 0; i<...

 new和delete运算符用于动态分配和撤销内存的运算符new用法:          1.     开辟单变量地址空间               1)new int;  //开辟一个存放数组的存储空间,返回一个指向该存储空间的地址.int *a = new int 即为将一个int类型的地址赋值给整型指针a.                2)int *a = new i...

试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 　　当小球到达线段的端点...

  买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说...

/*一个表达式 E 的后缀形式可以如下定义：（1）如果 E 是一个变量或常量，则 E 的后缀式是 E 本身。（2）如果 E 是 E1 op E2 形式的表达式，这里 op 是如何二元操作符，则 E 的后缀式为 E1'E2'op，这里 E1'和 E2'分别为 E1 和 E2 的后缀式。（3)如果 E 是（E1）形式的表达式，则 E1 的后缀式就是 E 的后缀式。 如：我们平时写 a+b，...

为向下取整，和四舍五入不同，floor（x）；指从x左边取最大整数包含在#include<math.h>中  问题：输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）。#include<stdio.h>#include<math.h>int main() { for(int a = 1; a <= ...

问题分析：看似统计问题，问题在于如何统计。  一是用数组进行统计。由于读者的编号不超过n，即不会超过1000，就比较好办了，可以用数组来统计。就是用桶排序的思想来实现。 二是使用STL的map进行统计，也是一种比较有效的办法。在同值的数比较多时，也许可以节省空间。 考试时代码的：#include<stdio.h>#define N 1000int...

问题描述　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。　　计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。输入格式　　输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。　　接下来n行每行包含m个整数，表示输入的图像。输出格式　　输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵...

问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。　　为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的...

所在头文件：#include<math.h> sin()函数和cos()函数的参数是弧度原型：double sin(double x);double cos(double y);#include<stdio.h>#include<math.h>#define PI 3.1415void main(){ int n;...

#include<stdio.h>int main(){ int a,b,c; double average; scanf("%d %d %d",&a,&b,&c); average=(a+b+c)/3.0; //关键在于除以3.0，否则整数之间的运算结果都是去小数 printf("%.3lf
",average); retu...

 printf("%%d\
");一般情况下的字符转义是用\但是%比较特殊，用%进行转义。

 问题描述　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳   跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8...

把a、b、c这3个变量本身改成a≤b≤c的形式。首先检查a和b的值，如果a＞b，则交换a和b（利用前面讲过的三变量交换法）；接下来检查a和xiao，最后检查b和c(小到大)#include<stdio.h>int main() { int a, b, c, t; scanf("%d%d%d", &a, &b, &c); if(a &gt...

并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运...

（一）不用中间变量#include<stdio.h>int main() { int a, b; scanf("%d%d", &a, &b); a = a + b; b = a - b; a = a - b; printf("%d %d
", a, b); return 0; }分析：#include<std...

（一）把三位数看成串 #include<stdio.h>int main(){ int n; scanf("%d", &n); printf("%d%d%d
", n%10, n/10%10, n/100); return 0;}（二）按进制大小求（为了防止翻转后首位是0的情况）#include<stdio.h&gt...

 问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　        输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。        第二行包含n个正整数，依次表示每天的收盘价格。输出格式　　输出一个...

 NAT是两层路由（内层路由是虚拟机虚拟出来的  ）桥接模式是一层（IP容量小，只是外层的物理网络） 一般在windows系统下安装好vmware后路由是自动启动的，其实它是一个服务，是安装好vmware后生成的服务（在deAT下也可以是用DHCP）  检查虚拟路由的IP段：（192.168.211.1是wiindows的地址）点编辑-->虚拟网络编辑...

 STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first...

对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使用方法I）Sort...

 问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …, an。...

https://blog.csdn.net/piaoxuezhong/article/details/543487871.1 什么是STL？       STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++标准中最新的也是极...

问题描述     给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式　　输出这n个次数中出现次数最多的数。如果这样的...

问题描述　　       消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。　　        现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 ...

时间限制:     1000 ms  空间限制: 262144 KB题目描述：   神龙数码公司设计了一个加密算法：用a代替z,用b代替y，用c代替x,......，用z代替a。现要求输入一个小写字母，对其进行加密  输出。输入        输入一个小写字母。输出       输出加密后的字符。样例输入a样例输出z 问题分析这是一个编码问题，也是有关输入输出的问题。...

 From the article Number Theory in the 1994 Microsoft Encarta: ``If a, b, c are integers such that a = bc, a is called a multiple of b or of c, and b or c is called a divisor or factor of a. If c is...

（用单引号或 双引号都可）在字符串中有单引号时用双，有双引号时用单print（）有自动换行功能在赋给变量的字符串中添加制表符或换行符就好使eg：name="
lichao"1.让每个单词首字母大写2.全部变为大写或小写： 3.合并（拼接）字符串 4.使用制表符或换行符来添空白 5.删除空白   删除开头空白或同时删除两头的空白...

注意变量规则： 学会查看错误信息：      

 注意：下面和权限对应的关系（1）数字权限值：（用二进制对应的十进制表示） （2）从命令行设置权限：（-R递归修改或设置权限）（a）数值指定权限：（推荐该种方法）eg： chmod 700   文件名（b）符号设置权限：eg：chmod  用户类型+所附权限符号   文件名  （意为：给该文件的该用户类型的用户赋予所需权限）...

 (1)管理用户账户：（usermod -g 要进入的组  该用户） (2)管理组：（注：只能删除那些没有被任何用户指定为主组的组）（3）切换用户： （4）sudo:（临危受命）（sudo小试牛刀）...

linux中用户的种类：用户和组配置文件：

 VI简介：（和右键文件点击编辑是一个意思，右键对应的命令是gedit    vi和gedit区别在于：编辑文件时的界面不同）三种基本工作模式：（在shell下键入vi，进入编辑，编辑完成后，按ESC，再按冒号，此后，可在冒号后面写一些命令。【w：保存；q：退出；！：强制】，这三个可组合）；在进入vi编辑器后按i是编辑 （？和/表示查找，前者...

 touchtouch a{1..n} :n为文件个数，意为创建n个文件，名分别为ai(i从1到n)cat其他查看：注：-number加在命令和文件名中间 

  函数转换为模块：  注释代码：   

xinghaoxinghaoxinghaoxinghaoyuan（1）mv:改名：mv 原名 新名移动：mv  原文件路径（后紧跟文件名）  新文件路径 （2）cp:(第一个蓝色的圈里是一个点（复制所有文件，包括隐藏文件和子目录）；第一个蓝色的圈里是一个星号（避免复制隐藏文件））  （3）mkdir（4）rmdir&&rm：...

python中创建函数：  所以解决多层嵌套列表，就可以用函数自身调用（递归）！！！  小结：

kuohaineide 列表中嵌套列表： 解析：可以把内层列表看成是最近外层的一个项访问：如上例 当for循环遇见嵌套列表会怎样？答案如下：只会把内层列表原样打出，毕竟内层相对于外层来说只是一个列表项python如何发现内层列表？可当有很多层嵌套时，难道都要去判断么？  当然不了 （python中创建函数请看下一篇文章） ...

（1）pwd：显示当前目录位置，及当前路径（2）ls:记住几个常用的即可，其他可以--help去查询 显示详细文件信息中的含义：文档的性质和权限：（3）cd:更换所在位置（~也表示为home directory的意思，.则是表示目前所在的目录，..则表示目前目录位置的上一层目录。）（4）clear:清屏（Ctrl+l） ...

。。表示上级路径 详细说个目录：windows下可执行的文件后缀为exe,com,bat linux系统中的文件类型：  

1 静态数据区2 代码区3 堆区4 栈区

python没有所谓的变量类型，自然就没有定义变量这一说，标识符只是个名字，可以指示类型的数据对象（1）TAB键：补全功能标识符以字母或下划线开始的任意字符组成，无奇怪字符 列表的定义：注：单引号和双引号在python中没区别，都可以创建字符串，唯一要求就是不可串用  python列表中可以混合不同类型：对列表进行操作：len():该数用...

命令格式： 常用快捷键注：reset和Ctrl+l的区别： 前者是清屏不可回，后者相当于翻屏到一个空白页 重启和关闭系统：（1）shutdown:重启或关闭系统， 无参数时为关闭系统（必须在root下）（注：要等到下面的时间才关闭，也可以自己指定时间）（2）reboot:重启（普通用户即可）（3）halt:关闭系统（必须root下）（4）...

linux不是操作系统，是内核内核：建立了计算机硬件与软件之间通讯的平台，提供系统服务  百科：https://baike.baidu.com/item/gnu/671972?fr=aladdin （或是/usr/src/kernels） LINUX的组成： 内核版本号：（有兴趣的可以把kernels下载下来，开弄了，也许不小心你...

读入N名学生的成绩，将获得某一给定分数的学生人数输出。Input测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。Output对每个测试用例，将获得给定分数的学生人数输出。Sample Input380...

给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。Input测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个...

在美丽的HDU，有一名大三的同学，他的速度是众所周知的，跑100米仅仅用了2秒47，在他跑步过程中会留下残影的哎，大家很想知道他是谁了吧，他叫仙人球，既然名字这样了，于是他的思想是单一的，他总是喜欢从一点出发，经过3次转折（每次向右转90°），回到出发点，而且呢，他每次转折前总是跑相同长度的路程，所以很多人都想知道如果用‘1’算他跑步出发的第一个残影的话，那么回到起点的时候，他的残影是怎么样的呢？...

求n个整数中倒数第二小的数。每一个整数都独立看成一个数，比如，有三个数分别是1，1，3，那么，第二小的数就是1。Input输入包含多组测试数据。输入的第一行是一个整数C，表示有C测试数据；每组测试数据的第一行是一个整数n，表示本组测试数据有n个整数（2<=n<=10），接着一行是 n个整数 (每个数均小于100);Output请为每组测试数据输出第二小的整数，每组...

每个人的童年都可能梦想过自己成为一个英雄，尤其是喜欢武侠的男生，Yifenfei也不例外。童年的他常常梦想自己能成为一个绝世英雄，手拿一把灿灿发亮的宝剑，手挽一位长发飘逸的秀丽气质MM ^_^ ，散步于清幽的泉边小道，微风吹过，飘落两片枫叶。。。。。。正由于成天陶醉于这种脱世的意境之中，导致此人老大不小依旧形单影只，每天只能在人潮中孤单上路。。。。。。现在就让我们为这个可怜的人创造一个机会，...

把一个字符串中所有出现的大写字母都替换成小写字母，同时把小写字母替换成大写字母。Input输入一行：待互换的字符串。Output输出一行：完成互换的字符串（字符串长度小于80）。Sample InputIf so, you already have a Google Account. You can sign in on the right. Sample Outpu...

有的时候对一种编码信号需要转换成另一种信号以便于发送或达到其他目的。考虑一种字母信号，只有ABCD四个大写字母组成。要求给定一串字母信号，转为数字信号，转化方式为：A转为数值1，B转为数值2，C表示符号$，D表示换行符。给定一串字母信号，求其数字信号。例如字母信号：AABBCBACADAB转化后数字信号为：1122$21$112Input只有一行数据，由一串字符信号组成...

求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。Input输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。O...

给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011, 若是循环左移2位，则变成 1100 0000 0000 0110...

输入一个字符串，长度不超过20，字符串中包含数字和非数字字符，将其中是数字的字符提取出来，对它们进行从小到大排序，非数字字符则忽略不计。Input若干行字符串Output每一个字符串中所有数字的升序排序。每个数字占四个字符位置。使用cout<< setw(4)<< num;处理完一行字符串换行一次。使用cout<< endl;Sample ...

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)Output输出有n行，每行输出对应一个输入。输出应是一个正整数，为菲波那契数列中第a个数的大小Sam...

 话说辽军与MCA相峙多年,终于在一个秋日的早晨爆发了一次大规模的冲突.情况是这样子的,当天上午,由耶律-Pacision领军的辽军忽然带领数万人马浩浩荡荡向MCA山杀来,而这时候驻扎在MCA防守前线的是久经沙场的老将纪哥.纪哥得知这个消息,立刻召集手下精英,前往阻击辽军.现已知辽军前进速度 U 米/秒 ,纪哥 速度 V 米 /秒 ,两军一开始相距L米,战地记者从两军刚开始进军就立刻开始以 W 米...

 给定一个十进制整数N，求其对应2进制数中1的个数Input第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。OutputN行，每行输出对应一个输入。Sample Input42100100066Sample Output1362 #include<stdio.h>int main(){ i...

 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。Input一行，一个正整数a (a < 32768)。Output一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开。Sampl...

#include <iostream>using namespace std;int main(){ int num; int T; cin >> T; while (T--) { scanf("%x",&num); printf("%d
",num); } return ...

#include<stdio.h>#include<string.h>int main(){ char str[35]; scanf("%s",str); int n=strlen(str); int sum=0;int k=1; for(int i=n-1;i>=0;i--){ sum+=(str[i...

基于思科模拟器的路由基础命令操作路由器的模式切换路由器基本命令及实现功能路由器命令小结基于思科模拟器的路由基础命令操作1.打开Cisco packet tracer，选取路由器Router2811（example）2.双击该路由器，在弹出的窗口选择 CLI 选项，启动后输入no,回车即可进入路由器的用户模式,若要进行对话框配置就输入yes，进行密码等配

  把一个十进制正整数转化成八进制。Input一行，仅含一个十进制表示的整数a(0 < a < 65536)。Output一行，a的八进制表示。Sample Input9Sample Output11 #include<stdio.h>int main(){ int n; int i=0,x[100]; scan...

 32位系统c语言中：char取值范围:-128~127unsigned char取值范围:0~255int取值范围:-2147483648~2147483647unsigned int取值范围:0~429496729564位系统下C语言中int还是占4字节，32位，与32位系统中没有区别64位系统下，采用64位编译器进行编译处理时，发生变化的变量类型是：long。...

 在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。（w=1..7）Input输入有一行，即一月一日星期几（w）。（1 <= w <= 7）Output输出有一到多行，每行一个月份，表示该月的13日是星期...

 能同时被3,5,7整除；能被其中两个数（要指出哪两个数）整除；能被其中一个数（要指出哪一个数）整除；不能被3,5,7任一个整除。 #include <iostream>using namespace std;int main(){ int tmp; while(cin>>tmp) { int k = (tm...

总时间限制:1000ms内存限制:65536kB描述给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。输出一个整数，即不定方程的非负整数解组数。样例输入2 3 18样例输出4 #include <std...

给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。Sample Input3 1 2 34 2 3 4 5Sample Output315 ...

给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output2071...

#include<stdio.h>#include<math.h>void main(){ float a,b,c,d; while(scanf("%f %f %f %f",&a,&b,&c,&d)!=EOF) printf("%.2f
",sqrt((a-c)*(a-c)+(b-d)*(b-d)));} 

#include <stdio.h> int main() { char a,b,c,tmp; //字符可直接比大小，串不可 while(scanf("%c%c%c%*c",&a,&b,&c)!=EOF) //用"%*c"(空字符，不存储字符的字符)滤掉回车 { if(a>b) ...

#include <stdio.h>int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) //知识点 printf("%d
",a+b); return 0;}  while(scanf("%d%d",&a,&b)!=EOF)是指执行一次输入后，..

点击打开链接

Gray 玛是一个长度为2 " 的序列。序列无相同元素，每个元素都是长度为

 动态规划总是在追求全局最优的解，但是有时候，这样有点费时。贪心算法，在求解过程中，并不追求全局最优解，而是追求每一步的最优，所以贪心算法也不保证一定能够获得全局最优解，但是贪心算法在很多问题却额可以求得最优解。一、问题概述        活动选择问题：        假定一个有n个活动(activity)的集合S={a1,a2,....,an}，这些活动使用同一个资源（例如同一个阶梯教室），而这...

点击打开链接

一，基本概念     所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。     贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。    所以对所采用的...

桶排序思想：桶排序代价分析对N个关键字进行桶排序的时间复杂度分为两个部分：桶排序的的步骤：分类：桶排序思想：桶排序的基本思想：假设有一组长度为N的待排关键字序列K[1….n]。首先将这个序列划分成M个的子区间(桶) 。然后基于某种映射函数 ，将待排序列的关键字k映射到第i个桶中(即桶数组B的下标 i) ，那么该关键字k就作为B[i]中的元素(每个...

package calculator1;/*根据所设计出来的界面，首先要设计其GUI界面，总体界面有一个文本框，24个按钮.总体界面用BorderLayout布局，文本框放置在最NORTH，然后0到9以及+，-，*，/，.，-，sqrt,sin,cos,in,CE,=等按钮放置到一个面板Panel中，完成界面设计。*/import java.awt.*; import java.awt.e

package chess1;import java.awt.*;import java.awt.event.*;import javax.swing.*;class mypanel extends Panel implements MouseListener{int chess[][] = new int[11][11];boolean Is_Black_True;mypanel()

基本思想： 对线性方程组AX=b的系数矩阵A可逆且主对角元素均不为0，令D=diag（a11,a22,a33,…ann），并将A分解成A=(A-D)+D,从而方程组可写为DX=(D-A)X+b，令X=B1X+f1,其中B1=I-AD-1，f1=bD-1,以B1为迭代矩阵的迭代法公式：X(k+1)=B1X(k)+f1,称为雅克比迭代法。 eg: #include "std...

#include "stdafx.h"#include<stdio.h>#include<math.h>int main(){ double m,p,A[10][10],X[10]; int n,i,j,k,q; char c; printf("请输入方程的阶数（小于等于8）：
"); scanf("%d",&n); for(i=1;i<=n;i++)/

sort的第一种格式sort的第二种格式sort函数中cmp函数的使用方法自定义排序基本方法sort的第一种格式sort函数的基本格式（默认排序为升序排序）Arrays.sort(数组名,起始下标,终止下标); 例：import java.util.*; import java.util.Arrays; public class Main { public s

import java.util.Scanner;public class Fruit2 { public static void main(String[] args) { System.out.println("请输入篮子中的水果数："); Scanner b=new Scanner(System.in ); int a;...

#include "stdafx.h"#include"stdio.h"#include"math.h"int main(){ double m,temp,A[10][10],X[10]; int n,i,j,k,q,l,w,c; char a; printf("请输入方程的阶数（小于等于8）：
"); scanf("%d",&n); //存入数据

int abs(int i); // 处理int类型的取绝对值double fabs(double i); //处理double类型的取绝对值float fabsf(float i); /处理float类型的取绝对值

原理： 先将第一列最大元素所在行放在首行（第一个主元素上），用该最大元素将第一列其他元素变为零； 再比较首元素被消为零的行的第二个元素，将大的放在除第一行外的首行（即第一行（变换后的）进行一次消元后就为透明的了，不再参加运算），重复上述步骤。 最后带回求解。#include "stdafx.h"#include "stdio.h"#include "math.h"int main(...

LU分解法：当系数矩阵A满足顺序主子式不为0时，可将A分解为为一个单位下三角矩阵L和一个上三角矩阵U的乘积，且分解唯一，然后方程式变为Ly=b,Ux=y,接着先求y，再求出x。 LU公式：#include "stdafx.h"#include&lt;stdio.h&gt;#include&lt;math.h&gt;int main(){ double p,A[12][12],x[...

增值寻根法：基本思想为：从初始值x（0）开始，按规定的一个初始步长h来增值。令x（n+1）=x（n）+h,(n=0,1,2…),同时计算f（x（n+1））.在增值过程中会遇到三种情况：1. f（x(n+1)）=0,此时x(n+1)即为方程根。 2. f（x(n)）和f（x（n+1））同号，说明区间内无根。 3. f（x(n)）和f（x（n+1））同号，说明区间内有根，则把步长缩小，直至满足精度要

public class Maxyuebei { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("输入两个数："); @SuppressWarnings("resource")

public class Adda { public static void main(String[] args) { // TODO Auto-generated method stub @SuppressWarnings("resource") Scanner in = new Scanner(System.in);

虽然我们已经有了像 Eclipse 这样高级的 IDE，但是我们有时候也是需要在开发的时候使用 Windows 的命令行，来运行一些独立的程序。在两个程序中切换来切换去是很麻烦的。所以 Eclipse 提供了这样的工具，让我们可以在 Eclipse 中使用 Windows 命令行。 具体的实现步骤如下所示：第一步：设置一个新的外部配置工具 在 Eclipse 中，选择 “Run -> Ext

int i,count=1; boolean is; int sum=2; //从2开始 System.out.print("\t 2"); for(i=3;i<=100;i+=2) { //隔两个增，因为偶数必不为素数 is=true; for(int j=3;j<=M

接口的定义接口的实现接口的定义使用interface来定义一个接口。接口定义同类的定义类似，也是分为接口的声明和接口体，其中接口体由常量定义和方法定义两部分组成。定义接口的基本格式如下：[修饰符] interface 接口名 [extends 父接口名列表]{[public] [static]（ 或[final]） 常量; [public] [abstract] 方法; } 1.修饰符：可选

成员变量类变量成员方法类方法成员变量：包括实例变量和类变量，用static修饰的是类变量，不用static修饰的是实例变量，所有类的成员变量可以通过this来引用。类变量：静态域，静态字段，或叫静态变量，它属于该类所有实例共有的属性。而且所有的实例都可以修改这个类变量的值（这个类变量没有被final修饰的情况），而且访问类变量的时候不用实例，直接用类名.的方式就可以。成员方法：包括实例方法和类

1.subString(int index) 从index开始到末尾的所有字符String str="abcde"; str.subString(2); 返回结果：bcde 2.subString(int index ,int indey) 从index到indey(含尾不含首)的所有字符String str="abcdef"; str.subString(2,...