2017年03月_deepquiet

原创 Errors running builder 'DeploymentBuilder' on project '工程名'

今天在做SSH网上商城的时候又遇到了一个Errors running builder 'DeploymentBuilder' on project 'myshop'的问题，在网上找到了解决方法删除 ./metadada/.plugins/org/eclipse/core/runtime/,settings/com.genuitec.eclipse.ast.deploy.core.pre

2017-03-27 12:20:54 216

原创 The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path

SHOP项目中遇到的问题-01

2017-03-26 13:49:24 466

题意：个你一个转轮，有5种颜色，为了5中颜色的位置是确定的，为了方便处理我们用01234来表示绿，黑，红，蓝，白。轮子可以沿着它的方向滚动（只能是它当前的方向不能相反方向），每滚动一次会到达另一个格子，着地的颜色会改变，变了之前颜色的下一个，例如当前是绿色着地下一次就是黑色，依次是红蓝白。也可以原地转动（顺逆时针都可以），原地转动其实就是改变了轮子的滚动方向，原地转动每次能转90度。原地转动一次和滚

2017-03-25 15:50:51 205

原创 uva532

题意：三维空间，从s走到e,遇到#不能走，求最短路径。最短路劲用BFS代码：#include#include#includeusing namespace std;const int maxn = 30+5;int L,R,C;struct state { int x, y, z; state(int a, int b, int c) { x = a;

2017-03-25 10:46:13 264

原创 uva439

题目意思：有一个8x8的棋盘，初始给定两个位置，求出从第一个位置到第二个位置的最短路最短路一般用bfs判断可达用bfs或者dfs都可以那么bfs的逻辑是这样的，就是说第一个到达终点的就是最短的，为什么呢，假如说在这之后还会有达到终点的点，不是和这个点同层（就是说和到达这个点的bushu）代码：

2017-03-23 20:07:53 780

原创 uva705

用斜线和反斜杠来填写一个矩形,您可以生成漂亮的小迷宫。这里有一个例子:如上图，可以组成一个迷宫，斜线和反斜杠相当于是迷宫的墙，路径在迷宫中不能分支，所以整个迷宫只包含循环路径封闭（无法走出迷宫），还有的路径是通向迷宫外面的。你的任务是写一个程序，计算出所形成的迷宫有多少个封闭路径（循环路径），以及计算出其中最长的封闭路径有多长。代码：

2017-03-23 17:52:57 307

原创文章标题

uvs784

2017-03-23 16:49:08 152

原创 uva657

题意：给一张有很多个（至少一个）骰子的图片，判断骰子上的点数。这张图片有三种像素组成，分别是 ' . '表示背景, ' * '表示骰子, ' X '骰子中的点；两个像素共用一条边表示连接，而共用一角却不表示连接。这道题的关键是在判断完是'X'后要立马接着往下判断是否有'*'，应为要一条路搜到底，否则可能有遗漏#include#include#include#include#incl

2017-03-23 16:41:58 203

原创 uva572

题目：多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。代码：#include#include#include#include#includeusing namespace std;const int maxn = 105;char g[maxn][maxn];in

2017-03-23 13:40:36 440

原创 uva620

题意：一个细胞有三种分裂状态，如果最后形成的新细胞不是由两种的正确的分裂方式形成的，就是变异。给出一个字符串判断是什么分裂状态(四种)。#include#include#include#include#includeusing namespace std;char s[1005];int dfs(int l, int r) { if(r-l>=2 && s[l]==

2017-03-22 19:25:26 207

原创动态规划整理

动态规划整理

2017-03-22 17:12:29 348

原创 uva10285

找出最长的严格递减序列。记忆化搜索#include#include#include#includeusing namespace std;char s[100];int g[105][105];int dp[105][105];int r,c;int vis[105][105];int dir[4][2] = {{0,1},{0,-1},{-1,0},{1,0}};i

2017-03-22 15:59:24 355

原创 uva531

题意：找出两段话连续最长的单词组主要学习如何输出，就是把I,J用计算方法记录下来，然后的话所有被跳过的单词都是这个值，也就是说，这个算出来的IJ减一的话是上一个找到的单词的位置#include#include#include#include#includeusing namespace std;char w1[105][32];char w2[105][32];int dp

2017-03-22 14:26:11 232

原创 uva10130

题意：在重量一定的前提下怎么使购买的商品的价格尽量高，每个商品只能买一个#include#include#include#include#includeusing namespace std;int n,tn;const int maxn = 10005;int t[25];int dp[maxn];int path[25][maxn];int main() {

2017-03-22 13:35:19 209

原创 uva624(0-1背包)

题目：给不一组数，以及一个目标值，选出相加后最接近这个值得数，每个数用1次#include#include#include#include#includeusing namespace std;int n,tn;const int maxn = 10005;int t[25];int dp[maxn];int path[25][maxn];int main() {

