- 博客(12)
- 资源 (5)
- 收藏
- 关注
原创 UVA1152-4 Values whose Sum is 0
4 Values whose Sum is 0Time limit: 9.000 secondsThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how manyquadruplet (a, b, c, d )
2015-07-31 20:46:19 450
原创 UVA1605-Building for UN
Building for UNTime limit: 3.000 secondsThe United Nations has decided to build a new headquarters in Saint Petersburg, Russia. It will have a form of a rectangular parallelepiped and will c
2015-07-31 20:38:54 1030
原创 UVA120 - Stacks of Flapjacks
Stacks of FlapjacksTime limit: 3.000 seconds题意: 锅子里面有一叠煎饼,一共n张,每张煎饼标有一个数字,厨师可以选择一个数k,把从锅底数第k张上面的煎饼全部翻过来,即原来在上面的煎饼被翻到了下面!算法分析: 题目要求是对煎饼序号排序,实际是"颠倒一个连续子序列",题目可以用到选择排序思想,以从大到小的顺序依次把每个数排到正确的
2015-07-31 20:03:45 382
原创 循环日程表问题
循环日程表问题问题描述:设有 n = 2^k 个运动员进行网球循环赛,需要设计一个满足以下要求的比赛日程表:1.每个选手必须与其他 n-1 个选手各赛一次;2.每个选手一天只能参赛一次;3.循环赛一共进行 n-1 天;按此要求设计一张比赛日程表,该表有 n 行和n-1 列,第 i 行 j 列为第 i 个选手在第 j 天所遇到的选手。算法分析:循环日程表问
2015-07-23 16:01:19 918
原创 棋盘覆盖问题
有一个2^k * 2^k的方格棋盘,恰有一个方格是黑色的,其他为白色。你的任务是包含3个方格的 L 型牌覆盖所有白色方格。黑色方格不能覆盖,且任意一个白色方格不能同时被两个活更多牌覆盖。如图一所示为L 型牌的4种旋转方式。图一 L 型牌由于棋盘是2^k * 2^k的,则可用分治方法来解决该问题.先把棋盘切为4块,则一块都是2^(k-1) * 2^(k-1) ,有黑
2015-07-22 15:15:37 1064
原创 UVA140 - Bandwidth
BandwidthTime limit: 3.000 secondsGiven a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is defined
2015-07-20 09:54:25 493
原创 枚举排列
生成1~n的排列:输入整数n,按字典序从小到大的顺序输出前n个数的所有排列。生成1~n的排列可以通过递归思想解决!#include #include #include #include #include #include using namespace std;const int Max = 100000 + 10;int mem[Max];void solv
2015-07-16 09:02:06 860
原创 UVA11059 - Maximum Product
Maximum ProductTime limit: 3.000 secondsGiven a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of themaximum positive product involving consecutive terms
2015-07-15 20:42:57 496
原创 UVA725 - 725 - Division
DivisionTime limit: 3.000 secondsWrite a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0through 9 once each, such that the first number divide
2015-07-15 19:52:02 418
原创 Vector容器的基本用法
vector作为STL提供的标准容器之一,是经常要使用的,有很重要的地位,并且使用起来也是灰常方便。vector又被称为向量,vector可以形象的描述为长度可以动态改变的数组,功能和数组较为相似。实际上更专业的描述为:vector是一个多功能的,能够操作多种数据结构和算法的模板类和函数库,vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能
2015-07-14 10:27:28 1375
原创 3401 - Colored Cubes
Colored CubesTime limit: 3.000 secondsThere are several colored cubes. All of them are of the same size but they may be colored differently. Eachface of these cubes has a single color.
2015-07-09 15:07:42 621
原创 Dragon of Loowater
Dragon of LoowaterTime limit: 1.000 secondsOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater h
2015-07-09 14:50:25 439
Keil uVisoin各版本破解软件
2018-03-08
MSP430 + nRF24L01+ 无线收发代码
2017-12-27
MSP430 + CC2500无线收发代码
2017-10-10
SSH+MySQL+JSP学生选课管理系统
2016-08-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人