算法
chaRon522
QQ:849663509
展开
-
DFS解决数独问题
数据格式3 2 6 7 8 4 5 9 11 4 5 2 3 9 6 7 87 8 9 1 5 6 2 3 42 1 3 4 6 5 7 8 94 5 7 8 9 1 3 2 66 9 8 0 2 7 1 4 55 3 1 9 4 2 8 6 78 6 4 5 7 3 9 1 29 7 2 6 1 8 4 5 3#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#inclu.原创 2020-08-27 19:25:17 · 298 阅读 · 0 评论 -
Jerry的考验---DFS+java实现
题目有一天Jerry给Tom出了一道题来考验他。Jerry给了Tom一个长度为2n的只包含小写字母的字符串,让Tom将这个字符串任意挑选字符,将其分成两个等长的字符串a和b(对于一个si不能同时被选到a和b中),然后a要和reverse(b)相同(a和反转后的b相同),问这样的方案数有多少?Tom有些为难,所以请你来帮帮他吧。输入一个正整数n,和一个长度为2n的字符串输出方案数。示例1输入:2“abba”输出:4解题思路:所谓挑选n个字符变成a和b两个字符串,是指在原字符串中抽出n.原创 2020-06-28 19:02:27 · 159 阅读 · 1 评论 -
Bellman-Ford最短路径算法应用----城市间最短路径(包括负值)
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <stdbool.h>struct Dis{ /*记录起点到每个顶点的最短路径信息*/ //string path; int weight; int pre; char path[100];}dis...原创 2020-04-13 17:41:40 · 664 阅读 · 0 评论