MacでWindowsアプリを使う（Wineをインストール）
MacBook Air つい、MacBook Air（late 2018）をヤフオクで落札してしまいました。 Macを使うのはほぼ初めてで、いきなりヤフオクで入手というのもリスクはあるものの、L...
1
0
Comment0
21 search resultsShowing 1~20 results
Stocked
You need to log-in
MacでEmacs+Mew
メールクライアント メールアプリは、Emacs上でMewを起動して使っています。Emacsがクロスプラットフォーム対応なので、OSが違っても同じメールソフトが使えるので。 ときどき、受信したメー...
1
1
Comment0
PIC 8bitマイコンでシリアル通信
全体の構成 EUSARTの受信/送信は、マイコンのペリフェラルに任せます。これにより、データの受信、送信をハードウェアで処理させ、ソフトウェア処理の負荷を抑えることができます。 フローチャートを...
0
0
Comment0
Arduinoでデータロガー
ちょっとしたデータ計測をしたいが、わざわざデータロガーを買うのも、というとき、 Arduino の AD変換モジュールとシリアルモニタを使えば、データ計測と収録ができそう、 ということで、簡易的...
1
1
Comment1
Arduino入門（Lチカ）のその先
Arduino入門（Lチカ）のその先 Arduino でプログラミングを学習する場合、参考になるプログラム例が Arduino IDE のメニューの File->Examples に多数あ...
1
1
Comment0
Pollard-rho法による素因数分解
大きな値を素因数分解するのに、ポラード・ローの素因数分解アルゴリズムがあると言うことですが、ポラード・ローのアルゴリズム「そのもの」だけでは素因数分解の結果が得られません。ポラード・ローのアルゴ...
1
1
Comment0
木DPを理解する
グラフは木である ここで言うグラフは、グラフ理論で言うところのグラフのことで、頂点（ノード）同士を辺（エッジ）で連結させて構成される。 木はグラフの一種で、「閉路を持たず、連結である」という特徴...
1
0
Comment0
二分木を実装する（C言語）
データ構造の一つである二分木を実装してみます。 データ探索 データを単純に配列に入れておくと、例えば、 のようになる。この中にあるデータを探索しようとすると、データ個数がNの場合は、最大N回の比...
0
2
Comment0
二分探索アルゴリズムの実装と理解
二分探索は単調増加する数列の中で、ある数字が何番目にあるかを高速に探索することができるアルゴリズムです。二分探索はライブラリ関数もありますが、自分でコード実装する場合もあります。これまでよく理解...
0
0
Comment0
Pythonの再帰関数で数列を列挙して戻り値として返す
Pythonで全系列の探索をdfsで行い、全系列を列挙する場合、その全系列を戻り値として呼び出し側に返して、呼び出し側で利用する場合がある。列挙するのが数列（リスト）の場合、dfsの再帰関数で数...
0
0
Comment2
C言語のscanf("%c", )で文字を読み込むときに起る問題
C言語のプログラムでscanf("%c", )で文字の読み込みがうまくてきなかった。 Chat GPTに聞いてみると何が問題かを教えてくれるので、目新しい問題ということではなさそうだが、一応C言...
0
0
Comment0
ビットシフトと加減算で掛け算、割り算を実装（マイコンでの掛け算、割り算）
マイコンのプログラムを開発でC言語を使っていると意識はしないかも知れないが、実は、マイコンによっては掛け算、割り算命令がないものがある。掛け算命令、割り算命令がないマイコンのCコンパイラは、Cの...
2
1
Comment0
MPLAB X IDEを別の場所に移動する
PICマイコンやAVRマイコンを使った開発では、Microchip社のと統合開発環境であるMPLAB X IDEが使える。このMPLAB X IDEを再インストールせずに、インストール先を変更し...
0
0
Comment0
dfs（深さ優先探索）とbfs（幅優先探索） C言語で実装
グラフ問題で経路の探索の方法として、深さ優先探索（DFS:Depth First Search）と幅優先探索（BFS:Breadth First Search）があります。dfsは考えられる経路...
0
0
Comment0
ABC406 B, C問題の別解法（C言語）
ABC406で解説解とは違う方法を説明してみます。自分が理解して解いた方法であるということで、この方法が良いというわけではありません。 B問題 1≦N≦100 1≦K≦18 1≦Ai≦10K で...
1
0
Comment0
C言語で動的配列（vector）を実装する
c++には動的配列としてvectorがあります。これをcで実現することを考えてみます。 データ構造 データをint型として実装してみる。データ格納構造は配列（array）だが、動的に配列の大きさ...
0
0
Comment0
ナップザック問題（個数制限あり、なし）を動的計画法で解くために理解する
ナップザック問題とは、「n 種類の品物（各々、価値 vi、重量 wi）が与えられたとき、重量の合計が W を超えない範囲で品物のいくつかをナップサックに入れて、その入れた品物の価値の合計を最大化...
0
2
Comment0
配列とvector（動的可変長配列）
c++には、vectorという動的可変長配列がある。C++でも配列を宣言して使うことはできるが、vectorを使うのが一般的だと思っている。 c言語では、動的可変長配列がライブラリにないので、配...
1
1
Comment0
ソートアルゴリズム（クイックソートとマージソート）
データ列のソートアルゴリズムの中で、速いとされているクイックソートとマージソートをC言語で実装してみます。クイックソートはC言語のライブラリにあるqsort()で使用されているということですが、...
0
0
Comment0
巡回セールスマン問題をbitDPで解いてみる
巡回セールスマン問題（TSP: Traveling Salesman Problem）とは、「都市の集合と各2都市間の移動コストが与えられたとき、全ての都市をちょうど一度ずつ巡り出発点に戻る巡回...
1
0
Comment0
21 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles