算法笔记
strangerrrrrrrrrr
nobody
展开
-
七段码20200414
public class Seven { public static char[] c="abcdefg".toCharArray(); public static char[][] table= { {'b','f'}, {'a','c','g'}, {'b','d','g'}, {'c','e'}, {'d','f','g'}, {'a','e','g'}, {'b','c','e','f'} }; public static int ans=0;原创 2021-04-14 22:56:54 · 209 阅读 · 1 评论 -
胖子迷宫20210413
蓝桥杯的大胖子走迷宫,先是尝试了回溯法,应该是由于递归太低效所以算不出结果,先贴上代码。import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;//DFS递归低效内存溢出,改成非递归试试public class FattyMaze { static int n; static char[][] maze; static int [][] temp; static int move[][原创 2021-04-13 09:12:31 · 152 阅读 · 0 评论 -
三升序列20210314-20210413
三升序列目前只会暴力破解,网上答案很多,也不知道哪个对,我的答案是226080#include<stdio.h>int main(void){ //先把文件输入进来 char ch[30][51]; //声明一个文件指针 FILE *fp; //调用fopen函数,返回值用声明的文件指针接收 fp=fopen("inc.txt","r"); if(fp==NULL){ printf("error"); return -1; } //fscanf函数把文原创 2021-03-14 21:43:27 · 315 阅读 · 0 评论 -
序列求和20210301-20210304
序列求和问题描述学习了约数后,小明对于约数很好奇,他发现,给定一个正整数 t,总是可以找到含有 t 个约数的整数。小明对于含有 t 个约数的最小数非常感兴趣,并把它定义为 St 。例如 S1 = 1, S2 = 2, S3 = 4, S4 = 6,· · · 。现在小明想知道,前 60 个 Si 的和是多少?即 S1 + S2 + · · · + S60 是多少?思考过程一开始对题意的理解是St指的是有且只有t个约数的最小数,写出了代码,逻辑上是正确的,但由于算法的问题,运行几个小时依旧转不出结原创 2021-03-01 17:18:37 · 402 阅读 · 0 评论