- 博客(26)
- 资源 (29)
- 收藏
- 关注
RSS订阅原创 逆波兰表达式
/*正常的表达式称为中缀表达式，运算符在中间，主要是给人阅读的，机器求解并不方便。 例如：3 + 5 * (2 + 6) - 1 而且，常常需要用括号来改变运算次序。 相反，如果使用逆波兰表达式（前缀表达式）表示，上面的算式则表示为： - + 3 * 5 + 2 6 1 不再需要括号，机器可以用递归的方法很方便地求解。 为了简便，我们假设
2013-05-20 09:21:26
969
2
原创 前缀判断
如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。 比如："abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack = haystack_start;char* needle
2013-05-20 08:57:09
1084
原创 颠倒的价牌
/*小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：
2013-05-19 12:25:00
5176
原创 排它平方数
/*排它平方数:小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 再归纳一下筛选要求： 1. 6位正整数
2013-05-19 11:05:54
1456
原创 买不到的数目
/*小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
2013-05-18 11:26:56
1390
原创 高斯日记
/*高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着：5343，因此
2013-05-16 09:00:22
1814
3
原创 博士遇到三个人--诚实族，两面族，说谎族
/*谜语博士遇到三个人，便问第一个人：“你是什么族的？”，回答：“诚实族的。”问第二个人： “你是什么族的？”答：“说谎族的。”博士又问第二个人：“第一个人真的是诚实族的吗？”，答：“是的。”问第三个人：“你是什么族的？”答：“诚实族的。”博士又问第三个人：“第一个人是什么族的？”，答：“两面族的。”请判断这个人到底是哪个民族的？(答案：第一个人是诚实族的，第二个人是两面族的，第三
2013-05-15 22:13:28
2350
原创 谜语博士的难题--两面族
/*两面族是荒岛上的一个新民族，他们的特点是说话真一句假一句且真假交替。如果第一句为真，则第二句是假的；如果第一句为假的，则第二句就是真的，但是第一句是真是假没有规律。谜语博士遇到三个人，知道他们分别来自三个不同的民族：诚实族、说谎族和两面族。三人并肩站在博士前面。博士问左边的人：“中间的人是什么族的？”，左边的人回答：“诚实族的”。博士问中间的人：“你是什么族的？”，中间的人回答
2013-05-15 20:47:53
3202
1
转载 黑与白
/*52.黑与白有A、B、C、D、E五人，每人额头上都贴了一张黑或白的纸。五人对坐，每人都可以看到其它人额头上的纸的颜色。五人相互观察后，A说：“我看见有三人额头上贴的是白纸，一人额头上贴的是黑纸。”B说：“我看见其它四人额头上贴的都是黑纸。”C说：“我看见一人额头上贴的是白纸，其它三人额头上贴的是黑纸。”D说：“我看见四人额头上贴的都是白纸。”E什么也没说。现在已知额
2013-05-15 18:10:25
1024
原创 谁是窃贼
/*公安人员审问四名窃贼嫌疑犯。已知，这四人当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回答公安人员的问题中：甲说：“乙没有偷，是丁偷的。”乙说：“我没有偷，是丙偷的。”丙说：“甲没有偷，是乙偷的。”丁说：“我没有偷。”请根据这四人的答话判断谁是盗窃者。*问题分析与算法设计假设A、B、C、D分别代表四个人，变量的值为1代表该人是窃贼。由题目
2013-05-15 18:00:09
1428
转载 谁在说谎
张三说李四在说谎，李四说王五在说谎，王五说张三和李四都在说谎。现在问：这三人中到底谁说的是真话，谁说的是假话？*问题分析与算法设计分析题目，每个人都有可能说的是真话，也有可能说的是假话，这样就需要对每个人所说的话进行分别判断。假设三个人所说的话的真假用变量A、B、C表示，等于1表示该人说的是真话；等于0表示这个人说的是假话。由题目可以得到：*张三说李四在说谎：张三说的是真话（那么李四确实
2013-05-15 16:52:17
1605
原创 参观地点
/*某参观团按以下条件限制从A、B、C、D、E五个地方中选若干参观点：1)如去A，则必须去B；2)D、E两地只能去一地；3)B、C两地只能去一地；4)C、D两地都去或都不去；5)若去E地，A、D也必去。问该团最多能去哪几个地方？*/#include"stdio.h"#include"stdlib.h"#include"time.h"int main(){in
2013-05-15 16:46:08
1645
原创 将真分数分解为埃及分数
/*将真分数分解为埃及分数古埃及人所指的分数，其分子必等于1，例如：1/2、1/3、1/4。我们称这些分子等于1的分数为“埃及分数”。现输入一个真分数，请将该分数分解为埃及分数之和。如：8/11=1/2+1/5+1/37+1/4070。*问题分析与算法设计其实分法有多种，比如刚才的8/11，还可以分为8/11=1/2+1/5+1/55+1/110。但是我们规定一下分解原则：给定一个
2013-05-14 22:24:49
6065
1
原创 比较两个分数的大小
/*比较两个分数的大小。*问题分析与算法设计人工方式下比较分数大小最常用的方法是：进行分数的通分后比较分子的大小。可以编程模拟手式方式。#include"stdio.h"#include"stdlib.h"#include"time.h"long int gongbeishu(int a,int b)//求最小公倍数{int temp;int k1=a,k2=b;while
2013-05-14 21:33:16
4862
原创 幸运数
/*标题：幸运数幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，
2013-05-12 16:01:42
3697
2
原创 错误票据
/*标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N接着读入N行数据。
2013-05-11 16:58:16
1124
原创 连号区间数
/*标题：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
2013-05-11 13:36:15
1107
原创 黄金连分数(高精度除法)
/*标题: 黄金连分数黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的值呢
2013-05-11 12:50:53
1999
1
原创 振兴中华
/*标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。
2013-05-08 20:07:07
1159
原创 马虎的算式
/*标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c
2013-05-08 18:32:46
1423
原创 世纪末的星期
/*标题: 世纪末的星期曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日，如果是星期一则会....有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日......1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末年（即xx99年）的12月31日正好是星
2013-05-08 18:18:15
946
原创 带分数
/*标题：带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714还可以表示为：100 = 82 + 3546 / 197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注
2013-05-07 22:50:20
855
原创 把n个同样的苹果放在m个同样的盘子里
把M个同样的苹果放在N个同样的盘子里,允许有的盘是空盘子/* Note:Your choice is C IDE */#include "stdio.h"#include"string.h"int f(int m,int n ) //m个盘子,n个苹果{if(m==1||n==0)return 1;//如果只有一个盘子了,当然只有一个方法了,如果没有苹果了,那么也只有空
2013-05-02 15:04:39
1671
原创 指针,地址,与数值传递小探
/* Note:Your choice is C IDE */#include "stdio.h"#include"malloc.h"void swap(int *p1,int *p2){int *temp; temp=p1; p1=p2; p2=temp; printf("swap:\np_%d\n",*p1);//这里的地址相当于局部变量,只在这个函数内有效
2013-05-01 17:04:41
664
原创 弦截法初探
#include"stdio.h"#include"stdlib.h"#include"math.h"float min=0.000001,n=-5555;int a,b,c,d;double yy(double x){return(a*x*x*x+b*x*x+c*x+d);}double xpoint(double x1,double x2){//double
2013-05-01 10:49:42
863
原创 最简单的指针与地址练习(二维数组)0
/* Note:Your choice is C IDE */#include "stdio.h"void main(){int a[2][2],i,j;int *p;p=a; for(i=0;i{ for(j=0;j {a[i][j]=i+j; printf("%d ",*(p+i*2+j));// printf("%d ",*(*(a+i)+j));
2013-05-01 10:46:30
772
run-jetty-run 1.3.5 eclipse 插件包.zip
2017-10-12
tingfengOfficeToPdf2016042902
2016-04-29
asorm1.0beta android Sqlite3 ORM 框架;
2016-03-29
asorm android Sqlite3 ORM 框架1.0
2016-03-29
Protocol Buffers windows protoc-2.6.1.exe WIN32
2016-03-18
hadoop-eclipse-plugin
2016-03-18
tomcat7 memcached需要的jar包河配置示例
2016-01-25
wg_pagenation 1.1
2015-10-08
wg_pagenation 1.0版本
2015-08-15
java图片验证码 选择 VerificationImage
2014-10-16
springsecuritytest自定义权限成功实例.rar
2014-09-06
ewsa wpa/wpa2 听风字典 8位 14位 字母 数字混合
2013-11-23
Total Commander(简称TC)V8.0 Beta16汉化绿色版totalcmdyy
2013-04-11
ewsa字典 wpa/wpa2 破解wifi1到8位纯数字密码
2012-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人