• 締切済み

バックトラックプログラミング

それぞれの格子点を２回まで通り経路の総数を求め方のプログラムの書き方。 通過した回数を配列 place[][] に格納。←このように小出しで分からないのです。 この問題がバックトラックプログラミングの例題の説明になっているみたいですが，プログラムの部分ソースのみで理解に苦しんでいます。正直、全然わからないです。誰か解説していただけないでしょうか。ソースも知りたいですが，解説も加えて頂けると幸いです。

みんなの回答

  • asuncion
  • ベストアンサー率33% (2126/6288)
回答No.1

その文章を手がかりに回答するのは、きわめて困難です。 少なくとも、 　・「それぞれの格子点」の定義 　・当該の部分的なソース の提示が必要です。

  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • プログラミング初心者です。プログラミングについてなのですが、32ビット

    プログラミング初心者です。プログラミングについてなのですが、32ビット長のものを一度8ビット長の配列に格納し、また32ビット長のものに戻したいのですが、以下のプログラムに間違っているところはあるでしょうか。うまくいかなくて困っています。よろしくお願いします。 　 　a:32bit長 　b[4]:8bit長 // 32bit→8bit /////// for(i=0;i<4;i++){ b[i] = a%256; a = a/256; } // 8bit→32bit /////// 　a = b[0]+b[1]*256+b[2]*256*256+b[3]*256*256*256;

  • ８０８５系プログラミングについて

    ついこの前、同じを質問したのですが、私の理解不足と説明不足により質問の仕方が悪いと回答され、自分なりにアセンブラ言語について学習してみました。学習してみるとたしかに私は何も理解しておらず、８０８５系のプログラミングということも書き忘れていました。ここでのスレでまずお詫びしたいと思います。誠に申し訳ありませんでした、こんな私ですが、もしよければアセンブリ言語での８０８５系のプログラミングでこの質問に対する回答と解説のご教授お願いします。 ９０００Ｈ番地の１バイトデータをa、９００１Ｈ番地の１バイトデータをbとしたとき、aｘbを１６ビットで求め、下位１バイトを９００２Ｈ番地、上位１バイトを９００３Ｈ番地に格納するプログラムを作りなさい。またこのプログラムの実行時間をデータがＡ＝６５Ｈ、Ｂ＝０ＡＥＨのときに計算しなさい。実行時間の計算では各命令の実行回数を示し、計算式を詳しく書くこと。 ８０８５系のプログラミングでは、掛け算の関数がないので、掛け算についての表わし方だけでもいいので教えてください、お願いします

  • SESSION変数の２次元配列

    ソースコードに $_SESSION[’place'][1][2]　と記述されていました。 記述内容を考えていたのですが $_SESSION[’place']に、[1][2]=値　の２次元配列を格納するという 考え方で間違いないでしょうか？ $_SESSION[’place'][1][2]　は、３次元配列( =多次元配列)ではないと、いう考え方で あっていますでしょうか？ よろしくお願いします。

    • ベストアンサー
    • PHP
  • 宿題で100000未満の素数の総数を求めるプログラミングの課題が出たの

    宿題で100000未満の素数の総数を求めるプログラミングの課題が出たのですが、途中までは分かったのですが、先生が言うには最後のほうに、i=2からNUMまで配列要素prime[i]が1である素数iを出力するプログラムを書かないといけないんですが、それがわかりませんので教えてください。

  • プログラミング関係で

    プログラミングで次の問題をどうすればいいのかわかりません。 教えてください １．配列に次のデータが格納されており、 2,-8,5,-4,6,5,7,-3,-9,-1 奇数、偶数、負の数がそれぞれいくつあるかを数え、表示するプログラムを作成してください。 ２．任意の整数Xを入力し、Xの階乗の結果を表示するプログラムを作成しなさい。ただし、Xの階乗の計算は別関数で行い、入力と結果の表示はmain関数で行うようにすること。

  • プログラミングにご助力下さい

    下図のような状態で０番から矢印に沿って、全ての番号に10通の手紙を送り、送るのに何回の工程を費やしたかを数えるプログラムソースを書きたいのですが、自分のプログラム知識では上手くまとめ切れません。 C言語を軽く学び基本的な文法や変数,配列,構造体が理解できる知識です。 この例題は自分で考えだしたものですが、これのプログラムソースを把握できれば自分がこの後に行おうとしていることに活かせるため何としても理解したいと考えています。ご助力お願い致します。 １通目に関して まず０番から１番２番３番に手紙が届く（３回の工程を費やした） 続いて１番か４番と８番に、といった具合に１通目の手紙を全ての番号に届けたら、０番目から２通目の手紙を送る。

  • 高年者向け体験用プログラミングありませんか

    　高年者にパソコンを教えています。私も同年代の高年者（71歳）です。エクセルやワード、写真加工、動画編集などを教えていますが、プログラミングとはどういうものか経験してもらおうと思いつきました。しかし、いい題材が見つかりません。私が若い時は、（まだパソコンというものはなく、電子式卓上計算機とか言っていました）BASICでたくさんプログラミングしたものです。ゲームのプログラムが載っている本を買ってきて入力したり、BASICで仕事に有用な生産計画、生産管理、棚卸などのプログラムを作りました。 　今は当時のBASICというのは無いと思います。Windows7、8.1で簡単なプログラミングが体験できる方法（高年者が）例題が何かないでしょうか。ゲームでもいいですし。体験用ですから、短いプログラムでいいです。皆さんはwebpageのHTMLのソースは見たことがありますし、簡単なHTMLもメモ帳で書いたことがあります。 　よろしくお願いいたします。

  • プログラミングを応用するために学ぶべきこと

    プログラミングを覚えるにあたりVisualC＃からの導入がよいと勧められてC＃を覚え始めました。 C#を覚え始めて、1年くらい経ちましたがいまだにどうやって勉強していけばいいのかわかりません。 四則演算や、文字列を表示する方法等、解説書でもとりあげられてる方法についてはわかりますが、変換等の内部で何がどうなってるのかわかりにくいプログラムに手を出すと全くお手上げ状態です。 例えばWAVファイルをMP3ファイルに変換するプログラムを作りたいとします。 そのためのプログラムを打とうとすると、解説書に書いてある方法を使う部分まではわかるのですが、 その後プログラムをどのように動かせばよいかがわからなくなってしまい断念する結果となります。 C#の解説書を読んでも、何をすればいいのかさっぱりわかりません。 どのような感じかというと、 とりあえず変換元のファイルを指定します。 そのあとこのファイルを読み込んで変換したいわけですが、どうやって変換するためのプログラムを動かすのかとか、変換する過程でレートの値の調整とかをどのように指定して、どういった手順でファイルを出力するのか。とか解説にはないようなことをやりたい場合どうやって組んで動かせばいいのか見当がつけれないでいます。 ほかの人の作ったソースコードなどを読めばわかりそうなのですが、そういったソースを探してみてもあまり参考になるようなものが見つかりませんでした。 目的のプログラム別に、こういった処理にはこういった感じのプログラムの組み方をすればいい。といった感じのことを勉強するにはどうしたらいいのでしょうか。 こういったことを質問すると「慣れるまで練習しろ」とか言われますが、慣れるために必要なものが何か分からない状態で、慣れることは無理なんです。 説明の内容が不十分で申し訳ないですが、よろしくお願いします。

  • プログラミング　配列　最小値

    プログラミング 配列 最小値 要素数が５の配列にキーボードから整数を入力し、最小値を表示する というプログラムのソースについてなんですが #include <stdio.h> int main(void) { int 1; int min, vc[5]; for(i = 0; i < 5; i＋＋) vc(i) = i＋1; ここまで自分で考えたんですが間違ってるでしょうか？ 最小値を表示させる文がよくわからないのですが教えていただけないでしょうか

  • C言語でのプログラミング

    プログラミング初心者です。 http://tokyo-ct.net/usr/kosaka/for_students/CIntro/loop/loop.html このページで「２．２　二重forループ」の「課題２　その２」の（６）のプログラムのソースコードがわかりません。 解説を踏まえて教えてください。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する