哈尔滨工程大学 online judge acm训练之分治算法
原题大意:求a ,b,之间的数有多少个1,包括a,b.
这题典型的分治算法;
举例说明:
以197为例:
那么我们将其分为个位,十位,个位7上有一个,那么在190~197上有7+1个
然后整十位上的为18,即197/10-1,然后其权值将变为10。如此进行。
源代码:
#include
#define N 11
i...
分类:
其他好文 时间:
2014-11-30 14:10:17
阅读次数:
162
hanoi塔:
原题大意我就不说明了,大家懂得
#include
void move(int n,char x,char y)
{
printf("move %d from %c to %c\n",n,x,y);
}
int hanoi(int n,char x,char y,char z)
{
if(n==1)
move(1,x,z);
else
{
hanoi(n-1,x,z,y);
mo...
分类:
其他好文 时间:
2014-11-30 14:08:45
阅读次数:
125
佰志合电子技术开发有限公司坐落于哈尔滨国际会展中心旁,是以电子、生物科技销售为主的科技公司。经营新一代无烟焦油,尼古丁成分的电子蒸汽式水烟,以北方为基准,发展全国地区电子烟产业链,弥补电子烟市场不规范的空白, 以诚信打造一流国内电子烟市场,以质量造就国内一流电子烟行业,公司本着科技前瞻、健康生活为经...
分类:
其他好文 时间:
2014-10-24 14:32:49
阅读次数:
229
10月10号的下午1点半灰机,坑爹的还晚点到了2点半了,然后苦逼的到哈尔滨都晚上8点半了,非直达的灰机伤不起啊T_T。然后找到宾馆再走到大街上就发现为什么这么冷清,明明才9点,夜生活都还没开始人都不见了是要闹哪样??最口苦逼的吃了一顿麦当劳你敢信? 11号一早起来赶火车去牡丹江,发现沿途的风景真心....
分类:
其他好文 时间:
2014-10-23 01:20:50
阅读次数:
173
有一组随机排列的字母数组,请编写一个时间复杂度为O(n)的算法,使得这些字母安装字母从小到大顺序排好。说明:字母区分大小写,相同的字母,排序后小写排在大写前。例如:R,B,B,b,W,W,B,R,B,w排序后:b,B,B,B,B,R,R,w,W,W1)描写思路(2分)2)请用你熟悉的编程语言编写代码...
分类:
其他好文 时间:
2014-09-18 22:00:44
阅读次数:
232
// reverselink.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"struct Node{ int num; struct Node*next;};typedef struct Node Node;Node * createLink(){ ...
分类:
其他好文 时间:
2014-09-17 11:55:42
阅读次数:
186
PS:在贴出代码之前,我得说明内容来源——哈尔滨工业大学出版的《图论及应用》。虽然有一些错误的地方,但是不得不说是初学者该用的书。 从效率的角度来说,Kosaraju 0;i--) if(!vis[dfn[i]]) { cnt=0; ...
分类:
其他好文 时间:
2014-09-04 18:50:29
阅读次数:
254
今天感冒了。不过还好,抵抗力强。我买了一本经典书,叫《GNU MAKE 项目管理》。有个哈尔滨的朋友说。你看完我就服你。我很诧异,这有什么啊。看了他现在读书少了。用2个月时间写了个基于LIBEVENT的C++网络库。现在只支持WIN平台。等有空在移植到LINUX下吧。这段时间太忙了。每天上班写那些代...
分类:
其他好文 时间:
2014-09-03 00:13:15
阅读次数:
335
由于工大某些传统,暑假放一个月,想想有很多事情要做,而且回去也是热着,倒不如不回家了,在哈尔滨正好避暑,又能轻轻松松的吧事情做了,暑假还能有个好的休息,这样想着,最终决定不回去了。其实不回去的话,就会省很多事,省下很多时间,想想暑假貌似又变得宽松和无趣了,于是在群里发了C语言的讲课需求之后,我就应下...
分类:
编程语言 时间:
2014-08-11 09:53:31
阅读次数:
228