工具
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
数独问题(工具)
功能:输入一个数独(用二维数组表示),求出数独的解。效果图:实现原理:DFS搜索遍历。二维数组储存数据。源代码:#include<iostream>#include<cstring>#include<cstring>#include<cstdio>using namespace std;int data[112][112];void put(){ cout << "---原创 2016-12-05 22:58:32 · 711 阅读 · 0 评论 -
随机分组工具(工具)
功能:输入一个数N和一个数M,把N人分成M个人的小组。 - 效果图:源代码:#include <iostream>#include <ctime>#include <cstdlib>#include <vector>#include <cstring>#include <set>#include <cstdio>using namespace std;set<int> check原创 2016-12-05 22:51:25 · 10643 阅读 · 0 评论 -
自动走迷宫(DFS)
功能:输入一张地图,找出一条可到达终点的路径,1代表不可走,0代表可走,2代表终点。效果图:实现原理:DFS遍历。二维数组储存地图。 - 源代码:因为输入数据太麻烦,附了组数据。#include<stdio.h>typedef struct{ int x; int y; int s; int f;}note;int map[999][999], bo原创 2016-12-05 23:12:44 · 1161 阅读 · 0 评论 -
UVA10129-Play on Words(欧拉道路)
题目链接:UVA10129-Play on Words题目大意:给出一些单词,如果一个单词的首部字母和另一个单词的尾部字母相同,则可以首尾连接,每个单词只能使用一次,判断这些字母是否可以全部连接成一个串。解题过程:刚开始没弄清有向图和无向图欧拉路的定义,以为只判断边就可以了,于是简单写了一个只判读边的。显然是错误的,自己试了几组数据就不对。 我这样想可能是被这个题带偏了节奏(误然后仔细看了下原创 2016-12-15 16:32:15 · 510 阅读 · 0 评论 -
计算行列式(高斯消元?+Java+工具)
功能:计算行列式并输出用法:首先输入行列式的阶数,然后以输入行列式内容。例如:输入: 4 1 2 -1 3 2 3 -1 2 -1 1 1 0 0 1 -2 1输入: 18.0实现:好像是高斯消元,就是每一行乘一个系数减下去,化三角。 时间复杂度 O(n^3) .代码:import java.util.*;import java.lang.*;public class Determi原创 2017-03-09 15:06:38 · 1300 阅读 · 2 评论