2017-03-22 13:33:30 158

原创 uva357

类似于uva674#include#include#includeusing namespace std;long long count[32002];int table[5] = {1, 5, 10, 25, 50};long long dp(int n) { count[0] = 1; int i, j; for(i=0; i<5; i++) for(j=table[

2017-03-22 13:32:41 375

原创 uva562

uva562,把硬币分成两堆，两堆的差值尽量小思路：就是把总值/2，然后尽量靠近这个值，每个硬币只能用一次，所以是0-1背包#include#include#include#includeusing namespace std;const int maxn = 105;int coin[maxn];int d[maxn][maxn*500];int main() { i

2017-03-22 13:32:02 480

原创 uva10066

有两座塔，由不同的石头组成，现在要去掉一些石头让两个塔一样，求塔最后剩下的最大高度。#include#include#includeusing namespace std;int n1, n2;int a[105], b[105];int f[105][105];int main() { int i, j, kase=0; while(scanf("%d %d", &

2017-03-20 22:15:06 265

原创 uva10192

你想要去旅游，爸爸妈妈给了你意见，你为了不让他们伤心，你要尽可能的满足他们给的意见。#include#include#includeusing namespace std;int n1, n2;int a[105], b[105];int f[105][105];int main() { int i, j, kase=0; while(scanf("%d %d", &n1,

2017-03-20 22:13:32 298

原创 uva10003

题意：把一根木棍按给定的n个点切下去，每次切的花费为切的那段木棍的长度，求最小花费。可以发现，动态规划的思想是往后一直计算，然后当前阶段循环比较出最优值#include#include#include#include#includeusing namespace std;const int maxn=55;int s[maxn], d[maxn][maxn], len, n

2017-03-20 22:11:09 311

原创 uva103

题意：给出几个多维的箱子，如果箱子的每一边都小于另一个箱子的对应边，那就称这个箱子小于另一个箱子，然后要求能够套出的最多的箱子。记忆化搜索#include#include#include#includeusing namespace std;const int maxn = 35;int n, m;struct box { int w[12]; int size; vo

2017-03-20 21:31:55 285

原创 uva11129

题目：构造一个任意子串都不是等差序列的序列思路：隔两位存储，分成13572468类型的串，然后切半进行相同操作就一定不会等差#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<iostream>using namespace std;int n;const int maxn

2017-03-16 16:51:54 311

原创 uva11100

题目大意：有几个包裹，包裹之间是有互相包含关系的，求最少的箱子数可以将所有包裹都放进去。思路：最多的重复个数k就需要几个箱子，因为相同的之间是不可以相互包含的。将包裹进行排序，然后从一个数i,每加K就是放在同一个箱子中的，照着这个样子输出就可以了。代码：#include<cstdio>#include<algorithm>#include<cstring>#include<iost

2017-03-16 16:27:28 282

原创 uva10041

题目意思就是给出有几个人，每个人之间的距离多少。然后问到每个人距离最小可以使多少。把所有距离排个序，中间那个就是我们要求的位置。然后循环算个距离。#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<cstring>using namespace std;const int maxn

2017-03-16 16:26:39 294

原创 uva993

题目：给你一个整数n，求一个数m，使得m的每个位数的乘积是n，求最小的m。从9开始除(位数越少越小)，知道除不尽或者完全除完#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std;int arr[1005];int main()

2017-03-16 16:08:31 261

原创 uva10720

题目的意思就是给你ｎ个点，然后给出每个点的度数，问能不能构成图；首先我们把点的度数从大到小排序，然后看看最大的度数是几，假如是k，那如果剩下的没有ｋ个点，就不能构成图，有的话度数大的接下ｋ个点度数都减一，如果有度数变为负数了，那也不能构成。然后除掉第一个点，剩下的排序，重复上面的步骤，到最后一个点，如果度数是０那就对了，不是的话也不能构成图；#include#include#i

2017-03-16 15:46:21 282

原创 uva10670

公司要你要完成N份任务，但是你是不可能全部完成的，所以需要雇佣别人来做，做到剩下M份时，自己再亲自出马。现在有个机构，有两种付费方式，第一种是每付A元帮你完成1份，第二种是每付B元帮你完成剩下任务的一半。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;cons

2017-03-16 15:45:54 210

原创贪心算法整理

贪心

2017-03-16 15:41:15 1628

原创 uva10602

选出一个输入顺序，使得输入的次数最少，即前一个字符串与后一个字符串重合的地方可以不打（从头开始，连续的），计算输入次数，并打出输入顺序思路：输入顺序就是qsort按strcmp排序的方法，按字典集，其次短的在前代码：#include#include#include#include#includeusing namespace std;int n;char s[105]

2017-03-15 19:14:41 168