baiyeweiguang / Algorithm-Homework

中南大学人工智能21级算法分析与设计课程作业

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

1. 循坏赛日程表问题

设围棋⽐赛有$m=2^p$位参赛者。现要设计⼀个满⾜以下要求的循环⽐赛⽐赛⽇程表

2. 独立任务调度问题

⽤两台机器加⼯N个零件。这⾥既不能将⼀个零件分开由2台机器处理,也没有⼀台机器能同时处理2个零件。这⾥假设两台机器都连续⼯作,没有休息时间,请设计⼀个动态规划算法,使得这两台机器处理完这10个零件的时间最短,并显示两台机器所处理零件的具体顺序。

3. 删数问题

给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成⼀个新的正整数。对于给定的n和k,设计⼀个算法,找出剩下数字组成的新数最⼩值的删数⽅案

4. 数独

⽤回溯算法求解任意的9*9的数独问题

5. build & test

build

mkdir build
cd build
cmake ..
make

test(只有Problem1做了正确性的测试,其他目测应该没问题)

./test1
./test2
./test3
./test4

About

中南大学人工智能21级算法分析与设计课程作业

License:MIT License


Languages

Language:C++ 93.8%Language:CMake 6.2%