LSMZB的专栏

原创 第一次实验——八皇后问题

#include int count =0;int notDanger(int row,int j,int (*chess)[8]){ int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0; for(i=0;i<8;i++) { if(*(*(chess+i)+j)!=0) { flag1 =1; break

原创 第二次实验-----算法基本功与综合思考

腾讯面试题有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

原创 第七周作业——最长递增子序列

#include "stdafx.h" #include "string.h" #include using namespace std; enum decreaseDir {kInit = 0, kLeft, kUp, kLeftUp}; void LCS_Print(int **LCS_direction, char* pStr1, char*

原创 第六周作业——哈夫曼编码

利用哈夫曼编码定义，可得出哈夫曼编码为：z:1111011000q:1111011001x:1111011010j: 1111011011k:11110111v:1111010b:100100p:100101y:111100g:101100f:101101w:111110m:111111

原创 第五周作业——有向图邻接表表示及反图构造

package t5f1;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReader;import java.io.Reader;public class GraphReverse { public static int V=0,E=0; public static voi

原创 第四周作业

package my.resources;import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public class GraphRepresentation { private int[] G = new int[2]; private int[][

原创 第三周作业

第三周作业——冒泡排序和归并排序#include #include #include using namespace std;冒泡//Bubble sortvoid bubbleSort() {int Text[10000000];int j;int k;int Transit;int i = 0;ifstream fileInput;fstr

原创 RSA算法作业

#include #include int main(void){ int m=2；int n；int goon=1； do { printf("");scanf("%d",&n); }while(nisPrime(n); int isPrime(int a){ int n2=sqrt(a); while(goon==1 &&m<=n2) { if(n%m==0)go

原创 思维导图

原创 计算两个数的最大公约数

201111621310public static int get max(int a,int b){  if(a>b) {    int temp;   temp = a;   a=b;   b = temp;  if(b==0) {  return a;  }  修改后的程序public static int get