2010年05月_qq120848369

原创有道难题2010练习赛2;

描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n输入输入为一行,正整数n,(n输出输出小于等于n的与7无关的正整数的平方和样例输入 21样例输出 2336 #include #include int main(){ int sum[100]; int tot

2010-05-29 10:45:00 622

原创区间覆盖判断;二分查找思想;归并思想;排序思想;

#include #include typedef struct{ int x,y;}Part;int main(){ int n; Part source; Part *obj; scanf("%d",&n); scanf("%d%d",&source.x,&source.y); obj=(Pa

2010-05-28 10:56:00 1039

原创编程之美;数组分割DP;

#include #include int maxSum[20][100][20];int num[20];int getMaxSum(int n,int sum){ sum/=2; int k=n/2; for(int i=0;i<=sum;++i) { maxSum[n+1][i][0]=0;

2010-05-28 09:44:00 959

原创 2010华为软件设计大赛初级题目;

2010年华为软件设计大赛试卷类别：软件C++语言高级编程题（共3题，第1题20分，第2题30分，第3题50分。请上机编写程序，按题目要求提交文件。[详见考试说明]本试题采用自动测试用例进行评分，测试用例不对考生公开，凡不满足提交要求导致不能编译或用例不通过，不予评分）。 1. 逆序输出问题描述：输入一个字符串，将其逆序后输出。

2010-05-26 21:06:00 1417 1

原创找第K大数的一些小算法技巧；

#include #include #define Siz 3#define Min -10000int minHeap[3]={Min};void updateHeap(int x){ if(x>minHeap[0]) { minHeap[0]=x; int p=0; while(p<3)

2010-05-21 17:59:00 1401

原创 Trie树; 模拟了一个简单的输入法;

#include using namespace std;//Trie Node structurestruct TrieNode{ bool isStr; char word[20]; //模拟拼音输入法 TrieNode* next[26]; TrieNode() { isStr=false;

2010-05-20 12:54:00 902

原创有向图的传递闭包,两点间最短路径的Floyd算法的变化.

#include #include #define No -1struct Graph{ int **edge; int numV;};void Floyd_Warshall(Graph &g,bool **t){ for(int i=0;i<g.numV;++i) { for(int j=0;j<g.n

2010-05-20 11:33:00 902

原创旅行员售货的什么近似算法；随便写了写，用了图的最小生成树Prim算法与深搜；

#include #include #define MAX 9999struct E{ int weight; bool flag;};struct Graph{ E **edge; int numV;};struct Least{ int dist; int pre;};int *path;bool *v

2010-05-19 22:19:00 886

原创不重复随机数生成;O(1)时间;二进制哈希判重;

#include #include #include //假设生成....100之间的个随机数#define One 0x00000001int cmp(const void *a,const void *b){ int *aa=(int *)a; int *bb=(int *)b; if(*aa<*bb) { return -1; }

2010-05-19 17:17:00 1034 1

原创【动态规划：防卫导弹】：离散化+DP；15ms;

防卫导弹时限：1000ms 内存限制：10000K 总时限：3000ms描述：一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导弹发

2010-05-19 10:34:00 1084

原创 A*启发搜索+二进制压缩存储; 代码效率不错,对二进制的应用理解越来越深刻了;

电子老鼠闯迷宫时限：1000ms 内存限制：10000K 总时限：3000ms描述：有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入：本题包含一个测例。在测例的第一行有四个由空格分隔的整

2010-05-17 19:44:00 1186

原创二进制哈希法；

#include #include using namespace std;#define ONE32 0x00000001unsigned int flag[100]={0};// 字符串标记数组int pos=0;int main(){ while(true) { string str; cin>>str; unsigned int

2010-05-15 18:29:00 1935 1

原创根据先序与中序遍历序列重构二叉树；

#include #include #include #include struct Node{ Node *pLeft; Node *pRight; char ch;};char str1[100];char str2[100];int findRoot(int m,int n,int rootCh){ for(int i=m;

2010-05-15 16:48:00 975

原创位运算；求非成对元素；

直接把基础思想讲出来了,问题是:一个整数数组,除了1个数外,其他数都是成对出现的.例如: 2 2 1 3 3 ,1是独立出现的数字. 问题就是找出这个独立出现的数字是什么?方法是对所有整数异或运算，例如2^2^1^3^3, 因为相同的数异或后为0,所以成对的数字都异或后都为0.又由于0^n=n，所以所有整数异或后的结果就是这个单独的数字, 这个例子最后一步是0^1=1,所以1是

2010-05-13 22:41:00 694

原创 CPU占用率保持50；

#include #includeusing namespace std;int busyTime=10;int idleTime=busyTime;int main(){ while(true) { __int64 startTime=GetTickCount(); while(GetTickCount()-startTime<=idleTim

2010-05-13 19:35:00 704

原创饮料问题；动态规划；贪心没看懂；

#include using namespace std;#define MIN -99999void print(int **path,int space[],int v,int i,int n){ if(i==n+1) { return; } cout<<path[v][i]<<endl; print(path,space,v-path[v][

2010-05-13 16:19:00 878

原创腾讯面试题;还是用位运算的；用位存储40亿个40亿以内的整数..;

#include using namespace std;typedef unsigned int Bit32; //能表示42亿+的无符号整数const Bit32 maxLen=125000001; //数组长度,0-40亿const Bit32 thirtytwo=32;void createArray(Bit32 *&arr){ arr=new B

2010-05-12 22:36:00 1147 1

原创还是二进制的技巧问题；简单记录一下;

一个整数除以2相当于把二进制串右移1位,这个很明显....因为本来是20+21+22+23+24这么一个整数，你一旦除以2，相当于给整体提出一个2, 就相当于原来的二进制串右移一位. 判断一个1.........N内,有多少能被m整除的个数，等于N/m....... 还有, 判断一个数是否是奇数,根据第1位是0是1就可以了判断一个数是2的方幂,n>0 && (n&(n

2010-05-12 20:48:00 728

原创子数组的最大乘积; 3种算法,2个代码;

题目描述:给定一个长度N数组,取N-1个数作乘积,找出最大值. 算法一: 枚举每一个不在N-1内的数,分别计算剩余N-1个数的乘积, 由于有N种情况,没种情况遍历计算乘积,所以n2. 算法二：假设第i位不在N-1内,那么需要左边的乘积乘以右边的乘积. 为了优化时间,做预处理,先算出i位左边的乘积与右边的乘积. 这个过程需要2 *n的时间，是线性的。计算Max

2010-05-12 18:46:00 1591

原创中国象棋将帅问题；伟大的位运算；终于开窍了。。。

#include using namespace std;#define byte unsigned char#define FULL 255byte getLeft(byte num){ return num>>4;}void setLeft(byte &num,byte left){ num=num&(FULL>>4)|(left<<4);

2010-05-11 20:19:00 890

原创编程之美:数"1"的个数,培养数学功底.

public class Count1Integer { /** * @param args */ public long count1Integer(int n){ long count=0; int lowerNum=0; int higherNum=0; int currNum=0; int factor=1; while(n/fa

2010-05-10 22:20:00 945

原创贴个JAVA写的康拓展开算法;效率一般,思想有了就行;....

public class CountPos { public int countPos(int []array){ int length=array.length; int sum=0; for(int i=0;i<length;++i){ int count=array[i]-1; if(count!=0){ for(int j=0;j<i;++j){

2010-05-09 23:48:00 856

原创连连看小游戏,两天才调试出来,TNND!

#include #include #include using namespace std;#define Len 4//连连看矩阵长与宽#define White -1//格子无图案#define Black -11 //有图案#define Line_Connect 99//可以直线连通或者可以从源直线连通#define Line_Un_Connect 9

2010-05-06 12:20:00 706

原创算法设计作业；三角形最大和；

#include using namespace std;int sum[100][100];int sanjiao[100][100];int edge;void dp(){ for(int i=0;i<edge;++i) { sum[edge-1][i]=sanjiao[edge-1][i]; } for(int i=edge-2;i>

2010-05-04 18:47:00 550

原创算法设计课后题；编辑距离问题；注意DP的设计；

#include #include using namespace std;#define LEN 1000int l1,l2;string str1,str2;int dist[LEN][LEN];int edit(){ for(int i=0;i<=l1;++i) { dist[i][0]=i; //str1扫描到i,str2扫描结束,

2010-05-04 17:41:00 1384 6

原创 A*算法求解迷宫;算法的确犀利,太快了,即便我写的不够快- -;

#include #include #include using namespace std;//方向向量int direc[4][2]={{0,1},{-1,0},{0,-1},{1,0}};//封闭,开放列表标记enum Flag{ SEAL, OPEN, UNVISITED};//===========最小堆节点类==

2010-05-01 13:16:00 14999 5

总是在想,如果我能坚持2年,会是怎样?