ソフトウェア工学 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/ |
---|---|
この運用要件 | https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494 |
このジョブの目標 | 単独の本当の人々の数の開発 |
ジョブのテキスト | この記事を参照してください。 |
その他の参考文献 | Baiduは、https://baike.baidu.com/item/バックトラッキング/ 86074?神父=アラジン |
1.私のgithubの住所:https://github.com/xinxinstars/20177637
2.PSPテーブル
PSP2.1 | パーソナルソフトウェアプロセス段階 | 推定時間がかかる(分) | 実際の時間がかかる(分) |
---|---|---|---|
プランニング | 計画 | 60 | 75 |
・見積り | •このタスクが必要と推定どのくらいの時間 | 2880 | 2880 |
開発 | 開発 | 120 | 360 |
・分析 | (新しい技術を学ぶ含む)・ニーズ分析 | 120 | 180 |
・デザインスペック | 設計ドキュメントの生成 | 40 | 60 |
・デザインレビュー | ・デザインレビュー | 30 | 30 |
・コーディング標準 | ・コードの仕様(現在の開発のための適切な規範の開発) | 60 | 70 |
・ 設計 | ・具体的な設計 | 90 | 120 |
・コーディング | ・具体的なコーディング | 120 | 120 |
・コードレビュー | ・コードレビュー | 30 | 60 |
・テスト | ・テスト(セルフテスト、コードを変更し、変更を提出) | 70 | 90 |
報告 | レポート | 10 | 10 |
・ 試験報告書 | ・テストレポート | 10 | 20 |
・サイズ測定 | ・コンピューティングのワークロード | 20 | 25 |
・死後&プロセス改善計画 | ・後知恵、およびプロセス改善計画を提案します | 30 | 10 |
トータル | 3690 | 4110 |
3.問題解決のアイデア
数独本体またはオンライン読書から数独ボード、アルゴリズムの理論を生成するために、バックトラックを使用します。最初のクロス変換を行うには思ったが、変化は、クロスパーティションはもっと難しいだろうしなければならないことが判明し、発見後のインターネット検索の後、数独が速くなりますバックトラックによる、異なるソリューションも傾向があり、
実際には、物事の痛みと幸せな共存で探して、あなたが見つける時にデータポイントの多くは完全ではないですが、まだあなたが便利次回を期待し、それが英語に問題がなく、真の、Google Chromeを強くお勧めします万回百度よりも良いです。
バックトラックはじめに(ブログからCSDN抜粋):
バックトラック「普遍的な問題解決プロセスを、」と彼は言いました。体系的な問題や任意のソリューションのすべてのソリューションを検索するために使用することができます。バックトラックは、体系的かつ検索アルゴリズムとの両方のジャンプです。これは、ルートノードから検索ソリューションスペースツリーを開始し、問題のすべてのソリューションを含む溶液スペースツリー、深さ優先の戦略です。アルゴリズムは、ツリーの任意のノードに解空間を検索する場合、解決策は、ノードは疑問が常に最初に判断している含まれているかどうかは確かではありません。それは、その祖先ノードにレイヤバックにより層、に根ざしたサブツリーの検索ノードに肯定し、システムのスキップが含まれていません。それ以外の場合は、サブツリーを入力し、検索は深さ優先の戦略を継続します。ルートに戻って、に使用問題に、すべてのソリューションでバックトラック、およびすべてのサブ樹木の根は、検索の終了前にオーバーしています。そして、検索が完了することができるならば、問題の解決策を問題への解決策を求めているすべてのバックトラックのため。溶液は、問題の組み合わせの多数の一部に適しているバックトラッキングと呼ばれるシステムの問題の深さ優先探索、このアルゴリズムの溶液。
4.設計プロセス
また、設計..................