鱼C论坛

 找回密码
 立即注册
查看: 2874|回复: 0

[学习笔记] 欧拉方阵 (S20课后作业)

[复制链接]
发表于 2017-11-15 23:10:35 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 qq1242009750 于 2018-7-18 00:40 编辑

                                                                       
算法思想在文章的尾部

  1. #ifndef xxx
  2. #define xxx

  3. #include "stdafx.h"
  4. #include <iostream>
  5. using namespace std;


  6. struct Node
  7. {
  8.         int data;
  9.         Node *Next;
  10. };

  11. template <typename T1>
  12. class CLatin
  13. {
  14. public:
  15.         void CreateLoopList(T1* &rear, const int num);                //创建一个N*N的循环链表
  16.         void Latin(T1* &rear, const int num);
  17.         void Print(T1* &rear, const int num);
  18. };

  19. template <typename T1>
  20. void CLatin<T1>::CreateLoopList(T1* &rear, int num)
  21. {
  22.         T1 *S = new T1;
  23.         rear = S;
  24.         rear->Next = rear;
  25.         T1 *H = rear->Next;

  26.         for (int i = 1; i < num * num; i++)
  27.         {
  28.                 rear->Next = new T1;
  29.                 rear = rear->Next;
  30.                 rear->Next = H;
  31.         }
  32. }

  33. template <typename T1>
  34. void CLatin<T1>::Latin(T1* &rear, const int num)        //拉丁方阵
  35. {
  36.         T1 *tmp = rear->Next;

  37.         for (int i = 1; i <= num; i++)                        //要赋值的行数
  38.         {
  39.                 for (int j = i; j <= num; j++)                //列的赋值,从行数开始
  40.                 {
  41.                         tmp->data = j;
  42.                         tmp = tmp->Next;
  43.                 }
  44.                 if (i != 1)                //如果行数不为1,则说明 1 到 i-1 的数没有写入方阵
  45.                 {
  46.                         for (int m = 1; m < i; m++)
  47.                         {
  48.                                 tmp->data = m;
  49.                                 tmp = tmp->Next;
  50.                         }
  51.                 }
  52.         }
  53. }

  54. template <typename T1>
  55. void CLatin<T1>::Print(T1* &rear, const int num)
  56. {
  57.         T1 *tmp = rear->Next;
  58.         T1 *H = tmp;
  59.         int i = 0;

  60.         while (tmp->Next != H)
  61.         {
  62.                 cout << tmp->data << " ";
  63.                 tmp = tmp->Next;
  64.                 i++;
  65.                 if (i == num)
  66.                 {
  67.                         cout << endl;
  68.                         i = 0;
  69.                 }
  70.         }
  71.         cout << tmp->data << endl;
  72. }

  73. #endif xxx
复制代码


算法思想:
                1.输入一个大于等于2 小于等于9的数。
                2.生成一个 N*N个节点的循环链表。
                3.把循环链表抽象成一个N行N列的二维数组。
                4.用1到N的数值对节点进行赋值。
                5.每行的第一个节点用所在的行数赋值。 例如 ,第一行的第一个节点的值为1,第二行的第一个节点为2。
                6.当行数不为1时,是不会1 到 N完整的赋值,所以当结束了列的赋值后要检测行数,把1 到 行数-1 的数值放入当前行的列中。

新手上路,自己写的,写得不好之处请大家指出
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 09:17

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表