Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/powergee/testcasebruteforce
Do bruteforce to find a test case that make my algorithm fail.
https://github.com/powergee/testcasebruteforce
algorithm brute-force bruteforce competitive-programming problem-solving
Last synced: 18 days ago
JSON representation
Do bruteforce to find a test case that make my algorithm fail.
- Host: GitHub
- URL: https://github.com/powergee/testcasebruteforce
- Owner: powergee
- Created: 2021-08-08T18:34:15.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-05-20T04:52:23.000Z (over 1 year ago)
- Last Synced: 2024-11-05T14:57:21.237Z (2 months ago)
- Topics: algorithm, brute-force, bruteforce, competitive-programming, problem-solving
- Language: C#
- Homepage:
- Size: 859 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# TCBRUTE (TestcaseBruteforces)
Do bruteforce to find a test case that make my algorithm fail.
The GIF below is an example to find a WA testcase with three files: [testcase generator](./samples/0.%20General/gen.py), [WA algorithm](./samples/0.%20General/wa.cpp), [AC algorithm](./samples/0.%20General/ac.cpp).
```sh
# example
tcbrute -g gen.py -a ac.out wa.out -o test.txt
```
## Options
```
tcbrute
Do bruteforce to find a test case that make my algorithm fail.
Usage:
tcbrute [options]
Options:
-g, --generator (REQUIRED) The testcase generator file path
-a, --algorithms (REQUIRED) The executables to find testcases that make them fail
-o, --out-path Path to save a testcase (if it is not specified, Program prints it on the terminal and exits.)
-t, --time-limit The time limit (ms) [default: 2000]
-m, --memory-limit The memory limit (MB) [default: 512]
--version Show version information
-?, -h, --help Show help and usage information
```
**Note that you can specify a generator or algorithms by commands.** For example, you can use syntax like below.
```
tcbrute -g "node generator.js" -a "go algo1.go" "python algo2.py" "pypy3 algo3.py"
```
## Install
To install `tcbrute` on your local, install [dotnet 5.0](https://dotnet.microsoft.com/download/dotnet/5.0), and follow instructions below.
* Ubuntu (or similar Unix-like OS)
Execute `install.sh`. It will copy executables to `/usr/local/tcbrute` and make a symbolic link at `/usr/bin/tcbrute`.
```
./install.sh
```
After installation, you can use this program with `tcbrute`.
```
> tcbrute -h
_____ ____ ____ ____ _ _ _____ _____
|_ _| / ___| | __ ) | _ \ | | | | |_ _| | ____|
| | | | | _ \ | |_) | | | | | | | | _|
| | | |___ | |_) | | _ < | |_| | | | | |___
|_| \____| |____/ |_| \_\ \___/ |_| |_____|
tcbrute
Do bruteforce to find a test case that make my algorithm fail.
Usage:
tcbrute [options]
Options:
-g, --generator (REQUIRED) The testcase generator file path
-a, --algorithms (REQUIRED) The executables to find testcases that make them fail
-o, --out-path Path to save a testcase (if it is not specified, Program prints it on the terminal and exits.)
-t, --time-limit The time limit (ms) [default: 2000]
-m, --memory-limit The memory limit (MB) [default: 512]
--version Show version information
-?, -h, --help Show help and usage information
```
To uninstall the program, Execute `uninstall.sh`. It will remove `/usr/local/tcbrute` and `/usr/bin/tcbrute` if they exist.
## Examples
To reproduce results below, build C++ files in `samples`.
### 1. Wrong Answer
### 2. Time Limit Exceeded
### 3. Runtime Error
### 4. Memory Limit Exceeded
