TITLE Integer Summation Program
;This program inputs multiple integers from the user
;stores them in an array,caculates the sum of the
;array,and displays the sum.
INCLUDE Irvine32.inc
IntegerCount = 3
.data
prompt1 byte "enter a signed integer:",0
prompt2 byte "the sum of the integer...
一个监狱看守从三个罪犯中随机选择一个予以释放,其他两个将被处死。警卫知道哪个人是否会被释放,但是不允许给罪犯任何关于其状态的信息。让我们分别称为罪犯为X,Y,Z.罪犯X私下问警卫Y或Z哪个会被处死,因为他已经知道他们中至少一个人会死,警卫不能透露任何关于他本人状态的信息。警卫告诉X,Y将被处死。X感到很高兴,因为他认为他或者Z将被释放,这意味着他被释放的概率是1/2。他正确吗?或者他的机会仍然是1/3?
分治法及暴力法求解数组中连续最大子数组及分别占用运行时间比较:
分治法:nlgn
暴力法:n*n
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <Windows.h>
#include <string.h>
#define NEGATIVE_INFINITY -1000
typedef struct RESULT{
int low;
int high;
int sum;
}Result;
void findmaxsubarr...
二分查找c代码
/*
*二分查找
*找到返回下标,否则返回-1
*/
int binaryfind(int *arr,int length,int num){
int min = 0;
int max = length -1;
int i = 0;
//判断查找的数是不是第一个或最后一个
i = (num == arr[min])?min:(num ==arr[max])?max:-1;
if(i != -1)
return i;
i = (min+max)/2;
whi...
插入排序代码:
/*插入排序*/
void insertionsort(int *arr,int n){
int i,j;
for(j = 1;j < n;j++){
int k = arr[j];
i = j-1;
while(i >-1 && arr[i] < k){
arr[i+1] = arr[i];
i--;
}
arr[i+1] = k;
}
}
/*
*归并排序
*/
void merge_sort(int *arr,int fi,int la){
if(fi < l...