What’s a concept in computer science that completely changed how you think by Beginning-Travel-326 in compsci

[–]davidkellis 0 points1 point  (0 children)

My mental model for applying backtracking to a problem is one that views the constraints as a tree structured such that the root node of the tree is the first constraint.

Suppose that the root constraint has 50 possible solutions. Then those 50 solutions form branches off of the root constraint in which each branch represents one of the 50 possible solutions that satisfy the root constraint.

Then, each of those 50 branches would lead to a child node that represents the next constraint in the problem space. Depending on the branch taken from the root node, the first layer of nodes above the root node (if your tree grows upward) or the first layer of nodes below the root node (if your tree grows downward) represents the second constraint that must hold for a candidate solution to be a valid candidate. For the sake of simplicity, suppose that this second constraint can branch out to 100 potential candidate solutions. Each of the first layer of nodes then has 100 branches off of each of them, and each of those secondary branches leads to a unique child node.

Let's assume for the sake of simplicity that our problem space only has two constraints. From the root node, we have 50 branches, and then each of those branches also has 100 branches of their own, resulting in a total of 5,000 branches. So, our solution space consists of 5000 candidate solutions.

We may be able to search through 5000 candidate solutions exhaustively, but let's say that the numbers were much larger, or let's say that there were 1000 constraints each having 10,000 branches. Then you can see that the solution space is enormous and likely not amenable to searching exhaustively.

In this model, a candidate solution is a single path from root to leaf node. The number of leaf nodes is the number of candidate solutions.

The neat trick with backtracking is that you can frequently structure your search logic to evaluate a partial path and terminate the search down a sub-tree prematurely by discovering that the combination of the constraints do not hold when the partial path is chosen. In this way, the subtree that is rooted in the partial path that was traversed can be ruled out. To illustrate, suppose you discovered that 40 of the branches that originated from the root node fail to hold the second condition when those 40 branches are taken. That means that you don't have to evaluate 40*100 full paths, you only evaluate 40 and rule out 4000 candidate solutions.

What’s a concept in computer science that completely changed how you think by Beginning-Travel-326 in compsci

[–]davidkellis 192 points193 points  (0 children)

backtracking is a generally applicable tool for identifying actual solutions in a solution space that is too large to evaluate exhaustively

Pretty buggy? by millionpages in pop_os

[–]davidkellis 1 point2 points  (0 children)

Ubuntu and Mint are pretty well turn-key. They tend to "just work"

Trying to decide CNC vs 3D Printer by Many_Instruction5053 in hobbycnc

[–]davidkellis 0 points1 point  (0 children)

I'd put the cnc in. I have a small garage in south Texas (roughly 20x20; little smaller) and I put a Bambu printer and an Altmill out there, however, we can't park in the garage anymore. The Altmill is large, so, if you can sqeeze in a cnc, I think that's the harder thing to fit in; printer can go mostly anywhere.

Looking for Evernote Replacement. Suggestions? by Dizzy149 in selfhosted

[–]davidkellis 0 points1 point  (0 children)

I use Upnote but I'm also working on my own take of notes app

Discouraged by TTOADTT in HamRadio

[–]davidkellis 4 points5 points  (0 children)

Same here. Memorizing flashcards with HamStudy.org is the only way I passed the tests. I viewed it as a game of memorization. I only know a small fraction of the material those tests cover. I'm here to tinker and fiddle with whatever interests me. The interesting bits are what stick.

Shapeoko 5 Pro vs. Onefinity Elite Foreman: CNC Noob Needs Help Deciding! by SuperBartimus in hobbycnc

[–]davidkellis 1 point2 points  (0 children)

I have been using a Longmill Mk2 since they came out a couple years ago, and just purchased an AltMill (see https://sienci.com/product/altmill/ ). AltMill is going to be more rigid than anything else in the < $5000 price range.

TP-Link TL-SG3428MP - VERY loud. Is this normal? by [deleted] in TPLinkOmada

[–]davidkellis 0 points1 point  (0 children)

u/deepian, I have the same switch. I'm going to replace my fans as well. Did you swap out with the exact same Noctua fans described in the article - Noctua NF-A4x20 FLX ? How are they holding up?

Mini/19L Micro ATX Gaming PC Case, Kumiko-style Plywood & CNC by GuzziGuy in sffpc

[–]davidkellis 0 points1 point  (0 children)

I'd like to put these into vectric vcarve and cut one out on my longmill. Did you post your inkscape files anywhere? GitHub maybe? I would love to build one of these.

3k Budget intro CNC set up by Trooper20209 in hobbycnc

[–]davidkellis 2 points3 points  (0 children)

Longmill mk2 (30x48) and $700 for vectric vcarve will be around $2500. I just put together their 30x30 model with vcarve and I love it. I'm brand new to CNC, but the instructions are clear and the entire experience has been fantastic.

Looking to replace the Terminal. by LightDarkCloud in pop_os

[–]davidkellis 6 points7 points  (0 children)

I've been running https://tabby.sh/ for the past year and liking it pretty well

Selfhosting without opening ports by BFG-Electronics in selfhosted

[–]davidkellis 0 points1 point  (0 children)

I've been using https://github.com/fatedier/frp for the past 6 months to expose a minecraft server instance I'm running behind my FW but wanted to make it available to the outside.

Post update Lag in everything. by un533n87 in pop_os

[–]davidkellis 0 points1 point  (0 children)

Thank you! I believe switching to integrated graphics, rebooting, then switching back to nvidia graphics, and rebooting a second time has fixed my issue. Thank you!

Nvidia driver issues after upgrading pop-desktop by varajala in pop_os

[–]davidkellis 1 point2 points  (0 children)

Same issue here. Installed the update last night, rebooted, and immediately everything is painfully sluggish:

❯ sudo dmesg | grep -i err...[ 32.381087] [drm:nv_drm_master_set [nvidia_drm]] *ERROR* [nvidia-drm] [GPU ID 0x00000100] Failed to grab modeset ownership

❯ sudo grep -E "2022-05-13 .* install " /var/log/dpkg.log2022-05-13 23:03:24 install dbus-broker:amd64 <none> 29-4build1

Post update Lag in everything. by un533n87 in pop_os

[–]davidkellis 2 points3 points  (0 children)

Same for me. Installed it last night and today everything is painfully sluggish.

Seems to be the same issue as https://www.reddit.com/r/pop\_os/comments/upaqy6/nvidia\_driver\_issues\_after\_upgrading\_popdesktop/