問題タブ [ti-basic]

サブセット和検索を実行するようにTI-83をプログラムしようとしています。したがって、長さNのリストが与えられた場合、与えられた長さLのすべてのリストを見つけたいと思います。その合計は、与えられた値Vになります。

これは、通常のサブセット和問題とは少し異なります。これは、すべての長さではなく、指定された長さのサブセットのみを検索しているためです。また、作業中のプログラムを呼び出すことができないため、再帰が必ずしも最初の選択肢ではありません。

ネストされたループを使用してタスクを簡単に実行できますが、Lの値が5より大きい場合は面倒になります。動的なソリューションを試していますが、どこにも到達していません。

実際、この時点で、私はリスト参照を正しく取得しようとしているだけなので、それが私が見ているものです。例を見てみましょう：

それで

長さ3のすべてのサブセットを探して、比較的短くして、L = 3（6c3 =合計20の出力）にします。

理想的には、検索されるリスト参照は次のとおりです。

明らかに次の方法で達成されます。

最初にNのデータを降順で並べ替えて、検索を短縮する条件を検索できるようにします。ループ内のA、B、Cの値をインクリメントすると、FORループを使用してさまざまな場所でデータを少し台無しにします。

また、より優れた動的ソリューションを探しています。私はウェブ上でいくつかの調査を行いましたが、そこにあるものを私の特定の状況に適応させることができないようです。

どんな助けでもいただければ幸いです。小説を書かないように簡潔にしようとしていますが、私が何をしようとしているのかを説明しています。必要に応じて詳細をお知らせします。

次の演習を満たすために、（TI-84計算機で）プログラムを作成しました。

不等式ax+b <cのすべての解を出力するプログラムを作成します。ここで、a、b、およびcはユーザーが入力します。このプログラムでは、xの定義域は連続する整数のセットになり、セットの最小および最大のメンバーもユーザーが入力します。（ヒント：FOR。。。NEXTループを使用して、各整数を最小から最大までテストします。）

これは私が持っているコードです：

私は偶然にそれを理解しました。「If」が「For」内でどのように機能するのか、私にはよくわかりません。しかし、解決策がないかどうかを教えてもらいたかったので、次のことを試しました。

しかし、これは「MIN =」の値を返します。これはなぜですか？誰かが私がこれらの仕事を理解するのを手伝ってもらえますか？

TI-Nspireの関数をプログラミングしているので、関数内からビルトインを使用することはできません。リスト自体を変更せずに数値のリストをソートするための最も一般的に効率的なアルゴリズムは何ですか？（再帰とリスト分割は、数学の一般的な使用法と同様に、公正なゲームです。）

私はTI-Basicでヘビゲームを書いています。移動するたびに、ヘビの頭が尻尾のどこかに当たっているかどうかを確認する必要があります。テールは循環リストベースのキューとして保存され、一定時間で開始と終了を追加できます。

唯一の難しい部分は、すべての反復でこれと同様のことをしなければならないことです：（S =リストのサイズ）

かなり短いループですが、10個のアイテムのリストでも永遠にかかります。私はシーケンスの方法を試しました：

私が考えることができる他の唯一の最適化は、NからN + 2の値をチェックしないことです（ヒットする可能性のあるテールの最初の部分はN + 3であるため）が、それは4ポイント後に問題を延期するだけです。 14ポイントでゲームをプレイできないようにすることは、10ポ​​イント後にプレイできないことよりも優れています。

リンクケーブル（またはアセンブリを作成したい）がないため、アセンブリを使用することはできません。

微積分クラスのさまざまな近似方法（中点、台形、シンプソン）を使用して、グラフの下の面積を計算する一連のプログラムを作成しました。

これが私のプログラムの1つの例です（中間点）：

これらの近似規則を関数（Y1）に適用する代わりに、データのリスト（L1）に適用したいと思います。リストを反復処理するにはどうすればよいですか？「Forループ」を適切に機能させるには、リストの最後のインデックスを取得できる必要があります。JavaのようにL1.lengthのようなことはできません。

TI-83+ で、変数 x、y、および z の入力を求めるプロンプトを出してから、項 x、y、および z に関する式の入力を求めるプログラムを作成したいと考えています。その式を求めてから評価することは可能ですか? もしそうなら、どのように？

私は約 2 日前に TI-82 STATS プログラマブル電卓 (実際には TI-83 に近いものです) を受け取り、組み込みの TI-BASIC 言語を使用してスネーク ゲームをプログラミングしたいと考えていました。

私は見つけなければなりませんでしたが、TI-BASIC は非常に遅いです。私の最初の実装は非常に遅かったので、プレイヤーにとっては難しいことではありませんでした! 私にとっての主なボトルネックは、ヘビ本体の座標を含むリスト (配列) の管理にあります。

私は2つのことを試しました：

• ヘビが動いたら、頭の位置を更新し、尾の位置から配列をループし、 に設定myList[ N ]しmyList[ N - 1 ]て、ヘビが動いているように見せます。

ただし、これは、リストが約 4 部分の長さになると再生できなくなります。（遅すぎる）

• 次に、TI-BASIC のリスト操作機能を使用して、ある種のキュー/デキューを実装してみました。たとえば、配列の末尾からポップして先頭に何かを追加するなどです。

これは少しうまく機能しましたが、時間の経過とともに遅くなりすぎました。

TL;DR / 実際の質問:

• ヘビが長くなってゲームが遅くならないようにするためのトリックを知っていますか? これは、TI-BASIC で作成された他のゲームで可能であることがわかりました。

さまざまな方法を試しましたが、TI は常にエラーを返します。

私は試した

と

どちらの方法もうまくいきませんでした。何か案が？

これは、2つの数値aとのgcdを計算する私の関数bです。PrgmとEndPrgmを使用すると、正常に機能しました。ただし、関数を作成するときに「関数または現在の式が無効です」というエラーメッセージが表示され続けました:(。何か考えはありますか？

私は TI-89 Titanium を持ってここに座って、金曜日にこのテスト用のカスタム関数を書いて楽しんでいます。

質問： bmp(b1,b2,b3) Func binompdf(b1,b2/100,b3)*100

最後に % 記号を付けて結果を表示するには、何を入力する必要がありますか? では、20 を表示する代わりに、20% を表示するのでしょうか?

ヒントやコツがあれば共有してください。大歓迎です。

ところで、誰かが興味を持っている場合、テストは微積分、積分、ベクトルなどにあります。