E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
10132
【索引】Volume 4. Algorithm Design
BeginningAlgorithmContests(RujiaLiu)Volume4.AlgorithmDesignUVA10905-Children'sGame10763-ForeignExchange
10132
HelloWorld10086
·
2014-10-23 20:00
索引
UVA -
10132
File Fragmentation(贪心)
Question2:FileFragmentationTheProblemYourfriend,abiochemistrymajor,trippedwhilecarryingatrayofcomputerfilesthroughthelab.Allofthefilesfelltothegroundandbroke.Yourfriendpickedupallthefilefragmentsandca
HelloWorld10086
·
2014-09-07 15:00
File
uva
fragmentation
10132
uva
10132
File Fragmentation(贪心)
题目:uva
10132
FileFragmentation题目大意:有n个文件,都是相同的,但是不小心打破了,而且每个文件的裂痕不一样,每个文件都损坏成两个碎片。
u012997373
·
2014-07-28 09:00
uva
10132
- File Fragmentation
基本思路:先按照长度排序,总长度等于第一个子串加上最后一个子串,然后从最后开始枚举子串与子串file[0]相加,也从后开始找到另一个子串与子串file[1]相加,并交换相加顺序,直到两个先加的串相等。注意考虑所有子串都相等的特殊情况。 #include #include #include #defineMAX_LEN256*8+5 #defineMAX_LINE300 charf
jdflyfly
·
2014-06-24 20:00
UVa
10132
& ZOJ 1832 & HOJ 1538 - File Fragmentation
传送门:UVa UVa
10132
&ZOJ1832&HOJ1538-FileFragmentationZOJ UVa
10132
&ZOJ1832&HOJ1538-FileFragmentation题意:好几份放在盘子上的文件被打碎了
u014247806
·
2014-06-03 16:00
ACM
ZOJ
uva
hoj
[暴力]uva
10132
File Fragmentation
Question2:FileFragmentationTheProblemYourfriend,abiochemistrymajor,trippedwhilecarryingatrayofcomputerfilesthroughthelab.Allofthefilesfelltothegroundandbroke.Yourfriendpickedupallthefilefragmentsandca
u011194165
·
2014-03-24 16:00
模拟
暴力
uva
10132
- File Fragmentation
基本思路:先按照长度排序,总长度等于第一个子串加上最后一个子串,然后从最后开始枚举子串与子串file[0]相加,也从后开始找到另一个子串与子串file[1]相加,并交换相加顺序,直到两个先加的串相等。 注意考虑所有子串都相等的特殊情况。 #include<stdio.h> #include<string.h> #include<stdlib.h
249326109
·
2014-01-12 14:00
Fragment
uva
10132
字符串数组的qsort排序技巧
首先声明uva服务器又崩了,没有提交所以不知道这道题能否AC,思路可以参考一下,不难。因为文件都相同,且恰好分成两部分,所以我先将所有字符串按长度排序,最短串和最长串组成的一定是源文件!如果有多个最短串和最长串,就要排列组合去试了。在编写qsort的比较函数时遇到了问题,百度后解决了,最主要就是*(char**)这里,容易写错,如果只写char*,那是指向字符的指针,char**才是指向指针的指针
u011613729
·
2013-11-16 15:00
C++
ACM
uva
qsort
字符串快排
POJ 2411 Mondriaan's Dream 解题报告
Mondriaan'sDreamTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions:
10132
Accepted: 5865DescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight
kbdwo
·
2013-11-07 08:00
dp
状态压缩
UVa
10132
File Fragmentation (想法题)
10132
-FileFragmentationTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?
synapse7
·
2013-10-30 08:00
C++
ACM
uva
【索引】Volume 4. Algorithm Design
BeginningAlgorithmContests(RujiaLiu)Volume4.AlgorithmDesignUVA10905-Children'sGame10763-ForeignExchange
10132
u011328934
·
2013-10-02 08:00
uva
10132
File Fragmentation
题意:给你一些文件碎片,问原文件是什么,当然也可能不能找到原文件,其实方法就是:如果能找到原文件的话,一定是最长的一个,如果最长的有好几个的话,也是不影响接下来的查找,然后我们只要在最短的中间寻找就可以了,注意有两种组合方法#include #include #include #include #include usingnamespacestd; constintMAXN=1005; stru
u011345136
·
2013-08-26 23:00
uva
10132
File Fragmentation(检索)
题目连接:
10132
FileFragmentation题目大意:有n个有0,1组成的文件,每个文件被随意分两片,现在给出所有的2n碎片,要求找出原有的序列。解题思路:右两端寻找,最短的一定匹配最长的。
u011328934
·
2013-08-22 23:00
UVa:
10132
File Fragmentation
其实想明白了还是道挺简单的题。 最大的碎片跟最小的组合中一定有原文件。次最大和次最小的碎片的组合中也一定有原文件。很明显两个组合中相同的那个文件就是原文件。因为没有完全相同的碎片,所以即使最大的和最小的碎片都有两个,这个思路也是完全可行的。 算是贪心吧,这是解决问题的一个很关键的点。 当然如果一共就两块碎片那就不用麻烦了,它俩的组合一定就是答案。 今天重做这道题居然一遍AC,想当时被卡了好久。。。
kkkwjx
·
2013-08-03 15:00
贪心法
UVa Problem
10132
File Fragmentation (文件还原) 排列组合+暴力
题目说每个相同文件(01串)都被撕裂成两部分,要求拼凑成原来的样子,如果有多种可能输出一种。我标题写着排列组合,其实不是什么高深的数学题,只要把最长的那几个和最短的那几个凑一起,然后去用其他几个验证就行了,反正我的验证是非常暴力的,看起来。。。(其实加了个二维数组判定不是很吃复杂度)代码:#include #include #include #include #include usingnames
hcbbt
·
2013-07-14 00:00
ACM
uva
10132
- File Fragmentation(文件碎片)
个人觉得这个题的输入模式不好,我开始的时候就没看懂,什么又是endoffile又是case的。压根就没搞懂怎么样子结束。看了人家的读取语句,我照着写了下来。思路:就是按照字符串长度排序,用最短的开始找与它长度可以满足lenth的字符串,然后判断即可。我的判断程序可能写的耗时了,程序跑了12ms。我看一个大牛的代码经过不断优化最后跑了4ms。其实这个题的数组很规范,所以我们可以小偷懒一下,没必要完全
shankeliupo
·
2013-03-24 17:00
UVa
10132
一个字符串(有多个副本)被切成了两段,要你找原字符串。我的思想是既然都是原字符串切碎了,那么只要找到随便两个组合起来,这两个组合刚好是该字符串长度在验证其他串是由该串打碎的即可。所以我们只要找到最长串,然后肯定是和最短串组合起来,一一验证即可,我们可以选定一个最长串或一个最短串,然后照他的另一半。我的是选定一个最长串,从中找一个最短串和它匹配。匹配有两种方式,一种是最短在前最长在后,一种是最短在后
xcszbdnl
·
2012-08-29 20:00
struct
uva
10132
- File Fragmentation
Question2:FileFragmentationTheProblemYourfriend,abiochemistrymajor,trippedwhilecarryingatrayofcomputerfilesthroughthelab.Allofthefilesfelltothegroundandbroke.Yourfriendpickedupallthefilefragmentsandca
Frankiller
·
2012-08-21 16:00
File
Integer
less
input
each
output
UVa
10132
- File Fragmentation
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1073类型:贪心+回溯原题:TheProblemYourfriend,abiochemistrymajor,trippedwhilecarryingatrayofcompute
shuangde800
·
2012-08-14 10:00
UVa
10132
- File Fragmentation
链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1073 类型: 贪心+回溯 原题: The Problem Your friend, a biochemistry m
king_tt
·
2012-08-14 10:00
Fragment
UVa
10132
- File Fragmentation
好久不交题了,而且发现最近状态恶劣的不行,AC率恶心到不行 ~这个题代码有点长,但实际思路很简单,qsort 拍一下序,然后,将最长的字符串与最短的字符串搭配,因为一个字符串最多分成两个不同的最长的字符串,所以最长与最短子字符串搭配最多8种情况,枚举出来,其中有一个就是所求的答案。代码如下:#include #include #include #include usingnamespacestd;
GooMaple
·
2012-08-01 13:00
c
File
Uva
10132
- File Fragmentation
Uva
10132
-FileFragmentation 这个题,粗看之下还没怎么看懂,这个应该跟我英语水平有关系。然后再看输入输出,渐渐的才明白什么意思。原来是要把2*N张破纸组合成N张一样的纸。
yx
·
2012-03-30 18:00
UVa Problem
10132
File Fragmentation (文件碎片)
//FileFragmentation(文件碎片) //PC/UVaIDs:110306/
10132
,Popularity:C,Successrate:averageLevel:2 //Verdict:
metaphysis
·
2011-05-20 20:00
c
Date
vector
String
File
UVa
10132
File Fragmentation
UVa
10132
FileFragmentation题目大意:一些相同的01串被打碎成两半,现在给出这些打碎了之后的串,要求求出原串。首先,原串的长度一定是打碎了之后的串中最长的长度加上最短的长度。
心如止水
·
2011-05-20 15:00
UVa
10132
- File Fragmentation
/*File:
10132
.cppAuthor:ACboyDate:2010-3-31Result:1ADescripition:UVa
10132
-FileFragmentation*/#includeusingnamespacestd
ACb0y
·
2010-03-31 13:00
Script: start/stop stellent UCM server
/bin/sh export ORACLE_HOME=/opt/l360/ucm/product/
10132
fengyonghui
·
2010-01-14 17:00
apache
oracle
Start Oracle UCM Server
DB: export ORACLE_HOME=/opt/l360/ucm/product/
10132
export ORACLE_SID=orcl lsnrctl
fengyonghui
·
2010-01-14 13:00
apache
oracle
eclipse中使用oc4j的问题
然后要配一下JAVA_HOME和ORACLE_HOME JAVA_HOME相信大家都知道怎么配,ORACLE_HOME就是解压以后的那个文件我的是E:\oc4j_extended_
10132
java_zheng
·
2007-04-27 17:00
eclipse
oracle
tomcat
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他