JulianXiong-CSDN博客

原创统计数字问题

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1.一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导0。例如第6页，而不是06页，或者006页。要求给定的页码n，统计出全部页码中出现了多少次0,1,2,...

2012-03-29 22:23:32 964

原创连续子段绝对值最小问题

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1. 现有一个数组，里面包含了正数和负数，取其中若干个连续的数，要求这些数的和的绝对值最小【问题来源于论坛】第一部分：思路1. 对数组A[1...N]，做和运算S[1...N]，其中S[1] =

2012-03-26 22:54:21 2764 1

原创工厂选地址问题

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1.12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、 31、38、39、47.在这12个工厂中选取3个原料供应厂，使得剩余工厂到最近的原料供应厂距

2012-03-21 23:13:54 2357

原创石头游戏

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1.有65颗宝石,两个人来取,规则是每次必须且只能取1-3颗,取完后,手中为偶数颗的取胜,请编制一个先手必胜的取法程序【问题来源于论坛】第一部分：思路1.定义一个N*4的矩阵的矩阵：

2012-03-20 21:09:09 789

原创最长重合区间问题

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1. 在一维坐标轴上有n个区间段，求重合区间最长的两个区间段。【问题来源于v_JULY_v的博客：http://blog.csdn.net/v_july_v/article/details/68033

2012-03-09 22:55:30 4265 4

原创二叉树问题---移动石子

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1. 假设有1棵二叉树，已知这棵树的节点上不均匀地分布了若干石头，石头数跟这棵二叉树的节点数相同。石头只能在子节点和父节点之间搬迁，每次只能搬运一块石头。请问如何以最少的步骤将石头搬运均匀，使得每个节

2012-03-08 22:53:27 1511

原创数组中升序序列的个数问题

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1. 对于一个数组{1,2,3}它的子数组有{1,2},{1,3},{2,3},{1,2,3}，元素之间可以不是连续的，对于数组 {5,9,1,7,2,6,3,8,10,4}，升序子序列有多少个？或者

2012-03-06 21:37:34 2399

原创英文字母编码问题

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1. 五笔的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把五笔的编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b,

2012-03-04 17:37:34 4522 2

原创数字问题---位数上的数字

【座右铭】1. 想要成为行家，就必须尝试解决大量的问题； 2. 解决大量问题并不代表能解决所有问题，而是表示解决下一个问题的几率变大了1. 已知一个整数集合T，集合中可以包括0到9之间任意数，集合中数字不重复。现在给出一个整数N，大小按int类型，算法要求是：从上面集合中取出数字所能组成的整数中，比给出的N大的集合里面，最小的那个整数。比如，

2012-03-04 16:01:58 1042

JulianXiong的专栏