Aug
28
Aug
28
【Code§C/C++】二分查找函数
int find(int R[],int low,int high,int t)
{
int mid;
if(high-low<=1)
{
if(t==R[high])return high;
if(t==R[low])return low;
return -1;
}
mid=(low+high)/2;
if(t<=R[mid])return find(R,low,mid,t);
else return find(R,mid+1,high,t);
}
int find(int R[],int low,int high,int t)
{
int mid;
if(high-low<=1)
{
if(t==R[high])return high;
if(t==R[low])return low;
return -1;
}
mid=(low+high)/2;
if(t<=R[mid])return find(R,low,mid,t);
else return find(R,mid+1,high,t);
}
Aug
28
【Code § C++】【例】如何取得当前时间并计算时间差
代码如下
代码如下
#include<iostream>
#include <iomanip>
using namespace std;
#include <windows.h> [separator]
int main()
{
SYSTEMTIME _time1,_time2;
float interval;
GetLocalTime(&_time1);
/* Codes */
Sleep(2050);
/* Codes */
GetLocalTime(&_time2);
interval=(_time2.wMinute-_time1.wMinute)*60; /*间隔多少分钟*/
interval+=_time2.wSecond-_time1.wSecond;/*间隔多少秒 */
interval*=1000;/*转为毫秒*/
interval+=(_time2.wMilliseconds-_time1.wMilliseconds);/*加上毫秒数*/
interval/=1000;/*转为秒*/
printf("The inteval is %f.",interval);
cout <<"时间间隔是: "<<interval<<"s."<<endl;
getchar();
return 0;
}
#include <iomanip>
using namespace std;
#include <windows.h> [separator]
int main()
{
SYSTEMTIME _time1,_time2;
float interval;
GetLocalTime(&_time1);
/* Codes */
Sleep(2050);
/* Codes */
GetLocalTime(&_time2);
interval=(_time2.wMinute-_time1.wMinute)*60; /*间隔多少分钟*/
interval+=_time2.wSecond-_time1.wSecond;/*间隔多少秒 */
interval*=1000;/*转为毫秒*/
interval+=(_time2.wMilliseconds-_time1.wMilliseconds);/*加上毫秒数*/
interval/=1000;/*转为秒*/
printf("The inteval is %f.",interval);
cout <<"时间间隔是: "<<interval<<"s."<<endl;
getchar();
return 0;
}
Jun
23
智力题 --- 个个撒谎
一 个精神病医生在寓所被杀,他的四个病人受到警方传讯。
1,警方根据目击者的证词得知,在医生死亡那天, 这四个病人都单独去过一次医生的寓所。
2,在传讯前,这四个病人共同商定,每人向警方作 的供词条条都是谎言。 每个病人所作的两条供词分别是:
埃弗里
(1)我们四个人谁也没有杀害精神病医生。
一 个精神病医生在寓所被杀,他的四个病人受到警方传讯。
1,警方根据目击者的证词得知,在医生死亡那天, 这四个病人都单独去过一次医生的寓所。
2,在传讯前,这四个病人共同商定,每人向警方作 的供词条条都是谎言。 每个病人所作的两条供词分别是:
埃弗里
(1)我们四个人谁也没有杀害精神病医生。
Jun
13
收集的一些ACM oj网站
Usaco: http://ace.delos.com/usacogate
Ural : http://acm.timus.ru
Uva : http://acm.uva.es/p/
Poi : http://www.mimuw.edu.pl/oi/english/
Ceoi : http://ceoi.inf.elte.hu/
ICPC: http://ICPC.BAYLOR.EDU
浙江大学
Usaco: http://ace.delos.com/usacogate
Ural : http://acm.timus.ru
Uva : http://acm.uva.es/p/
Poi : http://www.mimuw.edu.pl/oi/english/
Ceoi : http://ceoi.inf.elte.hu/
ICPC: http://ICPC.BAYLOR.EDU
浙江大学
Jun
6
求24点,学递归
求24点,学递归
作者:邓蔚
http://blog.csdn.net/som5/archive/2004/12/13/214224.aspx
求算24点是一个极为有趣的大众智力游戏,深得许多人的喜欢。但你有没有遇到过求不出解的情况呢?是自己没有想出来还是确实无解?很难判断吧!有没有想过用电脑来求解呢。如果你有一点点VB的基础,那就让我们一起来看看该怎样用VB来求算24点吧。
电脑的思维可与人脑大相径庭。任意四个数,中间该填加号还是减号或是乘号、除号,我们一般是靠经验迅速判断的。一般来说人脑是不可能把非常复杂的所有可能的情况一一列出来检验的(我们称这种方法叫遍历),而电脑却凭借其计算速度,往往用那种所谓的死办法出奇制胜。并且根据计算机的特点,人们研究出了很多种算法来解决实际中的问题。例如我们这里要用到的递归就是其中的一种。
求24点,学递归
作者:邓蔚
http://blog.csdn.net/som5/archive/2004/12/13/214224.aspx
求算24点是一个极为有趣的大众智力游戏,深得许多人的喜欢。但你有没有遇到过求不出解的情况呢?是自己没有想出来还是确实无解?很难判断吧!有没有想过用电脑来求解呢。如果你有一点点VB的基础,那就让我们一起来看看该怎样用VB来求算24点吧。
电脑的思维可与人脑大相径庭。任意四个数,中间该填加号还是减号或是乘号、除号,我们一般是靠经验迅速判断的。一般来说人脑是不可能把非常复杂的所有可能的情况一一列出来检验的(我们称这种方法叫遍历),而电脑却凭借其计算速度,往往用那种所谓的死办法出奇制胜。并且根据计算机的特点,人们研究出了很多种算法来解决实际中的问题。例如我们这里要用到的递归就是其中的一种。
Jun
6
【转载】24点的算法
24点的算法
首先,我们先看看这个游戏的规则,给出4个1-9之间的自然数,例如:1,5,5,5(这是很经典的一个例子哦 ^_^)。在1,5,5,5中间用+、-、*、/来运算后得到24这个数。每个数只能使用一次。如果没有计算过的基本都会被难住吧。哈哈,答案是 5*(5-1/5)。是不是很经典呢?和它类似的还有3,3,8,8。
24点的算法
首先,我们先看看这个游戏的规则,给出4个1-9之间的自然数,例如:1,5,5,5(这是很经典的一个例子哦 ^_^)。在1,5,5,5中间用+、-、*、/来运算后得到24这个数。每个数只能使用一次。如果没有计算过的基本都会被难住吧。哈哈,答案是 5*(5-1/5)。是不是很经典呢?和它类似的还有3,3,8,8。
May
12