算法
Curiosity_
这个作者很懒,什么都没留下…
展开
-
小算法题--1
输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.def comb(n,m): if n==0: return []; elif n>m: result=comb(n-1,m) ...原创 2012-03-15 09:44:38 · 90 阅读 · 0 评论 -
小算法题--2
题目:输入一个整数数组,调整数组中数字的顺序,使得所有偶数位于数组的前半部分,所有奇数位于数组的后半部分。要求时间复杂度为O(n)。def Switch(m): s=0; e=len(m)-1; while s<=e: if m[s]%2!=1: s+=1 continue ...2012-03-15 17:09:34 · 77 阅读 · 0 评论 -
小算法题--3
题目描述:一个正整数有可能可以被表示为 n(n&gt;=2) 个连续正整数之和,如:15=1+2+3+4+5 15=4+5+6 15=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入数据:一个正整数,以命令行参数的形式提供给程序。输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整...原创 2012-03-19 17:35:55 · 117 阅读 · 0 评论 -
百度之星赛题
2005年百度之星程序设计大赛试题初赛题目第一题(共四题 100 分):连续正整数( 10 分)题目描述:一个正整数有可能可以被表示为 n(n&gt;=2) 个连续正整数之和,如:15=1+2+3+4+5 15=4+5+6 15=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。输入数据:一个正整数,以命令行参数的形式...原创 2012-03-19 17:39:54 · 625 阅读 · 0 评论 -
小算法题--4
#在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,#如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。#请你编程,对于给定的数列,计算极差。# example: input 1 2 3 output 2# 思路:每次...原创 2012-03-21 17:17:58 · 434 阅读 · 0 评论 -
小算法题--5 三色二叉树
一棵二叉树可以按照如下规则表示成一个由0、1、2组成的字符序列,我们称之为“二叉树序列S”:例如,下图所表示的二叉树可以用二叉树序列S=21200110来表示。你的任务是要对一棵二叉树的节点进行染色。每个节点可以被染成红色、绿色或蓝色。并且,一个节点与其子节点的颜色必须不同,如果该节点有两个子节点,那么这两个子节点的颜色也必须不相同。给定一棵二叉树的二叉树序列,请求出这棵树...2012-03-22 19:25:32 · 1026 阅读 · 0 评论 -
小算法题--6 字符串的距离
Problem设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。 如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我们定义字符串A1与B1的距离为相应位置上的字符的距离总和,而...2012-03-23 10:52:44 · 274 阅读 · 0 评论 -
小算法题--7 勇气的挑战
Problem给定n个点的坐标(x,y,z),且n<=50,从点1出发,怎么样才能走一条路径,访问每个点一次且仅一次,使走过的距离和最小? Input多组数据. 第1行n,然后n行3个整数坐标 Output每组一行,代表最小权和 Sample Input30 0 01 1 01 -1 0Sample Output3.4SourceA G...2012-03-27 21:08:25 · 209 阅读 · 0 评论