ystraw - 博客园

2017年12月7日

摘要：为什么java的main方法必须是静态的今天看类型信息时发现一个问题，不能再main方法中打印this关键字的信息，这时想起了之前的知识，不能再静态方法中调用this。理由很简单，this表示“这个对象”，也就是声明一个类的对象，然而静态方法是不属于某一个特定对象而是属于这个类的。那么问题来了，为阅读全文

posted @ 2017-12-07 19:24 ystraw 阅读(429) 评论(0) 推荐(0)

2017年11月29日

45-机器设计问题（深搜）

摘要：机器设计问题 (20分)题目内容：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。试设计一个回溯算法，给出总价格不超过d的最小重量机器设计。对于给定的机器部件重量和机器部件价格，计算总价格不超过d的最小重阅读全文

posted @ 2017-11-29 21:12 ystraw 阅读(313) 评论(0) 推荐(0)

44-最大差值三角形

摘要：最大差值数字三角形 (20分)题目内容：给定一个由n行数字组成的数字直角三角形,每行多一个元素：ab cd e f试设计一个算法，计算出从三角形的顶到底的一条路径，使该路径经过的数字差距最大。计算路径时，上一行的一个元素只与下一行正下方的元素，或者其右的元素相连。如a与bc,b与de, c与ef. 阅读全文

posted @ 2017-11-29 13:22 ystraw 阅读(223) 评论(0) 推荐(0)

2017年11月23日

23-吝啬的国度（vector+深搜）

摘要：吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 吝啬的国度时间限制：1000 ms | 内存限制：65535 KB 难度：3 因为给定的城市N的数目太大，建立数组需要用到#include<vector>，vector就是一个不定长数组，vector<int>a就是一阅读全文

posted @ 2017-11-23 20:23 ystraw 阅读(160) 评论(0) 推荐(0)

2017年10月28日

43-八数码

摘要：题题目内容：在3*3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子可以移到空格中.要求解的问题是：给出一种初始布局和目标布局,为了使题目简单,设目标状态为: 1 2 3 8 0 4 7 6 5 找到一种最少步骤的移动方法,实现从初始布局到阅读全文

posted @ 2017-10-28 21:02 ystraw 阅读(133) 评论(0) 推荐(0)

41-安排车辆

摘要：安排车辆 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：有一家出租车公司，通过网络预约安排出租。现收到M个预约单，希望用车时间区间是（s1,f1）,(s2,f2),...,(sM,fM).问最少需要准备几辆车才能完成出租。提示：车辆归还后，下一个客户才可以使用。输入阅读全文

posted @ 2017-10-28 21:00 ystraw 阅读(247) 评论(0) 推荐(0)

41-邮差送信(dfs)

摘要：邮差送信 (15分)C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容：有一个邮递员要在n个城市之间来回送信。但有的城市之间有大路相连而有的没有路。现在要由一个城市到另一个城市送信，中途最少要经过多少个其它的城市呢？输入描述第一行是n,k(1<=n<=10000, 1<=k<=20000 阅读全文

posted @ 2017-10-28 20:59 ystraw 阅读(592) 评论(0) 推荐(0)

40-圣诞广场(最短路径与最长路径)

摘要：圣诞广场 (15分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： Angel最近无聊，去了圣诞岛(CX *^_^*)，他喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想去广场，那么，他什么时候才能到呢？你已经得到了CX的地图，地图上有N(N <= 100)个交叉路阅读全文

posted @ 2017-10-28 20:57 ystraw 阅读(245) 评论(0) 推荐(0)

2017年10月26日

39-字符循环节

摘要：题目内容：馅饼同学是一个在百度工作，做用户请求（query）分析的同学，他在用户请求中经常会遇到一些很奇葩的词汇。在比方说“johnsonjohnson”、“duckduck”，这些词汇虽然看起来是一些词汇的单纯重复，但是往往都是一些特殊品牌的词汇，不能被拆分开。为了侦测出这种词的存在，你今阅读全文

posted @ 2017-10-26 08:15 ystraw 阅读(154) 评论(0) 推荐(0)

38-最短通道

摘要：输出描述针对每一个矩阵，找出费用最小的路径，并将其输出。每个矩阵的输出包括两行，第一行是路径本身，即输出每一步所在的行，第二行则是该路径的费用。如果对于同一个矩阵有多条不同的费用最小路径，则输出左端行号较小的一条。输入样例5 63 4 1 2 8 66 1 8 2 7 45 9 3 9 9 58 阅读全文

posted @ 2017-10-26 08:13 ystraw 阅读(111) 评论(0) 推荐(0)