2012年7月8日

二分查找(分治)

摘要: 对N个整数进行查找,获取给出的数在该组数据中的位置#include<stdio.h>int binary_search(int Array[],int N,int num);int main(){ int Array[1000]={0}; int N,k,index; int i; scanf("%d",&N); for(i=0;i<N;i++) scanf("%d",&Array[i]); /////排序(从小到大) //selection_sort(Array,N); scanf("%d",&am 阅读全文

posted @ 2012-07-08 19:06 IThinktan 阅读(404) 评论(0) 推荐(0) 编辑

电子老鼠闯迷宫(广搜_队列)_机器寻径引导(最短路径表)

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。 电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出电子老鼠最少 要几步从起点走到终点。输入:本题包含一个测例。在测例的第一行有四个由空格分隔的整数,分别表示起点的坐标S(x.y)和终点的坐标T(x,y)。 从第二行开始的12行中,每行有12个字符,描述迷宫的情况,其中'X'表示建筑物,'.'表示路.输出:输出一个整数,即电子老鼠走出迷宫至少需 阅读全文

posted @ 2012-07-08 18:54 IThinktan 阅读(638) 评论(0) 推荐(0) 编辑

0-1背包问题(回溯_子集树)

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入:多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和c,第二行n个整数分别是w1到wn,第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。输出:每个测例的输出占一行,输出一个整数,即最佳装载的总价值。输入样例:1 2112 32 23 40 0输出样例:1 4#include<st 阅读全文

posted @ 2012-07-08 18:44 IThinktan 阅读(1146) 评论(0) 推荐(0) 编辑

八皇后问题(回溯_排列树)

摘要: 时限:1000ms 内存限制:10000K 总时限:3000ms描述:输出8皇后问题所有结果。输入:没有输入。输出:每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。输入样例:输出样例:输出的前几行:No 1:A...........A..........A.....A....A...........A..A.........A....No 2:A............A.........A..A...........A 阅读全文

posted @ 2012-07-08 18:32 IThinktan 阅读(1356) 评论(0) 推荐(0) 编辑

字符串替换

摘要: Time Limit: 1000MS Memory Limit: 65536KDescription编写一个C程序实现将字符串中的所有"you"替换成"we"Input输入包含多行数据 每行数据是一个字符串,长度不超过1000数据以EOF结束Output对于输入的每一行,输出替换后的字符串Sample Inputyou are what you doSampleOutput we are what we do#include <iostream> #include <string> //c++中字符串操作的头文件! using n 阅读全文

posted @ 2012-07-08 18:14 IThinktan 阅读(348) 评论(1) 推荐(0) 编辑

对N个整数进行排序(各类排序)

摘要: #include<stdio.h>#include"Function.h"int main(){ int Array[1000]={0}; int N,k,index; int i; scanf("%d",&N); for(i=0;i<N;i++) scanf("%d",&Array[i]); /////排序(从小到大) selection_sort(Array,N); //bubble_sort(Array,N); //Quick_sqort(Array,0,N-1); //merge_sort(A 阅读全文

posted @ 2012-07-08 17:33 IThinktan 阅读(2974) 评论(0) 推荐(0) 编辑

阶乘求和之最后一位

摘要: 时限:200ms 内存限制:10000K 总时限:1000ms描述: 给一个n,则有1!+2!+3!+…+n!,那么该和的最后一位+n是多少呢? 如 1!+2!+3!=9,9+3 = 12.因此当n=3时,输出12输入: 一个正整数n (0<n < 10^1000)输出: 一个整数 输入样例: 3输出样例: 12#include<stdio.h>#include<string.h>int last_factorial(int n){ if(n==1) return 1; else return (n*last_factorial(n-1))%10;}int 阅读全文

posted @ 2012-07-08 16:05 IThinktan 阅读(683) 评论(0) 推荐(0) 编辑

导航