【HDOJ 5402】Travelling Salesman Problem一开始以为是搜索 仔细画了画发现就一模拟
奇数行或奇数列的时候怎么走都能全走完
偶数行偶数列的时候就要挑了
. * . * . *
* . * . * .
. * . * . *
* . * . * .
以4*6为例(如上图
星号可以保证不取其中一个可遍历完全图 点好的话就会连带一些星号
所以绕过星号中的...
分类:
其他好文 时间:
2015-08-18 19:21:01
阅读次数:
177
题目描述 Description
在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。
给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:
为了体...
分类:
其他好文 时间:
2015-08-18 19:22:04
阅读次数:
257
public class FileZip {
/**
*
* @param srcfile 文件名数组
* @param zipfile 压缩后文件
*/
public static void ZipFiles(File[] srcfile, File zipfile) {
byte[] buf...
分类:
其他好文 时间:
2015-08-18 19:23:01
阅读次数:
82
2015年9月3日早7点,复兴门外大街已是车水马龙。伟仔早早的从东直门赶到这里,呼吸着首都特有的雾气,回味着昨晚与齐天的那一顿簋街麻小,想象着今天的大场面,心中不免有一丝紧张。
今天是个重要的日子,是伟仔从事软件这么多年,第一次参加开标会。一切都是那么新鲜,一切都暗藏玄机,招投标的过程与软件开发是真的不一样。按照约定的时间,我和公司同事签到,三个人抬着标书文件箱进入会场。其他公司的对手更是吸引眼...
分类:
其他好文 时间:
2015-08-18 19:20:23
阅读次数:
189
近日,够快云库COO徐葛在集聚了70多位企业大佬的追梦咖啡厅内,为大家带来了主题为《传统企业的互联网转型之路》的精彩演 讲。他从传统企业的角度出发,提出了互联网本质是什么;什么样的企业可以算是“互联网”的企业;够快云库怎样助力企业互联网转型....
分类:
其他好文 时间:
2015-08-18 19:20:55
阅读次数:
110
平时我们或许经常使用foreach,但是你知道foreach是怎么实现的吗?...
分类:
其他好文 时间:
2015-08-18 19:21:18
阅读次数:
149
最近一次自驾游,但不是游记...
分类:
其他好文 时间:
2015-08-18 19:20:47
阅读次数:
139
【HDOJ 5399】Too Simple函数映射问题 给出m函数 里面有0~m个函数未知(-1)
问要求最后1~n分别对应仍映射1~n 有几种函数写法(已给定的函数不可变 只可更改未知的函数的映射)如果映射过程中出现多对一 即入度n出度小于n 的函数 必定冲突 即最后必有落单 映射失败 为0如果映射完整 已知的连续函数可压缩成一个函数 中间出入度可忽略 因此可压缩为-1 f -1 -1 f -1...
分类:
其他好文 时间:
2015-08-18 19:20:42
阅读次数:
136
//一个序列,两个公差d1,d2
//问有多少个区间使得这个区间存在一个点,它的左边是公差为d1的序列
//它的右边是公差为d2的序列
//直接存入每个点向左和向右延伸的公差长度,乘一下就行
//还有就是注意一下d1=d2的情况
#include
#include
#include
using namespace std ;
const int maxn = 1e5+10 ;
int a[maxn...
分类:
其他好文 时间:
2015-08-18 19:21:29
阅读次数:
129
我们知道数据结构就是数据及其相互关系,包括逻辑结构和物理结构。单链表的逻辑结构是一种一对一的线性关系,物理结构是利用节点把数据结合起来,在计算机中体现这种一对一的数据关系。单链表节点包括包含数据本身信息的数据域和体现数据一对一关系的指针域。因为单链表只有一个指向后一节点的单一指针域next 所以单链表只能从前往后遍历,而不能从后向前遍历,这就意味着一旦单链表的某一节点丢失 ,后面所有的数据信息都会...
分类:
其他好文 时间:
2015-08-18 19:20:52
阅读次数:
145
在现在这家公司的工作中是在做一个IPCC客户系统,有接触统计通话记录.需求是这样的,要统计出每个客服一天的通话量,通话时长,通话的满意评价数量,以及不满意的评价数量,...
分类:
其他好文 时间:
2015-08-18 19:19:21
阅读次数:
163
//给m个函数
//其对应是自变量x属于{1,2,...n}
//f(x)属于{1,2...3}
//给出其中一些函数,问有多少种不同的函数集合使得
//1<=i<=n f1(f2(f3...fm(i))) = i
//直接为(m!)^(sum-1) sum为不知道的函数个数
#include
#include
#include
using namespace std ;
const int ...
分类:
其他好文 时间:
2015-08-18 19:18:01
阅读次数:
129
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1963 Accepted Submission(s): 830
Problem Description
Mr. Hdu is interested in...
分类:
其他好文 时间:
2015-08-18 19:20:41
阅读次数:
149
Painter
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1232 Accepted Submission(s): 547
Problem Description
Mr. Hdu is an painter, ...
分类:
其他好文 时间:
2015-08-18 19:19:06
阅读次数:
122
———————————————————————————————————————————
如何根据题目准确完整清晰的声明一个类并实现给定的行为
/*
//下面这个程序教大家如何根据题目去声明一个类,并完成题目中描述的行为。如何让代码表示的准确清晰。
类名:Person
属性:年龄(_age)、体重(_weight)
动作:吃饭(eat)方法、散步(walk)方法
功...
分类:
其他好文 时间:
2015-08-18 19:17:56
阅读次数:
135
//给一个n*m的图
//.表示空白地
//*表示有黄金
//#表示墙
//一个人需要按照A...Z..a..z的顺序以最短路径走到下一个
//每次只能在他的路线上经过的地方取一块黄金
//问最多能取多少黄金
//对于每次起点和终点,用bfs搜索最短路,再用dfs找出最短路线经过的所有点
//对于第i次找最短路线与其走过的点建立边,然后用二分匹配就能找出
#include
#include
#in...
分类:
其他好文 时间:
2015-08-18 19:16:51
阅读次数:
92
% T1
% 不妨设 h=2 D=1
clear,clc;
h=2;D=1;
x=-2*D:0.01:2*D;
y=h*(x>D)+h/D.*x.*(abs(x)<=D)-h*(x<-D);
% T_2
clear,clc;
%用 cumsum函数
% A = (0:63);
% B = cumsum(2.^A);
% S = B(64)
%用for循环
% clear,clc
%...
分类:
其他好文 时间:
2015-08-18 19:17:00
阅读次数:
83